JPH02306400A - 経路探策方法 - Google Patents

経路探策方法

Info

Publication number
JPH02306400A
JPH02306400A JP12733289A JP12733289A JPH02306400A JP H02306400 A JPH02306400 A JP H02306400A JP 12733289 A JP12733289 A JP 12733289A JP 12733289 A JP12733289 A JP 12733289A JP H02306400 A JPH02306400 A JP H02306400A
Authority
JP
Japan
Prior art keywords
divided
map
route
point
map data
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
JP12733289A
Other languages
English (en)
Other versions
JP2589180B2 (ja
Inventor
Yoshio Hosokawa
細川 義夫
Yutaka Tamura
豊 田村
Satoshi Noro
聡 野呂
Kazuhiko Kondo
和彦 近藤
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.)
Sanyo Electric Co Ltd
Original Assignee
Sanyo Electric 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 Sanyo Electric Co Ltd filed Critical Sanyo Electric Co Ltd
Priority to JP12733289A priority Critical patent/JP2589180B2/ja
Publication of JPH02306400A publication Critical patent/JPH02306400A/ja
Application granted granted Critical
Publication of JP2589180B2 publication Critical patent/JP2589180B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

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

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 (イ)産業上の利用分野 本発明は例えば車載用のナビゲーションシステムに用い
て好適な経路探索方法に関する。
(ロ)従来の技術 近年、車載用のナビゲーションシステムが商品化されよ
うとしている。斯かるシステムでは、コンパクトディス
クから読出される地図データに基き、ii内に装備され
たCRT表示器に所望地域の地図が表示される。第6図
は、CRT画面に表示された地図の一例を示す図である
。同図は、関東地方を表示したものであるが、この場合
、地図は同図に示される様に複数の分割地図をつなぎ合
わせて青酸される。尚、これら分割地図は一般に画集と
称されている。
斯かるナビゲーションシステムには、現在位置から目的
位置までの最適経路を探索する機能を備えたものがある
。これはユーザが例えばカーソルを移動させることによ
り現在位置と目的位置を前記CRT画面上に設定すると
、この両位置データと地図データに尽きシステムが両位
置を結ぶ最適経路<(’Aえば最短経路)を演算し、こ
れを表示地図上に例えば色を変えて表示するものである
。ここで、地図データはその分割地図中の道路のデータ
として交差点の位置データ(ノードデータ)を禽んでい
るが5前記最適経路の探索は、これらノードデータの内
、経路の通過点として最適な交差点に対応するものを所
定の演算によって求め、これらをRA M (Rand
om Access Memory)に記憶させること
によって行われる。
このような経路探索方法の一例として例えば、特開昭6
2−86500号公報(GO8G1/’12)に開示さ
れたものがある。
(ハ)発明が解決しようとする課題 斯かるシステムにおいて、経路を探索する際に目的位置
と現在位置が異なる画集に存在する場合には、複数の画
集データを参照する必要がある。
然し乍ら、やみくもに周辺の画集テータを用いて探索を
行うと、演′11時175が増大し、経路探索の効率が
大きく低下する惧れがある。本発明は、この様な不都合
を解消せんとするものである。
(ニ)課題を解決するための手段 上記課題に鑑み本発明は所定地城の地図データが所定の
小領域単位ごとに分割して記憶された分割地図データに
基き、第1の地点がら第2の地点までの最適経路を探索
する経路探索方法であって、+iij記第1の地点と第
2の地点が夫々異なる分割地図上に存在するとき、前記
両地点を結ぶ線分が横ぎる分割地図の地図データに基き
経路探索を行うことを特徴とする。
また所定地城の地図データが所定の小頭14.単位ごと
に分割して記憶された分割地図データに基き、第1の地
点から第2の地点までの最適経路を探索する経路探索方
法であって、前記第1の地点と第2の地点が夫々異なる
分割地図上に存在するとき、前記両地図を結ぶ線分が横
ぎる分割地図とこの分割地図に隣接する分割地図の地図
データに基き経路探索を行うことを特徴とする。
また所定地城の地図データが所定の小領域単位ごとに分
割して記憶された分割地図データに基き、第1の地点か
ら第2の地点までの最適経路を探索する経路探索方法で
あって、前記第1の地点と第2の地点が夫々異なる分割
地図」二に存在するとき、Φj記両地図を結ぶ線分を横
ぎる分割地図とこの分割地図に隣接する分割地図の内、
少くとも他の2つの分割地図と隣接し合う分割地図の地
図データに基き経路探索を行うことを特徴とする。
(ホ)fv   用 第1の地点と第2の地点間の最短経路は、両地点間を結
ぶ最短経路が選択されることが多い。
従って、選ばれた経路は、両地点を結ぶ線分に近いらの
となる。
前記本発明の第1の特徴に依れば、経路探索のために用
いられる分割地図を前記線分が横切る分割地図としてい
るため、経路の探索を必要最小限の地図データによって
行うことができる。
尚、この第1の特徴では、経路探索がなされる分割地図
が限られているから、第1の地点と第2の地点が離れて
いる場ひには、選ばれた分割地図1−に通路が存在せず
、このため経路の探索ができない場合がある。
本発明の第2の特徴に依れば、経路探索のために用いら
れる分割地図を、前記線分が横ぎる分割地図に加えて、
この分割地図に隣接する分割地図を含んだものとしてい
るため、経路探索の対象となる地図領域を前記第1の特
徴に比べて前記線分周りに幅のあるものとでき、上述し
た第1の特徴の不都合を解消できる。
又、第3の特徴に依れば、第2の特徴に比べて、経路探
索に用いられる可能性の少ない分割地図を省いた地図デ
ータに基き経路探索を11うことができる。
(へ)実施例 以下、本発明の一実施例につき、図面を用いて説明する
。第1図は同実施例の回路ブロック図である。(1)は
各部の制御を行うマイクロコンピュータ(マイコン)、
(2)はコンパクトディスクより地図情報を再生する再
生回路、(4)は、位置データ及び画集番号を記憶する
R A M、(3)は現在位置及び目的位置データをマ
イコン(1)を介してRAM(4)に設定する設定回路
、(5)はマイコン(1)による制御動作を規定するプ
ログラムを記憶したR OM (Read 0nly 
SIemory> 、 (6)はマイコン(1)からの
信号を受け−(CRT表示器に所望の地図及び経路を表
示する表示回路、(7)は内蔵の方位センサ及び距離セ
ンサにより車両の現在位置を検出する現在位置検出回路
である。ここで現在位置検出回路(7)は、車両走行開
始時に地図−1−に設定された初期位置に、車両走行の
方向成分と距離成分を累積することによって求められる
中肉、i:、行の方向成分を検出する方位センサとして
は地磁気センサ等があり、距離成分を検出する距離セン
サヒしては単位時間当りのタイヤの回転数を検出する乙
の等がある。
第2図は設定回路(3)のパネル部を示す図である。図
示のなIJ <パネル部には設定キー、出発地キー、現
在位置キー目的地キー及びカーソル移動キーが配されて
いる。経路探索における出発地を設定する場合には、設
定キーを押圧した後、カーソル移動キーの操作によりカ
ーソルを出発地に移動させ然る後、出発地キーを押圧す
ることによっ′C行われる。経路探索における目的位置
を設定する場合には同様に設定キーを押圧した後、カー
ソルを目的地に移動させ、然る後目的地キーを押圧する
ことにより行わtする。
次に、経路探索動作について第3図に示すフローチャー
1・並びに第4図に示す模式図を用いて説明する。まず
、ユーザが前述のように現在位置と[]的位:kを設定
するとステップ1へ進み、現在位:η及び目的位置の座
標データをそtlぞれRAMに記憶する3次にステップ
2に移行し、現在位置と目的位置が同−画集に存在する
かどうかが判定される。ここで、同−画集に存在する場
合は、ステップ8へ進み、そこで現在位置及び目的位置
を含む画集番号がR、A Mに記憶されステップ7へ進
む。一方、現在位置と目的位置が同−画集に存在しない
場合にはステップ3−\進む。ステップ3では現在位置
と目的位置とを結線分(N)を想定[−、ステップ1で
その線分を含む画集の番号がRAMに記憶さ11゜る。
この場合、線分を含む画集を求める方法としては、例え
ば次の様な方法がある。先づ、現在位置が含まれる画集
の上下左右の4つの境界線の内、前記線分がどの境界線
と交)つるかを求め、この境界線に接する画集を選ぶ。
次に、選ばれた画集の境界線に内、前記交点と目的位置
を結ぶ線分と交わる境界線を求め、この境界線に接する
画集を選ぶ。以下、同様に交点と目的位置とを結ぶ線分
に交わる境界線を求め、この境界線に接する画集を選、
Rステップを繰返す。
この様にして、現在位置と[1的位;ηを結ぶ線分を含
む画集が選ばれると、次にステップ5において斯かる画
集に隣接する画集が選択され、その画集番号がRAM(
,1)に記憶される。そしてステ・ノブ7において、R
AM(4)に記憶された画集番号の地図データを用いて
経路探索を行う。尚、経路の探索には、例えば前述した
特開昭62−86500号公報に開示された技術を用い
ればよい。
ところで、第4図に示されたIn 、〜n10.は、−
1−記ステ/ブ4及びステップ5にて選ばれた画集に相
当するが、同図において、m、の画集とml、の画集は
途中経路を含む可能性がほとんどない。
従って、mlとml、の地図データを経路探索に用いる
のは極めて不合理である。第5図は本発明の他の実施例
を示すフローチャートで、上記第3図のフローチャー1
・に前記m、、mis等の不要な画集を省くステップを
加えたらのである。実際には、ステップ5゛ を加えて
いる。斯かるステップの(J加により、経路探索に不要
な図葉データを省くことができ、より効果的に経路探索
を実行することができる。
ところで、現在位置と目的位置とが接近している場合に
は、探索される経路は前記自位置を結ぶ線分に極めて接
近するものと予思される。例えば第4図において、目的
位置がm、の分割地図にある場合には、探索経路は、分
割地図m、、msに隣接する分割地図m11 ff+ 
!、 [11+6+ rn IIには滅多にはみださな
い。従ってこの場合には経路の探索を、前記線分が横切
る分割地図に基いて行えば良0゜第6図はこの点に着目
して経路探索を行う場合のフローチャートである。
(ト)発明の効果 以−し、本発明に依れば、経路探索に必要な最小限の分
割地図データに基き経路探索が実行されるので、不要な
演算を省略でき、以って迅速且つ効果的な経路探索を行
うことができる。
【図面の簡単な説明】
第1図〜第4図は本発明の一実施例を示し、第1図はそ
の回路ブロック図、第2図は設定回路のパネル部を示す
図、第3図は経路探索動作の手順を示すフローチャート
、第4図は経路探索時に選ばれる画集の例を示す図、第
5図は他の実施例を示すフロー千ヤード、第6図は他の
実施例を示すフローチャート、第7図はCRT画面に表
示さ1する地図の具体例を示す図である。

Claims (3)

    【特許請求の範囲】
  1. (1)所定地域の地図データが所定の小領域単位ごとに
    分割して記憶された分割地図データに基き、第1の地点
    から第2の地点までの最適経路を探索する経路探索方法
    であって、前記第1の地点と第2の地点が夫々異なる分
    割地図上に存在するとき、前記両地点を結ぶ線分が横ぎ
    る分割地図の地図データに基き経路探索を行うことを特
    徴とする経路探索方法。
  2. (2)所定地城の地図データが所定の小領域単位ごとに
    分割して記憶された分割地図データに基き、第1の地点
    から第2の地点までの最適経路を探索する経路探索方法
    であって、前記第1の地点と第2の地点が夫々異なる分
    割地図上に存在するとき、前記両地点を結ぶ線分が横ぎ
    る分割地図とこの分割地図に隣接する分割地図の地図デ
    ータに基き経路探索を行うことを特徴とする経路探索方
    法。
  3. (3)所定地城の地図データが所定の小領域単位ごとに
    分割して記憶された分割地図データに基き、第1の地点
    から第2の地点までの最適経路を探索する経路探索方法
    であって、前記第1の地点と第2の地点が夫々異なる分
    割地図上に存在するとき、前記両地点を結ぶ線分が横ぎ
    る分割地図とこの分割地図に隣接する分割地図の内、少
    くとも他の2つの分割地図と隣接し合う分割地図に応じ
    た地図データに基き、経路探索を行うことを特徴とする
    経路探索方法。
JP12733289A 1989-05-19 1989-05-19 経路探策方法 Expired - Fee Related JP2589180B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP12733289A JP2589180B2 (ja) 1989-05-19 1989-05-19 経路探策方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP12733289A JP2589180B2 (ja) 1989-05-19 1989-05-19 経路探策方法

Publications (2)

Publication Number Publication Date
JPH02306400A true JPH02306400A (ja) 1990-12-19
JP2589180B2 JP2589180B2 (ja) 1997-03-12

Family

ID=14957305

Family Applications (1)

Application Number Title Priority Date Filing Date
JP12733289A Expired - Fee Related JP2589180B2 (ja) 1989-05-19 1989-05-19 経路探策方法

Country Status (1)

Country Link
JP (1) JP2589180B2 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0573798A (ja) * 1991-09-12 1993-03-26 Nissan Motor Co Ltd 最適経路探索装置
US5506779A (en) * 1993-05-13 1996-04-09 Matsushita Electric Industrial Co., Ltd. Route searching apparatus
US5513110A (en) * 1993-07-09 1996-04-30 Xanavi Informatics Corporation Navigation system and path search method using hierarchized road data
US5557522A (en) * 1993-09-10 1996-09-17 Nissan Motor Co., Ltd. Apparatus and method for guiding vehicle occupant to travel from present position of vehicle to set destination through display unit
JP2022152476A (ja) * 2021-03-29 2022-10-12 セコム株式会社 経路探索装置、経路探索方法及び経路探索プログラム

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0573798A (ja) * 1991-09-12 1993-03-26 Nissan Motor Co Ltd 最適経路探索装置
US5506779A (en) * 1993-05-13 1996-04-09 Matsushita Electric Industrial Co., Ltd. Route searching apparatus
US5513110A (en) * 1993-07-09 1996-04-30 Xanavi Informatics Corporation Navigation system and path search method using hierarchized road data
US5557522A (en) * 1993-09-10 1996-09-17 Nissan Motor Co., Ltd. Apparatus and method for guiding vehicle occupant to travel from present position of vehicle to set destination through display unit
JP2022152476A (ja) * 2021-03-29 2022-10-12 セコム株式会社 経路探索装置、経路探索方法及び経路探索プログラム

Also Published As

Publication number Publication date
JP2589180B2 (ja) 1997-03-12

Similar Documents

Publication Publication Date Title
CN101122465B (zh) 导航设备
US20010013837A1 (en) Lane guidance display method, and navigation device and recording medium for realizing the method
JPH0643899B2 (ja) 車両用経路誘導装置
US20080040032A1 (en) System for searching intersections and method thereof
JP2002328031A (ja) ナビゲーション装置
JPH02306400A (ja) 経路探策方法
JP2720555B2 (ja) 走行情報表示装置
WO2019188024A1 (ja) 表示システム、及び表示プログラム
JP2596061B2 (ja) 車載用情報表示装置
JP2890001B2 (ja) 車両走行案内装置
JP3501657B2 (ja) ナビゲーション装置
JPH07282395A (ja) 車載用ナビゲーション装置
JP2005055259A (ja) ナビゲーション装置、施設リスト表示方法及びプログラム
JPS6291811A (ja) 車両用ナビゲ−タ装置
JP2003130663A (ja) ナビゲーション装置、及びプログラム
JPH085393A (ja) 車両用現在位置表示装置
JPH02219084A (ja) 車載用ナビゲーション装置
JP3418804B2 (ja) 車両用走行誘導装置
JP2673371B2 (ja) 車両用ナビゲーション装置のモード切換方法
JPH0820259B2 (ja) 車両用走行誘導装置
JPS6298500A (ja) 車両ナビゲ−シヨン装置
JP2705304B2 (ja) 車両位置表示装置
JPH0354590A (ja) 経路探索方法
JPH02115717A (ja) 走行情報表示装置
JPS6293614A (ja) 車両用走行誘導装置

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees