(57)【要約】  経路探索装置（１００）は、探索部（１１０）と、表示制御部（１２０）と、表示部（１２１）とを備える。探索部（１１０）は、推奨経路探索部（１１１）と、迂回経路探索部（１１２）とを備える。推奨経路探索部（１１１）は、目的地までの複数の経路のうち、設定された探索条件に応じて最適な経路となる推奨経路を決定する。迂回経路探索部（１１２）は、目的地までの複数の経路のうち、前記推奨経路探索部（１１１）によって決定された前記推奨経路の一部を迂回する迂回経路を決定する。表示制御部（１２０）は、推奨経路と迂回経路とを同一画面上に表示させる制御をおこなう。
2008146378.tif 000002
【特許請求の範囲】
【請求項１】
目的地までの複数の経路を探索する探索手段と、
前記探索手段によって探索された複数の経路を同一画面上に表示させる制御をおこなう表示制御手段と、
前記表示制御手段によって表示制御された画面情報を表示する表示手段と、
を備え、
前記探索手段は、目的地までの複数の経路のうち、設定された探索条件に応じて最適な経路となる推奨経路を決定する推奨経路探索手段と、
目的地までの複数の経路のうち、前記推奨経路探索手段によって決定された前記推奨経路の一部を迂回する迂回経路を決定する迂回経路探索手段と、を備え、
前記表示制御手段は、前記推奨経路探索手段によって決定された前記推奨経路と、前記迂回経路探索手段によって決定された前記迂回経路とを同一画面上に表示させる制御をおこなうことを特徴とする経路探索装置。
【請求項２】
現在位置を特定する特定手段をさらに備え、
前記表示制御手段は、前記特定手段によって特定された現在位置を基に、現在位置から最も近い交差点を起点として前記推奨経路から分岐する前記迂回経路を表示させる制御をおこなうことを特徴とする請求項１に記載の経路探索装置。
【請求項３】
所定の交差点にて経路の案内をおこなう案内手段をさらに備え、
前記表示制御手段は、前記案内手段によって案内がおこなわれる所定の交差点を起点として前記推奨経路から分岐する前記迂回経路を表示させる制御をおこなうことを特徴とする請求項１に記載の経路探索装置。
【請求項４】
前記表示制御手段は、前記迂回経路の距離に応じて、表示画面の縮尺を変化させることを特徴とする請求項１に記載の経路探索装置。
【請求項５】
前記推奨経路に存在する所定の施設と、前記迂回経路に存在する所定の施設とを抽出する抽出手段をさらに備え、
前記表示制御手段は、前記推奨経路上および前記迂回経路上に、前記抽出手段によって抽出された所定の施設を表示させる制御をおこなうことを特徴とする請求項１に記載の経路探索装置。
【請求項６】
前記推奨経路と前記迂回経路との各経路に存在する施設のジャンルのうち、一方の経路のみに存在する施設のジャンルを選定する選定手段をさらに備え、
前記抽出手段は、前記選定手段によって選定された、一方の経路のみに存在する施設のジャンルに基づいて、前記推奨経路および前記迂回経路に存在する所定の施設を抽出することを特徴とする請求項５に記載の経路探索装置。
【請求項７】
目的地に設定された施設のジャンルを選出する選出手段をさらに備え、
前記抽出手段は、前記選出手段によって選出された目的地のジャンルに基づいて、前記推奨経路および前記迂回経路に存在する所定の施設を抽出することを特徴とする請求項５に記載の経路探索装置。
【請求項８】
移動体の走行履歴を取得する取得手段をさらに備え、
前記抽出手段は、前記取得手段によって取得された前記移動体の走行履歴に基づいて、前記推奨経路および前記迂回経路に存在する所定の施設を抽出することを特徴とする請求項５に記載の経路探索装置。
【請求項９】
前記推奨経路と前記迂回経路との各経路を辿った際の、距離差、時間差、料金差、または消費燃料差のうち、少なくともいずれか一つを算出する算出手段をさらに備え、
前記表示制御手段は、前記算出手段によって算出された各経路を辿った際の、距離差、時間差、料金差、または消費燃料差のうち、少なくともいずれか一つを、表示させる制御をおこなうことを特徴とする請求項１〜８のいずれか一つに記載の経路探索装置。
【請求項１０】
目的地までの複数の経路を探索する探索工程と、
前記探索工程によって探索された複数の経路を同一画面上に表示させる制御をおこなう表示制御工程と、
前記表示制御工程によって表示制御された画面情報を表示する表示工程と、
を含み、
前記探索工程は、目的地までの複数の経路のうち、設定された探索条件に応じて最適な経路となる推奨経路を決定する推奨経路探索工程と、
目的地までの複数の経路のうち、前記推奨経路探索工程によって決定された前記推奨経路の一部を迂回する迂回経路を決定する迂回経路探索工程と、を含み、
前記表示制御工程は、前記推奨経路探索工程によって決定された前記推奨経路と、前記迂回経路探索工程によって決定された前記迂回経路とを同一画面上に表示させる制御をおこなうことを特徴とする経路探索方法。
【請求項１１】
請求項１０に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
【請求項１２】
請求項１１に記載の経路探索プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、移動体に搭載される経路探索装置、経路探索方法、経路探索プログラム、および記録媒体に関する。ただし、この発明の利用は上述の経路探索装置、経路探索方法、経路探索プログラム、および記録媒体には限らない。
【背景技術】
【０００２】
近年、車両などの移動体には、現在位置から目的地までの経路を探索する経路探索装置が搭載されている。このような経路探索装置は、目的地までの複数の経路の中から、設定された探索条件に基づいて、最適な経路を選択することにより、目的地までの推奨経路が探索される。推奨経路を走行中に、たとえば、車両が推奨経路から外れた場合には、その時点で、経路の再探索がおこなわれ、別の推奨経路が選択される。【０００３】
このような経路の再探索において、探索時間を短縮するために、車両が推奨経路を外れた場合を想定し、案内がおこなわれる案内交差点を車両が通過する前に、推奨経路から外れた場合の経路を予め探索するようにした技術が提案されている（たとえば、下記特許文献１参照。）。【０００４】
【特許文献１】特開２００３−３４４０７７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した特許文献１の技術は、たとえば、利用者が好みに応じて推奨経路から外れたいと思ったときでも、一旦、推奨経路から外れてみない限り、次に探索される経路がどのような経路であるかを知ることができないといった問題が一例として挙げられる。つまり、利用者は、推奨経路から外れる際には、リスクを冒さなければならないといった問題が一例として挙げられる。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる経路探索装置は、目的地までの複数の経路を探索する探索手段と、前記探索手段によって探索された複数の経路を同一画面上に表示させる制御をおこなう表示制御手段と、前記表示制御手段によって表示制御された画面情報を表示する表示手段と、を備え、前記探索手段は、目的地までの複数の経路のうち、設定された探索条件に応じて最適な経路となる推奨経路を決定する推奨経路探索手段と、目的地までの複数の経路のうち、前記推奨経路探索手段によって決定された前記推奨経路の一部を迂回する迂回経路を決定する迂回経路探索手段と、を備え、前記表示制御手段は、前記推奨経路探索手段によって決定された前記推奨経路と、前記迂回経路探索手段によって決定された前記迂回経路とを同一画面上に表示させる制御をおこなうことを特徴とする。【０００７】
また、請求項１０の発明にかかる経路探索方法は、目的地までの複数の経路を探索する探索工程と、前記探索工程によって探索された複数の経路を同一画面上に表示させる制御をおこなう表示制御工程と、前記表示制御工程によって表示制御された画面情報を表示する表示工程と、を含み、前記探索工程は、目的地までの複数の経路のうち、設定された探索条件に応じて最適な経路となる推奨経路を決定する推奨経路探索工程と、目的地までの複数の経路のうち、前記推奨経路探索工程によって決定された前記推奨経路の一部を迂回する迂回経路を決定する迂回経路探索工程と、を含み、前記表示制御工程は、前記推奨経路探索工程によって決定された前記推奨経路と、前記迂回経路探索工程によって決定された前記迂回経路とを同一画面上に表示させる制御をおこなうことを特徴とする。【０００８】
また、請求項１１の発明にかかる経路探索プログラムは、請求項１０に記載の経路探索方法をコンピュータに実行させることを特徴とする。【０００９】
また、請求項１２の発明にかかる記録媒体は、請求項１１に記載の経路探索プログラムをコンピュータに読み取り可能に記録したことを特徴とする。
【図面の簡単な説明】
【００１０】
【図１】図１は、実施の形態にかかる経路探索装置の機能的構成の一例を示すブロック図である。
【図２】図２は、実施の形態にかかる経路探索装置の経路探索処理手順の一例を示すフローチャートである。
【図３】図３は、本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【図４】図４は、本実施例にかかるナビゲーション装置の経路探索処理の一例を示すフローチャートである。
【図５】図５は、本実施例にかかる迂回経路の表示の一例を示す説明図である。
【図６】図６は、各経路における施設のジャンル一覧の一例を示す説明図である。
【符号の説明】
【００１１】
１００  経路探索装置
１１０  探索部
１１１  推奨経路探索部
１１２  迂回経路探索部
１２０  表示制御部
１２１  表示部
１２２  特定部
１２３  案内部
１２４  抽出部
１２５  選定部
１２６  選出部
１２７  取得部
１２８  算出部
３００  ナビゲーション装置
５２０  推奨経路
５３０  迂回経路
５５１  銀行表示
５５２  美術館表示
５６０  詳細表示
６００  ジャンル一覧
【発明を実施するための最良の形態】
【００１２】
以下に添付図面を参照して、この発明にかかる経路探索装置、経路探索方法、経路探索プログラム、および記録媒体の好適な実施の形態を詳細に説明する。【００１３】
（実施の形態）
（経路探索装置の機能的構成）
この発明の実施の形態にかかる経路探索装置１００の機能的構成について説明する。図１は、実施の形態にかかる経路探索装置の機能的構成の一例を示すブロック図である。図１において、経路探索装置１００は、探索部１１０と、表示制御部１２０と、表示部１２１と、特定部１２２と、案内部１２３と、抽出部１２４と、選定部１２５と、選出部１２６と、取得部１２７と、算出部１２８とを備えて構成される。【００１４】
探索部１１０は、目的地までの複数の経路を探索する。探索部１１０は、推奨経路探索部１１１と、迂回経路探索部１１２とを備える。推奨経路探索部１１１は、目的地までの複数の経路のうち、設定された探索条件に応じて最適な経路となる推奨経路を決定する。設定された探索条件とは、たとえば、距離優先、時間優先、料金優先といった探索条件である。また、迂回経路探索部１１２は、目的地までの複数の経路のうち、推奨経路探索部１１１によって決定された推奨経路の一部を迂回する迂回経路を決定する。推奨経路の一部を迂回するとは、たとえば、所定の交差点にて推奨経路から分岐して、別の交差点にて推奨経路に合流する経路であってもよいし、所定の交差点にて推奨経路から分岐して目的地まで当該推奨経路とは異なる経路であってもよい。【００１５】
表示制御部１２０は、探索部１１０によって探索された複数の経路を同一画面上の画面情報として出力する。また、表示制御部１２０は、推奨経路探索部１１１によって決定された推奨経路と、迂回経路探索部１１２によって決定された迂回経路とを同一画面上の画面情報として出力する。表示制御部１２０は、一本の迂回経路を表示させるように表示制御してもよいし、複数の迂回経路を表示させるように表示制御してもよい。また、表示制御部１２０は、分岐点から合流点までの各経路の距離、時間等を表示するように制御する。【００１６】
表示部１２１は、表示制御部１２０から出力された画面情報を表示する。したがって、表示部１２１は、推奨経路と迂回経路とを同一画面上に表示する。【００１７】
また、本実施の形態において、特定部１２２は、任意の構成要素である。特定部１２２は、現在位置を特定する。この場合、表示制御部１２０は、特定部１２２によって特定された現在位置を基に、現在位置から最も近い交差点を起点として推奨経路から分岐する迂回経路を表示させる制御をおこなう。なお、この場合、探索部１１０は、現在位置から最も近い交差点を起点として、その都度、推奨経路と迂回経路を探索してもよい。【００１８】
また、本実施の形態において、案内部１２３は、任意の構成要素である。案内部１２３は、所定の交差点にて経路の案内をおこなう。この場合、表示制御部１２０は、案内部１２３によって案内がおこなわれる所定の交差点を起点として推奨経路から分岐する迂回経路を表示させる制御をおこなう。案内がおこなわれる所定の交差点とは、代表的には、右左折をおこなう交差点である。なお、この場合、探索部１１０は、案内部１２３が案内をおこなう交差点を起点として、その都度、推奨経路と迂回経路を探索してもよい。【００１９】
また、本実施の形態において、表示制御部１２０は、迂回経路探索部１１２によって決定された迂回経路の距離に応じて、表示画面の縮尺を変化させるようにしてもよい。具体的には、表示制御部１２０は、迂回経路の起点から終点までの総経路が表示画面内に収まる範囲内の縮尺に変化させればよい。【００２０】
また、本実施の形態において、抽出部１２４は、任意の構成要素である。抽出部１２４は、推奨経路に存在する所定の施設と、迂回経路に存在する所定の施設とを抽出する。この場合、表示制御部１２０は、推奨経路上および迂回経路上に、抽出部１２４によって抽出された所定の施設を表示させる制御をおこなう。所定の施設とは、たとえば、利用者が所望するジャンルに対応する施設など、任意の施設である。この場合、表示制御部１２０は、施設の名称や、施設の種類などを表示させるようにすればよい。所定の施設の表示は、文字表示としてもよいし、アイコンなどを用いた記号表示としてもよい。また、表示制御部１２０は、抽出された各経路の所定の施設までの距離や時間を表示するようにしてもよい。【００２１】
また、本実施の形態において、選定部１２５は、任意の構成要素である。選定部１２５は、推奨経路と迂回経路との各経路に存在する施設のジャンルうち、一方の経路のみに存在する施設のジャンルを選定する。この場合、抽出部１２４は、選定部１２５によって選定された、一方の経路のみに存在する施設のジャンルに基づいて、推奨経路および迂回経路に存在する所定の施設を抽出する。施設およびジャンルは、予め設定されるものである。具体的には、たとえば、都銀Ａと地銀Ｂなどの施設は、金融機関のジャンルに設定され、美術館と城などの施設は、文化スポットのジャンルに設定されている。【００２２】
一方の経路のみに存在する施設のジャンルに基づくとは、具体的には、たとえば、両経路に存在する施設のジャンルを比較して、一方の経路のみに存在するジャンルがあるか否かということである。たとえば、一方の経路に都銀Ａが存在し、他方の経路に地銀Ｂが存在する場合、都銀Ａと地銀Ｂとは金融機関として同じジャンルとなるので、当該施設を抽出しないようにする。また、一方の経路に都銀Ａが存在し、他方の経路に美術館が存在する場合、都銀Ａと美術館とはジャンルが異なるため、それぞれの施設が抽出される。【００２３】
また、本実施の形態において、選出部１２６は、任意の構成要素である。選出部１２６は、目的地に設定された施設のジャンルを選出する。この場合、抽出部１２４は、選出部１２６によって選出された目的地のジャンルに基づいて、推奨経路および迂回経路に存在する所定の施設を抽出する。具体的には、目的地と同一ジャンルの施設を抽出する。より具体的には、たとえば、目的地に都銀Ａが設定された場合、都銀Ａのジャンルが金融機関となる。この場合、抽出部１２４は、推奨経路および迂回経路上に存在する金融機関のジャンルに該当する施設を抽出する。【００２４】
また、本実施の形態において、取得部１２７は、任意の構成要素である。取得部１２７は、移動体の走行履歴を取得する。この場合、抽出部１２４は、取得部１２７によって取得された移動体の走行履歴に基づいて、推奨経路および迂回経路に存在する所定の施設を抽出する。具体的には、走行履歴に多く存在する施設と同一のジャンルの施設を抽出する。走行履歴とは、たとえば、過去に目的地や経由地として設定された施設のほか、エンジンを停止した地点などが挙げられる。したがって、走行履歴を利用することにより、目的地などに設定された頻度が高い施設のジャンルを基に、推奨経路および迂回経路に存在する所定の施設を抽出する。【００２５】
また、本実施の形態において、算出部１２８は、任意の構成要素である。算出部１２８は、推奨経路と迂回経路との各経路を辿った際の、距離差、時間差、料金差、または消費燃料差のうち、少なくともいずれか一つを算出する。この場合、表示制御部１２０は、算出部１２８によって算出された各経路を辿った際の距離差、時間差、料金差、または消費燃料差のうち、少なくともいずれか一つを、表示させる制御をおこなう。また、表示制御部１２０は、渋滞の長さや通行止めの有無などを表示するようにしてもよい。【００２６】
（経路探索装置の経路探索処理手順）
つぎに、図２を用いて、経路探索装置１００の経路探索処理手順について説明する。図２は、実施の形態にかかる経路探索装置の経路探索処理手順の一例を示すフローチャートである。【００２７】
図２のフローチャートにおいて、経路探索装置１００は、経路探索開始の指示を受け付けるのを待って（ステップＳ２０１：Ｎｏのループ）、経路探索開始の指示を受け付けると（ステップＳ２０１：Ｙｅｓ）、探索部１１０は、複数の経路を探索する（ステップＳ２０２）。そして、推奨経路探索部１１１は、目的地までの複数の経路のうち、設定された探索条件に応じて最適な経路となる推奨経路を決定する（ステップＳ２０３）。【００２８】
そして、迂回経路探索部１１２は、推奨経路の一部を迂回する迂回経路を決定する（ステップＳ２０４）。そして、表示制御部１２０は、推奨経路と迂回経路とを同一画面上に表示させる制御をおこなう（ステップＳ２０５）。そして、表示部１２１は、表示制御された画面情報を表示し（ステップＳ２０６）、一連の処理を終了する。【００２９】
以上説明したように、本実施の形態にかかる経路探索装置１００は、最適な経路となる推奨経路と、推奨経路を一部迂回する迂回経路とを同一画面上に表示するようにした。このような経路探索装置１００によれば、利用者は、推奨経路から外れたいと思ったときでも、一旦、推奨経路から外れることなく、迂回経路がどのような経路であるかを知ることができる。したがって、利用者は、リスクを冒すことなく、安心して、推奨経路から外れることができる。【００３０】
また、本実施の形態にかかる経路探索装置１００は、現在位置を特定する特定部１２２を備えるようにし、特定部１２２によって特定された現在位置から最も近い交差点を起点として迂回経路を表示させる制御をおこなうようにしてもよい。このような構成によれば、利用者は、走行中の経路において、交差点ごとに推奨経路から外れるか否かの判断基準となる情報を得ることができる。【００３１】
また、本実施の形態にかかる経路探索装置１００は、所定の交差点にて経路の案内をおこなう案内部１２３を備えるようにし、案内部１２３によって案内がおこなわれる所定の交差点を起点として迂回経路を表示させる制御をおこなうようにしてもよい。このような構成によれば、利用者にとって迂回経路を知りたいと感じる案内交差点において、たとえば、右左折を要し、案内のおこなわれる交差点においては、案内と異なる方向に進んだ場合の経路を表示することができる。したがって、利用者は、表示された迂回経路を見て、案内通りに進むか否かを決断することができる。【００３２】
また、本実施の形態にかかる経路探索装置１００は、迂回経路探索部１１２によって決定された迂回経路の距離に応じて、表示画面の縮尺を変化させるようにしてもよい。このような構成によれば、表示画面内に迂回経路の総経路を表示することができる。したがって、利用者は、迂回経路がどのような経路であるかを一見して把握できる。【００３３】
また、本実施の形態にかかる経路探索装置１００は、推奨経路に存在する所定の施設と、迂回経路に存在する所定の施設とを抽出する抽出部１２４を備えるようにし、抽出された所定の施設を表示させる制御をおこなうようにしてもよい。このような構成によれば、利用者は、両経路にどのような施設が存在しているかを知ることができる。【００３４】
また、本実施の形態にかかる経路探索装置１００は、推奨経路と迂回経路との各経路に存在する施設のうち、一方の経路のみに存在する施設のジャンルを選定する選定部１２５を備えるようにし、選定部１２５によって選定された一方の経路のみに存在する施設のジャンルに基づいて、推奨経路および迂回経路に存在する所定の施設を抽出するようにしてもよい。このような構成によれば、各経路に存在する特有の施設を表示させることができる。したがって、利用者は、表示された施設に立ち寄ることを目的として、推奨経路を走行するか、または迂回経路を走行するかを判断できるとともに、無意味な経路変更を防止できる。【００３５】
また、本実施の形態にかかる経路探索装置１００は、目的地に設定された施設のジャンルを選出する選出部１２６を備えるようにし、選出部１２６によって選出された目的地のジャンルに基づいて、推奨経路および迂回経路に存在する所定の施設を抽出するようにしてもよい。このような構成によれば、目的地に設定された施設と同ジャンルの施設を表示することができる。したがって、利用者は、表示された各経路上の施設にて、買い物や観光など、目的地に設定された施設と同様の所用を済ませることができる。【００３６】
また、本実施の形態にかかる経路探索装置１００は、移動体の走行履歴を取得する取得部１２７を備えるようにし、取得部１２７によって取得された移動体の走行履歴に基づいて、推奨経路および迂回経路に存在する所定の施設を抽出するようにしてもよい。このような構成によれば、各経路上に、利用者がよく利用するジャンルの施設を表示することができる。したがって、たとえば、迂回経路に履歴を反映した施設が表示された場合に、利用者は、当該施設に立ち寄ることを目的として迂回経路を辿ることができる。【００３７】
また、本実施の形態にかかる経路探索装置１００は、推奨経路と迂回経路との各経路を辿った際の、距離差、時間差、料金差、または消費燃料差のうち、少なくともいずれか一つを算出する算出部１２８を備えるようにし、算出部１２８によって算出された各値のうち、少なくともいずれか一つを、表示させる制御をおこなうようにしてもよい。このような構成によれば、利用者は、各経路の差を明確に知ることができる。たとえば、時間優先とした有料道路を辿る推奨経路が引かれている場合に、一般道路を辿る迂回経路の時間差が利用者の許容できる範囲内であれば、迂回経路を辿ることにより、料金を節約した走行をおこなうことができる。したがって、設定される探索条件以外の条件によって探索された経路を、その都度選択することができる。
【実施例】
【００３８】
以下に、本発明の実施例について説明する。本実施例では、車両に搭載されるナビゲーション装置によって、本発明の経路探索装置１００を実施した場合の一例について説明する。【００３９】
（ナビゲーション装置のハードウェア構成）
図３を用いて、本実施例にかかるナビゲーション装置３００のハードウェア構成について説明する。図３は、本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。図３において、ナビゲーション装置３００は、車両などの移動体に搭載されており、ＣＰＵ３０１と、ＲＯＭ３０２と、ＲＡＭ３０３と、磁気ディスクドライブ３０４と、磁気ディスク３０５と、光ディスクドライブ３０６と、光ディスク３０７と、音声Ｉ／Ｆ（インターフェース）３０８と、スピーカ３０９と、入力デバイス３１０と、映像Ｉ／Ｆ３１１と、ディスプレイ３１２と、通信Ｉ／Ｆ３１３と、ＧＰＳユニット３１４と、各種センサ３１５と、を備えている。また、各構成部３０１〜３１５はバス３２０によってそれぞれ接続されている。【００４０】
ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。ＲＯＭ３０２は、ブートプログラム、現在地点算出プログラム、ナビゲーションプログラム、経路誘導プログラム、音声生成プログラム、地図データ表示プログラム、などの各種プログラムを記録している。また、ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。【００４１】
現在地点算出プログラムは、たとえば、後述するＧＰＳユニット３１４および各種センサ３１５の出力情報に基づいて、車両の現在地点（ナビゲーション装置３００の現在地点）を算出させる。【００４２】
ナビゲーションプログラムは、後述する磁気ディスク３０５に記録されている地図データなどを利用して、出発地点から目的地点までの最適な経路を探索させる。ここで、最適な経路とは、目的地点までの最短（または最速）経路や利用者が指定した条件に最も合致する経路などである。また、目的地点のみならず、立ち寄り地点や休憩地点までの経路を探索してもよい。探索された誘導経路は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８や映像Ｉ／Ｆ３１１へ出力される。【００４３】
経路誘導プログラムは、ナビゲーションプログラムを実行することによって探索された誘導経路情報、現在地点算出プログラムを実行することによって算出された車両の現在地点情報、磁気ディスク３０５から読み出された地図データに基づいて、リアルタイムな経路誘導情報を生成させる。生成された経路誘導情報は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８や映像Ｉ／Ｆ３１１へ出力される。【００４４】
音声生成プログラムは、パターンに対応したトーンと音声の情報を生成させる。すなわち、経路誘導プログラムを実行することによって生成された経路誘導情報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生成をおこない、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８へ出力される。【００４５】
地図データ表示プログラムは、磁気ディスク３０５や光ディスク３０７に記録されている地図データを映像Ｉ／Ｆ３１１によってディスプレイ３１２に表示させる。【００４６】
磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータの読み取り／書き込みを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記録する。磁気ディスク３０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。【００４７】
光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータの読み取り／書き込みを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク３０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱可能な記録媒体として、光ディスク３０７のほか、ＭＯ、メモリカードなどであってもよい。【００４８】
音声Ｉ／Ｆ３０８は、音声出力用のスピーカ３０９に接続される。入力デバイス３１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス３１０は、リモコン、キーボード、マウス、タッチパネルのうち、いずれか一つの形態によって実現してもよいし、複数の形態によって実現してもよい。【００４９】
映像Ｉ／Ｆ３１１は、ディスプレイ３１２と接続される。映像Ｉ／Ｆ３１１は、具体的には、たとえば、ディスプレイ３１２全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ  ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ３１２を表示制御する制御ＩＣなどによって構成される。【００５０】
ディスプレイ３１２には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ３１２には、上述した地図データが２次元または３次元に描画される。ディスプレイ３１２に表示された地図データには、ナビゲーション装置３００を搭載した車両の現在地点をあらわすマークなどを重ねて表示することができる。車両の現在地点は、ＣＰＵ３０１によって算出される。【００５１】
このディスプレイ３１２は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。ディスプレイ３１２は、たとえば、車両のダッシュボード付近に設置される。ディスプレイ３１２は、車両のダッシュボード付近のほか、車両の後部座席周辺などに設置するなどして、車両内に複数設置してもよい。【００５２】
通信Ｉ／Ｆ３１３は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１とのインターフェースとして機能する。通信Ｉ／Ｆ３１３は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ３０１とのインターフェースとしても機能する。【００５３】
通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ３１３は、たとえば、ＦＭチューナー、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）／ビーコンレシーバ、無線ナビゲーション装置、およびその他のナビゲーション装置によって構成され、ＶＩＣＳセンターから配信される渋滞や交通規制などの道路情報を取得する。なお、ＶＩＣＳは登録商標である。【００５４】
ＧＰＳユニット３１４は、ＧＰＳ衛星からの電波を受信し、車両の現在地点を示す情報を出力する。ＧＰＳユニット３１４の出力情報は、後述する各種センサ３１５の出力値とともに、ＣＰＵ３０１による車両の現在地点の算出に際して利用される。現在地点を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。【００５５】
各種センサ３１５は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ３１５の出力値は、ＣＰＵ３０１による車両の現在地点の算出や、速度や方位の変化量の測定などに用いられる。【００５６】
図１に示した経路探索装置１００が備える探索部１１０と、表示制御部１２０と、表示部１２１と、特定部１２２と、案内部１２３と、抽出部１２４と、選定部１２５と、選出部１２６と、取得部１２７と、算出部１２８とは、図３に示したナビゲーション装置３００におけるＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などに記録されたプログラムやデータを用いて、ＣＰＵ３０１が所定のプログラムを実行し、ナビゲーション装置３００における各部を制御することによってその機能を実現する。【００５７】
すなわち、本実施例のナビゲーション装置３００は、ナビゲーション装置３００における記録媒体としてのＲＯＭ３０２に記録されている各種プログラムを実行することにより、図１に示した経路探索装置１００が備える機能を、図２に示した経路探索処理手順で実行することができる。【００５８】
（ナビゲーション装置３００の経路探索処理の一例）
つぎに、図４を用いて、本実施例にかかるナビゲーション装置３００がおこなう経路探索処理の一例について説明する。図４は、本実施例にかかるナビゲーション装置の経路探索処理の一例を示すフローチャートである。【００５９】
図４のフローチャートにおいて、ナビゲーション装置３００は、経路探索開始の指示を受け付けるまで待機状態にあり（ステップＳ４０１：Ｎｏのループ）、経路探索開始の指示を受け付けると（ステップＳ４０１：Ｙｅｓ）、推奨経路を探索する（ステップＳ４０２）。そして、推奨経路に存在する施設のジャンルの一覧を作成して記録する（ステップＳ４０３）。このあと、推奨経路上に右左折を要する交差点が存在するか否かを判断する（ステップＳ４０４）。【００６０】
ステップＳ４０４において、右左折を要する交差点が存在すると判断した場合（ステップＳ４０４：Ｙｅｓ）、右左折を要する直近の交差点を起点として迂回経路を探索する（ステップＳ４０５）。なお、直近の交差点は、現在位置から最も近い交差点である。そして、推奨経路と迂回経路との時間差等を算出する（ステップＳ４０６）。ステップＳ４０６においては、時間差のほか、距離差、料金差、消費燃料差などが算出される。このあと、迂回経路に存在する施設のジャンルの一覧を作成して記録する（ステップＳ４０７）。そして、記録したジャンルの一覧を基に、両経路に存在する施設を抽出する（ステップＳ４０８）。【００６１】
そして、一方の経路のみに存在するジャンルがあるか否かを判断する（ステップＳ４０９）。ステップＳ４０９において、一方の経路のみに存在するジャンルがある場合（ステップＳ４０９：Ｙｅｓ）、一方の経路のみに存在するジャンルの施設をそれぞれの経路に表示するようにした画面情報を出力する（ステップＳ４１０）。そして、推奨経路と迂回経路とを同一画面とした画面情報を出力する（ステップＳ４１１）。このあと、出力された画面情報を表示する（ステップＳ４１２）。【００６２】
そして、当該交差点を通過したか否かを判断する（ステップＳ４１３）。ステップＳ４１３において、当該交差点を通過したと判断するまで待機し（ステップＳ４１３：Ｎｏのループ）、当該交差点を通過したと判断すると（ステップＳ４１３：Ｙｅｓ）、ステップＳ４０４に移行する。ステップＳ４０４において、右左折を要する交差点が存在しないと判断した場合（ステップＳ４０４：Ｎｏ）、一連の処理を終了する。また、ステップＳ４０９において、一方の経路のみに存在するジャンルがない場合（ステップＳ４０９：Ｎｏ）、ステップＳ４１１に移行する。【００６３】
上述した説明では、ステップＳ４０４、およびステップＳ４０５において、右左折を要する直近の交差点を起点とした迂回経路の探索をおこなうようにしたが、これに限らず、推奨経路上に存在する全ての交差点を検出するようにし、全ての交差点を起点とした迂回経路の探索をおこなうようにしてもよい。【００６４】
また、ステップＳ４０９において、一方の経路のみに存在するジャンルがあるか否かを判断するようにしたが、このほかにも、目的地の施設と同じジャンルの施設があるか否かを判断するようにしてもよい。この場合、目的地の施設と同じジャンルの施設があるときには、当該施設を表示するようにした画面表示とすればよい。【００６５】
また、ステップＳ４０９において、走行履歴を基に、目的地などに設定された頻度が高い施設のジャンルがあるか否かを判断するようにしてもよい。この場合、目的地などに設定された頻度が高い施設のジャンルがあるときには、当該ジャンルに該当する施設を表示するようにした画面情報を出力するようにすればよい。【００６６】
また、迂回経路の表示については、案内がおこなわれる交差点を起点とした迂回経路を表示するようにしてもよいし、全ての交差点を起点とした迂回経路の探索をおこなった場合には、たとえば、現在位置から最も近い交差点を起点とした迂回経路を常に表示するようにしてもよい。【００６７】
（迂回経路の表示の一例）
つぎに、図５を用いて、本実施例にかかる迂回経路の表示の一例について説明する。図５は、本実施例にかかる迂回経路の表示の一例を示す説明図である。【００６８】
図５において、ディスプレイ３１２に表示される表示画面５００には、現在位置５１０と、推奨経路５２０と、迂回経路５３０と、分岐位置５４０と、銀行表示５５１と、美術館表示５５２と、詳細表示５６０とが表示されている。【００６９】
現在位置５１０は、ナビゲーション装置３００が搭載される車両の現在位置を示している。推奨経路５２０は、現在位置５１０から分岐位置５４０に進入して、分岐位置５４０を左折するルートである。迂回経路５３０は、現在位置５１０から分岐位置５４０に進入して、分岐位置５４０を右折するルートである。銀行表示５５１は、推奨経路５２０沿いに存在する銀行を示す。美術館表示５５２は、迂回経路５３０沿いに存在する美術館を示す。銀行表示５５１および美術館表示５５２は、アイコン表示されている。それぞれのアイコンには、名称や固有のマークが表示されている。【００７０】
詳細表示５６０は、推奨経路５２０と迂回経路５３０の凡例を示すとともに、交差点までの距離が０．８ｋｍであることが表示されている。また、迂回経路５３０を辿った場合には、推奨経路５２０に比べて、所要時間が３分増加する旨と、距離が１．１ｋｍ増加する旨とが表示されている。詳細表示５６０には、料金差や、消費燃料差などを表示してもよい。また、表示画面５００の縮尺は、迂回経路５３０が全て表示される縮尺としてもよい。【００７１】
このような表示画面５００により、利用者は、迂回経路５３０を経由した場合の時間差および距離差のほか、推奨経路５２０に銀行が存在し、迂回経路５３０に美術館が存在するといったことがわかる。したがって、利用者は、分岐位置５４０の手前にて、迂回経路５３０の情報を得ることができる。【００７２】
（各経路における施設のジャンル一覧の一例）
つぎに、図６を用いて、各経路における施設のジャンル一覧の一例について説明する。図６は、各経路における施設のジャンル一覧の一例を示す説明図である。【００７３】
図６において、ジャンル一覧６００は、推奨経路５２０および迂回経路５３０の経路ごとに存在する施設のジャンルとして作成されるものであり、ジャンル６１０と、施設６２０とが記載されている。たとえば、「金融機関」６３０のジャンルには、「都銀」６３１と、「地銀」６３２と、「第２地銀」６３３とが記載されている。また、「文化スポット」６４０のジャンルには、「美術館」６４１と、「城」６４２と、「寺」６４３とが記載されている。同様に、「病院」６５０のジャンルには、「眼科」６５１と、「外科」６５２とが記載されている。【００７４】
経路探索時において、このようなジャンル一覧６００が、推奨経路５２０および迂回経路５３０ごとに作成される。ここで、図５において、推奨経路５２０には、銀行が表示され、迂回経路５３０には、美術館が表示されていることについて、ジャンル一覧６００を基に説明する。本実施例においては、各経路に存在する施設のうち、一方の経路のみに存在するジャンルのものが表示されるようになっている。つまり、両方の経路に存在する施設が共通するジャンルである場合には、当該施設は表示されない。ここで、各経路において施設が存在するか否かの識別については、施設から最も近いリンクが経路に含まれる場合に、当該施設が経路に存在するものとして識別してもよいし、施設の位置が経路から所定範囲内（たとえば、周辺１００メートル以内）の地点にある場合に、当該施設が経路に存在するものとして識別してもよい。【００７５】
具体的には、図５に示す表示画面５００におけるジャンル一覧６００は、推奨経路に「都銀」６３１が記載され、迂回経路に「美術館」６４１が記載されている。「都銀」６３１のジャンル６１０は、「金融機関」６３０である。一方、「美術館」６４１のジャンル６１０は、「文化スポット」６４０である。したがって、「金融機関」６３０および「文化スポット」６４０は、それぞれジャンルが異なるので、「都銀」６３１、および「美術館」６４１が抽出される。そして、表示画面５００において、「都銀」６３１、および「美術館」６４１が表示される。【００７６】
一方、たとえば、推奨経路５２０に「都銀」６３１が存在し、迂回経路５３０に「地銀」６３２が存在する場合には、それぞれのジャンル６１０は、「金融機関」６３０である。したがって、「都銀」６３１と、「地銀」６３２とは、同一ジャンルであるため、「都銀」６３１および「地銀」６３２は抽出されず、よって、「都銀」６３１および「地銀」６３２は表示されないようになっている。【００７７】
以上説明したように、本実施例にかかるナビゲーション装置３００は、最適な経路となる推奨経路と、推奨経路を一部迂回する迂回経路とを同一画面上に表示するようにした。このようなナビゲーション装置３００によれば、利用者は、好みに応じて推奨経路から外れたいと思ったときでも、一旦、推奨経路から外れることなく、迂回経路がどのような経路であるかを知ることができる。したがって、利用者は、リスクを冒すことなく、安心して、推奨経路から外れることができる。【００７８】
また、本実施例にかかるナビゲーション装置３００は、現在位置を特定するようにし、特定された現在位置から最も近い交差点を起点として迂回経路を表示させる制御をおこなうようにした。このような構成によれば、利用者は、走行中の経路において、交差点ごとに推奨経路から外れるか否かの判断基準となる情報を得ることができる。【００７９】
また、本実施例にかかるナビゲーション装置３００は、所定の交差点にて経路の案内をおこない、当該交差点を起点として迂回経路を表示させる制御をおこなうようにした。このような構成によれば、たとえば、案内のおこなわれる交差点において、案内と異なる方向に進んだ場合の経路を表示することができる。したがって、利用者は、表示された迂回経路を見て、案内通りに進むか否かを決断することができる。【００８０】
また、本実施例にかかるナビゲーション装置３００は、迂回経路の距離に応じて、表示画面の縮尺を変化させるようにしてもよい。このような構成によれば、表示画面内に迂回経路の総経路を表示することができる。したがって、利用者は、迂回経路がどのような経路であるかを一見して把握できる。【００８１】
また、本実施例にかかるナビゲーション装置３００は、推奨経路に存在する所定の施設と、迂回経路に存在する所定の施設とを抽出し、抽出された所定の施設を表示させる制御をおこなうようにした。このような構成によれば、利用者は、両経路にどのような施設が存在しているかを知ることができる。【００８２】
また、本実施例にかかるナビゲーション装置３００は、推奨経路と迂回経路との各経路に存在する施設のうち、一方の経路のみに存在する施設のジャンルを選定し、選定された一方の経路のみに存在する施設のジャンルに基づいて、推奨経路および迂回経路に存在する所定の施設を抽出するようにした。このような構成によれば、各経路に存在する特有の施設を表示させることできる。したがって、利用者は、表示された施設に立ち寄ることを目的として、推奨経路を走行するか、または迂回経路を走行するかを決断することができるとともに、不用意な経路変更を防止できる。【００８３】
また、本実施例にかかるナビゲーション装置３００は、目的地に設定された施設のジャンルを選出するようにし、選出された目的地のジャンルに基づいて、推奨経路および迂回経路に存在する所定の施設を抽出するようにしてもよい。このような構成によれば、目的地に設定された施設と同ジャンルの施設を表示することができる。したがって、利用者は、表示された経路上の施設にて、買い物や、観光など、目的地に設定された施設と同様の所用を済ませることができる。【００８４】
また、本実施例にかかるナビゲーション装置３００は、移動体の走行履歴を取得するようにし、取得された移動体の走行履歴に基づいて、推奨経路および迂回経路に存在する所定の施設を抽出するようにしてもよい。このような構成によれば、利用者がよく利用するジャンルの施設を表示することができる。したがって、たとえば、迂回経路に利用者の好みを反映した施設が表示された場合に、利用者は、当該施設に立ち寄ることを目的として迂回経路を辿ることができる。【００８５】
また、本実施例にかかるナビゲーション装置３００は、推奨経路と迂回経路との各経路を辿った際の、距離差および時間差を表示させるようにした。このような構成によれば、利用者は、各経路の差を明確に知ることができる。たとえば、時間優先とした有料道路を辿る推奨経路が引かれている場合に、一般道路を辿る迂回経路の時間差が利用者の許容できる範囲内であれば、迂回経路を辿ることにより、料金を節約した走行をおこなうことができる。したがって、設定される探索条件に縛られることのない走行をおこなうことができる。【００８６】
以上説明したように、本発明の経路探索装置、経路探索方法、経路探索プログラム、および記録媒体は、最適な経路となる推奨経路と、推奨経路を一部迂回する迂回経路とを同一画面上に表示するようにした。このような構成によれば、利用者は、好みに応じて推奨経路から外れたいと思ったときでも、一旦、推奨経路から外れることなく、迂回経路がどのような経路であるかを知ることができる。したがって、利用者は、推奨経路から外れる際の判断基準となる情報を、経路探索装置から得ることができ、安心して、推奨経路から外れることができる。【００８７】
なお、本実施例で説明した経路探索方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、このプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【図１】
2008146378.tif 000003
【図２】
2008146378.tif 000004
【図３】
2008146378.tif 000005
【図４】
2008146378.tif 000006
【図５】
2008146378.tif 000007
【図６】
2008146378.tif 000008
【手続補正書】
【提出日】平成21年5月11日(2009.5.11)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、移動体に搭載される経路探索装置、経路探索方法、経路探索プログラム、および記録媒体に関する。ただし、この発明の利用は上述の経路探索装置、経路探索方法、経路探索プログラム、および記録媒体には限らない。
【背景技術】
【０００２】
近年、車両などの移動体には、現在位置から目的地までの経路を探索する経路探索装置が搭載されている。このような経路探索装置は、目的地までの複数の経路の中から、設定された探索条件に基づいて、最適な経路を選択することにより、目的地までの推奨経路が探索される。推奨経路を走行中に、たとえば、車両が推奨経路から外れた場合には、その時点で、経路の再探索がおこなわれ、別の推奨経路が選択される。
【０００３】
このような経路の再探索において、探索時間を短縮するために、車両が推奨経路を外れた場合を想定し、案内がおこなわれる案内交差点を車両が通過する前に、推奨経路から外れた場合の経路を予め探索するようにした技術が提案されている（たとえば、下記特許文献１参照。）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−３４４０７７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、上述した特許文献１の技術は、たとえば、利用者が好みに応じて推奨経路から外れたいと思ったときでも、一旦、推奨経路から外れてみない限り、次に探索される経路がどのような経路であるかを知ることができないといった問題が一例として挙げられる。つまり、利用者は、推奨経路から外れる際には、リスクを冒さなければならないといった問題が一例として挙げられる。
【課題を解決するための手段】
【０００６】
上述した課題を解決し、目的を達成するため、請求項１の発明にかかる経路探索装置は、目的地までの複数の経路を探索し、設定された探索条件に応じて最適な経路となる推奨経路および当該推奨経路の一部を迂回する迂回経路を決定する探索手段と、前記推奨経路および前記迂回経路の各経路に存在する施設のジャンルのうち、前記推奨経路のみに存在するジャンルおよび前記迂回経路のみに存在するジャンルを選定する選定手段と、前記推奨経路に存在する施設のうち前記推奨経路のみに存在するジャンルの施設および前記迂回経路に存在する施設のうち前記迂回経路のみに存在するジャンルの施設を抽出する抽出手段と、前記推奨経路、前記迂回経路および前記抽出手段によって抽出された施設を同一画面上に表示させる制御をおこなう表示制御手段と、前記表示制御手段によって表示制御された画面情報を表示する表示手段と、を備えることを特徴とする。
【０００７】
また、請求項３の発明にかかる経路探索装置は、目的地までの複数の経路を探索し、設定された探索条件に応じて最適な経路となる推奨経路および当該推奨経路の一部を迂回する迂回経路を決定する探索手段と、移動体の走行履歴を取得する取得手段と、前記走行履歴に基づいて、前記推奨経路および前記迂回経路に存在する所定の施設を抽出する抽出手段と、前記推奨経路、前記迂回経路および前記抽出手段によって抽出された施設を同一画面上に表示させる制御をおこなう表示制御手段と、前記表示制御手段によって表示制御された画面情報を表示する表示手段と、を備えることを特徴とする。
【０００８】
また、請求項５の発明にかかる経路探索方法は、目的地までの複数の経路を探索し、設定された探索条件に応じて最適な経路となる推奨経路および当該推奨経路の一部を迂回する迂回経路を決定する探索工程と、前記推奨経路および前記迂回経路の各経路に存在する施設のジャンルのうち、前記推奨経路のみに存在するジャンルおよび前記迂回経路のみに存在するジャンルを選定する選定工程と、前記推奨経路に存在する施設のうち前記推奨経路のみに存在するジャンルの施設および前記迂回経路に存在する施設のうち前記迂回経路のみに存在するジャンルの施設を抽出する抽出工程と、前記推奨経路、前記迂回経路および前記抽出工程によって抽出された施設を同一画面上に表示させる制御をおこなう表示制御工程と、前記表示制御工程によって表示制御された画面情報を表示する表示工程と、を含むことを特徴とする。
【０００９】
また、請求項６の発明にかかる経路探索方法は、目的地までの複数の経路を探索し、設定された探索条件に応じて最適な経路となる推奨経路および当該推奨経路の一部を迂回する迂回経路を決定する探索工程と、移動体の走行履歴を取得する取得工程と、前記走行履歴に基づいて、前記推奨経路および前記迂回経路に存在する所定の施設を抽出する抽出工程と、前記推奨経路、前記迂回経路および前記抽出工程によって抽出された施設を同一画面上に表示させる制御をおこなう表示制御工程と、前記表示制御工程によって表示制御された画面情報を表示する表示工程と、を含むことを特徴とする。
【００１０】
また、請求項７の発明にかかる経路探索プログラムは、請求項５または６に記載の経路探索方法をコンピュータに実行させることを特徴とする。
【００１１】
また、請求項８の発明にかかる記録媒体は、請求項７に記載の経路探索プログラムをコンピュータに読み取り可能に記録したことを特徴とする。
【図面の簡単な説明】
【００１２】
【図１】実施の形態にかかる経路探索装置の機能的構成の一例を示すブロック図である。
【図２】実施の形態にかかる経路探索装置の経路探索処理手順の一例を示すフローチャートである。
【図３】本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。
【図４】本実施例にかかるナビゲーション装置の経路探索処理の一例を示すフローチャートである。
【図５】本実施例にかかる迂回経路の表示の一例を示す説明図である。
【図６】各経路における施設のジャンル一覧の一例を示す説明図である。
【発明を実施するための形態】
【００１３】
以下に添付図面を参照して、この発明にかかる経路探索装置、経路探索方法、経路探索プログラム、および記録媒体の好適な実施の形態を詳細に説明する。
【００１４】
（実施の形態）
（経路探索装置の機能的構成）
この発明の実施の形態にかかる経路探索装置１００の機能的構成について説明する。図１は、実施の形態にかかる経路探索装置の機能的構成の一例を示すブロック図である。図１において、経路探索装置１００は、探索部１１０と、表示制御部１２０と、表示部１２１と、特定部１２２と、案内部１２３と、抽出部１２４と、選定部１２５と、選出部１２６と、取得部１２７と、算出部１２８とを備えて構成される。
【００１５】
探索部１１０は、目的地までの複数の経路を探索する。探索部１１０は、推奨経路探索部１１１と、迂回経路探索部１１２とを備える。推奨経路探索部１１１は、目的地までの複数の経路のうち、設定された探索条件に応じて最適な経路となる推奨経路を決定する。設定された探索条件とは、たとえば、距離優先、時間優先、料金優先といった探索条件である。また、迂回経路探索部１１２は、目的地までの複数の経路のうち、推奨経路探索部１１１によって決定された推奨経路の一部を迂回する迂回経路を決定する。推奨経路の一部を迂回するとは、たとえば、所定の交差点にて推奨経路から分岐して、別の交差点にて推奨経路に合流する経路であってもよいし、所定の交差点にて推奨経路から分岐して目的地まで当該推奨経路とは異なる経路であってもよい。
【００１６】
表示制御部１２０は、探索部１１０によって探索された複数の経路を同一画面上の画面情報として出力する。また、表示制御部１２０は、推奨経路探索部１１１によって決定された推奨経路と、迂回経路探索部１１２によって決定された迂回経路とを同一画面上の画面情報として出力する。表示制御部１２０は、一本の迂回経路を表示させるように表示制御してもよいし、複数の迂回経路を表示させるように表示制御してもよい。また、表示制御部１２０は、分岐点から合流点までの各経路の距離、時間等を表示するように制御する。
【００１７】
表示部１２１は、表示制御部１２０から出力された画面情報を表示する。したがって、表示部１２１は、推奨経路と迂回経路とを同一画面上に表示する。
【００１８】
また、本実施の形態において、特定部１２２は、任意の構成要素である。特定部１２２は、現在位置を特定する。この場合、表示制御部１２０は、特定部１２２によって特定された現在位置を基に、現在位置から最も近い交差点を起点として推奨経路から分岐する迂回経路を表示させる制御をおこなう。なお、この場合、探索部１１０は、現在位置から最も近い交差点を起点として、その都度、推奨経路と迂回経路を探索してもよい。
【００１９】
また、本実施の形態において、案内部１２３は、任意の構成要素である。案内部１２３は、所定の交差点にて経路の案内をおこなう。この場合、表示制御部１２０は、案内部１２３によって案内がおこなわれる所定の交差点を起点として推奨経路から分岐する迂回経路を表示させる制御をおこなう。案内がおこなわれる所定の交差点とは、代表的には、右左折をおこなう交差点である。なお、この場合、探索部１１０は、案内部１２３が案内をおこなう交差点を起点として、その都度、推奨経路と迂回経路を探索してもよい。
【００２０】
また、本実施の形態において、表示制御部１２０は、迂回経路探索部１１２によって決定された迂回経路の距離に応じて、表示画面の縮尺を変化させるようにしてもよい。具体的には、表示制御部１２０は、迂回経路の起点から終点までの総経路が表示画面内に収まる範囲内の縮尺に変化させればよい。
【００２１】
また、本実施の形態において、抽出部１２４は、任意の構成要素である。抽出部１２４は、推奨経路に存在する所定の施設と、迂回経路に存在する所定の施設とを抽出する。この場合、表示制御部１２０は、推奨経路上および迂回経路上に、抽出部１２４によって抽出された所定の施設を表示させる制御をおこなう。所定の施設とは、たとえば、利用者が所望するジャンルに対応する施設など、任意の施設である。この場合、表示制御部１２０は、施設の名称や、施設の種類などを表示させるようにすればよい。所定の施設の表示は、文字表示としてもよいし、アイコンなどを用いた記号表示としてもよい。また、表示制御部１２０は、抽出された各経路の所定の施設までの距離や時間を表示するようにしてもよい。
【００２２】
また、本実施の形態において、選定部１２５は、任意の構成要素である。選定部１２５は、推奨経路と迂回経路との各経路に存在する施設のジャンルうち、一方の経路のみに存在する施設のジャンルを選定する。この場合、抽出部１２４は、選定部１２５によって選定された、一方の経路のみに存在する施設のジャンルに基づいて、推奨経路および迂回経路に存在する所定の施設を抽出する。施設およびジャンルは、予め設定されるものである。具体的には、たとえば、都銀Ａと地銀Ｂなどの施設は、金融機関のジャンルに設定され、美術館と城などの施設は、文化スポットのジャンルに設定されている。
【００２３】
一方の経路のみに存在する施設のジャンルに基づくとは、具体的には、たとえば、両経路に存在する施設のジャンルを比較して、一方の経路のみに存在するジャンルがあるか否かということである。たとえば、一方の経路に都銀Ａが存在し、他方の経路に地銀Ｂが存在する場合、都銀Ａと地銀Ｂとは金融機関として同じジャンルとなるので、当該施設を抽出しないようにする。また、一方の経路に都銀Ａが存在し、他方の経路に美術館が存在する場合、都銀Ａと美術館とはジャンルが異なるため、それぞれの施設が抽出される。
【００２４】
また、本実施の形態において、選出部１２６は、任意の構成要素である。選出部１２６は、目的地に設定された施設のジャンルを選出する。この場合、抽出部１２４は、選出部１２６によって選出された目的地のジャンルに基づいて、推奨経路および迂回経路に存在する所定の施設を抽出する。具体的には、目的地と同一ジャンルの施設を抽出する。より具体的には、たとえば、目的地に都銀Ａが設定された場合、都銀Ａのジャンルが金融機関となる。この場合、抽出部１２４は、推奨経路および迂回経路上に存在する金融機関のジャンルに該当する施設を抽出する。
【００２５】
また、本実施の形態において、取得部１２７は、任意の構成要素である。取得部１２７は、移動体の走行履歴を取得する。この場合、抽出部１２４は、取得部１２７によって取得された移動体の走行履歴に基づいて、推奨経路および迂回経路に存在する所定の施設を抽出する。具体的には、走行履歴に多く存在する施設と同一のジャンルの施設を抽出する。走行履歴とは、たとえば、過去に目的地や経由地として設定された施設のほか、エンジンを停止した地点などが挙げられる。したがって、走行履歴を利用することにより、目的地などに設定された頻度が高い施設のジャンルを基に、推奨経路および迂回経路に存在する所定の施設を抽出する。
【００２６】
また、本実施の形態において、算出部１２８は、任意の構成要素である。算出部１２８は、推奨経路と迂回経路との各経路を辿った際の、距離差、時間差、料金差、または消費燃料差のうち、少なくともいずれか一つを算出する。この場合、表示制御部１２０は、算出部１２８によって算出された各経路を辿った際の距離差、時間差、料金差、または消費燃料差のうち、少なくともいずれか一つを、表示させる制御をおこなう。また、表示制御部１２０は、渋滞の長さや通行止めの有無などを表示するようにしてもよい。
【００２７】
（経路探索装置の経路探索処理手順）
つぎに、図２を用いて、経路探索装置１００の経路探索処理手順について説明する。図２は、実施の形態にかかる経路探索装置の経路探索処理手順の一例を示すフローチャートである。
【００２８】
図２のフローチャートにおいて、経路探索装置１００は、経路探索開始の指示を受け付けるのを待って（ステップＳ２０１：Ｎｏのループ）、経路探索開始の指示を受け付けると（ステップＳ２０１：Ｙｅｓ）、探索部１１０は、複数の経路を探索する（ステップＳ２０２）。そして、推奨経路探索部１１１は、目的地までの複数の経路のうち、設定された探索条件に応じて最適な経路となる推奨経路を決定する（ステップＳ２０３）。
【００２９】
そして、迂回経路探索部１１２は、推奨経路の一部を迂回する迂回経路を決定する（ステップＳ２０４）。そして、表示制御部１２０は、推奨経路と迂回経路とを同一画面上に表示させる制御をおこなう（ステップＳ２０５）。そして、表示部１２１は、表示制御された画面情報を表示し（ステップＳ２０６）、一連の処理を終了する。
【００３０】
以上説明したように、本実施の形態にかかる経路探索装置１００は、最適な経路となる推奨経路と、推奨経路を一部迂回する迂回経路とを同一画面上に表示するようにした。このような経路探索装置１００によれば、利用者は、推奨経路から外れたいと思ったときでも、一旦、推奨経路から外れることなく、迂回経路がどのような経路であるかを知ることができる。したがって、利用者は、リスクを冒すことなく、安心して、推奨経路から外れることができる。
【００３１】
また、本実施の形態にかかる経路探索装置１００は、現在位置を特定する特定部１２２を備えるようにし、特定部１２２によって特定された現在位置から最も近い交差点を起点として迂回経路を表示させる制御をおこなうようにしてもよい。このような構成によれば、利用者は、走行中の経路において、交差点ごとに推奨経路から外れるか否かの判断基準となる情報を得ることができる。
【００３２】
また、本実施の形態にかかる経路探索装置１００は、所定の交差点にて経路の案内をおこなう案内部１２３を備えるようにし、案内部１２３によって案内がおこなわれる所定の交差点を起点として迂回経路を表示させる制御をおこなうようにしてもよい。このような構成によれば、利用者にとって迂回経路を知りたいと感じる案内交差点において、たとえば、右左折を要し、案内のおこなわれる交差点においては、案内と異なる方向に進んだ場合の経路を表示することができる。したがって、利用者は、表示された迂回経路を見て、案内通りに進むか否かを決断することができる。
【００３３】
また、本実施の形態にかかる経路探索装置１００は、迂回経路探索部１１２によって決定された迂回経路の距離に応じて、表示画面の縮尺を変化させるようにしてもよい。このような構成によれば、表示画面内に迂回経路の総経路を表示することができる。したがって、利用者は、迂回経路がどのような経路であるかを一見して把握できる。
【００３４】
また、本実施の形態にかかる経路探索装置１００は、推奨経路に存在する所定の施設と、迂回経路に存在する所定の施設とを抽出する抽出部１２４を備えるようにし、抽出された所定の施設を表示させる制御をおこなうようにしてもよい。このような構成によれば、利用者は、両経路にどのような施設が存在しているかを知ることができる。
【００３５】
また、本実施の形態にかかる経路探索装置１００は、推奨経路と迂回経路との各経路に存在する施設のうち、一方の経路のみに存在する施設のジャンルを選定する選定部１２５を備えるようにし、選定部１２５によって選定された一方の経路のみに存在する施設のジャンルに基づいて、推奨経路および迂回経路に存在する所定の施設を抽出するようにしてもよい。このような構成によれば、各経路に存在する特有の施設を表示させることができる。したがって、利用者は、表示された施設に立ち寄ることを目的として、推奨経路を走行するか、または迂回経路を走行するかを判断できるとともに、無意味な経路変更を防止できる。
【００３６】
また、本実施の形態にかかる経路探索装置１００は、目的地に設定された施設のジャンルを選出する選出部１２６を備えるようにし、選出部１２６によって選出された目的地のジャンルに基づいて、推奨経路および迂回経路に存在する所定の施設を抽出するようにしてもよい。このような構成によれば、目的地に設定された施設と同ジャンルの施設を表示することができる。したがって、利用者は、表示された各経路上の施設にて、買い物や観光など、目的地に設定された施設と同様の所用を済ませることができる。
【００３７】
また、本実施の形態にかかる経路探索装置１００は、移動体の走行履歴を取得する取得部１２７を備えるようにし、取得部１２７によって取得された移動体の走行履歴に基づいて、推奨経路および迂回経路に存在する所定の施設を抽出するようにしてもよい。このような構成によれば、各経路上に、利用者がよく利用するジャンルの施設を表示することができる。したがって、たとえば、迂回経路に履歴を反映した施設が表示された場合に、利用者は、当該施設に立ち寄ることを目的として迂回経路を辿ることができる。
【００３８】
また、本実施の形態にかかる経路探索装置１００は、推奨経路と迂回経路との各経路を辿った際の、距離差、時間差、料金差、または消費燃料差のうち、少なくともいずれか一つを算出する算出部１２８を備えるようにし、算出部１２８によって算出された各値のうち、少なくともいずれか一つを、表示させる制御をおこなうようにしてもよい。このような構成によれば、利用者は、各経路の差を明確に知ることができる。たとえば、時間優先とした有料道路を辿る推奨経路が引かれている場合に、一般道路を辿る迂回経路の時間差が利用者の許容できる範囲内であれば、迂回経路を辿ることにより、料金を節約した走行をおこなうことができる。したがって、設定される探索条件以外の条件によって探索された経路を、その都度選択することができる。
【実施例】
【００３９】
以下に、本発明の実施例について説明する。本実施例では、車両に搭載されるナビゲーション装置によって、本発明の経路探索装置１００を実施した場合の一例について説明する。
【００４０】
（ナビゲーション装置のハードウェア構成）
図３を用いて、本実施例にかかるナビゲーション装置３００のハードウェア構成について説明する。図３は、本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。図３において、ナビゲーション装置３００は、車両などの移動体に搭載されており、ＣＰＵ３０１と、ＲＯＭ３０２と、ＲＡＭ３０３と、磁気ディスクドライブ３０４と、磁気ディスク３０５と、光ディスクドライブ３０６と、光ディスク３０７と、音声Ｉ／Ｆ（インターフェース）３０８と、スピーカ３０９と、入力デバイス３１０と、映像Ｉ／Ｆ３１１と、ディスプレイ３１２と、通信Ｉ／Ｆ３１３と、ＧＰＳユニット３１４と、各種センサ３１５と、を備えている。また、各構成部３０１〜３１５はバス３２０によってそれぞれ接続されている。
【００４１】
ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。ＲＯＭ３０２は、ブートプログラム、現在地点算出プログラム、ナビゲーションプログラム、経路誘導プログラム、音声生成プログラム、地図データ表示プログラム、などの各種プログラムを記録している。また、ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。
【００４２】
現在地点算出プログラムは、たとえば、後述するＧＰＳユニット３１４および各種センサ３１５の出力情報に基づいて、車両の現在地点（ナビゲーション装置３００の現在地点）を算出させる。
【００４３】
ナビゲーションプログラムは、後述する磁気ディスク３０５に記録されている地図データなどを利用して、出発地点から目的地点までの最適な経路を探索させる。ここで、最適な経路とは、目的地点までの最短（または最速）経路や利用者が指定した条件に最も合致する経路などである。また、目的地点のみならず、立ち寄り地点や休憩地点までの経路を探索してもよい。探索された誘導経路は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８や映像Ｉ／Ｆ３１１へ出力される。
【００４４】
経路誘導プログラムは、ナビゲーションプログラムを実行することによって探索された誘導経路情報、現在地点算出プログラムを実行することによって算出された車両の現在地点情報、磁気ディスク３０５から読み出された地図データに基づいて、リアルタイムな経路誘導情報を生成させる。生成された経路誘導情報は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８や映像Ｉ／Ｆ３１１へ出力される。
【００４５】
音声生成プログラムは、パターンに対応したトーンと音声の情報を生成させる。すなわち、経路誘導プログラムを実行することによって生成された経路誘導情報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生成をおこない、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８へ出力される。
【００４６】
地図データ表示プログラムは、磁気ディスク３０５や光ディスク３０７に記録されている地図データを映像Ｉ／Ｆ３１１によってディスプレイ３１２に表示させる。
【００４７】
磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータの読み取り／書き込みを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記録する。磁気ディスク３０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。
【００４８】
光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータの読み取り／書き込みを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク３０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱可能な記録媒体として、光ディスク３０７のほか、ＭＯ、メモリカードなどであってもよい。
【００４９】
音声Ｉ／Ｆ３０８は、音声出力用のスピーカ３０９に接続される。入力デバイス３１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス３１０は、リモコン、キーボード、マウス、タッチパネルのうち、いずれか一つの形態によって実現してもよいし、複数の形態によって実現してもよい。
【００５０】
映像Ｉ／Ｆ３１１は、ディスプレイ３１２と接続される。映像Ｉ／Ｆ３１１は、具体的には、たとえば、ディスプレイ３１２全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ  ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ３１２を表示制御する制御ＩＣなどによって構成される。
【００５１】
ディスプレイ３１２には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ３１２には、上述した地図データが２次元または３次元に描画される。ディスプレイ３１２に表示された地図データには、ナビゲーション装置３００を搭載した車両の現在地点をあらわすマークなどを重ねて表示することができる。車両の現在地点は、ＣＰＵ３０１によって算出される。
【００５２】
このディスプレイ３１２は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。ディスプレイ３１２は、たとえば、車両のダッシュボード付近に設置される。ディスプレイ３１２は、車両のダッシュボード付近のほか、車両の後部座席周辺などに設置するなどして、車両内に複数設置してもよい。
【００５３】
通信Ｉ／Ｆ３１３は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１とのインターフェースとして機能する。通信Ｉ／Ｆ３１３は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ３０１とのインターフェースとしても機能する。
【００５４】
通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ３１３は、たとえば、ＦＭチューナー、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）／ビーコンレシーバ、無線ナビゲーション装置、およびその他のナビゲーション装置によって構成され、ＶＩＣＳセンターから配信される渋滞や交通規制などの道路情報を取得する。なお、ＶＩＣＳは登録商標である。
【００５５】
ＧＰＳユニット３１４は、ＧＰＳ衛星からの電波を受信し、車両の現在地点を示す情報を出力する。ＧＰＳユニット３１４の出力情報は、後述する各種センサ３１５の出力値とともに、ＣＰＵ３０１による車両の現在地点の算出に際して利用される。現在地点を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。
【００５６】
各種センサ３１５は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ３１５の出力値は、ＣＰＵ３０１による車両の現在地点の算出や、速度や方位の変化量の測定などに用いられる。
【００５７】
図１に示した経路探索装置１００が備える探索部１１０と、表示制御部１２０と、表示部１２１と、特定部１２２と、案内部１２３と、抽出部１２４と、選定部１２５と、選出部１２６と、取得部１２７と、算出部１２８とは、図３に示したナビゲーション装置３００におけるＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などに記録されたプログラムやデータを用いて、ＣＰＵ３０１が所定のプログラムを実行し、ナビゲーション装置３００における各部を制御することによってその機能を実現する。
【００５８】
すなわち、本実施例のナビゲーション装置３００は、ナビゲーション装置３００における記録媒体としてのＲＯＭ３０２に記録されている各種プログラムを実行することにより、図１に示した経路探索装置１００が備える機能を、図２に示した経路探索処理手順で実行することができる。
【００５９】
（ナビゲーション装置３００の経路探索処理の一例）
つぎに、図４を用いて、本実施例にかかるナビゲーション装置３００がおこなう経路探索処理の一例について説明する。図４は、本実施例にかかるナビゲーション装置の経路探索処理の一例を示すフローチャートである。
【００６０】
図４のフローチャートにおいて、ナビゲーション装置３００は、経路探索開始の指示を受け付けるまで待機状態にあり（ステップＳ４０１：Ｎｏのループ）、経路探索開始の指示を受け付けると（ステップＳ４０１：Ｙｅｓ）、推奨経路を探索する（ステップＳ４０２）。そして、推奨経路に存在する施設のジャンルの一覧を作成して記録する（ステップＳ４０３）。このあと、推奨経路上に右左折を要する交差点が存在するか否かを判断する（ステップＳ４０４）。
【００６１】
ステップＳ４０４において、右左折を要する交差点が存在すると判断した場合（ステップＳ４０４：Ｙｅｓ）、右左折を要する直近の交差点を起点として迂回経路を探索する（ステップＳ４０５）。なお、直近の交差点は、現在位置から最も近い交差点である。そして、推奨経路と迂回経路との時間差等を算出する（ステップＳ４０６）。ステップＳ４０６においては、時間差のほか、距離差、料金差、消費燃料差などが算出される。このあと、迂回経路に存在する施設のジャンルの一覧を作成して記録する（ステップＳ４０７）。そして、記録したジャンルの一覧を基に、両経路に存在する施設を抽出する（ステップＳ４０８）。
【００６２】
そして、一方の経路のみに存在するジャンルがあるか否かを判断する（ステップＳ４０９）。ステップＳ４０９において、一方の経路のみに存在するジャンルがある場合（ステップＳ４０９：Ｙｅｓ）、一方の経路のみに存在するジャンルの施設をそれぞれの経路に表示するようにした画面情報を出力する（ステップＳ４１０）。そして、推奨経路と迂回経路とを同一画面とした画面情報を出力する（ステップＳ４１１）。このあと、出力された画面情報を表示する（ステップＳ４１２）。
【００６３】
そして、当該交差点を通過したか否かを判断する（ステップＳ４１３）。ステップＳ４１３において、当該交差点を通過したと判断するまで待機し（ステップＳ４１３：Ｎｏのループ）、当該交差点を通過したと判断すると（ステップＳ４１３：Ｙｅｓ）、ステップＳ４０４に移行する。ステップＳ４０４において、右左折を要する交差点が存在しないと判断した場合（ステップＳ４０４：Ｎｏ）、一連の処理を終了する。また、ステップＳ４０９において、一方の経路のみに存在するジャンルがない場合（ステップＳ４０９：Ｎｏ）、ステップＳ４１１に移行する。
【００６４】
上述した説明では、ステップＳ４０４、およびステップＳ４０５において、右左折を要する直近の交差点を起点とした迂回経路の探索をおこなうようにしたが、これに限らず、推奨経路上に存在する全ての交差点を検出するようにし、全ての交差点を起点とした迂回経路の探索をおこなうようにしてもよい。
【００６５】
また、ステップＳ４０９において、一方の経路のみに存在するジャンルがあるか否かを判断するようにしたが、このほかにも、目的地の施設と同じジャンルの施設があるか否かを判断するようにしてもよい。この場合、目的地の施設と同じジャンルの施設があるときには、当該施設を表示するようにした画面表示とすればよい。
【００６６】
また、ステップＳ４０９において、走行履歴を基に、目的地などに設定された頻度が高い施設のジャンルがあるか否かを判断するようにしてもよい。この場合、目的地などに設定された頻度が高い施設のジャンルがあるときには、当該ジャンルに該当する施設を表示するようにした画面情報を出力するようにすればよい。
【００６７】
また、迂回経路の表示については、案内がおこなわれる交差点を起点とした迂回経路を表示するようにしてもよいし、全ての交差点を起点とした迂回経路の探索をおこなった場合には、たとえば、現在位置から最も近い交差点を起点とした迂回経路を常に表示するようにしてもよい。
【００６８】
（迂回経路の表示の一例）
つぎに、図５を用いて、本実施例にかかる迂回経路の表示の一例について説明する。図５は、本実施例にかかる迂回経路の表示の一例を示す説明図である。
【００６９】
図５において、ディスプレイ３１２に表示される表示画面５００には、現在位置５１０と、推奨経路５２０と、迂回経路５３０と、分岐位置５４０と、銀行表示５５１と、美術館表示５５２と、詳細表示５６０とが表示されている。
【００７０】
現在位置５１０は、ナビゲーション装置３００が搭載される車両の現在位置を示している。推奨経路５２０は、現在位置５１０から分岐位置５４０に進入して、分岐位置５４０を左折するルートである。迂回経路５３０は、現在位置５１０から分岐位置５４０に進入して、分岐位置５４０を右折するルートである。銀行表示５５１は、推奨経路５２０沿いに存在する銀行を示す。美術館表示５５２は、迂回経路５３０沿いに存在する美術館を示す。銀行表示５５１および美術館表示５５２は、アイコン表示されている。それぞれのアイコンには、名称や固有のマークが表示されている。
【００７１】
詳細表示５６０は、推奨経路５２０と迂回経路５３０の凡例を示すとともに、交差点までの距離が０．８ｋｍであることが表示されている。また、迂回経路５３０を辿った場合には、推奨経路５２０に比べて、所要時間が３分増加する旨と、距離が１．１ｋｍ増加する旨とが表示されている。詳細表示５６０には、料金差や、消費燃料差などを表示してもよい。また、表示画面５００の縮尺は、迂回経路５３０が全て表示される縮尺としてもよい。
【００７２】
このような表示画面５００により、利用者は、迂回経路５３０を経由した場合の時間差および距離差のほか、推奨経路５２０に銀行が存在し、迂回経路５３０に美術館が存在するといったことがわかる。したがって、利用者は、分岐位置５４０の手前にて、迂回経路５３０の情報を得ることができる。
【００７３】
（各経路における施設のジャンル一覧の一例）
つぎに、図６を用いて、各経路における施設のジャンル一覧の一例について説明する。図６は、各経路における施設のジャンル一覧の一例を示す説明図である。
【００７４】
図６において、ジャンル一覧６００は、推奨経路５２０および迂回経路５３０の経路ごとに存在する施設のジャンルとして作成されるものであり、ジャンル６１０と、施設６２０とが記載されている。たとえば、「金融機関」６３０のジャンルには、「都銀」６３１と、「地銀」６３２と、「第２地銀」６３３とが記載されている。また、「文化スポット」６４０のジャンルには、「美術館」６４１と、「城」６４２と、「寺」６４３とが記載されている。同様に、「病院」６５０のジャンルには、「眼科」６５１と、「外科」６５２とが記載されている。
【００７５】
経路探索時において、このようなジャンル一覧６００が、推奨経路５２０および迂回経路５３０ごとに作成される。ここで、図５において、推奨経路５２０には、銀行が表示され、迂回経路５３０には、美術館が表示されていることについて、ジャンル一覧６００を基に説明する。本実施例においては、各経路に存在する施設のうち、一方の経路のみに存在するジャンルのものが表示されるようになっている。つまり、両方の経路に存在する施設が共通するジャンルである場合には、当該施設は表示されない。ここで、各経路において施設が存在するか否かの識別については、施設から最も近いリンクが経路に含まれる場合に、当該施設が経路に存在するものとして識別してもよいし、施設の位置が経路から所定範囲内（たとえば、周辺１００メートル以内）の地点にある場合に、当該施設が経路に存在するものとして識別してもよい。
【００７６】
具体的には、図５に示す表示画面５００におけるジャンル一覧６００は、推奨経路に「都銀」６３１が記載され、迂回経路に「美術館」６４１が記載されている。「都銀」６３１のジャンル６１０は、「金融機関」６３０である。一方、「美術館」６４１のジャンル６１０は、「文化スポット」６４０である。したがって、「金融機関」６３０および「文化スポット」６４０は、それぞれジャンルが異なるので、「都銀」６３１、および「美術館」６４１が抽出される。そして、表示画面５００において、「都銀」６３１、および「美術館」６４１が表示される。
【００７７】
一方、たとえば、推奨経路５２０に「都銀」６３１が存在し、迂回経路５３０に「地銀」６３２が存在する場合には、それぞれのジャンル６１０は、「金融機関」６３０である。したがって、「都銀」６３１と、「地銀」６３２とは、同一ジャンルであるため、「都銀」６３１および「地銀」６３２は抽出されず、よって、「都銀」６３１および「地銀」６３２は表示されないようになっている。
【００７８】
以上説明したように、本実施例にかかるナビゲーション装置３００は、最適な経路となる推奨経路と、推奨経路を一部迂回する迂回経路とを同一画面上に表示するようにした。このようなナビゲーション装置３００によれば、利用者は、好みに応じて推奨経路から外れたいと思ったときでも、一旦、推奨経路から外れることなく、迂回経路がどのような経路であるかを知ることができる。したがって、利用者は、リスクを冒すことなく、安心して、推奨経路から外れることができる。
【００７９】
また、本実施例にかかるナビゲーション装置３００は、現在位置を特定するようにし、特定された現在位置から最も近い交差点を起点として迂回経路を表示させる制御をおこなうようにした。このような構成によれば、利用者は、走行中の経路において、交差点ごとに推奨経路から外れるか否かの判断基準となる情報を得ることができる。
【００８０】
また、本実施例にかかるナビゲーション装置３００は、所定の交差点にて経路の案内をおこない、当該交差点を起点として迂回経路を表示させる制御をおこなうようにした。このような構成によれば、たとえば、案内のおこなわれる交差点において、案内と異なる方向に進んだ場合の経路を表示することができる。したがって、利用者は、表示された迂回経路を見て、案内通りに進むか否かを決断することができる。
【００８１】
また、本実施例にかかるナビゲーション装置３００は、迂回経路の距離に応じて、表示画面の縮尺を変化させるようにしてもよい。このような構成によれば、表示画面内に迂回経路の総経路を表示することができる。したがって、利用者は、迂回経路がどのような経路であるかを一見して把握できる。
【００８２】
また、本実施例にかかるナビゲーション装置３００は、推奨経路に存在する所定の施設と、迂回経路に存在する所定の施設とを抽出し、抽出された所定の施設を表示させる制御をおこなうようにした。このような構成によれば、利用者は、両経路にどのような施設が存在しているかを知ることができる。
【００８３】
また、本実施例にかかるナビゲーション装置３００は、推奨経路と迂回経路との各経路に存在する施設のうち、一方の経路のみに存在する施設のジャンルを選定し、選定された一方の経路のみに存在する施設のジャンルに基づいて、推奨経路および迂回経路に存在する所定の施設を抽出するようにした。このような構成によれば、各経路に存在する特有の施設を表示させることできる。したがって、利用者は、表示された施設に立ち寄ることを目的として、推奨経路を走行するか、または迂回経路を走行するかを決断することができるとともに、不用意な経路変更を防止できる。
【００８４】
また、本実施例にかかるナビゲーション装置３００は、目的地に設定された施設のジャンルを選出するようにし、選出された目的地のジャンルに基づいて、推奨経路および迂回経路に存在する所定の施設を抽出するようにしてもよい。このような構成によれば、目的地に設定された施設と同ジャンルの施設を表示することができる。したがって、利用者は、表示された経路上の施設にて、買い物や、観光など、目的地に設定された施設と同様の所用を済ませることができる。
【００８５】
また、本実施例にかかるナビゲーション装置３００は、移動体の走行履歴を取得するようにし、取得された移動体の走行履歴に基づいて、推奨経路および迂回経路に存在する所定の施設を抽出するようにしてもよい。このような構成によれば、利用者がよく利用するジャンルの施設を表示することができる。したがって、たとえば、迂回経路に利用者の好みを反映した施設が表示された場合に、利用者は、当該施設に立ち寄ることを目的として迂回経路を辿ることができる。
【００８６】
また、本実施例にかかるナビゲーション装置３００は、推奨経路と迂回経路との各経路を辿った際の、距離差および時間差を表示させるようにした。このような構成によれば、利用者は、各経路の差を明確に知ることができる。たとえば、時間優先とした有料道路を辿る推奨経路が引かれている場合に、一般道路を辿る迂回経路の時間差が利用者の許容できる範囲内であれば、迂回経路を辿ることにより、料金を節約した走行をおこなうことができる。したがって、設定される探索条件に縛られることのない走行をおこなうことができる。
【００８７】
以上説明したように、本発明の経路探索装置、経路探索方法、経路探索プログラム、および記録媒体は、最適な経路となる推奨経路と、推奨経路を一部迂回する迂回経路とを同一画面上に表示するようにした。このような構成によれば、利用者は、好みに応じて推奨経路から外れたいと思ったときでも、一旦、推奨経路から外れることなく、迂回経路がどのような経路であるかを知ることができる。したがって、利用者は、推奨経路から外れる際の判断基準となる情報を、経路探索装置から得ることができ、安心して、推奨経路から外れることができる。
【００８８】
なお、本実施例で説明した経路探索方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、このプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。
【符号の説明】
【００８９】
１００  経路探索装置
１１０  探索部
１１１  推奨経路探索部
１１２  迂回経路探索部
１２０  表示制御部
１２１  表示部
１２２  特定部
１２３  案内部
１２４  抽出部
１２５  選定部
１２６  選出部
１２７  取得部
１２８  算出部
３００  ナビゲーション装置
５２０  推奨経路
５３０  迂回経路
５５１  銀行表示
５５２  美術館表示
５６０  詳細表示
６００  ジャンル一覧
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
目的地までの複数の経路を探索し、設定された探索条件に応じて最適な経路となる推奨経路および当該推奨経路の一部を迂回する迂回経路を決定する探索手段と、
前記推奨経路および前記迂回経路の各経路に存在する施設のジャンルのうち、前記推奨経路のみに存在するジャンルおよび前記迂回経路のみに存在するジャンルを選定する選定手段と、
前記推奨経路に存在する施設のうち前記推奨経路のみに存在するジャンルの施設および前記迂回経路に存在する施設のうち前記迂回経路のみに存在するジャンルの施設を抽出する抽出手段と、
前記推奨経路、前記迂回経路および前記抽出手段によって抽出された施設を同一画面上に表示させる制御をおこなう表示制御手段と、
前記表示制御手段によって表示制御された画面情報を表示する表示手段と、
を備えることを特徴とする経路探索装置。
【請求項２】
前記推奨経路に存在する施設のジャンル一覧および前記迂回経路に存在する施設のジャンル一覧を作成する作成手段をさらに備え、
前記選定手段は、前記作成手段によって作成されたジャンル一覧に基づいて、前記推奨経路のみに存在するジャンルおよび前記迂回経路のみに存在するジャンルを選定することを特徴とする請求項１に記載の経路探索装置。
【請求項３】
目的地までの複数の経路を探索し、設定された探索条件に応じて最適な経路となる推奨経路および当該推奨経路の一部を迂回する迂回経路を決定する探索手段と、
移動体の走行履歴を取得する取得手段と、
前記走行履歴に基づいて、前記推奨経路および前記迂回経路に存在する所定の施設を抽出する抽出手段と、
前記推奨経路、前記迂回経路および前記抽出手段によって抽出された施設を同一画面上に表示させる制御をおこなう表示制御手段と、
前記表示制御手段によって表示制御された画面情報を表示する表示手段と、
を備えることを特徴とする経路探索装置。
【請求項４】
前記抽出手段は、前記推奨経路および前記迂回経路に存在する施設のうち目的地に設定された頻度が高いジャンルの施設を抽出することを特徴とする請求項３に記載の経路探索装置。
【請求項５】
目的地までの複数の経路を探索し、設定された探索条件に応じて最適な経路となる推奨経路および当該推奨経路の一部を迂回する迂回経路を決定する探索工程と、
前記推奨経路および前記迂回経路の各経路に存在する施設のジャンルのうち、前記推奨経路のみに存在するジャンルおよび前記迂回経路のみに存在するジャンルを選定する選定工程と、
前記推奨経路に存在する施設のうち前記推奨経路のみに存在するジャンルの施設および前記迂回経路に存在する施設のうち前記迂回経路のみに存在するジャンルの施設を抽出する抽出工程と、
前記推奨経路、前記迂回経路および前記抽出工程によって抽出された施設を同一画面上に表示させる制御をおこなう表示制御工程と、
前記表示制御工程によって表示制御された画面情報を表示する表示工程と、
を含むことを特徴とする経路探索方法。
【請求項６】
目的地までの複数の経路を探索し、設定された探索条件に応じて最適な経路となる推奨経路および当該推奨経路の一部を迂回する迂回経路を決定する探索工程と、
移動体の走行履歴を取得する取得工程と、
前記走行履歴に基づいて、前記推奨経路および前記迂回経路に存在する所定の施設を抽出する抽出工程と、
前記推奨経路、前記迂回経路および前記抽出工程によって抽出された施設を同一画面上に表示させる制御をおこなう表示制御工程と、
前記表示制御工程によって表示制御された画面情報を表示する表示工程と、
を含むことを特徴とする経路探索方法。
【請求項７】
請求項５または６に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
【請求項８】
請求項７に記載の経路探索プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。
【国際調査報告】
2008146378.tif 000009
2008146378.tif 000010
2008146378.tif 000011
2008146378.tif 000012