(57)【要約】【課題】食事時間帯に食事処が多く道路沿いにある経路を誘導経路として設定する。【解決手段】主制御部１０８は、目的地までの推奨経路５０６を探索しユーザに提示する（ａ）。また、推奨経路の所要走行時間と、現在時刻より、推奨経路５０６に沿って目的地への走行を直ちに開始した場合に、現在時刻と目的地到着時刻との間に食事開始時間帯が含まれることになるのかどうかを調べ、食事開始時間帯が含まれる場合には、ユーザの選択に応じて（ｂ）、食事開始時間帯により多くの食事処が通過予定の道路沿いにある仮推奨経路５２０を探索し、ユーザに提示する（ｃ）。そして、ユーザから仮推奨経路５２０の選択を受け付けたならば、仮推奨経路を誘導経路５０３に設定し、経路誘導を開始する（ｄ）。【選択図】図５
2005037143.tif 000002
【特許請求の範囲】
【請求項１】
車両に搭載されるナビゲーション装置であって、
目的地の設定を受け付ける目的地受付手段と、
予め定めた所定の時間帯に予め関連づけた所定の種別の施設がより多く道路沿いにある道路を当該時間帯に通過することが予測される経路が優先して探索されるように、前記目的地受付手段が設定を受け付けた目的地までの経路を前記誘導経路として探索する経路探索手段と、
前記経路探索手段が設定した誘導経路に沿った走行を案内する経路誘導手段とを有することを特徴とするナビゲーション装置。
【請求項２】
設定された目的地までの経路を誘導経路として設定し、設定した誘導経路に沿った走行を案内するナビゲーション装置であって、
設定された目的地までの経路を推奨経路として探索する推奨経路探索手段と、
前記推奨経路に従って走行した場合に、予め定めた所定の時間帯に走行することが予測される区間を算定する区間算定手段と、
前記推奨経路の前記区間内の部分を少なくとも含む推奨経路の部分である区間部分経路の代替として用いることのできる経路を、所定の種別の施設がより多く道路沿いにある経路が優先して探索されるように探索し、代替部分経路とする代替経路探索手段と、
前記推奨経路の前記区間部分経路を、前記代替経路探索手段が探索した代替部分経路で置き換えた経路を、誘導経路として設定する誘導経路設定手段とを有することを特徴とするナビゲーション装置。
【請求項３】
請求項２記載のナビゲーション装置であって、
前記代替部分経路上の道路沿いにある前記所定の種別の施設の情報を提示し、提示した施設のうちからの施設の選択を受け付け、選択を受け付けた施設を経由地に設定する経由地設定手段と、
経由地に設定された施設への走行を案内する経由地案内手段とを有することを特徴とするナビゲーション装置。
【請求項４】
請求項２記載のナビゲーション装置であって、
前記代替部分経路上の道路沿いにある前記所定の種別の施設の情報を提示し、提示した施設のうちからの施設の選択を受け付け、選択を受け付けた施設を経由地に設定する経由地設定手段を備え、
前記誘導経路設定手段は、前記施設の選択を受け付けて経由地に設定した場合には、前記推奨経路の前記区間部分経路を、前記代替経路探索手段が探索した代替部分経路で置き換えた経路を、誘導経路として設定せずに、設定した経由地を経由して目的地に至る経路を再探索して、前記誘導経路として設定することを特徴とするナビげーション装置。
【請求項５】
設定された目的地までの経路を誘導経路として設定し、設定した誘導経路に沿った走行を案内するナビゲーション装置であって、
設定された目的地までの経路を推奨経路として探索する推奨経路探索手段と、
前記推奨経路に従って走行した場合に、予め定めた所定の時間帯に走行することが予測される区間を算定する区間算定手段と、
前記推奨経路の前記区間周辺の地域にある所定の種別の施設の情報を提示し、提示した施設のうちからの施設の選択を受け付け、選択を受け付けた施設を経由地に設定する経由地設定手段と、
設定した経由地を経由して目的地に至る経路を探索して、前記誘導経路として設定する誘導経路設定手段とを有することを特徴とするナビゲーション装置。
【請求項６】
請求項４または５記載のナビゲーション装置であって、
経由地に設定された施設への走行を案内する経由地案内手段とを有することを特徴とするナビゲーション装置。
【請求項７】
請求項１、２、３、４、５または６記載のナビゲーション装置であって、
前記所定の種別の施設は料理店であって、前記所定の時間帯は予め食事時間帯として設定した時間帯であることを特徴とするナビゲーション装置。
【請求項８】
設定された目的地までの経路を誘導経路として設定し、設定した誘導経路に沿った走行を案内するナビゲーション装置において誘導経路を設定する方法であって、
予め定めた所定の時間帯に予め関連づけた所定の種別の施設がより多く道路沿いにある道路を当該時間帯に通過することが予測される経路が優先して探索されるように、前記目的地受付手段が設定を受け付けた目的地までの経路を探索し、前記誘導経路として設定するステップと、
設定した誘導経路に沿った走行を案内するステップとを有することを特徴とする誘導経路設定方法。
【請求項９】
コンピュータによって読み取られ実行されるコンピュータプログラムであって、前記コンピュータに、
目的地の設定を受け付けるステップと、
予め定めた所定の時間帯に予め関連づけた所定の種別の施設がより多く道路沿いにある道路を当該時間帯に通過することが予測される経路が優先して探索されるように、前記目的地受付手段が設定を受け付けた目的地までの経路を探索し、前記誘導経路として設定するステップと、
設定した誘導経路に沿った走行を案内するステップとを実行させることを特徴とするコンピュータプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ユーザに対して目的地までの経路案内を行うナビゲーション装置に関するものである。
【０００２】
【従来の技術】
自動車に搭載されるナビゲーション装置において、ユーザに対して目的地までの経路案内を行う技術としては、従来より、ユーザから経由地や目的地の設定を受付け、受け付けた目的地までの間の経由地を経由する経路を探索して誘導経路として設定し、設定した誘導経路を地図上に表示することにより、誘導経路に沿った走行を案内する技術が広く用いられている（たとえば、特開平７−１３４７９８号公報）。
【０００３】
また、このような目的地や経由地の設定を受け付ける技術としては、地図上に食事処やストアといった施設を表すマークを表示し、表示したマークのユーザの選択に応じて、選択されたマークに対応する施設についての、予め記憶しておいた案内情報を表示したり、選択されたマークに対応する施設を経由地や目的地として受け付ける技術が知られている（たとえば、特開２００３−１５７１３５号公報）。
【０００４】
一方で、このようなナビゲーション装置における誘導経路設定の技術としては、高速道路を使用する経路を優先して誘導経路として探索する高速道路優先、距離が最小となる経路を優先して誘導経路として探索する距離優先、一般道を使用する経路を優先して誘導経路として探索する一般道優先などの、異なる複数の探索アルゴリズム（距離や高速道路使用などの経路の所定の促成をコストとするコストモデル）を予め用意しておき、実際の誘導経路の探索を、ユーザによって選択されたいずれか一つの探索アルゴリズムを用いて行う技術が知られている（たとえば、特開２００１−１４１４９２号公報）。
この出願の発明に関連する先行技術文献情報としては以下のものがある。
【０００５】
【特許文献１】
特開平７−１３４７９８号公報
【０００６】
【特許文献２】
特開２００３−１５７１３５号公報
【０００７】
【特許文献３】
特開２００１−１４１４９２号公報
【０００８】
【発明が解決しようとする課題】
たとえば、前記高速道路優先を選択することによりユーザは、できるだけ高速道路を使用する目的地までの経路の案内を受けることができ、前記一般道優先を選択することによりユーザは、できるだけ高速道路を使用しない目的地までの経路の案内を受けることができる。
【０００９】
しかしながら、ユーザの目的地までの経路に対する要望は、できるだけ高速道路を使用するかしないかといった単純なものではなく、より複合的なものである。たとえば、ドライブの途中で昼食をとることを予定しているユーザであれば、昼食時にレストラン等の食事処が道路沿いに多数あることを、目的地までの経路に要望するであろうし、途中で一泊して目的地に向かう予定の家族連れのユーザであれば、夕方には宿泊のためのホテルやモーテルが道路沿いに多数あることを、目的地までの経路に要望するであろう。
【００１０】
そして、以上の従来の技術によれば、このような複合的な経路に対する要望に対して充分に応えることができず、ユーザの意図に充分に合った誘導経路を設定することができない。
そこで、本発明は、よりきめ細やかに、ユーザの意図にあった誘導経路を設定することを課題とする。
【００１１】
【課題を解決するための手段】
前記課題達成のために、本発明は、車両に搭載されるナビゲーション装置に、目的地の設定を受け付ける目的地受付手段と、予め定めた所定の時間帯に予め関連づけた所定の種別の施設がより多く道路沿いにある道路を当該時間帯に通過することが予測される経路が優先して探索されるように、前記目的地受付手段が設定を受け付けた目的地までの経路を前記誘導経路として探索する経路探索手段と、前記経路探索手段が設定した誘導経路に沿った走行を案内する経路誘導手段とを備えたものである。
【００１２】
このようなナビゲーション装置によれば、ユーザがある時間帯に利用を所望するであろう施設を、当該利用を所望するであろう時間帯に関連づけることにより、そのような施設が、そのような施設の利用を所望するであろう時間帯に道路沿いに多く存在するように、目的地までの誘導経路を設定して経路案内を行うことができる。したがって、本実施形態に係るナビゲーション装置によれば、よりユーザの意図にあった誘導経路を設定することができる。
【００１３】
また、前記課題達成のために、本発明は、設定された目的地までの経路を誘導経路として設定し、設定した誘導経路に沿った走行を案内するナビゲーション装置に、設定された目的地までの経路を推奨経路として探索する推奨経路探索手段と、前記推奨経路に従って走行した場合に、予め定めた所定の時間帯に走行することが予測される区間を算定する区間算定手段と、前記推奨経路の前記区間内の部分を少なくとも含む推奨経路の部分である区間部分経路の代替として用いることのできる経路を、所定の種別の施設がより多く道路沿いにある経路が優先して探索されるように探索し、代替部分経路とする代替経路探索手段と、前記推奨経路の前記区間部分経路を、前記代替経路探索手段が探索した代替部分経路で置き換えた経路を、誘導経路として設定する誘導経路設定手段とを備えたものである。
【００１４】
このようなナビゲーション装置によれば、所定の探索アルゴリズムで探索した推奨経路の所定の時間帯に走行予定の部分を、当該部分の経路が、当該所定の時間帯に所定の種別の施設がより多く道路沿いにある経路となるように修正して、誘導経路とすることができる。したがって、誘導経路を全体としては高速優先や距離優先などの所定の探索アルゴリズムで探索した経路としながら、誘導経路中の所定の時間帯に走行する部分の経路については、その時間帯にユーザが利用を希望するであろう施設がより多く道路沿いに存在する経路となるように誘導経路を設定することができるようになる。
【００１５】
ここで、このような代替経路探索手段を備えたナビゲーション装置には、前記代替部分経路上の道路沿いにある前記所定の種別の施設の情報を提示し、提示した施設のうちからの施設の選択を受け付け、選択を受け付けた施設を経由地に設定する経由地設定手段と、経由地に設定された施設への走行を案内する経由地案内手段とを備えることも好ましい。
【００１６】
また、このような代替経路探索手段を備えたナビゲーション装置には、前記代替部分経路上の道路沿いにある前記所定の種別の施設の情報を提示し、提示した施設のうちからの施設の選択を受け付け、選択を受け付けた施設を経由地に設定する経由地設定手段を設け、前記誘導経路設定手段は、前記施設の選択を受け付けて経由地に設定した場合には、前記推奨経路の前記区間部分経路を、前記代替経路探索手段が探索した代替部分経路で置き換えた経路を、誘導経路として設定せずに、設定した経由地を経由して目的地に至る経路を再探索して、誘導経路として設定するようにしてもよい。
【００１７】
このようにすることにより、ユーザから選択を受け付けた施設を経由する最適経路を誘導経路として設定することができるようになる。
また、前記課題達成のために、本発明は、設定された目的地までの経路を誘導経路として設定し、設定した誘導経路に沿った走行を案内するナビゲーション装置に、設定された目的地までの経路を推奨経路として探索する推奨経路探索手段と、前記推奨経路に従って走行した場合に、予め定めた所定の時間帯に走行することが予測される区間を算定する区間算定手段と、前記推奨経路の前記区間周辺の地域にある所定の種別の施設の情報を提示し、提示した施設のうちからの施設の選択を受け付け、選択を受け付けた施設を経由地に設定する経由地設定手段と、設定した経由地を経由して目的地に至る経路を探索して、誘導経路として設定する誘導経路設定手段とを備えたものである。
【００１８】
このようなナビゲーション装置によれば、所定の探索アルゴリズムで探索した推奨経路の所定の時間帯に走行予定の区間周辺にある、当該時間帯にユーザが利用を希望するであろう種別の施設の情報をユーザに提示し、ユーザから、利用する施設の選択を受け付けて、選択を受け付けた施設を経由する誘導経路を設定する。したがって、所定の探索アルゴリズムで探索した推奨経路を、所定の時間帯にユーザが、当該時間帯にユーザが利用を希望するであろう種別の施設を利用できるように修正して、誘導経路として設定することができるようになる。
【００１９】
なお、以上の各ナビゲーション装置において、前記所定の種別の施設はたとえば料理店とすることができ、この場合には、前記所定の時間帯としては、予め食事時間帯として設定した時間帯を用いるようにする。
【００２０】
【発明の実施の形態】
以下、本発明の実施形態について説明する。
図１に本実施形態に係るナビゲーション装置の構成を示す。
図示するように、本ナビゲーション装置は、制御装置１、地図データを格納したＤＶＤ−ＲＯＭやハードディスク等の記憶媒体２１にアクセスするための記録媒体ドライブ２、ＧＰＳ受信機３、角加速度センサや車速センサなどの車両の走行状態を検知する走行状態センサ４、ユーザよりの入力を受け付けるリモコン５（リモートコントローラ）、表示装置６、スピーカ７を備えている。
【００２１】
また、制御装置１は、地図データバッファ１０１、地図データ読出処理部１０２、現在状態算出部１０３、ルート探索部１０４、ナビゲート画像生成部１０５、音声出力部１０６、パラメータメモリ１０７、主制御部１０８、ＧＵＩ制御部１０９を備えている。ここで、図１における制御装置１の内部の点線１２１は地図データバッファ１０１に格納される地図データへの各部のアクセス経路を示し、太線１２２は各部間の制御情報や各種データの各部の経路を、ＧＵＩ制御部１０９に接続する細線はユーザとの間でリモコン５や表示装置６を用いて入出力する操作情報や画像情報の経路を示す。
【００２２】
但し、以上の制御装置１は、ハードウエア的には、マイクロプロセッサや、メモリや、その他のグラフィックプロセッサやジオメトリックプロセッサ等の周辺デバイスを有する一般的な構成を備えたＣＰＵ回路であって良く、この場合、以上に示した制御装置１の各部は、マイクロプロセッサが予め用意されたプログラムを実行することにより具現化するプロセスとして実現されるものであってよい。また、この場合、このようなプログラムは、記憶媒体２１や適当な通信路を介して、制御装置１に提供されるものであってよい。
【００２３】
次に、記憶媒体２１に記憶される地図データの構成を示す。
ここで、地図データは、所定の地理的区域毎に図葉と呼ばれる単位で管理されており、各図葉は地図の詳細度に応じた複数のレベルで構成されている。そして、各図葉の各レベルの地図は、１つまたは複数のユニットよりなり、各ユニットは、自身が属する図葉の地理的区域またはこれを分割した区域に対応し、対応する区域の地図を、自身が属するレベルで表現したものである。
【００２４】
そして、図２に示すように、地図データは、各ユニットと図葉や対応区域やレベルとの関係を記述した管理データ、地図を表す基本地図データ、路線データと、各施設についての詳細な情報を示す施設データと、住所と地理的座標との対応を示す住所データとを含んで構成される。
【００２５】
ここで、基本地図データは、前述したユニット毎のユニットデータと、各ユニットデータと図葉や対応区域やレベルとの関係を記述したユニット管理データを含む。そして、各ユニットデータはユニット内の道路ネットワークを表す道路ユニットと、ユニット内の表示地図を規定する描画ユニットとを有する。
【００２６】
そして、道路ユニットは、ノードリストと、リンクテーブルと、他ユニットとのノードやリンクの接続、対応関係を記述した接続データとを有する。
ここで、道路ユニットでは、道路を直線であるリンクの集合として表現しており、この各リンクの端点がノードである。このようなノードは、交差点等の道路の接続点に必ず設けられる他、隣接するユニットの境界に必ず設けられる。また、各リンクは方向を持ち、リンクを介して隣接する二つのノードの間には、その道路が一方通行である場合には通行方向の一つのリンクのみが設けられるが、その道路が双方向である場合には基本的には相互に逆方向の二つのリンクが設けられる。
【００２７】
さて、ノードリストは、各ノード毎のノードレコードを含み、各ノードレコードは、ノード番号、ノードの座標、当該ノードが交差点や高速道路の出入口に対応するノードであるか等を表すノード属性、ノードに接続するリンクのリンク番号のリストである接続リンク番号リスト、ノードにリンクを介して隣接するノードのノード番号のリストである隣接ノード番号リストが記述される。
【００２８】
次に、リンクテーブルは、各リンク毎のリンクレコードを含み、各リンクレコードには、リンク番号、リンクの始点となるノードのノード番号を示す始点ノード番号、リンクの終点となるノードのノード番号を示す終点ノード番号、リンクに対応する道路の区間についての各種情報を表す道路属性、リンクの距離、リンクの方位、リンクに与えた経路探索用のコストであるリンクコスト、リンクの属する路線の路線番号等が記述される。ここで、道路属性としては、リンクが属する道路の高速道路や国道や県道などの種別を表す道路種別等が記述される。
【００２９】
次に、描画ユニットは、地形図形や道路図形や施設図形などの地図の地理的な表示要素を表す背景データと、地域名称や施設名称などの地図上に表示する文字情報を表す文字データと、地図上にガソリンスタンドや食事処（料理店、食堂、レストラン）といった施設の存在を施設の種別と共に表すために表示するアイコンまたはマークである施設マークを規定する施設マークデータとを有する。
【００３０】
そして、施設マークデータは、施設毎に設けた施設マークレコードを有し、各施設マークレコードには、個々の施設マークの識別子である施設マークＩＤ、施設マークとして用いる図形を示す施設マーク種別、施設マークを地図上に表示する座標を示す表示座標、施設マークに対応する施設の施設情報レコードを差し示す施設情報レコードポインタを示す。なお、この施設情報レコードについては後に述べる。
【００３１】
さて、地図データに含まれる路線データは、各道路毎に設けられた路線レコードを有し、各路線レコードには、道路の識別子である路線番号や、各道路の高速道路、国道、県道などの路線種別や、各道路の路線名称が記述される。
そして、最後に、施設データは、施設毎に設けた施設情報レコードを有する。そして、各施設情報レコードは、施設の識別子である施設ＩＤ、施設のガソリンスタンドや食事処（料理店、食堂、レストラン）といった種別を表す施設種別、その施設の店名などの名称を表す施設名称、施設の出入り口となる道路上の地点の座標を当該地点を含むリンクと当該リンク上の始点／終点ノードに対する相対位置により表す施設位置情報、施設の利用案内などの詳細情報を表す施設案内情報、対応する施設の施設マークレコードを指し示す施設マークレコードポインタを有する。
【００３２】
次に、図１の制御装置１のパラメータメモリ１０７に格納されるパラメータについて説明する。
図３に示すように、パラメータメモリ１０７には、現在状態情報３０１、目的地データ３０２、経由地リスト３０３、誘導経路データ３０４、推奨経路データ３０５、仮推奨経路データ３０６を格納する。
現在状態情報３０１は、現在位置データ３０１１、現在走行方位データ３０１２、走行中リンクデータ３０１３を含み、現在位置データ３０１１は、車両の現在位置座標を表すデータであり、現在走行方位データ３０１２は、車両の現在の走行方位を表すデータであり、走行中リンクデータ３０１３は、現在走行しているリンクのリンク番号を示すデータである。また、目的地データ３０２は、目的地の座標を表す。また、経由地リスト３０３は、経由地の座標を経由順に格納したリストである。
【００３３】
そして、誘導経路データ３０４は、誘導経路を表すデータであり、誘導経路が経由するリンクのリンク番号を経由順に記述したルートリンクリスト３０４１と、誘導経路が経由するノードのノード番号を経由順に記述したルートノードリスト３０４２とを有する。
【００３４】
そして、推奨経路データ３０５は誘導経路の候補として探索した推奨経路のデータであり、誘導経路データ３０４と同様に推奨経路が経由するリンクのリストとノードのリストを格納する。また、仮推奨経路データ３０６は推奨経路の代替の候補となる経路である仮推奨経路のデータであり、誘導経路データ３０４と同様に仮推奨経路が経由するリンクのリストとノードのリストを格納する。
【００３５】
さて、図１に戻り、このような構成において、地図データ読出処理部１０２は、主制御部１０８の制御下で、記録媒体ドライブ２を介して記憶媒体２１から地図データの所要範囲を読み出し地図データバッファ１０１に格納する。
また、現在状態算出部１０３は、以下の処理を繰り返し行う。
すなわち、現在状態算出部１０３は、走行状態センサ４やＧＰＳ受信機３の出力から推定される現在位置に対して、地図データバッファ１０１から読み出した前回決定した現在位置の周辺の地図とのマップマッチング処理などを施して、現在位置として最も確からしいリンク上の座標と、現在の走行方向として最も確からしいリンク方向と、現在の走行中のリンクとして最も確からしいリンクとを、それぞれ現在位置座標、現在走行方位、走行中リンクとして決定し、パラメータメモリ１０７の現在位置データ３０１１と現在走行方位データ３０１２と走行中リンクデータ３０１３に設定する。
【００３６】
また、主制御部１０８は、ユーザからリモコン５、ＧＵＩ制御部１０９を介して、地図上の座標指定操作及び当該座標の目的地や経由地としての設定操作を受け付け、受け付けた目的地や経由地を目的地データ３０２や経由地リスト３０３にセットする。または、予め複数の地点を登録した地点リストを用意しておき、地点リスト上での地点の目的や経由地としての設定操作を受け付け、受け付けた目的地や経由地を目的地データ３０２や経由地リスト３０３にセットする。
【００３７】
そして、主制御部１０８は、目的地と経由地をセットしたならば後述する誘導経路設定処理を起動して、目的地データ３０２が示す目的地までの経由地リスト３０３にセットされた経由地を経由する誘導経路を設定し、設定した誘導経路の経路データを誘導経路データ３０４のルートリンクリスト３０４１とルートノードリスト３０４２にそれぞれ格納する。
【００３８】
また、主制御部１０８は、以下のナビゲート画像生成処理を繰り返す。
すなわち、主制御部１０８は、現在走行方位データ３０１２が示す走行方位に応じた方位を表示方位に決定し、予め成されたユーザ設定や初期設定に応じて縮尺を決定し、現在位置データ３０１１から読み出した現在位置周辺の、決定した表示方位と決定した縮尺とに応じて定まる所定サイズの地理的範囲を表示範囲として決定する。ここで表示方位は、現在走行方位が常に上となるように算出する。
【００３９】
そして、ナビゲート画像生成部１０５に、決定した表示範囲中の描画ユニットに基づいた、描画ユニットが表す地図表示要素や文字列や施設マークの描画と、現在走行方位データ３０１２が示す方位に対応する方向を向いた現在位置マークの、現在位置データ３０１１が示す現在位置に対応する位置への描画とを、各々決定した表示方位が示す方位を上として行わせる。また、主制御部１０８は、誘導経路データ３０４が設定されている場合には、ナビゲート画像生成部１０５に、決定した表示範囲中の、誘導経路データ３０４が示す現在位置より目的地側の誘導経路を表す誘導経路図形を、決定した表示方位が示す方位を上として描画させる。また、主制御部１０８は、経路誘導中であって、目的地や経由地が表示範囲に含まれる場合には、目的地の位置を示す目的地マークや経由地の位置を示す経由地マークをナビゲート画像生成部１０５に描画させる。ただし、施設マークについては、施設マークが多数密集して表示されて地図が見づらくならならいように、ユーザの選択や地図の縮尺に応じて、その表示を行わないようにする。
【００４０】
ナビゲート画像生成部１０５は、主制御部１０８の制御に従って、以上の各描画を行ってナビゲート画像を生成し、ＧＵＩ制御部１０９を介して表示装置６に表示する。
図５ｆは、このようにして表示されたナビゲート画像の例を示すものであり、図示するようにナビゲート画像は、地図表示要素や各種文字列が表された地図画像５０１上に、現在位置マーク５０２と、誘導経路図形５０３や、目的地マーク５０４や、経由地マーク５０５が表されたものとなる。ただし、誘導経路データ３０４が設定されておらず経路誘導中でない場合には、前述のように誘導経路図形５０３は描画されない。また、表示範囲に目的地や経由地が含まれない場合には、目的地マーク５０４や経由地マーク５０５は表示に含まれない。なお、この例は、ユーザの選択や地図の縮尺に応じて施設マークの表示を行わないようにした場合についてのものであり、施設マークの表示を行う場合には、さらに施設マークがナビゲート画像に含まれることになる。
【００４１】
そして、主制御部１０８は、以上のような経路誘導中、誘導経路に沿った右左折の音声案内や、目的地や経由地の接近の案内などを、音声出力部１０６に行わせる。また、経路誘導中、現在位置データ３０１１が示す現在地座標と目的地データ３０２が示す目的地座標との距離が、所定距離（たとえば、数十ｍ）以下となったかどうかを監視し、所定距離以下となったならば、目的地に到着したものと見なして、誘導経路データ３０４と目的地データ３０２をクリアし、経路誘導を終了する。
【００４２】
以下、前述した誘導経路設定処理について説明する。
図４に、誘導経路設定処理の手順を示す。
図示するように、本処理では、まず、目的地データ３０２に設定された目的地までの経由地リスト３０３に設定された各経由地を経由する経路を推奨経路としてルート探索部１０４に探索させる。ルート探索部１０４は、必要地理的範囲の道路ユニットの道路データを地図データバッファ１０１から読み出し、パラメータメモリ１０７の現在位置データ３０１１が示す現在位置座標から目的地データ３０２が示す目的地座標までの、走行中リンクデータ３０１３が示すリンクを最初に辿る、経由地リスト３０３にセットされた各経由地を経由する経路を、リンクレコードのリンクコストを用いた、距離優先や高速道路優先や一般道優先などの予め設定された探索アルゴリズム（距離や高速道路使用などの経路の所定の促成をコストとするコストモデル）に基づいて推奨経路として算出し、算出した推奨経路の経路データを、推奨経路データ３０５に格納する。そして、ナビゲート画像生成部１０５に、推奨経路データ３０５を誘導経路データ３０４の代わりに用いた、ナビゲート画像の生成と、表示装置６への表示を行わせる（ステップ４０２）。すなわち、ここで表示するナビゲート画像は、図５ａに示すように、図５ｆに示したナビゲート画像における誘導経路図形５０３に代えて、推奨経路を表す推奨経路図形５０６を含んだものとなる。
【００４３】
図４に戻り、次に、推奨経路の所要走行時間と、現在時刻より、仮に推奨経路に沿って目的地への走行を直ちに開始した場合に、現在時刻と目的地到着時刻との間に食事開始時間帯が含まれることになるのかどうかを調べる（ステップ４０４）。ここで、推奨経路の所要走行時間は、推奨経路を構成する各リンクのリンクレコードが示すリンク距離と道路属性が示す道路種別などに応じて算出する。また、食事開始時間帯としては、たとえば、昼食を例にとればＡＭ１１時５０分からＡＭ１２時３０分の間の時間帯を設定する。
【００４４】
そして、もし、食事開始時間帯が含まれていなければ、推奨経路データ３０５を誘導経路データ３０４に設定することにより（ステップ４３０）、推奨経路を誘導経路に設定し処理を終了する。この結果、推奨経路が、そのまま誘導経路として設定され当該誘導経路の経路誘導が開始されることになる。
【００４５】
一方、食事開始時間帯が含まれていれば、推奨経路に沿って直ちに走行を開始した場合に食事開始時間帯に通過する道路沿いにある食事処の数を、施設データの各施設情報レコードの施設位置情報などを参照して求める（ステップ４０６）。
【００４６】
そして、図５ｂに示すように、算出した食事処数を、ウインドウ５１０に表示し、「はい」ボタン５１１と「いいえ」ボタン５１２により、食事開始時間帯により多くの食事処が通過予定の道路沿いにある経路に推奨経路の修正を行うか否かの選択を受け付ける（ステップ４０８）。そして、「いいえ」ボタン５１２により修正が不要であることが選択されたならば（ステップ４１０）、推奨経路データ３０５を誘導経路データ３０４に設定することにより、推奨経路を誘導経路に設定し（ステップ４３０）、処理を終了する。
【００４７】
一方、「はい」ボタン５１１により推奨経路の修正が指示されたならば（ステップ４１０）、ルート探索部１０４に、食事開始時間帯により多くの食事処が通過予定の道路沿いにある道路を通過する経路を探索させ、探索された経路を仮推奨経路として仮推奨経路データ３０６に格納する（ステップ４１２）。ここで、この仮推奨経路の探索は、食事開始時間帯に通過予定の道路沿いにある食事処数が多い経路ほど低くなるコストを設定して、このコストを推奨経路探索時に用いたコストモデルで用いたコストと併用し、現在位置から経由地リスト３０３に設定された各経由地を経由して目的地データ３０２に設定された目的地に至る経路を探索することにより行うようにしてもよいが、本実施形態では、仮推奨経路が推奨経路と地理的に大きくずれた経路とならないように、この仮推奨経路の探索を行う。すなわち、推奨経路上の食事開始時間帯の開示時刻に通過予定の地点または当該地点より推奨経路上前方（現在位置方向）の交差点を始点とし、推奨経路上の食事開始時間帯の終了時刻に通過予定の地点または当該地点より推奨経路上後方（目的地方向）の交差点を終点とする。そして、仮推奨経路の始点の前方の経路として推奨経路の当該始点より前方の経路を用い、仮推奨経路の終点より後方の経路として推奨経路の当該終点より後方の経路を用いる。そして、残る仮推奨経路の始点から終点の間の経路を探索する。この始点から終点までの経路の探索は、食事開始時間帯に通過予定の道路沿いにある食事処数が多い経路ほど低くなるコストを、推奨経路探索時に用いたコストモデルで用いたコストと併用するコストモデルを用いて行う。ここで、この始点から終点の間の経路の探索においては、さらに、推奨経路の始点から終点の間の経路との距離が所定距離以上となるリンクは使用禁止として探索を行い、元の推奨経路と仮推奨経路が大きく離れないことを確実に保証するようにしてもよい。
【００４８】
さて、このようにして、仮推奨経路が探索されたならば、図５ｃに示すように推奨経路の食事開始時間帯に通過予定の区間を表す推奨経路図形５０６と、仮推奨経路の食事開始時間帯に通過予定の区間を表す仮推奨経路図形５２０と、推奨経路の食事開始時間帯に通過予定の区間の道路沿いにある食事処の施設マーク５２１と、仮推奨経路の食事開始時間帯に通過予定の区間の道路沿いにある食事処の施設マーク５２２とを地図上に表した比較地図画像の生成と、ＧＵＩ制御部１０９を介した表示装置６への表示をナビゲート画像生成部１０５に行わせる。また、仮推奨経路に沿って走行した場合に食事開始時間帯に通過予定の道路沿いにある食事処数を算出し、先に算出した推奨経路に沿って走行した場合に食事開始時間帯に通過予定の道路沿いにある食事処数と共に、表示装置６の表示画面上に設定した比較情報ウインドウ５３０に表示する（ステップ４１４）。また、推奨経路の所要走行時間と道程距離と、仮推奨経路の所要走行時間と道程距離を求めて、この比較情報ウインドウ５３０に表示し、ユーザの推奨経路と仮推奨経路との比較の用に供する。
【００４９】
さて、図示するように、比較情報ウインドウ５３０には、推奨経路の誘導経路としての採用を受け付けるための「維持」ボタン５３１と、仮推奨経路の誘導経路としての採用を受け付けるための「変更」ボタン５３２と、個々の食事処の選択を受け付けるための「食事処選択」ボタン５３３とが設けられている。
【００５０】
さて、図４に戻り、このようにして表示した比較情報ウインドウ５３０で、「維持」ボタン５３１が選択されたならば（ステップ４１６）、推奨経路データ３０５を誘導経路データ３０４に設定することにより（ステップ４３０）、推奨経路を誘導経路に設定し処理を終了する。
【００５１】
一方、「変更」ボタン５３２が選択されたならば（ステップ４１８）、仮推奨経路データ３０６を誘導経路データ３０４に設定することにより、推奨経路を誘導経路に設定し（ステップ４２８）、処理を終了する。
この結果、仮推奨経路が誘導経路として設定され、図５ｄに示すように、この誘導経路を示す誘導経路図形５０３を含んだナビゲート画像による当該誘導経路の経路誘導が開始されることになる。
次に、図４に戻り、比較情報ウインドウ５３０で「食事処選択」ボタン５３３が選択された場合には（ステップ４２０）、図５ｅに示すように、仮推奨経路に沿って走行した場合に食事開始時間帯に通過予定の道路沿いにある食事処の施設マーク５２２に番号を付して表示すると共に、食事処情報ウインドウ５４０を設定し、食事処情報ウインドウ５４０に、施設マーク５２２に付した番号に対応づけて当該施設マーク５２２に対応する施設の施設名称などの情報を、施設レコードの施設名称や施設案内情報を参照して表示する。そして、番号の選択などにより施設の選択を受付け（ステップ４２２）、受け付けた施設の施設レコードの施設位置情報が示す位置を経由地として、経由地リスト３０３に追加し（ステップ４２４）、追加した経由地を含む経由地リスト３０３に設定された各経由地を経由して目的地に至る経路を探索し、探索した経路の経路データを誘導経路データ３０４に設定し（ステップ４２６）、処理を終了する。ただし、この誘導経路の探索は、誘導経路の追加された経由地より前方の経路としては、既存の推奨経路の経路を用い、追加された経由地より後方の経路のみを距離優先や高速優先などの予め設定したコストモデルに従って探索するようにしてもよい。
【００５２】
さて、このような推奨経路の再探索と誘導経路としての設定の結果、選択された食事処を経由地として経由する経路が誘導経路として設定され、図５ｆに示すように、この誘導経路を示す誘導経路図形５０３を含んだナビゲート画像による当該誘導経路の経路誘導が開始されることになる。また、この経路誘導においては、ユーザから選択された施設が、経由地マーク５０５の表示によって経由地として表示されると共に、その経由地への接近の音声による案内なども行われることになる。なお、図５ｆは、図５ｅの１番の施設マークの食事処が経由地として選択された場合のものである。
【００５３】
以上、本発明の実施形態について説明した。
ところで、以上の誘導経路設定処理のステップ４２６では、仮推奨経路をそのまま誘導経路に設定するようにしてもよい。このようにすることにより、ユーザは、推奨経路をそのまま誘導経路としながら、選択した施設の経由地としての経由地マーク５０５や音声による案内を受けることができるようになる。
【００５４】
また、以上の誘導経路設定処理は、以下のように行うようにしてもよい。
すなわち、推奨経路に沿って目的地への走行を直ちに開始した場合に、現在時刻と目的地到着時刻との間に食事開始時間帯が含まれない場合には、推奨経路を誘導経路として設定する。
一方、食事開始時間帯が含まれる場合には、推奨経路上の食事開始時間帯に通過予定の区間の周辺にある食事処を施設レコードを参照などして探索し、図６ａに示すように、ナビゲート画像の地図上５０１に、探索した施設の施設マーク６０１を各施設マーク６０１に番号を付して表示する。そして、周辺施設情報ウインドウ６１０に、施設マーク５１０に付した番号に対応づけて当該施設マーク５１０に対応する施設の施設名称などの情報を、施設レコードの施設名称や施設案内情報を参照して表示する。そして、番号の選択などにより施設の選択を受付け、受け付けた施設の施設レコードの施設位置情報が示す位置を経由地として、経由地リスト３０３に追加し、追加した経由地を含む経由地リスト３０３に設定された各経由地を経由して目的地に至る経路を探索し、探索した経路のデータを誘導経路データ３０４に設定し処理を終了する。ただし、この推奨経路の探索は、推奨経路食事開始時間帯の開始時刻に通過予定の地点または当該地点直前の交差点より前方の経路としては、既存の推奨経路の経路を用い、当該より後方の経路のみを距離優先や高速優先などの予め設定したコストモデルに従って探索するようにしてもよい。
【００５５】
このような誘導経路の探索と設定の結果、選択された食事処を経由地として経由する経路が誘導経路として設定され、図６ｂに示すように、この誘導経路を示す誘導経路図形５０３を含んだナビゲート画像による当該誘導経路の経路誘導が開始されることになる。また、この経路誘導においては、ユーザから選択された施設が、経由地マーク５０５の表示によって経由地として表示されると共に、その経由地への接近の音声による案内なども行われることになる。なお、図６ｂは、図６ａの９番の食事処が経由地として選択された場合についてのものである。
【００５６】
以上のように本実施形態によれば、目的地到着までの間に食事開始時間帯が含まれる場合、すなわち、ユーザが途中で食事処に立ち寄って食事をすることを要望していると推測される場合には、食事開始に適した時間帯に食事処が道路沿いに多くある道路を通過する経路を誘導経路として設定することができる。
【００５７】
ところで、以上の実施形態では、目的地到着までの間に食事開始時間帯が含まれる場合に、食事処が道路沿いに多くある道路を食事開始時間帯に通過する経路を誘導経路として優先的に設定する場合について説明したが、本実施形態は、任意の設定時間帯に対して任意の種類の施設を関連づけて、目的地到着までの間に設定時間帯が含まれる場合に、設定時間帯に関連づけた施設が道路沿いに多くある道路を設定時間帯に通過する経路を誘導経路として優先的的に設定するようにしてかまわない。たとえば、夜の所定時間帯に、ホテルやモーテルなどの、宿泊施設を関連づけて、夜の所定時間帯に宿泊施設が道路沿いに多くある道路を走行する経路を誘導経路として設定するようにするなどしてかまわない。また、この時間帯と施設の種別の関連づけは、個々のユーザが任意に行えるようにしてもよい。たとえば、夕方の決まった時間帯に夕食の買い物をするユーザであれば、その買い物の時間帯と、スーパマーケットやコンビニエンスストアなどのストアを関連づけて、その時間帯にストアが道路沿いに多くある道路を走行する経路が誘導経路として優先的に設定されるようにして良い。
【００５８】
以上のように、本実施形態によれば、ユーザがある時間帯に利用を所望するであろう施設が、当該利用を所望するであろう時間帯に道路沿いに多くあるように、誘導経路を設定することができる。したがって、本実施形態に係るナビゲーション装置によれば、よりユーザの意図にあった誘導経路を設定することができる。
【００５９】
【発明の効果】
以上のように、本発明によれば、よりきめ細やかに、ユーザの意図にあった誘導経路を設定することができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係るナビゲーション装置の構成を示すブロック図である。
【図２】本発明の実施形態に係る地図データの内容を示す図である。
【図３】本発明の実施形態に係るパラメータメモリの内容を示す図である。
【図４】本発明の実施形態に係る誘導経路設定処理の手順を示すフローチャートである。
【図５】本発明の実施形態に係るナビゲーション装置の表示画面例を示す図である。
【図６】本発明の実施形態に係るナビゲーション装置の表示画面例を示す図である。
【符号の説明】
１…制御装置、２…記録媒体ドライブ、３…ＧＰＳ受信機、４…走行状態センサ、５…リモコン、６…表示装置、７…スピーカ、２１…記憶媒体、１０１…地図データバッファ、１０２…地図データ読出処理部、１０３…現在状態算出部、１０４…ルート探索部、１０５…ナビゲート画像生成部、１０６…音声出力部、１０７…パラメータメモリ、１０８…主制御部、１０９…ＧＵＩ制御部。
【図１】
2005037143.tif 000003
【図２】
2005037143.tif 000004
【図３】
2005037143.tif 000005
【図４】
2005037143.tif 000006
【図５】
2005037143.tif 000007
【図６】
2005037143.tif 000008