(57)【要約】【課題】目的地に至る複数の経路における旅行時間についてのイメージを持ちながら、複数の経路の中から所望の経路を探索することができるナビゲーション装置を提供する。【解決手段】旅行時間に基づいて経路の長さを変更して経路Ａ〜Ｆを作成する。作成した経路Ａ〜Ｆを表示モニタ１６に一緒に表示する。経路Ａ〜Ｆが通過する交差点４１〜４９を交差点マークとして表示する。経路Ａ〜Ｆによって目的地２２までの旅行時間が異なるので、同じ目的地２２が表示モニタ上に４つ表示される。同じ目的地２２を点線で結ぶ。経路Ａ〜Ｆによって同じ交差点４５，４６，４８，４９を通過するまでの旅行時間が異なるので、同じ交差点４５，４６，４８，４９が複数表示される。それぞれの経路Ａ〜Ｆが通過する交差点４１〜４９の中で共通する交差点４５，４６，４８，４９を点線で結ぶ。【選択図】図６
2010038891.tif 000002
【特許請求の範囲】
【請求項１】
出発地から目的地までの複数の経路を探索する経路探索手段と、
前記複数の経路の各々について出発地から目的地までにかかる旅行時間を予測する予測手段と、
前記複数の経路の長さを前記予測手段により予測された旅行時間に基づく長さで表示モニタに表示する表示制御手段とを備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記複数の経路は、それぞれ複数のリンクにより構成されており、
前記予測手段は、前記リンクごとにリンクの始点から終点までの旅行時間を予測し、
前記表示制御手段は、前記リンクの長さを前記予測手段により前記リンクごとに予測された旅行時間に基づく長さで表示モニタに表示することを特徴とするナビゲーション装置。
【請求項３】
請求項２に記載のナビゲーション装置において、
前記表示制御手段は、前記リンクの向きと形状を維持したままで前記リンクの始点から終点までの長さを変化させることを特徴とするナビゲーション装置。
【請求項４】
請求項１乃至３のいずれか１項に記載のナビゲーション装置において、
前記表示制御手段は、前記経路を含む地図を表示するとともに、前記地図上に、前記目的地を示す目的地マークを前記複数の経路に対して個別に表示し、各目的地マークを結ぶ線を前記地図上に表示することを特徴とするナビゲーション装置。
【請求項５】
請求項１乃至４のいずれか１項に記載のナビゲーション装置において、
前記表示制御手段は、前記複数の経路が通過する交差点を所定のマークで表示することを特徴とするナビゲーション装置。
【請求項６】
請求項５に記載のナビゲーション装置において、
前記表示制御手段は、前記複数の経路が通過する交差点のうちの共通の交差点を線で結んで前記複数の経路を表示することを特徴とするナビゲーション装置。
【請求項７】
請求項１乃至６のいずれか１項に記載のナビゲーション装置において、
前記表示制御手段は、前記複数の経路の中で最短旅行時間の経路をその他の経路と表示態様を変更して前記複数の経路を表示することを特徴とするナビゲーション装置。
【請求項８】
請求項７に記載のナビゲーション装置において、
前記表示制御手段は、前記最短旅行時間の経路の線形状を前記その他の経路の線形状と異なる形状にして前記複数の経路を表示することを特徴とするナビゲーション装置。
【請求項９】
請求項７に記載のナビゲーション装置において、
前記表示制御手段は、前記最短旅行時間の経路の表示色を前記その他の経路の表示色と変更して前記複数の経路を表示することを特徴とするナビゲーション装置。
【請求項１０】
請求項７に記載のナビゲーション装置において、
前記表示制御手段は、前記最短旅行時間の経路の線幅を前記その他の経路の線幅より太くして前記複数の経路を表示することを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、目的地に至る複数の経路を表示するナビゲーション装置に関する。
【背景技術】
【０００２】
現在位置から目的地に至る複数の走行ルートを選択し、複数の走行ルートについて現在地から目的地までの所要時間および走行距離を表示装置に表示し、その表示を見てユーザが走行ルートを選択するナビゲーション装置が従来技術として知られている（たとえば、特許文献１）。
【特許文献１】特開平８−１６９８７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
特許文献１に記載されているような従来のナビゲーション装置では、走行ルートのどの部分が原因で所要時間が長くなるかなど、複数の走行ルートにおける所要時間などの状況がわかりにくいという問題点がある。
【課題を解決するための手段】
【０００４】
本発明のナビゲーション装置は、  出発地から目的地までの複数の経路を探索する経路探索手段と、複数の経路の各々について出発地から目的地までにかかる旅行時間を予測する予測手段と、複数の経路の長さを前記予測手段により予測された旅行時間に基づく長さで表示モニタに表示する表示制御手段とを備えることを特徴とする。
【発明の効果】
【０００５】
本発明のナビゲーション装置によれば、ユーザは、複数の経路における旅行時間についてのイメージを持ちながら、複数の経路の中から所望の経路を探索することができる。
【発明を実施するための最良の形態】
【０００６】
図１は、本発明の実施形態によるナビゲーション装置１を示す。このナビゲーション装置１は、目的地に至る複数の経路を表示するとき、経路の長さを旅行時間に基づいて表示することができる。つまり、ナビゲーション装置１は、旅行時間の短い経路を短く表示し、旅行時間の長い経路を長く表示する。詳細は後述する。
【０００７】
ナビゲーション装置１は、制御回路１１、ＲＯＭ１２、ＲＡＭ１３、現在地検出装置１４、画像メモリ１５、表示モニタ１６、スピーカ１７、入力装置１８、ＶＩＣＳ（登録商標）（道路交通情報通信システム）情報受信部１９およびディスクドライブ１１０を有している。ディスクドライブ１１０には、地図データが記憶されたＤＶＤ−ＲＯＭ１１１が装填される。
【０００８】
制御回路１１は、マイクロプロセッサ及びその周辺回路からなる。この制御回路１１は、ＲＡＭ１３を作業エリアとしてＲＯＭ１２に格納された制御プログラムを実行して各種の制御を行う。制御回路１１はＤＶＤ−ＲＯＭ１１１に記憶された地図データに基づいて所定の経路探索処理を行い、その処理結果が経路として表示モニタ１６に表示される。
【０００９】
現在地検出装置１４は車両の現在地を検出する装置である。現在地装置１４は、振動ジャイロ１４ａ、車速センサ１４ｂ、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）センサ１４ｃなどからなる。振動ジャイロ１４ａは車両の進行方向を検出し、車速センサ１４ｂは車速を検出し、ＧＰＳセンサ１４ｃはＧＰＳ衛星からのＧＰＳ信号を検出する。ナビゲーション装置１は、この現在地検出装置１４により検出された車両の現在地に基づいて、地図の表示範囲などを決定する。そして、ナビゲーション装置１は地図上にその現在地を表示する。
【００１０】
画像メモリ１５は、表示モニタ１６に表示するための画像データを格納する。この画像データは道路地図描画用データや各種の図形データからなる。この図形データはＤＶＤ−ＲＯＭ１１１に記憶された地図データに基づいて、適宜生成される。ナビゲーション装置１は、このようにして生成された画像データを用いることによって地図表示などを行うことができる。
【００１１】
ディスクドライブ１１０は、ＤＶＤ−ＲＯＭ１１１から地図データを読み出す。この地図データは、地図表示用データ、経路探索用データなどを含む。地図表示用データおよび経路探索用データは、道路のリンク情報およびノード情報を有する。リンク情報は、各リンクの旅行時間（以下、リンク旅行時間）の情報を含む。リンク旅行時間とは、車両がそのリンクを通過するのに要すると予測される時間である。地図表示用データは、広域から詳細まで複数の縮尺の地図データを有する。これにより、ナビゲーション装置１は、ユーザの要求にしたがって、表示地図の縮尺を変更することができる。なお、ＤＶＤ−ＲＯＭ１１１以外の他の記録メディア、たとえばＣＤ−ＲＯＭやハードディスクなどから地図データを読み出してもよい。
【００１２】
表示モニタ１６は、自車位置付近の道路地図などの各種情報を画面上に表示してユーザに提供する。スピーカ１７は、各種入力操作をユーザに指示したり、経路誘導したりするための音声を出力する。入力装置１８は、ユーザが各種コマンドを設定するための入力スイッチを有し、操作パネルやリモコンなどによって実現される。
【００１３】
ＶＩＣＳ情報受信部１９は、図示しないＶＩＣＳ情報センタから提供される渋滞情報などのＶＩＣＳ情報を受信し、制御回路１１に出力する。制御回路１１はＶＩＣＳ情報１３ＲＡＭ１３に保存し、ＶＩＣＳ情報が更新されるとＲＡＭ１３に保存されているＶＩＣＳ情報を更新する。このＶＩＣＳ情報は主に高速道路上に設置されている電波ビーコンや、主に一般道路上に設置されている光ビーコン、またはＦＭ多重放送によって送信される。電波ビーコンや光ビーコンは設置地付近を通過する車両に対してＶＩＣＳ情報を送信し、ＦＭ多重放送はそれらよりも広域の通信エリアをカバーする。ナビゲーション装置１は、これらによって送信されたＶＩＣＳ情報をＶＩＣＳ情報受信部１９により受信する。
【００１４】
ユーザは、表示モニタ１６の表示画面の指示やスピーカ１７からの音声指示にしたがって入力装置１８を操作することにより、目的地２２を設定する。
【００１５】
目的地がユーザにより設定されると、ナビゲーション装置１は現在地検出装置１４により検出された現在地２１を出発地として目的地までの経路演算を所定の制御プログラムに基づいて行う。たとえば、出発地から目的地までの間の旅行時間（リンク旅行時間の合計）が最小になるような経路を演算するアルゴリズムで経路演算が行われる。
【００１６】
ここで、ＶＩＣＳ情報受信部１９で受信したＶＩＣＳ情報が、リンク情報に含まれるリンク旅行時間に反映される。たとえば、渋滞している区間のリンク旅行時間を、渋滞の程度に応じて長くする。このようにＶＩＣＳ情報を反映したリンク旅行時間を使用して、目的地までの旅行時間を予測したり、経路探索を行ったりする。
【００１７】
このような経路演算を以下、経路探索と呼ぶ。このようにして求められた経路は、表示形態、たとえば表示色などを変えることによって、ほかの道路とは区別して画面表示される。これにより、ユーザは地図上の経路を画面上で認識することができる。
【００１８】
また、ナビゲーション装置１は、出発地から目的地までの複数の経路を探索し、探索した複数の経路を表示モニタ１６に表示させることができる。
【００１９】
ユーザは、入力装置１８を操作して表示モニタ１６に表示された複数の経路の中から経路を探索することができる。ナビゲーション装置１は、ユーザにより探索された経路についても、経路にしたがって車両が走行できるように、画面や音声などによる進行方向の指示を行い、車両を経路誘導する。
【００２０】
なお、ナビゲーション装置の複数の経路の探索方法は、複数の経路が探索できれば、とくに限定されない。たとえば、出発地と目的地とのほぼ等距離の位置に複数の経由地を設定して、それぞれの経由地を通過する経路を探索することにより複数の経路を探索するようにしてもよい。また、第１の経路を探索した後、その第１の経路と同じ道路をできるだけ通過しない第２の経路を探索して、既に探索した経路と同じ道路をできるだけ通過しない経路を繰り返し探索することにより、複数の経路を探索するようにしてもよい。また、一般道路優先、有料道路優先など探索条件を変えて複数の経路を探索するようにしてもよい。
【００２１】
次に、図２〜図７を参照して、本発明の一実施形態における複数の経路の表示方法を説明する。
【００２２】
図２のフローチャートを参照して、本発明の一実施形態における複数の経路の表示処理を説明する。図２の処理は、ユーザが表示モニタ１６に表示された不図示のメニューの中から「複数経路の探索」を選択した後、目的地を設定するとスタートするプログラムで制御回路１１において実行される。
【００２３】
ステップＳ１０１では、現在地検出装置１４で検出した現在地およびユーザによって設定された目的地を読み込む。ステップＳ１０２では、現在地から目的地に至る複数の経路を探索する。ステップＳ１０３では、探索した各経路を構成するリンクを特定する。
【００２４】
ステップＳ１０４では、ＶＩＣＳ情報受信部１９によってＶＩＣＳ情報を取得できたか否かを判定する。ＶＩＣＳ情報を取得できた場合はステップＳ１０４が肯定判定され、ステップＳ１０５へ進む。なお、取得したＶＩＣＳ情報を反映したリンク旅行時間は前述の通りＲＡＭ１３に記憶されている。ＶＩＣＳ情報を取得できなかった場合はステップＳ１０４が否定判定され、ステップＳ１０６へ進む。
【００２５】
ステップＳ１０５では、ＲＡＭ１３に記憶されているリンク旅行時間を抽出する。そして、ステップＳ１０７へ進む。ステップＳ１０６では、ＤＶＤ−ＲＯＭ１１１に記憶されているリンク旅行時間を抽出する。そして、ステップＳ１０７へ進む。
【００２６】
ステップＳ１０７では、全経路の全旅行時間を抽出したか否かを判定する。全経路の全旅行時間を抽出した場合はステップＳ１０７が肯定判定され、ステップＳ１０８へ進む。全経路の全旅行時間を抽出していない場合はステップＳ１０７が否定判定され、ステップＳ１０４に戻る。
【００２７】
ステップＳ１０８では、各経路の旅行時間を算出する。ステップＳ１０９では、旅行時間が短い経路を所定数抽出する。ステップＳ１１０では、リンク旅行時間から表示されるリンクの長さを算出する。ステップＳ１１１では、算出したリンクの長さにリンクの長さを変更して各経路を表示モニタ１６に表示させる。
【００２８】
次に、図３〜図６を参照して、本発明の一実施形態における複数の経路の表示方法を具体的に説明する。
【００２９】
図３は、ナビゲーション装置１が探索した、出発地２１から目的地２２に至る、複数の経路Ａ〜Ｆを説明するための図である。図２は北の方向を上とする。複数の経路Ａ〜Ｆは、道路３１〜３６を通過する。道路３１〜３３は南北に進む道路であり、道路３４〜３６は東西に進む道路である。道路３１，３３，３５は空いている道路であり、道路３２，３４，３６は混雑している道路である。よって、道路３１，３３，３５を通過すると、目的地２２までの旅行時間は短くなり、道路３２，３４，３６を通過すると、目的地２２までの旅行時間は長くなる。経路Ａ〜Ｆの長さは距離に基づいている。
【００３０】
経路Ａは、出発地２１から道路３１を通過し、交差点４３を右折し道路３４を通過して目的地２２に至る経路である。経路Ｂは、出発地２１から道路３１を通過し、交差点４２を右折して道路３５を通過し、交差点４５を左折して道路３２を通過し、交差点４６を右折し道路３４を通過して目的地２２に至る経路である。
【００３１】
経路Ｃは、出発地２１から道路３１を通過し、交差点４１を右折して道路３６を通過し、交差点４４を左折して道路３２を通過し、交差点４５を右折して道路３５を通過し、交差点４８を左折して道路３３を通過し、交差点４９を右折し道路３４を通過して目的地２２に至る経路である。経路Ｄは、出発地２１から道路３１を通過し、交差点４１を右折して道路３６を通過し、交差点４７を左折して道路３３を通過し、交差点４９を右折し道路３４を通過して目的地２２に至る経路である。
【００３２】
経路Ｅは、出発地２１から道路３１を通過し、交差点４２を右折して道路３５を通過し、交差点４８を左折して道路３３を通過し、交差点４９を右折し道路３４を通過して目的地２２に至る経路である。経路Ｆは、出発地２１から道路３１を通過し、交差点４１を右折して道路３６を通過し、交差点４４を左折して道路３２を通過し、交差点４６を右折して道路３４を通過して目的地２２に至る経路である。
【００３３】
経路の長さを旅行時間に基づいて変化させた経路は、距離に基づいて長さが決定された経路を以下のように変化させて作成する。つまり、距離に基づいて長さが決定された経路Ａ〜Ｆを構成するリンクの向きと形状を維持したままでリンクの長さをリンク旅行時間に基づいて変化させることにより経路の長さをリンク旅行時間に基づいて変化させた経路を作成する。リンクの長さはリンク旅行時間に比例した長さにする。
【００３４】
図４を参照して、旅行時間に基づいて経路の長さを変更した経路Ａの作成方法を説明する。図４（ａ）に示すように、経路Ａは、出発地２１から交差点４３まで、空いているまたは空いていると予測される道路３１を通過するので、出発地２１から交差点４３までのそれぞれのリンク旅行時間が短く旅行時間も短くなる。したがって、図４（ｂ）に示すように、経路Ａの中で出発地２１から交差点４３までの北へ進む各リンクの長さを短くする。図４（ａ）に示すように、交差点４３から目的地２２まで、混雑している道路３４を通過するので、交差点４３から目的地２２までの各リンクのリンク旅行時間が長くなる。したがって、図４（ｂ）に示すように、経路Ａの中で交差点４３から目的地２２までの西へ進む各リンクの長さを長くする。以上のようにして、経路上のリンク旅行時間に基づいて各リンクの長さを変化させ、経路Ａを作成する。
【００３５】
図５を参照して、旅行時間に基づいて経路の長さを変更した経路Ｂの作成方法を説明する。図５（ａ）に示すように、経路Ｂは、出発地２１から交差点４２まで、空いているまたは空いていると予測される道路３１を通過するので、出発地２１から交差点４２までのそれぞれのリンク旅行時間が短く旅行時間も短くなる。したがって、図５（ｂ）に示すように、経路Ｂの中で出発地２１から交差点４２までの北へ進む各リンクの長さを短くする。図５（ａ）に示すように、交差点４２から交差点４５まで、空いているまたは空いていると予測される道路３５を通過するので、交差点４２から交差点４５までのそれぞれのリンク旅行時間が短く旅行時間も短くなる。したがって、図５（ｂ）に示すように、経路Ｂの中で交差点４２から交差点４５までの西へ進む各リンクの長さを短くする。
【００３６】
図５（ａ）に示すように、経路Ｂは、交差点４５から交差点４６まで、混雑している道路３２を通過するので、交差点４５から交差点４６までの各リンクのリンク旅行時間が長く旅行時間も長くなる。したがって、図５（ｂ）に示すように、経路Ｂの中で交差点４５から交差点４６までの北へ進む各リンクの長さを長くする。図５（ａ）に示すように、交差点４６から目的地２２まで、混雑している道路３４を通過するので、交差点４６から目的地２２までのそれぞれのリンク旅行時間が長く旅行時間も長くなる。したがって、図５（ｂ）に示すように、経路Ｂの中で交差点４６から目的地２２までの西へ進む各リンクの長さを長くする。以上のようにして、経路上のリンク旅行時間に基づいて各リンクの長さを変化させ、経路Ｂを作成する。
【００３７】
以下、同様にして、経路上のリンク旅行時間に基づいて各リンクの長さを変化させ、経路Ｃ〜Ｆを作成する。
【００３８】
図６に示すように、経路上のリンク旅行時間に基づいて各リンクを変更して作成した経路Ａ〜Ｆを表示モニタ１６に一緒に表示する。経路Ａ〜Ｆが通過する交差点４１〜４９も交差点マークとして表示する。経路Ａ〜Ｆによって目的地２２までの旅行時間が異なるので、同じ目的地２２が目的地マークとして表示モニタ上に６つ表示される。同じ目的地２２であることを明確にするために同じ目的地２２（目的地マーク）を点線で結ぶ。また、経路Ａ〜Ｆによって同じ交差点４１〜４９を通過するまでの旅行時間が異なるので、同じ交差点４１〜４９が表示モニタ上に複数表示される場合がある。それぞれの経路Ａ〜Ｆが通過する交差点４１〜４９の中で共通する交差点を明確にするため、共通する交差点（交差点マーク）を点線で結ぶ。経路Ａ〜Ｆの中で、経路Ｅの目的地２２が出発地２１に最も近いので、経路Ａ〜Ｆの中で経路Ｅが最短旅行時間の経路である。
【００３９】
以上の実施形態によるナビゲーション装置１は次のような作用効果を奏する。
（１）距離に基づいて長さが決定された複数の経路Ａ〜Ｆ（図３参照）を、経路上のリンク旅行時間に基づいて各リンクを変化させて表示モニタ１６に表示するようにした。これにより、ユーザは、複数の経路Ａ〜Ｆにおける旅行時間についてのイメージを持ちながら、複数の経路の中から所望の経路を選択することができる。たとえば、経路Ａは、目的地２２までの旅行時間が長いが、最初に右折するまでの旅行時間が短いことがわかる。
【００４０】
（２）経路を構成するそれぞれのリンクをリンク旅行時間に基づいて変化させることにより、経路の長さを変化させるようにした。これにより、旅行時間に基づいてそれぞれ経路の長さを変更した経路を的確に作成することができる。
【００４１】
（３）複数の経路Ａ〜Ｆのそれぞれの目的地２２を所定のマークで表示し、複数の経路Ａ〜Ｆの中で共通する目的地２２を線で結んで複数の経路Ａ〜Ｆを表示モニタ１６に表示するようにした。これにより、異なる位置に表示された目的地２２が同一の目的地であることを認識することができる。
【００４２】
（４）複数の経路Ａ〜Ｆを表示モニタ１６に表示するとき、交差点を表す所定のマークも表示するようにした。これにより、複数の経路Ａ〜Ｆにおける旅行時間についてのイメージがさらに明確になる。たとえば、経路Ａは、目的地２２までの旅行時間は長いが、出発地２１から交差点４３までの旅行時間が短いことがわかる。
【００４３】
（５）複数の経路Ａ〜Ｆが通過する交差点の中で共通する交差点を線で結んで複数の経路Ａ〜Ｆを表示モニタ１６に表示するようにした。これにより、それぞれの経路Ａ〜Ｆが通過する交差点の中で、共通の交差点を認識することができる。
【００４４】
（６）距離に基づいて長さが決定された複数の経路Ａ〜Ｆを、経路Ａ〜Ｆを構成する、リンクの向きと形状を維持したままでリンクの長さを変化させることにより、旅行時間に基づいて経路の長さを変更した経路を作成するようにした。これにより、旅行時間に基づいて経路の長さを変更した経路を的確に作成することができる。
【００４５】
以上の実施の形態のナビゲーション装置１を次のように変形することができる。
（１）以上の実施形態では、表示モニタ１６に表示された複数の経路中で、目的地２２が出発地２１から最も近い位置にある経路を探索することにより、複数の経路の中から最短旅行時間の経路を選ぶことができる。しかし、どの目的地２２が出発地２１に最も近いかの判断が困難な場合もあるので、最短旅行時間の経路Ｇをその他の経路と表示態様を変更して表示するようにしてもよい。たとえば、最短旅行時間の経路Ｇ以外のその他の経路（たとえば、経路Ｈ）を、図７（ａ）に示すように、らせん状の線で経路を表示したり、図７（ｂ）に示すようにギザギザ線で経路を表示したりして、線形状を経路Ｇと異なる形状にして表示するようにしてもよい。また、図８（ａ）に示すように、最短旅行時間の経路Ｇの表示色を他の経路（たとえば、経路Ｈ）の表示色と変更したり、図８（ｂ）に示すように、経路Ｇの線幅を他の経路（たとえば、経路Ｈ）の線幅より広くしたりするようにしてもよい。
【００４６】
（２）複数の経路Ａ〜Ｆで共通する目的地２２を結ぶ線は点線に限定されない。また、複数の経路Ａ〜Ｆで共通する交差点を結ぶ線も点線に限定されない
【００４７】
（３）距離に基づいて長さを決定した経路を変化させることにより、経路の長さを旅行時間に基づいて変化させる経路を作成したが、以下のように作成してもよい。つまり、経路の長さを旅行時間に基づいて変化させる経路は、経路を構成するリンクを、リンク方向（リンクの両端におけるノードの座標から求められるリンクの向き）に向きを変えて連結することにより作成するようにしてもよい。このとき、リンクの長さをリンク旅行時間に比例するように変更する。また、リンク形状が直線でない場合は、リンクの形状を維持してリンクの長さを変更する。たとえば、経路を構成するリンクの向きが北方向の場合、北方向に向きを変え、長さをリンク旅行時間に比例するように変更したリンクを連結するようにする。このようにしても、旅行時間に基づいて経路の長さを変更した経路を的確に作成することができる。
【００４８】
（４）ナビゲーション装置の複数の経路の探索方法は、複数の経路が探索できれば、実施形態に限定されない。たとえば、一般道路優先、有料道路優先など探索条件を変えて複数の経路を探索するようにしてもよい。
【００４９】
（５）図９に示すように、各経路Ａ〜Ｆの旅行時間を認識しやすくするために図６の各経路Ａ〜Ｆを真直ぐ延ばして表示するようにしてもよい。この場合、目的地２２を重ねて表示すると経路Ａ〜Ｆは重なってしまうので、経路Ａ〜Ｆを重ならないようにずらして表示する。また、交差点４１〜４９を表示することによって、出発地２１から交差点４１〜４９までの旅行時間も容易に認識することができる。経路Ａ〜Ｆの中で経路Ｅの出発地２１から目的地２２までの長さが一番短いので、経路Ａ〜Ｆの中で経路Ｅの旅行時間が最短であることが容易にわかる。
【００５０】
この場合、以下のようにして経路の長さをリンク旅行時間に基づいて変化させた経路を作成する。距離に基づいて長さが決定された経路Ａ〜Ｆを構成するリンク長さをリンク旅行時間に比例した直線にし、リンクの向きを右側にする。
【００５１】
実施形態と変形例の一つ、もしくは複数を組み合わせることも可能である。変形例同士をどのように組み合わせることも可能である。
【００５２】
以上の説明はあくまで一例であり、発明は、上記の実施形態に何ら限定されるものではない。
【００５３】
特許請求の範囲の要素と実施の形態との対応関係を説明する。
本願発明の経路探索手段、予測手段および表示制御手段は制御回路１１に対応する。なお、以上の説明はあくまで一例であり、発明を解釈する上で、上記の実施形態の構成要素と本発明の構成要素の対応関係になんら限定されるものではない。
【図面の簡単な説明】
【００５４】
【図１】本発明の一実施形態のナビゲーション装置の構成を示すブロック図である。
【図２】本発明の一実施形態における複数の経路の表示処理を説明するためのフローチャートである。
【図３】出発地から目的地に至る複数の経路を説明するための図である。
【図４】旅行時間に基づいて経路の長さを変更した経路Ａの作成方法を説明するための図である。
【図５】旅行時間に基づいて経路の長さを変更した経路Ｂの作成方法を説明するための図である。
【図６】旅行時間に基づいて経路の長さを変更して作成した経路を表示した表示モニタの表示画面を説明するための図である。
【図７】最短旅行時間の経路以外の経路を最短旅行時間の経路と表示態様を変えて表示する表示例を説明するための図である。
【図８】最短旅行時間の経路を最短旅行時間の経路以外の経路と表示態様を変えて表示する表示例を説明するための図である。
【図９】図６の各経路を真直ぐ延ばして表示した経路を説明するための図である。
【符号の説明】
【００５５】
１  ナビゲーション装置
１１  制御回路
１６  表示モニタ
１９  ディスクドライブ
３１〜３６  道路
４１〜４９  交差点
【図１】
2010038891.tif 000003
【図２】
2010038891.tif 000004
【図３】
2010038891.tif 000005
【図４】
2010038891.tif 000006
【図５】
2010038891.tif 000007
【図６】
2010038891.tif 000008
【図７】
2010038891.tif 000009
【図８】
2010038891.tif 000010
【図９】
2010038891.tif 000011