JPH05164566A - 車両走行案内装置 - Google Patents
車両走行案内装置Info
- Publication number
- JPH05164566A JPH05164566A JP36106491A JP36106491A JPH05164566A JP H05164566 A JPH05164566 A JP H05164566A JP 36106491 A JP36106491 A JP 36106491A JP 36106491 A JP36106491 A JP 36106491A JP H05164566 A JPH05164566 A JP H05164566A
- Authority
- JP
- Japan
- Prior art keywords
- candidate
- route
- displayed
- routes
- search
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Instructional Devices (AREA)
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
出発点から目的地に到るまでの最適経路の決定を、操作
性良く容易に行わせることを目的とする。 [構成] デジタル地図データにもとづいて、出発点か
ら目的地に到るまでの線分のコストを最小にする経路を
順位をもって複数探索したうえで、その探索された複数
の経路を視認性良く表示して、そのうちの1つを操作性
良く選択することができるようにしている。
Description
路地図上に設定された出発点から目的地に到るまでの経
路を探索して車両の走行案内を行わせる車両走行案内装
置に関する。
出発点および目的地を任意に設定して、デジタル地図デ
ータにもとづいてその設定された出発点から目的地に到
るまでの最適経路を探索して、その探索された経路にし
たがって車両の走行案内を行わせるようにした車両走行
案内装置が開発されている(例えば特開昭62−133
600号公報または特開平1−173297号公報参
照)。
ような実際の道路形状を、図4に示すように線分によっ
て折線近似したときの各線分の端点および接続点からな
るノードNの位置およびノード間の接続状態に関するデ
ータからなっている。
路探索を行わせる方法として、例えばDijkstra
法などの公知のアルゴリズムにしたがって所要距離が最
小となるようにデジタル地図上のつながりのあるノード
を次々に追跡して出発点から目的地に到るまでの距離が
最小になる経路の探索を行わせるなど、出発点から目的
地に到るまでの線分のコスト(例えば距離、平均走行時
間またはそれらの組合せなど)を最小にする経路探索方
法が種々存在する。
線分のコストが最小になる経路が探索されても、それが
混雑した市街地を通過しなければならないという交通事
情などによってその探索された経路にしたがう車両の走
行案内を望まずに、少々距離が遠くなっても国道などの
主要な幹線道路による経路をもっての車両の走行案内を
望むような場合などがある。
点は、デジタル地図データにもとづいて、道路地図上に
設定された出発点から目的地に到るまでの線分のコスト
を最小にする経路を探索して車両の走行案内を行わせる
際、その探索された経路が交通事情などからして最適で
ない場合があることである。
データにもとづいて、道路地図上に設定された出発点か
ら目的地に到るまでの線分のコストを最小にする経路を
探索して車両の走行案内を行わせる際、交通事情などか
らして最適な経路を任意に選択することができるよう
に、線分のコストを最小にする経路を順位をもって複数
探索する手段と、そのうちの1つの経路を任意に選択す
る入力手段とをとるようにしている。
を画面に写し出された道路地図上に同時に表示させるの
では、各経路が入り組んだりして非常に見にくいものに
なってしまって、どの経路を選択してよいのかわからな
くなってしまうので、特に本発明では、探索された複数
候補の経路を順位をもって視認性良く道路地図上に表示
して、最適経路の選択を容易かつ確実に行わせることが
できるようにしている。
例を示すもので、例えば車両のタイヤの回転に応じて単
位走行距離ごとのパルス信号を出力する距離センサ1
と、例えばヨー方向の角速度の変化を検出する車両の走
行にともなう方向変化量に比例した信号を出力する方向
センサ2と、距離センサ1からのパルス信号数をカウン
トして車両の走行距離を計測するとともに、方向センサ
2の出力信号にしたがってその進行方向の変化をわり出
すことにより車両の一定走行距離ごとにおけるX−Y座
標上の現在位置を逐次演算によって求め、かつこの車両
走行案内装置全体の制御を行わせるマイクロコンピュー
タからなる信号処理装置3と、その信号処理装置3によ
って求められた刻々変化するX−Y座標上の位置の現在
位置のデータを順次格納し、車両の有限の連続位置情報
としてそれを記憶保持する走行軌跡記憶装置4と、予め
デジタル地図データによる道路地図情報が記憶されてい
る地図情報記憶媒体5と、その記憶媒体5から必要なエ
リアの道路地図情報を選択的に読み出す記憶媒体再生装
置6と、その読み出された道路地図情報にもとづいて所
定の道路地図を画面に写し出すとともに、その画面に写
し出された道路地図上に、車両の現在位置を、必要に応
じて走行軌跡および現在位置における車両の進行方向な
どとともに、車両の走行にしたがって更新的に表示させ
る表示装置7と、信号処理装置3へ動作指令を与えると
ともに、表示装置7に表示させる地図の選択指定および
その表示された地図上における車両の出発点,目的地な
どの設定を行わせ、また走行軌跡などの表示指令を選択
的に与え、表示される地図および走行軌跡の方向変換,
その表示位置のシフト,地図および走行軌跡の部分拡大
表示,表示縮尺率の選択などの表示形態の設定変更など
を適宜行わせることのできる操作装置8とによって構成
されている。
読み出された道路地図が表示装置7の画面に映し出され
るとともに、その地図上において設定された出発点から
の車両の走行にしたがって信号処理装置3により予め設
定された地図の縮尺率に応じてX−Y座標上における現
在位置が刻々と演算によって求められ、その演算結果が
走行軌跡記憶装置4に逐次送られてその記憶内容が更新
されていくとともに、その記憶内容が読み出されて表示
装置7に送られる。
に示すように、その画面に表示された地図上に車両の現
在位置を示す表示マークM1,その現在位置における車
両の進行方向を示す表示マークM2および出発点Sから
現在位置に至るまでの走行軌跡表示マークM3が車両の
走行状態に追従して模擬的に表示される。
って、信号処理装置3において、地図情報記憶媒体5か
ら読み出したデジタル地図データにもとづいて、予め登
録されている一方通行などの交通情報を加味したうえ
で、画面に写し出される道路地図上に設定された出発点
から目的地に到るまでの線分のコスト(例えば距離、平
均走行時間またはそれらの組合せなど)を最小にする経
路を、その線分のコストの程度に応じた順位をもって複
数探索したうえで、操作装置8からの入力操作によって
そのうちの1つを最適経路として任意に選択することが
できるようにし、その選択された最適経路を例えば画面
に写し出される道路地図上に特別な色で示すなどして、
その最適経路上に車両の現在位置が更新表示されていく
ように車両の走行案内を行わせることができるようにし
ている。
については、公知の種々の手法が広く適用される。
は、上位複数の探索経路を、それぞれ色または点線、鎖
線等の線種などによる表示形態を変えることによって順
位をわり当てたうえで、例えば、図5に示すように、出
発点Sから目的地Oに到るまでの各探索された上位3つ
の経路A(赤),B(黄),C(青)を道路地図上に同
時に表示して、操作装置8に設けられた各表示形態の指
定キーK1,K2,K3(赤、黄、青の各指定キー)の
うちの1つを選択的に押すことによって、その押された
キーに応じた順位の探索経路が最適経路として設定され
るようにしている。
いときには、操作装置8に設けられた次候補キーK4を
押すことによって、先に表示されている上位複数の探索
経路を消去したうえで、次順位の複数の探索経路を道路
地図上にそれぞれ表示形態を変えて同時に表示するよう
にして、そのうちの1つを前述と同様にして選択するこ
とができるようにしている。
て、その次候補キーK4の操作による次順位の複数の探
索経路の表示切換えの回数を例えば3回程度に制限し
て、その制限を越えて次候補キーK4が押されたときに
は、最初の上位複数の候補の表示に戻って先と同様に経
路選択の是非の操作をくり返し行わせるようにする。
の候補の表示切換えを行わせるようにしてもよい。
うに、出発点Sから目的地Oに到るまでの上位1つの探
索経路Aを道路地図上に表示して、操作装置8に設けら
れた選択キーK1を押すことによってその探索経路Aが
選択され、また、その探索経路Aを選択しない場合には
操作装置8に設けられた次候補キーK4を押すことによ
って、先に表示されている上位1つの探索経路Aを消去
したうえで、次順位の探索経路を道路地図上に表示し
て、その切り換えられて表示された探索経路の選択の是
非を同様に行わせることができるようにしている。
得られるまで、次候補の探索経路の表示切換えが順次行
われていくことになる。
程度の複数の探索経路に限定して、そのうちの最下位の
探索経路が選択されずに次候補キーK4が押されたとき
には、最初の候補に戻って先と同様の順位をもって経路
選択の是非の操作をくり返し行わせるようにする。
に設けて、その前候補キーK5を押したときには道路地
図上に表示される探索経路を直前の候補に切り換え、最
上位の候補が表示されているときに前候補キーK5が押
されたときには最下位の候補に切り換えるようにする。
位5候補程度の複数の探索経路A〜Eを道路地図上に同
時に表示して、上位候補を点滅させたり、高輝度表示ま
たは特定のカラー表示させたりして、その表示形態を他
と変えることにより現在選択の対象となる探索経路Aを
顕著化したうえで、操作装置8に設けられた選択キーK
1が押されたときにはその探索経路Aが選択されるよう
にしている。
には操作装置8に設けられた次候補キーK4を押すこと
により次候補の入力指定を行わせ、次候補の入力指定が
行われたときには先の候補に切り換えて次順位の探索経
路Bの表示形態を変えて、その探索経路Bの選択を行わ
せることができるようにしている。
転者が希望する最適経路が得られるまで、次候補の経路
選択の是非の操作が行われていくことになる。
キーK4が押されたときには、最初の探索経路Aに戻っ
て、先と同様の順位をもって経路選択の是非の操作をく
り返すようにするか、または、直前の候補に戻って、先
とは逆の順位をもって経路選択の是非の操作をくり返し
行わせるようにする。
別途に設けて、その前候補キーを押したときには道路地
図上に表示される探索経路を直前の候補に切り換え、最
上位の候補が表示されているときに前候補キーが押され
たときには最下位の候補に切り換えるようにしてもよ
い。
あっては、デジタル地図データにもとづいて、画面に写
し出される道路地図上に設定された出発点から目的地に
到るまでの経路を探索する際、線分のコストを最小にす
る経路を順位をもって複数探索したうえで、その探索さ
れた複数の経路を視認性良く表示して、そのうちの1つ
を操作性良く選択することができるようにしており、交
通事情などを考慮したうえで、最適経路の選択を容易か
つ確実に行わせることができるという利点を有してい
る。
すブロック図である。
る。
施例を示す図である。
実施例を示す図である。
に他の実施例を示す図である。
Claims (9)
- 【請求項1】 実際の道路形状を線分によって折線近似
したときの各線分に関するデータからなるデジタル地図
データにもとづいて、画面に写し出される道路地図上に
設定された出発点から目的地に到るまでの線分のコスト
を最小にする経路の探索をなして車両の走行案内を行わ
せる車両走行案内装置において、線分のコストを最小に
する経路を順位をもって複数探索する手段と、そのうち
の1つの経路を任意に選択する入力手段とをとるように
したことを特徴とする車両走行案内装置。 - 【請求項2】 上位複数の探索経路を道路地図上にそれ
ぞれ表示形態を変えて同時に表示して、その表示形態の
入力指定によって経路を選択するようにしたことを特徴
とする前記第1項の記載による車両走行案内装置。 - 【請求項3】 次候補の入力指定によって、先に表示さ
れている上位複数の探索経路を消去したうえで、次順位
の複数の探索経路を道路地図上にそれぞれ表示形態を変
えて同時に表示するようにしたことを特徴とする前記第
2項の記載による車両走行案内装置。 - 【請求項4】 上位1つの探索経路を道路地図上に表示
して、その選択の入力指定または次候補の入力指定を行
わせることができるようにして、次候補の入力指定が行
われたときには先に表示されている上位1つの探索経路
を消去したうえで、次順位の探索経路を道路地図上に表
示するようにしたことを特徴とする前記第1項の記載に
よる車両走行案内装置。 - 【請求項5】 選択対象となる候補を上位複数の探索経
路に限定して、そのうちの最下位の探索経路が選択され
ずに次候補の入力指定がなされたときに、最初の候補に
戻って先と同様の順位をもって経路選択の是非の操作を
くり返し行わせるようにしたことを特徴とする前記第4
項の記載による車両走行案内装置。 - 【請求項6】下位の候補が表示されている場合に前候補
の入力指定がなされたときに道路地図上に表示される探
索経路を直前の候補に切り換え、最上位の候補が表示さ
れている場合に前候補の入力指定がなされたときに最下
位の候補に切り換えるようにしたことを特徴とする前記
第5項の記載による車両走行案内装置。 - 【請求項7】 上位複数の探索経路を道路地図上に同時
に表示して、上位候補の表示形態を変えてその選択の入
力指定または次候補の入力指定を行わせ、次候補の入力
指定が行われたときには先の候補に切り換えて次順位の
探索経路の表示形態を変えてその選択の入力指定または
次候補の入力指定を行わせるようにしたことを特徴とす
る前記第1項の記載による車両走行案内装置。 - 【請求項8】 上位複数の探索経路の何れも選択されな
いときの次候補の入力指定によって、最初の候補に戻っ
て先と同様の順位をもって経路選択の是非の操作をくり
返し行わせるようにしたことを特徴とする前記第7項の
記載による車両走行案内装置。 - 【請求項9】 下位の候補の表示形態が変えられている
場合に前候補の入力指定がなされたときに表示形態が変
えられる探索経路を直前の候補に切り換え、最上位の候
補の表示形態が変えられている場合に前候補の入力指定
がなされたときに表示形態が変えられる探索経路を最下
位の候補に切り換えるようにしたことを特徴とする前記
第8項の記載による車両走行案内装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3361064A JP2890001B2 (ja) | 1991-12-18 | 1991-12-18 | 車両走行案内装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3361064A JP2890001B2 (ja) | 1991-12-18 | 1991-12-18 | 車両走行案内装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05164566A true JPH05164566A (ja) | 1993-06-29 |
| JP2890001B2 JP2890001B2 (ja) | 1999-05-10 |
Family
ID=18472047
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3361064A Expired - Lifetime JP2890001B2 (ja) | 1991-12-18 | 1991-12-18 | 車両走行案内装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2890001B2 (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07294268A (ja) * | 1994-04-28 | 1995-11-10 | Pioneer Electron Corp | ナビゲーション装置及び方法 |
| JPH09229702A (ja) * | 1996-02-12 | 1997-09-05 | Hyundai Motor Co | 車両用ナビゲーションシステムとその方法 |
| JP2000304562A (ja) * | 1999-04-26 | 2000-11-02 | Kenwood Corp | ナビゲーションシステム、誘導経路再検索方法及び記録媒体 |
| JP2008145169A (ja) * | 2006-12-07 | 2008-06-26 | Xanavi Informatics Corp | ナビゲーション装置 |
| WO2008093454A1 (ja) * | 2007-01-31 | 2008-08-07 | Mitsubishi Electric Corporation | ナビゲーション装置 |
| US7853403B2 (en) | 2007-02-26 | 2010-12-14 | Denso Corporation | Vehicle navigation system |
| JP2018106530A (ja) * | 2016-12-27 | 2018-07-05 | 本田技研工業株式会社 | 運転支援装置および運転支援方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01130299A (ja) * | 1987-11-16 | 1989-05-23 | Sony Corp | ナビゲータ装置 |
| JPH0228800A (ja) * | 1988-04-13 | 1990-01-30 | Honda Motor Co Ltd | ナビゲーション装置における推奨ルートの検索表示方法 |
| JPH02118900A (ja) * | 1988-10-28 | 1990-05-07 | Matsushita Electric Ind Co Ltd | 経路探索装置 |
| JPH02278116A (ja) * | 1989-04-19 | 1990-11-14 | Mitsubishi Motors Corp | ナビゲーションシステム |
-
1991
- 1991-12-18 JP JP3361064A patent/JP2890001B2/ja not_active Expired - Lifetime
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01130299A (ja) * | 1987-11-16 | 1989-05-23 | Sony Corp | ナビゲータ装置 |
| JPH0228800A (ja) * | 1988-04-13 | 1990-01-30 | Honda Motor Co Ltd | ナビゲーション装置における推奨ルートの検索表示方法 |
| JPH02118900A (ja) * | 1988-10-28 | 1990-05-07 | Matsushita Electric Ind Co Ltd | 経路探索装置 |
| JPH02278116A (ja) * | 1989-04-19 | 1990-11-14 | Mitsubishi Motors Corp | ナビゲーションシステム |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07294268A (ja) * | 1994-04-28 | 1995-11-10 | Pioneer Electron Corp | ナビゲーション装置及び方法 |
| JPH09229702A (ja) * | 1996-02-12 | 1997-09-05 | Hyundai Motor Co | 車両用ナビゲーションシステムとその方法 |
| JP2000304562A (ja) * | 1999-04-26 | 2000-11-02 | Kenwood Corp | ナビゲーションシステム、誘導経路再検索方法及び記録媒体 |
| JP2008145169A (ja) * | 2006-12-07 | 2008-06-26 | Xanavi Informatics Corp | ナビゲーション装置 |
| WO2008093454A1 (ja) * | 2007-01-31 | 2008-08-07 | Mitsubishi Electric Corporation | ナビゲーション装置 |
| US8825380B2 (en) | 2007-01-31 | 2014-09-02 | Mitsubishi Electric Corporation | Navigation apparatus |
| US7853403B2 (en) | 2007-02-26 | 2010-12-14 | Denso Corporation | Vehicle navigation system |
| JP2018106530A (ja) * | 2016-12-27 | 2018-07-05 | 本田技研工業株式会社 | 運転支援装置および運転支援方法 |
| US10576987B2 (en) | 2016-12-27 | 2020-03-03 | Honda Motor Co., Ltd. | Drive assist apparatus and method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2890001B2 (ja) | 1999-05-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2782135B2 (ja) | 車両走行案内装置 | |
| US6064322A (en) | Demonstration method and apparatus for vehicle navigation | |
| US5506779A (en) | Route searching apparatus | |
| US5587911A (en) | Navigation system with selective intersection display | |
| JP4132741B2 (ja) | ナビゲーション装置 | |
| WO1992021937A1 (fr) | Appareil de navigation et methode de navigation | |
| US6950744B2 (en) | Intersection search apparatus and intersection search method therefor | |
| JP2745178B2 (ja) | 経路探索装置 | |
| JP2784972B2 (ja) | 経路探索装置 | |
| JPH05313574A (ja) | 経路誘導方法 | |
| JP2011069794A (ja) | ナビゲーション装置 | |
| JP2004286496A (ja) | 車載用ナビゲーション装置の走行軌跡表示方法 | |
| JPH05164566A (ja) | 車両走行案内装置 | |
| JP2001091283A (ja) | ナビゲーション装置の迂回経路探索方法 | |
| JPH01173817A (ja) | ナビゲーション装置のコース案内表示方式 | |
| JP4473963B2 (ja) | ナビゲーション装置 | |
| JPH07134795A (ja) | 経路表示方法および装置 | |
| JP3399968B2 (ja) | 車載ナビゲータの経路誘導方法 | |
| JP4204332B2 (ja) | ナビゲーション装置 | |
| JP3418804B2 (ja) | 車両用走行誘導装置 | |
| JPH08128839A (ja) | ナビゲーション装置における地図表示装置 | |
| JP2673371B2 (ja) | 車両用ナビゲーション装置のモード切換方法 | |
| JP2000065591A (ja) | ナビゲーション装置 | |
| JPH09159480A (ja) | 車両用走行誘導案内装置 | |
| JPS63150619A (ja) | 走行経路表示装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080226 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090226 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 11 Free format text: PAYMENT UNTIL: 20100226 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 11 Free format text: PAYMENT UNTIL: 20100226 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 12 Free format text: PAYMENT UNTIL: 20110226 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Year of fee payment: 12 Free format text: PAYMENT UNTIL: 20110226 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120226 Year of fee payment: 13 |
|
| EXPY | Cancellation because of completion of term |