(57)【要約】【課題】渋滞情報を用いてより最適なルート探索を行うこと。【解決手段】ルート探索装置は、実際の渋滞情報である第１の渋滞情報と、統計により得られた渋滞情報である第２の渋滞情報とを取得し、第１の渋滞情報と、第２の渋滞情報とを組み合わせて用いて、出発地から目的地までの最適ルートを探索する。【選択図】図２
2015190919.tif 000002
【特許請求の範囲】
【請求項１】
実際の渋滞情報である第１の渋滞情報と、統計により得られた渋滞情報である第２の渋滞情報とを取得する渋滞情報取得手段と、
前記第１の渋滞情報と、前記第２の渋滞情報とを組み合わせて用いて、出発地から目的地までの最適ルートを探索するルート探索手段と
を備えるルート探索装置。
【請求項２】
前記ルート探索手段は、前記出発地から所定の位置までは前記第１の渋滞情報を用い、前記所定の位置から前記目的地までは前記第２の渋滞情報を用いて、前記最適ルートの探索を行う、請求項１に記載のルート探索装置。
【請求項３】
前記所定の位置は、前記出発地から所定の時間で移動可能な位置を含む、請求項２に記載のルート探索装置。
【請求項４】
前記所定の位置は、前記出発地から所定の距離だけ離れた位置を含む、請求項２又は３に記載のルート探索装置。
【請求項５】
前記所定の位置は、前記出発地から所定の時刻までに移動可能な位置を含む、請求項２から４のいずれか１項に記載のルート探索装置。
【請求項６】
前記所定の位置は、前記出発地の出発の日、曜日、月、及び季節の少なくとも一つに応じて異なる、請求項２から５のいずれか１項に記載のルート探索装置。
【請求項７】
前記ルート探索手段は、前記出発地からの移動時間又は移動距離に応じて異なる時間についての前記第２の渋滞情報を用いて前記探索を行う、請求項１から６のいずれか１項に記載のルート探索装置。
【請求項８】
制御部を備える情報処理装置において実施される方法であって、
前記制御部が、実際の渋滞情報である第１の渋滞情報と、統計により得られた渋滞情報である第２の渋滞情報とを取得する渋滞情報取得ステップと、
前記制御部が、前記第１の渋滞情報と、前記第２の渋滞情報とを組み合わせて用いて、出発地から目的地までの最適ルートを探索するルート探索ステップと
を備えるルート探索方法。
【請求項９】
コンピュータを、
実際の渋滞情報である第１の渋滞情報と、統計により得られた渋滞情報である第２の渋滞情報とを取得する渋滞情報取得手段、
前記第１の渋滞情報と、前記第２の渋滞情報とを組み合わせて用いて、出発地から目的地までの最適ルートを探索するルート探索手段
として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ルート探索技術に関する。
【背景技術】
【０００２】
従来、出発地から目的地までのルートの探索において、道路交通情報通信システム（ＶＩＣＳ：Vehicle Information and Communication System 登録商標）などから取得した実際の渋滞情報を用いて、目的地まで渋滞を避けるように最適なルートを探索する技術が知られている。特許文献１には、ＶＩＣＳからの情報を用いて、渋滞区間や工事区間を回避して目的地まで最短時間で到着できるルートを検索する技術が開示されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１２−２３３８５６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、渋滞の状況は時間の経過とともに変化する。そのため、上記のように実際の渋滞情報を用いてルート探索を行う方法では、出発地から遠く離れた場所（例えば、１００ｋｍ以上離れた場所）についての渋滞情報を用いてルート探索を行おうとした場合、その場所にたどり着いた時には渋滞状況は変化している可能性がある。従って、そのようなルート探索では、最適なルートを探索できない場合がある。また、探索されたルートに従ってユーザが一定の距離を移動した後、その時点で最新の渋滞情報を用いて再度ルート探索を行った場合、出発地から目的地までの全体で見たときに、そのように再度探索されたルートは最適なルートではない場合がある。
【０００５】
本発明は上記に鑑みてなされたものであり、その目的は、渋滞情報を用いてより最適なルート探索を行う技術を提供することにある。
【課題を解決するための手段】
【０００６】
本発明に係るルート探索装置は、実際の渋滞情報である第１の渋滞情報と、統計により得られた渋滞情報である第２の渋滞情報とを取得する渋滞情報取得手段と、前記第１の渋滞情報と、前記第２の渋滞情報とを組み合わせて用いて、出発地から目的地までの最適ルートを探索するルート探索手段とを備える。
【０００７】
本発明に係るルート探索方法は、制御部を備える情報処理装置において実施される方法であって、前記制御部が、実際の渋滞情報である第１の渋滞情報と、統計により得られた渋滞情報である第２の渋滞情報とを取得する渋滞情報取得ステップと、前記制御部が、前記第１の渋滞情報と、前記第２の渋滞情報とを組み合わせて用いて、出発地から目的地までの最適ルートを探索するルート探索ステップとを備える。
【０００８】
本発明に係るプログラムは、コンピュータを、実際の渋滞情報である第１の渋滞情報と、統計により得られた渋滞情報である第２の渋滞情報とを取得する渋滞情報取得手段、前記第１の渋滞情報と、前記第２の渋滞情報とを組み合わせて用いて、出発地から目的地までの最適ルートを探索するルート探索手段として機能させる。
【０００９】
また、本発明のプログラムは、ＣＤ−ＲＯＭ等の光学ディスク、磁気ディスク、半導体メモリなどの各種の記録媒体を通じて、又は通信ネットワークなどを介してダウンロードすることにより、コンピュータにインストール又はロードすることができる。
【発明の効果】
【００１０】
本発明によれば、渋滞情報を用いてより最適なルート探索を行う技術を提供することができる。
【図面の簡単な説明】
【００１１】
【図１】一実施形態におけるルート探索装置のハードウェア構成を示す概念図である。
【図２】一実施形態におけるルート探索装置の機能構成を示すブロック図である。
【図３】一実施形態におけるルート探索の方法を説明するための概念図である。
【図４】一実施形態におけるルート探索の方法を説明するための表である。
【図５】一実施形態におけるルート探索装置により実行される処理を示すフローチャートである。
【発明を実施するための形態】
【００１２】
以下、本発明の実施形態について、図面を参照しつつ詳細に説明する。ただし、発明の範囲をこれらに限定するものではない。
【００１３】
図１を参照して、一実施形態に係るルート探索装置のハードウェア構成について説明する。ルート探索装置１０は、携帯電話機（スマートフォンを含む）、タブレット端末、ＰＤＡ（Personal Digital Assistants）、ナビゲーション装置、パーソナルコンピュータ、サーバコンピュータなどの情報処理装置により構成される。ルート探索装置１０は、制御部１１、通信部１４、記憶部１５、操作部１６及び表示部１７を主に備える。制御部１１は、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１２及びメモリ１３を主に備えて構成される。なお、ルート探索装置１０は、単一の情報処理装置より構成されるものであっても、ネットワーク上に分散した複数の情報処理装置より構成されるものであってもよい。
【００１４】
制御部１１では、ＣＰＵ１２は、記憶部１５等に記憶されたプログラムをメモリ１３に展開して実行することにより、ルート探索装置１０が備える各種構成の動作を制御し、また、各種処理の実行を制御する。制御部１１において実行される処理の詳細は後述する。
【００１５】
通信部１４は、外部装置と通信するための通信インタフェースである。通信部１４は、例えば、外部装置からデータやコマンドを受信したり、ルート探索装置１０による処理結果を外部へ送信する。
【００１６】
記憶部１５は、ハードディスク等の記憶装置によって構成される。記憶部１５は、制御部１１における処理の実行に必要な各種プログラムや各種の情報を記憶する。
【００１７】
操作部１６は、ルート探索装置１０のユーザの指示を受け付け、制御部１１へ出力するためのユーザインタフェースである。操作部１６は、キーボード、マウス、操作キー、及びタッチパネルなどにより構成される。
【００１８】
表示部１７は、ルート探索装置１０による処理結果を表示するためのユーザインタフェースである。表示部１７は、液晶、ＬＥＤ（Light Emitting Diode）、又はＣＲＴ（Cathode Ray Tube）などを用いた表示装置により構成される。
【００１９】
図２を参照して、一実施形態に係るルート探索装置１０の機能構成を説明する。ルート探索装置１０は、機能構成として、条件取得部１１１、渋滞情報取得部１１２、ルート探索部１１３及びデータベース１２０を主に備える。また、ルート探索装置１０は、図示しないが、自機の現在地を特定するための測位機能を有することもできる。これらの機能は、例えば、制御部１１において、ＣＰＵ１２が、記憶部１５等に記憶されたプログラムをメモリ１３に展開して実行することにより実現される。以下に、ルート探索装置１０が備える各機能構成の詳細を説明する。
【００２０】
まず、データベース１２０は、ルート探索装置１０において実行される処理に必要な情報、及び当該処理により生成された情報など、各種情報を記憶する。データベース１２０は、例えば、地図情報及び統計渋滞情報を記憶している。地図情報は、施設情報、道路情報、鉄道路線情報、建造物情報、地形情報、住所情報、及びその他の地理情報など、地図に関する各種の情報を含む。統計渋滞情報は、過去の交通情報（若しくは混雑情報）を集計し、期間別（例えば、日別、月別）、時間帯別に渋滞する場所を統計的に割り出した渋滞の予測情報（すなわち、統計上の渋滞情報）である。なお、渋滞情報を混雑情報と置き換えることができる。以下の説明においても同様である。
【００２１】
条件取得部１１１は、ルート探索に必要な条件であるルート探索条件の情報を通信部１４及び操作部１６等を介して取得する。ルート探索条件には、出発地、目的地、出発日時（又は到着日時）、及び有料道を使用するか否かなどの情報が含まれる。
【００２２】
渋滞情報取得部１１２は、条件取得部１１１で取得されたルート探索条件に応じて探索されるルートに関係する渋滞情報を取得する。当該渋滞情報は、探索されるルートの近隣の渋滞情報であり、かつ、当該ルートを通過する日時付近における渋滞情報である。また、取得される渋滞情報には、ルート探索を行う時点の（リアルタイムの）実際の渋滞情報である実渋滞情報（第１の渋滞情報）と、前述の統計渋滞情報（第２の渋滞情報）とが含まれる。実渋滞情報は、通信部１４を介して外部（例えば、ＶＩＣＳ）から取得される。統計渋滞情報は、データベース１２０から、又は通信部１４を介して外部から取得される。
【００２３】
ルート探索部１１３は、渋滞情報取得部１１２により取得された実渋滞情報と、統計渋滞情報とを組み合わせて用いて、条件取得部１１１により取得された情報が示す探索条件を満たす出発地から目的地までの最適ルート（例えば、最短時間のルート）を探索する。例えば、ルート探索部１１３は、実渋滞情報と統計渋滞情報とを参照し、渋滞区間を通過した場合の通過時間と、渋滞区間を回避したルートを通過する場合の通過時間とを比較しながら、探索条件を満たす最適ルートを探索する。
【００２４】
このように、ルート探索部１１３は、実渋滞情報と、統計渋滞情報とを組み合わせて用いてルート探索を行う。その結果、従来のように実渋滞情報のみを用いてルート探索を行ったときに生じうる問題は起こりにくい。すなわち、従来のように、実渋滞情報のみを用いてルート探索を行った場合、出発地から遠く離れた場所にたどり着いた時には渋滞状況は変化していることがあるため、実際の渋滞の状況を考慮した最適なルート探索を行うことは困難である。また、実渋滞情報のみを用いて探索されたルートに従ってユーザが一定の距離を移動した後、その時点で最新の渋滞情報を用いて再度ルート探索を行った場合、出発地から目的地までの全体で見たときに、そのように再度探索されたルートは最適なルートではない場合がある。これに対し、本実施形態によれば、最初にルート探索を行う時点で実渋滞情報と統計渋滞情報とを組み合わせて用いることによって、実渋滞情報のみを用いた場合に生じうる上記の問題は起こらない。また、本実施形態では、統計渋滞情報のみ用いるのではなく、実渋滞情報も用いるため、統計渋滞情報のみ用いる場合と比較して、より実際の渋滞の状況を考慮したルート探索を行うことができる。従って、ルート探索部１１３によれば、渋滞情報を用いたより最適なルート探索を行うことができる。
【００２５】
また、ルート探索部１１３により用いられる実渋滞情報及び統計渋滞情報は、任意の方法により組み合わせることができる。例えば、ルート探索部１１３は、出発地から所定の位置までは第１の渋滞情報を用い、当該所定の位置から目的地までは、統計渋滞情報を用いて最適ルートの探索を行うことができる。
【００２６】
当該所定の位置（以下、「実−統計切り替え位置」という。）には、様々な方法により設定された位置を含めることができる。いずれの方法においても、実−統計切り替え位置は、ルート探索時に取得された実渋滞情報が示す渋滞の状況と、実際の渋滞の状況との間の差異が所定値以上となることが予測される位置になるように設定される。
【００２７】
例えば、実−統計切り替え位置には、出発地から所定の時間（例えば、２時間）で移動可能な位置を含めることができる。当該移動可能な位置は、例えば、出発地から交通規制に従って車で移動したときに、当該所定の時間で移動可能な位置とすることができる。もしくは、他の所定の移動手段（例えば、徒歩、自転車など）により出発地から交通規制に従って移動したときの当該所定の時間で移動可能な位置とすることもできる。
【００２８】
また、実−統計切り替え位置には、出発地から所定の距離（例えば、１００ｋｍ）だけ離れた位置を含めることができる。
【００２９】
さらに、実−統計切り替え位置には、出発地を出発後、所定の時刻（例えば、午前７：００）までに移動可能な位置を含めることができる。例えば、出発地を車で出発し交通規制に従って移動したときに、当該所定の時刻で通過することが予想される位置とすることができる。この例において、所定の時刻は、渋滞の状況が大きく変わることが予想される時刻（例えば、通常の交通状態である時間帯から通勤ラッシュによる渋滞の時間帯に代わる時刻など）に設定されることが望ましい。
【００３０】
すなわち、実−統計切り替え位置には、出発地から所定の時間で移動可能な位置、出発地から所定の距離だけ離れた位置、及び所定の時刻で滞在している位置のうちの少なくとも１つを含めることができる。なお、上記は、実−統計切り替え位置の例を示しているにすぎず、実−統計切り替え位置に他の位置を含めてもよい。
【００３１】
また、ルート探索部１１３は、最適ルートの探索を行うために用いられる統計渋滞情報を移動時間及び／又は移動距離に応じて異なるものにする（例えば、２時間の移動時間ごとに及び／又は１００ｋｍの移動距離ごとに使用する統計渋滞情報を変更する）ことができる。すなわち、渋滞の状況は時間の経過とともに変化するため、ルートの通過位置及び通過時点に対応する場所及び日時（又は時間帯）についての適切な統計渋滞情報を用いてルートの探索を行うために、ルート探索のために用いる統計渋滞情報の変更を行う。なお、用いる統計渋滞情報をどのようなタイミングで変更するかは任意に規定することができるが、渋滞の状況の変化が移動時間の変化に大きく影響を及ぼしうる（例えば、移動時間の変化が所定値以上となる）タイミングとすることが望ましい。
【００３２】
図３を参照して、ルート探索部１１３が出発地から目的地までの最適ルートの探索を行うために用いる渋滞情報について概念的に説明する。まず、図３には、実−統計切り替え位置が出発地を囲むように線で示されている。ルート探索部１１３は、出発地から実−統計切り替え位置までの範囲におけるルート探索については、実渋滞情報を用いる。また、ルート探索部１１３は、実−統計切り替え位置の外側（出発地から離れる方向）の範囲におけるルート探索については、統計渋滞情報を用いる。
【００３３】
また、図３には、ルート探索に用いる統計渋滞情報の変更位置（統計渋滞情報変更位置１及び２）が、実−統計切り替え位置を示す線の外側に、所定の移動距離ごと又は所定の移動時間で辿り着く位置ごとに、線で示されている。ルート探索部１１３は、実−統計切り替え位置から統計渋滞情報変更位置１までの範囲（第１の範囲）では、当該第１の範囲の位置及び当該第１の範囲における代表位置を通過する時間帯に対応する統計渋滞情報をルート探索のために用いる。また、ルート探索部１１３は、統計渋滞情報変更位置１から統計渋滞情報変更位置２の範囲（第２の範囲）では、当該第２の範囲の位置及び当該第２の範囲における代表位置を通過する時間帯に対応する統計渋滞情報をルート探索のために用いる。図３の例では、異なる時間帯（又は時間）についての２種類の統計渋滞情報を用いているがこれに限定されず、対象となる位置及び当該位置を通過する時間に応じて、異なる時間帯（又は時間）についての３種類以上の統計渋滞情報を用いてもよい。
【００３４】
図４を参照して、実−統計切り替え位置及び統計渋滞情報変更位置の例を説明する。図４には、実−統計切り替え位置には、前述のとおり、出発地から所定の時間で移動可能な位置（「移動時間」）、出発地から所定の距離だけ離れた位置（「移動距離」）、及び所定の時刻で滞在している位置（「時刻」）が含まれることが示されている。また、出発地から２時間で移動可能な位置、出発地から１００ｋｍ離れた位置、並びに7:00、9:00、17:00及び19:00をそれぞれ実−統計切り替え位置の具体的な値として設定できることが示されている。さらに、２時間の移動時間毎及び１００ｋｍの移動距離毎に、それぞれ統計渋滞情報変更位置を設定できることが示されている。
【００３５】
また、渋滞の状況の変化は、一般に、日、曜日、月及び季節等により異なる。従って、実−統計切り替え位置及び統計渋滞情報変更位置に設定される具体的な値は、出発地の出発（又は目的地への到着）の日、曜日、月及び季節の少なくとも一つに応じて異なる値になるように設定することができる。例えば、月曜日は、出発地から車で２時間で移動可能な位置を実−統計切り替え位置として設定し、日曜日は、出発地から車で３時間で移動可能な位置を実−統計切り替え位置として設定することができる。
【００３６】
次に、図５を参照して、ルート探索装置１０において実行される処理のフローを説明する。なお、以下に説明する処理フローに含まれる各処理ステップは、処理内容に矛盾を生じない範囲で、任意に順番を変更して又は並列に実行することができるとともに、各処理ステップ間に他のステップを追加してもよい。また、便宜上１ステップとして記載されているステップは、複数ステップに分けて実行することができる一方、便宜上複数ステップに分けて記載されているものは、１ステップとして把握することができる。なお、各処理ステップの処理の詳細は、図２を参照して既に説明しているため省略する。
【００３７】
まず、ステップＳ１１において、制御部１１は、ルート探索に必要な条件であるルート探索条件の情報を通信部１４及び操作部１６等を介して取得する。ルート探索条件には、出発地、目的地、出発日時（又は到着日時）、及び有料道を使用するか否かなどの情報が含まれる。
【００３８】
ステップＳ１２において、制御部１１は、ステップＳ１１で取得されたルート探索条件に応じて探索されるルートに関係する渋滞情報を取得する。当該渋滞情報は、探索されるルートの近隣の渋滞情報であり、かつ、当該ルートを通過する日時付近における渋滞情報である。また、取得される渋滞情報には、ルート探索を行う時点の実際の渋滞情報である実渋滞情報と、前述の統計渋滞情報とが含まれる。
【００３９】
ステップＳ１３において、制御部１１は、ステップＳ１２で取得された実渋滞情報と、統計渋滞情報とを組み合わせて用いて、ステップＳ１１で取得された情報が示す探索条件を満たす出発地から目的地までの最適ルート（例えば、最短時間のルート）を探索する。
【００４０】
ステップＳ１４において、制御部１１は、ステップＳ１３で探索された最適ルートの情報を通信部１４及び／又は表示部１７を介して出力する。
【００４１】
以上のように、本実施形態によれば、最初にルート探索を行う時点で実渋滞情報と統計渋滞情報とを組み合わせて用いることによって、実渋滞情報のみを用いた場合に生じうる上記のような問題は起こらない。また、本実施形態では、統計渋滞情報のみ用いるのではなく、実渋滞情報も用いるため、統計渋滞情報のみ用いる場合と比較して、より実際の渋滞の状況を考慮したルート探索を行うことができる。従って、ルート探索部１１３によれば、渋滞情報を用いたより最適なルート探索を行うことができる。
【００４２】
本発明は、上記した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲内において、他の様々な形で実施することができる。上記実施形態はあらゆる点で単なる例示にすぎず、限定的に解釈されるものではない。
【符号の説明】
【００４３】
１０  ルート探索装置、１１  制御部、１２  ＣＰＵ、１３  メモリ、１４  通信部、１５  記憶部、１６  操作部、１７  表示部
【図１】
2015190919.tif 000003
【図２】
2015190919.tif 000004
【図３】
2015190919.tif 000005
【図４】
2015190919.tif 000006
【図５】
2015190919.tif 000007