JPH10170297A

JPH10170297A - ナビゲーション装置および方法

Info

Publication number: JPH10170297A
Application number: JP33060796A
Authority: JP
Inventors: Atsushi Kikuchi; 敦菊池
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1996-12-11
Filing date: 1996-12-11
Publication date: 1998-06-26

Abstract

(57)【要約】【課題】複数の経路を確実に探索できるようにする。【解決手段】大阪から静岡までの距離が最短となる第
１の最短経路を探索したとき、次に、その第１の探索経
路に１．１倍の重み付けを行い、第２の最短経路を探索
する。第２の最短経路に、さらに１．１倍の重み付けを
して、さらに第３の最短経路を求める。重み付けを行う
だけなので、簡単かつ確実に、複数の経路を求めること
ができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ナビゲーション装
置および方法に関し、特に、パラメータに重み付けを行
うことにより、出発地から目的地までの複数の経路を、
確実に探索することができるようにした、ナビゲーショ
ン装置および方法に関する。

【０００２】

【従来の技術】ナビゲーション装置の中には、出発地と
目的地を設定すると、出発地から目的地までの経路を探
索し、目的地まで自動車を案内する機能を有するものが
ある。このような機能を有するナビゲーション装置を登
載すると、ドライバは、ナビゲーション装置のディスプ
レイに表示される地図、またはそれに付随して出力され
る音声案内に従って自動車を走行させるだけで、目的地
に到達することができる。

【０００３】しかしながら、探索された経路に従って自
動車を走行させている際に渋滞に遭遇したような場合、
他の経路を探索したくなるときがある。このようなと
き、複数の経路を探索することができれば便利である。

【０００４】そこで、例えば、特開平８−６１９７２号
公報には、探索された経路のすべて、または一部を除い
た状態で、複数の経路を探索することが開示されてい
る。

【０００５】

【発明が解決しようとする課題】しかしながら、同公報
記載の発明のように、１度探索された経路の全部または
一部を除いて、再度、経路の探索を行うようにすると、
最悪の場合、目的地への経路を探索することができなく
なってしまうおそれがある。また、１度探索された経路
の、どの部分を取り除くのかが明瞭ではなく、実用化に
当たっては、その取り除く経路を決定する処理が、困難
な処理として残ることになる。その結果、迅速かつ確実
に、低コストで、複数の経路を探索することが困難とな
る課題があった。

【０００６】本発明はこのような状況に鑑みてなされた
ものであり、簡単かつ確実に、低コストで、複数の経路
を探索することができるようにするものである。

【０００７】

【課題を解決するための手段】請求項１に記載のナビゲ
ーション装置は、出発地から目的地までの経路のうち、
経路に付随するパラメータが最小となる第１の最短経路
を探索する第１の探索手段と、探索された第１の最短経
路のパラメータに重み付けを行う重み付け手段と、第１
の最短経路のパラメータに対して重み付けがなされた状
態で、出発地から目的地までの経路のうち、経路に付随
するパラメータが最小となる第２の最短経路を探索する
第２の探索手段と、探索された第１の最短経路と第２の
最短経路をディスプレイに表示させる表示制御手段とを
備えることを特徴とする。

【０００８】請求項８に記載のナビゲーション方法は、
出発地から目的地までの経路のうち、経路に付随するパ
ラメータが最小となる第１の最短経路を探索する第１の
探索ステップと、探索された第１の最短経路のパラメー
タに重み付けを行う重み付けステップと、第１の最短経
路のパラメータに対して重み付けがなされた状態で、出
発地から目的地までの経路のうち、経路に付随するパラ
メータが最小となる第２の最短経路を探索する第２の探
索ステップと、探索された第１の最短経路と第２の最短
経路をディスプレイに表示させる表示制御ステップとを
備えることを特徴とする。

【０００９】請求項１に記載のナビゲーション装置およ
び請求項８に記載のナビゲーション方法においては、第
１の最短経路のパラメータに対して重み付けがなされた
状態で、パラメータが最小となる第２の最短経路が探索
される。従って、迅速かつ確実に、低コストで、複数の
経路を探索することが可能となる。

【００１０】

【発明の実施の形態】以下に本発明の実施の形態を説明
するが、特許請求の範囲に記載の発明の各手段と以下の
実施の形態との対応関係を明らかにするために、各手段
の後の括弧内に、対応する実施の形態（但し一例）を付
加して本発明の特徴を記述すると、次のようになる。但
し勿論この記載は、各手段を記載したものに限定するこ
とを意味するものではない。

【００１１】請求項１に記載のナビゲーション装置は、
出発地から目的地までの経路のうち、経路に付随するパ
ラメータが最小となる第１の最短経路を探索する第１の
探索手段（例えば、図２のステップＳ６の処理を最初に
実行するＣＰＵ１）と、探索された第１の最短経路のパ
ラメータに重み付けを行う重み付け手段（例えば、図２
のステップＳ１０の処理を実行する、図１のＣＰＵ１）
と、第１の最短経路のパラメータに対して重み付けがな
された状態で、出発地から目的地までの経路のうち、経
路に付随するパラメータが最小となる第２の最短経路を
探索する第２の探索手段（例えば、図２の２回目以降の
ステップＳ６の処理を実行する、図１のＣＰＵ１）と、
探索された第１の最短経路と第２の最短経路をディスプ
レイに表示させる表示制御手段（例えば、図２のステッ
プＳ８の処理を実行する、図１のＣＰＵ１）とを備える
ことを特徴とする。

【００１２】請求項５に記載のナビゲーション装置は、
重み付けの値を指定する重み付け指定手段（例えば、図
１の操作部１３）をさらに備えることを特徴とする。

【００１３】請求項６に記載のナビゲーション装置は、
探索する最短経路の数を指定する数指定手段（例えば、
図１の操作部１３）をさらに備えることを特徴とする。

【００１４】図１は、本発明のナビゲーション装置の構
成例を示すブロック図である。ＣＰＵ１は、ＲＯＭ２に
記憶されているプログラムに従って、各種の処理を実行
する。ＲＡＭ３には、ＣＰＵ１が各種の処理を実行する
上において必要なデータ、プログラムなどが、適宜記憶
される。ＶＲＡＭ４には、ＣＲＴ１０に表示されるビッ
トマップデータが書き込まれる。音声合成回路５は、ユ
ーザ（自動車のドライバ）に対して、所定のメッセージ
をアナウンスするとき、そのアナウンスのデータを合成
し、出力する。

【００１５】ＧＰＳ受信装置６は、図示せぬＧＰＳ衛星
からの電波を受信し、自動車の現在位置に関するデータ
を取得するとともに、時刻に関する情報を取得する。方
向センサ７は、例えばジャイロスコープなどからなり、
自動車の走行方向を検出する。速度センサ８は、例えば
自動車のタイヤの回転数を検出し、この回転数から、自
動車の走行速度を検出する。

【００１６】ＣＲＴ１０には、自動車の走行を案内する
ための地図、メッセージ、操作ボタンなどが表示され
る。タッチセンサ１１は、ＣＲＴ１０の前面に設けら
れ、ユーザがＣＲＴ１０の画面上を、指などでタッチし
たとき、そのタッチした位置に関する位置座標を検出
し、出力する。スピーカ１２は、音声合成回路５で合成
出力された音声信号を出力する。

【００１７】操作部１３は、スイッチ、つまみなどで構
成され、ユーザにより操作される。ＣＤプレーヤ１４
は、地図データが記録されているＣＤ−ＲＯＭ１５を再
生し、地図データを出力する。インタフェース９は、Ｇ
ＰＳ受信装置６乃至ＣＤプレーヤ１４に対する入出力の
インタフェース処理を実行する。

【００１８】次に、図２と図３のフローチャートを参照
して、その動作について説明する。最初に、ステップＳ
１において、ユーザは、出発地と目的地を入力する。こ
の入力は、ユーザが操作部１３、またはＣＲＴ１０上に
表示されている所定のボタンをタッチすることで行われ
る。

【００１９】例えば、操作部１３を操作して、ナビゲー
ション装置を動作状態にする指令を入力すると、この指
令がインタフェース９を介してＣＰＵ１に入力される。
このときＣＰＵ１は、インタフェース９を介してＧＰＳ
受信装置６を制御し、衛星を介して伝送されてくる電波
を受信し、自動車の現在位置を求めさせる。この現在位
置のデータは、ＧＰＳ受信装置６からインタフェース９
を介してＣＰＵ１に入力される。

【００２０】なお、ＣＰＵ１は、ＧＰＳ受信装置６から
現在位置のデータを取得することができない場合には、
方向センサ７の出力と速度センサ８の出力とから、新た
な現在位置を、順次演算により求める処理を実行する。

【００２１】ＣＰＵ１は、現在位置が求められたとき、
インタフェース９を介してＣＤプレーヤ１４を制御し、
そこに装着されているＣＤ−ＲＯＭ１５から現在位置を
含む地図データを読み出させる。ＣＰＵ１は、この地図
データを、インタフェース９を介して取り込み、ＶＲＡ
Ｍ４に一旦描画させる。そして、描画されたビットマッ
プの地図は、ＶＲＡＭ４から読み出され、インタフェー
ス９を介してＣＲＴ１０に出力され、表示される。ま
た、このときＣＰＵ１は、現在位置に関するマーク（例
えば、三角形の図形）を発生し、これをＶＲＡＭ４の現
在位置に対応する位置に描画する。そして、このＶＲＡ
Ｍ４に書き込まれているビットマップデータが読み出さ
れ、ＣＲＴ１０に表示されるので、ＣＲＴ１０には、地
図の上に現在位置を表すマークが重畳されている画像が
表示される。この表示から、ユーザは地図上の現在位置
を知ることができる。

【００２２】このような表示状態において、操作部１３
を操作して、出発地と目的地の設定を指令すると、ＣＰ
Ｕ１は出発地と目的地を設定するメニュー画面を生成
し、ＶＲＡＭ４に描画する。そして、この描画されたビ
ットマップデータが読み出され、ＣＲＴ１０に出力さ
れ、表示される。ユーザは、このＣＲＴ１０に表示され
たメニューに従って、出発地と目的地を入力する操作を
行う。

【００２３】ユーザは、出発地として所定の位置を指定
することができる。このとき、ユーザは、メニュー上の
出発地のボタンを指で操作する。指で操作された位置に
対応する座標が、タッチセンサ１１で検出され、ＣＰＵ
１に出力される。ＣＰＵ１は、この座標位置が出発地の
ボタンが表示されている位置であるとき、出発地のボタ
ンが操作されたものと判定し、出発地設定モードを設定
する。

【００２４】次に、ユーザは、出発地として、地図上の
所定の位置を指定する。地図上の所定の位置を指でタッ
チすれば、その位置が出発地として、ＣＰＵ１に通知さ
れる。このようにして、例えば、所定の地図上の駅前の
位置を出発地として指定することができる。指定された
目的地はＲＡＭ３に記憶される。

【００２５】なお、現在位置を出発地とする場合には、
この出発地の指定を省略することができる。

【００２６】出発地の指定が完了したとき、さらにユー
ザは、目的地のボタンをタッチし、目的地設定モードを
設定させた後、地図上の所定の目的地を指で指定するこ
とで、目的地の設定操作を行う。例えば、所定のゴルフ
場を目的地として指定する場合、ユーザはＣＲＴ１０に
表示されているメニューの中から、ゴルフ場のボタンを
操作する。ＣＰＵ１は、この操作に対応する信号が入力
されてきたとき、ＣＤプレーヤ１４を制御し、ＣＤ−Ｒ
ＯＭ１５に記録されているゴルフ場のリストを読み出さ
せ、ＣＲＴ１０に表示させる。ユーザは、このゴルフ場
のリストの中から、所望のゴルフ場を探索し、それを指
定する。

【００２７】タッチセンサ１１を介して、その指定信号
の入力を受けたとき、ＣＰＵ１は、ＣＤプレーヤ１４を
制御し、ＣＤ−ＲＯＭ１５に記録されている、いま指定
されたゴルフ場の地図を読み出させ、ＣＲＴ１０に表示
させる。ユーザは、ＣＲＴ１０に表示されたゴルフ場の
地図が目的地としてのゴルフ場であることを確認し、そ
の地図上のゴルフ場の位置をタッチする。タッチセンサ
１１により、このタッチが検出されると、ＣＰＵ１は、
入力されたゴルフ場が目的地として指定されたものとし
て、その目的地をＲＡＭ３に記憶させる。

【００２８】以上のようにして、出発地と目的地の入力
が完了したとき、次にステップＳ２に進み、ＣＰＵ１
は、ステップＳ１で指定され、ＲＡＭ３に記憶されてい
る出発地と目的地の地図データをＣＤ−ＲＯＭ１５から
読み出し、経路の探索を行うためのテーブルを生成す
る。そして、ステップＳ３において、複数経路探索プロ
グラムを起動させる。

【００２９】このように、複数経路探索処理が開始され
たとき、ユーザは、最初にステップＳ４において、重み
付け係数ｃとして、１以上の所定の値を設定するととも
に、探索する経路の数ｋとして、所定の値を入力する。
すなわち、このときＣＰＵ１は、係数ｃとして設定する
値の候補をＣＲＴ１０に表示させる。ユーザは、所望の
値の位置を指で指定することで、その係数ｃの値を所望
の値に決定する。同様に、経路の数ｋの候補として表示
されている値の中から、所望の値を指で指定すること
で、経路の数ｋを指定する。指定された数ｃとｋは、Ｒ
ＡＭ３に記憶される。

【００３０】次に、ステップＳ５において、探索した経
路の数を表す変数ｉに１を初期設定する。そして、ステ
ップＳ６において、出発地から目的地までの経路（道
路）のうち、その走行距離が最小となる経路を探索する
最短経路探索処理を実行する。この最短経路探索処理
は、例えば、ヒープテーブルを用いたダイクストラの方
法(Dijkstra's Algorithm)を用いて行われる。なお、こ
の場合における最短経路は、距離をパラメータとして行
われるが、時間をパラメータとして行うようにすること
も可能である。このパラメータは、各道路（経路）毎
に、予めＣＤ−ＲＯＭ１５に記録されている。時間とし
てのパラメータは、一般道路における場合より、高速道
路における場合の方が、より少ない時間で、長い距離を
移動することができるように、パラメータ（時間）が対
応付けされている。

【００３１】次に、ステップＳ７に進み、最短経路が探
索されたか否かが判定される。いまの場合、初めての探
索であるので、通常、必ず少なくとも１本の経路が最短
経路として探索される。そこで、ステップＳ８に進み、
ｉ番目（いまの場合、第１番目）の経路を出力する処理
が実行される。すなわち、ＣＰＵ１は、ステップＳ６で
探索された最短経路とその距離を所定の色（例えば赤）
でＶＲＡＭ４に描画し、これを読み出させ、ＣＲＴ１０
に表示させる。ユーザは、ＣＲＴ１０のこの表示を見
て、１本の最短経路を知ることができる。

【００３２】次に、ステップＳ９において、ＣＰＵ１
は、変数ｉを１だけインクリメントして（ｉ＝２とし
て）、ステップＳ１０に進む。ステップＳ１０において
は、現在の経路の距離に、ステップＳ４で設定された係
数ｃを乗算する処理が実行される。すなわち、例えば係
数ｃとして１．１が設定された場合、ステップＳ６で探
索された第１の最短経路の走行距離に１．１が乗算され
る。これにより、第１の最短経路の走行距離が１．１倍
され、重み付けされる。その結果、第１の最短経路の距
離は、実際の距離より長い距離となる。

【００３３】次に、ステップＳ１１に進み、変数ｉが、
ステップＳ４で設定した経路の数ｋより大きいか否かを
判定する。例えば、いま、ステップＳ４において、経路
の数ｋとして３が入力されているものとすると、ｉ（＝
２）は、ｋ（＝３）より小さいので、ステップＳ１１に
おいてＮＯの判定が行われ、ステップＳ６に戻る。

【００３４】ステップＳ６において、再び、最短経路探
索処理が実行される。この場合、最初にステップＳ６で
探索された第１の最短経路は、ステップＳ１０で、係数
ｃだけ重み付けがされているため、実際の距離より長い
距離とされる。その結果、第１回目の探索時において、
第１の最短経路より長いとして除外された第２の最短経
路が、今回における最短経路であるとして探索される。
第２の最短経路が探索されたと、ステップＳ７で判定さ
れた場合、ステップＳ８に進み、その第２番目の経路
が、その距離とともにＣＲＴ１０に、例えば青で表示さ
れる。

【００３５】なお、この場合、その経路の走行距離もＣ
ＲＴ１０に表示される。このとき、第２の経路の一部
が、第１の経路と重複しており、その第２の経路の距離
として、重み付けされた第１の経路の距離を用いると、
第２の経路の長さは実際の長さより長くなってしまう。
そこでＣＰＵ１は、重み付けした距離を計算するのでは
なく、重み付けしない状態の、実際の距離を計算し、表
示するようにする。これにより、ユーザが、実際の距離
を誤認するようなことが防止される。

【００３６】そして、ステップＳ９に進み、変数ｉが１
だけインクリメントされ、いまの場合、ｉ＝３とされ
る。そして、ステップＳ１０に進み、第２の経路の距離
に、係数ｃを乗算し、重み付けが行われる。

【００３７】なお、第１の経路の距離を１．１倍した状
態において、その経路より短い最短経路が存在しない
と、ステップＳ７において判定された場合、ステップＳ
８とＳ９の処理はスキップされる。そして、ステップＳ
１０において、第１の経路に対して、さらに、もう１
回、係数ｃが乗算される。その結果、いまの場合、第１
の経路の距離が、実際の距離の１．２１倍（＝１．１×
１．１）とされる。

【００３８】以上のような処理が繰り返し実行されて、
３本の最短経路が探索されると、ｉ＝４となるため、ス
テップＳ１１において、ｉ（＝４）が、ｋ（＝３）より
大きいと判定される。その結果、ステップＳ１１からス
テップＳ１２に進む。

【００３９】ステップＳ１２においては、変数ｉから１
だけ減算した値（すなわち、実際に探索された最短経路
の数）が、１本であるか否かが判定される。探索された
最短経路の数が１本ではない場合、すなわち、２本また
は３本である場合、ステップＳ１３に進み、ＣＰＵ１
は、音声合成回路５を制御し、複数の経路の中から所望
の経路を選択することを要求するアナウンスのための音
声データを発生させる。そして、この音声データに対応
する信号を、インタフェース９を介してスピーカ１２に
出力し、放音させる。また、ＣＰＵ１は、同様のメッセ
ージのテキストを発生し、ＣＲＴ１０に表示させる。ユ
ーザは、このスピーカ１２からのアナウンス、またはＣ
ＲＴ１０の表示を見て、複数の経路の中から、１つの経
路を選択することが要求されていることを知ることがで
きる。

【００４０】そして、ユーザは、ＣＲＴ１０に表示され
ている複数の経路のうち、所望の経路を指でタッチする
ことで、経路選択処理を実行する。あるいはまた、経路
選択処理を終了する場合には、ＣＲＴ１０に表示されて
いるキャンセルボタンを、指でタッチする。ＣＰＵ１
は、タッチセンサ１１の出力から、いずれかのボタンが
操作されたと判定されるまで、ステップＳ１４とＳ１５
の処理を繰り返し実行する。ステップＳ１５において、
キャンセルボタンが操作されたと判定された場合、ＣＰ
Ｕ１は、処理を終了させる。

【００４１】これに対して、ステップＳ１４において、
複数の経路の中から、所定の１つの経路が選択されたと
判定された場合、ＣＰＵ１は、案内処理に移行する。ス
テップＳ１２において、探索されたのが１本の経路のみ
であると判定された場合には、ステップＳ１３乃至Ｓ１
５の処理はスキップされる。そして、案内処理に移行す
る。

【００４２】案内処理においては、最初にステップＳ１
６において、現在位置表示処理が実行される。すなわ
ち、ＣＰＵ１は、それまで表示されていたメニューやメ
ッセージの表示を消去し、ＣＲＴ１０に、地図と現在位
置のマークを表示させる。

【００４３】自動車が走行すると、地図上の現在位置
は、時事刻々と変化する。ＣＰＵ１は、ＧＰＳ受信装置
６の出力から、現在位置をモニタし、ＣＲＴ１０上にお
ける現在位置が、ＣＲＴ１０上の常に所定の位置に表示
されるように、地図を書き換える処理を実行する。すな
わち、ＣＤ−ＲＯＭ１５から、適宜、所定の地図データ
を読み出し、ＶＲＡＭ４に描画し、さらにこれを読み出
してＣＲＴ１０に表示させる動作を繰り返し実行する。
これにより、地図上において、現在位置が、自動車の走
行にともなって、時事刻々と変化する表示が得られるこ
とになる。

【００４４】この案内モードにおいて、ＣＰＵ１は、ス
テップＳ１７乃至Ｓ２０で、現在位置が分岐点近傍に達
したか否か、目的地に到着したか否か、案内終了の入力
が行われたか否か、または現在位置が選択された経路か
ら外れたか否かをモニタする。

【００４５】ステップＳ１７において、現在位置が分岐
点近傍の位置に達したと判定された場合（例えば、現在
位置が分岐点まで２キロメートルの位置に達した場
合）、ステップＳ２１に進み、まもなく分岐する旨を伝
えるアナウンスを出力する処理を実行する。例えば、Ｃ
ＰＵ１は、音声合成回路５を制御し、「あと２キロメー
トルで右折します」のようなメッセージをスピーカ１２
より出力させる。このようなアナウンスは、２キロメー
トルから、さらに３００メートルまで近づいたときも、
行うようにすることができる。

【００４６】ステップＳ１８において、目的地に到着し
たと判定された場合、ステップＳ２２に進み、案内処理
が終了される。ステップＳ１９において、ユーザが案内
終了ボタンを操作したと判定された場合にも、ステップ
Ｓ２２に進み、案内処理が終了される。

【００４７】ステップＳ２０において、現在位置が経路
から外れていないと判定された場合には、ステップＳ１
６に戻り、それ以降の処理（案内処理）が繰り返し実行
される。

【００４８】ステップＳ２０において、現在位置が、経
路から外れたと判定された場合、ステップＳ２３に進
み、ＣＰＵ１は、音声合成回路５を制御し、現在位置が
指定した経路から外れた旨を、スピーカ１２を介してア
ナウンスさせる。また、その旨を表すメッセージのテキ
ストを発生し、ＣＲＴ１０に表示させる。

【００４９】次に、ステップＳ２４に進み、ＣＰＵ１
は、速度センサ８の出力をモニタし、現在、自動車が走
行中であるか否かを判定する。現在走行中である場合、
ステップＳ２５に進み、ＣＰＵ１は、再度、最短経路を
探索する。そして、１つの最短経路が探索されたとき、
ステップＳ１６に戻り、新たに探索された最短経路に沿
った案内処理を再開させる。すなわち、この実施の形態
の場合、自動車が走行中である場合には、複数の経路を
表示させたとしても、ドライバが、複数の経路の中から
１つの経路を指定する操作を行うことは困難であるの
で、１本の最短経路を探索し、それが探索されたとき、
直ちに、その経路に沿った案内を開始させる。

【００５０】これに対して、ステップＳ２４において、
現在走行中ではないと判定された（停車中、駐車中、ま
たは予め設定されている所定の走行速度以下の速度で走
行中）の場合、ステップＳ５に戻り、それ以降の処理を
繰り返し実行させる。すなわち、再び、複数本の最短経
路が探索され、その中から１つの経路が指定されると、
その経路に沿った案内が再開される。車両が実質的に走
行していない場合には、安全性が害されるおそれが少な
いので、このように、複数の経路を探索し、その中か
ら、１つの経路を選択させるようにする。

【００５１】図４は、重み付け係数ｃを１．１として、
大阪から静岡までの複数の経路（３本の経路）を探索さ
せた場合のシミュレーションの結果を表している。同図
において、横軸は東西方向の距離を表し、縦軸は南北方
向の距離を表している。図中、実線は、重み付けを行わ
ない第１の最短経路を表し、大阪から静岡までの距離は
３２２．８４４ｋｍとされている。図中、点線は、第１
の最短経路に１．１を乗算して、最短経路を探索した場
合の第２の最短経路を表し、その走行距離は３４４．１
３９ｋｍとなっている。但し、この距離は、第１の最短
経路と重複する部分については、１．１倍された距離を
用いて計算しているため、実際の走行距離より長くなっ
ている。また、図中、破線は、第２の最短経路を１．１
倍して、さらに求めた第３の最短経路を表しており、そ
の走行距離は３５９．９０４ｋｍとなっている。この距
離も、実際の走行距離よりは、長い距離となっている。

【００５２】図４より明らかなように、第２の最短経路
と第３の最短経路のいずれも、静岡に近い経路は、第１
の経路と同一の経路となっているが、大阪に近い経路
は、それぞれ異なった経路となっている。

【００５３】図５は、重み付け係数ｃを１．２とした場
合の、大阪から静岡までの３本の最短経路をシミュレー
ションにより求めた結果を表している。この場合も、実
線は、重み付けを行わない第１の最短経路を表し、点線
は、第１の最短経路を１．２倍に重み付けした場合に得
られる第２の最短経路を表し、破線は、第２の最短経路
を１．２倍の重み付けを行った場合の第３の最短経路を
表している。特に、第３の最短経路は、第１の最短経路
と相当異なった経路となっていることが判る。

【００５４】このように、この実施の形態においては、
所定の係数で重み付けを行うだけなので、最短経路を求
めることができなくなるようなことが防止される。ま
た、単に、係数を乗算するという単純な処理なので、複
数の最短経路を探索するプログラムも、低コストで簡単
に開発することが可能となる。

【００５５】

【発明の効果】以上のごとく、請求項１に記載のナビゲ
ーション装置および請求項８に記載のナビゲーション方
法によれば、第１の最短経路のパラメータに対して重み
付けがなされた状態で、パラメータが最小となる第２の
最短経路を探索するようにしたので、迅速かつ確実に、
低コストで、複数の経路を選択することが可能となる。

【図面の簡単な説明】

【図１】本発明のナビゲーション装置の構成例を示すブ
ロック図である。

【図２】図１のナビゲーション装置の動作を説明するフ
ローチャートである。

【図３】図１のナビゲーション装置の動作を説明するフ
ローチャートである。

【図４】係数を１．１倍とした場合における３本の最短
経路を探索するシミュレーションの結果を示す図であ
る。

【図５】係数を１．２とした場合における３本の最短経
路を探索した場合におけるシミュレーションの結果を表
す図である。

【符号の説明】

１ＣＰＵ，２ＲＯＭ，３ＲＡＭ，４ＶＲ
ＡＭ，５音声合成回路，６ＧＰＳ受信装置，
７方向センサ，８速度センサ，１０ＣＲＴ，
１１タッチセンサ，１２スピーカ，１３操作
部，１４ＣＤプレーヤ，１５ＣＤ−ＲＯＭ

Claims

【特許請求の範囲】

【請求項１】車両の出発地から目的地までの経路を探
索し、ディスプレイに表示させるナビゲーション装置に
おいて、前記出発地から前記目的地までの経路のうち、前記経路
に付随するパラメータが最小となる第１の最短経路を探
索する第１の探索手段と、探索された前記第１の最短経路のパラメータに重み付け
を行う重み付け手段と、前記第１の最短経路のパラメータに対して重み付けがな
された状態で、前記出発地から前記目的地までの経路の
うち、前記経路に付随するパラメータが最小となる第２
の最短経路を探索する第２の探索手段と、探索された前記第１の最短経路と第２の最短経路を前記
ディスプレイに表示させる表示制御手段とを備えること
を特徴とするナビゲーション装置。
【請求項２】前記第１の探索手段および第２の探索手
段は、前記出発地を、現在位置、または入力された位置
とすることを特徴とする請求項１に記載のナビゲーショ
ン装置。
【請求項３】前記第１の探索手段および第２の探索手
段は、前記パラメータを、距離または時間とすることを
特徴とする請求項１に記載のナビゲーション装置。
【請求項４】前記表示制御手段は、前記第２の最短経
路を前記ディスプレイに表示させるとき、重み付けされ
る前の前記パラメータを表示させることを特徴とする請
求項１に記載のナビゲーション装置。
【請求項５】前記重み付けの値を指定する重み付け指
定手段をさらに備えることを特徴とする請求項１に記載
のナビゲーション装置。
【請求項６】探索する前記最短経路の数を指定する数
指定手段をさらに備えることを特徴とする請求項１に記
載のナビゲーション装置。
【請求項７】前記第２の探索手段は、車両の走行中
は、前記第２の最短経路の探索が禁止されていることを
特徴とする請求項１に記載のナビゲーション装置。
【請求項８】車両の出発地から目的地までの経路を探
索し、ディスプレイに表示させるナビゲーション方法に
おいて、前記出発地から前記目的地までの経路のうち、前記経路
に付随するパラメータが最小となる第１の最短経路を探
索する第１の探索ステップと、探索された前記第１の最短経路のパラメータに重み付け
を行う重み付けステップと、前記第１の最短経路のパラメータに対して重み付けがな
された状態で、前記出発地から前記目的地までの経路の
うち、前記経路に付随するパラメータが最小となる第２
の最短経路を探索する第２の探索ステップと、探索された前記第１の最短経路と第２の最短経路を前記
ディスプレイに表示させる表示制御ステップとを備える
ことを特徴とするナビゲーション方法。