(57)【要約】【課題】経路周辺に存在する場所を経由するかどうかについて、ユーザが容易に判断することが可能な表示を表示装置に行わせる経路出力装置を提供する。【解決手段】出発地ノードＡから目的地ノードＫまでの経路を複数算出し、それぞれの経路のリンク旅行時間を求め、目標到着時刻までに目的地ノードまでに到着できるための余裕時間をそれぞれ算出する。そして、その算出した余裕時間を、経路と対応付けて表示部に表示する。このようになっていれば、ユーザは、表示部に表示された経路を見ながら同時に当該経路についての余裕時間を知ることができる。つまり、ユーザは、算出された経路の周辺に位置する場所を経由するかどうかについて、個別に経由地の設定をすることなく判断することができる。【選択図】図５
2009300327.tif 000002
【特許請求の範囲】
【請求項１】
出発地点の位置を特定可能な情報である出発地点位置情報を設定する出発地点位置情報設定手段と、
前記出発地点を出発する時刻である出発時刻を設定する出発時刻設定手段と、
目的地点の位置を特定可能な情報である目的地点位置情報を設定する目的地点位置情報設定手段と、
前記目的地点に到着する目標の時刻である目標到着時刻を設定する目標到着時刻設定手段と、
ノード情報、リンク情報、及び、リンク旅行時間情報を取得する地図データ取得手段と、
前記出発地点位置情報設定手段により設定された前記出発地点位置情報、前記目的地点位置情報設定手段により設定された前記目的地点位置情報、前記地図データ取得手段により取得される前記ノード情報及びリンク情報に基づき、前記出発地点から前記目的地点まで到達可能な経路を算出する経路算出手段と、
前記経路算出手段により算出された経路について、前記地図データ取得手段により取得される前記リンク旅行時間情報に基づき、旅行時間を算出する旅行時間算出手段と、
前記経路算出手段により算出された経路について、前記旅行時間算出手段により算出された前記旅行時間、前記出発時刻、及び、前記目標到着時刻に基づき、経路途中での余裕時間を算出する余裕時間算出手段と、
前記余裕時間算出手段により算出された前記余裕時間を、前記経路算出手段により算出された前記経路と対応付けて文字又は図形の少なくとも一方により表示装置に表示させる表示制御手段と、
を備える経路出力装置。
【請求項２】
請求項１に記載の経路出力装置において、
前記経路算出手段は、同一の出発地点及び同一の目的地点に対して前記経路を複数算出し、
前記旅行時間算出手段は、前記経路算出手段により算出された各経路について、前記旅行時間を算出し、
前記余裕時間算出手段は、前記経路算出手段により算出された各経路について、前記余裕時間を算出し、
前記表示制御手段は、前記余裕時間算出手段により算出された前記各余裕時間を、対応する前記各経路と対応付けて文字又は図形の少なくとも一方により表示装置に同時に表示させること、
を特徴とする経路出力装置。
【請求項３】
請求項２に記載の経路出力装置において、
前記表示制御手段は、前記各経路同士の重複部分について、対応する前記余裕時間のうち最も長い前記余裕時間を前記重複部分の余裕時間とすること、
を特徴とする経路出力装置。
【請求項４】
請求項１〜請求項３のいずれかの経路出力装置において、
前記表示制御手段は、前記経路を基準とした所定範囲の周辺も含めて前記余裕時間があるとして、前記表示を行うこと、
を特徴とする経路出力装置。
【請求項５】
請求項４に記載の経路出力装置において、
前記所定範囲とは、前記経路を逸脱して再び前記経路に戻ってくることが前記余裕時間内に可能な距離範囲であること、
を特徴とする経路出力装置。
【請求項６】
コンピュータを、請求項１〜請求項５のいずれかに記載の経路出力装置の前記各手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、案内経路を表示装置に表示させる経路出力装置及びプログラムに関する。
【背景技術】
【０００２】
従来のナビゲーション装置は、目的地までの経路案内を行う際、距離、時間、又は、右折回数などの各種パラメータによって複数の経路を算出してユーザに提示し、その複数の経路の中からユーザによって選択された経路について案内が行われる。
【０００３】
この方法では、経路の案内時、ユーザによって選択された経路が地図上に一本の線として表示装置に表示されることが通常である。そのため、経路を逸脱することに対するユーザの心理的な障壁が高く、経路から外れた道を走行し難い。また、ユーザが目的地に到着する目標時刻を持っている場合、経路から外れた場所にある施設等を経由しても目標到着時刻までに目的地に到着できるかどうかがわからないため、経路から外れた場所を経由することもはばかられる。
【０００４】
この問題に対しては従来、ユーザが目的地と目的地への目標到着時刻と経由地とその経由地での滞在時間とを入力することで、経由地を経由した場合の案内経路と、予想到着時刻とをユーザが知ることができる技術がある（例えば特許文献１参照）。
【特許文献１】特開２０００−３４６６６７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、従来技術では、ユーザが地図上に表示された施設を選択したり、施設ＤＢより施設を選択したりすることにより、どの地点のどの施設に立ち寄るかという設定をするとともに、その地点での滞在時間を入力しなければならない点が煩雑であった。また、これらの操作を車両の走行中に行うことは安全性の観点で望ましくなく、一方で、安全な場所に車両を停車させてからこれらの操作を行うことも煩雑であるという問題がある。
【０００６】
本発明はこのような問題にかんがみなされたものであり、経路周辺に存在する場所を経由するかどうかについて、ユーザが容易に判断することが可能な表示を表示装置に行わせる経路出力装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記課題を解決するためになされた請求項１に記載の経路出力装置は、出発地点位置情報設定手段と、出発時刻設定手段と、目的地点位置情報設定手段と、目標到着時刻設定手段と、地図データ取得手段と、経路算出手段と、旅行時間算出手段と、余裕時間算出手段と、表示制御手段とを備える。出発地点位置情報設定手段は、出発地点の位置を特定可能な情報である出発地点位置情報を設定し、出発時刻設定手段は、出発地点を出発する時刻である出発時刻を設定する。また、目的地点位置情報設定手段は、目的地点の位置を特定可能な情報である目的地点位置情報を設定し、目標到着時刻設定手段は、目的地点に到着する目標の時刻である目標到着時刻を設定する。また、地図データ取得手段は、ノード情報、リンク情報、及び、リンク旅行時間情報を取得し、経路算出手段は、出発地点位置情報設定手段により設定された出発地点位置情報、目的地点位置情報設定手段により設定された目的地点位置情報、地図データ取得手段により取得されるノード情報及びリンク情報に基づき、出発地点から目的地点まで到達可能な経路を算出する。また、旅行時間算出手段は、経路算出手段により算出された経路について、地図データ取得手段により取得されるリンク旅行時間情報に基づき、旅行時間を算出し、余裕時間算出手段は、経路算出手段により算出された経路について、旅行時間算出手段により算出された旅行時間、出発時刻、及び、目標到着時刻に基づき、経路途中での余裕時間を算出する。また、表示制御手段は、余裕時間算出手段により算出された余裕時間を、経路算出手段により算出された経路と対応付けて文字又は図形の少なくとも一方により表示装置に表示させる。
【０００８】
このような経路出力装置によれば、ユーザは、表示装置に表示された経路を見ながら同時に当該経路についての余裕時間を知ることができる。つまり、ユーザは、算出された経路の周辺に位置する場所を経由するかどうかについて、個別に経由地の設定をすることなく判断することができる。
【０００９】
ところで、経路出力装置は、一つの経路だけを算出して表示装置に表示するようになっていてもよいが、同一の出発地点及び同一の目的地点に対して複数の経路を算出して表示装置に同時に表示するようになっているとよい。すなわち、経路算出手段は、同一の出発地点及び同一の目的地点に対して経路を複数算出し、旅行時間算出手段は、経路算出手段により算出された各経路について、旅行時間を算出し、余裕時間算出手段は、経路算出手段により算出された各経路について、余裕時間を算出し、表示制御手段は、余裕時間算出手段により算出された各余裕時間を、対応する経路と対応付けて文字又は図形の少なくとも一方により表示装置に同時に表示させるようになっていてもよい（請求項２）。
【００１０】
このようになっていれば、ユーザは、表示装置に表示された複数の経路を見ながら同時に各経路についての余裕時間を知ることができる。つまり、ユーザは、算出された経路の周辺に位置する場所を経由するかどうかについて、より広域にわたって判断することができる。
【００１１】
なお、経路を複数算出して表示装置に同時に表示させる場合は、経路の一部が重複する可能性がある。その場合、重複する経路のいずれの経路の余裕時間を表示させるかということが問題になる。そこで、表示制御手段は、各経路同士の重複部分について、対応する余裕時間のうちの最も長い余裕時間を重複部分の余裕時間とするようになっているとよい（請求項３）。
【００１２】
例えば、余裕時間が１５分の経路Ａと余裕時間が３０分の経路Ｂの二つの経路において、途中の区間Ｃで経路が重複していたとする。この場合、区間Ｃのいずれかの場所で１５分間滞在したとしても、その後、経路Ｂを通れば、まだ１５分の余裕を持った状態で目的地に到着することができる。したがって、区間Ｃについては経路Ａの余裕時間を優先して（選択して）表示装置に表示するようになっていれば、ユーザは最大の余裕時間を把握することができる。よって、ユーザは、算出された経路の周辺に位置する場所を経由するかどうかについて、より適切に判断を行うことができる。
【００１３】
ところで、余裕時間を、経路そのもの（すなわち経路を示す線）と対応付けて表示装置に表示させるようになっていてもよいが、経路を基準とした所定範囲の周辺も含めて余裕時間があるとして、表示装置に表示させるようになっていてもよい（請求項４）。すなわち、余裕時間の対象を、線ではなく、面に対応付けて表示するようになっていてもよい。
【００１４】
このようになっていれば、経路として表示されなかった脇道に入る事に対するユーザの心理的な障壁が低くなる。
なお、上記「所定範囲」としては、例えば、経路から３００ｍといった固定的な距離範囲としてもよいが、経路を逸脱して再び経路に戻ってくることが余裕時間内に可能な距離範囲であると特によい（請求項５）。
【００１５】
このような範囲であれば、固定的な数値による距離によって範囲を設定する場合と比較して、経路を外れた場合の到着時刻が目標到着時刻を超えてしまうという事態の発生をより防ぐことができる。
【００１６】
なお、上述した各手段としての機能をプログラムによって実現してもよい（請求項６）。このようなプログラムを、経路出力装置が内蔵するコンピュータに実行させれば、その経路出力装置は、上述した本発明の経路出力装置と同様の作用及び効果を奏する。また、プログラムはネットワーク等を用いて流通させることも可能である上、経路出力装置におけるプログラムの入れ替えは、部品の入れ替えに比較して容易である。したがって、経路出力装置の機能向上を容易に行うこともできる。
【発明を実施するための最良の形態】
【００１７】
以下、本発明が適用された実施形態について図面を用いて説明する。なお、本発明の実施の形態は、下記の実施形態に何ら限定されることはなく、本発明の技術的範囲に属する限り種々の形態を採りうる。
【００１８】
［構成の説明］
図１は、本発明の経路出力装置の機能が組み込まれたナビゲーション装置２０の概略構成を示すブロック図である。
【００１９】
ナビゲーション装置２０は車両に搭載され、車両の現在位置を検出する位置検出部２１と、外部と無線通信を行う無線通信部２５と、利用者からの各種指示を入力するための操作スイッチ群２８と、操作スイッチ群２８と同様に各種指示を入力可能であってナビゲーション装置２０の本体とは別体となったリモートコントロール端末（以下、リモコンと称す）２７と、リモコン２７からの信号を入力するリモコンセンサ２６と、地図データや音声データ等が記録された地図記憶媒体からデータを入力する地図データ入力部２９と、地図や各種情報の表示を行うための表示部３０と、各種のガイド音声等を出力するための音声出力部３１と、利用者が発話した音声を入力してその入力した音声に基づく電気信号を出力する音声入力部３２と、車内ＬＡＮに接続された各種ＥＣＵ等と通信を行う車内ＬＡＮ通信部３３と、上述した位置検出部２１，無線通信部２５，操作スイッチ群２８，リモコンセンサ２６，地図データ入力部２９，音声入力部３２,車内ＬＡＮ通信部３３からの入力に応じて各種処理を実行し、無線通信部２５，表示部３０，音声出力部３１，車内ＬＡＮ通信部３３を制御する制御部３９とを備えている。
【００２０】
位置検出部２１は、ＧＰＳ（Global Positioning System）用の人工衛星からの電波を図示しないＧＰＳアンテナを介して受信してその受信信号を制御部３９へ出力するＧＰＳ信号受信部２２と、車両に加えられる回転運動の大きさを検出してその検出結果を制御部３９へ出力するジャイロスコープ２３と、車両の走行した距離を検出してその検出結果を制御部３９へ出力する距離センサ２４とを備えている。そして、これら各部２２〜２４からの出力信号に基づいて制御部３９が、車両の位置，方位，速度等を算出する。なお、ＧＰＳ信号受信部２２からの出力信号に基づいて現在位置を求める方式は様々な方式があるが、単独測位方式、相対測位方式のいずれであってもよい。
【００２１】
操作スイッチ群２８は、表示部３０の表示面と一体に構成されたタッチパネル及び表示部３０の周囲に設けられたメカニカルなキースイッチ等から構成される。なお、タッチパネルと表示部３０とは積層一体化されており、タッチパネルには、感圧方式，電磁誘導方式，静電容量方式，あるいはこれらを組み合わせた方式など各種の方式があるが、そのいずれを用いてもよい。
【００２２】
リモコン２７は、複数のボタンから構成されており、いずれかのボタンが押下されるとそのボタンの種類に応じた信号が赤外線等の近距離無線通信を介してリモコンセンサ２６に届くように構成されている。
【００２３】
リモコンセンサ２６は、リモコン２７から送られる信号を受信し、受信した信号を制御部３９へ出力するようになっている。
無線通信部２５は、路側に設置された光ビーコンや電波ビーコン等を介してＶＩＣＳの情報センタから事故情報や渋滞情報等を取得したり、パケット通信網を介してサーバから観光案内情報等を取得したりする。
【００２４】
地図データ入力部２９は、図示しない地図データ記憶媒体（例えばハードディスクやＤＶＤ−ＲＯＭ等）に記憶された各種データを入力するための装置である。地図データ記憶媒体には、地図データ（ノードデータ、リンクデータ、道路幅員データ、道路種別データ、通行規制データ、リンク旅行時間、道路名称データ、交差点データ等）、ＰＯＩデータ（ＰＯＩ名称データ、ジャンルデータ、位置データ等）、案内用の音声データ、音声認識データ等が記憶されている。なお、地図データ記憶媒体からこれらのデータを入力する代わりに、通信ネットワークを介してこれらのデータを入力するようになっていてもよい。
【００２５】
表示部３０は、液晶ディスプレイや有機ＥＬディスプレイ等からなり、表示部３０の表示画面には、位置検出部２１にて検出した車両の現在位置と地図データ入力部２９より入力された地図データとから特定した現在地を示すマーク、目的地までの誘導経路、名称、目印、各種施設のマーク等の付加データとを重ねて表示することができる。また、施設のガイド等も表示できる。
【００２６】
音声入力部３２は、利用者が音声を入力（発話）するとその入力した音声に基づく電気信号（音声信号）を制御部３９に出力するものである。利用者はこの音声入力部３２に様々な音声を入力することにより、ナビゲーション装置２０を操作することができる。
【００２７】
車内ＬＡＮ通信部３３は、車内ＬＡＮに接続された各種のＥＣＵ（エンジンＥＣＵ、ＡＴ−ＥＣＵ、ブレーキＥＣＵ等）や各種のセンサ（方向指示器センサ、ドア開閉センサ等）との通信を担う。
【００２８】
制御部３９は、ＣＰＵ，ＲＯＭ，ＲＡＭ，フラッシュメモリ，Ｉ／Ｏ及びこれらの構成を接続するバスラインなどからなる周知のマイクロコンピュータを中心に構成されており、ＲＯＭ及びフラッシュメモリ等に記憶されたプログラムに基づいて各種処理を実行する。例えば、位置検出部２１からの各検出信号に基づき座標及び進行方向の組として車両の現在位置を算出し、地図データ入力部２９を介して読み込んだ現在位置付近の地図等を表示部３０に表示する処理や、地図データ入力部２９を介して読み込んだ地図データと、操作スイッチ群２８やリモコン２７等がユーザによって操作されることにより設定された目的地とに基づいて現在位置から目的地までの最適な経路を算出する処理や、その算出した経路を表示部３０に表示させたり音声出力部３１に音声として出力させたりすることにより経路を案内する処理等を実行する。
【００２９】
［動作の説明］
次に、ナビゲーション装置２０の動作のうち、本発明に関連する処理について説明する。
【００３０】
（１）経路出力処理
制御部３９が実行する経路出力処理について、図２のフローチャートを用いて説明する。なお、経路出力処理は、経路設定を行う旨の指令を、ユーザが操作スイッチ群２８を介してナビゲーション装置２０に対して行った際に実行が開始される。
【００３１】
制御部３９は経路出力処理の実行を開始すると、まず出発地ノードを設定する（Ｓ１０１）。具体的には、例えば、位置検出部２１より出力された信号に基づいて算出された車両位置（ナビゲーション装置２０が搭載された車両位置）の最も近くに存在するノードを、出発地ノードとして設定することが考えられる。また、ユーザが操作スイッチ群２８を介してナビゲーション装置２０に入力した位置の最も近くに存在するノードを出発地ノードとして設定してもよい。
【００３２】
続いて、制御部３９は、出発時刻を設定する（Ｓ１０３）。具体的には、例えば、この設定を行う際の現在時刻を出発時刻として設定することが考えられる。また、ユーザが操作スイッチ群２８を介してナビゲーション装置２０に入力した時刻を出発時刻として設定してもよい。
【００３３】
続いて、制御部３９は、目的地ノードを設定する（Ｓ１０５）。具体的には、ユーザが操作スイッチ群２８を操作することによって、地図上で指定した地点や、メモリ地点の中から選んだ地点の最も近くに存在するノードを、地図データ入力部２９を介して地図データ記憶媒体内の地図データを参照して選択し、目的地ノードとして設定する。
【００３４】
続いて、制御部３９は、目標到着時刻を設定する（Ｓ１１０）。具体的には、ユーザが操作スイッチ群２８を操作することによってナビゲーション装置２０に対して入力した時刻を目標到着時刻として設定する。
【００３５】
続いて、制御部３９は、所定範囲内のノードそれぞれについて、そのノードを経由ノードとして出発地ノードから目的地ノードまで通行する場合の最短時間経路と予想到着時刻とをダイクストラ法等の周知の経路探索手法によって算出する（Ｓ１１５）。例えば、所定範囲内にノードＡ，Ｂ，Ｃの３つのノードがあった場合には、ノードＡを経由ノードとして出発地ノードから目的地ノードまで通行する場合の最短時間経路及び予想到着時刻、ノードＢを経由ノードとして出発地ノードから目的地ノードまで通行する場合の最短時間経路及び予想到着時刻、ノードＣを経由ノードとして出発地ノードから目的地ノードまで通行する場合の最短時間経路及び予想到着時刻、の３つの組を算出する。なお、ここでいう「所定範囲」というのは、経由可能性のあるノードが存在する範囲であり、例えば、出発地ノードと、目的地ノードとを対角とする矩形領域などが考えられる。また、所定範囲内のノードの全てを対象とせずに、所定範囲をさらに複数の区画に分け、各区画の中から一つのノードのみを選択するといったようにして経由ノードを選択してもよい。また、予想到着時刻は、経路を構成するリンクのリンク旅行時間を足し合わせたものを、出発時刻に足し合わせることによって求める。
【００３６】
続いて、制御部３９は、Ｓ１１５で算出した最短時間経路のうち、Ｓ１１０で設定した目標到着時刻を越える経路を以降の処理の対象外とするする（Ｓ１２０）。
続いて、Ｓ１１５で算出した最短時間経路毎の余裕時間を求める（Ｓ１２５）。具体的には、目標到着時刻からＳ１１５で算出した予想到着時刻を差し引いた時間を余裕時間として求める。
【００３７】
続いて、制御部３９は、経路を構成するノードに当該経路の余裕時間を設定する（Ｓ１３０）。ただし複数の経路に属するノードは最も長いものを設定する。例えば、余裕時間が１５分である経路Ａを構成するノードがノード（１）→ノード（２）→ノード（３）→ノード（４）→ノード（５）であり、余裕時間が１０分である経路Ｂを構成するノードがノード（１）→ノード（６）→ノード（７）→ノード（４）→ノード（５）であった場合、ノード（１），ノード（２），ノード（３），ノード（４），ノード（５）については余裕時間１５分を設定し、ノード（６），ノード（７）については、余裕時間１０分を設定する。
【００３８】
続いて、制御部３９は、経路情報、余裕時間の設定されたノード、及び、その余裕時間についての情報を、後述する地図表示処理を実行するプログラムに対して出力する（Ｓ１３５）。
【００３９】
続いて、制御部３９は、Ｓ１３５で出力した余裕時間等の情報を更新する必要が生じたか否かを判定する（Ｓ１４０）。「更新する必要が生じた」とは、例えば、車両の現在位置が、Ｓ１２５で求めた余裕時間が最も少ない経路から外れた場合や、ユーザが経路途中で滞在した場合や、交通渋滞等が発生して車両の平均速度が大きく下がった場合等が考えられる。この判定において、余裕時間等の情報を更新する必要が生じたと判定した場合は（Ｓ１４０：Ｙｅｓ）、Ｓ１１５へ処理を戻し、余裕時間等を更新する必要は生じていないと判定した場合は（Ｓ１４０：Ｎｏ）、余裕時間等の更新が必要になるまで本ステップにとどまる。
【００４０】
（２）地図表示処理
次に、制御部３９が実行する地図表示処理について、図３のフローチャートを用いて説明する。なお、地図表示処理は、地図表示を行う旨の指令を、ユーザが操作スイッチ群２８を介してナビゲーション装置２０に対して行った際に実行が開始される。
【００４１】
制御部３９は地図表示処理の実行を開始すると、まず現在位置を算出する（Ｓ２０５）。具体的には、位置検出部２１より出力された信号に基づいて車両位置（ナビゲーション装置２０が搭載された車両位置）を算出することである。
【００４２】
続いて、経路出力処理から余裕時間等の情報を受け取ったか否かを判定する（Ｓ２１０）。経路出力処理から受け取る情報というのは、経路出力処理のＳ１３５において出力される情報である。この判定において、経路出力処理から余裕時間等の情報を受け取ったと判定した場合は（Ｓ２１０：Ｙｅｓ）、Ｓ２２０へ処理を移行し、経路出力処理から余裕時間等の情報を受け取っていないと判定した場合は（Ｓ２１０：Ｎｏ）、Ｓ２１５へ処理を移行する。
【００４３】
経路出力処理から余裕時間等の情報を受け取っていないと判定した場合に進むＳ２１５では、地図データ入力部２９を介して地図データ記憶媒体から入力した地図データ、及び、Ｓ２０５で算出した現在位置に基づいて、地図と現在位置を示すアイコンとを表示部３０に描画する。そして、Ｓ２２５へ処理を移行する。
【００４４】
一方、経路出力処理から余裕時間等の情報を受け取ったと判定した場合に進むＳ２２０では、地図データ入力部２９を介して地図データ記憶媒体から入力した地図データ、Ｓ２０５で算出した現在位置、及び、経路出力処理から受け取った余裕時間等の情報に基づいて、経路と、余裕時間を色分けした地図と、現在位置を示すアイコンとを表示部３０に描画する。そして、Ｓ２２５へ処理を移行する。
【００４５】
Ｓ２２５では、Ｓ２１５又はＳ２２０で描画を行ってから、所定時間が経過したか否かを判定する。ここでいう「所定時間」というのは、地図の描画の実行間隔であり、ナビゲーション装置２０のハードウェア処理能力に応じて決定するとよい時間である。例えば、０．５秒といった時間が適している。この判定において、所定時間が経過したと判定した場合は（Ｓ２２５：Ｙｅｓ）、Ｓ２０５へ処理を移行し、所定時間が経過していないと判定した場合は（Ｓ２２５：Ｎｏ）、本ステップ（Ｓ２２５）にとどまる。
【００４６】
（３）経路を構成するノードに余裕時間を設定する方法
次に、経路出力処理のＳ１３０における、経路を構成するノードに余裕時間を設定する方法について、図４の模式図を用いて具体例を説明する。
【００４７】
図４に示されているように、出発地ノードがノードＡであり、目的地ノードがノードＫであり、上記Ｓ１１５で説明した所定範囲内にノードＢ〜ノードＪまでのノードが存在していたとする。なお、各ノード間のリンク旅行時間は図示の通りとする。また、出発時刻は１２：００であり、目標到着時刻は、１３：１０とする。
【００４８】
この場合において、所定範囲内のノード（ノードＢ〜ノードＪ）それぞれについて、そのノードを経由ノードとして現在位置ノードから目的地ノードまで通行する場合の最短時間経路と余裕時間とを算出すると、以下のように経路と到着時刻と余裕時間とが求まる。
【００４９】
経路：Ａ→Ｂ→Ｄ→Ｅ→Ｈ→Ｊ→Ｋ，予想到着時刻：１２：５５，余裕時間：１５分
経路：Ａ→Ｂ→Ｄ→Ｅ→Ｈ→Ｉ→Ｋ，予想到着時刻：１３：００，余裕時間：１０分
経路：Ａ→Ｂ→Ｄ→Ｅ→Ｆ→Ｉ→Ｋ，予想到着時刻：１３：０５，余裕時間：５分
経路：Ａ→Ｂ→Ｆ→Ｉ→Ｋ，予想到着時刻：１３：０５，余裕時間：５分
経路：Ａ→Ｂ→Ｄ→Ｇ→Ｈ→Ｊ→Ｋ，予想到着時刻：１３：０５，余裕時間：５分
経路：Ａ→Ｃ→Ｄ→Ｅ→Ｈ→Ｊ→Ｋ，予想到着時刻：１３：００，余裕時間：１０分
続いて、経路を構成するノードに当該経路の余裕時間を設定する（Ｓ１３０）。ただし複数の経路に属するノードは最も長いものを設定する。そうすると、以下のようにノードに余裕時間が設定される。
【００５０】
ノードＡの余裕時間：１５分
ノードＢの余裕時間：１５分
ノードＣの余裕時間：１０分
ノードＤの余裕時間：１５分
ノードＥの余裕時間：１５分
ノードＦの余裕時間：５分
ノードＧの余裕時間：５分
ノードＨの余裕時間：１５分
ノードＩの余裕時間：１０分
ノードＪの余裕時間：１５分
ノードＫの余裕時間：１５分
（４）余裕時間を色分けして地図を描画する方法
次に、地図表示処理のＳ２２０における、余裕時間を色分けして地図を描画する方法について、図５の模式図を用いて説明する。なお、図５の模式図におけるノード構成は、図４と同じである。
【００５１】
先に算出した経路のうちの余裕時間が長いものから順に描画の対象として選択する。余裕時間が最も長い経路（余裕時間が１５分である経路）は、Ａ→Ｂ→Ｄ→Ｅ→Ｈ→Ｊ→Ｋである。この経路を構成するリンクから逸脱して１５分以内に再びこの経路に戻ってくることができる範囲を経路と共に描画する（範囲３０１を参照）。
【００５２】
次に余裕時間が長い経路（余裕時間が１０分である経路）は、Ａ→Ｂ→Ｄ→Ｅ→Ｈ→Ｉ→Ｋと、Ａ→Ｃ→Ｄ→Ｅ→Ｈ→Ｊ→Ｋである。これらの経路を構成するリンクから逸脱して１０分以内に再び経路に戻ってくることができる範囲について、先に描画が行われている範囲を優先しつつ、経路と共に描画する（範囲３０２，３０３を参照）。なお、範囲３０２，３０３は、他の範囲と異なる色や模様で描画を行う。
【００５３】
次に余裕時間が長い経路（余裕時間が５分である経路）は、Ａ→Ｂ→Ｄ→Ｅ→Ｆ→Ｉ→Ｋと、Ａ→Ｂ→Ｆ→Ｉ→Ｋと、Ａ→Ｂ→Ｄ→Ｇ→Ｈ→Ｊ→Ｋである。これらの経路を構成するリンクから逸脱して５分以内に再び経路に戻ってくることができる範囲について、先に描画が行われている範囲を優先しつつ、経路と共に描画する（範囲３０４，３０５を参照）。なお、範囲３０４，３０５は、他の範囲と異なる色や模様で描画を行う。
【００５４】
そして最後に、余裕時間を表す文字を、ノードに対応付けてそれぞれ表示する。
［実施形態の効果］
ナビゲーション装置２０は、上述したように、経路途中における余裕時間を、経路と対応付けて表示部３０に表示させる。したがって、ユーザは、表示部３０に表示された経路を見ながら同時に当該経路についての余裕時間を知ることができる。つまり、ユーザは、算出された経路の周辺に位置する場所を経由するかどうかについて、個別に経由地の設定をすることなく判断することができる。
【００５５】
また、ナビゲーション装置２０は、算出された複数の経路について、それぞれ余裕時間を算出し、対応する経路と対応付けて表示部３０に表示させるようになっている。したがって、ユーザは、表示部３０に表示された複数の経路を見ながら同時に各経路についての余裕時間を知ることができる。つまり、ユーザは、算出された経路の周辺に位置する場所を経由するかどうかについて、より広域にわたって判断することができる。
【００５６】
また、ナビゲーション装置２０は、各経路同士の重複部分について、対応する余裕時間のうちの最も長い余裕時間をその重複部分の余裕時間としている。したがって、ユーザは、算出された経路の周辺に位置する場所を経由するかどうかについて、より適切に判断を行うことができる。
【００５７】
また、ナビゲーション装置２０は、算出した経路を構成するリンクから逸脱して余裕時間内に再び経路に戻ってくることができる範囲についても、余裕時間があるものとして、表示部３０に表示するようになっている。したがって、経路として表示されなかった脇道に入る事に対するユーザの心理的な障壁が低くなる。
【００５８】
［特許請求の範囲との対応］
上記実施形態の説明で用いた用語と、特許請求の範囲に記載した用語との対応を示す。
経路出力処理のＳ１０１における処理が出発地点位置情報設定手段としての機能に相当し、経路出力処理のＳ１０３における処理が出発時刻設定手段としての機能に相当し、経路出力処理のＳ１０５における処理が目的地点位置情報設定手段としての機能に相当し、経路出力処理のＳ１１０における処理が目標到着時刻設定手段としての機能に相当する。
【００５９】
また、地図データ入力部２９が地図データ取得手段に相当し、経路出力処理のＳ１１５における処理が経路算出手段及び旅行時間算出手段としての機能に相当し、経路出力処理のＳ１２５における処理が余裕時間算出手段としての機能に相当し、地図表示処理のＳ２２０における処理が表示制御手段としての機能に相当する。
【図面の簡単な説明】
【００６０】
【図１】本発明の実施形態であるナビゲーション装置の概略構成を説明するためのブロック図である。
【図２】経路出力処理を説明するためのフローチャートである。
【図３】地図表示処理を説明するためのフローチャートである。
【図４】経路を構成するノードに余裕時間を設定する方法を説明するための模式図である。
【図５】余裕時間を色分けして地図を描画する方法を説明するための模式図である。
【符号の説明】
【００６１】
２０…ナビゲーション装置、２１…位置検出部、２２…ＧＰＳ信号受信部、２３…ジャイロスコープ、２４…距離センサ、２５…無線通信部、２６…リモコンセンサ、２７…リモコン、２８…操作スイッチ群、２９…地図データ入力部、３０…表示部、３１…音声出力部、３２…音声入力部、３３…車内ＬＡＮ通信部、３９…制御部。
【図１】
2009300327.tif 000003
【図２】
2009300327.tif 000004
【図３】
2009300327.tif 000005
【図４】
2009300327.tif 000006
【図５】
2009300327.tif 000007