経路情報表示装置および経路情報表示方法
【課題】入力された複数の移動先までの経路における分岐点を算出し、分岐点を用いて情報の様態を制御する経路情報表示装置を提供する。
【解決手段】本発明の経路情報表示装置は、ユーザの現在位置を検出する出発地入力部１０１２と、複数の移動先の入力を受け付ける複数移動先入力部１００４と、前記現在位置から前記複数の移動先までの各経路を探索する第１経路探索部１００５と、前記探索された各経路の分岐点を算出する分岐点算出部１００７と、前記分岐点までの経路に関する情報と前記分岐点以降の経路に関する情報を異なる様態で表示する経路情報表示部１０１１とを有することを特徴とし、入力された複数の移動先の分岐点を算出し、分岐点を考慮して情報を提供することで、ユーザが情報を容易に把握することを支援する。
【解決手段】本発明の経路情報表示装置は、ユーザの現在位置を検出する出発地入力部１０１２と、複数の移動先の入力を受け付ける複数移動先入力部１００４と、前記現在位置から前記複数の移動先までの各経路を探索する第１経路探索部１００５と、前記探索された各経路の分岐点を算出する分岐点算出部１００７と、前記分岐点までの経路に関する情報と前記分岐点以降の経路に関する情報を異なる様態で表示する経路情報表示部１０１１とを有することを特徴とし、入力された複数の移動先の分岐点を算出し、分岐点を考慮して情報を提供することで、ユーザが情報を容易に把握することを支援する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ユーザの移動先を表示する移動先表示装置に関し、特に、カーナビゲーションシステム（以下、カーナビ）等、移動体端末機器に適用する移動先表示装置に適用するものである。
【背景技術】
【０００２】
従来、カーナビゲーションシステム等の移動体端末において「レストラン」等のキーワードを入力し、検索されたキーワードに該当する目的地に関する情報を表示する装置がある（特許文献１）。また、一つの移動先を入力して移動先までの経路を複数探索し、探索された複数の経路とその分岐点を簡易図で表示する装置がある（特許文献２）。
【特許文献１】特開２００４−１３２８８４号公報
【特許文献２】特開２００５−９１２４９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上記特許文献１において検索された複数の移動先に関する情報の表示は、単に検索された移動先をリスト表示するのみであった。したがって一般的にユーザが必要とする情報である、検索された各移動先までの経路情報や交通情報等を表示する場合、移動先をひとつひとつ選択して表示する必要があり、さらにそれらを対比して把握することは困難であった。
【０００４】
またユーザが必要とする情報として、各移動先までの経路情報のみならず、各移動先への経路で共通する部分と異なる部分の境界となる分岐点に関する情報であることも多い。例えば、分岐点はいずれの移動先へ向かうにしても必ず通過することとなる地点であり、分岐点までの到達予測時刻や、渋滞情報はユーザにとって重要な情報であり、さらには分岐点以降の移動先までの到着時間が必要な場合もある。
【０００５】
一方、分岐点の算出という点において上記特許文献２は、入力された一つの移動先に対して複数の移動経路を探索し、探索された移動経路の一致点と相違点より分岐点を算出する装置である。しかし特許文献２における移動先はあくまで一つであり、本発明のように異なる複数の移動先における分岐点を算出するものではない。
【０００６】
そのため、ユーザは、異なる複数の移動先の中の一つを目的地として、分岐点を意識して選ぶ場合に、その意思決定のための効果的な支援を得にくいという問題がある。
【０００７】
そこで本発明では、入力された複数の移動先までの経路における分岐点を算出し、分岐点を用いて情報の様態を制御する経路情報表示装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明の経路情報表示装置は、出発地点の入力を受け付ける出発地入力手段と、複数の異なる地点の移動先の入力を受け付ける複数移動先入力手段と、前記出発地から前記各移動先までの経路を地点系列として探索する経路探索手段と、前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出手段と、前記分岐点を用いて経路に関する情報を表示する経路情報表示手段とからなる。
【発明の効果】
【０００９】
本発明に係る経路情報表示装置は、入力された複数の移動先までの経路に関する情報のうち、ユーザが必要とする例えば分岐点までの到達予測時刻や渋滞情報、さらには分岐点以降の各移動先までの経路に関する情報を例えば対比して表示する等、ユーザに必要な情報を容易に把握することを可能とする。
【発明を実施するための最良の形態】
【００１０】
本発明に係る経路情報表示装置は、出発地点の入力を受け付ける出発地入力手段と、複数の異なる地点の移動先の入力を受け付ける複数移動先入力手段と、前記出発地から前記各移動先までの経路を地点系列として探索する経路探索手段と、前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出手段と、前記分岐点を用いて経路に関する情報を表示する経路情報表示手段とを備え、前記経路探索手段は、さらに前記出発地から各移動先までの複数の異なる経路を探索し、前記分岐点算出手段は、各移動先毎に前記経路探索手段で探索された経路から１つの経路を選択し、前記選択された経路の組み合わせによって複数の分岐点の候補を算出する分岐点候補算出手段と、前記分岐点候補算出手段で算出された分岐点の候補から、出発地から前記分岐点の候補までの距離を基に分岐点を選択する分岐点選択手段とを備え、前記経路情報表示手段は、前記分岐点選択手段で選択された分岐点を用いて経路に関する情報を表示することを特徴とする。
【００１１】
また、前記経路情報表示装置において、前記分岐点選択手段は、出発地からより遠い位置にある分岐点を選択してもよい。
【００１２】
また、本発明に係る経路情報表示装置は、出発地点の入力を受け付ける出発地入力手段と、複数の異なる地点の移動先の入力を受け付ける複数移動先入力手段と、前記出発地から前記各移動先までの経路を地点系列として探索する経路探索手段と、前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出手段と、前記分岐点を用いて経路に関する情報を表示する経路情報表示手段とを備え、前記表示手段は、表示する地図情報の縮尺と、前記移動先入力手段で入力された複数の移動先間の距離に基づき、全ての移動先を一度に表示できない場合、前記出発地から前記分岐点までの経路に関する情報を表示することを特徴とする。
【００１３】
さらに、本発明は、このような経路情報表示装置として実現できるだけでなく、経路情報表示方法や、コンピュータプログラムとして実現することもできる。
【００１４】
以下、本発明に係る経路情報表示装置について図面を参照しながら説明を行う。
【００１５】
（実施の形態１）
図１は、本実施の形態の経路情報表示装置の一例を示すシステム構成図である。この経路情報表示装置は、例えばカーナビとして実現され、カーナビ本体、車載ディスプレイ、ＧＰＳ（Global Positioning System）受信機を用いて構成されるとしてもよい。
【００１６】
カテゴリ入力部１００１は移動先を検索するためのキーワードとなる、例えばカテゴリ等を入力する手段である。このカテゴリは、移動先の分類の一例である。地図情報蓄積部１００３は施設の情報や地図情報を蓄積する手段であり、この地図情報蓄積部１００３に蓄積された地図情報をもとに複数移動先検索部１００２で上記カテゴリに該当する移動先を複数検索し、複数移動先入力部１００４の入力とする。
【００１７】
一般的にカーナビにおいて移動先を検索する場合、移動先の名称等を直接入力する場合や、あるいは例えばカテゴリを入力して移動先を検索し、目的地として設定することが多い。本実施の形態においても複数の移動先は、複数移動先入力部１００４で直接複数の移動先を入力することとしてもよいし、あるいはカテゴリ入力部１００１でカテゴリを入力し、カテゴリに該当する移動先を複数移動先検索部１００２で検索し、複数移動先入力部１００４の入力値とすることとしてもよい。
【００１８】
出発地入力部１０１２は出発地を入力する手段である。ユーザは自ら所定の出発地を入力する。なお、本実施の形態においてこの出発地入力部１０１２はＧＰＳ等で構成され、ユーザの現在位置を検出する手段とし、検索を行った現在地点を出発地とすることとしてもよい。本実施の形態では、出発地入力部１０１２は例えばＧＰＳで構成されたユーザの現在位置を所定の間隔で検出する手段とし、検索を行う現在地を出発地として入力するものとする。
【００１９】
図２は、カーナビの画面である経路情報表示部１０１１の表示例を示した図である。図２に示す画面には、出発地入力部１０１２で検出されたユーザの現在位置と、地図情報蓄積部１００３に蓄積された地図情報をもとに現在位置に関する地図情報等が表示されている。さらに図２に示す画面は、カテゴリの入力の一例を示している。例えば画面右上「カテゴリ入力」のウィンドウにカテゴリ「ゴルフ場」が入力されたことを示しており、このカテゴリ「ゴルフ場」に該当する複数移動先を複数移動先検索部１００２で検索することとなる。
【００２０】
複数移動先検索部１００２は、入力されたカテゴリに該当する複数の移動先を地図情報蓄積部１００３に蓄積された地図情報をもとに検索する手段である。なお、出発地入力部１０１２で検出されるユーザの現在位置をもとに検索範囲を絞ることとしてもよい。
【００２１】
図３は、検索された移動先の位置関係を地図で示したものである。入力されたカテゴリ「ゴルフ場」に該当する移動先として「さくらゴルフ場」と、「宮里ゴルフ場」が検索されたことを示している。次に検索された複数の移動先を複数移動先入力部１００４の入力とし、これら移動先までの経路を第１経路探索部１００５および第２経路探索部１００６で探索し、探索された経路より分岐する地点を分岐点算出部１００７で算出する。
【００２２】
従来、検索された複数の移動先を表示する場合、例えば移動先毎に画面を切り替えて地図などの情報を表示するのが一般的であった。あるいは、地図を表示するのではなく検索された複数の移動先の名称等をリスト表示するのみであった。
【００２３】
しかしユーザが移動先を検索する場合、各移動先においてそれぞれの独立した地図情報ではなく、これら複数移動先の経路等を対比しながら把握したいと欲する場合も多い。例えばこれら複数の移動先までの経路で共通する地点、つまり分岐点までは、必ずユーザが向かう地点であり、その地点までの到着時間や経路情報はユーザにとって関心事項の一つである。また一方で分岐点以降の各移動先までの経路の状況や、渋滞状況等もユーザによっては事前に必要な情報の一つであり、これらを対比し、状況の変化を考慮しながら最終的に移動先を決定する場合も多い。
【００２４】
そこで、本発明では、入力された複数の移動先までの経路の分岐点を算出し、分岐点をもとに情報の様態を変更する手法について説明する。
【００２５】
経路探索部１０１３に含まれる第１経路探索部１００５は、複数移動先入力部１００４で入力された複数の移動先のうちの一つの移動先までの経路を算出する手段である。また、経路探索部１０１３に含まれる第２経路探索部１００６は、入力された複数の移動先のうちの他方の移動先までの経路を算出する手段である。そして算出された経路をもとに分岐点算出部１００７で経路の分岐点を算出する。
【００２６】
図４は、探索された複数の移動先までの経路を示している。なお、経路探索は一般的に地図情報に蓄積された道路ネットワークの経路コスト（経路長、経路時間等）をもとにダイクストラ法等を用いて算出されるのが一般的である。本実施の形態では、例えば交差点等をノードとし、ノードとノードのリンクの経路コストを用いて経路探索を行うこととする。図４において探索経路ＩＤ「０１」は第１経路探索部１００５で探索された経路であり、目的地「宮里ゴルフ場」までの経路としてノード「華１町（交差点）」、「華２町（交差点）」、「１１１号（交差点）」、「華東ＩＣ（インターチェンジ）」、「大東ＩＣ（インターチェンジ）」を通過する経路が探索されたことを示している。
【００２７】
同様に探索経路ＩＤ「０２」は第２経路探索部１００６で探索された経路であり、目的地「さくらゴルフ場」までの経路としてノード「華１町（交差点）」、「華２町（交差点）」、「１１１号（交差点）」、「華東ＩＣ（インターチェンジ）」、「川道ＩＣ（インターチェンジ）」を通過する経路が探索されたことを示している。
【００２８】
分岐点算出部１００７は、探索された経路をもとに分岐点を算出する手段である。例えば探索されたノードの系列より、ノードが一致するか否かの判定を随時行い、最後に一致するノードを分岐点として算出することができる。すなわち、出発地（本例では検索を開始した現在地点が出発地となっている）から前記各移動先までの経路を地点系列として探索し、前記各経路に共通する地点のうちの最終地点を分岐点として算出することとなる。
【００２９】
具体的には例えば図４に示す経路の場合、ノード「華１町」、「華２町」、「１１１号」、「華東ＩＣ」までが一致し、「大東ＩＣ」と「川道ＩＣ」で異なっていることより、最終的に一致する「華東ＩＣ」が分岐点となる。
【００３０】
図５は、上記探索された経路および、算出された分岐点を地図で表したものである。まずユーザの現在位置と現在位置近辺を表示した表示画面が示されている。また、現在位置から移動先のひとつである「さくらゴルフ場」までの経路として「華１町」、「華２町」、「１１１号」、「華東ＩＣ」、「川道ＩＣ」を通過する経路が探索されており、ここでは黒い太線で示している。同様に、「宮里ゴルフ場」までの経路として「華１町」、「華２町」、「１１１号」、「華東ＩＣ」、「大東ＩＣ」を通過する経路が探索されている。また、分岐点は「華東ＩＣ」と算出されており、「華東ＩＣ」以降「宮里ゴルフ場」まではおおよそ東方向（右方向）に、一方「さくらゴルフ場」まではおおよそ北方向（上方向）へと分岐していることが分かる。
【００３１】
表示様態決定部１００９は、これら複数の移動先までの経路等、移動先に関する情報の表示に当たってその様態を決定する手段である。例えば様態情報蓄積部１００８に蓄積された様態の情報（以下、様態情報）を参照して決定することとする。そして表示制御部１０１０の制御のもと、カーナビ等のディスプレイである経路情報表示部１０１１に表示する。
【００３２】
従来、これら検索された移動先に関する情報を表示する場合、例えば移動先ごとに経路等を表示するものが一般的であった。しかしユーザが移動先を検索する場合、各移動先においてそれぞれの独立した情報ではなく、これら複数移動先の経路等の差がより分かるように対比しながらの把握を欲する場合も多い。
【００３３】
例えば上記例の場合、分岐点「華東ＩＣ」まではいずれのゴルフ場へ向かうにしても必ずユーザが通過する地点であり、「華東ＩＣ」までの到着時間や経路情報はユーザにとって関心事項の一つである。また、分岐点以降の到着時間の差や、経路情報の差は別々に表示するのではなく、両者の差が一目で分かるように対比して表示するのが好ましい場合がある。
【００３４】
例えば「華東ＩＣ」までに渋滞が発生し、到着が遅れるようならその後、短時間で到着することができる「宮里ゴルフ場」へ行く等、煩雑な操作なくこれらの情報を対比して把握されることでユーザの行動を促すことができる。あるいは、いずれのゴルフ場へ向かうにしても必ず通過する分岐点「華東ＩＣ」に短時間で到着することができるならば、今日は少し遠出をして「さくらゴルフ場」へ行く等ユーザが必要とする情報を提供することが可能となる。
【００３５】
また分岐点までは必ず通過するが、その後はいずれか一方を選択することとなるため、例えば運転が苦手なユーザは、より容易な道を望む場合もある。つまり分岐点以降の経路の状況等もユーザにとっては必要な情報であり、これらを対比して表示することで、より安全な運転を促すことも可能となる。そこで本発明では、分岐点をもとに表示の様態を制御する。
【００３６】
図６は様態情報蓄積部１００８に蓄積された様態情報の一例を示したものである。本実施の形態において様態情報は、例えば「カテゴリ」と「様態形式」そして施設等の移動先に関する情報として「表示項目」等の情報が蓄積されているものとし、この様態情報を参照して複数の移動先に関する情報を表示する。以下、図を用いて具体例を説明する。
【００３７】
図７は、経路情報表示部１０１１に表示された「さくらゴルフ場」と「宮里ゴルフ場」に関する情報である。従来、これら複数の移動先に関する情報を表示する場合、例えば移動先ごとに経路等の地図を表示するものが一般的であった。したがって両者の経路の差等を比較することができず、画面をそのつど切り替える必要があった。
【００３８】
そこで本実施の形態では、様態情報の「様態形式」として「対比地図形式」とし、両者の経路の地図を対比しながら表示している。さらに、本実施の形態では、分岐点算出部１００７において分岐点「華東ＩＣ」が算出されており、分岐点までの到着予測時刻「９時１５分」が示されている。分岐点「華東ＩＣ」まではいずれのゴルフ場へ向かうにしても必ずユーザが通過する地点であり、「華東ＩＣ」までの到着時間や渋滞情報等はユーザにとって関心事項の一つであるからである。
【００３９】
また「さくらゴルフ場」までの到着予測時刻「１０時２０分」に対して「宮里ゴルフ場」までの到着予測時刻「１０時１０分」、さらに分岐点以降に必要な所要時間「１時間５分」に対し「５５分」と両者の到着予測時刻および分岐点以降に必要な所要時間が、両者の差を一目で把握できるように表示されている。
【００４０】
これにより、例えば「華東ＩＣ」までに渋滞が発生し、到着が遅れるようならその後、短時間で到着することができる「宮里ゴルフ場」へ行く等、煩雑な操作なくこれらの情報を対比して把握させることが可能となる。
【００４１】
また、分岐点「華東ＩＣ」までの経路とその後各移動先までの経路の差がより容易に把握できるように、例えば色を変更して表示している（例えば分岐点「華東ＩＣ」までの黒い太線を赤色等、分岐点以降の点線を橙色等とする）。分岐点まではいずれの移動先へ向かうにしても必ず通過する必要がある経路であり、一方分岐点以降はいずれかの経路を選択することとなる。そこで、分岐点前と分岐点以降を例えば色を変更して表示することで、より情報の把握を容易にすることが可能となる。
【００４２】
カーナビ等の場合、画面のサイズも限られ、また運転タスクを考慮すると短時間で画面から多くの情報を正確に把握する必要がある。例えば両者の経路の色を変更することで、容易に経路の情報やその差を対比して把握することが可能となり、より正確な情報把握や安全な運転の支援にも繋がる。
【００４３】
ところで複数の異なる移動先の経路は、単に一つの移動先に対して探索された複数の経路とは異なり、分岐点以降大きくその方向が分かれる場合がある。例えば、図５の場合、「宮里ゴルフ場」へは東方向、「さくらゴルフ場」へは北方向と方向が大きく異なっていることが分かる。これら方向が大きく異なる移動先を一画面に表示しようとする場合、画面の縮尺が小さくなりすぎ、一画面に入りきらない不都合を生じることもある。
【００４４】
そこで本発明では分岐点を利用し、その様態を制御することとする。例えば、いずれの移動先へ向かう場合も分岐点までは必ず通過する経路であるため、現在位置と分岐点を考慮して地図情報等を一画面で表示し、分岐点以降の情報を対比して表示することとしてもよい。以下、図を用いて具体例を説明する。
【００４５】
図５に示すように「さくらゴルフ場」は現在位置に対して北の方角（上の方角）、「宮里ゴルフ場」は現在位置に対して東の方角（右の方角）と、両者の移動先が大きく異なり、また現在位置に対して比較的遠い場合、これら両移動先が入るように画面を縮小したのでは、地図が広域表示となりすぎて画面の把握が困難となる恐れがある。そこで現在位置および、いずれの移動先へ向かうとしても必ず通過することとなる分岐点「華東ＩＣ」の位置を考慮し、表示する地図の領域を決定する。
【００４６】
図８は分岐点を考慮した表示領域の決定を説明するための図である。図８に示す表示画面１は、例えばデフォルトの表示画面であり、現在位置を中心とした領域を表示している。表示画面１では現在位置を中心として表示しているため、分岐点「華東ＩＣ」までの経路等を把握することができない。
【００４７】
そこで現在位置と分岐点「華東ＩＣ」が表示されるように表示領域を決定し表示画面２を生成する。例えばこの場合、表示画面２の画面左下に現在位置、画面右上に分岐点が入るように領域が決定されている。そしてカーナビ等の表示画面である経路情報表示部１０１１のサイズに応じて表示画面２の縮尺を制御し、表示画面３を生成する。そして表示画面３をディスプレイに表示することで、現在位置を把握しつつ、分岐点までの経路を把握することが可能となる。
【００４８】
図９は、算出された分岐点「華東ＩＣ」までの経路を表示した一例を示す図である。分岐点は入力された複数の移動先のいずれに向かうこととしても必ず通過する地点であり、分岐点までの経路情報や、到着予測時刻はユーザの関心事項である。そこで分岐点までの情報を表示し、一方分岐点以降の情報を対比できるように表示することでより容易に必要な情報を把握させることが可能となる。また、図９において分岐点以降の情報を対比して把握できるよう、画面右側に表示されている。例えば「さくらゴルフ場」までの到着予測時間「１０時２０分」に対して「宮里ゴルフ場」までの到着予測時間「１０時１０分」等、両者の差が対比して表示されている。また、分岐点後の縮小地図として「華東ＩＣ」から「さくらゴルフ場」までの経路や「華東ＩＣ」から「宮里ゴルフ場」まで経路の縮小地図が対比して表示されている。分岐点を含めたすべての経路を表示したのでは、地図の縮尺が小さくなりすぎて画面の把握が困難となる可能性があるが、分岐点以降の経路を縮小地図等で対比させることで、必要な情報のみ把握させることも可能である。
【００４９】
あるいはユーザが設定している地図の縮尺等を考慮することも可能である。ユーザは一般的に、現在位置付近をより詳細に把握しておきたい場合は縮尺を詳細に、より先の経路情報や経路全体を把握しておきたい場合は縮尺を広域に設定している。例えばより現在位置を把握しようと縮尺を詳細に設定している場合は、図９で示す表示例のように、分岐点までの情報を全体画面に表示し、分岐点以降を画面横に対比させて表示させることとしてもよい。
【００５０】
一方、普段利用しており現在近辺の情報は既におおよそ把握しており、むしろ先の経路情報を把握しようと縮尺が広域表示の場合、図７で示すように分岐点以降をより詳細に把握すべく、画面全体に分岐点以降の情報を対比表示させることとしてもよい。同じ経路情報であってもユーザによって把握したい情報は異なり、本発明を用いることでよりユーザのニーズに応じた情報提供が可能となる。
【００５１】
以下、本実施の形態のフローチャートを、図１１、図１２、図１３を用いて説明する。まず、カテゴリ入力部１００１でカテゴリを入力する（Ｓ３６０１）。次に入力されたカテゴリに該当する移動先を地図情報蓄積部１００３に蓄積された地図情報より検索する（Ｓ３６０２）。
【００５２】
該当する移動先が地図情報の中にあるか否かの判定を行い（Ｓ３６０３）、ある場合はステップＳ３６０４へ進み、ない場合は終了する。ある場合は（Ｓ３６０３のＹｅｓ）、該当する移動先までの経路を第１経路探索部１００５、第２経路探索部１００６で探索する（Ｓ３６０４）。そして分岐点算出部１００７において分岐点を算出する（Ｓ３６０５）。
【００５３】
分岐点の算出はまず、現在地点に最も近いノードにフラグをセットし（Ｓ３７０１）、フラグを一つ先にセットする（Ｓ３７０２）。図５に示す探索経路の場合、「華１町」交差点へとセットされる。次にセットされたフラグ共通か否かの判定を行う（Ｓ３７０３）。共通の場合は（Ｓ３７０３のＹｅｓ）、ステップＳ３７０２へ進み、異なる場合は（Ｓ３７０３のＮｏ）、ステップＳ３７０４へ進む。本実施の形態では共に「華１町」と共通であるため、フラグを一つ先へセットする（Ｓ３７０２）。このループを繰り返すことで、「華東ＩＣ」までフラグが移動する。つまりここまでは経路が共通していることを示す。
【００５４】
次にフラグを一つ先にセットすると（Ｓ３７０２）、「大東ＩＣ」と「川道ＩＣ」と、フラグがセットされたノードが異なることとなる（Ｓ３７０３のＮｏ）。そこで、フラグを一つ前に戻し（Ｓ３７０４）、セットされたフラグのノードを分岐点として算出する（Ｓ３７０５）。つまり、「華東ＩＣ」が分岐点となる。
【００５５】
次に様態情報蓄積部１００８に蓄積された様態の情報を参照し（Ｓ３６０６）、算出された分岐点を用いて情報の表示様態を表示様態決定部１００９で決定する（Ｓ３６０７）。例えば表示の様態は図９の表示例とし、図８を用いて説明する。まず、分岐点が現在画面内に存在するか否かを判定する（Ｓ３８０１）。現在画面内に存在する場合は（Ｓ３８０１のＹｅｓ）、ステップＳ３８０５へ、存在しない場合は（Ｓ３８０１のＮｏ）、現在位置を参照し（Ｓ３８０２）、分岐点の位置を参照する（Ｓ３８０３）。そしてこれら現在位置と分岐点の位置とが現在画面に入るよう画面を生成し、ディスプレイのサイズに合わせて画面の縮尺を縮小する（Ｓ３８０４）。
【００５６】
図８の場合、表示画面１において分岐点が現在画面内に存在しないため（Ｓ３８０１のＮｏ）、現在位置と分岐点「華東ＩＣ」の位置を参照し（Ｓ３８０２、Ｓ３８０３）、これらが画面に入るよう表示領域を決定して表示画面２を生成する。そして画面を縮小して表示画面３を生成する（Ｓ３８０４）。複数の移動先が比較的遠く、あるいは離れているため、両者を現在画面に入れようとすると画面の縮尺が大きすぎて経路の情報を把握しづらくなることもある。一方、少なくとも分岐点までの経路は共通であり、少なくとも分岐点までが入るように縮小することで、これら弊害を回避することができる。次に分岐点までの経路を表示する。そして分岐点までの経路を表示し（Ｓ３８０５）、さらに分岐点以降の情報を例えば対比して把握できるよう表示する（Ｓ３８０６）。そしてこれらフローで決定された様態で経路情報表示部１０１１に表示する（Ｓ３６０８）。
【００５７】
図９は経路情報表示部１０１１に表示された画面を示した図である。図９において、現在画面には現在位置と分岐点「華東ＩＣ」までが画面に入るような縮尺と位置で表示されている。また、分岐点「華東ＩＣ」までの経路が太線で示されている。さらに分岐点「華東ＩＣ」までの到着予測時刻「９時１５分」と、各々の移動先「宮里ゴルフ場」、「さくらゴルフ場」の「到着予測時刻」等が表示されている。このように、分岐点を算出し、分岐点までの情報と、分岐点以降の情報を対比できるように表示することで、移動に必要な情報をより容易に把握することが可能となる。
【００５８】
（実施の形態１における最小構成要素の説明）
なお、本実施の形態において複数移動先入力部１００４への入力は、例えばカテゴリ入力部１００１等の構成要素を設け、カテゴリに該当する地点を地図情報蓄積部１００３から複数移動先検索部１００２において検索することとしたが、これに限ったものではない。複数移動先入力部１００４へ移動先を直接入力して経路探索を行い、分岐点を算出することとしてもよい。
【００５９】
さらに経路探索については、第１経路探索部１００５および第２経路探索部１００６と、各々の経路探索部を構成要素として設けて説明を行ってきたが、例えばひとつの経路探索部（例えば第１経路探索部１００５を経路探索部１００５とする）で各経路の探索を逐次行うこととしてもよい。
【００６０】
さらに分岐点を基に様態を変更するために、様態情報蓄積部１００８に蓄積された様態を参照したが、必ずしもこれら様態情報は必要な構成要素ではなく、分岐点に関する情報を直接、経路情報表示部１０１１に表示することとしてもよい。
【００６１】
つまり本発明を実施するために必要な最小構成要素は、図１に限ったものではなく、例えば図１４に示す構成要素で行うことが可能である。図１４は本発明のシステム構成要素であり、複数移動先入力部１００４、出発地入力部１０１２、経路探索部１００５、分岐点算出部１００７、経路情報表示部１０１１から構成される。なお、各構成要素の詳細な説明は前述の通りであり、出発地入力部１０１２で入力された出発地から、複数移動先入力部１００４において入力された各移動先でまでの経路を経路探索部１００５で探索し、分岐点算出部１００７で分岐点を算出する。そして算出された分岐点の情報を経路情報表示部１０１１に表示することとなる。
【００６２】
（実施の形態１における表示の態様に関する変形例）
なお、移動先に関する情報の表示様態については、例えば「宮里ゴルフ場」と「さくらゴルフ場」を例に、分岐点をもとに地図情報を対比させる表示例について説明を行ったがこれに限ったものではない。例えば、移動先のカテゴリに応じて様態を制御することとしてもよい。図６に示す様態情報においてカテゴリ「ゴルフ場」は「対比地図形式」で表示する旨が記されていた。また図７はこの様態情報に基づき、移動先「宮里ゴルフ場」と「さくらゴルフ場」までの経路地図を対比して把握できるように表示した一例であることを示した。例えば「ゴルフ場」等、一般的に遠出となる移動先の場合、分岐点以降の移動方向や移動距離が大きく異なるため、分岐点以降の情報の差がユーザにとってより知りたい情報であることが多い。そこで例えば「ゴルフ場」等の場合、分岐点以降の情報の差がより容易に把握できるよう、地図を対比させて表示を行った。
【００６３】
一方、図６に示す様態情報には、カテゴリ「レストラン」の表示様態として「対比メニュー形式」となっている。これは、カテゴリ「レストラン」等、比較的身近な移動先を複数検索して移動先までの情報を表示する場合は、比較的遠出となる「ゴルフ場」と比べて分岐点以降の移動距離も短く、あるいは容易に変更可能であることも多いため、分岐点以降の情報の差を詳細に表示するのではなく、分岐点までの情報をより詳細に表示することとしてもよい。
【００６４】
例えば図１５は、本実施の形態で示すように現在位置と分岐点の位置を考慮して表示領域を決定し、分岐点までの経路を画面に表示したものである。図１５に示す画面には例えば分岐点として算出された「楽１町交差点」までの経路が示されている。
【００６５】
なお、例えば上記に示すように「ゴルフ場」等カテゴリが同一の場合、これら移動先の両方へ向かうのではなく、最終的にはいずれか一方を選択して向かう場合が多い。したがって分岐点以降の差を把握しやすくするために分岐点以降を対比して表示を行った。
【００６６】
一方、カテゴリが異なる場合は、いずれか一方を選択するのではなく、最終的には両方へ向かうつもりであるが、まずはいずれか一方を、あるいは分岐点までの情報を把握しておきたいという場合もある。そこで例えばカテゴリが異なる場合、分岐点までの情報を詳細に表示することとしてもよい。
【００６７】
例えば図１６は、検索のキーワードとして「娯楽」と入力し、カテゴリ「カラオケ」である「カラオケＮｏ１」とカテゴリ「ボーリング」である「スターボーリング」が検索され表示されている。さらに分岐点として算出された「楽１交差点」までの情報をより詳細に示すべく、画面全体に地図情報とともに表示されている。このようにカテゴリが異なる場合は、分岐点までの情報を詳細に表示することとしてもよい。
【００６８】
なお、カテゴリではなく、分岐点以降の移動先の距離や方角に応じて表示様態を変更することとしてもよい。複数の異なる移動先までの経路を算出する場合、分岐点以降、各移動先までの経路が大きく異なることが多い。これら方向等が大きく異なる移動先を一画面に表示しようとする場合、画面の縮尺が小さくなりすぎ、一画面に入りきらない不都合を生じることもある。そこで例えば分岐点以降の方向さらには距離に閾値を設けて、閾値以上の場合は分岐点までの情報を詳細に表示する形式（例えば図９や図１５）等の様態で表示することとしてもよい。
【００６９】
さらに、現在地点から分岐点までの距離や、現在地点から移動先までの距離に対する分岐点までの距離の割合等によって様態を変更することとしてもよい。あるいは、距離のみならず到達時間の割合に応じて変更することとしてもよい。例えば分岐点までの到達時間が２時間、分岐点以降の各移動先までの到達時間がおよそ１時間の場合、全走行３時間に対する分岐点までの割合と分岐点以降の割合は２対１となる。
【００７０】
つまり全体の走行時間のうち分岐点までの走行の占める割合が大きく、伴ってユーザが把握したいと欲する情報も分岐点までの情報が主であると考えることができ、この場合は分岐点までの情報を詳細に表示する表示様態（例えば図９等）で表示する等の制御を行ってもよい。
【００７１】
そのために、表示制御部１０１０は、具体的に、前記出発地から前記分岐点までの距離をしきい値比較し、その距離がしきい値よりも長いときに、出発地から分岐点までの情報を詳細に表示する表示様態を採ればよい。表示制御部１０１０は、前記出発地から前記分岐点までの距離と、前記分岐点から移動先までの距離の割合に応じて、このような表示様態を採ってもよいことは言うまでもない。
【００７２】
逆に、全体の走行時間のうち分岐点までの走行の占める割合が小さい場合には、分岐点から移動先までの経路を詳細に表示する表示様態（例えば図１０等）を採ってもよい。
【００７３】
そのために、表示制御部１０１０は、具体的に、前記出発地から前記分岐点までの距離をしきい値比較し、その距離がしきい値よりも短いときに、分岐点から移動先までの情報を詳細に表示する表示様態を採ればよい。表示制御部１０１０は、前記出発地から前記分岐点までの距離と、前記分岐点から移動先までの距離の割合に応じて、このような表示様態を採ってもよいことは言うまでもない。
【００７４】
このようにして表示様態を切り替えることにより、煩雑な操作なく、ユーザが必要とする情報を自動的に適した様態で表示することが可能となる。
【００７５】
（実施の形態２）
前記実施の形態では、入力された複数の移動先までの経路上の分岐点を算出し、分岐点を用いて移動先に関する情報の様態を制御する手法について説明を行った。例えば複数の移動先を検索していずれの移動先へ向かうかを判断する場合、分岐点までの情報はユーザの関心事項であり、その渋滞状況や到達予測時間によってその後の移動先を決定する場合も多い。また分岐点以降の情報を対比させて表示することで最終的に向かう移動先を決定する場合もあり、分岐点を用いてこれら提供する情報の様態を制御することで、煩雑な操作なく容易に情報を把握させることが可能となる。
【００７６】
一方、前記実施の形態において分岐点の算出は、例えば入力された複数の移動先の経路を各々探索し、その一致点と相違点を参照して分岐点の算出を行っていた。その探索経路は地図情報に蓄積された道路ネットワークの経路コスト（所要時間や距離等）を基に探索されるため、必ずしもユーザによって適切な分岐点とは限らない。例えば、ユーザによっては入力されたいずれの移動先に向かう場合でも、ある経路を通過し、そのため分岐点が異なる場合もある。
【００７７】
そこで本実施の形態では、例えばユーザの普段の移動履歴を蓄積しておき、移動履歴を考慮して分岐点を算出する手法について説明を行う。
【００７８】
図１７は、本実施の形態のシステム構成図である。前記実施の形態で示す構成要素には同じ符号を付与し、説明を省略する。
【００７９】
移動履歴蓄積部１１０１は、ユーザの過去の移動を履歴として蓄積する手段である。本実施の形態において移動履歴はＧＰＳ等で構成された出発地入力部１０１２で検出された緯度経度情報と地図情報蓄積部１００３に蓄積された地図情報を基に、例えば通過交差点の系列等で蓄積することとする。
【００８０】
なお本実施の形態では、出発地入力部１０１２はユーザの現在位置を検出する手段としているが、別途ユーザの現在位置を検出する手段と設け、これより取得される位置情報を移動履歴として蓄積してもよい。一般的にカーナビ等に備えられたＧＰＳはおよそ１秒間隔で緯度経度を検出しており、ユーザの移動に伴って検出される緯度経度情報の系列は膨大なものとなる。また検出される緯度経度には多少の誤差を含むのが一般的であり、その後のマッチングや検索の容易さを考慮し、緯度経路情報の系列ではなく、地図情報を用いて通過交差点等のノードの系列で蓄積することとする。
【００８１】
また、本発明において、経路探索および分岐点の算出はこれらノードの系列を基に算出しており、これらとの整合性との関係からも、移動履歴はノード系列で蓄積するのが好ましい。なお、本実施の形態では、緯度経度情報からノード系列の変換は移動履歴蓄積部１１０１で行うこととするが、別途変換する手段を設けて行うこととしてもよい。
【００８２】
図１８は移動履歴蓄積部１１０１に蓄積されている移動先の履歴である。例えば出発地、通過交差点および通過時間、目的地到着の系列をひとつの移動履歴として蓄積している。例えば移動履歴ＩＤ「０１」は、「自宅」を出発し「華１町（交差点）」、「華２町」、「１１１号」、「山野２町」、「山野３町」を通過し、「宮里ゴルフ場」へ過去到達したことを示している。本実施の形態では、これら移動履歴を用いて検索された複数の移動先までの経路における分岐点を算出する。以下、具体例を用いて説明する。
【００８３】
前記実施の形態と同様、例えば移動先のカテゴリとして「ゴルフ場」が入力され、「宮里ゴルフ場」と「さくらゴルフ場」が検索されたとする。そして第１経路探索部１００５および第２経路探索部１００６でこれら複数の移動先までの経路を探索する。
【００８４】
図１９は探索された経路を示したものである。図１９において探索経路ＩＤ「０１」は第１経路探索部１００５で探索された経路であり、目的地「宮里ゴルフ場」までの経路としてノード「華１町」、「華町ＩＣ（インターチェンジ）」、「華東ＩＣ」、「大東ＩＣ」を通過する経路が探索されたことを示している。同様に探索経路ＩＤ「０２」は第２経路探索部１００６で探索された経路であり、目的地「さくらゴルフ場」までの経路としてノード「華１町」、「華町ＩＣ」、「華東ＩＣ」、「川道ＩＣ」を通過する経路が探索されたことを示している。
【００８５】
また前記実施の形態と同様、分岐点算出部１００７で分岐点を算出すると、ノード「華１町」、「華町ＩＣ」、「華東ＩＣ」までが一致し、「大東ＩＣ」と「川道ＩＣ」で異なっていることより、最終的に一致する「華東ＩＣ」が分岐点となる。
【００８６】
図２０は、探索された上記探索された経路の関係を地図で表したものである。図２０にはユーザの現在位置と、移動先である「宮里ゴルフ場」、「さくらゴルフ場」、および各ゴルフ場までの探索された経路を示している。図２０に示すように両ゴルフ場への経路は現在位置から「華１町」交差点を直進し、「華町ＩＣ」で高速道路に乗り、「華東ＩＣ」で分岐することとなる。分岐点である「華東ＩＣ」を通過後、「大東ＩＣ」を経て「宮里ゴルフ場」へ、一方、「華東ＩＣ」を通過後、「川道ＩＣ」を経て「さくらゴルフ場」への経路が黒い太線で示されている。
【００８７】
しかし、ここで単に各移動先を目的地として各々移動先までの経路を探索して分岐点を算出した場合、必ずしもユーザに適した分岐点が算出されるとは限らない。例えば図２０に示す経路および分岐点は、「さくらゴルフ場」と「宮里ゴルフ場」の各移動先を目的地として各々の経路を探索した結果である。一般的にカーナビ等に備えられた経路探索部は、前記実施の形態でも示すように地図情報に蓄積された道路ネットワークの経路コストを用いて最短コストの経路を算出するものである。したがって図２０においても移動先である「さくらゴルフ場」と「宮里ゴルフ場」まで高速道路を利用する最短経路が探索され、それに伴って分岐点も「華東ＩＣ」と算出されている。
【００８８】
一方、黒い点線で示す経路は、図１８に示す移動履歴蓄積部１１０１に蓄積されたユーザの過去の移動履歴である。例えば本例の場合、ユーザは「宮里ゴルフ場」へ行く場合に高速料金を節約するため、高速道路を利用せず、一般道路を利用していたとする。具体的には「華１町」を右折した後、「華２町」、「１１１号」、「山野２町」、「山野３町」を経て「宮里ゴルフ場」へ到達した履歴が蓄積されている（図１８）。
【００８９】
この場合、最終的に「宮里ゴルフ場」へ向かうと決めた場合、ユーザにとっての分岐点は「華東ＩＣ」ではなく「華１町」ということになる。つまり「宮里ゴルフ場」へ向かうと決めた場合は「華１町」を右折する必要があり、一方「さくらゴルフ場」へ向かうと決めた場合は「華１町」を直進する必要があり、したがって分岐点は「華１町」ということになる（図２１）。そして分岐点「華１町」を通過する前に分岐点までの交通情報や、あるいは分岐点以降の情報を対比して表示し、最終的にいずれへ向かうかの決定を促す必要がある。
【００９０】
このように単に各移動先までの経路を探索して算出した分岐点は必ずしもユーザにとって適した分岐点とは限らず、ユーザの移動履歴を蓄積しておき、移動履歴を反映させて分岐点を算出することとしてもよい。移動履歴はユーザが普段お金を節約するために高速道路を利用しない等の傾向や、普段抜け道を利用する、あるいは逆に初心者等であるために広い道路を利用する等、ユーザの普段の行動傾向を反映しており、移動履歴を用いてより適切な分岐点の算出を行うことができる。
【００９１】
そこで本実施の形態では、ユーザの移動履歴に示される経路をできるだけ長く辿る（言い換えれば、重複する）ように各移動先までの経路を探索し、探索された経路から分岐点の候補となる点を算出し、その中から分岐点を選択し、選択された分岐点に基づいた経路情報を表示することとする。本実施の形態において分岐点算出部１００７は、さらに分岐点候補算出部１０２１と分岐点選択部１０２２とから構成される（図１７）。
【００９２】
まず経路探索部１０１３は、出発地入力部１０１２で入力された出発地（本実施の形態では検索を行った現在地とする）から複数移動先入力部１００４で入力された移動先までの経路を、移動履歴蓄積部１１０１に蓄積されているユーザの移動履歴に示される経路をできるだけ長く辿るように複数探索し、次に分岐点候補算出部１０２１は、探索された異なる経路から、複数の分岐点候補をそれぞれの探索経路を用いて算出する。以下、具体例を用いて説明する。
【００９３】
上記に示すように、入力された複数の移動先「さくらゴルフ場」と「宮里ゴルフ場」までの経路は各々いくつか存在する。例えば一方の移動先である「宮里ゴルフ場」への経路はノード「華１町」、「華町ＩＣ」、「華東ＩＣ」等を通過する経路（図２１）と、履歴に存在しておりユーザもよく利用する経路と重複する、「華１町」、「華町２町」、「１１１号」を通過する経路（図２２）がある。この場合、他方の移動先である「さくらゴルフ場」までの探索経路「華１町」、「華町ＩＣ」、「華東ＩＣ」を通過する経路との分岐点は、前者の経路の場合「華東ＩＣ」、後者の経路の場合「華１町」ということになり、これらを分岐点候補として算出することができる。
【００９４】
分岐点選択部１０２２は、分岐点候補算出部１０２１で算出された分岐点の候補から分岐点を選択する手段である。例えば、いずれを分岐点として情報を表示するのが好ましいかユーザに分岐点を選択させたり、あるいは現在位置からの距離に応じて自動的に選択することとしてもよい。
【００９５】
また、ユーザの移動履歴に示される経路をできるだけ長く辿る移動先までの経路からの分岐点を自動的に選択してもよい。具体的には、本実施の形態においてそのような経路である「華１町」、「華町２町」、「１１１号」を通過する経路は移動履歴に存在し、ユーザが利用する頻度が高いとしてこちらを優先し、つまり分岐点は「華１町」として自動的に選択することとしてもよい。
【００９６】
さらに「さくらゴルフ場」への経路にもこの移動履歴を反映させ、より適切な分岐点を算出することとしてもよい。例えば「宮里ゴルフ場」へ移動する際、本例のユーザは「華１町」を右折して「華２町」、「１１１号」等の一般道路を利用し、高速料金を節約している。一方「さくらゴルフ場」へは行った事がないため移動履歴は存在せず、一般的な経路探索が行われ、「華１町」を直進して「華町ＩＣ」へ乗った後、「華東ＩＣ」、「川道ＩＣ」と通過し「さくらゴルフ場」へ至る経路が探索されている。そしてこれら経路より分岐点「華１町」が算出されている。
【００９７】
しかし、このような単に最短コストである経路から算出された分岐点が必ずしもユーザにとって適する分岐点とは限らない。例えば本例の場合、「さくらゴルフ場」へ向かうことにした場合も「華２町」、「１１１号」等の一般道路を利用することも考えられる。そこで履歴に蓄積された一方の移動先への経路である「宮里ゴルフ場」への経路をできるだけ長く辿るように「さくらゴルフ場」へ至る経路を再度探索し、適切な分岐点を算出することとしてもよい。
【００９８】
図２２は、履歴に存在する「宮里ゴルフ場」への経路を利用し、他方の「さくらゴルフ場」への経路を再度探索して分岐点を算出したものである。例えば履歴に存在する「宮里ゴルフ場」への経路上の所定の交差点から「さくらゴルフ場」へ向かう経路を探索した結果、本例の場合、「華１町」を右折し、「華２町」、「１１１号」まで共通の経路であり、その後「１１１号」を北方向（上方向）へ向かい「華東ＩＣ」で高速道路へ乗り「さくらゴルフ場」へ向かう経路が探索されている。また、分岐点は「１１１号」となっている。
【００９９】
このように、単に現在位置からの各々の移動先までの経路を探索して分岐点を算出するのではなく、移動履歴を考慮して経路を探索し、分岐点を算出することとしてもよい。特に一方が移動履歴に存在し、他方が移動履歴に存在しない場合、他方の移動先への経路は単に最短経路を探索するのではなく、一方の移動履歴に存在する経路を基に算出することで、普段利用して慣れている経路から向かうことにもなり、運転に不慣れなドライバーや、その地域をあまり知らない場合でも容易に目的地へ向かうことが可能となる。
【０１００】
また分岐点は、いずれかの移動先へ向かう場合、あるいはいずれの移動先へ向かう場合においても一般的に右左折する可能性が高いため、移動履歴を考慮し、ユーザが普段熟知している地点を基準に右左折させることで、注意の負担を増加させることなく、より安全に運転させることも可能となり、経路情報を提供する上で非常に有効な手法となる。
【０１０１】
図２３は、上述する算出された分岐点「１１１号」を基にして経路情報を表示した一例を示したものである。例えば画面右側には図９と同様に分岐点「１１１号」以降の経路情報を対比して表示している。分岐点以降の所要時間の差等がより把握しやすくなっている。
【０１０２】
また画面左側は、分岐点「１１１号」地点を詳細表示した一例である。例えば分岐点「１１１号」は交差点であり、さらに交差点近辺には「トヨ産自動車」、「新人銀行」、「Ｋマート」等の店舗があることが示されている。また、「１１１号」を普段のように右折すると「宮里ゴルフ場」へ到達することが矢印（点線）で示されている。一方、「１１１号」を直進すると「さくらゴルフ場」へ到達することが矢印（黒い太線）で示されている。
【０１０３】
この「１１１号」交差点は、移動履歴に蓄積された地点、つまりユーザもよく知っている地点であり、「１１１号」近辺を詳細に表示することで、普段馴染みある交差点からどのように他方の移動先へ分岐することができるか、より詳細に把握することが可能となる。
【０１０４】
なお、移動履歴を移動先の推定に用いる変形例も考えられる。この変形例では、例えば、複数移動先入力部１００４が、車両が現在向かっている方向から所定の範囲に含まれる地点を移動履歴蓄積部１１０１から検索し、検索された地点を推定された移動先として入力してもよい。この場合、複数移動先入力部１００４が、請求項に言う移動先予測手段と移動先入力手段とを兼ねた一例である。
【０１０５】
以下、本実施の形態の動作フローを、図２４、図２５のフローチャートを用いて説明する。
【０１０６】
まず前記実施の形態１と同様、カテゴリ入力部１００１でカテゴリを入力する（Ｓ３６０１）。次に入力されたカテゴリに該当する移動先を移動履歴蓄積部１１０１に蓄積された移動履歴より検索する（Ｓ３９０２）。該当する移動先が移動履歴の中にあるか否かの判定を行い（Ｓ３９０３）、ある場合はステップＳ３９０４へ、ない場合は前記実施の形態１と同様分岐点を算出する（Ｓ３６０５へ）。ある場合は（Ｓ３９０３のＹｅｓ）、さらに移動履歴蓄積部に蓄積された経路を参照する（Ｓ３９０４）。そして分岐点算出部１００７において移動履歴を用いて分岐点を算出する（Ｓ３６０５）。
【０１０７】
分岐点の算出は前記実施の形態１と同様である。ただし本実施の形態では、経路探索部によって探索された経路ではなく移動履歴に蓄積された経路を用いて分岐点を算出することとなる。分岐点の算出はまず、現在地点に最も近いノードにフラグをセットし（Ｓ３７０１）、フラグを一つ先にセットする（Ｓ３７０２）。図２１に示す探索経路の場合、「華１町」交差点へとセットされる。次にセットされたフラグが共通か否かの判定を行う（Ｓ３７０３）。共通の場合は（Ｓ３７０３のＹｅｓ）、ステップＳ３７０２へ、異なる場合は（Ｓ３７０３のＮｏ）、ステップＳ３７０４へ進む。共に「華１町」と共通であるため、フラグを一つ先へセットする（Ｓ３７０２）。このループを繰り返すことで、「華東ＩＣ」までフラグが移動する。つまりここまでは経路が共通していることを示す。次にフラグを一つ先にセットすると（Ｓ３７０２）、「大東ＩＣ」と「川道ＩＣ」と、フラグがセットされたノードが異なることとなる（Ｓ３７０３のＮｏ）。そこで、フラグを一つ前に戻し（Ｓ３７０４）、セットされたフラグのノードを分岐点として算出する（Ｓ３７０５）。つまり、「華東ＩＣ」が分岐点となる。図２１の場合「華１町」が分岐点となる。
【０１０８】
次に前記実施の形態１と同様、様態情報を参照し（Ｓ３６０６）、様態情報を決定し（Ｓ３６０７）、算出された分岐点を用いて情報の表示を行う（Ｓ３６０８）。
【０１０９】
（実施の形態２における最小構成要素の説明）
なお、本実施の形態において複数移動先入力部１００４への入力は、例えばカテゴリ入力部１００１等の構成要素を設け、カテゴリに該当する地点を地図情報蓄積部１００３から複数移動先検索部１００２において検索することとしたが、これに限ったものではない。複数移動先入力部１００４へ移動先を直接入力して経路探索を行い、分岐点を算出することとしてもよい。
【０１１０】
さらに経路探索については、第１経路探索部１００５および第２経路探索部１００６と、各々の経路探索部を構成要素として設けて説明を行ってきたが、例えばひとつの経路探索部（例えば第１経路探索部１００５を経路探索部１００５とする）で各経路の探索を行うこととしてもよい。
【０１１１】
さらに分岐点を基に様態を変更するために、様態情報蓄積部１００８に蓄積された様態を参照したが、必ずしもこれら様態情報は必要な構成要素ではなく、分岐点に関する情報を直接、経路情報表示部１０１１に表示することとしてもよい。
【０１１２】
つまり本発明を実施するために必要な構成要素は、図１に限ったものではなく、例えば図２６に示す構成要素で行うことが可能である。図２６は本発明のシステム構成要素であり、複数移動先入力部１００４、出発地入力部１０１２、経路探索部１００５、分岐点算出部１００７、分岐点候補算出部１０２１、分岐点選択部１０２２、経路情報表示部１０１１、移動履歴蓄積部１１０１から構成される。
【０１１３】
なお、各構成要素の詳細な説明は前述の通りであり、出発地入力部１０１２で入力された出発地から、複数移動先入力部１００４において入力された各移動先までのいくつかの異なる経路を経路探索部１００５で探索し、分岐点算出部１００７の分岐点候補算出部１０２１で分岐点候補を算出する。そして算出された分岐点候補の中から移動履歴蓄積部１１０１に蓄積された移動履歴を基に分岐点選択部１０２２において、分岐点を選択する。そして経路情報表示部１０１１に表示することとなる。
【０１１４】
なお、移動履歴蓄積部１１０１は必ずしも必要とは限らない。出発地入力部１０１２で入力された出発地（本実施の形態ではユーザの現在地としている）からの距離を基に分岐点を選択することとしてもよい。したがって、例えば図２７に示す構成要素で行うことが可能である。図２７は本発明のシステム構成要素であり、複数移動先入力部１００４、出発地入力部１０１２、経路探索部１００５、分岐点算出部１００７、分岐点候補算出部１０２１、分岐点選択部１０２２、経路情報表示部１０１１から構成される。
【０１１５】
なお、各構成要素の詳細な説明は前述の通りであり、出発地入力部１０１２で入力された出発地から、複数移動先入力部１００４において入力された各移動先までのいくつかの異なる経路を経路探索部１００５で探索し、分岐点算出部１００７の分岐点候補算出部１０２１で分岐点候補を算出する。そして算出された分岐点候補の中から出発地入力部１０１２で入力された出発地を基に分岐点選択部１０２２において分岐点を選択する。そして経路情報表示部１０１１に表示することとなる。以下、具体例を用いて説明する。
【０１１６】
例えば、ユーザによってカテゴリ「アミューズメント」等の入力がされ、移動先として「カラオケドム」と「スターボーリング」が検索されたとする。つまり、複数移動先入力部１００４への入力はこれら「カラオケドム」と「スターボーリング」となる。図２８は、ユーザの現在位置と「カラオケドム」、「スターボーリング」の位置を地図で示したものである。
【０１１７】
分岐点算出部１００７において分岐点を算出するため、まずこれら移動先までの経路を算出する。出発地入力部１０１２で入力された現在地から各移動先までの経路を経路探索部１００５で検索する。
【０１１８】
移動先までの経路は、経路の通過時間や距離に応じたコストを用いて最短経路を探索するのが一般的である。図２８の黒い太線はこれら移動先までの探索経路を示したものであり、例えば一般的な経路探索部で検索された結果とする。図２８において「カラオケドム」までの経路は交差点「楽１町」、「楽２町」、「楽通１」を通過する経路である。一方、「スターボーリング」までの経路は、交差点「楽１町」、「楽３町」、「楽４町」、「京４町」、「京３町」を通過する経路である。
【０１１９】
さらにここでは、経路のコストはこれら交差点（ノード）間の通過時刻とし、このコストを図２８に示す。例えば現在位置から「楽１町」までは５分、「楽１町」から「楽２町」は５分、「楽２町」から「楽通１」は１０分、「楽通１」から「カラオケドム」までは５分となる。したがって、現在位置から「カラオケドム」までの到着時刻は合計２５分となる。同様に「スターボーリング」までは、楽１町まで５分、楽３町まで２分、楽４町まで３分、京４町まで１０分、京３町まで５分、スターボーリングまで２分、合計２７分となっている。
【０１２０】
図２９はこれら探索経路の結果を表で示したものである。各目的地までの経路と、それまでの通過時間が表で示されている。探索経路ＩＤ「０１」は「カラオケドム」までの経路であり、楽１町まで５分、楽２町までは楽１町までの５分と楽１町からの５分を加算して合計１０分と、ここでは累積した時間を示している。また、探索経路ＩＤ「０２」は「スターボーリング」までの経路である。このように、一般的に経路探索では、各ノード間のコストを演算し、最短のルートを算出するのが一般的である。
【０１２１】
ここで分岐点の算出について着目すると、この場合、「楽１町」までが共通しており、分岐点は「楽１町」となる。しかし、このように分岐点が現在位置から比較的近い場合、あるいは現在位置からすでに分岐してしまうような場合等、ユーザはすぐにいずれかの移動先に決定する必要が生じてしまう。例えば、もう少し走行して経路の状況や、最終的な到着時刻に応じて臨機応変に移動先を変更しようとした場合、ユーザに考える猶予を与えることができない。
【０１２２】
そこで本発明では、複数経路を算出し、分岐点候補算出部１０２１において分岐点候補を算出し、分岐点選択部１０２２において分岐点候補の中から、分岐点をより移動先に近い位置や、現在位置から遠い位置に算出する手法について説明する。
【０１２３】
例えば、複数入力された移動先のうち、これらを対比して現在位置から遠い方の移動先の経路を再度複数検索する。なお、遠い方の移動先の経路を複数検索するのは、遠い移動先までの経路の方が複数の経路が算出されやすく、また時間の差が少ないためである。一方、近い方の移動先までの経路を複数探索すると、それら複数の経路は結果時間が多くかかり、遠回りとなってしまうためである。図２８に示す本例の場合、「カラオケドム」までの到着予測時間２５分に対し、「スターボーリング」までの到着予測時刻２７分と遠いため、「スターボーリング」までの経路を算出する。
【０１２４】
図３０は、スターボーリングまでの経路を複数算出したものである。現在位置から「楽１町」を右折する最短の経路に対し、「楽１町」を直進して「楽２町」で右折する経路と、「楽１町」、「楽２町」を直進して「楽通１」で右折する経路の２つの経路があらたに算出されている。図３１は図３０に示す通過時間コストを用いてこれら複数の経路の通過時間を示したものである。あらたに「楽２町」を右折する経路が探索経路ＩＤ「０３」として、また「楽１町」、「楽２町」を直進する経路が探索経路ＩＤ「０４」として示されている。
【０１２５】
探索経路ＩＤ「０３」は、「楽２町」を右折して「スターボーリング」へ向かう経路である。現在位置から「楽１町」を直進し（通過時間コストは５分）、「楽２町」、「楽４町」、「京４町」、「京３町」と通過し「スターボーリング」へ到達する。この間、通過時間コストは合計２９分となる。探索経路ＩＤ「０２」に示す「スターボーリング」まで２７分の最短経路に対して２分遅くなるが、一方、探索経路ＩＤ「０１」に示す「カラオケドム」までの経路と「楽２町」までが共通し、分岐点は「楽２町」となり、「楽１町」と比較して現在位置から遠い位置に分岐点が算出されることとなる。
【０１２６】
さらに探索経路ＩＤ「０４」の場合は、「楽２町」を直進して「スターボーリング」へ向かう経路である。現在位置から「楽１町」、「楽２町」を直進し（通過時間コストは１０分）、「楽通１」、「京３町」と通過し「スターボーリング」へ到達する。この間、通過時間コストは合計３７分となる。探索経路ＩＤ「０１」に示す「カラオケドム」までの経路と「楽通１」までが共通となり、したがって分岐点は「楽通１」となり、「楽２町」や「楽１町」と比較してさらに現在位置から遠い位置に分岐点が算出されることとなる。
【０１２７】
ユーザは複数の移動先を検索して最終的にいずれの移動先へ向かうかを検討する状況がある。しかし、分岐点が比較的現在位置に近い場合、ユーザはすぐにいずれかの移動先に向かうかを決定する必要が生じてしまう。例えば、もう少し走行して経路の状況や、最終的な到着時刻に応じて臨機応変に移動先を変更しようとした場合、ユーザに考える猶予を与えることができない。
【０１２８】
そこで、本手法を用い、複数経路を算出し、より移動先に近い位置にある分岐点や、現在位置（出発地を意味する）からより遠い位置にある分岐点を選択することで、ユーザは複数の移動先の情報を把握するためのより多くの余裕を得て、最終的に移動先を決定することが可能となる。
【０１２９】
一方、探索経路ＩＤ「０２」に示す「スターボーリング」まで２７分の最短経路に対して、探索経路ＩＤ「０４」は１０分遅くなる。つまり、分岐点は現在位置に対して３つのうち最も遠い位置に算出されているが、最短経路に対して比較的大きく遠回りをして分岐点を算出していることにもなる。この場合、たとえ分岐点現在位置から遠い位置に算出し、ユーザに複数の移動先のうち最終的に判断を下す時間の猶予を与えても、最終的に「スターボーリング」へ移動することにした場合、最短の２７分で行けたのに３７分と１０分余分にかかることは、好ましいものではない。
【０１３０】
そこで、分岐点の位置のみならず、経路時間のコストを考慮して分岐点を算出するものとしてもよい。例えば最短２７分に対し、プラス２０％（約６分）の猶予等、最短経路に対する所要時間を基準として閾値（例えばプラス２０％以内等）を設けて分岐点を算出することとしてもよい。この場合、到着時間が３７分である探索経路ＩＤ「０４」は閾値を超えているため、経路探索ＩＤ「０３」が利用され、分岐点は「楽２町」ということになる。
【０１３１】
なお、複数の移動先までの各々の経路を算出するのではなく、一方を経由地とすることとしてもよい。図３２、図３３を用いて説明する。
【０１３２】
図３２は、図２８等と同様、ユーザの現在位置と、検索された移動先「カラオケドム」と「スターボーリング」の位置を地図で示したものである。この場合、各移動先を目的地として経路検索を行った場合、図２８と同様の経路が算出される。一方、ユーザは、複数の移動先を検索しどちらに向かうかを検討する場合、移動先の状況や、時事刻々と変化する交通渋滞の状況等を考慮して最終的に決定を行う。また、一方の移動先にまずは向かい、その移動先の混雑具合等を見て、後に他方の移動先へ向かうという場合もある。そこで、ここでは一方の移動先を経由して、他方の移動先までの経路を算出する手法について説明する。
【０１３３】
図３３は、図２９等と同様、各移動先までの経路および経路の通過コストを用いて通過時間を算出したものである。探索経路ＩＤ「０１」は「カラオケドム」までの経路であり、「楽１町」、「楽２町」、「楽通１」を通過して「カラオケドム」に到達している。また、到達時刻は合計「２５分」となっている。一方、探索経路ＩＤ「０２」は「スターボーリング」までの経路であり、「楽１町」、「楽３町」、「楽４町」等を通過して「スターボーリング」に到達している。また、到達時刻は合計「２７分」となっている。ここで、到達時刻が短い方を通過地点（つまり一方の移動先が分岐点となる）とし、他方の移動先までの経路を探索する。探索経路ＩＤ「０５」は、「カラオケドム」を通過地点（分岐点）として経路を探索した場合の結果である。「楽１町」、「楽２町」、「楽通１」、「カラオケドム」、「裏楽１」、「京２町」、「京３町」と「カラオケドム」を経由して「スターボーリング」へ到達している。また、最終到着時刻は３２分と、最短の２７分に対し閾値以内であり、比較的大回りにもならないため、これら経路を複数移動先の経路として算出することも可能である。
【０１３４】
（実施の形態３）
前記実施の形態２では、移動履歴を用いて分岐点を算出し、分岐点を用いて情報の表示様態を制御する手法について説明を行った。複数移動先が検索された場合、複数移動先の分岐点を算出し、分岐点をもとに情報を表示することで、情報をより効果的にユーザに把握させることが可能となる。さらに移動履歴を考慮し、例えば移動履歴に蓄積された経路を基準に他方の移動先までの経路を再度探索して分岐点を算出することで、ユーザが普段利用している経路の分岐点から移動先へ向かうことが可能ともなる。また、分岐点の算出法については、例えば移動先までの経路を複数算出し、各経路における分岐点を分岐点候補とし、分岐点候補の中から現在位置あるいは移動履歴を基に分岐点を選択した。一方、分岐点の算出法は上記に示すものに限らない。そこで、本変形例では、分岐点の算出法について説明を行う。
【０１３５】
図３４は、本実施の形態におけるシステム構成図である。前記実施の形態で示す構成要素には同様の符号を付与する。
【０１３６】
複数移動先入力部１００４は、複数の移動先を入力する手段である。また、出発地入力部１０１２は、出発地を入力する手段であり、例えば本実施の形態の場合、検索を行う現在位置を検出し、現在位置を出発地とする。経路探索部１００５は、入力された現在地から、各移動先までの経路を探索する手段である。
【０１３７】
例えば、前記実施の形態と同様、ユーザによってカテゴリ「アミューズメント」等の入力がされ、移動先として「カラオケドム」と「スターボーリング」が検索されたとする。つまり、複数移動先入力部１００４への入力はこれら「カラオケドム」と「スターボーリング」となる。図３５は、ユーザの現在位置と「カラオケドム」、「スターボーリング」の位置を地図で示したものである。
【０１３８】
移動先までの経路は、経路の通過時間や距離に応じたコストを用いて最短経路を探索するのが一般的である。図３５の黒い太線はこれら移動先までの探索経路を示したものであり、例えば一般的な経路探索部で検索された結果とする。
【０１３９】
図３５において「カラオケドム」までの経路は交差点「楽１町」、「楽２町」、「楽通１」を通過する経路である。一方、「スターボーリング」までの経路は、交差点「楽１町」、「楽３町」、「楽４町」、「京４町」、「京３町」を通過する経路である。さらにここでは、経路のコストはこれら交差点（ノード）間の通過時刻とし、このコストを図３５に示す。例えば現在位置から「楽１町」までは５分、「楽１町」から「楽２町」は５分、「楽２町」から「楽通１」は１０分、「楽通１」から「カラオケドム」までは５分となる。したがって、現在位置から「カラオケドム」までの到着時刻は合計２５分となる。同様に「スターボーリング」までは、楽１町まで５分、楽３町まで２分、楽４町まで３分、京４町まで１０分、京３町まで５分、スターボーリングまで２分、合計２７分となっている。
【０１４０】
図３６はこれら探索経路の結果を表で示したものである。各目的地までの経路と、それまでの通過時間が表で示されている。探索経路ＩＤ「０１」は「カラオケドム」までの経路であり、楽１町まで５分、楽２町までは楽１町までの５分と楽１町からの５分を加算して合計１０分と、ここでは累積した時間を示している。また、探索経路ＩＤ「０２」は「スターボーリング」までの経路である。このように、一般的に経路探索では、各ノード間のコストを演算し、最短のルートを算出するのが一般的である。
【０１４１】
ここで分岐点の算出について着目すると、この場合、「楽１町」までが共通しており、分岐点は「楽１町」となる。しかし、このように分岐点が現在位置から比較的近い場合、あるいは現在位置からすでに分岐してしまうような場合等、ユーザはすぐにいずれかの移動先に決定する必要が生じてしまう。例えば、もう少し走行して経路の状況や、最終的な到着時刻に応じて臨機応変に移動先を変更しようとした場合、ユーザに考える猶予を与えることができない。
【０１４２】
そこで本実施の形態では、入力された複数の移動先のうち一方を選択し、選択された移動先までの経路上のノード系列を分岐点候補とし、この分岐点候補から再度、他方の移動先までの経路を探索することで分岐点を算出することとする。
【０１４３】
移動先選択部１０２４は、複数移動先入力部１００４で入力された移動先のうち、いずれか一方を選択する手段である。また分岐点候補選択部１０２３は、分岐点候補算出部１０２１で算出された分岐点候補のうち、選択された移動先までの経路上のノードを分岐点候補として選択する手段である。移動先の選択は、例えば探索された経路を対比して、現在位置から近い方の移動先とし、この近い方の経路上のノードを分岐点候補とする。
【０１４４】
現在位置から近い方の移動先を選択し、この移動先までの経路上のノードを分岐点候補とするのは、他方の遠い移動先までの経路の方が複数の経路が算出されやすく、また時間の差が少ないためである。一方、遠い方の経路を基準として、近い方の移動先までの経路を再度探索すると、それら複数の経路は結果時間が多くかかり、遠回りとなってしまうためである。以下、具体例を用いて説明する。
【０１４５】
図３５に示す本例の場合、「カラオケドム」までの到着予測時間２５分に対し、「スターボーリング」までの到着予測時刻２７分と遠いため、移動先選択部１０２４において「カラオケドム」を選択する。そして選択された「カラオケドム」までの経路上のノードである「楽１町」、「楽通１」、「カラオケドム」が分岐点候補として選択される。そしてこの、各分岐点候補から「スターボーリング」までの経路を分岐点経路探索部１０２５で再度探索する。
【０１４６】
図３７は、各分岐点候補からスターボーリングまでの経路を複数算出したものを地図で示したものである。現在位置から選択された「カラオケドム」までの経路上のノードである「楽１町」、「楽２町」、「楽通１」、「カラオケドム」の各分岐点候補から他方の「スターボーリング」までの経路が探索されている。例えば、「楽１町」から「スターボーリング」までの経路は「楽１町」、「楽３町」、「楽４町」「京４町」、「京３町」を通過して「スターボーリング」へ到達する経路が探索されている。また次の分岐点候補である「楽２町」から「スターボーリング」までの経路は「楽２町」、「楽４町」「京４町」、「京３町」を通過して「スターボーリング」へ到達する経路が探索されている。図３８は図３７に示す通過時間コストを用いてこれら複数の経路の通過時間を示したものである。各分岐点候補から移動先「スターボーリング」までの探索経路および経路コストが示されている。
【０１４７】
例えば探索経路ＩＤ「０２」は分岐点候補である「楽１町」を出発地として探索された経路であり、この場合の通過ノードとそのコストが示されている。なお、本例の場合、現在位置から「スターボーリング」までの探索経路と、分岐点候補「楽１町」からの経路は等しくなるため、ともに探索経路ＩＤ「０２」として示している。
【０１４８】
一方、探索経路ＩＤ「０３」は分岐点候補「楽２町」を出発地とする経路を示したものである。「楽２町」までの経路のコストは、「カラオケドム」までの経路である探索経路ＩＤより１０分と算出されているため、それ以降のコストを加算したものを示している。例えば「楽４町」までは１２分、「京４町」まで２２分、「京３町」まで２７分、そして「スターボーリング」まで２９分と、分岐点候補「楽２町」を出発地として「スターボーリング」へ至るまでの経路と、そのコストが算出されている。
【０１４９】
同様に分岐点候補「楽通１」から分岐した場合の経路とコストが探索経路ＩＤ「０４」として示されている。「楽通１」までは２０分、「京３町」まで３５分、そして「スターボーリング」まで３７分となっている。
【０１５０】
また、探索経路ＩＤ「０５」は、「カラオケドム」を分岐点候補として「スターボーリング」までの経路とコストを示したものである。例えば複数の移動先を入力する場合、必ずしもいずれか一方へ移動するとは限らず、一方の移動先へ向かった後、他方の移動先へ移動する場合もあり、したがってこのように一方の移動先を分岐点候補として経路を算出することとしてもよい。「カラオケドム」までは２５分と探索経路ＩＤ「０１」より算出されており、その後の通過ノード「裏楽１」まで２６分、「京２町」まで２８分、「京３町」まで３０分、そして「スターボーリング」まで３２分となっている。
【０１５１】
経路比較部１０２６は、分岐点経路探索部１０２５で探索された分岐点候補からの経路のコストを比較する手段である。比較結果に基づき、分岐点選択部１０２２において分岐点を選択する。具体例を用いて説明する。
【０１５２】
上記探索経路ＩＤ「０３」は、「楽２町」を右折して「スターボーリング」へ向かう経路である。現在位置から「楽１町」を直進し（通過時間コストは５分）、「楽２町」、「楽４町」、「京４町」、「京３町」と通過し「スターボーリング」へ到達する。この間、通過時間コストは合計２９分となる。探索経路ＩＤ「０２」に示す「スターボーリング」まで２７分の最短経路に対して２分遅くなるが、一方、探索経路ＩＤ「０１」に示す「カラオケドム」までの経路と「楽２町」までが共通し、分岐点は「楽２町」となり、「楽１町」と比較して現在位置から遠い位置に分岐点が算出されることとなる。
【０１５３】
さらに探索経路ＩＤ「０４」の場合は、「楽２町」を直進して「スターボーリング」へ向かう経路である。現在位置から「楽１町」、「楽２町」を直進し（通過時間コストは１０分）、「楽通１」、「京３町」と通過し「スターボーリング」へ到達する。この間、通過時間コストは合計３７分となる。探索経路ＩＤ「０１」に示す「カラオケドム」までの経路と「楽通１」までが共通となり、したがって分岐点は「楽通１」となり、「楽２町」や「楽１町」と比較してさらに現在位置から遠い位置に分岐点が算出されることとなる。
【０１５４】
ユーザは複数の移動先を検索して最終的にいずれの移動先へ向かうかを検討する状況がある。しかし、分岐点が比較的現在位置に近い場合、ユーザはすぐにいずれかの移動先に向かうかを決定する必要が生じてしまう。例えば、もう少し走行して経路の状況や、最終的な到着時刻に応じて臨機応変に移動先を変更しようとした場合、ユーザに考える猶予を与えることができない。そこで、本手法を用い、分岐点候補からの経路を算出し、経路コストを参照し、分岐点をより移動先に近い位置や、現在位置から遠い位置に算出することで、複数の移動先の情報を把握しつつ、最終的に移動先を決定することが可能となる。
【０１５５】
一方、探索経路ＩＤ「０２」に示す「スターボーリング」まで２７分の最短経路に対して、探索経路ＩＤ「０４」は１０分遅くなる。つまり、分岐点は現在位置に対して３つのうち最も遠い位置に算出されているが、最短経路に対して比較的大きく遠回りをして分岐点を算出していることにもなる。この場合、たとえ分岐点現在位置から遠い位置に算出し、ユーザに複数の移動先のうち最終的に判断を下す時間の猶予を与えても、最終的に「スターボーリング」へ移動することにした場合、最短の２７分で行けたのに３７分と１０分余分にかかることは、好ましいものではない。そこで分岐点の位置のみならず、経路時間のコストを考慮して分岐点を算出するものとしてもよい。例えば最短２７分に対し、プラス２０％（約６分）の猶予等、閾値を設けて分岐点を算出することとしてもよい。この場合、到着時間が３７分である探索経路ＩＤ「０４」は閾値を超えているため、経路探索ＩＤ「０３」が利用され、分岐点は「楽２町」ということになる。
【０１５６】
経路情報表示部１０１１は、分岐点選択部１０２２で選択された分岐点を用いて経路に関する情報等を表示する手段である。分岐点を用いた経路情報の表示については、前記実施の形態１等で示したように、分岐点までの経路情報と分岐点以降の情報を対比させる等、ユーザが必要とする情報を、分岐点をもとにより把握しやすく表示することが可能となる。
【０１５７】
なお、前記実施の形態で示すように単に移動先までの経路を複数探索して分岐点を算出する手法とは異なり、一方の移動先経路上のノードを基準として経路を探索することで、検索範囲を絞れ、経路探索コストを抑えることができる。また、一方の移動先経路は例えばユーザが選択することとしてもよい。分岐点はこの選択した経路上に算出されることとなるため、よりユーザに適する分岐点となることが多い。あるいは前記実施の形態で示すように、移動履歴を蓄積する手段を別途設けて、この移動履歴に存在する経路を一方の移動先と選択することとしてもよい。履歴に存在するユーザがよく把握する地点が分岐点として算出されるため、例えば他方の移動先へ向かったことがなくても、ユーザがよく把握する経路から分岐して向かうことができるため、より容易に経路を把握することが可能となる。さらにこの分岐点までの到着予測時刻や分岐点以降の到着時刻の差を対比させて把握させることで、より快適なドライブを促すことが可能となる。
【０１５８】
以下、本実施の形態の動作フローを、図３９のフローチャートを用いて説明する。
【０１５９】
まず複数移動先入力部１００４において複数の移動先を入力する（Ｓ４００１）。また出発地入力部１０１２において出発地を入力する（Ｓ４００２）。そして入力された出発地から各移動先までの経路を経路探索部１００５で探索する（Ｓ４００３）。本実施の形態では、経路は交差点等のノードの系列で探索されており、このノードを分岐点の候補として算出する（Ｓ４００４）。例えば図３５に示すように入力された移動先「カラオケドム」および「スターボーリング」までの経路が探索され、探索されたノードが分岐点候補として算出されている。
【０１６０】
次に移動先選択部１０２４において基準となる移動先を選択するために、各移動先までの経路コストを算出し（Ｓ４００５）、例えば経路コストの少ない方の移動先を基準の移動先として選択する（Ｓ４００６）。そして、選択された移動先までの経路上の分岐点候補を選択し（Ｓ４００７）、この選択された分岐点候補から再び他方の移動先までの経路を分岐点経路探索部１０２５で探索する。
【０１６１】
例えば図３５の場合、「スターボーリング」までかかる経路コスト２７分に対し、「カラオケドム」までの経路コストは２５分と少ないため、「カラオケドム」を選択し、「カラオケドム」までの経路上の分岐点候補である「楽１町」、「楽１町」、「楽２町」、「楽通１」、「カラオケドム」が分岐点候補として選択され、この分岐点候補から再び「スターボーリング」までの経路が探索されることとなる。
【０１６２】
例えば現在地に最も近い分岐点候補にフラグをセットし（Ｓ４００８）、セットされた分岐点候補から経路を探索する（Ｓ４００９）。そして探索された経路のコストと現在地点から探索された経路コストを経路比較部１０２６で比較し（Ｓ４０１０）、閾値以内（例えばプラス２０％等）か否かを判定する（Ｓ４０１１）。閾値以内の場合は次の分岐点候補にフラグをセットし（Ｓ４０１２）、ステップＳ４００９へ進む。一方、経路コストが閾値を超えていた場合は（Ｓ４０１１のＮｏ）、フラグを一つ戻し（Ｓ４０１３）、フラグがセットされた分岐点候補を分岐点選択部１０２２で分岐点として選択する（Ｓ４０１４）。そして例えば前記実施の形態１と同様、様態情報を参照し（Ｓ４０１５）、情報を表示する（Ｓ４０１６）。
【０１６３】
（実施の形態３における変形例）
前記実施の形態では、分岐点候補の中から最終的に分岐点を決定するにあたり、閾値（例えば比較経路のコストを基準として２０％未満等）を用いて分岐点を選択していたがこれに限ったものではない。例えばユーザが他方の移動先への到着希望時間等を入力し、その到着時間に間に合うか否かを基準に分岐点を算出し、表示することとしてもよい。以下、具体例を用いて説明する。
【０１６４】
図４０は、本実施の形態におけるシステム構成図であり、図３４の構成要素に加え、移動先到着予定時間取得部１０２７が加わる。なお、前記実施の形態で示す構成要素には同じ符号を付与し、説明を省略する。
【０１６５】
移動先到着予定時間取得部１０２７は、入力された移動先へ到着すべき予定時刻を取得する手段である。本実施の形態ではこの移動先到着予定時間取得部１０２７で取得された予定時刻によって分岐点を決定する手法について、以下具体例を用いて説明する。
【０１６６】
例えばユーザによって複数の移動先「映画館Ａ」と「映画館Ｂ」が入力されたとする。図４１はユーザの現在位置と「映画館Ａ」、「映画館Ｂ」の位置関係等を地図で示したものである。図４１において黒い太線は、経路探索部１００５で探索された各移動先「映画館Ａ」、「映画館Ｂ」までの探索された各経路を示している。「映画館Ａ」への経路は「楽１町」、「楽２町」、「裏楽２」、「裏楽３」を通過し「映画館Ａ」へ到達する経路が探索されている。
【０１６７】
また、図４１にはノード間の経路コスト（通過に要する時間とする）が示されており、一般的に経路探索はこれら経路コストを用いて行われる。例えば現在位置から「楽１町」までは５分、「楽１町」から「楽２町」までは１０分等が示されている。この経路コストより「映画館Ａ」までは合計５０分（５分＋１０分＋１０分＋１０分＋１５分）要することが分かる。
【０１６８】
一方、「映画館Ｂ」への経路は「楽１町」、「楽３町」、「楽４町」、「京４町」を通過し「映画館Ｂ」へ到達する経路が探索されている。経路コストは合計４０分（５分＋５分＋１０分＋１５分＋５分）要することが分かる。
【０１６９】
ここで実施の形態１で示すような共通するノードのうち、最終的に一致する地点を分岐点とした場合「楽１町」が分岐点ということになる。しかし必ずしもこの分岐点がユーザに適するとは限らない。例えば「楽１町」のように分岐点が現在地点から比較的近い場合、ユーザは「映画館Ａ」または「映画館Ｂ」のいずれの移動先へ向かうかをすぐに決定しなければならない。しかしユーザによってはその移動先への到着時間等に応じて、適する分岐点が異なる場合もある。以下、具体例を用いて説明する。
【０１７０】
図４２は、本実施の形態における経路情報表示部１０１１の表示例である。例えば本例のユーザは映画「宇宙ウォーズ３」を見たいと欲しているとする。そしてこの「宇宙ウォーズ３」が上映されている「映画館Ａ」と「映画館Ｂ」を複数の移動先として入力したとする。なお、現在時間は１１時００分とし、「宇宙ウォーズ３」の「映画館Ａ」での上映時間は１３時００分、「映画館Ｂ」での上映時間は１３時３０分とする。そして今、経路探索の結果、上記に示すように「映画館Ａ」までの所要時間は５０分であり、到着予測時刻「１２時５０分」となっている。同様に「映画館Ｂ」までの所要時間は４０分であり、到着予測時刻「１２時４０分」となっている。
【０１７１】
ここで、それぞれの映画館における上映時間が、移動先へ到着すべき予定時刻の一例である。移動先到着予定時間取得部１０２７は、このような移動先へ到着する予定時刻を、例えば、映画館やプレイガイド業者等が行う情報提供サービスから、ネットワークを介して取得してもよい。
【０１７２】
ここで分岐点を「楽１町」とした場合、あと５分で「映画館Ａ」か「映画館Ｂ」のいずれの移動先へ向かうかを決定しなければならない。しかしユーザによっては交通状況等によって変わる到着予測時間を考慮して最終的に移動先を決定する場合もある。
【０１７３】
例えば今、「映画館Ａ」への到着予測時間は１２時５０分であり、映画「宇宙ウォーズ３」は１３時００分からの上映であるため、ユーザとしては映画館Ａへ移動したいと希望しているとする。しかし現段階での到着予測時刻であり、その後交通状況等によっては到達時間が変わり、上映時刻である１３時００分には間に合わないかもしれない。
【０１７４】
一方「映画館Ｂ」は到着予測時間が１２時４０分となっており、「映画館Ｂ」での上映時刻の１３時３０分には十分間に合う時間である。しかし、上映時刻が１３時３０分と「映画館Ａ」に比べて遅く、できれば「映画館Ａ」での鑑賞を望んでいるとする。
【０１７５】
そこでまずは「映画館Ａ」へ向かい、途中状況が変わったら「映画館Ａ」での映画鑑賞はあきらめ、「映画館Ｂ」へ向かう行動をとるとする。するとあと５分で通過してしまう「楽１町」は本ユーザにとっては好ましくなく、まだ先にいずれの移動先へも向かうことができる分岐点があるならば、そちらを分岐点とするのが好ましいこととなる。
【０１７６】
例えば図４４は、しばらく「映画館Ａ」へ向かい、所定の時間経過後（１５分経過とする）のユーザの現在位置や、経路コストを示したものである。その間、例えば「裏楽３」交差点から「映画館Ａ」の間で渋滞が発生し、経路コスト増加したとする。すると「映画館Ａ」への到着時間も増加し、結果、到着予測時刻は１３時０５分と１３時００分には間に合わなくなったとする。ここでユーザは「映画館Ｂ」へ最終的に向かうことに決定したとする。
【０１７７】
現在地点から「映画館Ｂ」への経路を探索したところ、図４４の黒い太線で示すように「裏楽２」を右折し、「裏楽４」、「京２町」、「京３町」、「京４町」を通過する経路が探索される。また、この経路コストは「裏楽２」から「裏楽４」までが５分等、合計３０分となっており、「映画館Ｂ」への到着予測時刻は１２時５５分となっており、今から「映画館Ｂ」へ向かっても１３時３０分の上映時刻には間に合う地点である。
【０１７８】
したがって「裏楽２」まで来て「映画館Ｂ」へ向かうことと決めても間に合うため、ユーザにとってこの「裏楽２」は適する分岐点とも考えられる。
【０１７９】
一方、図４５はさらに走行したある時点でのユーザの現在位置を示している。また走行により、現在時間は１２時２５分となっている。例えば図４５に示す地点で最終的に「映画館Ｂ」へ向かうことにしたとする。経路探索を行った結果、「裏楽３」を右折し、「京１町」、「京２町」、「京２町」、「京３町」、「京４町」を通過して「映画館Ｂ」へ到達する経路が探索されたとする。しかし図４５に示す時点で「映画館Ｂ」へ向かうとした場合の経路コストは「裏楽３」まで１０分、「京１町」まで２５分、「京２町」まで２０分、「京３町」まで５分、「京４町」まで５分、「映画館Ｂ」まで５分と合計７０分を要し、結果「映画館Ｂ」の到着予測時刻は１３時３５分となってしまい、１３時３０分の上映時刻にも間に合わなくなってしまう。
【０１８０】
つまり、本例の場合、「裏楽２」を通過して「裏楽３」まできてしまうと「映画館Ｂ」への希望する到着である１３時３０分には間に合わず、したがって「裏楽３」はユーザにとって適する分岐点ではない。最終的に「映画館Ｂ」へ向かうことが可能な地点は図４４に示す「裏楽２」ということになる。つまり、「映画館Ａ」と「映画館Ｂ」のいずれへ最終的に向かうか、その状況を考慮しつつ走行する場合、最終的に適切な分岐点は「裏楽２」ということになる。
【０１８１】
そこで本実施の形態では、ユーザの希望する最終的な到着予測時刻を考慮して分岐点を算出する手法について説明する。
【０１８２】
例えば本実施の形態では、移動先到着予定時間取得部１０２７で到着を希望する時間を取得する。本例の場合、図４２に示すように「映画館Ｂ」での「宇宙ウォーズ３」の上映時間は１３時３０分であるため、最終的にはこれに間に合えばよいので「１３時３０分」と入力し、一方、間に合う可能性がまだある「映画館Ａ」へまずは向かうこととする。図４３は、移動先到着予定時間取得部１０２７で各移動先への到着予定時刻を入力する一例を示したものである。画面中央に「映画館Ａ」への到着予定時刻「１３時００分」、「映画館Ｂ」への到着予定時刻「１３時３０分」と、各移動先とその到着予定時刻が表示されており、ユーザが「ＹＥＳ」を選択することで取得されることとなる。なお、ユーザがこの到着予定時刻を設定することも可能であり、また映画館の上映時刻等をもとに自動的に設定されることとしてもよい。
【０１８３】
一方、入力された移動先のうち、ユーザが希望する「映画館Ａ」を移動先選択部１０２４で選択する。そして分岐点候補選択部１０２３で選択された「映画館Ａ」までの経路上のノードを分岐点候補として選択する。
【０１８４】
図４６は、分岐点の算出を説明する図である。選択された移動先「映画館Ａ」までの経路が探索されており、探索された経路上のノード「楽１町」、「楽２町」、「裏楽２」、「裏楽３」が分岐点候補として選択されている。そして分岐点経路探索部１０２５はこの選択された分岐点候補から「映画館Ｂ」への経路を再度探索する。例えば「楽２町」から「映画館Ｂ」へ向かう経路として「楽２町」、「楽通１」、「京３町」、「京４町」を通過し「映画館Ｂ」へ向かう経路が探索されている。また、分岐点候補である「裏楽２」から「映画館Ｂ」へ向かう経路として「裏楽２」、「裏楽４」、「京２町」、「京３町」、「京４町」を通過し「映画館Ｂ」へ向かう経路が探索されている。また、分岐点候補である「裏楽３」から「映画館Ｂ」へ向かう経路として「裏楽３」、「京１町」、「京２町」、「京３町」、「京４町」を通過し「映画館Ｂ」へ向かう経路が探索されている。また図４６には各ノード間の経路コストが示されている。
【０１８５】
図４７は、図３８等と同様、上記の探索された各経路を探索経路ＩＤで示し、さらにノード間の経路コストとその総和を示している。例えば探索経路ＩＤ「０１」は、現在地点から「映画館Ａ」へ向かう経路とその経路コストであり、計５０分かかることが示されている。また探索経路ＩＤ「０２」は「楽１町」を左折する経路であり、合計４０分かかることが示されている。探索経路ＩＤ「０３」は分岐点候補「楽２町」から「映画館Ｂ」へ向かう経路であり計４５分かかることが示されている。また探索経路ＩＤ「０４」は分岐点候補「裏楽２」から「映画館Ｂ」へ向かう経路であり計５５分かかることが示されている。探索経路ＩＤ「０５」は分岐点候補「裏楽３」から「映画館Ｂ」へ向かう経路であり計９５分かかることが示されている。ここで探索経路ＩＤ「０５」は到着予測時刻が現在の時刻１３時３５分（１２時００分＋９５分）で入力された到達時間の１３時３０分を超過しているので分岐点としてはふさわしくなく、現在地から最も遠く、かつ入力された到達時間を越えない探索経路ＩＤ［０４］が選択され、結果分岐点としては「裏楽２」が選択されることとなる。
【０１８６】
図４８は、算出された分岐点「裏楽２」を基に各移動先までの経路情報を表示した一例である。画面左側は「映画館Ａ」までの経路情報を示したものである。分岐点「裏楽２」まで２５分かかるため、分岐点到達予測時刻は「１２時２５分」となっている。また分岐点「裏楽２」から「映画館Ａ」までの所要時間は「２５分」であり「映画館Ａ」への到着予測時刻は「１２時５０分」となっている。一方、分岐点「裏楽２」を通過後、「映画館Ｂ」への移動経路が画面右側に記されている。分岐点を通過後、「映画館Ｂ」へ向かった場合の所要時間は「３０分」となっている。そして分岐点「裏楽２」を経由して「映画館Ｂ」へ移動する場合の到着予測時刻は「１２時５５分」となっている。
【０１８７】
図４１に示すように現在地点から直接「映画館Ｂ」へ向かう経路を利用した場合到着時間は「１２時４０分」であり、分岐点「裏楽２」を通過する経路と比較すると、１５分遅くなってしまうが、分岐点「裏楽２」を経由しても上映時刻の１３時３０分には間に合う経路となっている。また、「楽１町」を通過する以前の現在の地点において渋滞は発生しておらず、分岐点以降の所要時間も「２５分」となっており、今の段階では「映画館Ａ」における上映時刻１３時００分にも間に合う可能性があるため、まずは映画館Ａへ向かう等、ユーザが希望する行動を反映させた情報提供が可能となっている。
【０１８８】
なお、図４８に示す表示例において各地点の到着予測時刻は各画面にリスト形式で表示されている。具体的には画面両側に「分岐点到着予測時刻１２時５５分」、画面左側に「映画館Ａ」への「到着予測時刻１２時５０分」、画面右側に「映画館Ｂ」への「到着予測時刻１２時５５分」と表示されている。しかし画面の表示様態はこれに限ったものではなく、例えば現在位置を表示した画面（例えば図９等の表示例）上であって各地点付近に当該時刻を表示することとしてもよい。カーナビにおいてユーザは一般的に自分の現在位置とその周辺を所定の縮尺で表示する現在位置表示を行いながら走行していることが多い。
【０１８９】
この際、例えば図４８のように画面を切り替えて表示するのではなく、現在表示しているその画面上に所定の地点の通過時間、つまり本例の場合「映画館Ａ」「映画館Ｂ」および分岐点である「裏楽２」交差点近辺に、各到着予測時刻を表示することとしてもよい。運転中のドライバーにとって現在表示している画面上にユーザが必要とする到着予測時刻を表示するだけでも、情報把握に負担をかけることなく、容易に必要な情報のみを提供することが可能となる。
【０１９０】
リアルタイムで情報が取得され、さらに渋滞情報が詳細になる昨今、なるべく最新の状況になるまで両方へ向かう経路を選択し、最終的に移動先を決定する場合もある。この場合、単に経路を探索し、探索された経路から分岐点を求めるのではなく、ユーザが必要とする、両移動先へ到達できる最適な分岐点を算出する必要がある。本発明を用いることで、より適切な分岐点を求めることが可能となる。
【０１９１】
（実施の形態４）
前記実施の形態では複数の移動先が入力された場合、一方を経由地として探索する手法について説明を行った。具体的には図３２において、カラオケドムとスターボールが入力され、カラオケドムを分岐点、つまりこの場合経由地としてスターボールへ至る経路が探索されている。
【０１９２】
一般的にユーザは、複数の移動先を探索してどちらに向かうかを検討する場合、時々刻々と変化する交通状況等を考慮して最終的に決定する場合があり、さらに一方の目的地の駐車場の空き具合や、店の混雑度合等を見て他方へ向かう場合もある。このように他方を経由地とした経路を探索することで、煩雑な操作なく自動的に必要な情報を提供することができ、安全に快適な走行をすることが可能となる。
【０１９３】
さらに目的地のカテゴリ種類や、カテゴリの同異や類似性によってこれらを制御することとしてもよい。以下、具体例を用いて説明する。
【０１９４】
図４９はシステム構成図である。図３４に示す構成要素に加え、移動先カテゴリ判定部１０２８が加わる。移動先カテゴリ判定部１０２８は、複数移動先入力部１００４で入力された移動先のカテゴリの、例えば同異を判定する手段である。そしてカテゴリの同異によって一方の移動先を経由地とするか否かを判定し、分岐点選択部１０２２において分岐点を選択する。例えば、カテゴリが同一の場合は一方の移動先を分岐点としては選択せず、つまり経由地としては選択せず、他方、異なる場合は一方の移動先を分岐点として選択する、つまり経由地として選択することとする。ここで、移動先カテゴリ判定部１０２８が、請求の範囲に記載の移動先分類判定手段の一例である。
【０１９５】
入力された移動先のカテゴリが同一の場合、一般的にユーザはこれら複数の移動先のいずれか一方へ向かうことを希望し、状況に応じて最終的にいずれの移動先へ向かうかの選択を行おうとする場合が多い。他方、入力された移動先のカテゴリが異なる場合、ユーザは最終的にはこれら複数の移動先のいずれへも向かうことを希望しており、状況に応じてまずどちらかの移動先へ向かうかの順序を決めているにすぎない場合もある。
【０１９６】
そこでカテゴリの同異によって移動先を分岐点として選択するか否かの制御を行う。
【０１９７】
なお、本システムにおいて入力された複数の移動先から経路探索を行い、分岐点候補を算出するまでの工程は上記実施の形態と同様である。
【０１９８】
図５０は探索された経路と分岐点候補を示す図である。複数移動先入力部１００４においてカラオケドムとスターボーリングが入力され、経路探索部１００５においてカラオケドムまでの経路が探索されている。
【０１９９】
さらに分岐点候補算出部１０２１において分岐点候補が算出され、分岐点経路探索部１０２５において各分岐点候補からスターボーリングまでの経路が探索されている。例えば楽２町交差点で右折して直接スターボーリングへ向かう経路と、カラオケドムを経由してスターボーリングへ向かう経路の２つが探索されているとする。ここで経路比較部１０２６において経路を比較し、分岐点選択部１０２２において最適な分岐点を選択することとなるのだが、さらに本例では移動先のカテゴリによって制御を行う。
【０２００】
本例においてカラオケドムのカテゴリはカラオケと、スターボーリングのカテゴリはボーリングとする。この場合、カテゴリが異なるためカラオケドムを分岐点として選択し、つまり経由地として選択し、経路表示を行う。このようにカテゴリが異なる場合、ユーザはカラオケドムとスターボーリングの両方へ行くことを希望しており、まずどちらへ向かうかを選択している場合もある。移動先の一方を分岐点、つまり経由地として選択して経路情報を提供することで、煩雑な操作なく、交通渋滞等の状況を考慮しながら安全に走行することが可能となる。
【０２０１】
図５１はカテゴリが異なる移動先が入力された場合を示す図である。複数移動先入力部１００４においてカラオケドムとカラオケうた丸が入力され、経路探索部１００５においてカラオケドムまでの経路が探索されている。さらに分岐点候補算出部１０２１において分岐点候補が算出され、分岐点経路探索部１０２５において各分岐点候補からカラオケうた丸までの経路が探索されている。例えば楽２町交差点で右折して直接カラオケうた丸へ向かう経路と、カラオケドムを経由してカラオケうた丸へ向かう経路の２つが探索されているとする。
【０２０２】
これら移動先はともにカテゴリがカラオケであるため、カラオケドムを分岐点とする経路、つまりカラオケドムを経由する経路は選択されず、したがって楽２町交差点を分岐点とし、直進してカラオケドムへ向かう経路と、右折してカラオケうた丸へ向かう経路が示されることとなる。
【０２０３】
このようにカテゴリが同一の場合、ユーザが最終的に両方のカラオケへ向かうことを希望している場合は少なく、例えば渋滞を避けて、いずれか一方のカラオケのみを選択して向かっていると考えられる。そこでカテゴリが同一の場合は一方の移動先を分岐点とする経路は選択せず、前記実施の形態で示すように時間等を考慮して最適な分岐点を選択することとしてもよい。
【０２０４】
さらにカテゴリの種類によって移動先の一方を他方への経由地とするか否かの制御することも可能である。以下、図５２、図５３、図５４を用いて説明する。
【０２０５】
図５２は分岐点候補の選択を説明する図である。図５２において、複数移動先としてスターボーリングとマクドネスバーガーとが入力されている。そしてマクドネスバーガーまでの経路と、各分岐点候補からスターボーリングまでの経路が探索されている。例えば楽２町交差点で右折して直接スターボーリングへ向かう経路と、マクドネスバーガーを経由してスターボーリングへ向かう経路の２つが探索されているとする。ここでマクドネスバーガーのカテゴリはファーストフードとなっている。
【０２０６】
マクドネスバーガーなどファーストフード店は一般的に、軽食をとる場所であり、長時間滞在することは一般的に少なく、またドライブスルーなどもあり比較的短時間で用を済ませて移動することも可能な地点である。例えば本例のユーザはスターボーリングへ最終的には向かうが、マクドネスバーガーに時間的に寄れるならば寄るつもりでおり、交通状況に応じて判断を行おうとしているものとする。そしてこれら複数移動先を入力しているものとする。
【０２０７】
このように滞在時間が比較的短い移動先は、訪問した後に再び新たな場所へ移動することも多く、時間を考慮しながら一方の移動先を分岐点、つまり経由地として経路探索することが望ましい。そこで例えば入力された移動先のカテゴリに応じて、その移動先を他の移動先への経由地とするか否かの判定を行うこととしてもよい。例えば滞在時間が比較的短い移動先は経由地として経路探索し、滞在時間が比較的長い移動先は経由地として選択しないこととしてもよい。
【０２０８】
例えば、移動先カテゴリ判定部１０２８は、カテゴリとそのカテゴリに属する移動先での一般的な滞在時間を表す情報を蓄積し、この情報を参照して移動先のカテゴリごとの滞在時間を求めてもよい。ここで、移動先カテゴリ判定部１０２８が、請求の範囲に記載の移動先滞在時間判定手段の一例である。そして、求めた滞在時間に応じて一方の移動先を他方への経由地とするか否かを判定し、分岐点選択部１０２２において分岐点を選択する。
【０２０９】
図５３は、カテゴリと滞在時間との関係を表す情報を示した図である。それぞれのカテゴリに属する移動先での滞在時間が、ファーストフードでは１５分、レストランでは１時間、映画館では２時間、ボーリングでは１時間と示されている。例えばこの移動先のカテゴリをもとに滞在時間を判定し、当該滞在時間を加味して経路コストを算出することで分岐点候補から正確に分岐点を算出することが可能となる。
【０２１０】
例えば図５３においてスターボーリングまでの所要時間は２０分（＝５分＋１５分）となっている。一方、マクドネスバーガーを経由する場合２２分（＝５分＋５分＋１２分）であり、さらにマクドネスバーガーの滞在時間１５分を加味して３７分（＝２２分＋１５分）となり、経由しても比較的短い時間でスターボーリングへ向かうことができることとなる。ここで前記実施の形態で示すように所定の範囲内、例えば１時間以上超過するか否かを判定して経由地点として選択するか否かを判定することとしてもよい。
【０２１１】
図５４は、図５３と同様にカテゴリによって経由地選択の制御を説明する図である。図５４において、複数移動先としてスターボーリングとマイケル映画館とが入力されている。そしてマイケル映画館までの経路と、楽２町交差点を右折して直接スターボーリングまで向かう経路、及びマイケル映画館を経由して向かう経路が探索されている。ここでマイケル映画館のカテゴリは映画館となっており、図５３より滞在時間は２時間となっている。
【０２１２】
ここで各経路に対する所要時間を算出すると、スターボーリングまでの所要時間は２０分（＝５分＋１５分）となっている。一方、マイケル映画館を経由する場合２５分（＝５分＋１０分＋１０分）であり、さらにマイケル映画館の滞在時間１時間を加味すると１時間２５分（＝１時間＋２５分）となる。つまり、マイケル映画館を経由したとすると、スターボーリングに直接向かう所要時間と比較して、大幅に遅れることとなる。
【０２１３】
このように一方の滞在時間が比較的長時間と考えられるような目的地が入力された場合、当該目的地に寄ってから後に他方の目的地に向かうために同時に複数入力したとは考えられず、いずれか一方を選択するために入力したと判断するのが望ましい場合も多い。そこで本例で示すように移動先のカテゴリを参照して経由地選択の判断を行うこととしてもよい。
【０２１４】
また、２つの移動先の一方が他方への経由地となるか、その２つの何れかが移動先となるか、ユーザの過去の行動から判定できる場合もある。そこで例えば前記実施の形態に示すようにユーザの移動履歴を蓄積しておき、移動履歴を用いて制御することとしてもよい。ユーザの移動履歴は、例えば図１７に示される移動履歴蓄積部１１０１を、図４９に示される構成に追加することによって、蓄積することができる。
【０２１５】
図５５は蓄積された移動履歴を示す図である。図１８に示される移動履歴と同様、ユーザの走行に伴って蓄積された移動履歴が示されている。例えば移動履歴ＩＤ０１として、０６年９月１０日９時４０分に自宅を出発し、目的地であるマクドネスバーガーへ同日１０時００分到着した履歴が蓄積されている。また、移動履歴ＩＤ０２として、同日１０時１８分にマクドネスバーガーを出発し、同日１０時４１分に目的地であるスターボーリングへ到着した履歴が蓄積されている。
【０２１６】
これら移動履歴より、過去に自宅からまずマクドネスバーガーへ行き、その後にスターボーリングへ向かったことがあることが分かる。このように過去、まず経由地としてある目的地へ向かい、その後他の移動先へ向かったことがあるような場合、今回もまた同じような移動を行うと考えることができる。そこで移動履歴より移動の連続性を考慮し、経由地とするか否かの制御を行うこととしてもよい。
【０２１７】
なお、分岐点を通過後、他方の移動先までの経路の再探索を行うか否かの制御をカテゴリに応じて制御することとしてもよい。選択された分岐点を通過するということは、一方の移動先を選択し、他方を選択しなかったことを意味する。そこで選択されなかった他方の移動先までの経路の再探索は行わず、自動的に削除することとしてもよい。以下、図を用いて説明を行う。
【０２１８】
図５６は、分岐点通過後の経路探索を説明する図である。図５６は、図４１や図４５等と同様、映画館Ａと映画館Ｂの複数の移動先が入力され、分岐点候補の中から裏楽２交差点が分岐点として選択され、映画館Ａまでの経路と裏楽２交差点を分岐した映画館Ｂまでの経路が示されている。これにより煩雑な操作なく、映画館Ａまでの到着時刻と映画館Ｂまでの到着時刻を対比しながら走行することが可能となることを上記に示した。
【０２１９】
一方、図５７はユーザが分岐点である裏楽２交差点を通過した状況を示した図である。ここで裏楽２交差点を通過し直進したということは、つまりユーザは最終的に映画館Ａを選択したことを意味している。その後も、一般的に入力された移動先までの経路を常に探索し続ける従来のカーナビなどでは、映画館Ｂまでの経路が再探索されてしまう。つまり本例の場合、裏楽２交差点を通過後も、裏楽３交差点を右折して映画館Ｂへ向かう点線で示される経路をたどることも可能である故に、従来のカーナビではその点線の経路が再探索され、表示されてしまう。
【０２２０】
しかしながら、本発明で示す算出された分岐点を通過して一方の経路を選択したということは、つまり他方の移動先を選択しなかったことを意味しており、その場合にまでこのように他方の移動先への経路が再探索されてしまったのでは、不要な情報を提供することにもなり、運転上好ましいものではない。
【０２２１】
そこで分岐点を通過後は、他方の移動先までの経路の再探索は行わず、経路を自動的に削除することが好ましい。例えば本例の場合、分岐点である裏楽２交差点を直進して通過した後は、映画館Ｂまでの経路を探索しないこととする。
【０２２２】
また、このような経路の削除に、上記に示す移動先のカテゴリの同異を利用することも可能である。例えば映画館などカテゴリが同一の移動先を入力した場合、ユーザは最終的には一方の移動先のみへ向かうことを目的としており、したがってカテゴリが同一の場合に上記に示す分岐点通過後の経路削除を行うこととしてもよい。
【０２２３】
さらには、このような経路の削除に、移動先のカテゴリに関する滞在時間を利用することとしてもよい。例えば図５８は映画館Ａへ向かった後、ユーザが再度移動する場合を示す図である。図５７において裏楽２交差点を直進して映画館Ａを選択したユーザはその後、映画館Ａへ到着し、再びすぐに移動を行ったとする。
【０２２４】
ここで図５３に示す移動先のカテゴリに関する滞在時間を参照すると、映画館の滞在時間は２時間となっている。それにも係わらず、移動先におけるユーザの実際の滞在時間が、その移動先のカテゴリに関する滞在時間より短い、例えば１０分といった時間であった場合、映画が満席であった等、本来の目的を果たせないためにあらためて移動を行っていると考えることもできる。そこで平均滞在時間である２時間より短い場合、複数移動先として入力された他方、つまり映画館Ｂまでの経路を改めて探索して表示することとしてもよい。図５８において映画館Ａを出発して映画館Ｂまでの経路が探索されている。
【０２２５】
他方、２時間以上滞在した場合、目的は果たされたとして映画館Ｂまでの経路は探索しないこととする。このように移動先のカテゴリに関する滞在時間を考慮して複数移動先の経路情報を制御することで、煩雑な操作を行わなくても、よりユーザの行動目的を反映した情報提供が可能となり、快適で安全な走行を支援することが可能となる。
【０２２６】
なお、ここまでに、分岐点は、地図情報蓄積部１００３に蓄積された地図情報から交差点やランドマーク等の地点（ノード）をその候補として算出されることを説明した。地図情報には一般的に交差点やランドマークを単位としたノードの情報が蓄積されており、このノードとノードの間にかかる時間的コストをもとに経路探索が行われるのが一般的である。またカーナビにおいて経路が分岐する地点は交差点であることが一般的であるため、この交差点等のノードの系列を経路として探索して分岐点を算出することで分岐点が得られることを示した。
【０２２７】
しかしながら、移動中のユーザに分岐点に関する情報を提示する場合、その分岐点で提示したのでは必ずしも間に合わない場合がある。例えば右折レーンと直線レーンが設けられた交差点が分岐点として算出された場合、実際に分岐行動をとることができる地点は交差点ではなく、その右折レーンと直線レーンとが始まる位置となる。
【０２２８】
この場合、ユーザに分岐点に関する情報を提供すべき地点は、算出された交差点ではなく、その交差点に設けられた右折レーンと直線レーンとが始まる地点である。そこで例えば単に交差点等のノードのみを用いるのではなく、例えば右左折レーンなど、経路の交通規則に関する情報を用いて、分岐点の位置を補正することとしてもよい。以下、図を用いて説明を行う。
【０２２９】
図５９は交通規則を用いた分岐点の算出を説明する図である。図５９は、図２３と同様、移動先としてさくらゴルフ場と宮里ゴルフ場が入力されている。また交差点等をノードとした経路探索より、１１１号交差点が分岐点として算出されている。さくらゴルフ場へ向かう場合は１１１号交差点を直進し、宮里ゴルフ場へ向かう場合は１１１号交差点を右折することとなる。
【０２３０】
ここで経路上の分岐点は１１１号交差点ではあるが、１１１号交差点において、さくらゴルフ場へ向かう場合は画面左側の直進レーンへ、宮里ゴルフ場へ向かう場合は中央側の右折レーンに入らなければならないとする。このような場合、単に経路上の分岐点である１１１号交差点において情報を提供したのでは、進路変更をするのに間に合わないため、適切ではないこととなる。
【０２３１】
例えば現在、右折レーンを走行してきたとする。そして料金や到着時間の情報から最終的にさくらゴルフ場へ向かうとした場合、左側の直進レーンへ進路変更する必要があるが、１１１号交差点でそのような情報を通知することは無理な進路変更を誘発する恐れがあり、危険である。
【０２３２】
そこで、例えば前述した地図情報と共に、交差点に右左折レーンが設定されているといった、経路の交通規則に関する情報を地図情報蓄積部１００３に蓄積しておき、その情報を参照して、ユーザが実際に分岐行動をとる地点へ分岐点を補正することが望ましい。ここで、地図情報蓄積部１００３が、請求の範囲に記載の交通規則蓄積手段の一例である。
【０２３３】
本例のように、右折レーンと直進レーンとが設けられ、移動先に応じて進入すべきレーンが異なる場合、それらのレーンが始まる地点へ分岐点を補正し、補正後の分岐点をもとに情報を提供することでより安全に情報提供することが可能となる。
【０２３４】
また、ここでは右左折レーンを例に説明を行ってきたが、例えば高速道路と一般道が分岐点となる場合、その高速道路に入るレーンの手前が行動の分岐点ということになる。さらに前記実施の形態に示すように、普段の移動履歴を蓄積しておき、例えばユーザが狭い道路等を苦手とするような場合や、初心者等の場合、さらに手前や、算出された分岐点の一つ前の交差点等を分岐点として算出することとしてもよい。ドライバーの運転特性を考慮した分岐点を算出することが可能となる。
【産業上の利用可能性】
【０２３５】
本発明は、経路情報を表示する装置として、例えばカーナビゲーション装置や携帯端末機に備えられ、複数の移動先への経路の分岐点を考慮して、より情報把握を容易とする経路情報表示装置として利用できる。
【図面の簡単な説明】
【０２３６】
【図１】図１は、実施の形態１におけるシステム構成図である。
【図２】図２は、実施の形態１における表示画面を示す図である。
【図３】図３は、実施の形態１における複数移動先を示す図である。
【図４】図４は、実施の形態１における探索された経路を示す図である。
【図５】図５は、実施の形態１における探索された経路を示す図である。
【図６】図６は、実施の形態１における様態情報を示す図である。
【図７】図７は、実施の形態１における画面の表示例を示す図である。
【図８】図８は、実施の形態１における表示領域の決定を説明する図である。
【図９】図９は、実施の形態１における画面の表示例を示す図である。
【図１０】図１０は、実施の形態１における画面の表示例を示す図である。
【図１１】図１１は、実施の形態１におけるフローチャートである。
【図１２】図１２は、実施の形態１におけるフローチャートである。
【図１３】図１３は、実施の形態１におけるフローチャートである。
【図１４】図１４は、実施の形態１におけるシステム構成図である。
【図１５】図１５は、実施の形態１における画面の表示例を示す図である。
【図１６】図１６は、実施の形態１における画面の表示例を示す図である。
【図１７】図１７は、実施の形態２におけるシステム構成図である。
【図１８】図１８は、実施の形態２における移動履歴を示す図である。
【図１９】図１９は、実施の形態２における分岐点の算出を示す図である。
【図２０】図２０は、実施の形態２における探索された経路を示す図である。
【図２１】図２１は、実施の形態２における探索された経路を示す図である。
【図２２】図２２は、実施の形態２における探索された経路を示す図である。
【図２３】図２３は、実施の形態２に画面の表示例を示す図である。
【図２４】図２４は、実施の形態２におけるフローチャートである。
【図２５】図２５は、実施の形態２におけるフローチャートである。
【図２６】図２６は、実施の形態２におけるシステム構成図である。
【図２７】図２７は、実施の形態２におけるシステム構成図である。
【図２８】図２８は、実施の形態２の変形例における分岐点算出を示す図である。
【図２９】図２９は、実施の形態２の変形例における分岐点算出を示す図である。
【図３０】図３０は、実施の形態２の変形例における分岐点算出を示す図である。
【図３１】図３１は、実施の形態２の変形例おける分岐点算出を示す図である。
【図３２】図３２は、実施の形態２の変形例における分岐点算出を示す図である。
【図３３】図３３は、実施の形態２の変形例における分岐点算出を示す図である。
【図３４】図３４は、実施の形態３におけるシステム構成図である。
【図３５】図３５は、実施の形態３における分岐点算出を示す図である。
【図３６】図３６は、実施の形態３における分岐点算出を示す図である。
【図３７】図３７は、実施の形態３における分岐点算出を示す図である。
【図３８】図３８は、実施の形態３における分岐点算出を示す図である。
【図３９】図３９は、実施の形態３におけるフローチャートである。
【図４０】図４０は、実施の形態３の変形例におけるシステム構成図である。
【図４１】図４１は、実施の形態３の変形例における経路探索を示す図である。
【図４２】図４２は、実施の形態３の変形例における経路探索を示す図である。
【図４３】図４３は、実施の形態３の変形例における表示例を示す図である。
【図４４】図４４は、実施の形態３の変形例における経路探索を示す図である。
【図４５】図４５は、実施の形態３の変形例における経路探索を示す図である。
【図４６】図４６は、実施の形態３の変形例における経路探索を示す図である。
【図４７】図４７は、実施の形態３の変形例における経路探索を示す図である。
【図４８】図４８は、実施の形態３の変形例における経路探索を示す図である。
【図４９】図４９は、実施の形態４におけるシステム構成図である。
【図５０】図５０は、実施の形態４における分岐点選択を示す図である。
【図５１】図５１は、実施の形態４における分岐点選択を示す図である。
【図５２】図５２は、実施の形態４における分岐点選択を示す図である。
【図５３】図５３は、実施の形態４における各カテゴリの滞在時間を示す図である。
【図５４】図５４は、実施の形態４における分岐点選択を示す図である。
【図５５】図５５は、実施の形態４における移動履歴を示す図である。
【図５６】図５６は、実施の形態４における分岐点選択を示す図である。
【図５７】図５７は、実施の形態４における分岐点選択を示す図である。
【図５８】図５８は、実施の形態４における分岐点選択を示す図である。
【図５９】図５９は、実施の形態４における分岐点選択を示す図である。
【符号の説明】
【０２３７】
１００１ カテゴリ入力部
１００２ 複数移動先検索部
１００３ 地図情報蓄積部
１００４ 複数移動先入力部
１００５ 第１経路探索部
１００６ 第２経路探索部
１００７ 分岐点算出部
１００８ 様態情報蓄積部
１００９ 表示様態決定部
１０１０ 表示制御部
１０１１ 経路情報表示部
１０１２ 出発地入力部
１０１３ 経路探索部
１０２１ 分岐点候補算出部
１０２２ 分岐点選択部
１０２３ 分岐点候補選択部
１０２４ 移動先選択部
１０２５ 分岐点経路探索部
１０２６ 経路比較部
１０２７ 移動先到着予定時間取得部
１０２８ 移動先カテゴリ判定部
１１０１ 移動履歴蓄積部
【技術分野】
【０００１】
本発明は、ユーザの移動先を表示する移動先表示装置に関し、特に、カーナビゲーションシステム（以下、カーナビ）等、移動体端末機器に適用する移動先表示装置に適用するものである。
【背景技術】
【０００２】
従来、カーナビゲーションシステム等の移動体端末において「レストラン」等のキーワードを入力し、検索されたキーワードに該当する目的地に関する情報を表示する装置がある（特許文献１）。また、一つの移動先を入力して移動先までの経路を複数探索し、探索された複数の経路とその分岐点を簡易図で表示する装置がある（特許文献２）。
【特許文献１】特開２００４−１３２８８４号公報
【特許文献２】特開２００５−９１２４９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上記特許文献１において検索された複数の移動先に関する情報の表示は、単に検索された移動先をリスト表示するのみであった。したがって一般的にユーザが必要とする情報である、検索された各移動先までの経路情報や交通情報等を表示する場合、移動先をひとつひとつ選択して表示する必要があり、さらにそれらを対比して把握することは困難であった。
【０００４】
またユーザが必要とする情報として、各移動先までの経路情報のみならず、各移動先への経路で共通する部分と異なる部分の境界となる分岐点に関する情報であることも多い。例えば、分岐点はいずれの移動先へ向かうにしても必ず通過することとなる地点であり、分岐点までの到達予測時刻や、渋滞情報はユーザにとって重要な情報であり、さらには分岐点以降の移動先までの到着時間が必要な場合もある。
【０００５】
一方、分岐点の算出という点において上記特許文献２は、入力された一つの移動先に対して複数の移動経路を探索し、探索された移動経路の一致点と相違点より分岐点を算出する装置である。しかし特許文献２における移動先はあくまで一つであり、本発明のように異なる複数の移動先における分岐点を算出するものではない。
【０００６】
そのため、ユーザは、異なる複数の移動先の中の一つを目的地として、分岐点を意識して選ぶ場合に、その意思決定のための効果的な支援を得にくいという問題がある。
【０００７】
そこで本発明では、入力された複数の移動先までの経路における分岐点を算出し、分岐点を用いて情報の様態を制御する経路情報表示装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明の経路情報表示装置は、出発地点の入力を受け付ける出発地入力手段と、複数の異なる地点の移動先の入力を受け付ける複数移動先入力手段と、前記出発地から前記各移動先までの経路を地点系列として探索する経路探索手段と、前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出手段と、前記分岐点を用いて経路に関する情報を表示する経路情報表示手段とからなる。
【発明の効果】
【０００９】
本発明に係る経路情報表示装置は、入力された複数の移動先までの経路に関する情報のうち、ユーザが必要とする例えば分岐点までの到達予測時刻や渋滞情報、さらには分岐点以降の各移動先までの経路に関する情報を例えば対比して表示する等、ユーザに必要な情報を容易に把握することを可能とする。
【発明を実施するための最良の形態】
【００１０】
本発明に係る経路情報表示装置は、出発地点の入力を受け付ける出発地入力手段と、複数の異なる地点の移動先の入力を受け付ける複数移動先入力手段と、前記出発地から前記各移動先までの経路を地点系列として探索する経路探索手段と、前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出手段と、前記分岐点を用いて経路に関する情報を表示する経路情報表示手段とを備え、前記経路探索手段は、さらに前記出発地から各移動先までの複数の異なる経路を探索し、前記分岐点算出手段は、各移動先毎に前記経路探索手段で探索された経路から１つの経路を選択し、前記選択された経路の組み合わせによって複数の分岐点の候補を算出する分岐点候補算出手段と、前記分岐点候補算出手段で算出された分岐点の候補から、出発地から前記分岐点の候補までの距離を基に分岐点を選択する分岐点選択手段とを備え、前記経路情報表示手段は、前記分岐点選択手段で選択された分岐点を用いて経路に関する情報を表示することを特徴とする。
【００１１】
また、前記経路情報表示装置において、前記分岐点選択手段は、出発地からより遠い位置にある分岐点を選択してもよい。
【００１２】
また、本発明に係る経路情報表示装置は、出発地点の入力を受け付ける出発地入力手段と、複数の異なる地点の移動先の入力を受け付ける複数移動先入力手段と、前記出発地から前記各移動先までの経路を地点系列として探索する経路探索手段と、前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出手段と、前記分岐点を用いて経路に関する情報を表示する経路情報表示手段とを備え、前記表示手段は、表示する地図情報の縮尺と、前記移動先入力手段で入力された複数の移動先間の距離に基づき、全ての移動先を一度に表示できない場合、前記出発地から前記分岐点までの経路に関する情報を表示することを特徴とする。
【００１３】
さらに、本発明は、このような経路情報表示装置として実現できるだけでなく、経路情報表示方法や、コンピュータプログラムとして実現することもできる。
【００１４】
以下、本発明に係る経路情報表示装置について図面を参照しながら説明を行う。
【００１５】
（実施の形態１）
図１は、本実施の形態の経路情報表示装置の一例を示すシステム構成図である。この経路情報表示装置は、例えばカーナビとして実現され、カーナビ本体、車載ディスプレイ、ＧＰＳ（Global Positioning System）受信機を用いて構成されるとしてもよい。
【００１６】
カテゴリ入力部１００１は移動先を検索するためのキーワードとなる、例えばカテゴリ等を入力する手段である。このカテゴリは、移動先の分類の一例である。地図情報蓄積部１００３は施設の情報や地図情報を蓄積する手段であり、この地図情報蓄積部１００３に蓄積された地図情報をもとに複数移動先検索部１００２で上記カテゴリに該当する移動先を複数検索し、複数移動先入力部１００４の入力とする。
【００１７】
一般的にカーナビにおいて移動先を検索する場合、移動先の名称等を直接入力する場合や、あるいは例えばカテゴリを入力して移動先を検索し、目的地として設定することが多い。本実施の形態においても複数の移動先は、複数移動先入力部１００４で直接複数の移動先を入力することとしてもよいし、あるいはカテゴリ入力部１００１でカテゴリを入力し、カテゴリに該当する移動先を複数移動先検索部１００２で検索し、複数移動先入力部１００４の入力値とすることとしてもよい。
【００１８】
出発地入力部１０１２は出発地を入力する手段である。ユーザは自ら所定の出発地を入力する。なお、本実施の形態においてこの出発地入力部１０１２はＧＰＳ等で構成され、ユーザの現在位置を検出する手段とし、検索を行った現在地点を出発地とすることとしてもよい。本実施の形態では、出発地入力部１０１２は例えばＧＰＳで構成されたユーザの現在位置を所定の間隔で検出する手段とし、検索を行う現在地を出発地として入力するものとする。
【００１９】
図２は、カーナビの画面である経路情報表示部１０１１の表示例を示した図である。図２に示す画面には、出発地入力部１０１２で検出されたユーザの現在位置と、地図情報蓄積部１００３に蓄積された地図情報をもとに現在位置に関する地図情報等が表示されている。さらに図２に示す画面は、カテゴリの入力の一例を示している。例えば画面右上「カテゴリ入力」のウィンドウにカテゴリ「ゴルフ場」が入力されたことを示しており、このカテゴリ「ゴルフ場」に該当する複数移動先を複数移動先検索部１００２で検索することとなる。
【００２０】
複数移動先検索部１００２は、入力されたカテゴリに該当する複数の移動先を地図情報蓄積部１００３に蓄積された地図情報をもとに検索する手段である。なお、出発地入力部１０１２で検出されるユーザの現在位置をもとに検索範囲を絞ることとしてもよい。
【００２１】
図３は、検索された移動先の位置関係を地図で示したものである。入力されたカテゴリ「ゴルフ場」に該当する移動先として「さくらゴルフ場」と、「宮里ゴルフ場」が検索されたことを示している。次に検索された複数の移動先を複数移動先入力部１００４の入力とし、これら移動先までの経路を第１経路探索部１００５および第２経路探索部１００６で探索し、探索された経路より分岐する地点を分岐点算出部１００７で算出する。
【００２２】
従来、検索された複数の移動先を表示する場合、例えば移動先毎に画面を切り替えて地図などの情報を表示するのが一般的であった。あるいは、地図を表示するのではなく検索された複数の移動先の名称等をリスト表示するのみであった。
【００２３】
しかしユーザが移動先を検索する場合、各移動先においてそれぞれの独立した地図情報ではなく、これら複数移動先の経路等を対比しながら把握したいと欲する場合も多い。例えばこれら複数の移動先までの経路で共通する地点、つまり分岐点までは、必ずユーザが向かう地点であり、その地点までの到着時間や経路情報はユーザにとって関心事項の一つである。また一方で分岐点以降の各移動先までの経路の状況や、渋滞状況等もユーザによっては事前に必要な情報の一つであり、これらを対比し、状況の変化を考慮しながら最終的に移動先を決定する場合も多い。
【００２４】
そこで、本発明では、入力された複数の移動先までの経路の分岐点を算出し、分岐点をもとに情報の様態を変更する手法について説明する。
【００２５】
経路探索部１０１３に含まれる第１経路探索部１００５は、複数移動先入力部１００４で入力された複数の移動先のうちの一つの移動先までの経路を算出する手段である。また、経路探索部１０１３に含まれる第２経路探索部１００６は、入力された複数の移動先のうちの他方の移動先までの経路を算出する手段である。そして算出された経路をもとに分岐点算出部１００７で経路の分岐点を算出する。
【００２６】
図４は、探索された複数の移動先までの経路を示している。なお、経路探索は一般的に地図情報に蓄積された道路ネットワークの経路コスト（経路長、経路時間等）をもとにダイクストラ法等を用いて算出されるのが一般的である。本実施の形態では、例えば交差点等をノードとし、ノードとノードのリンクの経路コストを用いて経路探索を行うこととする。図４において探索経路ＩＤ「０１」は第１経路探索部１００５で探索された経路であり、目的地「宮里ゴルフ場」までの経路としてノード「華１町（交差点）」、「華２町（交差点）」、「１１１号（交差点）」、「華東ＩＣ（インターチェンジ）」、「大東ＩＣ（インターチェンジ）」を通過する経路が探索されたことを示している。
【００２７】
同様に探索経路ＩＤ「０２」は第２経路探索部１００６で探索された経路であり、目的地「さくらゴルフ場」までの経路としてノード「華１町（交差点）」、「華２町（交差点）」、「１１１号（交差点）」、「華東ＩＣ（インターチェンジ）」、「川道ＩＣ（インターチェンジ）」を通過する経路が探索されたことを示している。
【００２８】
分岐点算出部１００７は、探索された経路をもとに分岐点を算出する手段である。例えば探索されたノードの系列より、ノードが一致するか否かの判定を随時行い、最後に一致するノードを分岐点として算出することができる。すなわち、出発地（本例では検索を開始した現在地点が出発地となっている）から前記各移動先までの経路を地点系列として探索し、前記各経路に共通する地点のうちの最終地点を分岐点として算出することとなる。
【００２９】
具体的には例えば図４に示す経路の場合、ノード「華１町」、「華２町」、「１１１号」、「華東ＩＣ」までが一致し、「大東ＩＣ」と「川道ＩＣ」で異なっていることより、最終的に一致する「華東ＩＣ」が分岐点となる。
【００３０】
図５は、上記探索された経路および、算出された分岐点を地図で表したものである。まずユーザの現在位置と現在位置近辺を表示した表示画面が示されている。また、現在位置から移動先のひとつである「さくらゴルフ場」までの経路として「華１町」、「華２町」、「１１１号」、「華東ＩＣ」、「川道ＩＣ」を通過する経路が探索されており、ここでは黒い太線で示している。同様に、「宮里ゴルフ場」までの経路として「華１町」、「華２町」、「１１１号」、「華東ＩＣ」、「大東ＩＣ」を通過する経路が探索されている。また、分岐点は「華東ＩＣ」と算出されており、「華東ＩＣ」以降「宮里ゴルフ場」まではおおよそ東方向（右方向）に、一方「さくらゴルフ場」まではおおよそ北方向（上方向）へと分岐していることが分かる。
【００３１】
表示様態決定部１００９は、これら複数の移動先までの経路等、移動先に関する情報の表示に当たってその様態を決定する手段である。例えば様態情報蓄積部１００８に蓄積された様態の情報（以下、様態情報）を参照して決定することとする。そして表示制御部１０１０の制御のもと、カーナビ等のディスプレイである経路情報表示部１０１１に表示する。
【００３２】
従来、これら検索された移動先に関する情報を表示する場合、例えば移動先ごとに経路等を表示するものが一般的であった。しかしユーザが移動先を検索する場合、各移動先においてそれぞれの独立した情報ではなく、これら複数移動先の経路等の差がより分かるように対比しながらの把握を欲する場合も多い。
【００３３】
例えば上記例の場合、分岐点「華東ＩＣ」まではいずれのゴルフ場へ向かうにしても必ずユーザが通過する地点であり、「華東ＩＣ」までの到着時間や経路情報はユーザにとって関心事項の一つである。また、分岐点以降の到着時間の差や、経路情報の差は別々に表示するのではなく、両者の差が一目で分かるように対比して表示するのが好ましい場合がある。
【００３４】
例えば「華東ＩＣ」までに渋滞が発生し、到着が遅れるようならその後、短時間で到着することができる「宮里ゴルフ場」へ行く等、煩雑な操作なくこれらの情報を対比して把握されることでユーザの行動を促すことができる。あるいは、いずれのゴルフ場へ向かうにしても必ず通過する分岐点「華東ＩＣ」に短時間で到着することができるならば、今日は少し遠出をして「さくらゴルフ場」へ行く等ユーザが必要とする情報を提供することが可能となる。
【００３５】
また分岐点までは必ず通過するが、その後はいずれか一方を選択することとなるため、例えば運転が苦手なユーザは、より容易な道を望む場合もある。つまり分岐点以降の経路の状況等もユーザにとっては必要な情報であり、これらを対比して表示することで、より安全な運転を促すことも可能となる。そこで本発明では、分岐点をもとに表示の様態を制御する。
【００３６】
図６は様態情報蓄積部１００８に蓄積された様態情報の一例を示したものである。本実施の形態において様態情報は、例えば「カテゴリ」と「様態形式」そして施設等の移動先に関する情報として「表示項目」等の情報が蓄積されているものとし、この様態情報を参照して複数の移動先に関する情報を表示する。以下、図を用いて具体例を説明する。
【００３７】
図７は、経路情報表示部１０１１に表示された「さくらゴルフ場」と「宮里ゴルフ場」に関する情報である。従来、これら複数の移動先に関する情報を表示する場合、例えば移動先ごとに経路等の地図を表示するものが一般的であった。したがって両者の経路の差等を比較することができず、画面をそのつど切り替える必要があった。
【００３８】
そこで本実施の形態では、様態情報の「様態形式」として「対比地図形式」とし、両者の経路の地図を対比しながら表示している。さらに、本実施の形態では、分岐点算出部１００７において分岐点「華東ＩＣ」が算出されており、分岐点までの到着予測時刻「９時１５分」が示されている。分岐点「華東ＩＣ」まではいずれのゴルフ場へ向かうにしても必ずユーザが通過する地点であり、「華東ＩＣ」までの到着時間や渋滞情報等はユーザにとって関心事項の一つであるからである。
【００３９】
また「さくらゴルフ場」までの到着予測時刻「１０時２０分」に対して「宮里ゴルフ場」までの到着予測時刻「１０時１０分」、さらに分岐点以降に必要な所要時間「１時間５分」に対し「５５分」と両者の到着予測時刻および分岐点以降に必要な所要時間が、両者の差を一目で把握できるように表示されている。
【００４０】
これにより、例えば「華東ＩＣ」までに渋滞が発生し、到着が遅れるようならその後、短時間で到着することができる「宮里ゴルフ場」へ行く等、煩雑な操作なくこれらの情報を対比して把握させることが可能となる。
【００４１】
また、分岐点「華東ＩＣ」までの経路とその後各移動先までの経路の差がより容易に把握できるように、例えば色を変更して表示している（例えば分岐点「華東ＩＣ」までの黒い太線を赤色等、分岐点以降の点線を橙色等とする）。分岐点まではいずれの移動先へ向かうにしても必ず通過する必要がある経路であり、一方分岐点以降はいずれかの経路を選択することとなる。そこで、分岐点前と分岐点以降を例えば色を変更して表示することで、より情報の把握を容易にすることが可能となる。
【００４２】
カーナビ等の場合、画面のサイズも限られ、また運転タスクを考慮すると短時間で画面から多くの情報を正確に把握する必要がある。例えば両者の経路の色を変更することで、容易に経路の情報やその差を対比して把握することが可能となり、より正確な情報把握や安全な運転の支援にも繋がる。
【００４３】
ところで複数の異なる移動先の経路は、単に一つの移動先に対して探索された複数の経路とは異なり、分岐点以降大きくその方向が分かれる場合がある。例えば、図５の場合、「宮里ゴルフ場」へは東方向、「さくらゴルフ場」へは北方向と方向が大きく異なっていることが分かる。これら方向が大きく異なる移動先を一画面に表示しようとする場合、画面の縮尺が小さくなりすぎ、一画面に入りきらない不都合を生じることもある。
【００４４】
そこで本発明では分岐点を利用し、その様態を制御することとする。例えば、いずれの移動先へ向かう場合も分岐点までは必ず通過する経路であるため、現在位置と分岐点を考慮して地図情報等を一画面で表示し、分岐点以降の情報を対比して表示することとしてもよい。以下、図を用いて具体例を説明する。
【００４５】
図５に示すように「さくらゴルフ場」は現在位置に対して北の方角（上の方角）、「宮里ゴルフ場」は現在位置に対して東の方角（右の方角）と、両者の移動先が大きく異なり、また現在位置に対して比較的遠い場合、これら両移動先が入るように画面を縮小したのでは、地図が広域表示となりすぎて画面の把握が困難となる恐れがある。そこで現在位置および、いずれの移動先へ向かうとしても必ず通過することとなる分岐点「華東ＩＣ」の位置を考慮し、表示する地図の領域を決定する。
【００４６】
図８は分岐点を考慮した表示領域の決定を説明するための図である。図８に示す表示画面１は、例えばデフォルトの表示画面であり、現在位置を中心とした領域を表示している。表示画面１では現在位置を中心として表示しているため、分岐点「華東ＩＣ」までの経路等を把握することができない。
【００４７】
そこで現在位置と分岐点「華東ＩＣ」が表示されるように表示領域を決定し表示画面２を生成する。例えばこの場合、表示画面２の画面左下に現在位置、画面右上に分岐点が入るように領域が決定されている。そしてカーナビ等の表示画面である経路情報表示部１０１１のサイズに応じて表示画面２の縮尺を制御し、表示画面３を生成する。そして表示画面３をディスプレイに表示することで、現在位置を把握しつつ、分岐点までの経路を把握することが可能となる。
【００４８】
図９は、算出された分岐点「華東ＩＣ」までの経路を表示した一例を示す図である。分岐点は入力された複数の移動先のいずれに向かうこととしても必ず通過する地点であり、分岐点までの経路情報や、到着予測時刻はユーザの関心事項である。そこで分岐点までの情報を表示し、一方分岐点以降の情報を対比できるように表示することでより容易に必要な情報を把握させることが可能となる。また、図９において分岐点以降の情報を対比して把握できるよう、画面右側に表示されている。例えば「さくらゴルフ場」までの到着予測時間「１０時２０分」に対して「宮里ゴルフ場」までの到着予測時間「１０時１０分」等、両者の差が対比して表示されている。また、分岐点後の縮小地図として「華東ＩＣ」から「さくらゴルフ場」までの経路や「華東ＩＣ」から「宮里ゴルフ場」まで経路の縮小地図が対比して表示されている。分岐点を含めたすべての経路を表示したのでは、地図の縮尺が小さくなりすぎて画面の把握が困難となる可能性があるが、分岐点以降の経路を縮小地図等で対比させることで、必要な情報のみ把握させることも可能である。
【００４９】
あるいはユーザが設定している地図の縮尺等を考慮することも可能である。ユーザは一般的に、現在位置付近をより詳細に把握しておきたい場合は縮尺を詳細に、より先の経路情報や経路全体を把握しておきたい場合は縮尺を広域に設定している。例えばより現在位置を把握しようと縮尺を詳細に設定している場合は、図９で示す表示例のように、分岐点までの情報を全体画面に表示し、分岐点以降を画面横に対比させて表示させることとしてもよい。
【００５０】
一方、普段利用しており現在近辺の情報は既におおよそ把握しており、むしろ先の経路情報を把握しようと縮尺が広域表示の場合、図７で示すように分岐点以降をより詳細に把握すべく、画面全体に分岐点以降の情報を対比表示させることとしてもよい。同じ経路情報であってもユーザによって把握したい情報は異なり、本発明を用いることでよりユーザのニーズに応じた情報提供が可能となる。
【００５１】
以下、本実施の形態のフローチャートを、図１１、図１２、図１３を用いて説明する。まず、カテゴリ入力部１００１でカテゴリを入力する（Ｓ３６０１）。次に入力されたカテゴリに該当する移動先を地図情報蓄積部１００３に蓄積された地図情報より検索する（Ｓ３６０２）。
【００５２】
該当する移動先が地図情報の中にあるか否かの判定を行い（Ｓ３６０３）、ある場合はステップＳ３６０４へ進み、ない場合は終了する。ある場合は（Ｓ３６０３のＹｅｓ）、該当する移動先までの経路を第１経路探索部１００５、第２経路探索部１００６で探索する（Ｓ３６０４）。そして分岐点算出部１００７において分岐点を算出する（Ｓ３６０５）。
【００５３】
分岐点の算出はまず、現在地点に最も近いノードにフラグをセットし（Ｓ３７０１）、フラグを一つ先にセットする（Ｓ３７０２）。図５に示す探索経路の場合、「華１町」交差点へとセットされる。次にセットされたフラグ共通か否かの判定を行う（Ｓ３７０３）。共通の場合は（Ｓ３７０３のＹｅｓ）、ステップＳ３７０２へ進み、異なる場合は（Ｓ３７０３のＮｏ）、ステップＳ３７０４へ進む。本実施の形態では共に「華１町」と共通であるため、フラグを一つ先へセットする（Ｓ３７０２）。このループを繰り返すことで、「華東ＩＣ」までフラグが移動する。つまりここまでは経路が共通していることを示す。
【００５４】
次にフラグを一つ先にセットすると（Ｓ３７０２）、「大東ＩＣ」と「川道ＩＣ」と、フラグがセットされたノードが異なることとなる（Ｓ３７０３のＮｏ）。そこで、フラグを一つ前に戻し（Ｓ３７０４）、セットされたフラグのノードを分岐点として算出する（Ｓ３７０５）。つまり、「華東ＩＣ」が分岐点となる。
【００５５】
次に様態情報蓄積部１００８に蓄積された様態の情報を参照し（Ｓ３６０６）、算出された分岐点を用いて情報の表示様態を表示様態決定部１００９で決定する（Ｓ３６０７）。例えば表示の様態は図９の表示例とし、図８を用いて説明する。まず、分岐点が現在画面内に存在するか否かを判定する（Ｓ３８０１）。現在画面内に存在する場合は（Ｓ３８０１のＹｅｓ）、ステップＳ３８０５へ、存在しない場合は（Ｓ３８０１のＮｏ）、現在位置を参照し（Ｓ３８０２）、分岐点の位置を参照する（Ｓ３８０３）。そしてこれら現在位置と分岐点の位置とが現在画面に入るよう画面を生成し、ディスプレイのサイズに合わせて画面の縮尺を縮小する（Ｓ３８０４）。
【００５６】
図８の場合、表示画面１において分岐点が現在画面内に存在しないため（Ｓ３８０１のＮｏ）、現在位置と分岐点「華東ＩＣ」の位置を参照し（Ｓ３８０２、Ｓ３８０３）、これらが画面に入るよう表示領域を決定して表示画面２を生成する。そして画面を縮小して表示画面３を生成する（Ｓ３８０４）。複数の移動先が比較的遠く、あるいは離れているため、両者を現在画面に入れようとすると画面の縮尺が大きすぎて経路の情報を把握しづらくなることもある。一方、少なくとも分岐点までの経路は共通であり、少なくとも分岐点までが入るように縮小することで、これら弊害を回避することができる。次に分岐点までの経路を表示する。そして分岐点までの経路を表示し（Ｓ３８０５）、さらに分岐点以降の情報を例えば対比して把握できるよう表示する（Ｓ３８０６）。そしてこれらフローで決定された様態で経路情報表示部１０１１に表示する（Ｓ３６０８）。
【００５７】
図９は経路情報表示部１０１１に表示された画面を示した図である。図９において、現在画面には現在位置と分岐点「華東ＩＣ」までが画面に入るような縮尺と位置で表示されている。また、分岐点「華東ＩＣ」までの経路が太線で示されている。さらに分岐点「華東ＩＣ」までの到着予測時刻「９時１５分」と、各々の移動先「宮里ゴルフ場」、「さくらゴルフ場」の「到着予測時刻」等が表示されている。このように、分岐点を算出し、分岐点までの情報と、分岐点以降の情報を対比できるように表示することで、移動に必要な情報をより容易に把握することが可能となる。
【００５８】
（実施の形態１における最小構成要素の説明）
なお、本実施の形態において複数移動先入力部１００４への入力は、例えばカテゴリ入力部１００１等の構成要素を設け、カテゴリに該当する地点を地図情報蓄積部１００３から複数移動先検索部１００２において検索することとしたが、これに限ったものではない。複数移動先入力部１００４へ移動先を直接入力して経路探索を行い、分岐点を算出することとしてもよい。
【００５９】
さらに経路探索については、第１経路探索部１００５および第２経路探索部１００６と、各々の経路探索部を構成要素として設けて説明を行ってきたが、例えばひとつの経路探索部（例えば第１経路探索部１００５を経路探索部１００５とする）で各経路の探索を逐次行うこととしてもよい。
【００６０】
さらに分岐点を基に様態を変更するために、様態情報蓄積部１００８に蓄積された様態を参照したが、必ずしもこれら様態情報は必要な構成要素ではなく、分岐点に関する情報を直接、経路情報表示部１０１１に表示することとしてもよい。
【００６１】
つまり本発明を実施するために必要な最小構成要素は、図１に限ったものではなく、例えば図１４に示す構成要素で行うことが可能である。図１４は本発明のシステム構成要素であり、複数移動先入力部１００４、出発地入力部１０１２、経路探索部１００５、分岐点算出部１００７、経路情報表示部１０１１から構成される。なお、各構成要素の詳細な説明は前述の通りであり、出発地入力部１０１２で入力された出発地から、複数移動先入力部１００４において入力された各移動先でまでの経路を経路探索部１００５で探索し、分岐点算出部１００７で分岐点を算出する。そして算出された分岐点の情報を経路情報表示部１０１１に表示することとなる。
【００６２】
（実施の形態１における表示の態様に関する変形例）
なお、移動先に関する情報の表示様態については、例えば「宮里ゴルフ場」と「さくらゴルフ場」を例に、分岐点をもとに地図情報を対比させる表示例について説明を行ったがこれに限ったものではない。例えば、移動先のカテゴリに応じて様態を制御することとしてもよい。図６に示す様態情報においてカテゴリ「ゴルフ場」は「対比地図形式」で表示する旨が記されていた。また図７はこの様態情報に基づき、移動先「宮里ゴルフ場」と「さくらゴルフ場」までの経路地図を対比して把握できるように表示した一例であることを示した。例えば「ゴルフ場」等、一般的に遠出となる移動先の場合、分岐点以降の移動方向や移動距離が大きく異なるため、分岐点以降の情報の差がユーザにとってより知りたい情報であることが多い。そこで例えば「ゴルフ場」等の場合、分岐点以降の情報の差がより容易に把握できるよう、地図を対比させて表示を行った。
【００６３】
一方、図６に示す様態情報には、カテゴリ「レストラン」の表示様態として「対比メニュー形式」となっている。これは、カテゴリ「レストラン」等、比較的身近な移動先を複数検索して移動先までの情報を表示する場合は、比較的遠出となる「ゴルフ場」と比べて分岐点以降の移動距離も短く、あるいは容易に変更可能であることも多いため、分岐点以降の情報の差を詳細に表示するのではなく、分岐点までの情報をより詳細に表示することとしてもよい。
【００６４】
例えば図１５は、本実施の形態で示すように現在位置と分岐点の位置を考慮して表示領域を決定し、分岐点までの経路を画面に表示したものである。図１５に示す画面には例えば分岐点として算出された「楽１町交差点」までの経路が示されている。
【００６５】
なお、例えば上記に示すように「ゴルフ場」等カテゴリが同一の場合、これら移動先の両方へ向かうのではなく、最終的にはいずれか一方を選択して向かう場合が多い。したがって分岐点以降の差を把握しやすくするために分岐点以降を対比して表示を行った。
【００６６】
一方、カテゴリが異なる場合は、いずれか一方を選択するのではなく、最終的には両方へ向かうつもりであるが、まずはいずれか一方を、あるいは分岐点までの情報を把握しておきたいという場合もある。そこで例えばカテゴリが異なる場合、分岐点までの情報を詳細に表示することとしてもよい。
【００６７】
例えば図１６は、検索のキーワードとして「娯楽」と入力し、カテゴリ「カラオケ」である「カラオケＮｏ１」とカテゴリ「ボーリング」である「スターボーリング」が検索され表示されている。さらに分岐点として算出された「楽１交差点」までの情報をより詳細に示すべく、画面全体に地図情報とともに表示されている。このようにカテゴリが異なる場合は、分岐点までの情報を詳細に表示することとしてもよい。
【００６８】
なお、カテゴリではなく、分岐点以降の移動先の距離や方角に応じて表示様態を変更することとしてもよい。複数の異なる移動先までの経路を算出する場合、分岐点以降、各移動先までの経路が大きく異なることが多い。これら方向等が大きく異なる移動先を一画面に表示しようとする場合、画面の縮尺が小さくなりすぎ、一画面に入りきらない不都合を生じることもある。そこで例えば分岐点以降の方向さらには距離に閾値を設けて、閾値以上の場合は分岐点までの情報を詳細に表示する形式（例えば図９や図１５）等の様態で表示することとしてもよい。
【００６９】
さらに、現在地点から分岐点までの距離や、現在地点から移動先までの距離に対する分岐点までの距離の割合等によって様態を変更することとしてもよい。あるいは、距離のみならず到達時間の割合に応じて変更することとしてもよい。例えば分岐点までの到達時間が２時間、分岐点以降の各移動先までの到達時間がおよそ１時間の場合、全走行３時間に対する分岐点までの割合と分岐点以降の割合は２対１となる。
【００７０】
つまり全体の走行時間のうち分岐点までの走行の占める割合が大きく、伴ってユーザが把握したいと欲する情報も分岐点までの情報が主であると考えることができ、この場合は分岐点までの情報を詳細に表示する表示様態（例えば図９等）で表示する等の制御を行ってもよい。
【００７１】
そのために、表示制御部１０１０は、具体的に、前記出発地から前記分岐点までの距離をしきい値比較し、その距離がしきい値よりも長いときに、出発地から分岐点までの情報を詳細に表示する表示様態を採ればよい。表示制御部１０１０は、前記出発地から前記分岐点までの距離と、前記分岐点から移動先までの距離の割合に応じて、このような表示様態を採ってもよいことは言うまでもない。
【００７２】
逆に、全体の走行時間のうち分岐点までの走行の占める割合が小さい場合には、分岐点から移動先までの経路を詳細に表示する表示様態（例えば図１０等）を採ってもよい。
【００７３】
そのために、表示制御部１０１０は、具体的に、前記出発地から前記分岐点までの距離をしきい値比較し、その距離がしきい値よりも短いときに、分岐点から移動先までの情報を詳細に表示する表示様態を採ればよい。表示制御部１０１０は、前記出発地から前記分岐点までの距離と、前記分岐点から移動先までの距離の割合に応じて、このような表示様態を採ってもよいことは言うまでもない。
【００７４】
このようにして表示様態を切り替えることにより、煩雑な操作なく、ユーザが必要とする情報を自動的に適した様態で表示することが可能となる。
【００７５】
（実施の形態２）
前記実施の形態では、入力された複数の移動先までの経路上の分岐点を算出し、分岐点を用いて移動先に関する情報の様態を制御する手法について説明を行った。例えば複数の移動先を検索していずれの移動先へ向かうかを判断する場合、分岐点までの情報はユーザの関心事項であり、その渋滞状況や到達予測時間によってその後の移動先を決定する場合も多い。また分岐点以降の情報を対比させて表示することで最終的に向かう移動先を決定する場合もあり、分岐点を用いてこれら提供する情報の様態を制御することで、煩雑な操作なく容易に情報を把握させることが可能となる。
【００７６】
一方、前記実施の形態において分岐点の算出は、例えば入力された複数の移動先の経路を各々探索し、その一致点と相違点を参照して分岐点の算出を行っていた。その探索経路は地図情報に蓄積された道路ネットワークの経路コスト（所要時間や距離等）を基に探索されるため、必ずしもユーザによって適切な分岐点とは限らない。例えば、ユーザによっては入力されたいずれの移動先に向かう場合でも、ある経路を通過し、そのため分岐点が異なる場合もある。
【００７７】
そこで本実施の形態では、例えばユーザの普段の移動履歴を蓄積しておき、移動履歴を考慮して分岐点を算出する手法について説明を行う。
【００７８】
図１７は、本実施の形態のシステム構成図である。前記実施の形態で示す構成要素には同じ符号を付与し、説明を省略する。
【００７９】
移動履歴蓄積部１１０１は、ユーザの過去の移動を履歴として蓄積する手段である。本実施の形態において移動履歴はＧＰＳ等で構成された出発地入力部１０１２で検出された緯度経度情報と地図情報蓄積部１００３に蓄積された地図情報を基に、例えば通過交差点の系列等で蓄積することとする。
【００８０】
なお本実施の形態では、出発地入力部１０１２はユーザの現在位置を検出する手段としているが、別途ユーザの現在位置を検出する手段と設け、これより取得される位置情報を移動履歴として蓄積してもよい。一般的にカーナビ等に備えられたＧＰＳはおよそ１秒間隔で緯度経度を検出しており、ユーザの移動に伴って検出される緯度経度情報の系列は膨大なものとなる。また検出される緯度経度には多少の誤差を含むのが一般的であり、その後のマッチングや検索の容易さを考慮し、緯度経路情報の系列ではなく、地図情報を用いて通過交差点等のノードの系列で蓄積することとする。
【００８１】
また、本発明において、経路探索および分岐点の算出はこれらノードの系列を基に算出しており、これらとの整合性との関係からも、移動履歴はノード系列で蓄積するのが好ましい。なお、本実施の形態では、緯度経度情報からノード系列の変換は移動履歴蓄積部１１０１で行うこととするが、別途変換する手段を設けて行うこととしてもよい。
【００８２】
図１８は移動履歴蓄積部１１０１に蓄積されている移動先の履歴である。例えば出発地、通過交差点および通過時間、目的地到着の系列をひとつの移動履歴として蓄積している。例えば移動履歴ＩＤ「０１」は、「自宅」を出発し「華１町（交差点）」、「華２町」、「１１１号」、「山野２町」、「山野３町」を通過し、「宮里ゴルフ場」へ過去到達したことを示している。本実施の形態では、これら移動履歴を用いて検索された複数の移動先までの経路における分岐点を算出する。以下、具体例を用いて説明する。
【００８３】
前記実施の形態と同様、例えば移動先のカテゴリとして「ゴルフ場」が入力され、「宮里ゴルフ場」と「さくらゴルフ場」が検索されたとする。そして第１経路探索部１００５および第２経路探索部１００６でこれら複数の移動先までの経路を探索する。
【００８４】
図１９は探索された経路を示したものである。図１９において探索経路ＩＤ「０１」は第１経路探索部１００５で探索された経路であり、目的地「宮里ゴルフ場」までの経路としてノード「華１町」、「華町ＩＣ（インターチェンジ）」、「華東ＩＣ」、「大東ＩＣ」を通過する経路が探索されたことを示している。同様に探索経路ＩＤ「０２」は第２経路探索部１００６で探索された経路であり、目的地「さくらゴルフ場」までの経路としてノード「華１町」、「華町ＩＣ」、「華東ＩＣ」、「川道ＩＣ」を通過する経路が探索されたことを示している。
【００８５】
また前記実施の形態と同様、分岐点算出部１００７で分岐点を算出すると、ノード「華１町」、「華町ＩＣ」、「華東ＩＣ」までが一致し、「大東ＩＣ」と「川道ＩＣ」で異なっていることより、最終的に一致する「華東ＩＣ」が分岐点となる。
【００８６】
図２０は、探索された上記探索された経路の関係を地図で表したものである。図２０にはユーザの現在位置と、移動先である「宮里ゴルフ場」、「さくらゴルフ場」、および各ゴルフ場までの探索された経路を示している。図２０に示すように両ゴルフ場への経路は現在位置から「華１町」交差点を直進し、「華町ＩＣ」で高速道路に乗り、「華東ＩＣ」で分岐することとなる。分岐点である「華東ＩＣ」を通過後、「大東ＩＣ」を経て「宮里ゴルフ場」へ、一方、「華東ＩＣ」を通過後、「川道ＩＣ」を経て「さくらゴルフ場」への経路が黒い太線で示されている。
【００８７】
しかし、ここで単に各移動先を目的地として各々移動先までの経路を探索して分岐点を算出した場合、必ずしもユーザに適した分岐点が算出されるとは限らない。例えば図２０に示す経路および分岐点は、「さくらゴルフ場」と「宮里ゴルフ場」の各移動先を目的地として各々の経路を探索した結果である。一般的にカーナビ等に備えられた経路探索部は、前記実施の形態でも示すように地図情報に蓄積された道路ネットワークの経路コストを用いて最短コストの経路を算出するものである。したがって図２０においても移動先である「さくらゴルフ場」と「宮里ゴルフ場」まで高速道路を利用する最短経路が探索され、それに伴って分岐点も「華東ＩＣ」と算出されている。
【００８８】
一方、黒い点線で示す経路は、図１８に示す移動履歴蓄積部１１０１に蓄積されたユーザの過去の移動履歴である。例えば本例の場合、ユーザは「宮里ゴルフ場」へ行く場合に高速料金を節約するため、高速道路を利用せず、一般道路を利用していたとする。具体的には「華１町」を右折した後、「華２町」、「１１１号」、「山野２町」、「山野３町」を経て「宮里ゴルフ場」へ到達した履歴が蓄積されている（図１８）。
【００８９】
この場合、最終的に「宮里ゴルフ場」へ向かうと決めた場合、ユーザにとっての分岐点は「華東ＩＣ」ではなく「華１町」ということになる。つまり「宮里ゴルフ場」へ向かうと決めた場合は「華１町」を右折する必要があり、一方「さくらゴルフ場」へ向かうと決めた場合は「華１町」を直進する必要があり、したがって分岐点は「華１町」ということになる（図２１）。そして分岐点「華１町」を通過する前に分岐点までの交通情報や、あるいは分岐点以降の情報を対比して表示し、最終的にいずれへ向かうかの決定を促す必要がある。
【００９０】
このように単に各移動先までの経路を探索して算出した分岐点は必ずしもユーザにとって適した分岐点とは限らず、ユーザの移動履歴を蓄積しておき、移動履歴を反映させて分岐点を算出することとしてもよい。移動履歴はユーザが普段お金を節約するために高速道路を利用しない等の傾向や、普段抜け道を利用する、あるいは逆に初心者等であるために広い道路を利用する等、ユーザの普段の行動傾向を反映しており、移動履歴を用いてより適切な分岐点の算出を行うことができる。
【００９１】
そこで本実施の形態では、ユーザの移動履歴に示される経路をできるだけ長く辿る（言い換えれば、重複する）ように各移動先までの経路を探索し、探索された経路から分岐点の候補となる点を算出し、その中から分岐点を選択し、選択された分岐点に基づいた経路情報を表示することとする。本実施の形態において分岐点算出部１００７は、さらに分岐点候補算出部１０２１と分岐点選択部１０２２とから構成される（図１７）。
【００９２】
まず経路探索部１０１３は、出発地入力部１０１２で入力された出発地（本実施の形態では検索を行った現在地とする）から複数移動先入力部１００４で入力された移動先までの経路を、移動履歴蓄積部１１０１に蓄積されているユーザの移動履歴に示される経路をできるだけ長く辿るように複数探索し、次に分岐点候補算出部１０２１は、探索された異なる経路から、複数の分岐点候補をそれぞれの探索経路を用いて算出する。以下、具体例を用いて説明する。
【００９３】
上記に示すように、入力された複数の移動先「さくらゴルフ場」と「宮里ゴルフ場」までの経路は各々いくつか存在する。例えば一方の移動先である「宮里ゴルフ場」への経路はノード「華１町」、「華町ＩＣ」、「華東ＩＣ」等を通過する経路（図２１）と、履歴に存在しておりユーザもよく利用する経路と重複する、「華１町」、「華町２町」、「１１１号」を通過する経路（図２２）がある。この場合、他方の移動先である「さくらゴルフ場」までの探索経路「華１町」、「華町ＩＣ」、「華東ＩＣ」を通過する経路との分岐点は、前者の経路の場合「華東ＩＣ」、後者の経路の場合「華１町」ということになり、これらを分岐点候補として算出することができる。
【００９４】
分岐点選択部１０２２は、分岐点候補算出部１０２１で算出された分岐点の候補から分岐点を選択する手段である。例えば、いずれを分岐点として情報を表示するのが好ましいかユーザに分岐点を選択させたり、あるいは現在位置からの距離に応じて自動的に選択することとしてもよい。
【００９５】
また、ユーザの移動履歴に示される経路をできるだけ長く辿る移動先までの経路からの分岐点を自動的に選択してもよい。具体的には、本実施の形態においてそのような経路である「華１町」、「華町２町」、「１１１号」を通過する経路は移動履歴に存在し、ユーザが利用する頻度が高いとしてこちらを優先し、つまり分岐点は「華１町」として自動的に選択することとしてもよい。
【００９６】
さらに「さくらゴルフ場」への経路にもこの移動履歴を反映させ、より適切な分岐点を算出することとしてもよい。例えば「宮里ゴルフ場」へ移動する際、本例のユーザは「華１町」を右折して「華２町」、「１１１号」等の一般道路を利用し、高速料金を節約している。一方「さくらゴルフ場」へは行った事がないため移動履歴は存在せず、一般的な経路探索が行われ、「華１町」を直進して「華町ＩＣ」へ乗った後、「華東ＩＣ」、「川道ＩＣ」と通過し「さくらゴルフ場」へ至る経路が探索されている。そしてこれら経路より分岐点「華１町」が算出されている。
【００９７】
しかし、このような単に最短コストである経路から算出された分岐点が必ずしもユーザにとって適する分岐点とは限らない。例えば本例の場合、「さくらゴルフ場」へ向かうことにした場合も「華２町」、「１１１号」等の一般道路を利用することも考えられる。そこで履歴に蓄積された一方の移動先への経路である「宮里ゴルフ場」への経路をできるだけ長く辿るように「さくらゴルフ場」へ至る経路を再度探索し、適切な分岐点を算出することとしてもよい。
【００９８】
図２２は、履歴に存在する「宮里ゴルフ場」への経路を利用し、他方の「さくらゴルフ場」への経路を再度探索して分岐点を算出したものである。例えば履歴に存在する「宮里ゴルフ場」への経路上の所定の交差点から「さくらゴルフ場」へ向かう経路を探索した結果、本例の場合、「華１町」を右折し、「華２町」、「１１１号」まで共通の経路であり、その後「１１１号」を北方向（上方向）へ向かい「華東ＩＣ」で高速道路へ乗り「さくらゴルフ場」へ向かう経路が探索されている。また、分岐点は「１１１号」となっている。
【００９９】
このように、単に現在位置からの各々の移動先までの経路を探索して分岐点を算出するのではなく、移動履歴を考慮して経路を探索し、分岐点を算出することとしてもよい。特に一方が移動履歴に存在し、他方が移動履歴に存在しない場合、他方の移動先への経路は単に最短経路を探索するのではなく、一方の移動履歴に存在する経路を基に算出することで、普段利用して慣れている経路から向かうことにもなり、運転に不慣れなドライバーや、その地域をあまり知らない場合でも容易に目的地へ向かうことが可能となる。
【０１００】
また分岐点は、いずれかの移動先へ向かう場合、あるいはいずれの移動先へ向かう場合においても一般的に右左折する可能性が高いため、移動履歴を考慮し、ユーザが普段熟知している地点を基準に右左折させることで、注意の負担を増加させることなく、より安全に運転させることも可能となり、経路情報を提供する上で非常に有効な手法となる。
【０１０１】
図２３は、上述する算出された分岐点「１１１号」を基にして経路情報を表示した一例を示したものである。例えば画面右側には図９と同様に分岐点「１１１号」以降の経路情報を対比して表示している。分岐点以降の所要時間の差等がより把握しやすくなっている。
【０１０２】
また画面左側は、分岐点「１１１号」地点を詳細表示した一例である。例えば分岐点「１１１号」は交差点であり、さらに交差点近辺には「トヨ産自動車」、「新人銀行」、「Ｋマート」等の店舗があることが示されている。また、「１１１号」を普段のように右折すると「宮里ゴルフ場」へ到達することが矢印（点線）で示されている。一方、「１１１号」を直進すると「さくらゴルフ場」へ到達することが矢印（黒い太線）で示されている。
【０１０３】
この「１１１号」交差点は、移動履歴に蓄積された地点、つまりユーザもよく知っている地点であり、「１１１号」近辺を詳細に表示することで、普段馴染みある交差点からどのように他方の移動先へ分岐することができるか、より詳細に把握することが可能となる。
【０１０４】
なお、移動履歴を移動先の推定に用いる変形例も考えられる。この変形例では、例えば、複数移動先入力部１００４が、車両が現在向かっている方向から所定の範囲に含まれる地点を移動履歴蓄積部１１０１から検索し、検索された地点を推定された移動先として入力してもよい。この場合、複数移動先入力部１００４が、請求項に言う移動先予測手段と移動先入力手段とを兼ねた一例である。
【０１０５】
以下、本実施の形態の動作フローを、図２４、図２５のフローチャートを用いて説明する。
【０１０６】
まず前記実施の形態１と同様、カテゴリ入力部１００１でカテゴリを入力する（Ｓ３６０１）。次に入力されたカテゴリに該当する移動先を移動履歴蓄積部１１０１に蓄積された移動履歴より検索する（Ｓ３９０２）。該当する移動先が移動履歴の中にあるか否かの判定を行い（Ｓ３９０３）、ある場合はステップＳ３９０４へ、ない場合は前記実施の形態１と同様分岐点を算出する（Ｓ３６０５へ）。ある場合は（Ｓ３９０３のＹｅｓ）、さらに移動履歴蓄積部に蓄積された経路を参照する（Ｓ３９０４）。そして分岐点算出部１００７において移動履歴を用いて分岐点を算出する（Ｓ３６０５）。
【０１０７】
分岐点の算出は前記実施の形態１と同様である。ただし本実施の形態では、経路探索部によって探索された経路ではなく移動履歴に蓄積された経路を用いて分岐点を算出することとなる。分岐点の算出はまず、現在地点に最も近いノードにフラグをセットし（Ｓ３７０１）、フラグを一つ先にセットする（Ｓ３７０２）。図２１に示す探索経路の場合、「華１町」交差点へとセットされる。次にセットされたフラグが共通か否かの判定を行う（Ｓ３７０３）。共通の場合は（Ｓ３７０３のＹｅｓ）、ステップＳ３７０２へ、異なる場合は（Ｓ３７０３のＮｏ）、ステップＳ３７０４へ進む。共に「華１町」と共通であるため、フラグを一つ先へセットする（Ｓ３７０２）。このループを繰り返すことで、「華東ＩＣ」までフラグが移動する。つまりここまでは経路が共通していることを示す。次にフラグを一つ先にセットすると（Ｓ３７０２）、「大東ＩＣ」と「川道ＩＣ」と、フラグがセットされたノードが異なることとなる（Ｓ３７０３のＮｏ）。そこで、フラグを一つ前に戻し（Ｓ３７０４）、セットされたフラグのノードを分岐点として算出する（Ｓ３７０５）。つまり、「華東ＩＣ」が分岐点となる。図２１の場合「華１町」が分岐点となる。
【０１０８】
次に前記実施の形態１と同様、様態情報を参照し（Ｓ３６０６）、様態情報を決定し（Ｓ３６０７）、算出された分岐点を用いて情報の表示を行う（Ｓ３６０８）。
【０１０９】
（実施の形態２における最小構成要素の説明）
なお、本実施の形態において複数移動先入力部１００４への入力は、例えばカテゴリ入力部１００１等の構成要素を設け、カテゴリに該当する地点を地図情報蓄積部１００３から複数移動先検索部１００２において検索することとしたが、これに限ったものではない。複数移動先入力部１００４へ移動先を直接入力して経路探索を行い、分岐点を算出することとしてもよい。
【０１１０】
さらに経路探索については、第１経路探索部１００５および第２経路探索部１００６と、各々の経路探索部を構成要素として設けて説明を行ってきたが、例えばひとつの経路探索部（例えば第１経路探索部１００５を経路探索部１００５とする）で各経路の探索を行うこととしてもよい。
【０１１１】
さらに分岐点を基に様態を変更するために、様態情報蓄積部１００８に蓄積された様態を参照したが、必ずしもこれら様態情報は必要な構成要素ではなく、分岐点に関する情報を直接、経路情報表示部１０１１に表示することとしてもよい。
【０１１２】
つまり本発明を実施するために必要な構成要素は、図１に限ったものではなく、例えば図２６に示す構成要素で行うことが可能である。図２６は本発明のシステム構成要素であり、複数移動先入力部１００４、出発地入力部１０１２、経路探索部１００５、分岐点算出部１００７、分岐点候補算出部１０２１、分岐点選択部１０２２、経路情報表示部１０１１、移動履歴蓄積部１１０１から構成される。
【０１１３】
なお、各構成要素の詳細な説明は前述の通りであり、出発地入力部１０１２で入力された出発地から、複数移動先入力部１００４において入力された各移動先までのいくつかの異なる経路を経路探索部１００５で探索し、分岐点算出部１００７の分岐点候補算出部１０２１で分岐点候補を算出する。そして算出された分岐点候補の中から移動履歴蓄積部１１０１に蓄積された移動履歴を基に分岐点選択部１０２２において、分岐点を選択する。そして経路情報表示部１０１１に表示することとなる。
【０１１４】
なお、移動履歴蓄積部１１０１は必ずしも必要とは限らない。出発地入力部１０１２で入力された出発地（本実施の形態ではユーザの現在地としている）からの距離を基に分岐点を選択することとしてもよい。したがって、例えば図２７に示す構成要素で行うことが可能である。図２７は本発明のシステム構成要素であり、複数移動先入力部１００４、出発地入力部１０１２、経路探索部１００５、分岐点算出部１００７、分岐点候補算出部１０２１、分岐点選択部１０２２、経路情報表示部１０１１から構成される。
【０１１５】
なお、各構成要素の詳細な説明は前述の通りであり、出発地入力部１０１２で入力された出発地から、複数移動先入力部１００４において入力された各移動先までのいくつかの異なる経路を経路探索部１００５で探索し、分岐点算出部１００７の分岐点候補算出部１０２１で分岐点候補を算出する。そして算出された分岐点候補の中から出発地入力部１０１２で入力された出発地を基に分岐点選択部１０２２において分岐点を選択する。そして経路情報表示部１０１１に表示することとなる。以下、具体例を用いて説明する。
【０１１６】
例えば、ユーザによってカテゴリ「アミューズメント」等の入力がされ、移動先として「カラオケドム」と「スターボーリング」が検索されたとする。つまり、複数移動先入力部１００４への入力はこれら「カラオケドム」と「スターボーリング」となる。図２８は、ユーザの現在位置と「カラオケドム」、「スターボーリング」の位置を地図で示したものである。
【０１１７】
分岐点算出部１００７において分岐点を算出するため、まずこれら移動先までの経路を算出する。出発地入力部１０１２で入力された現在地から各移動先までの経路を経路探索部１００５で検索する。
【０１１８】
移動先までの経路は、経路の通過時間や距離に応じたコストを用いて最短経路を探索するのが一般的である。図２８の黒い太線はこれら移動先までの探索経路を示したものであり、例えば一般的な経路探索部で検索された結果とする。図２８において「カラオケドム」までの経路は交差点「楽１町」、「楽２町」、「楽通１」を通過する経路である。一方、「スターボーリング」までの経路は、交差点「楽１町」、「楽３町」、「楽４町」、「京４町」、「京３町」を通過する経路である。
【０１１９】
さらにここでは、経路のコストはこれら交差点（ノード）間の通過時刻とし、このコストを図２８に示す。例えば現在位置から「楽１町」までは５分、「楽１町」から「楽２町」は５分、「楽２町」から「楽通１」は１０分、「楽通１」から「カラオケドム」までは５分となる。したがって、現在位置から「カラオケドム」までの到着時刻は合計２５分となる。同様に「スターボーリング」までは、楽１町まで５分、楽３町まで２分、楽４町まで３分、京４町まで１０分、京３町まで５分、スターボーリングまで２分、合計２７分となっている。
【０１２０】
図２９はこれら探索経路の結果を表で示したものである。各目的地までの経路と、それまでの通過時間が表で示されている。探索経路ＩＤ「０１」は「カラオケドム」までの経路であり、楽１町まで５分、楽２町までは楽１町までの５分と楽１町からの５分を加算して合計１０分と、ここでは累積した時間を示している。また、探索経路ＩＤ「０２」は「スターボーリング」までの経路である。このように、一般的に経路探索では、各ノード間のコストを演算し、最短のルートを算出するのが一般的である。
【０１２１】
ここで分岐点の算出について着目すると、この場合、「楽１町」までが共通しており、分岐点は「楽１町」となる。しかし、このように分岐点が現在位置から比較的近い場合、あるいは現在位置からすでに分岐してしまうような場合等、ユーザはすぐにいずれかの移動先に決定する必要が生じてしまう。例えば、もう少し走行して経路の状況や、最終的な到着時刻に応じて臨機応変に移動先を変更しようとした場合、ユーザに考える猶予を与えることができない。
【０１２２】
そこで本発明では、複数経路を算出し、分岐点候補算出部１０２１において分岐点候補を算出し、分岐点選択部１０２２において分岐点候補の中から、分岐点をより移動先に近い位置や、現在位置から遠い位置に算出する手法について説明する。
【０１２３】
例えば、複数入力された移動先のうち、これらを対比して現在位置から遠い方の移動先の経路を再度複数検索する。なお、遠い方の移動先の経路を複数検索するのは、遠い移動先までの経路の方が複数の経路が算出されやすく、また時間の差が少ないためである。一方、近い方の移動先までの経路を複数探索すると、それら複数の経路は結果時間が多くかかり、遠回りとなってしまうためである。図２８に示す本例の場合、「カラオケドム」までの到着予測時間２５分に対し、「スターボーリング」までの到着予測時刻２７分と遠いため、「スターボーリング」までの経路を算出する。
【０１２４】
図３０は、スターボーリングまでの経路を複数算出したものである。現在位置から「楽１町」を右折する最短の経路に対し、「楽１町」を直進して「楽２町」で右折する経路と、「楽１町」、「楽２町」を直進して「楽通１」で右折する経路の２つの経路があらたに算出されている。図３１は図３０に示す通過時間コストを用いてこれら複数の経路の通過時間を示したものである。あらたに「楽２町」を右折する経路が探索経路ＩＤ「０３」として、また「楽１町」、「楽２町」を直進する経路が探索経路ＩＤ「０４」として示されている。
【０１２５】
探索経路ＩＤ「０３」は、「楽２町」を右折して「スターボーリング」へ向かう経路である。現在位置から「楽１町」を直進し（通過時間コストは５分）、「楽２町」、「楽４町」、「京４町」、「京３町」と通過し「スターボーリング」へ到達する。この間、通過時間コストは合計２９分となる。探索経路ＩＤ「０２」に示す「スターボーリング」まで２７分の最短経路に対して２分遅くなるが、一方、探索経路ＩＤ「０１」に示す「カラオケドム」までの経路と「楽２町」までが共通し、分岐点は「楽２町」となり、「楽１町」と比較して現在位置から遠い位置に分岐点が算出されることとなる。
【０１２６】
さらに探索経路ＩＤ「０４」の場合は、「楽２町」を直進して「スターボーリング」へ向かう経路である。現在位置から「楽１町」、「楽２町」を直進し（通過時間コストは１０分）、「楽通１」、「京３町」と通過し「スターボーリング」へ到達する。この間、通過時間コストは合計３７分となる。探索経路ＩＤ「０１」に示す「カラオケドム」までの経路と「楽通１」までが共通となり、したがって分岐点は「楽通１」となり、「楽２町」や「楽１町」と比較してさらに現在位置から遠い位置に分岐点が算出されることとなる。
【０１２７】
ユーザは複数の移動先を検索して最終的にいずれの移動先へ向かうかを検討する状況がある。しかし、分岐点が比較的現在位置に近い場合、ユーザはすぐにいずれかの移動先に向かうかを決定する必要が生じてしまう。例えば、もう少し走行して経路の状況や、最終的な到着時刻に応じて臨機応変に移動先を変更しようとした場合、ユーザに考える猶予を与えることができない。
【０１２８】
そこで、本手法を用い、複数経路を算出し、より移動先に近い位置にある分岐点や、現在位置（出発地を意味する）からより遠い位置にある分岐点を選択することで、ユーザは複数の移動先の情報を把握するためのより多くの余裕を得て、最終的に移動先を決定することが可能となる。
【０１２９】
一方、探索経路ＩＤ「０２」に示す「スターボーリング」まで２７分の最短経路に対して、探索経路ＩＤ「０４」は１０分遅くなる。つまり、分岐点は現在位置に対して３つのうち最も遠い位置に算出されているが、最短経路に対して比較的大きく遠回りをして分岐点を算出していることにもなる。この場合、たとえ分岐点現在位置から遠い位置に算出し、ユーザに複数の移動先のうち最終的に判断を下す時間の猶予を与えても、最終的に「スターボーリング」へ移動することにした場合、最短の２７分で行けたのに３７分と１０分余分にかかることは、好ましいものではない。
【０１３０】
そこで、分岐点の位置のみならず、経路時間のコストを考慮して分岐点を算出するものとしてもよい。例えば最短２７分に対し、プラス２０％（約６分）の猶予等、最短経路に対する所要時間を基準として閾値（例えばプラス２０％以内等）を設けて分岐点を算出することとしてもよい。この場合、到着時間が３７分である探索経路ＩＤ「０４」は閾値を超えているため、経路探索ＩＤ「０３」が利用され、分岐点は「楽２町」ということになる。
【０１３１】
なお、複数の移動先までの各々の経路を算出するのではなく、一方を経由地とすることとしてもよい。図３２、図３３を用いて説明する。
【０１３２】
図３２は、図２８等と同様、ユーザの現在位置と、検索された移動先「カラオケドム」と「スターボーリング」の位置を地図で示したものである。この場合、各移動先を目的地として経路検索を行った場合、図２８と同様の経路が算出される。一方、ユーザは、複数の移動先を検索しどちらに向かうかを検討する場合、移動先の状況や、時事刻々と変化する交通渋滞の状況等を考慮して最終的に決定を行う。また、一方の移動先にまずは向かい、その移動先の混雑具合等を見て、後に他方の移動先へ向かうという場合もある。そこで、ここでは一方の移動先を経由して、他方の移動先までの経路を算出する手法について説明する。
【０１３３】
図３３は、図２９等と同様、各移動先までの経路および経路の通過コストを用いて通過時間を算出したものである。探索経路ＩＤ「０１」は「カラオケドム」までの経路であり、「楽１町」、「楽２町」、「楽通１」を通過して「カラオケドム」に到達している。また、到達時刻は合計「２５分」となっている。一方、探索経路ＩＤ「０２」は「スターボーリング」までの経路であり、「楽１町」、「楽３町」、「楽４町」等を通過して「スターボーリング」に到達している。また、到達時刻は合計「２７分」となっている。ここで、到達時刻が短い方を通過地点（つまり一方の移動先が分岐点となる）とし、他方の移動先までの経路を探索する。探索経路ＩＤ「０５」は、「カラオケドム」を通過地点（分岐点）として経路を探索した場合の結果である。「楽１町」、「楽２町」、「楽通１」、「カラオケドム」、「裏楽１」、「京２町」、「京３町」と「カラオケドム」を経由して「スターボーリング」へ到達している。また、最終到着時刻は３２分と、最短の２７分に対し閾値以内であり、比較的大回りにもならないため、これら経路を複数移動先の経路として算出することも可能である。
【０１３４】
（実施の形態３）
前記実施の形態２では、移動履歴を用いて分岐点を算出し、分岐点を用いて情報の表示様態を制御する手法について説明を行った。複数移動先が検索された場合、複数移動先の分岐点を算出し、分岐点をもとに情報を表示することで、情報をより効果的にユーザに把握させることが可能となる。さらに移動履歴を考慮し、例えば移動履歴に蓄積された経路を基準に他方の移動先までの経路を再度探索して分岐点を算出することで、ユーザが普段利用している経路の分岐点から移動先へ向かうことが可能ともなる。また、分岐点の算出法については、例えば移動先までの経路を複数算出し、各経路における分岐点を分岐点候補とし、分岐点候補の中から現在位置あるいは移動履歴を基に分岐点を選択した。一方、分岐点の算出法は上記に示すものに限らない。そこで、本変形例では、分岐点の算出法について説明を行う。
【０１３５】
図３４は、本実施の形態におけるシステム構成図である。前記実施の形態で示す構成要素には同様の符号を付与する。
【０１３６】
複数移動先入力部１００４は、複数の移動先を入力する手段である。また、出発地入力部１０１２は、出発地を入力する手段であり、例えば本実施の形態の場合、検索を行う現在位置を検出し、現在位置を出発地とする。経路探索部１００５は、入力された現在地から、各移動先までの経路を探索する手段である。
【０１３７】
例えば、前記実施の形態と同様、ユーザによってカテゴリ「アミューズメント」等の入力がされ、移動先として「カラオケドム」と「スターボーリング」が検索されたとする。つまり、複数移動先入力部１００４への入力はこれら「カラオケドム」と「スターボーリング」となる。図３５は、ユーザの現在位置と「カラオケドム」、「スターボーリング」の位置を地図で示したものである。
【０１３８】
移動先までの経路は、経路の通過時間や距離に応じたコストを用いて最短経路を探索するのが一般的である。図３５の黒い太線はこれら移動先までの探索経路を示したものであり、例えば一般的な経路探索部で検索された結果とする。
【０１３９】
図３５において「カラオケドム」までの経路は交差点「楽１町」、「楽２町」、「楽通１」を通過する経路である。一方、「スターボーリング」までの経路は、交差点「楽１町」、「楽３町」、「楽４町」、「京４町」、「京３町」を通過する経路である。さらにここでは、経路のコストはこれら交差点（ノード）間の通過時刻とし、このコストを図３５に示す。例えば現在位置から「楽１町」までは５分、「楽１町」から「楽２町」は５分、「楽２町」から「楽通１」は１０分、「楽通１」から「カラオケドム」までは５分となる。したがって、現在位置から「カラオケドム」までの到着時刻は合計２５分となる。同様に「スターボーリング」までは、楽１町まで５分、楽３町まで２分、楽４町まで３分、京４町まで１０分、京３町まで５分、スターボーリングまで２分、合計２７分となっている。
【０１４０】
図３６はこれら探索経路の結果を表で示したものである。各目的地までの経路と、それまでの通過時間が表で示されている。探索経路ＩＤ「０１」は「カラオケドム」までの経路であり、楽１町まで５分、楽２町までは楽１町までの５分と楽１町からの５分を加算して合計１０分と、ここでは累積した時間を示している。また、探索経路ＩＤ「０２」は「スターボーリング」までの経路である。このように、一般的に経路探索では、各ノード間のコストを演算し、最短のルートを算出するのが一般的である。
【０１４１】
ここで分岐点の算出について着目すると、この場合、「楽１町」までが共通しており、分岐点は「楽１町」となる。しかし、このように分岐点が現在位置から比較的近い場合、あるいは現在位置からすでに分岐してしまうような場合等、ユーザはすぐにいずれかの移動先に決定する必要が生じてしまう。例えば、もう少し走行して経路の状況や、最終的な到着時刻に応じて臨機応変に移動先を変更しようとした場合、ユーザに考える猶予を与えることができない。
【０１４２】
そこで本実施の形態では、入力された複数の移動先のうち一方を選択し、選択された移動先までの経路上のノード系列を分岐点候補とし、この分岐点候補から再度、他方の移動先までの経路を探索することで分岐点を算出することとする。
【０１４３】
移動先選択部１０２４は、複数移動先入力部１００４で入力された移動先のうち、いずれか一方を選択する手段である。また分岐点候補選択部１０２３は、分岐点候補算出部１０２１で算出された分岐点候補のうち、選択された移動先までの経路上のノードを分岐点候補として選択する手段である。移動先の選択は、例えば探索された経路を対比して、現在位置から近い方の移動先とし、この近い方の経路上のノードを分岐点候補とする。
【０１４４】
現在位置から近い方の移動先を選択し、この移動先までの経路上のノードを分岐点候補とするのは、他方の遠い移動先までの経路の方が複数の経路が算出されやすく、また時間の差が少ないためである。一方、遠い方の経路を基準として、近い方の移動先までの経路を再度探索すると、それら複数の経路は結果時間が多くかかり、遠回りとなってしまうためである。以下、具体例を用いて説明する。
【０１４５】
図３５に示す本例の場合、「カラオケドム」までの到着予測時間２５分に対し、「スターボーリング」までの到着予測時刻２７分と遠いため、移動先選択部１０２４において「カラオケドム」を選択する。そして選択された「カラオケドム」までの経路上のノードである「楽１町」、「楽通１」、「カラオケドム」が分岐点候補として選択される。そしてこの、各分岐点候補から「スターボーリング」までの経路を分岐点経路探索部１０２５で再度探索する。
【０１４６】
図３７は、各分岐点候補からスターボーリングまでの経路を複数算出したものを地図で示したものである。現在位置から選択された「カラオケドム」までの経路上のノードである「楽１町」、「楽２町」、「楽通１」、「カラオケドム」の各分岐点候補から他方の「スターボーリング」までの経路が探索されている。例えば、「楽１町」から「スターボーリング」までの経路は「楽１町」、「楽３町」、「楽４町」「京４町」、「京３町」を通過して「スターボーリング」へ到達する経路が探索されている。また次の分岐点候補である「楽２町」から「スターボーリング」までの経路は「楽２町」、「楽４町」「京４町」、「京３町」を通過して「スターボーリング」へ到達する経路が探索されている。図３８は図３７に示す通過時間コストを用いてこれら複数の経路の通過時間を示したものである。各分岐点候補から移動先「スターボーリング」までの探索経路および経路コストが示されている。
【０１４７】
例えば探索経路ＩＤ「０２」は分岐点候補である「楽１町」を出発地として探索された経路であり、この場合の通過ノードとそのコストが示されている。なお、本例の場合、現在位置から「スターボーリング」までの探索経路と、分岐点候補「楽１町」からの経路は等しくなるため、ともに探索経路ＩＤ「０２」として示している。
【０１４８】
一方、探索経路ＩＤ「０３」は分岐点候補「楽２町」を出発地とする経路を示したものである。「楽２町」までの経路のコストは、「カラオケドム」までの経路である探索経路ＩＤより１０分と算出されているため、それ以降のコストを加算したものを示している。例えば「楽４町」までは１２分、「京４町」まで２２分、「京３町」まで２７分、そして「スターボーリング」まで２９分と、分岐点候補「楽２町」を出発地として「スターボーリング」へ至るまでの経路と、そのコストが算出されている。
【０１４９】
同様に分岐点候補「楽通１」から分岐した場合の経路とコストが探索経路ＩＤ「０４」として示されている。「楽通１」までは２０分、「京３町」まで３５分、そして「スターボーリング」まで３７分となっている。
【０１５０】
また、探索経路ＩＤ「０５」は、「カラオケドム」を分岐点候補として「スターボーリング」までの経路とコストを示したものである。例えば複数の移動先を入力する場合、必ずしもいずれか一方へ移動するとは限らず、一方の移動先へ向かった後、他方の移動先へ移動する場合もあり、したがってこのように一方の移動先を分岐点候補として経路を算出することとしてもよい。「カラオケドム」までは２５分と探索経路ＩＤ「０１」より算出されており、その後の通過ノード「裏楽１」まで２６分、「京２町」まで２８分、「京３町」まで３０分、そして「スターボーリング」まで３２分となっている。
【０１５１】
経路比較部１０２６は、分岐点経路探索部１０２５で探索された分岐点候補からの経路のコストを比較する手段である。比較結果に基づき、分岐点選択部１０２２において分岐点を選択する。具体例を用いて説明する。
【０１５２】
上記探索経路ＩＤ「０３」は、「楽２町」を右折して「スターボーリング」へ向かう経路である。現在位置から「楽１町」を直進し（通過時間コストは５分）、「楽２町」、「楽４町」、「京４町」、「京３町」と通過し「スターボーリング」へ到達する。この間、通過時間コストは合計２９分となる。探索経路ＩＤ「０２」に示す「スターボーリング」まで２７分の最短経路に対して２分遅くなるが、一方、探索経路ＩＤ「０１」に示す「カラオケドム」までの経路と「楽２町」までが共通し、分岐点は「楽２町」となり、「楽１町」と比較して現在位置から遠い位置に分岐点が算出されることとなる。
【０１５３】
さらに探索経路ＩＤ「０４」の場合は、「楽２町」を直進して「スターボーリング」へ向かう経路である。現在位置から「楽１町」、「楽２町」を直進し（通過時間コストは１０分）、「楽通１」、「京３町」と通過し「スターボーリング」へ到達する。この間、通過時間コストは合計３７分となる。探索経路ＩＤ「０１」に示す「カラオケドム」までの経路と「楽通１」までが共通となり、したがって分岐点は「楽通１」となり、「楽２町」や「楽１町」と比較してさらに現在位置から遠い位置に分岐点が算出されることとなる。
【０１５４】
ユーザは複数の移動先を検索して最終的にいずれの移動先へ向かうかを検討する状況がある。しかし、分岐点が比較的現在位置に近い場合、ユーザはすぐにいずれかの移動先に向かうかを決定する必要が生じてしまう。例えば、もう少し走行して経路の状況や、最終的な到着時刻に応じて臨機応変に移動先を変更しようとした場合、ユーザに考える猶予を与えることができない。そこで、本手法を用い、分岐点候補からの経路を算出し、経路コストを参照し、分岐点をより移動先に近い位置や、現在位置から遠い位置に算出することで、複数の移動先の情報を把握しつつ、最終的に移動先を決定することが可能となる。
【０１５５】
一方、探索経路ＩＤ「０２」に示す「スターボーリング」まで２７分の最短経路に対して、探索経路ＩＤ「０４」は１０分遅くなる。つまり、分岐点は現在位置に対して３つのうち最も遠い位置に算出されているが、最短経路に対して比較的大きく遠回りをして分岐点を算出していることにもなる。この場合、たとえ分岐点現在位置から遠い位置に算出し、ユーザに複数の移動先のうち最終的に判断を下す時間の猶予を与えても、最終的に「スターボーリング」へ移動することにした場合、最短の２７分で行けたのに３７分と１０分余分にかかることは、好ましいものではない。そこで分岐点の位置のみならず、経路時間のコストを考慮して分岐点を算出するものとしてもよい。例えば最短２７分に対し、プラス２０％（約６分）の猶予等、閾値を設けて分岐点を算出することとしてもよい。この場合、到着時間が３７分である探索経路ＩＤ「０４」は閾値を超えているため、経路探索ＩＤ「０３」が利用され、分岐点は「楽２町」ということになる。
【０１５６】
経路情報表示部１０１１は、分岐点選択部１０２２で選択された分岐点を用いて経路に関する情報等を表示する手段である。分岐点を用いた経路情報の表示については、前記実施の形態１等で示したように、分岐点までの経路情報と分岐点以降の情報を対比させる等、ユーザが必要とする情報を、分岐点をもとにより把握しやすく表示することが可能となる。
【０１５７】
なお、前記実施の形態で示すように単に移動先までの経路を複数探索して分岐点を算出する手法とは異なり、一方の移動先経路上のノードを基準として経路を探索することで、検索範囲を絞れ、経路探索コストを抑えることができる。また、一方の移動先経路は例えばユーザが選択することとしてもよい。分岐点はこの選択した経路上に算出されることとなるため、よりユーザに適する分岐点となることが多い。あるいは前記実施の形態で示すように、移動履歴を蓄積する手段を別途設けて、この移動履歴に存在する経路を一方の移動先と選択することとしてもよい。履歴に存在するユーザがよく把握する地点が分岐点として算出されるため、例えば他方の移動先へ向かったことがなくても、ユーザがよく把握する経路から分岐して向かうことができるため、より容易に経路を把握することが可能となる。さらにこの分岐点までの到着予測時刻や分岐点以降の到着時刻の差を対比させて把握させることで、より快適なドライブを促すことが可能となる。
【０１５８】
以下、本実施の形態の動作フローを、図３９のフローチャートを用いて説明する。
【０１５９】
まず複数移動先入力部１００４において複数の移動先を入力する（Ｓ４００１）。また出発地入力部１０１２において出発地を入力する（Ｓ４００２）。そして入力された出発地から各移動先までの経路を経路探索部１００５で探索する（Ｓ４００３）。本実施の形態では、経路は交差点等のノードの系列で探索されており、このノードを分岐点の候補として算出する（Ｓ４００４）。例えば図３５に示すように入力された移動先「カラオケドム」および「スターボーリング」までの経路が探索され、探索されたノードが分岐点候補として算出されている。
【０１６０】
次に移動先選択部１０２４において基準となる移動先を選択するために、各移動先までの経路コストを算出し（Ｓ４００５）、例えば経路コストの少ない方の移動先を基準の移動先として選択する（Ｓ４００６）。そして、選択された移動先までの経路上の分岐点候補を選択し（Ｓ４００７）、この選択された分岐点候補から再び他方の移動先までの経路を分岐点経路探索部１０２５で探索する。
【０１６１】
例えば図３５の場合、「スターボーリング」までかかる経路コスト２７分に対し、「カラオケドム」までの経路コストは２５分と少ないため、「カラオケドム」を選択し、「カラオケドム」までの経路上の分岐点候補である「楽１町」、「楽１町」、「楽２町」、「楽通１」、「カラオケドム」が分岐点候補として選択され、この分岐点候補から再び「スターボーリング」までの経路が探索されることとなる。
【０１６２】
例えば現在地に最も近い分岐点候補にフラグをセットし（Ｓ４００８）、セットされた分岐点候補から経路を探索する（Ｓ４００９）。そして探索された経路のコストと現在地点から探索された経路コストを経路比較部１０２６で比較し（Ｓ４０１０）、閾値以内（例えばプラス２０％等）か否かを判定する（Ｓ４０１１）。閾値以内の場合は次の分岐点候補にフラグをセットし（Ｓ４０１２）、ステップＳ４００９へ進む。一方、経路コストが閾値を超えていた場合は（Ｓ４０１１のＮｏ）、フラグを一つ戻し（Ｓ４０１３）、フラグがセットされた分岐点候補を分岐点選択部１０２２で分岐点として選択する（Ｓ４０１４）。そして例えば前記実施の形態１と同様、様態情報を参照し（Ｓ４０１５）、情報を表示する（Ｓ４０１６）。
【０１６３】
（実施の形態３における変形例）
前記実施の形態では、分岐点候補の中から最終的に分岐点を決定するにあたり、閾値（例えば比較経路のコストを基準として２０％未満等）を用いて分岐点を選択していたがこれに限ったものではない。例えばユーザが他方の移動先への到着希望時間等を入力し、その到着時間に間に合うか否かを基準に分岐点を算出し、表示することとしてもよい。以下、具体例を用いて説明する。
【０１６４】
図４０は、本実施の形態におけるシステム構成図であり、図３４の構成要素に加え、移動先到着予定時間取得部１０２７が加わる。なお、前記実施の形態で示す構成要素には同じ符号を付与し、説明を省略する。
【０１６５】
移動先到着予定時間取得部１０２７は、入力された移動先へ到着すべき予定時刻を取得する手段である。本実施の形態ではこの移動先到着予定時間取得部１０２７で取得された予定時刻によって分岐点を決定する手法について、以下具体例を用いて説明する。
【０１６６】
例えばユーザによって複数の移動先「映画館Ａ」と「映画館Ｂ」が入力されたとする。図４１はユーザの現在位置と「映画館Ａ」、「映画館Ｂ」の位置関係等を地図で示したものである。図４１において黒い太線は、経路探索部１００５で探索された各移動先「映画館Ａ」、「映画館Ｂ」までの探索された各経路を示している。「映画館Ａ」への経路は「楽１町」、「楽２町」、「裏楽２」、「裏楽３」を通過し「映画館Ａ」へ到達する経路が探索されている。
【０１６７】
また、図４１にはノード間の経路コスト（通過に要する時間とする）が示されており、一般的に経路探索はこれら経路コストを用いて行われる。例えば現在位置から「楽１町」までは５分、「楽１町」から「楽２町」までは１０分等が示されている。この経路コストより「映画館Ａ」までは合計５０分（５分＋１０分＋１０分＋１０分＋１５分）要することが分かる。
【０１６８】
一方、「映画館Ｂ」への経路は「楽１町」、「楽３町」、「楽４町」、「京４町」を通過し「映画館Ｂ」へ到達する経路が探索されている。経路コストは合計４０分（５分＋５分＋１０分＋１５分＋５分）要することが分かる。
【０１６９】
ここで実施の形態１で示すような共通するノードのうち、最終的に一致する地点を分岐点とした場合「楽１町」が分岐点ということになる。しかし必ずしもこの分岐点がユーザに適するとは限らない。例えば「楽１町」のように分岐点が現在地点から比較的近い場合、ユーザは「映画館Ａ」または「映画館Ｂ」のいずれの移動先へ向かうかをすぐに決定しなければならない。しかしユーザによってはその移動先への到着時間等に応じて、適する分岐点が異なる場合もある。以下、具体例を用いて説明する。
【０１７０】
図４２は、本実施の形態における経路情報表示部１０１１の表示例である。例えば本例のユーザは映画「宇宙ウォーズ３」を見たいと欲しているとする。そしてこの「宇宙ウォーズ３」が上映されている「映画館Ａ」と「映画館Ｂ」を複数の移動先として入力したとする。なお、現在時間は１１時００分とし、「宇宙ウォーズ３」の「映画館Ａ」での上映時間は１３時００分、「映画館Ｂ」での上映時間は１３時３０分とする。そして今、経路探索の結果、上記に示すように「映画館Ａ」までの所要時間は５０分であり、到着予測時刻「１２時５０分」となっている。同様に「映画館Ｂ」までの所要時間は４０分であり、到着予測時刻「１２時４０分」となっている。
【０１７１】
ここで、それぞれの映画館における上映時間が、移動先へ到着すべき予定時刻の一例である。移動先到着予定時間取得部１０２７は、このような移動先へ到着する予定時刻を、例えば、映画館やプレイガイド業者等が行う情報提供サービスから、ネットワークを介して取得してもよい。
【０１７２】
ここで分岐点を「楽１町」とした場合、あと５分で「映画館Ａ」か「映画館Ｂ」のいずれの移動先へ向かうかを決定しなければならない。しかしユーザによっては交通状況等によって変わる到着予測時間を考慮して最終的に移動先を決定する場合もある。
【０１７３】
例えば今、「映画館Ａ」への到着予測時間は１２時５０分であり、映画「宇宙ウォーズ３」は１３時００分からの上映であるため、ユーザとしては映画館Ａへ移動したいと希望しているとする。しかし現段階での到着予測時刻であり、その後交通状況等によっては到達時間が変わり、上映時刻である１３時００分には間に合わないかもしれない。
【０１７４】
一方「映画館Ｂ」は到着予測時間が１２時４０分となっており、「映画館Ｂ」での上映時刻の１３時３０分には十分間に合う時間である。しかし、上映時刻が１３時３０分と「映画館Ａ」に比べて遅く、できれば「映画館Ａ」での鑑賞を望んでいるとする。
【０１７５】
そこでまずは「映画館Ａ」へ向かい、途中状況が変わったら「映画館Ａ」での映画鑑賞はあきらめ、「映画館Ｂ」へ向かう行動をとるとする。するとあと５分で通過してしまう「楽１町」は本ユーザにとっては好ましくなく、まだ先にいずれの移動先へも向かうことができる分岐点があるならば、そちらを分岐点とするのが好ましいこととなる。
【０１７６】
例えば図４４は、しばらく「映画館Ａ」へ向かい、所定の時間経過後（１５分経過とする）のユーザの現在位置や、経路コストを示したものである。その間、例えば「裏楽３」交差点から「映画館Ａ」の間で渋滞が発生し、経路コスト増加したとする。すると「映画館Ａ」への到着時間も増加し、結果、到着予測時刻は１３時０５分と１３時００分には間に合わなくなったとする。ここでユーザは「映画館Ｂ」へ最終的に向かうことに決定したとする。
【０１７７】
現在地点から「映画館Ｂ」への経路を探索したところ、図４４の黒い太線で示すように「裏楽２」を右折し、「裏楽４」、「京２町」、「京３町」、「京４町」を通過する経路が探索される。また、この経路コストは「裏楽２」から「裏楽４」までが５分等、合計３０分となっており、「映画館Ｂ」への到着予測時刻は１２時５５分となっており、今から「映画館Ｂ」へ向かっても１３時３０分の上映時刻には間に合う地点である。
【０１７８】
したがって「裏楽２」まで来て「映画館Ｂ」へ向かうことと決めても間に合うため、ユーザにとってこの「裏楽２」は適する分岐点とも考えられる。
【０１７９】
一方、図４５はさらに走行したある時点でのユーザの現在位置を示している。また走行により、現在時間は１２時２５分となっている。例えば図４５に示す地点で最終的に「映画館Ｂ」へ向かうことにしたとする。経路探索を行った結果、「裏楽３」を右折し、「京１町」、「京２町」、「京２町」、「京３町」、「京４町」を通過して「映画館Ｂ」へ到達する経路が探索されたとする。しかし図４５に示す時点で「映画館Ｂ」へ向かうとした場合の経路コストは「裏楽３」まで１０分、「京１町」まで２５分、「京２町」まで２０分、「京３町」まで５分、「京４町」まで５分、「映画館Ｂ」まで５分と合計７０分を要し、結果「映画館Ｂ」の到着予測時刻は１３時３５分となってしまい、１３時３０分の上映時刻にも間に合わなくなってしまう。
【０１８０】
つまり、本例の場合、「裏楽２」を通過して「裏楽３」まできてしまうと「映画館Ｂ」への希望する到着である１３時３０分には間に合わず、したがって「裏楽３」はユーザにとって適する分岐点ではない。最終的に「映画館Ｂ」へ向かうことが可能な地点は図４４に示す「裏楽２」ということになる。つまり、「映画館Ａ」と「映画館Ｂ」のいずれへ最終的に向かうか、その状況を考慮しつつ走行する場合、最終的に適切な分岐点は「裏楽２」ということになる。
【０１８１】
そこで本実施の形態では、ユーザの希望する最終的な到着予測時刻を考慮して分岐点を算出する手法について説明する。
【０１８２】
例えば本実施の形態では、移動先到着予定時間取得部１０２７で到着を希望する時間を取得する。本例の場合、図４２に示すように「映画館Ｂ」での「宇宙ウォーズ３」の上映時間は１３時３０分であるため、最終的にはこれに間に合えばよいので「１３時３０分」と入力し、一方、間に合う可能性がまだある「映画館Ａ」へまずは向かうこととする。図４３は、移動先到着予定時間取得部１０２７で各移動先への到着予定時刻を入力する一例を示したものである。画面中央に「映画館Ａ」への到着予定時刻「１３時００分」、「映画館Ｂ」への到着予定時刻「１３時３０分」と、各移動先とその到着予定時刻が表示されており、ユーザが「ＹＥＳ」を選択することで取得されることとなる。なお、ユーザがこの到着予定時刻を設定することも可能であり、また映画館の上映時刻等をもとに自動的に設定されることとしてもよい。
【０１８３】
一方、入力された移動先のうち、ユーザが希望する「映画館Ａ」を移動先選択部１０２４で選択する。そして分岐点候補選択部１０２３で選択された「映画館Ａ」までの経路上のノードを分岐点候補として選択する。
【０１８４】
図４６は、分岐点の算出を説明する図である。選択された移動先「映画館Ａ」までの経路が探索されており、探索された経路上のノード「楽１町」、「楽２町」、「裏楽２」、「裏楽３」が分岐点候補として選択されている。そして分岐点経路探索部１０２５はこの選択された分岐点候補から「映画館Ｂ」への経路を再度探索する。例えば「楽２町」から「映画館Ｂ」へ向かう経路として「楽２町」、「楽通１」、「京３町」、「京４町」を通過し「映画館Ｂ」へ向かう経路が探索されている。また、分岐点候補である「裏楽２」から「映画館Ｂ」へ向かう経路として「裏楽２」、「裏楽４」、「京２町」、「京３町」、「京４町」を通過し「映画館Ｂ」へ向かう経路が探索されている。また、分岐点候補である「裏楽３」から「映画館Ｂ」へ向かう経路として「裏楽３」、「京１町」、「京２町」、「京３町」、「京４町」を通過し「映画館Ｂ」へ向かう経路が探索されている。また図４６には各ノード間の経路コストが示されている。
【０１８５】
図４７は、図３８等と同様、上記の探索された各経路を探索経路ＩＤで示し、さらにノード間の経路コストとその総和を示している。例えば探索経路ＩＤ「０１」は、現在地点から「映画館Ａ」へ向かう経路とその経路コストであり、計５０分かかることが示されている。また探索経路ＩＤ「０２」は「楽１町」を左折する経路であり、合計４０分かかることが示されている。探索経路ＩＤ「０３」は分岐点候補「楽２町」から「映画館Ｂ」へ向かう経路であり計４５分かかることが示されている。また探索経路ＩＤ「０４」は分岐点候補「裏楽２」から「映画館Ｂ」へ向かう経路であり計５５分かかることが示されている。探索経路ＩＤ「０５」は分岐点候補「裏楽３」から「映画館Ｂ」へ向かう経路であり計９５分かかることが示されている。ここで探索経路ＩＤ「０５」は到着予測時刻が現在の時刻１３時３５分（１２時００分＋９５分）で入力された到達時間の１３時３０分を超過しているので分岐点としてはふさわしくなく、現在地から最も遠く、かつ入力された到達時間を越えない探索経路ＩＤ［０４］が選択され、結果分岐点としては「裏楽２」が選択されることとなる。
【０１８６】
図４８は、算出された分岐点「裏楽２」を基に各移動先までの経路情報を表示した一例である。画面左側は「映画館Ａ」までの経路情報を示したものである。分岐点「裏楽２」まで２５分かかるため、分岐点到達予測時刻は「１２時２５分」となっている。また分岐点「裏楽２」から「映画館Ａ」までの所要時間は「２５分」であり「映画館Ａ」への到着予測時刻は「１２時５０分」となっている。一方、分岐点「裏楽２」を通過後、「映画館Ｂ」への移動経路が画面右側に記されている。分岐点を通過後、「映画館Ｂ」へ向かった場合の所要時間は「３０分」となっている。そして分岐点「裏楽２」を経由して「映画館Ｂ」へ移動する場合の到着予測時刻は「１２時５５分」となっている。
【０１８７】
図４１に示すように現在地点から直接「映画館Ｂ」へ向かう経路を利用した場合到着時間は「１２時４０分」であり、分岐点「裏楽２」を通過する経路と比較すると、１５分遅くなってしまうが、分岐点「裏楽２」を経由しても上映時刻の１３時３０分には間に合う経路となっている。また、「楽１町」を通過する以前の現在の地点において渋滞は発生しておらず、分岐点以降の所要時間も「２５分」となっており、今の段階では「映画館Ａ」における上映時刻１３時００分にも間に合う可能性があるため、まずは映画館Ａへ向かう等、ユーザが希望する行動を反映させた情報提供が可能となっている。
【０１８８】
なお、図４８に示す表示例において各地点の到着予測時刻は各画面にリスト形式で表示されている。具体的には画面両側に「分岐点到着予測時刻１２時５５分」、画面左側に「映画館Ａ」への「到着予測時刻１２時５０分」、画面右側に「映画館Ｂ」への「到着予測時刻１２時５５分」と表示されている。しかし画面の表示様態はこれに限ったものではなく、例えば現在位置を表示した画面（例えば図９等の表示例）上であって各地点付近に当該時刻を表示することとしてもよい。カーナビにおいてユーザは一般的に自分の現在位置とその周辺を所定の縮尺で表示する現在位置表示を行いながら走行していることが多い。
【０１８９】
この際、例えば図４８のように画面を切り替えて表示するのではなく、現在表示しているその画面上に所定の地点の通過時間、つまり本例の場合「映画館Ａ」「映画館Ｂ」および分岐点である「裏楽２」交差点近辺に、各到着予測時刻を表示することとしてもよい。運転中のドライバーにとって現在表示している画面上にユーザが必要とする到着予測時刻を表示するだけでも、情報把握に負担をかけることなく、容易に必要な情報のみを提供することが可能となる。
【０１９０】
リアルタイムで情報が取得され、さらに渋滞情報が詳細になる昨今、なるべく最新の状況になるまで両方へ向かう経路を選択し、最終的に移動先を決定する場合もある。この場合、単に経路を探索し、探索された経路から分岐点を求めるのではなく、ユーザが必要とする、両移動先へ到達できる最適な分岐点を算出する必要がある。本発明を用いることで、より適切な分岐点を求めることが可能となる。
【０１９１】
（実施の形態４）
前記実施の形態では複数の移動先が入力された場合、一方を経由地として探索する手法について説明を行った。具体的には図３２において、カラオケドムとスターボールが入力され、カラオケドムを分岐点、つまりこの場合経由地としてスターボールへ至る経路が探索されている。
【０１９２】
一般的にユーザは、複数の移動先を探索してどちらに向かうかを検討する場合、時々刻々と変化する交通状況等を考慮して最終的に決定する場合があり、さらに一方の目的地の駐車場の空き具合や、店の混雑度合等を見て他方へ向かう場合もある。このように他方を経由地とした経路を探索することで、煩雑な操作なく自動的に必要な情報を提供することができ、安全に快適な走行をすることが可能となる。
【０１９３】
さらに目的地のカテゴリ種類や、カテゴリの同異や類似性によってこれらを制御することとしてもよい。以下、具体例を用いて説明する。
【０１９４】
図４９はシステム構成図である。図３４に示す構成要素に加え、移動先カテゴリ判定部１０２８が加わる。移動先カテゴリ判定部１０２８は、複数移動先入力部１００４で入力された移動先のカテゴリの、例えば同異を判定する手段である。そしてカテゴリの同異によって一方の移動先を経由地とするか否かを判定し、分岐点選択部１０２２において分岐点を選択する。例えば、カテゴリが同一の場合は一方の移動先を分岐点としては選択せず、つまり経由地としては選択せず、他方、異なる場合は一方の移動先を分岐点として選択する、つまり経由地として選択することとする。ここで、移動先カテゴリ判定部１０２８が、請求の範囲に記載の移動先分類判定手段の一例である。
【０１９５】
入力された移動先のカテゴリが同一の場合、一般的にユーザはこれら複数の移動先のいずれか一方へ向かうことを希望し、状況に応じて最終的にいずれの移動先へ向かうかの選択を行おうとする場合が多い。他方、入力された移動先のカテゴリが異なる場合、ユーザは最終的にはこれら複数の移動先のいずれへも向かうことを希望しており、状況に応じてまずどちらかの移動先へ向かうかの順序を決めているにすぎない場合もある。
【０１９６】
そこでカテゴリの同異によって移動先を分岐点として選択するか否かの制御を行う。
【０１９７】
なお、本システムにおいて入力された複数の移動先から経路探索を行い、分岐点候補を算出するまでの工程は上記実施の形態と同様である。
【０１９８】
図５０は探索された経路と分岐点候補を示す図である。複数移動先入力部１００４においてカラオケドムとスターボーリングが入力され、経路探索部１００５においてカラオケドムまでの経路が探索されている。
【０１９９】
さらに分岐点候補算出部１０２１において分岐点候補が算出され、分岐点経路探索部１０２５において各分岐点候補からスターボーリングまでの経路が探索されている。例えば楽２町交差点で右折して直接スターボーリングへ向かう経路と、カラオケドムを経由してスターボーリングへ向かう経路の２つが探索されているとする。ここで経路比較部１０２６において経路を比較し、分岐点選択部１０２２において最適な分岐点を選択することとなるのだが、さらに本例では移動先のカテゴリによって制御を行う。
【０２００】
本例においてカラオケドムのカテゴリはカラオケと、スターボーリングのカテゴリはボーリングとする。この場合、カテゴリが異なるためカラオケドムを分岐点として選択し、つまり経由地として選択し、経路表示を行う。このようにカテゴリが異なる場合、ユーザはカラオケドムとスターボーリングの両方へ行くことを希望しており、まずどちらへ向かうかを選択している場合もある。移動先の一方を分岐点、つまり経由地として選択して経路情報を提供することで、煩雑な操作なく、交通渋滞等の状況を考慮しながら安全に走行することが可能となる。
【０２０１】
図５１はカテゴリが異なる移動先が入力された場合を示す図である。複数移動先入力部１００４においてカラオケドムとカラオケうた丸が入力され、経路探索部１００５においてカラオケドムまでの経路が探索されている。さらに分岐点候補算出部１０２１において分岐点候補が算出され、分岐点経路探索部１０２５において各分岐点候補からカラオケうた丸までの経路が探索されている。例えば楽２町交差点で右折して直接カラオケうた丸へ向かう経路と、カラオケドムを経由してカラオケうた丸へ向かう経路の２つが探索されているとする。
【０２０２】
これら移動先はともにカテゴリがカラオケであるため、カラオケドムを分岐点とする経路、つまりカラオケドムを経由する経路は選択されず、したがって楽２町交差点を分岐点とし、直進してカラオケドムへ向かう経路と、右折してカラオケうた丸へ向かう経路が示されることとなる。
【０２０３】
このようにカテゴリが同一の場合、ユーザが最終的に両方のカラオケへ向かうことを希望している場合は少なく、例えば渋滞を避けて、いずれか一方のカラオケのみを選択して向かっていると考えられる。そこでカテゴリが同一の場合は一方の移動先を分岐点とする経路は選択せず、前記実施の形態で示すように時間等を考慮して最適な分岐点を選択することとしてもよい。
【０２０４】
さらにカテゴリの種類によって移動先の一方を他方への経由地とするか否かの制御することも可能である。以下、図５２、図５３、図５４を用いて説明する。
【０２０５】
図５２は分岐点候補の選択を説明する図である。図５２において、複数移動先としてスターボーリングとマクドネスバーガーとが入力されている。そしてマクドネスバーガーまでの経路と、各分岐点候補からスターボーリングまでの経路が探索されている。例えば楽２町交差点で右折して直接スターボーリングへ向かう経路と、マクドネスバーガーを経由してスターボーリングへ向かう経路の２つが探索されているとする。ここでマクドネスバーガーのカテゴリはファーストフードとなっている。
【０２０６】
マクドネスバーガーなどファーストフード店は一般的に、軽食をとる場所であり、長時間滞在することは一般的に少なく、またドライブスルーなどもあり比較的短時間で用を済ませて移動することも可能な地点である。例えば本例のユーザはスターボーリングへ最終的には向かうが、マクドネスバーガーに時間的に寄れるならば寄るつもりでおり、交通状況に応じて判断を行おうとしているものとする。そしてこれら複数移動先を入力しているものとする。
【０２０７】
このように滞在時間が比較的短い移動先は、訪問した後に再び新たな場所へ移動することも多く、時間を考慮しながら一方の移動先を分岐点、つまり経由地として経路探索することが望ましい。そこで例えば入力された移動先のカテゴリに応じて、その移動先を他の移動先への経由地とするか否かの判定を行うこととしてもよい。例えば滞在時間が比較的短い移動先は経由地として経路探索し、滞在時間が比較的長い移動先は経由地として選択しないこととしてもよい。
【０２０８】
例えば、移動先カテゴリ判定部１０２８は、カテゴリとそのカテゴリに属する移動先での一般的な滞在時間を表す情報を蓄積し、この情報を参照して移動先のカテゴリごとの滞在時間を求めてもよい。ここで、移動先カテゴリ判定部１０２８が、請求の範囲に記載の移動先滞在時間判定手段の一例である。そして、求めた滞在時間に応じて一方の移動先を他方への経由地とするか否かを判定し、分岐点選択部１０２２において分岐点を選択する。
【０２０９】
図５３は、カテゴリと滞在時間との関係を表す情報を示した図である。それぞれのカテゴリに属する移動先での滞在時間が、ファーストフードでは１５分、レストランでは１時間、映画館では２時間、ボーリングでは１時間と示されている。例えばこの移動先のカテゴリをもとに滞在時間を判定し、当該滞在時間を加味して経路コストを算出することで分岐点候補から正確に分岐点を算出することが可能となる。
【０２１０】
例えば図５３においてスターボーリングまでの所要時間は２０分（＝５分＋１５分）となっている。一方、マクドネスバーガーを経由する場合２２分（＝５分＋５分＋１２分）であり、さらにマクドネスバーガーの滞在時間１５分を加味して３７分（＝２２分＋１５分）となり、経由しても比較的短い時間でスターボーリングへ向かうことができることとなる。ここで前記実施の形態で示すように所定の範囲内、例えば１時間以上超過するか否かを判定して経由地点として選択するか否かを判定することとしてもよい。
【０２１１】
図５４は、図５３と同様にカテゴリによって経由地選択の制御を説明する図である。図５４において、複数移動先としてスターボーリングとマイケル映画館とが入力されている。そしてマイケル映画館までの経路と、楽２町交差点を右折して直接スターボーリングまで向かう経路、及びマイケル映画館を経由して向かう経路が探索されている。ここでマイケル映画館のカテゴリは映画館となっており、図５３より滞在時間は２時間となっている。
【０２１２】
ここで各経路に対する所要時間を算出すると、スターボーリングまでの所要時間は２０分（＝５分＋１５分）となっている。一方、マイケル映画館を経由する場合２５分（＝５分＋１０分＋１０分）であり、さらにマイケル映画館の滞在時間１時間を加味すると１時間２５分（＝１時間＋２５分）となる。つまり、マイケル映画館を経由したとすると、スターボーリングに直接向かう所要時間と比較して、大幅に遅れることとなる。
【０２１３】
このように一方の滞在時間が比較的長時間と考えられるような目的地が入力された場合、当該目的地に寄ってから後に他方の目的地に向かうために同時に複数入力したとは考えられず、いずれか一方を選択するために入力したと判断するのが望ましい場合も多い。そこで本例で示すように移動先のカテゴリを参照して経由地選択の判断を行うこととしてもよい。
【０２１４】
また、２つの移動先の一方が他方への経由地となるか、その２つの何れかが移動先となるか、ユーザの過去の行動から判定できる場合もある。そこで例えば前記実施の形態に示すようにユーザの移動履歴を蓄積しておき、移動履歴を用いて制御することとしてもよい。ユーザの移動履歴は、例えば図１７に示される移動履歴蓄積部１１０１を、図４９に示される構成に追加することによって、蓄積することができる。
【０２１５】
図５５は蓄積された移動履歴を示す図である。図１８に示される移動履歴と同様、ユーザの走行に伴って蓄積された移動履歴が示されている。例えば移動履歴ＩＤ０１として、０６年９月１０日９時４０分に自宅を出発し、目的地であるマクドネスバーガーへ同日１０時００分到着した履歴が蓄積されている。また、移動履歴ＩＤ０２として、同日１０時１８分にマクドネスバーガーを出発し、同日１０時４１分に目的地であるスターボーリングへ到着した履歴が蓄積されている。
【０２１６】
これら移動履歴より、過去に自宅からまずマクドネスバーガーへ行き、その後にスターボーリングへ向かったことがあることが分かる。このように過去、まず経由地としてある目的地へ向かい、その後他の移動先へ向かったことがあるような場合、今回もまた同じような移動を行うと考えることができる。そこで移動履歴より移動の連続性を考慮し、経由地とするか否かの制御を行うこととしてもよい。
【０２１７】
なお、分岐点を通過後、他方の移動先までの経路の再探索を行うか否かの制御をカテゴリに応じて制御することとしてもよい。選択された分岐点を通過するということは、一方の移動先を選択し、他方を選択しなかったことを意味する。そこで選択されなかった他方の移動先までの経路の再探索は行わず、自動的に削除することとしてもよい。以下、図を用いて説明を行う。
【０２１８】
図５６は、分岐点通過後の経路探索を説明する図である。図５６は、図４１や図４５等と同様、映画館Ａと映画館Ｂの複数の移動先が入力され、分岐点候補の中から裏楽２交差点が分岐点として選択され、映画館Ａまでの経路と裏楽２交差点を分岐した映画館Ｂまでの経路が示されている。これにより煩雑な操作なく、映画館Ａまでの到着時刻と映画館Ｂまでの到着時刻を対比しながら走行することが可能となることを上記に示した。
【０２１９】
一方、図５７はユーザが分岐点である裏楽２交差点を通過した状況を示した図である。ここで裏楽２交差点を通過し直進したということは、つまりユーザは最終的に映画館Ａを選択したことを意味している。その後も、一般的に入力された移動先までの経路を常に探索し続ける従来のカーナビなどでは、映画館Ｂまでの経路が再探索されてしまう。つまり本例の場合、裏楽２交差点を通過後も、裏楽３交差点を右折して映画館Ｂへ向かう点線で示される経路をたどることも可能である故に、従来のカーナビではその点線の経路が再探索され、表示されてしまう。
【０２２０】
しかしながら、本発明で示す算出された分岐点を通過して一方の経路を選択したということは、つまり他方の移動先を選択しなかったことを意味しており、その場合にまでこのように他方の移動先への経路が再探索されてしまったのでは、不要な情報を提供することにもなり、運転上好ましいものではない。
【０２２１】
そこで分岐点を通過後は、他方の移動先までの経路の再探索は行わず、経路を自動的に削除することが好ましい。例えば本例の場合、分岐点である裏楽２交差点を直進して通過した後は、映画館Ｂまでの経路を探索しないこととする。
【０２２２】
また、このような経路の削除に、上記に示す移動先のカテゴリの同異を利用することも可能である。例えば映画館などカテゴリが同一の移動先を入力した場合、ユーザは最終的には一方の移動先のみへ向かうことを目的としており、したがってカテゴリが同一の場合に上記に示す分岐点通過後の経路削除を行うこととしてもよい。
【０２２３】
さらには、このような経路の削除に、移動先のカテゴリに関する滞在時間を利用することとしてもよい。例えば図５８は映画館Ａへ向かった後、ユーザが再度移動する場合を示す図である。図５７において裏楽２交差点を直進して映画館Ａを選択したユーザはその後、映画館Ａへ到着し、再びすぐに移動を行ったとする。
【０２２４】
ここで図５３に示す移動先のカテゴリに関する滞在時間を参照すると、映画館の滞在時間は２時間となっている。それにも係わらず、移動先におけるユーザの実際の滞在時間が、その移動先のカテゴリに関する滞在時間より短い、例えば１０分といった時間であった場合、映画が満席であった等、本来の目的を果たせないためにあらためて移動を行っていると考えることもできる。そこで平均滞在時間である２時間より短い場合、複数移動先として入力された他方、つまり映画館Ｂまでの経路を改めて探索して表示することとしてもよい。図５８において映画館Ａを出発して映画館Ｂまでの経路が探索されている。
【０２２５】
他方、２時間以上滞在した場合、目的は果たされたとして映画館Ｂまでの経路は探索しないこととする。このように移動先のカテゴリに関する滞在時間を考慮して複数移動先の経路情報を制御することで、煩雑な操作を行わなくても、よりユーザの行動目的を反映した情報提供が可能となり、快適で安全な走行を支援することが可能となる。
【０２２６】
なお、ここまでに、分岐点は、地図情報蓄積部１００３に蓄積された地図情報から交差点やランドマーク等の地点（ノード）をその候補として算出されることを説明した。地図情報には一般的に交差点やランドマークを単位としたノードの情報が蓄積されており、このノードとノードの間にかかる時間的コストをもとに経路探索が行われるのが一般的である。またカーナビにおいて経路が分岐する地点は交差点であることが一般的であるため、この交差点等のノードの系列を経路として探索して分岐点を算出することで分岐点が得られることを示した。
【０２２７】
しかしながら、移動中のユーザに分岐点に関する情報を提示する場合、その分岐点で提示したのでは必ずしも間に合わない場合がある。例えば右折レーンと直線レーンが設けられた交差点が分岐点として算出された場合、実際に分岐行動をとることができる地点は交差点ではなく、その右折レーンと直線レーンとが始まる位置となる。
【０２２８】
この場合、ユーザに分岐点に関する情報を提供すべき地点は、算出された交差点ではなく、その交差点に設けられた右折レーンと直線レーンとが始まる地点である。そこで例えば単に交差点等のノードのみを用いるのではなく、例えば右左折レーンなど、経路の交通規則に関する情報を用いて、分岐点の位置を補正することとしてもよい。以下、図を用いて説明を行う。
【０２２９】
図５９は交通規則を用いた分岐点の算出を説明する図である。図５９は、図２３と同様、移動先としてさくらゴルフ場と宮里ゴルフ場が入力されている。また交差点等をノードとした経路探索より、１１１号交差点が分岐点として算出されている。さくらゴルフ場へ向かう場合は１１１号交差点を直進し、宮里ゴルフ場へ向かう場合は１１１号交差点を右折することとなる。
【０２３０】
ここで経路上の分岐点は１１１号交差点ではあるが、１１１号交差点において、さくらゴルフ場へ向かう場合は画面左側の直進レーンへ、宮里ゴルフ場へ向かう場合は中央側の右折レーンに入らなければならないとする。このような場合、単に経路上の分岐点である１１１号交差点において情報を提供したのでは、進路変更をするのに間に合わないため、適切ではないこととなる。
【０２３１】
例えば現在、右折レーンを走行してきたとする。そして料金や到着時間の情報から最終的にさくらゴルフ場へ向かうとした場合、左側の直進レーンへ進路変更する必要があるが、１１１号交差点でそのような情報を通知することは無理な進路変更を誘発する恐れがあり、危険である。
【０２３２】
そこで、例えば前述した地図情報と共に、交差点に右左折レーンが設定されているといった、経路の交通規則に関する情報を地図情報蓄積部１００３に蓄積しておき、その情報を参照して、ユーザが実際に分岐行動をとる地点へ分岐点を補正することが望ましい。ここで、地図情報蓄積部１００３が、請求の範囲に記載の交通規則蓄積手段の一例である。
【０２３３】
本例のように、右折レーンと直進レーンとが設けられ、移動先に応じて進入すべきレーンが異なる場合、それらのレーンが始まる地点へ分岐点を補正し、補正後の分岐点をもとに情報を提供することでより安全に情報提供することが可能となる。
【０２３４】
また、ここでは右左折レーンを例に説明を行ってきたが、例えば高速道路と一般道が分岐点となる場合、その高速道路に入るレーンの手前が行動の分岐点ということになる。さらに前記実施の形態に示すように、普段の移動履歴を蓄積しておき、例えばユーザが狭い道路等を苦手とするような場合や、初心者等の場合、さらに手前や、算出された分岐点の一つ前の交差点等を分岐点として算出することとしてもよい。ドライバーの運転特性を考慮した分岐点を算出することが可能となる。
【産業上の利用可能性】
【０２３５】
本発明は、経路情報を表示する装置として、例えばカーナビゲーション装置や携帯端末機に備えられ、複数の移動先への経路の分岐点を考慮して、より情報把握を容易とする経路情報表示装置として利用できる。
【図面の簡単な説明】
【０２３６】
【図１】図１は、実施の形態１におけるシステム構成図である。
【図２】図２は、実施の形態１における表示画面を示す図である。
【図３】図３は、実施の形態１における複数移動先を示す図である。
【図４】図４は、実施の形態１における探索された経路を示す図である。
【図５】図５は、実施の形態１における探索された経路を示す図である。
【図６】図６は、実施の形態１における様態情報を示す図である。
【図７】図７は、実施の形態１における画面の表示例を示す図である。
【図８】図８は、実施の形態１における表示領域の決定を説明する図である。
【図９】図９は、実施の形態１における画面の表示例を示す図である。
【図１０】図１０は、実施の形態１における画面の表示例を示す図である。
【図１１】図１１は、実施の形態１におけるフローチャートである。
【図１２】図１２は、実施の形態１におけるフローチャートである。
【図１３】図１３は、実施の形態１におけるフローチャートである。
【図１４】図１４は、実施の形態１におけるシステム構成図である。
【図１５】図１５は、実施の形態１における画面の表示例を示す図である。
【図１６】図１６は、実施の形態１における画面の表示例を示す図である。
【図１７】図１７は、実施の形態２におけるシステム構成図である。
【図１８】図１８は、実施の形態２における移動履歴を示す図である。
【図１９】図１９は、実施の形態２における分岐点の算出を示す図である。
【図２０】図２０は、実施の形態２における探索された経路を示す図である。
【図２１】図２１は、実施の形態２における探索された経路を示す図である。
【図２２】図２２は、実施の形態２における探索された経路を示す図である。
【図２３】図２３は、実施の形態２に画面の表示例を示す図である。
【図２４】図２４は、実施の形態２におけるフローチャートである。
【図２５】図２５は、実施の形態２におけるフローチャートである。
【図２６】図２６は、実施の形態２におけるシステム構成図である。
【図２７】図２７は、実施の形態２におけるシステム構成図である。
【図２８】図２８は、実施の形態２の変形例における分岐点算出を示す図である。
【図２９】図２９は、実施の形態２の変形例における分岐点算出を示す図である。
【図３０】図３０は、実施の形態２の変形例における分岐点算出を示す図である。
【図３１】図３１は、実施の形態２の変形例おける分岐点算出を示す図である。
【図３２】図３２は、実施の形態２の変形例における分岐点算出を示す図である。
【図３３】図３３は、実施の形態２の変形例における分岐点算出を示す図である。
【図３４】図３４は、実施の形態３におけるシステム構成図である。
【図３５】図３５は、実施の形態３における分岐点算出を示す図である。
【図３６】図３６は、実施の形態３における分岐点算出を示す図である。
【図３７】図３７は、実施の形態３における分岐点算出を示す図である。
【図３８】図３８は、実施の形態３における分岐点算出を示す図である。
【図３９】図３９は、実施の形態３におけるフローチャートである。
【図４０】図４０は、実施の形態３の変形例におけるシステム構成図である。
【図４１】図４１は、実施の形態３の変形例における経路探索を示す図である。
【図４２】図４２は、実施の形態３の変形例における経路探索を示す図である。
【図４３】図４３は、実施の形態３の変形例における表示例を示す図である。
【図４４】図４４は、実施の形態３の変形例における経路探索を示す図である。
【図４５】図４５は、実施の形態３の変形例における経路探索を示す図である。
【図４６】図４６は、実施の形態３の変形例における経路探索を示す図である。
【図４７】図４７は、実施の形態３の変形例における経路探索を示す図である。
【図４８】図４８は、実施の形態３の変形例における経路探索を示す図である。
【図４９】図４９は、実施の形態４におけるシステム構成図である。
【図５０】図５０は、実施の形態４における分岐点選択を示す図である。
【図５１】図５１は、実施の形態４における分岐点選択を示す図である。
【図５２】図５２は、実施の形態４における分岐点選択を示す図である。
【図５３】図５３は、実施の形態４における各カテゴリの滞在時間を示す図である。
【図５４】図５４は、実施の形態４における分岐点選択を示す図である。
【図５５】図５５は、実施の形態４における移動履歴を示す図である。
【図５６】図５６は、実施の形態４における分岐点選択を示す図である。
【図５７】図５７は、実施の形態４における分岐点選択を示す図である。
【図５８】図５８は、実施の形態４における分岐点選択を示す図である。
【図５９】図５９は、実施の形態４における分岐点選択を示す図である。
【符号の説明】
【０２３７】
１００１ カテゴリ入力部
１００２ 複数移動先検索部
１００３ 地図情報蓄積部
１００４ 複数移動先入力部
１００５ 第１経路探索部
１００６ 第２経路探索部
１００７ 分岐点算出部
１００８ 様態情報蓄積部
１００９ 表示様態決定部
１０１０ 表示制御部
１０１１ 経路情報表示部
１０１２ 出発地入力部
１０１３ 経路探索部
１０２１ 分岐点候補算出部
１０２２ 分岐点選択部
１０２３ 分岐点候補選択部
１０２４ 移動先選択部
１０２５ 分岐点経路探索部
１０２６ 経路比較部
１０２７ 移動先到着予定時間取得部
１０２８ 移動先カテゴリ判定部
１１０１ 移動履歴蓄積部
【特許請求の範囲】
【請求項１】
出発地点の入力を受け付ける出発地入力手段と、
複数の異なる地点の移動先の入力を受け付ける複数移動先入力手段と、
前記出発地から前記各移動先までの経路を地点系列として探索する経路探索手段と、
前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出手段と、
前記分岐点を用いて経路に関する情報を表示する経路情報表示手段とを備え、
前記経路探索手段は、さらに前記出発地から各移動先までの複数の異なる経路を探索し、
前記分岐点算出手段は、各移動先毎に前記経路探索手段で探索された経路から１つの経路を選択し、前記選択された経路の組み合わせによって複数の分岐点の候補を算出する分岐点候補算出手段と、
前記分岐点候補算出手段で算出された分岐点の候補から、出発地から前記分岐点の候補までの距離を基に分岐点を選択する分岐点選択手段とを備え、
前記経路情報表示手段は、前記分岐点選択手段で選択された分岐点を用いて経路に関する情報を表示する
ことを特徴とする経路情報表示装置。
【請求項２】
請求項１記載の経路情報表示装置において、
前記分岐点選択手段は、出発地からより遠い位置にある分岐点を選択する
ことを特徴とする経路情報表示装置。
【請求項３】
出発地点の入力を受け付ける出発地入力手段と、
複数の異なる地点の移動先の入力を受け付ける複数移動先入力手段と、
前記出発地から前記各移動先までの経路を地点系列として探索する経路探索手段と、
前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出手段と、
前記分岐点を用いて経路に関する情報を表示する経路情報表示手段とを備え、
前記表示手段は、表示する地図情報の縮尺と、前記移動先入力手段で入力された複数の移動先間の距離に基づき、全ての移動先を一度に表示できない場合、前記出発地から前記分岐点までの経路に関する情報を表示する
ことを特徴とする経路情報表示装置。
【請求項４】
出発地点の入力を受け付ける出発地入力ステップと、
複数の異なる地点の移動先の入力を受け付ける複数移動先入力ステップと、
前記出発地から前記各移動先までの経路を地点系列として探索する経路探索ステップと、
前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出ステップと、
前記分岐点を用いて経路に関する情報を表示する表示ステップとを含み、
前記経路探索ステップで、さらに前記出発地から各移動先までの複数の異なる経路を探索し、
前記分岐点算出ステップは、各移動先毎に前記経路探索ステップで探索された経路から１つの経路を選択し、前記選択された経路の組み合わせによって複数の分岐点の候補を算出する分岐点候補算出サブステップと、
前記分岐点候補算出サブステップで算出された分岐点の候補から、出発地から前記分岐点の候補までの距離を基に分岐点を選択する分岐点選択サブステップとを含み、
前記表示ステップにおいて、前記分岐点選択サブステップで選択された分岐点を用いて経路に関する情報を表示する、
ことを特徴とする経路情報表示方法。
【請求項５】
出発地点の入力を受け付ける出発地入力ステップと、
複数の異なる地点の移動先の入力を受け付ける複数移動先入力ステップと、
前記出発地から前記各移動先までの経路を地点系列として探索する経路探索ステップと、
前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出ステップと、
前記分岐点を用いて経路に関する情報を表示する表示ステップとを含み、
前記表示ステップにおいて、表示する地図情報の縮尺と、前記複数移動先入力ステップで入力された複数の移動先間の距離に基づき、全ての移動先を一度に表示できない場合、前記出発地から前記分岐点までの経路に関する情報を表示する
ことを特徴とする経路情報表示方法。
【請求項６】
請求項４記載の経路情報表示方法に含まれるステップをコンピュータに実行させることを特徴とするプログラム。
【請求項７】
請求項５記載の経路情報表示方法に含まれるステップをコンピュータに実行させることを特徴とするプログラム。
【請求項１】
出発地点の入力を受け付ける出発地入力手段と、
複数の異なる地点の移動先の入力を受け付ける複数移動先入力手段と、
前記出発地から前記各移動先までの経路を地点系列として探索する経路探索手段と、
前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出手段と、
前記分岐点を用いて経路に関する情報を表示する経路情報表示手段とを備え、
前記経路探索手段は、さらに前記出発地から各移動先までの複数の異なる経路を探索し、
前記分岐点算出手段は、各移動先毎に前記経路探索手段で探索された経路から１つの経路を選択し、前記選択された経路の組み合わせによって複数の分岐点の候補を算出する分岐点候補算出手段と、
前記分岐点候補算出手段で算出された分岐点の候補から、出発地から前記分岐点の候補までの距離を基に分岐点を選択する分岐点選択手段とを備え、
前記経路情報表示手段は、前記分岐点選択手段で選択された分岐点を用いて経路に関する情報を表示する
ことを特徴とする経路情報表示装置。
【請求項２】
請求項１記載の経路情報表示装置において、
前記分岐点選択手段は、出発地からより遠い位置にある分岐点を選択する
ことを特徴とする経路情報表示装置。
【請求項３】
出発地点の入力を受け付ける出発地入力手段と、
複数の異なる地点の移動先の入力を受け付ける複数移動先入力手段と、
前記出発地から前記各移動先までの経路を地点系列として探索する経路探索手段と、
前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出手段と、
前記分岐点を用いて経路に関する情報を表示する経路情報表示手段とを備え、
前記表示手段は、表示する地図情報の縮尺と、前記移動先入力手段で入力された複数の移動先間の距離に基づき、全ての移動先を一度に表示できない場合、前記出発地から前記分岐点までの経路に関する情報を表示する
ことを特徴とする経路情報表示装置。
【請求項４】
出発地点の入力を受け付ける出発地入力ステップと、
複数の異なる地点の移動先の入力を受け付ける複数移動先入力ステップと、
前記出発地から前記各移動先までの経路を地点系列として探索する経路探索ステップと、
前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出ステップと、
前記分岐点を用いて経路に関する情報を表示する表示ステップとを含み、
前記経路探索ステップで、さらに前記出発地から各移動先までの複数の異なる経路を探索し、
前記分岐点算出ステップは、各移動先毎に前記経路探索ステップで探索された経路から１つの経路を選択し、前記選択された経路の組み合わせによって複数の分岐点の候補を算出する分岐点候補算出サブステップと、
前記分岐点候補算出サブステップで算出された分岐点の候補から、出発地から前記分岐点の候補までの距離を基に分岐点を選択する分岐点選択サブステップとを含み、
前記表示ステップにおいて、前記分岐点選択サブステップで選択された分岐点を用いて経路に関する情報を表示する、
ことを特徴とする経路情報表示方法。
【請求項５】
出発地点の入力を受け付ける出発地入力ステップと、
複数の異なる地点の移動先の入力を受け付ける複数移動先入力ステップと、
前記出発地から前記各移動先までの経路を地点系列として探索する経路探索ステップと、
前記各経路に共通する地点のうちの最終地点を分岐点として算出する分岐点算出ステップと、
前記分岐点を用いて経路に関する情報を表示する表示ステップとを含み、
前記表示ステップにおいて、表示する地図情報の縮尺と、前記複数移動先入力ステップで入力された複数の移動先間の距離に基づき、全ての移動先を一度に表示できない場合、前記出発地から前記分岐点までの経路に関する情報を表示する
ことを特徴とする経路情報表示方法。
【請求項６】
請求項４記載の経路情報表示方法に含まれるステップをコンピュータに実行させることを特徴とするプログラム。
【請求項７】
請求項５記載の経路情報表示方法に含まれるステップをコンピュータに実行させることを特徴とするプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図３２】
【図３３】
【図３４】
【図３５】
【図３６】
【図３７】
【図３８】
【図３９】
【図４０】
【図４１】
【図４２】
【図４３】
【図４４】
【図４５】
【図４６】
【図４７】
【図４８】
【図４９】
【図５０】
【図５１】
【図５２】
【図５３】
【図５４】
【図５５】
【図５６】
【図５７】
【図５８】
【図５９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２３】
【図２４】
【図２５】
【図２６】
【図２７】
【図２８】
【図２９】
【図３０】
【図３１】
【図３２】
【図３３】
【図３４】
【図３５】
【図３６】
【図３７】
【図３８】
【図３９】
【図４０】
【図４１】
【図４２】
【図４３】
【図４４】
【図４５】
【図４６】
【図４７】
【図４８】
【図４９】
【図５０】
【図５１】
【図５２】
【図５３】
【図５４】
【図５５】
【図５６】
【図５７】
【図５８】
【図５９】
【公開番号】特開２００８−５８３２７（Ｐ２００８−５８３２７Ａ）
【公開日】平成２０年３月１３日（２００８．３．１３）
【国際特許分類】
【出願番号】特願２００７−２８２５３０（Ｐ２００７−２８２５３０）
【出願日】平成１９年１０月３０日（２００７．１０．３０）
【分割の表示】特願２００７−５１３５４６（Ｐ２００７−５１３５４６）の分割
【原出願日】平成１８年１１月１６日（２００６．１１．１６）
【出願人】（０００００５８２１）松下電器産業株式会社 (73,050)
【Ｆターム（参考）】
【公開日】平成２０年３月１３日（２００８．３．１３）
【国際特許分類】
【出願日】平成１９年１０月３０日（２００７．１０．３０）
【分割の表示】特願２００７−５１３５４６（Ｐ２００７−５１３５４６）の分割
【原出願日】平成１８年１１月１６日（２００６．１１．１６）
【出願人】（０００００５８２１）松下電器産業株式会社 (73,050)
【Ｆターム（参考）】
[ Back to top ]