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
Application number
JP36106491A
Other languages
English (en)
Other versions
JP2890001B2 (ja
Inventor
Yoshiyuki Matsumoto
善行 松本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Honda Motor Co Ltd
Original Assignee
Honda Motor Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Honda Motor Co Ltd filed Critical Honda Motor Co Ltd
Priority to JP3361064A priority Critical patent/JP2890001B2/ja
Publication of JPH05164566A publication Critical patent/JPH05164566A/ja
Application granted granted Critical
Publication of JP2890001B2 publication Critical patent/JP2890001B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

(57)【要約】 [目的] 画面に写し出される道路地図上に設定された
出発点から目的地に到るまでの最適経路の決定を、操作
性良く容易に行わせることを目的とする。 [構成] デジタル地図データにもとづいて、出発点か
ら目的地に到るまでの線分のコストを最小にする経路を
順位をもって複数探索したうえで、その探索された複数
の経路を視認性良く表示して、そのうちの1つを操作性
良く選択することができるようにしている。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、画面に写し出された道
路地図上に設定された出発点から目的地に到るまでの経
路を探索して車両の走行案内を行わせる車両走行案内装
置に関する。
【0002】
【従来の技術】最近、画面に写し出された道路地図上に
出発点および目的地を任意に設定して、デジタル地図デ
ータにもとづいてその設定された出発点から目的地に到
るまでの最適経路を探索して、その探索された経路にし
たがって車両の走行案内を行わせるようにした車両走行
案内装置が開発されている(例えば特開昭62−133
600号公報または特開平1−173297号公報参
照)。
【0003】デジタル地図データとしては、図3に示す
ような実際の道路形状を、図4に示すように線分によっ
て折線近似したときの各線分の端点および接続点からな
るノードNの位置およびノード間の接続状態に関するデ
ータからなっている。
【0004】従来、デジタル地図データにもとづいて経
路探索を行わせる方法として、例えばDijkstra
法などの公知のアルゴリズムにしたがって所要距離が最
小となるようにデジタル地図上のつながりのあるノード
を次々に追跡して出発点から目的地に到るまでの距離が
最小になる経路の探索を行わせるなど、出発点から目的
地に到るまでの線分のコスト(例えば距離、平均走行時
間またはそれらの組合せなど)を最小にする経路探索方
法が種々存在する。
【0005】しかして、出発点から目的地に到るまでの
線分のコストが最小になる経路が探索されても、それが
混雑した市街地を通過しなければならないという交通事
情などによってその探索された経路にしたがう車両の走
行案内を望まずに、少々距離が遠くなっても国道などの
主要な幹線道路による経路をもっての車両の走行案内を
望むような場合などがある。
【0006】
【発明が解決しようとする課題】解決しようとする問題
点は、デジタル地図データにもとづいて、道路地図上に
設定された出発点から目的地に到るまでの線分のコスト
を最小にする経路を探索して車両の走行案内を行わせる
際、その探索された経路が交通事情などからして最適で
ない場合があることである。
【0007】
【課題を解決するための手段】本発明は、デジタル地図
データにもとづいて、道路地図上に設定された出発点か
ら目的地に到るまでの線分のコストを最小にする経路を
探索して車両の走行案内を行わせる際、交通事情などか
らして最適な経路を任意に選択することができるよう
に、線分のコストを最小にする経路を順位をもって複数
探索する手段と、そのうちの1つの経路を任意に選択す
る入力手段とをとるようにしている。
【0008】その際、単に、探索された複数候補の経路
を画面に写し出された道路地図上に同時に表示させるの
では、各経路が入り組んだりして非常に見にくいものに
なってしまって、どの経路を選択してよいのかわからな
くなってしまうので、特に本発明では、探索された複数
候補の経路を順位をもって視認性良く道路地図上に表示
して、最適経路の選択を容易かつ確実に行わせることが
できるようにしている。
【0009】
【実施例】図1は本発明による車両走行案内装置の構成
例を示すもので、例えば車両のタイヤの回転に応じて単
位走行距離ごとのパルス信号を出力する距離センサ1
と、例えばヨー方向の角速度の変化を検出する車両の走
行にともなう方向変化量に比例した信号を出力する方向
センサ2と、距離センサ1からのパルス信号数をカウン
トして車両の走行距離を計測するとともに、方向センサ
2の出力信号にしたがってその進行方向の変化をわり出
すことにより車両の一定走行距離ごとにおけるX−Y座
標上の現在位置を逐次演算によって求め、かつこの車両
走行案内装置全体の制御を行わせるマイクロコンピュー
タからなる信号処理装置3と、その信号処理装置3によ
って求められた刻々変化するX−Y座標上の位置の現在
位置のデータを順次格納し、車両の有限の連続位置情報
としてそれを記憶保持する走行軌跡記憶装置4と、予め
デジタル地図データによる道路地図情報が記憶されてい
る地図情報記憶媒体5と、その記憶媒体5から必要なエ
リアの道路地図情報を選択的に読み出す記憶媒体再生装
置6と、その読み出された道路地図情報にもとづいて所
定の道路地図を画面に写し出すとともに、その画面に写
し出された道路地図上に、車両の現在位置を、必要に応
じて走行軌跡および現在位置における車両の進行方向な
どとともに、車両の走行にしたがって更新的に表示させ
る表示装置7と、信号処理装置3へ動作指令を与えると
ともに、表示装置7に表示させる地図の選択指定および
その表示された地図上における車両の出発点,目的地な
どの設定を行わせ、また走行軌跡などの表示指令を選択
的に与え、表示される地図および走行軌跡の方向変換,
その表示位置のシフト,地図および走行軌跡の部分拡大
表示,表示縮尺率の選択などの表示形態の設定変更など
を適宜行わせることのできる操作装置8とによって構成
されている。
【0010】このように構成されたものでは、選択的に
読み出された道路地図が表示装置7の画面に映し出され
るとともに、その地図上において設定された出発点から
の車両の走行にしたがって信号処理装置3により予め設
定された地図の縮尺率に応じてX−Y座標上における現
在位置が刻々と演算によって求められ、その演算結果が
走行軌跡記憶装置4に逐次送られてその記憶内容が更新
されていくとともに、その記憶内容が読み出されて表示
装置7に送られる。
【0011】それにより表示装置7には、例えば、図2
に示すように、その画面に表示された地図上に車両の現
在位置を示す表示マークM1,その現在位置における車
両の進行方向を示す表示マークM2および出発点Sから
現在位置に至るまでの走行軌跡表示マークM3が車両の
走行状態に追従して模擬的に表示される。
【0012】本発明はこのような車両走行案内装置にあ
って、信号処理装置3において、地図情報記憶媒体5か
ら読み出したデジタル地図データにもとづいて、予め登
録されている一方通行などの交通情報を加味したうえ
で、画面に写し出される道路地図上に設定された出発点
から目的地に到るまでの線分のコスト(例えば距離、平
均走行時間またはそれらの組合せなど)を最小にする経
路を、その線分のコストの程度に応じた順位をもって複
数探索したうえで、操作装置8からの入力操作によって
そのうちの1つを最適経路として任意に選択することが
できるようにし、その選択された最適経路を例えば画面
に写し出される道路地図上に特別な色で示すなどして、
その最適経路上に車両の現在位置が更新表示されていく
ように車両の走行案内を行わせることができるようにし
ている。
【0013】ここで、経路探索の基本的なアルゴリズム
については、公知の種々の手法が広く適用される。
【0014】このようなものにあって、特に本発明で
は、上位複数の探索経路を、それぞれ色または点線、鎖
線等の線種などによる表示形態を変えることによって順
位をわり当てたうえで、例えば、図5に示すように、出
発点Sから目的地Oに到るまでの各探索された上位3つ
の経路A(赤),B(黄),C(青)を道路地図上に同
時に表示して、操作装置8に設けられた各表示形態の指
定キーK1,K2,K3(赤、黄、青の各指定キー)の
うちの1つを選択的に押すことによって、その押された
キーに応じた順位の探索経路が最適経路として設定され
るようにしている。
【0015】その上位複数の探索経路の何れも選択しな
いときには、操作装置8に設けられた次候補キーK4を
押すことによって、先に表示されている上位複数の探索
経路を消去したうえで、次順位の複数の探索経路を道路
地図上にそれぞれ表示形態を変えて同時に表示するよう
にして、そのうちの1つを前述と同様にして選択するこ
とができるようにしている。
【0016】そして、信号処理装置3の制御下におい
て、その次候補キーK4の操作による次順位の複数の探
索経路の表示切換えの回数を例えば3回程度に制限し
て、その制限を越えて次候補キーK4が押されたときに
は、最初の上位複数の候補の表示に戻って先と同様に経
路選択の是非の操作をくり返し行わせるようにする。
【0017】その際、先とは逆の順番をもって上位複数
の候補の表示切換えを行わせるようにしてもよい。
【0018】あるいはまた、本発明では、図6に示すよ
うに、出発点Sから目的地Oに到るまでの上位1つの探
索経路Aを道路地図上に表示して、操作装置8に設けら
れた選択キーK1を押すことによってその探索経路Aが
選択され、また、その探索経路Aを選択しない場合には
操作装置8に設けられた次候補キーK4を押すことによ
って、先に表示されている上位1つの探索経路Aを消去
したうえで、次順位の探索経路を道路地図上に表示し
て、その切り換えられて表示された探索経路の選択の是
非を同様に行わせることができるようにしている。
【0019】以下同様に、運転者が希望する最適経路が
得られるまで、次候補の探索経路の表示切換えが順次行
われていくことになる。
【0020】その際、選択対象となる候補を上位5候補
程度の複数の探索経路に限定して、そのうちの最下位の
探索経路が選択されずに次候補キーK4が押されたとき
には、最初の候補に戻って先と同様の順位をもって経路
選択の是非の操作をくり返し行わせるようにする。
【0021】また、操作装置8に前候補キーK5を別途
に設けて、その前候補キーK5を押したときには道路地
図上に表示される探索経路を直前の候補に切り換え、最
上位の候補が表示されているときに前候補キーK5が押
されたときには最下位の候補に切り換えるようにする。
【0022】また、本発明では、図7に示すように、上
位5候補程度の複数の探索経路A〜Eを道路地図上に同
時に表示して、上位候補を点滅させたり、高輝度表示ま
たは特定のカラー表示させたりして、その表示形態を他
と変えることにより現在選択の対象となる探索経路Aを
顕著化したうえで、操作装置8に設けられた選択キーK
1が押されたときにはその探索経路Aが選択されるよう
にしている。
【0023】そして、その探索経路Aを選択しない場合
には操作装置8に設けられた次候補キーK4を押すこと
により次候補の入力指定を行わせ、次候補の入力指定が
行われたときには先の候補に切り換えて次順位の探索経
路Bの表示形態を変えて、その探索経路Bの選択を行わ
せることができるようにしている。
【0024】以下同様に、上位複数の候補のなかから運
転者が希望する最適経路が得られるまで、次候補の経路
選択の是非の操作が行われていくことになる。
【0025】最下位の探索経路Eが選択されずに次候補
キーK4が押されたときには、最初の探索経路Aに戻っ
て、先と同様の順位をもって経路選択の是非の操作をく
り返すようにするか、または、直前の候補に戻って、先
とは逆の順位をもって経路選択の是非の操作をくり返し
行わせるようにする。
【0026】あるいはまた、操作装置8に前候補キーを
別途に設けて、その前候補キーを押したときには道路地
図上に表示される探索経路を直前の候補に切り換え、最
上位の候補が表示されているときに前候補キーが押され
たときには最下位の候補に切り換えるようにしてもよ
い。
【0027】
【発明の効果】以上、本発明による車両走行案内装置に
あっては、デジタル地図データにもとづいて、画面に写
し出される道路地図上に設定された出発点から目的地に
到るまでの経路を探索する際、線分のコストを最小にす
る経路を順位をもって複数探索したうえで、その探索さ
れた複数の経路を視認性良く表示して、そのうちの1つ
を操作性良く選択することができるようにしており、交
通事情などを考慮したうえで、最適経路の選択を容易か
つ確実に行わせることができるという利点を有してい
る。
【図面の簡単な説明】
【図1】本発明による車両走行案内装置の一実施例を示
すブロック図である。
【図2】同実施例における表示内容の一例を示す図であ
る。
【図3】実際の道路形状の一例を示す図である。
【図4】図3の道路のデジタル地図を示す図である。
【図5】複数候補の探索経路の1つを選択する際の一実
施例を示す図である。
【図6】複数候補の探索経路の1つを選択する際の他の
実施例を示す図である。
【図7】複数候補の探索経路の1つを選択する際のさら
に他の実施例を示す図である。
【符号の説明】
1 距離センサ 2 方向センサ 3 信号処理装置 4 走行軌跡記憶装置 5 地図情報記憶媒体 6 記憶媒体再生装置 7 表示装置 8 操作装置

Claims (9)

    【特許請求の範囲】
  1. 【請求項1】 実際の道路形状を線分によって折線近似
    したときの各線分に関するデータからなるデジタル地図
    データにもとづいて、画面に写し出される道路地図上に
    設定された出発点から目的地に到るまでの線分のコスト
    を最小にする経路の探索をなして車両の走行案内を行わ
    せる車両走行案内装置において、線分のコストを最小に
    する経路を順位をもって複数探索する手段と、そのうち
    の1つの経路を任意に選択する入力手段とをとるように
    したことを特徴とする車両走行案内装置。
  2. 【請求項2】 上位複数の探索経路を道路地図上にそれ
    ぞれ表示形態を変えて同時に表示して、その表示形態の
    入力指定によって経路を選択するようにしたことを特徴
    とする前記第1項の記載による車両走行案内装置。
  3. 【請求項3】 次候補の入力指定によって、先に表示さ
    れている上位複数の探索経路を消去したうえで、次順位
    の複数の探索経路を道路地図上にそれぞれ表示形態を変
    えて同時に表示するようにしたことを特徴とする前記第
    2項の記載による車両走行案内装置。
  4. 【請求項4】 上位1つの探索経路を道路地図上に表示
    して、その選択の入力指定または次候補の入力指定を行
    わせることができるようにして、次候補の入力指定が行
    われたときには先に表示されている上位1つの探索経路
    を消去したうえで、次順位の探索経路を道路地図上に表
    示するようにしたことを特徴とする前記第1項の記載に
    よる車両走行案内装置。
  5. 【請求項5】 選択対象となる候補を上位複数の探索経
    路に限定して、そのうちの最下位の探索経路が選択され
    ずに次候補の入力指定がなされたときに、最初の候補に
    戻って先と同様の順位をもって経路選択の是非の操作を
    くり返し行わせるようにしたことを特徴とする前記第4
    項の記載による車両走行案内装置。
  6. 【請求項6】下位の候補が表示されている場合に前候補
    の入力指定がなされたときに道路地図上に表示される探
    索経路を直前の候補に切り換え、最上位の候補が表示さ
    れている場合に前候補の入力指定がなされたときに最下
    位の候補に切り換えるようにしたことを特徴とする前記
    第5項の記載による車両走行案内装置。
  7. 【請求項7】 上位複数の探索経路を道路地図上に同時
    に表示して、上位候補の表示形態を変えてその選択の入
    力指定または次候補の入力指定を行わせ、次候補の入力
    指定が行われたときには先の候補に切り換えて次順位の
    探索経路の表示形態を変えてその選択の入力指定または
    次候補の入力指定を行わせるようにしたことを特徴とす
    る前記第1項の記載による車両走行案内装置。
  8. 【請求項8】 上位複数の探索経路の何れも選択されな
    いときの次候補の入力指定によって、最初の候補に戻っ
    て先と同様の順位をもって経路選択の是非の操作をくり
    返し行わせるようにしたことを特徴とする前記第7項の
    記載による車両走行案内装置。
  9. 【請求項9】 下位の候補の表示形態が変えられている
    場合に前候補の入力指定がなされたときに表示形態が変
    えられる探索経路を直前の候補に切り換え、最上位の候
    補の表示形態が変えられている場合に前候補の入力指定
    がなされたときに表示形態が変えられる探索経路を最下
    位の候補に切り換えるようにしたことを特徴とする前記
    第8項の記載による車両走行案内装置。
JP3361064A 1991-12-18 1991-12-18 車両走行案内装置 Expired - Lifetime JP2890001B2 (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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 ナビゲーションシステム

Patent Citations (4)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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