JP4608009B2 - 経路探索装置、経路探索方法、経路探索プログラム、および記録媒体 - Google Patents

Description

この発明は、移動体に搭載される経路探索装置、経路探索方法、経路探索プログラム、および記録媒体に関する。ただし、この発明の利用は上述の経路探索装置、経路探索方法、経路探索プログラム、および記録媒体には限らない。

近年、車両などの移動体には、現在位置から目的地までの経路を探索する経路探索装置が搭載されている。このような経路探索装置は、目的地までの複数の経路の中から、設定された探索条件に基づいて、最適な経路を選択することにより、目的地までの推奨経路が探索される。推奨経路を走行中に、たとえば、車両が推奨経路から外れた場合には、その時点で、経路の再探索がおこなわれ、別の推奨経路が選択される。

このような経路の再探索において、探索時間を短縮するために、車両が推奨経路を外れた場合を想定し、案内がおこなわれる案内交差点を車両が通過する前に、推奨経路から外れた場合の経路を予め探索するようにした技術が提案されている（たとえば、下記特許文献１参照。）。

特開２００３−３４４０７７号公報

しかしながら、上述した特許文献１の技術は、たとえば、利用者が好みに応じて推奨経路から外れたいと思ったときでも、一旦、推奨経路から外れてみない限り、次に探索される経路がどのような経路であるかを知ることができないといった問題が一例として挙げられる。つまり、利用者は、推奨経路から外れる際には、リスクを冒さなければならないといった問題が一例として挙げられる。

上述した課題を解決し、目的を達成するため、請求項１の発明にかかる経路探索装置は、目的地までの複数の経路を探索し、設定された探索条件に応じて最適な経路となる推奨経路および当該推奨経路の一部を迂回する迂回経路を決定する探索手段と、前記推奨経路および前記迂回経路の各経路に存在する施設のジャンルのうち、前記推奨経路のみに存在するジャンルおよび前記迂回経路のみに存在するジャンルを選定する選定手段と、前記推奨経路に存在する施設のうち前記推奨経路のみに存在するジャンルの施設および前記迂回経路に存在する施設のうち前記迂回経路のみに存在するジャンルの施設を抽出する抽出手段と、前記推奨経路、前記迂回経路および前記抽出手段によって抽出された施設を同一画面上に表示させる制御をおこなう表示制御手段と、前記表示制御手段によって表示制御された画面情報を表示する表示手段と、を備えることを特徴とする。

また、請求項３の発明にかかる経路探索方法は、経路探索装置における経路探索方法であって、目的地までの複数の経路を探索し、設定された探索条件に応じて最適な経路となる推奨経路および当該推奨経路の一部を迂回する迂回経路を決定する探索工程と、前記推奨経路および前記迂回経路の各経路に存在する施設のジャンルのうち、前記推奨経路のみに存在するジャンルおよび前記迂回経路のみに存在するジャンルを選定する選定工程と、前記推奨経路に存在する施設のうち前記推奨経路のみに存在するジャンルの施設および前記迂回経路に存在する施設のうち前記迂回経路のみに存在するジャンルの施設を抽出する抽出工程と、前記推奨経路、前記迂回経路および前記抽出工程によって抽出された施設を同一画面上に表示させる制御をおこなう表示制御工程と、前記表示制御工程によって表示制御された画面情報を表示する表示工程と、を含むことを特徴とする。

また、請求項４の発明にかかる経路探索プログラムは、請求項３に記載の経路探索方法をコンピュータに実行させることを特徴とする。

また、請求項５の発明にかかる記録媒体は、請求項４に記載の経路探索プログラムをコンピュータに読み取り可能に記録したことを特徴とする。

実施の形態にかかる経路探索装置の機能的構成の一例を示すブロック図である。 実施の形態にかかる経路探索装置の経路探索処理手順の一例を示すフローチャートである。 本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。 本実施例にかかるナビゲーション装置の経路探索処理の一例を示すフローチャートである。 本実施例にかかる迂回経路の表示の一例を示す説明図である。 各経路における施設のジャンル一覧の一例を示す説明図である。

以下に添付図面を参照して、この発明にかかる経路探索装置、経路探索方法、経路探索プログラム、および記録媒体の好適な実施の形態を詳細に説明する。

（実施の形態）
（経路探索装置の機能的構成）
この発明の実施の形態にかかる経路探索装置１００の機能的構成について説明する。図１は、実施の形態にかかる経路探索装置の機能的構成の一例を示すブロック図である。図１において、経路探索装置１００は、探索部１１０と、表示制御部１２０と、表示部１２１と、特定部１２２と、案内部１２３と、抽出部１２４と、選定部１２５と、選出部１２６と、取得部１２７と、算出部１２８とを備えて構成される。

探索部１１０は、目的地までの複数の経路を探索する。探索部１１０は、推奨経路探索部１１１と、迂回経路探索部１１２とを備える。推奨経路探索部１１１は、目的地までの複数の経路のうち、設定された探索条件に応じて最適な経路となる推奨経路を決定する。設定された探索条件とは、たとえば、距離優先、時間優先、料金優先といった探索条件である。また、迂回経路探索部１１２は、目的地までの複数の経路のうち、推奨経路探索部１１１によって決定された推奨経路の一部を迂回する迂回経路を決定する。推奨経路の一部を迂回するとは、たとえば、所定の交差点にて推奨経路から分岐して、別の交差点にて推奨経路に合流する経路であってもよいし、所定の交差点にて推奨経路から分岐して目的地まで当該推奨経路とは異なる経路であってもよい。

表示制御部１２０は、探索部１１０によって探索された複数の経路を同一画面上の画面情報として出力する。また、表示制御部１２０は、推奨経路探索部１１１によって決定された推奨経路と、迂回経路探索部１１２によって決定された迂回経路とを同一画面上の画面情報として出力する。表示制御部１２０は、一本の迂回経路を表示させるように表示制御してもよいし、複数の迂回経路を表示させるように表示制御してもよい。また、表示制御部１２０は、分岐点から合流点までの各経路の距離、時間等を表示するように制御する。

表示部１２１は、表示制御部１２０から出力された画面情報を表示する。したがって、表示部１２１は、推奨経路と迂回経路とを同一画面上に表示する。

また、本実施の形態において、特定部１２２は、任意の構成要素である。特定部１２２は、現在位置を特定する。この場合、表示制御部１２０は、特定部１２２によって特定された現在位置を基に、現在位置から最も近い交差点を起点として推奨経路から分岐する迂回経路を表示させる制御をおこなう。なお、この場合、探索部１１０は、現在位置から最も近い交差点を起点として、その都度、推奨経路と迂回経路を探索してもよい。

また、本実施の形態において、案内部１２３は、任意の構成要素である。案内部１２３は、所定の交差点にて経路の案内をおこなう。この場合、表示制御部１２０は、案内部１２３によって案内がおこなわれる所定の交差点を起点として推奨経路から分岐する迂回経路を表示させる制御をおこなう。案内がおこなわれる所定の交差点とは、代表的には、右左折をおこなう交差点である。なお、この場合、探索部１１０は、案内部１２３が案内をおこなう交差点を起点として、その都度、推奨経路と迂回経路を探索してもよい。

また、本実施の形態において、表示制御部１２０は、迂回経路探索部１１２によって決定された迂回経路の距離に応じて、表示画面の縮尺を変化させるようにしてもよい。具体的には、表示制御部１２０は、迂回経路の起点から終点までの総経路が表示画面内に収まる範囲内の縮尺に変化させればよい。

また、本実施の形態において、抽出部１２４は、任意の構成要素である。抽出部１２４は、推奨経路に存在する所定の施設と、迂回経路に存在する所定の施設とを抽出する。この場合、表示制御部１２０は、推奨経路上および迂回経路上に、抽出部１２４によって抽出された所定の施設を表示させる制御をおこなう。所定の施設とは、たとえば、利用者が所望するジャンルに対応する施設など、任意の施設である。この場合、表示制御部１２０は、施設の名称や、施設の種類などを表示させるようにすればよい。所定の施設の表示は、文字表示としてもよいし、アイコンなどを用いた記号表示としてもよい。また、表示制御部１２０は、抽出された各経路の所定の施設までの距離や時間を表示するようにしてもよい。

また、本実施の形態において、選定部１２５は、任意の構成要素である。選定部１２５は、推奨経路と迂回経路との各経路に存在する施設のジャンルうち、一方の経路のみに存在する施設のジャンルを選定する。この場合、抽出部１２４は、選定部１２５によって選定された、一方の経路のみに存在する施設のジャンルに基づいて、推奨経路および迂回経路に存在する所定の施設を抽出する。施設およびジャンルは、予め設定されるものである。具体的には、たとえば、都銀Ａと地銀Ｂなどの施設は、金融機関のジャンルに設定され、美術館と城などの施設は、文化スポットのジャンルに設定されている。

一方の経路のみに存在する施設のジャンルに基づくとは、具体的には、たとえば、両経路に存在する施設のジャンルを比較して、一方の経路のみに存在するジャンルがあるか否かということである。たとえば、一方の経路に都銀Ａが存在し、他方の経路に地銀Ｂが存在する場合、都銀Ａと地銀Ｂとは金融機関として同じジャンルとなるので、当該施設を抽出しないようにする。また、一方の経路に都銀Ａが存在し、他方の経路に美術館が存在する場合、都銀Ａと美術館とはジャンルが異なるため、それぞれの施設が抽出される。

また、本実施の形態において、選出部１２６は、任意の構成要素である。選出部１２６は、目的地に設定された施設のジャンルを選出する。この場合、抽出部１２４は、選出部１２６によって選出された目的地のジャンルに基づいて、推奨経路および迂回経路に存在する所定の施設を抽出する。具体的には、目的地と同一ジャンルの施設を抽出する。より具体的には、たとえば、目的地に都銀Ａが設定された場合、都銀Ａのジャンルが金融機関となる。この場合、抽出部１２４は、推奨経路および迂回経路上に存在する金融機関のジャンルに該当する施設を抽出する。

また、本実施の形態において、取得部１２７は、任意の構成要素である。取得部１２７は、移動体の走行履歴を取得する。この場合、抽出部１２４は、取得部１２７によって取得された移動体の走行履歴に基づいて、推奨経路および迂回経路に存在する所定の施設を抽出する。具体的には、走行履歴に多く存在する施設と同一のジャンルの施設を抽出する。走行履歴とは、たとえば、過去に目的地や経由地として設定された施設のほか、エンジンを停止した地点などが挙げられる。したがって、走行履歴を利用することにより、目的地などに設定された頻度が高い施設のジャンルを基に、推奨経路および迂回経路に存在する所定の施設を抽出する。

また、本実施の形態において、算出部１２８は、任意の構成要素である。算出部１２８は、推奨経路と迂回経路との各経路を辿った際の、距離差、時間差、料金差、または消費燃料差のうち、少なくともいずれか一つを算出する。この場合、表示制御部１２０は、算出部１２８によって算出された各経路を辿った際の距離差、時間差、料金差、または消費燃料差のうち、少なくともいずれか一つを、表示させる制御をおこなう。また、表示制御部１２０は、渋滞の長さや通行止めの有無などを表示するようにしてもよい。

（経路探索装置の経路探索処理手順）
つぎに、図２を用いて、経路探索装置１００の経路探索処理手順について説明する。図２は、実施の形態にかかる経路探索装置の経路探索処理手順の一例を示すフローチャートである。

図２のフローチャートにおいて、経路探索装置１００は、経路探索開始の指示を受け付けるのを待って（ステップＳ２０１：Ｎｏのループ）、経路探索開始の指示を受け付けると（ステップＳ２０１：Ｙｅｓ）、探索部１１０は、複数の経路を探索する（ステップＳ２０２）。そして、推奨経路探索部１１１は、目的地までの複数の経路のうち、設定された探索条件に応じて最適な経路となる推奨経路を決定する（ステップＳ２０３）。

そして、迂回経路探索部１１２は、推奨経路の一部を迂回する迂回経路を決定する（ステップＳ２０４）。そして、表示制御部１２０は、推奨経路と迂回経路とを同一画面上に表示させる制御をおこなう（ステップＳ２０５）。そして、表示部１２１は、表示制御された画面情報を表示し（ステップＳ２０６）、一連の処理を終了する。

以上説明したように、本実施の形態にかかる経路探索装置１００は、最適な経路となる推奨経路と、推奨経路を一部迂回する迂回経路とを同一画面上に表示するようにした。このような経路探索装置１００によれば、利用者は、推奨経路から外れたいと思ったときでも、一旦、推奨経路から外れることなく、迂回経路がどのような経路であるかを知ることができる。したがって、利用者は、リスクを冒すことなく、安心して、推奨経路から外れることができる。

また、本実施の形態にかかる経路探索装置１００は、現在位置を特定する特定部１２２を備えるようにし、特定部１２２によって特定された現在位置から最も近い交差点を起点として迂回経路を表示させる制御をおこなうようにしてもよい。このような構成によれば、利用者は、走行中の経路において、交差点ごとに推奨経路から外れるか否かの判断基準となる情報を得ることができる。

また、本実施の形態にかかる経路探索装置１００は、所定の交差点にて経路の案内をおこなう案内部１２３を備えるようにし、案内部１２３によって案内がおこなわれる所定の交差点を起点として迂回経路を表示させる制御をおこなうようにしてもよい。このような構成によれば、利用者にとって迂回経路を知りたいと感じる案内交差点において、たとえば、右左折を要し、案内のおこなわれる交差点においては、案内と異なる方向に進んだ場合の経路を表示することができる。したがって、利用者は、表示された迂回経路を見て、案内通りに進むか否かを決断することができる。

また、本実施の形態にかかる経路探索装置１００は、迂回経路探索部１１２によって決定された迂回経路の距離に応じて、表示画面の縮尺を変化させるようにしてもよい。このような構成によれば、表示画面内に迂回経路の総経路を表示することができる。したがって、利用者は、迂回経路がどのような経路であるかを一見して把握できる。

また、本実施の形態にかかる経路探索装置１００は、推奨経路に存在する所定の施設と、迂回経路に存在する所定の施設とを抽出する抽出部１２４を備えるようにし、抽出された所定の施設を表示させる制御をおこなうようにしてもよい。このような構成によれば、利用者は、両経路にどのような施設が存在しているかを知ることができる。

また、本実施の形態にかかる経路探索装置１００は、推奨経路と迂回経路との各経路に存在する施設のうち、一方の経路のみに存在する施設のジャンルを選定する選定部１２５を備えるようにし、選定部１２５によって選定された一方の経路のみに存在する施設のジャンルに基づいて、推奨経路および迂回経路に存在する所定の施設を抽出するようにしてもよい。このような構成によれば、各経路に存在する特有の施設を表示させることができる。したがって、利用者は、表示された施設に立ち寄ることを目的として、推奨経路を走行するか、または迂回経路を走行するかを判断できるとともに、無意味な経路変更を防止できる。

また、本実施の形態にかかる経路探索装置１００は、目的地に設定された施設のジャンルを選出する選出部１２６を備えるようにし、選出部１２６によって選出された目的地のジャンルに基づいて、推奨経路および迂回経路に存在する所定の施設を抽出するようにしてもよい。このような構成によれば、目的地に設定された施設と同ジャンルの施設を表示することができる。したがって、利用者は、表示された各経路上の施設にて、買い物や観光など、目的地に設定された施設と同様の所用を済ませることができる。

また、本実施の形態にかかる経路探索装置１００は、移動体の走行履歴を取得する取得部１２７を備えるようにし、取得部１２７によって取得された移動体の走行履歴に基づいて、推奨経路および迂回経路に存在する所定の施設を抽出するようにしてもよい。このような構成によれば、各経路上に、利用者がよく利用するジャンルの施設を表示することができる。したがって、たとえば、迂回経路に履歴を反映した施設が表示された場合に、利用者は、当該施設に立ち寄ることを目的として迂回経路を辿ることができる。

また、本実施の形態にかかる経路探索装置１００は、推奨経路と迂回経路との各経路を辿った際の、距離差、時間差、料金差、または消費燃料差のうち、少なくともいずれか一つを算出する算出部１２８を備えるようにし、算出部１２８によって算出された各値のうち、少なくともいずれか一つを、表示させる制御をおこなうようにしてもよい。このような構成によれば、利用者は、各経路の差を明確に知ることができる。たとえば、時間優先とした有料道路を辿る推奨経路が引かれている場合に、一般道路を辿る迂回経路の時間差が利用者の許容できる範囲内であれば、迂回経路を辿ることにより、料金を節約した走行をおこなうことができる。したがって、設定される探索条件以外の条件によって探索された経路を、その都度選択することができる。

以下に、本発明の実施例について説明する。本実施例では、車両に搭載されるナビゲーション装置によって、本発明の経路探索装置１００を実施した場合の一例について説明する。

（ナビゲーション装置のハードウェア構成）
図３を用いて、本実施例にかかるナビゲーション装置３００のハードウェア構成について説明する。図３は、本実施例にかかるナビゲーション装置のハードウェア構成の一例を示すブロック図である。図３において、ナビゲーション装置３００は、車両などの移動体に搭載されており、ＣＰＵ３０１と、ＲＯＭ３０２と、ＲＡＭ３０３と、磁気ディスクドライブ３０４と、磁気ディスク３０５と、光ディスクドライブ３０６と、光ディスク３０７と、音声Ｉ／Ｆ（インターフェース）３０８と、スピーカ３０９と、入力デバイス３１０と、映像Ｉ／Ｆ３１１と、ディスプレイ３１２と、通信Ｉ／Ｆ３１３と、ＧＰＳユニット３１４と、各種センサ３１５と、を備えている。また、各構成部３０１〜３１５はバス３２０によってそれぞれ接続されている。

ＣＰＵ３０１は、ナビゲーション装置３００の全体の制御を司る。ＲＯＭ３０２は、ブートプログラム、現在地点算出プログラム、ナビゲーションプログラム、経路誘導プログラム、音声生成プログラム、地図データ表示プログラム、などの各種プログラムを記録している。また、ＲＡＭ３０３は、ＣＰＵ３０１のワークエリアとして使用される。

現在地点算出プログラムは、たとえば、後述するＧＰＳユニット３１４および各種センサ３１５の出力情報に基づいて、車両の現在地点（ナビゲーション装置３００の現在地点）を算出させる。

ナビゲーションプログラムは、後述する磁気ディスク３０５に記録されている地図データなどを利用して、出発地点から目的地点までの最適な経路を探索させる。ここで、最適な経路とは、目的地点までの最短（または最速）経路や利用者が指定した条件に最も合致する経路などである。また、目的地点のみならず、立ち寄り地点や休憩地点までの経路を探索してもよい。探索された誘導経路は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８や映像Ｉ／Ｆ３１１へ出力される。

経路誘導プログラムは、ナビゲーションプログラムを実行することによって探索された誘導経路情報、現在地点算出プログラムを実行することによって算出された車両の現在地点情報、磁気ディスク３０５から読み出された地図データに基づいて、リアルタイムな経路誘導情報を生成させる。生成された経路誘導情報は、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８や映像Ｉ／Ｆ３１１へ出力される。

音声生成プログラムは、パターンに対応したトーンと音声の情報を生成させる。すなわち、経路誘導プログラムを実行することによって生成された経路誘導情報に基づいて、案内ポイントに対応した仮想音源の設定と音声ガイダンス情報の生成をおこない、ＣＰＵ３０１を介して音声Ｉ／Ｆ３０８へ出力される。

地図データ表示プログラムは、磁気ディスク３０５や光ディスク３０７に記録されている地図データを映像Ｉ／Ｆ３１１によってディスプレイ３１２に表示させる。

磁気ディスクドライブ３０４は、ＣＰＵ３０１の制御にしたがって磁気ディスク３０５に対するデータの読み取り／書き込みを制御する。磁気ディスク３０５は、磁気ディスクドライブ３０４の制御で書き込まれたデータを記録する。磁気ディスク３０５としては、たとえば、ＨＤ（ハードディスク）やＦＤ（フレキシブルディスク）を用いることができる。

光ディスクドライブ３０６は、ＣＰＵ３０１の制御にしたがって光ディスク３０７に対するデータの読み取り／書き込みを制御する。光ディスク３０７は、光ディスクドライブ３０６の制御にしたがってデータの読み出される着脱自在な記録媒体である。光ディスク３０７は、書き込み可能な記録媒体を利用することもできる。また、この着脱可能な記録媒体として、光ディスク３０７のほか、ＭＯ、メモリカードなどであってもよい。

音声Ｉ／Ｆ３０８は、音声出力用のスピーカ３０９に接続される。入力デバイス３１０は、文字、数値、各種指示などの入力のための複数のキーを備えたリモコン、キーボード、マウス、タッチパネルなどが挙げられる。入力デバイス３１０は、リモコン、キーボード、マウス、タッチパネルのうち、いずれか一つの形態によって実現してもよいし、複数の形態によって実現してもよい。

映像Ｉ／Ｆ３１１は、ディスプレイ３１２と接続される。映像Ｉ／Ｆ３１１は、具体的には、たとえば、ディスプレイ３１２全体の制御をおこなうグラフィックコントローラと、即時表示可能な画像情報を一時的に記録するＶＲＡＭ（Ｖｉｄｅｏ ＲＡＭ）などのバッファメモリと、グラフィックコントローラから出力される画像データに基づいて、ディスプレイ３１２を表示制御する制御ＩＣなどによって構成される。

ディスプレイ３１２には、アイコン、カーソル、メニュー、ウインドウ、あるいは文字や画像などの各種データが表示される。ディスプレイ３１２には、上述した地図データが２次元または３次元に描画される。ディスプレイ３１２に表示された地図データには、ナビゲーション装置３００を搭載した車両の現在地点をあらわすマークなどを重ねて表示することができる。車両の現在地点は、ＣＰＵ３０１によって算出される。

このディスプレイ３１２は、たとえば、ＣＲＴ、ＴＦＴ液晶ディスプレイ、プラズマディスプレイなどを採用することができる。ディスプレイ３１２は、たとえば、車両のダッシュボード付近に設置される。ディスプレイ３１２は、車両のダッシュボード付近のほか、車両の後部座席周辺などに設置するなどして、車両内に複数設置してもよい。

通信Ｉ／Ｆ３１３は、無線を介してネットワークに接続され、ナビゲーション装置３００とＣＰＵ３０１とのインターフェースとして機能する。通信Ｉ／Ｆ３１３は、さらに、無線を介してインターネットなどの通信網に接続され、この通信網とＣＰＵ３０１とのインターフェースとしても機能する。

通信網には、ＬＡＮ、ＷＡＮ、公衆回線網や携帯電話網などがある。具体的には、通信Ｉ／Ｆ３１３は、たとえば、ＦＭチューナー、ＶＩＣＳ（Ｖｅｈｉｃｌｅ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）／ビーコンレシーバ、無線ナビゲーション装置、およびその他のナビゲーション装置によって構成され、ＶＩＣＳセンターから配信される渋滞や交通規制などの道路情報を取得する。なお、ＶＩＣＳは登録商標である。

ＧＰＳユニット３１４は、ＧＰＳ衛星からの電波を受信し、車両の現在地点を示す情報を出力する。ＧＰＳユニット３１４の出力情報は、後述する各種センサ３１５の出力値とともに、ＣＰＵ３０１による車両の現在地点の算出に際して利用される。現在地点を示す情報は、たとえば緯度・経度、高度などの、地図データ上の１点を特定する情報である。

各種センサ３１５は、車速センサ、加速度センサ、角速度センサなどの、車両の位置や挙動を判断することが可能な情報を出力する。各種センサ３１５の出力値は、ＣＰＵ３０１による車両の現在地点の算出や、速度や方位の変化量の測定などに用いられる。

図１に示した経路探索装置１００が備える探索部１１０と、表示制御部１２０と、表示部１２１と、特定部１２２と、案内部１２３と、抽出部１２４と、選定部１２５と、選出部１２６と、取得部１２７と、算出部１２８とは、図３に示したナビゲーション装置３００におけるＲＯＭ３０２、ＲＡＭ３０３、磁気ディスク３０５、光ディスク３０７などに記録されたプログラムやデータを用いて、ＣＰＵ３０１が所定のプログラムを実行し、ナビゲーション装置３００における各部を制御することによってその機能を実現する。

すなわち、本実施例のナビゲーション装置３００は、ナビゲーション装置３００における記録媒体としてのＲＯＭ３０２に記録されている各種プログラムを実行することにより、図１に示した経路探索装置１００が備える機能を、図２に示した経路探索処理手順で実行することができる。

（ナビゲーション装置３００の経路探索処理の一例）
つぎに、図４を用いて、本実施例にかかるナビゲーション装置３００がおこなう経路探索処理の一例について説明する。図４は、本実施例にかかるナビゲーション装置の経路探索処理の一例を示すフローチャートである。

図４のフローチャートにおいて、ナビゲーション装置３００は、経路探索開始の指示を受け付けるまで待機状態にあり（ステップＳ４０１：Ｎｏのループ）、経路探索開始の指示を受け付けると（ステップＳ４０１：Ｙｅｓ）、推奨経路を探索する（ステップＳ４０２）。そして、推奨経路に存在する施設のジャンルの一覧を作成して記録する（ステップＳ４０３）。このあと、推奨経路上に右左折を要する交差点が存在するか否かを判断する（ステップＳ４０４）。

ステップＳ４０４において、右左折を要する交差点が存在すると判断した場合（ステップＳ４０４：Ｙｅｓ）、右左折を要する直近の交差点を起点として迂回経路を探索する（ステップＳ４０５）。なお、直近の交差点は、現在位置から最も近い交差点である。そして、推奨経路と迂回経路との時間差等を算出する（ステップＳ４０６）。ステップＳ４０６においては、時間差のほか、距離差、料金差、消費燃料差などが算出される。このあと、迂回経路に存在する施設のジャンルの一覧を作成して記録する（ステップＳ４０７）。そして、記録したジャンルの一覧を基に、両経路に存在する施設を抽出する（ステップＳ４０８）。

そして、一方の経路のみに存在するジャンルがあるか否かを判断する（ステップＳ４０９）。ステップＳ４０９において、一方の経路のみに存在するジャンルがある場合（ステップＳ４０９：Ｙｅｓ）、一方の経路のみに存在するジャンルの施設をそれぞれの経路に表示するようにした画面情報を出力する（ステップＳ４１０）。そして、推奨経路と迂回経路とを同一画面とした画面情報を出力する（ステップＳ４１１）。このあと、出力された画面情報を表示する（ステップＳ４１２）。

そして、当該交差点を通過したか否かを判断する（ステップＳ４１３）。ステップＳ４１３において、当該交差点を通過したと判断するまで待機し（ステップＳ４１３：Ｎｏのループ）、当該交差点を通過したと判断すると（ステップＳ４１３：Ｙｅｓ）、ステップＳ４０４に移行する。ステップＳ４０４において、右左折を要する交差点が存在しないと判断した場合（ステップＳ４０４：Ｎｏ）、一連の処理を終了する。また、ステップＳ４０９において、一方の経路のみに存在するジャンルがない場合（ステップＳ４０９：Ｎｏ）、ステップＳ４１１に移行する。

上述した説明では、ステップＳ４０４、およびステップＳ４０５において、右左折を要する直近の交差点を起点とした迂回経路の探索をおこなうようにしたが、これに限らず、推奨経路上に存在する全ての交差点を検出するようにし、全ての交差点を起点とした迂回経路の探索をおこなうようにしてもよい。

また、ステップＳ４０９において、一方の経路のみに存在するジャンルがあるか否かを判断するようにしたが、このほかにも、目的地の施設と同じジャンルの施設があるか否かを判断するようにしてもよい。この場合、目的地の施設と同じジャンルの施設があるときには、当該施設を表示するようにした画面表示とすればよい。

また、ステップＳ４０９において、走行履歴を基に、目的地などに設定された頻度が高い施設のジャンルがあるか否かを判断するようにしてもよい。この場合、目的地などに設定された頻度が高い施設のジャンルがあるときには、当該ジャンルに該当する施設を表示するようにした画面情報を出力するようにすればよい。

また、迂回経路の表示については、案内がおこなわれる交差点を起点とした迂回経路を表示するようにしてもよいし、全ての交差点を起点とした迂回経路の探索をおこなった場合には、たとえば、現在位置から最も近い交差点を起点とした迂回経路を常に表示するようにしてもよい。

（迂回経路の表示の一例）
つぎに、図５を用いて、本実施例にかかる迂回経路の表示の一例について説明する。図５は、本実施例にかかる迂回経路の表示の一例を示す説明図である。

図５において、ディスプレイ３１２に表示される表示画面５００には、現在位置５１０と、推奨経路５２０と、迂回経路５３０と、分岐位置５４０と、銀行表示５５１と、美術館表示５５２と、詳細表示５６０とが表示されている。

現在位置５１０は、ナビゲーション装置３００が搭載される車両の現在位置を示している。推奨経路５２０は、現在位置５１０から分岐位置５４０に進入して、分岐位置５４０を左折するルートである。迂回経路５３０は、現在位置５１０から分岐位置５４０に進入して、分岐位置５４０を右折するルートである。銀行表示５５１は、推奨経路５２０沿いに存在する銀行を示す。美術館表示５５２は、迂回経路５３０沿いに存在する美術館を示す。銀行表示５５１および美術館表示５５２は、アイコン表示されている。それぞれのアイコンには、名称や固有のマークが表示されている。

詳細表示５６０は、推奨経路５２０と迂回経路５３０の凡例を示すとともに、交差点までの距離が０．８ｋｍであることが表示されている。また、迂回経路５３０を辿った場合には、推奨経路５２０に比べて、所要時間が３分増加する旨と、距離が１．１ｋｍ増加する旨とが表示されている。詳細表示５６０には、料金差や、消費燃料差などを表示してもよい。また、表示画面５００の縮尺は、迂回経路５３０が全て表示される縮尺としてもよい。

このような表示画面５００により、利用者は、迂回経路５３０を経由した場合の時間差および距離差のほか、推奨経路５２０に銀行が存在し、迂回経路５３０に美術館が存在するといったことがわかる。したがって、利用者は、分岐位置５４０の手前にて、迂回経路５３０の情報を得ることができる。

（各経路における施設のジャンル一覧の一例）
つぎに、図６を用いて、各経路における施設のジャンル一覧の一例について説明する。図６は、各経路における施設のジャンル一覧の一例を示す説明図である。

図６において、ジャンル一覧６００は、推奨経路５２０および迂回経路５３０の経路ごとに存在する施設のジャンルとして作成されるものであり、ジャンル６１０と、施設６２０とが記載されている。たとえば、「金融機関」６３０のジャンルには、「都銀」６３１と、「地銀」６３２と、「第２地銀」６３３とが記載されている。また、「文化スポット」６４０のジャンルには、「美術館」６４１と、「城」６４２と、「寺」６４３とが記載されている。同様に、「病院」６５０のジャンルには、「眼科」６５１と、「外科」６５２とが記載されている。

経路探索時において、このようなジャンル一覧６００が、推奨経路５２０および迂回経路５３０ごとに作成される。ここで、図５において、推奨経路５２０には、銀行が表示され、迂回経路５３０には、美術館が表示されていることについて、ジャンル一覧６００を基に説明する。本実施例においては、各経路に存在する施設のうち、一方の経路のみに存在するジャンルのものが表示されるようになっている。つまり、両方の経路に存在する施設が共通するジャンルである場合には、当該施設は表示されない。ここで、各経路において施設が存在するか否かの識別については、施設から最も近いリンクが経路に含まれる場合に、当該施設が経路に存在するものとして識別してもよいし、施設の位置が経路から所定範囲内（たとえば、周辺１００メートル以内）の地点にある場合に、当該施設が経路に存在するものとして識別してもよい。

具体的には、図５に示す表示画面５００におけるジャンル一覧６００は、推奨経路に「都銀」６３１が記載され、迂回経路に「美術館」６４１が記載されている。「都銀」６３１のジャンル６１０は、「金融機関」６３０である。一方、「美術館」６４１のジャンル６１０は、「文化スポット」６４０である。したがって、「金融機関」６３０および「文化スポット」６４０は、それぞれジャンルが異なるので、「都銀」６３１、および「美術館」６４１が抽出される。そして、表示画面５００において、「都銀」６３１、および「美術館」６４１が表示される。

一方、たとえば、推奨経路５２０に「都銀」６３１が存在し、迂回経路５３０に「地銀」６３２が存在する場合には、それぞれのジャンル６１０は、「金融機関」６３０である。したがって、「都銀」６３１と、「地銀」６３２とは、同一ジャンルであるため、「都銀」６３１および「地銀」６３２は抽出されず、よって、「都銀」６３１および「地銀」６３２は表示されないようになっている。

以上説明したように、本実施例にかかるナビゲーション装置３００は、最適な経路となる推奨経路と、推奨経路を一部迂回する迂回経路とを同一画面上に表示するようにした。このようなナビゲーション装置３００によれば、利用者は、好みに応じて推奨経路から外れたいと思ったときでも、一旦、推奨経路から外れることなく、迂回経路がどのような経路であるかを知ることができる。したがって、利用者は、リスクを冒すことなく、安心して、推奨経路から外れることができる。

また、本実施例にかかるナビゲーション装置３００は、現在位置を特定するようにし、特定された現在位置から最も近い交差点を起点として迂回経路を表示させる制御をおこなうようにした。このような構成によれば、利用者は、走行中の経路において、交差点ごとに推奨経路から外れるか否かの判断基準となる情報を得ることができる。

また、本実施例にかかるナビゲーション装置３００は、所定の交差点にて経路の案内をおこない、当該交差点を起点として迂回経路を表示させる制御をおこなうようにした。このような構成によれば、たとえば、案内のおこなわれる交差点において、案内と異なる方向に進んだ場合の経路を表示することができる。したがって、利用者は、表示された迂回経路を見て、案内通りに進むか否かを決断することができる。

また、本実施例にかかるナビゲーション装置３００は、迂回経路の距離に応じて、表示画面の縮尺を変化させるようにしてもよい。このような構成によれば、表示画面内に迂回経路の総経路を表示することができる。したがって、利用者は、迂回経路がどのような経路であるかを一見して把握できる。

また、本実施例にかかるナビゲーション装置３００は、推奨経路に存在する所定の施設と、迂回経路に存在する所定の施設とを抽出し、抽出された所定の施設を表示させる制御をおこなうようにした。このような構成によれば、利用者は、両経路にどのような施設が存在しているかを知ることができる。

また、本実施例にかかるナビゲーション装置３００は、推奨経路と迂回経路との各経路に存在する施設のうち、一方の経路のみに存在する施設のジャンルを選定し、選定された一方の経路のみに存在する施設のジャンルに基づいて、推奨経路および迂回経路に存在する所定の施設を抽出するようにした。このような構成によれば、各経路に存在する特有の施設を表示させることできる。したがって、利用者は、表示された施設に立ち寄ることを目的として、推奨経路を走行するか、または迂回経路を走行するかを決断することができるとともに、不用意な経路変更を防止できる。

また、本実施例にかかるナビゲーション装置３００は、目的地に設定された施設のジャンルを選出するようにし、選出された目的地のジャンルに基づいて、推奨経路および迂回経路に存在する所定の施設を抽出するようにしてもよい。このような構成によれば、目的地に設定された施設と同ジャンルの施設を表示することができる。したがって、利用者は、表示された経路上の施設にて、買い物や、観光など、目的地に設定された施設と同様の所用を済ませることができる。

また、本実施例にかかるナビゲーション装置３００は、移動体の走行履歴を取得するようにし、取得された移動体の走行履歴に基づいて、推奨経路および迂回経路に存在する所定の施設を抽出するようにしてもよい。このような構成によれば、利用者がよく利用するジャンルの施設を表示することができる。したがって、たとえば、迂回経路に利用者の好みを反映した施設が表示された場合に、利用者は、当該施設に立ち寄ることを目的として迂回経路を辿ることができる。

また、本実施例にかかるナビゲーション装置３００は、推奨経路と迂回経路との各経路を辿った際の、距離差および時間差を表示させるようにした。このような構成によれば、利用者は、各経路の差を明確に知ることができる。たとえば、時間優先とした有料道路を辿る推奨経路が引かれている場合に、一般道路を辿る迂回経路の時間差が利用者の許容できる範囲内であれば、迂回経路を辿ることにより、料金を節約した走行をおこなうことができる。したがって、設定される探索条件に縛られることのない走行をおこなうことができる。

以上説明したように、本発明の経路探索装置、経路探索方法、経路探索プログラム、および記録媒体は、最適な経路となる推奨経路と、推奨経路を一部迂回する迂回経路とを同一画面上に表示するようにした。このような構成によれば、利用者は、好みに応じて推奨経路から外れたいと思ったときでも、一旦、推奨経路から外れることなく、迂回経路がどのような経路であるかを知ることができる。したがって、利用者は、推奨経路から外れる際の判断基準となる情報を、経路探索装置から得ることができ、安心して、推奨経路から外れることができる。

なお、本実施例で説明した経路探索方法は、予め用意されたプログラムをパーソナル・コンピュータやワークステーションなどのコンピュータで実行することにより実現することができる。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤなどのコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また、このプログラムは、インターネットなどのネットワークを介して配布することが可能な伝送媒体であってもよい。

１００ 経路探索装置
１１０ 探索部
１１１ 推奨経路探索部
１１２ 迂回経路探索部
１２０ 表示制御部
１２１ 表示部
１２２ 特定部
１２３ 案内部
１２４ 抽出部
１２５ 選定部
１２６ 選出部
１２７ 取得部
１２８ 算出部
３００ ナビゲーション装置
５２０ 推奨経路
５３０ 迂回経路
５５１ 銀行表示
５５２ 美術館表示
５６０ 詳細表示
６００ ジャンル一覧

Claims (5)

1. 目的地までの複数の経路を探索し、設定された探索条件に応じて最適な経路となる推奨経路および当該推奨経路の一部を迂回する迂回経路を決定する探索手段と、
   前記推奨経路および前記迂回経路の各経路に存在する施設のジャンルのうち、前記推奨経路のみに存在するジャンルおよび前記迂回経路のみに存在するジャンルを選定する選定手段と、
   前記推奨経路に存在する施設のうち前記推奨経路のみに存在するジャンルの施設および前記迂回経路に存在する施設のうち前記迂回経路のみに存在するジャンルの施設を抽出する抽出手段と、
   前記推奨経路、前記迂回経路および前記抽出手段によって抽出された施設を同一画面上に表示させる制御をおこなう表示制御手段と、
   前記表示制御手段によって表示制御された画面情報を表示する表示手段と、
   を備えることを特徴とする経路探索装置。
2. 前記推奨経路に存在する施設のジャンル一覧および前記迂回経路に存在する施設のジャンル一覧を作成する作成手段をさらに備え、
   前記選定手段は、前記作成手段によって作成されたジャンル一覧に基づいて、前記推奨経路のみに存在するジャンルおよび前記迂回経路のみに存在するジャンルを選定することを特徴とする請求項１に記載の経路探索装置。
3. 経路探索装置における経路探索方法であって、
   目的地までの複数の経路を探索し、設定された探索条件に応じて最適な経路となる推奨経路および当該推奨経路の一部を迂回する迂回経路を決定する探索工程と、
   前記推奨経路および前記迂回経路の各経路に存在する施設のジャンルのうち、前記推奨経路のみに存在するジャンルおよび前記迂回経路のみに存在するジャンルを選定する選定工程と、
   前記推奨経路に存在する施設のうち前記推奨経路のみに存在するジャンルの施設および前記迂回経路に存在する施設のうち前記迂回経路のみに存在するジャンルの施設を抽出する抽出工程と、
   前記推奨経路、前記迂回経路および前記抽出工程によって抽出された施設を同一画面上に表示させる制御をおこなう表示制御工程と、
   前記表示制御工程によって表示制御された画面情報を表示する表示工程と、
   を含むことを特徴とする経路探索方法。
4. 請求項３に記載の経路探索方法をコンピュータに実行させることを特徴とする経路探索プログラム。
5. 請求項４に記載の経路探索プログラムを記録したことを特徴とするコンピュータに読み取り可能な記録媒体。

Images