(57)【要約】【課題】未保証道路を含む案内経路を提供する。【解決手段】情報処理システム１は、リンク情報を含む道路ネットワーク情報と、リンク情報に対応するプローブ情報と、を取得する情報取得手段（１２１）と、リンク情報に基づいてリンクコストを計算するリンクコスト計算手段（１３０）と、計算されたリンクコストに基づいて案内経路を探索する経路探索手段（１２４）と、道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータをプローブ情報に基づいてリンク情報に追加するリンクパラメータ追加手段（１２８）と、を備える。【選択図】図１
2014010140.tif 000002
【特許請求の範囲】
【請求項１】
リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得する情報取得手段と、前記リンク情報に基づいて前記リンクコストを計算するリンクコスト計算手段と、前記計算されたリンクコストに基づいて案内経路を探索する経路探索手段と、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するリンクパラメータ追加手段と、を備えることを特徴とする情報処理システム。
【請求項２】
前記プローブ情報に基づいて、前記未保証リンクのうち、前記リンクパラメータを追加すべき対象未保証リンクであるか否かを判定する、道路判定手段をさらに備え、
前記リンクパラメータ追加手段は、前記対象未保証リンクのリンク情報に、前記プローブ情報に応じたリンクパラメータを追加し、前記リンクパラメータを追加すべきでない非対象未保証リンクのリンク情報に、前記リンクコストが高くなるような非対象リンクパラメータを追加する、請求項１に記載の情報処理システム。
【請求項３】
前記リンク情報は、未保証リンクであるか否かを示す道路フラグを含み、
前記道路フラグに基づいて、前記道路ネットワーク情報に含まれるリンクが、前記未保証リンクであるか否かを判定する道路判定手段をさらに備える、請求項１又は２に記載の情報処理システム。
【請求項４】
前記リンクパラメータが、不明である又は不足しているか否かに基づいて、前記道路ネットワーク情報に含まれるリンクが、前記未保証リンクであるか否かを判定する道路判定手段をさらに備える、請求項１乃至３の何れかに記載の情報処理システム。
【請求項５】
前記リンクコスト計算手段は、前記プローブ情報を用いて、前記リンクコストを計算する、請求項１乃至４の何れかに記載の情報処理システム。
【請求項６】
前記プローブ情報は、走行速度、走行時間、幅員、及び走行回数の少なくとも１つを示すプローブパラメータを含む、請求項１乃至５の何れかに記載の情報処理システム。
【請求項７】
前記リンクパラメータ追加手段は、ユーザが使用するユーザ車両から得られたプローブ情報に基づいて、前記リンクパラメータを追加する、請求項６に記載の情報処理システム。
【請求項８】
リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得する情報取得手段と、前記リンク情報に基づいて前記リンクコストを計算するリンクコスト計算手段と、前記計算されたリンクコストに基づいて案内経路を探索する経路探索手段と、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するリンクパラメータ追加手段と、を備えることを特徴とする情報処理装置。
【請求項９】
リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得する情報取得手段と、前記リンク情報に基づいて前記リンクコストを計算するリンクコスト計算手段と、前記計算されたリンクコストに基づいて案内経路を探索する経路探索手段と、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するリンクパラメータ追加手段と、を備えることを特徴とするサーバ。
【請求項１０】
プローブ情報に基づいて道路ネットワーク情報において正確なリンクコストが計算不可能な未保証リンクのリンクパラメータが追加されたリンク情報から得られるリンクコストに基づく応じた案内経路を示す案内経路情報を取得する情報取得手段と、
前記案内経路情報を出力する出力制御手段と、を備えることを特徴とする端末装置。
【請求項１１】
リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得するステップと、前記リンク情報に基づいて前記リンクコストを計算するステップと、前記計算されたリンクコストに基づいて案内経路を探索するステップと、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するステップと、を備えることを特徴とする情報処理方法。
【請求項１２】
コンピュータに、
リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得するステップと、前記リンク情報に基づいて前記リンクコストを計算するステップと、前記計算されたリンクコストに基づいて案内経路を探索するステップと、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するステップと、を実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、情報処理システム、情報処理装置、サーバ、端末装置、情報処理方法、及びプログラムに関し、特に、未保証リンクを経路探索に使用可能にする、情報処理システム、情報処理装置、サーバ、端末装置、情報処理方法、及びプログラムに関する。
【背景技術】
【０００２】
特許文献１には、細街路走行時におけるドライバーの心理的負担に基づいて敬遠道路を特定するために、プローブデータに基づいて、細街路の負荷を特定し、特定された負荷に基づいて敬遠道路を特定する、技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１１−２２０３３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１には、未保証道路について、何ら言及されていない。未保証道路とは、地図ネットワークデータベースに含まれているにもかかわらず、リンクコストを算出するためのリンクパラメータが不足しているために、経路探索において、正確なリンクコストを算出することができない道路である。
【０００５】
従って、特許文献１の発明には、未保証道路を含む案内経路を得ることはできない、という問題がある。特に、特許文献１の発明では、地図ネットワークデータベースに含まれている未保証道路の割合が増えるほど、案内に適した道路も含まれるが経路探索では採用されず、妥当な案内経路（例えば、最短ルートを示す経路）を得ることが困難になる。
【０００６】
本発明は、上記の問題に鑑みてなされたものである。本発明の目的は、未保証道路を含む案内経路を提供することである。
【課題を解決するための手段】
【０００７】
本発明の情報処理システムは、リンク情報を含む道路ネットワーク情報と、前記リンク情報に対応するプローブ情報と、を取得する情報取得手段と、前記リンク情報に基づいて前記リンクコストを計算するリンクコスト計算手段と、前記計算されたリンクコストに基づいて案内経路を探索する経路探索手段と、前記道路ネットワーク情報においてリンクコストの計算に必要な情報が不足している未保証リンクのリンクパラメータを前記プローブ情報に基づいて前記リンク情報に追加するリンクパラメータ追加手段と、を備える。
【発明の効果】
【０００８】
本発明によれば、未保証道路を含む案内経路を提供することができる。
【図面の簡単な説明】
【０００９】
【図１】第１実施形態の情報処理システム１の構成を示すブロック図。
【図２】第１実施形態のリンク情報のデータ構造の一例を示す図。
【図３】第１実施形態の道路ネットワークの概念図。
【図４】第１実施形態の集計プローブデータのデータ構造を示す図。
【図５】第１実施形態の情報処理のシーケンス図。
【図６】第１実施形態のリンクデータ処理のフローチャート。
【図７】第１実施形態の図６のＳ１−１０６の説明図。
【図８】従来技術で得られる案内経路及び第１実施形態で得られる案内経路の比較図。
【図９】第２実施形態のリンクデータ処理のフローチャート。
【図１０】第１実施形態及び第２実施形態で得られる案内経路の比較図。
【発明を実施するための形態】
【００１０】
本実施形態について、図面を参照して説明する。
【００１１】
（第１実施形態）
第１実施形態について説明する。
【００１２】
第１実施形態の情報処理システム１の構成について説明する。図１は、第１実施形態の情報処理システム１の構成を示すブロック図である。
【００１３】
図１に示すように、情報処理システム１は、サーバ１０と、端末装置３０と、ネットワーク５０と、を備える。サーバ１０及び端末装置３０は、ネットワーク５０を介して互いに通信可能である。サーバ１０の数は、１台であっても良いし、複数台であっても良い。端末装置３０の数は、１台であっても良いし、複数台であっても良い。ネットワーク５０は、有線ネットワークであっても良いし、無線ネットワークであっても良い。サーバ１０と端末装置３０との間の通信は、ネットワーク５０以外の媒体（例えば、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）等のデータバスケーブル、又はＳＤ（Ｓｅｃｕｅｒｅ  Ｄｉｇｉｔａｌ）カード等のリムーバルメディア）を介して行われても良い。
【００１４】
サーバ１０は、サーバ制御部１２と、サーバ記憶部１４と、サーバ通信部１６と、を備える。
【００１５】
サーバ制御部１２は、サーバ通信制御部１２０と、サーバ情報取得部１２１と、サーバ出力制御部１２２と、経路探索部１２４と、道路判定部１２６と、リンクパラメータ追加部１２８と、リンクコスト計算部１３０と、を備える。サーバ制御部１２の各部については、後述する。
【００１６】
サーバ記憶部１４には、サーバ制御部１２が取り扱うデータが記憶される。例えば、サーバ記憶部１４には、リンク情報を含む道路ネットワーク情報と、プローブ情報と、サーバ制御部１２が実行可能なアプリケーションと、が記憶される。
【００１７】
リンク情報とは、リンクに関する情報である。
【００１８】
図２は、第１実施形態のリンク情報のデータ構造の一例を示す図である。
【００１９】
図２に示すように、リンク情報は、リンクＩＤ（ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）と、道路フラグと、リンクパラメータと、ノード情報と、を含む。
【００２０】
リンクＩＤは、道路ネットワーク情報内のリンクを特定する情報である。
【００２１】
道路フラグは、種別コードと、道路種別とを含む。道路フラグは、リンクＩＤに対応する道路が、保証道路（例えば、国道又は県道）であるか、又は、未保証道路であるかを示す、フラグである。
【００２２】
リンクパラメータは、リンクコストの計算に用いられる情報である。リンクパラメータは、速度［ｋｍ／ｈ］と、距離［ｍ］と、幅員［ｍ］と、を含む。速度［ｋｍ／ｈ］は、リンクを走行するときの速度を示す情報である。距離［ｍ］は、リンクの全長を示す情報である。幅員［ｍ］は、道路幅を示す情報である。
【００２３】
例えば、リンクＩＤ「Ｌ１」は、６０［ｋｍ／ｈ］で走行可能であり、全長３０［ｍ］であり、且つ、幅員１３［ｍ］の保証道路（国道）に対応し、リンクＩＤ「Ｌ２」は、６０［ｋｍ／ｈ］で走行可能であり、全長３０［ｍ］であり、且つ、幅員１２［ｍ］の保証道路（国道）に対応し、リンクＩＤ「Ｌ３」は、速度４０［ｋｍ／ｈ］で走行可能であり、全長１５［ｍ］であり、且つ、幅員１１［ｍ］の保証道路（県道）に対応する。一方、リンクＩＤ「Ｌ４」〜「Ｌ６」は、リンクパラメータが不明な又は不足している未保証道路に対応する。
【００２４】
ノード情報は、リンクを画定する２点（始点及び終点）のノードを特定する情報である。ノード情報は、始点のノードのノードＩＤと、終点のノードのノードＩＤと、を含む。例えば、リンクＩＤ「Ｌ１」は、ノードＮ１からノードＮ２までのリンクである。
【００２５】
換言すると、保証道路とは、リンクコストの計算に必要な情報が充足している（即ち、正確なリンクコストが計算可能な）道路である。一方、未保証道路とは、リンクコストの計算に必要な情報が不足している（即ち、正確なリンクコストが計算不可能な）道路である。例えば、リンクコストの計算に必要な情報が、入力されていないものや、未保証（適正な値が入力されているかどうか分からない）であることなどである。
【００２６】
道路ネットワーク情報とは、交通車両用の道路ネットワークを示す情報である。道路ネットワーク情報は、例えばリンクＩＤにより、リンク情報に対応付けられる。
【００２７】
図３は、第１実施形態の道路ネットワークの概念図である。
【００２８】
図３に示すように、道路ネットワークは、複数のノードＮ１〜Ｎ５と、各ノード間を接続するリンクＬ１〜Ｌ６と、を含む。リンクＬ１〜Ｌ６は、それぞれ、図２のリンク情報のリンクＩＤ「Ｌ１」〜「Ｌ４」に対応する。リンクＬ１〜Ｌ３は、保証道路に対応する保証リンクである。リンクＬ４〜Ｌ６は、未保証道路に対応する未保証リンクである。
【００２９】
プローブ情報とは、道路を実際に走行したプローブ車両から得られるプローブデータ（１つのプローブデータ又は集計されたプローブデータ（以下「集計プローブデータ」という）を示す情報であって、リンク情報に対応する情報である。
【００３０】
プローブデータは、緯度、経度、プローブ車両ＩＤ、及び時刻を含む。プローブ車両ＩＤとは、プローブ情報を取得した車両を特定する情報である。１つのプローブデータは、緯度及び経度により特定される１つの地点で得られる情報を示す。
【００３１】
プローブデータは、さらに、位置測位の際にマッチング処理されたリンクのリンクＩＤ、道路種別、各種センサの備えられた車両から得られるデータ（例えば、方位及び車速パルス）を含んでも良い。
【００３２】
図４は、第１実施形態の集計プローブデータのデータ構造を示す図である。集計プローブデータとは、蓄積された複数のプローブデータに対して、リンクＩＤ毎に、集計処理を行うことにより得られるデータである。例えば、集計処理とは、複数の車両から得られた複数のプローブデータからノイズを除去する処理と、統計処理（例えば、平均化など）と、を含む処理である。
【００３３】
図４に示すように、集計プローブデータは、リンクＩＤと、プローブパラメータとを含んでいる。リンクＩＤは、図２と同様である。プローブ情報は、リンクＩＤにより、リンク情報に対応付けられる。
【００３４】
プローブパラメータとは、各プローブ車両から得られたプローブ情報を集計することにより得られる走行情報である。プローブパラメータは、走行速度［ｋｍ／ｈ］、走行時間［ｓｅｃ］、幅員［ｍ］、及び走行回数［回］と、を含んでいる。
【００３５】
例えば、リンクＩＤ「Ｌ４」は、２回の走行において、平均速度が６０［ｋｍ／ｈ］であり、平均走行時間が１０［ｓｅｃ］であり、且つ、幅員が「１１」［ｍ］であることを示しており、リンクＩＤ「Ｌ５」は、５回の走行において、平均速度が４０［ｋｍ／ｈ］であり、平均走行時間が８［ｓｅｃ］であり、且つ、幅員が「１２」［ｍ］であることを示しており、リンクＩＤ「Ｌ６」は、１０回の走行において、平均速度が４０［ｋｍ／ｈ］であり、平均走行時間が１５［ｓｅｃ］であり、且つ、幅員が「１３」［ｍ］であることを示している。
【００３６】
サーバ通信部１６は、サーバ１０とネットワーク５０との間の通信インタフェースである。
【００３７】
端末装置３０は、端末制御部３２と、端末記憶部３４と、端末通信部３６と、操作部３８と、測位部４０と、表示部４２と、を備える。例えば、端末装置３０は、デスクトップコンピュータ、ノートブックコンピュータ、携帯電話、スマートフォン、タブレット端末、又はカーナビゲーション装置である。
【００３８】
端末制御部３２は、端末通信制御部３２０と、端末情報取得部３２１と、端末出力制御部３２２と、リクエスト発行部３２４と、経路案内部３２６と、を備える。端末制御部３２の各部については、後述する。
【００３９】
端末記憶部３４には、端末制御部３２が取り扱うデータが記憶される。例えば、端末記憶部３４には、ユーザ情報と、端末制御部３２が実行可能なアプリケーションと、が記憶される。
【００４０】
端末通信部３６は、端末装置３０とネットワーク５０との間の通信インタフェースである。
【００４１】
操作部３８は、ユーザから、ユーザ指示を受け付ける。例えば、操作部３８は、タッチパネルである。この場合には、ユーザは、タッチパネルを用いて所定の操作（例えば、タッチ又はスワイプ）を行うことにより、端末装置３０にユーザ指示を与える。操作部３８は、ユーザが行った操作に応じて、ユーザ指示を受け付ける。
【００４２】
測位部４０は、測位情報を取得する。測位情報は、端末装置３０の測位位置を示す測位位置情報と、端末装置３０の測位方位を示す測位方位情報と、を含む。例えば、測位部４０は、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）レシーバである。
【００４３】
表示部４２は、様々な情報を表示する。例えば、表示部４２は、液晶ディスプレイ又は有機ＥＬ（Ｅｌｅｃｔｒｏｌｕｍｉｎｅｓｃｅｎｃｅ）ディスプレイである。なお、操作部３８及び表示部４２は、一体のモジュール（例えば、タッチパネル型ディスプレイ）であっても良い。
【００４４】
なお、サーバ記憶部１４及び端末記憶部３４は、それぞれ、サーバ１０及び端末装置３０の外部に設けられ、ネットワーク５０を介して、サーバ１０及び端末装置３０と接続されても良い。
【００４５】
第１実施形態の情報処理について説明する。図５は、第１実施形態の情報処理のシーケンス図である。図５の情報処理は、端末制御部３２が情報処理アプリケーションを起動したときに開始される。情報処理アプリケーションとは、コンピュータに情報処理を実行させるためのコンピュータプログラムである。
【００４６】
＜Ｓ１−３０＞  端末装置３０が、探索リクエストを発行する。
【００４７】
例えば、端末情報取得部３２１が、操作部３８を介して、ユーザから、探索条件を取得する。探索条件は、少なくとも、出発地及び目的地を含む。
【００４８】
なお、端末情報取得部３２１は、ユーザから取得するのではなく、測位部４０によって取得された測位情報に対応する位置を、出発地として取得しても良い。また、端末情報取得部３２１は、経由地、出発指定時刻、及び到着指定時刻の少なくとも１つを、さらに取得しても良い。
【００４９】
次いで、リクエスト発行部３２４が、探索条件を含む探索リクエストを発行する。
【００５０】
Ｓ１−３０が終了すると、図５に示すように、端末通信制御部３２０が、端末通信部３６及びネットワーク５０を介して、探索リクエストをサーバ１０に送信する。
【００５１】
＜Ｓ１−１０＞  端末装置３０から探索リクエストが送信されると、サーバ１０が、リンクデータ処理を実行する。
【００５２】
第１実施形態のリンクデータ処理について説明する。図６は、第１実施形態のリンクデータ処理のフローチャートである。
【００５３】
＜Ｓ１−１００＞  サーバ情報取得部１２１が、探索条件に基づいて、サーバ記憶部１４から、道路ネットワーク情報を取得する。
【００５４】
＜Ｓ１−１０２＞  道路判定部１２６が、Ｓ１−１００において取得した道路ネットワーク情報内のリンクに付与された道路フラグ及びリンクパラメータの少なくとも１つに基づいて、リンクＩＤ毎に、当該リンクが、未保証道路に対応するか否かを判定する。保証道路に対応するリンク情報（一例として、図２のリンクＩＤ「Ｌ１」〜「Ｌ３」に対応するリンク情報）については（Ｓ１−１０２：Ｎ）、Ｓ１−１０４〜Ｓ１−１０６が省略される。一方、未保証道路に対応するリンク情報（一例として、図２のリンクＩＤ「Ｌ４」〜「Ｌ６」に対応するリンク情報）については（Ｓ１−１０２：Ｙ）、Ｓ１−１０４が実行される。
【００５５】
＜Ｓ１−１０４＞  サーバ情報取得部１２１が、サーバ記憶部１４から、未保証道路のプローブ情報（一例として、図３のリンクＩＤ「Ｌ３」〜「Ｌ５」に対応するレコード）を取得する。
【００５６】
＜Ｓ１−１０６＞  リンクパラメータ追加部１２８が、Ｓ１−１０４において取得したプローブ情報に基づいて、リンク情報に、未保証道路のリンクパラメータを追加する。
【００５７】
図７は、第１実施形態の図６のＳ１−１０６の説明図である。
【００５８】
例えば、リンクパラメータ追加部１２８は、図２のリンクＩＤ「Ｌ４」の速度［ｋｍ／ｈ］に、図３のリンクＩＤ「Ｌ４」の走行速度の値「６０」を追加し、且つ、図２のリンクＩＤ「Ｌ４」の距離［ｍ］に、図３のリンクＩＤ「Ｌ４」の走行速度の値「６０［ｋｍ／ｈ］」と走行時間の値「１０［ｓｅｃ］」との積１６６（≒６０÷３６００×１０）を追加し、図２のリンクＩＤ「Ｌ４」の幅員に、図３のリンクＩＤ「Ｌ４」の幅員の値「１１」［ｍ］を追加する。
【００５９】
また、リンクパラメータ追加部１２８は、図２のリンクＩＤ「Ｌ５」の速度［ｋｍ／ｈ］に、図３のリンクＩＤ「Ｌ５」の走行速度の値「６０」を追加し、且つ、図２のリンクＩＤ「Ｌ５」の距離［ｍ］に、図３のリンクＩＤ「Ｌ５」の走行速度の値「６０［ｋｍ／ｈ］」と走行時間の値「８［ｓｅｃ］」との積１３３（≒６０÷３６００×８）を追加し、図２のリンクＩＤ「Ｌ５」の幅員に、図３のリンクＩＤ「Ｌ５」の幅員の値「１２」［ｍ］を追加する。
【００６０】
また、リンクパラメータ追加部１２８は、図２のリンクＩＤ「Ｌ６」の速度［ｋｍ／ｈ］に、図３のリンクＩＤ「Ｌ６」の走行速度の値「４０」を追加し、且つ、図２のリンクＩＤ「Ｌ６」の距離［ｍ］に、図３のリンクＩＤ「Ｌ６」の走行速度の値「４０［ｋｍ／ｈ］」と走行時間の値「１５［ｓｅｃ］」との積１６６（≒４０÷３６００×１５）を追加し、図２のリンクＩＤ「Ｌ６」の幅員に、図３のリンクＩＤ「Ｌ６」の幅員の値「１３」［ｍ］を追加する。
【００６１】
これにより、図６のリンク情報（即ち、未保証道路のリンクパラメータが追加された情報）が得られる。
【００６２】
＜Ｓ１−１１０＞  リンクコスト計算部１３０が、リンクコストを計算する。
【００６３】
例えば、リンクコスト計算部１３０は、保証道路について、Ｓ１−１００で得られたリンク情報に基づいて、リンクコストを計算し、且つ、未保証道路について、Ｓ１−１０６で得られたリンク情報（即ち、リンクパラメータが追加されたリンク情報）に基づいて、リンクコストを計算する。
【００６４】
＜Ｓ１−１２＞  Ｓ１−１１０が終了すると、図５に示すように、経路探索部１２４が、経路探索を実行する。
【００６５】
例えば、経路探索部１２４が、Ｓ１−１１０で得られたリンクコスト（即ち、保証道路のリンクコスト及び未保証道路のリンクコスト）に基づいて、案内経路を構成すべきリンクを選択する。これにより、探索条件に対応する少なくとも１つの案内経路が得られる。
【００６６】
次いで、サーバ通信制御部１２０が、サーバ通信部１６及びネットワーク５０を介して、案内経路を示す案内経路情報を端末装置３０に送信する。
【００６７】
＜Ｓ１−３２＞  サーバ１０から案内経路情報が送信されると、端末装置３０が、案内経路を出力する。
【００６８】
例えば、端末出力制御部３２２は、案内経路情報に対応する案内経路画像を生成する。
【００６９】
次いで、表示部４２は、案内経路画像を表示する。また、経路案内部３２６は、表示部４２に表示された案内経路画像と、測位部４０により取得された測位情報と、に基づいて、経路案内（画像案内及び音声案内）を行う。
【００７０】
Ｓ１−３２が終了すると、図５に示すように、第１実施形態の情報処理が終了する。
【００７１】
図８は、従来技術で得られる案内経路及び第１実施形態で得られる案内経路の比較図である。図８（Ａ）は、従来技術で得られる案内経路を示している。図８（Ｂ）は、第１実施形態で得られる案内経路を示している。
【００７２】
図８（Ａ）に示すように、従来技術では、道路ネットワーク情報に含まれるリンクのうち、保証リンクＬ１〜Ｌ３のみを用いて、案内経路が形成される。
【００７３】
一方、図８（Ｂ）に示すように、第１実施形態では、道路ネットワーク情報に含まれるリンクのうち、保証リンクＬ１〜Ｌ３だけでなく、未保証リンクＬ４〜Ｌ６も用いて、案内経路が形成される。これにより、従来技術で得られる案内経路と比べて、利用可能なリンクが多いので、探索条件により合致した経路（即ち、より最適な経路）が得られる。
【００７４】
（第２実施形態）
第２実施形態について説明する。第２実施形態は、未保証リンクの中から、案内経路に使用すべき未保証リンクを抽出する例である。なお、第１実施形態と同様の説明は、省略する。
【００７５】
第２実施形態のリンクデータ処理について説明する。図９は、第２実施形態のリンクデータ処理のフローチャートである。
【００７６】
＜Ｓ２−１００〜Ｓ２−１０４＞  第１実施形態（図６のＳ１−１００〜Ｓ１−１０４）と同様である。
【００７７】
＜Ｓ２−１０５＞  道路判定部１２６が、Ｓ２−１０４において取得したプローブ情報に基づいて、対象未保証リンクか否かを判定する。対象未保証リンクについては（Ｓ２−１０４：Ｙ）、Ｓ２−１０６が実行される。一方、非対象未保証リンクについては（Ｓ２−１０４：Ｎ）、Ｓ２−１２６が実行される。
【００７８】
Ｓ２−１０５の第１例では、道路判定部１２６は、プローブ情報内の走行回数が所定回数以上のリンクＩＤを、対象未保証リンクと判定する。例えば、所定回数が「３」である場合には、道路判定部１２６は、図３の未保証リンクＬ４〜Ｌ６のうち、図４の集計プローブデータにおいて、走行回数が３回以上のリンクＩＤ「Ｌ５」及び「Ｌ６」に対応する未保証リンクＬ５及びＬ６を、対象未保証リンクと判定し、走行回数が３回未満の未保証リンクＬ４を、非対象未保証リンクと判定する。
【００７９】
Ｓ２−１０５の第２例では、図５のＳ１−３０において、探索条件が、ユーザが利用する車両（以下「ユーザ車両」という）を特定するユーザ車両ＩＤを含む場合に、道路判定部１２６は、ユーザ車両ＩＤに基づいて、プローブ情報から、ユーザ車両から得られたプローブデータを抽出し、抽出されたプローブデータ（即ち、ユーザ車両から得られたプローブデータ）に基づいて、対象未保証リンクか否かを判定する。
【００８０】
＜Ｓ２−１２６＞  リンクコスト計算部１３０が、プローブ情報に基づいて、リンク情報に、リンクコストが高くなるようなリンクパラメータ（以下「非対象リンクパラメータ」という）（例えば、保証リンクのリンクパラメータに対して、十分に大きな値）を追加する。
【００８１】
＜Ｓ２−１０６＞  第１実施形態（図６のＳ１−１０６）と同様である。
【００８２】
＜Ｓ２−１１０＞  リンクコスト計算部１３０が、リンクコストを計算する。
【００８３】
例えば、リンクコスト計算部１３０は、保証道路について、Ｓ２−１００で得られたリンク情報に基づいて、リンクコストを計算し、且つ、未保証道路について、Ｓ２−１０６及びＳ２−１２６で得られたリンク情報に基づいて、リンクコストを計算する。
【００８４】
図１０は、第１実施形態及び第２実施形態で得られる案内経路の比較図である。図１０（Ａ）は、第１実施形態で得られる案内経路を示している。図１０（Ｂ）は、第２実施形態（Ｓ２−１０５の第１例）で得られる案内経路を示している。図１０（Ｃ）は、第２実施形態（Ｓ２−１０５の第２例）で得られる案内経路を示している。
【００８５】
図１０（Ａ）は、図８（Ａ）と同様である。
【００８６】
一方、図１０（Ｂ）に示すように、第２実施形態（Ｓ２−１０５の第１例）では、道路ネットワーク情報に含まれるリンクのうち、保証リンクＬ１〜Ｌ３と、対象未保証リンクＬ５及びＬ６とを用いて、案内経路が形成される。
【００８７】
他方、図１０（Ｃ）に示すように、第２実施形態（Ｓ２−１０５の第２例）では、道路ネットワーク情報に含まれるリンクのうち、保証リンクＬ１〜Ｌ３と、対象未保証リンクＬ５とを用いて、案内経路が形成される。
【００８８】
第２実施形態では、未保証リンクのうち、探索条件に比較的合致しない（例えば、走行回数が少ない又はユーザ車両とは異なる車両から得られている）未保証リンクが、非対象未保証リンクとして取り扱われる。この非対象未保証リンクは、案内経路を形成するリンクから除外される。これにより、第１実施形態で得られる案内経路と比べて、探索条件により合致した案内経路（即ち、信頼性の高い案内経路）が得られる。例えば、Ｓ２−１０５の第１例では、利用頻度の高いリンクを含む案内経路が得られる。また、Ｓ２−１０５の第２例では、ユーザ車両の走行実績があるリンクを含む案内経路が得られる。
【００８９】
なお、第１実施形態及び第２実施形態では、それぞれ、経路探索（図５のＳ１−１２）の前に、リンクデータ処理（図５のＳ１−１０）を行なう例について説明したが、本発明の範囲はこれに限られるものではない。例えば、リンクデータ処理は、経路探索とは独立に、経路探索の前処理として、道路ネットワーク情報に対して行なっても良いし、経路探索の際にリンクコストを算出すべき対象リンクに対して、都度行なっていっても良い。
【００９０】
また、リンクコスト計算部１３０は、リンクコストを計算するステップ（図６のＳ１−１１０及び図９のＳ２−１１０）において、プローブ情報を考慮しても良い。
【００９１】
例えば、リンクコスト計算部１３０は、保証道路について、Ｓ１−１００で得られたリンク情報に基づいて、リンクコストを計算し、未保証道路のうち、プローブ情報内の走行回数が所定回数未満の未保証道路について、Ｓ１−１０６で得られたリンク情報（即ち、リンクパラメータが追加されたリンク情報）に基づいて、リンクコストを計算し、且つ、プローブ情報内の走行回数が所定回数以上の未保証道路について、Ｓ１−１０６で得られたリンク情報内のリンクパラメータに当該走行回数に応じた係数を乗じることにより（即ち、プローブ情報を用いて）、リンクコストを計算しても良い。
【００９２】
本実施形態に係る情報処理システム１の少なくとも一部は、ハードウェアで構成しても良いし、ソフトウェアで構成しても良い。ソフトウェアで構成する場合には、情報処理システム１の少なくとも一部の機能を実現するプログラムをフレキシブルディスクやＣＤ−ＲＯＭ等の記録媒体に収納し、コンピュータに読み込ませて実行させても良い。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でも良い。
【００９３】
また、本実施形態に係る情報処理システム１の少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線（無線通信も含む）を介して頒布しても良い。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布しても良い。
【００９４】
なお、本発明は、上述した実施形態に限定されるものではなく、その要旨を逸脱しない範囲で構成要素を変形して具体化される。また、上述した実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明が形成可能である。例えば、上述した実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【符号の説明】
【００９５】
１  情報処理システム
１０  サーバ
１２  サーバ制御部
１２０  サーバ通信制御部
１２１  サーバ情報取得部
１２２  サーバ出力制御部
１２４  経路探索部
１２６  道路判定部
１２８  リンクパラメータ追加部
１３０  リンクコスト計算部
１４  サーバ記憶部
１６  サーバ通信部
３０  端末装置
３２  端末制御部
３２０  端末通信制御部
３２１  端末情報取得部
３２２  端末出力制御部
３２４  リクエスト発行部
３２６  経路案内部
３４  端末記憶部
３６  端末通信部
３８  操作部
４０  測位部
４２  表示部
【図１】
2014010140.tif 000003
【図２】
2014010140.tif 000004
【図３】
2014010140.tif 000005
【図４】
2014010140.tif 000006
【図５】
2014010140.tif 000007
【図６】
2014010140.tif 000008
【図７】
2014010140.tif 000009
【図８】
2014010140.tif 000010
【図９】
2014010140.tif 000011
【図１０】
2014010140.tif 000012