JPH10160495A - 経路誘導装置 - Google Patents

経路誘導装置

Info

Publication number
JPH10160495A
JPH10160495A JP8330195A JP33019596A JPH10160495A JP H10160495 A JPH10160495 A JP H10160495A JP 8330195 A JP8330195 A JP 8330195A JP 33019596 A JP33019596 A JP 33019596A JP H10160495 A JPH10160495 A JP H10160495A
Authority
JP
Japan
Prior art keywords
route
recommended route
vehicle
link
destination
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.)
Pending
Application number
JP8330195A
Other languages
English (en)
Inventor
Kiyoshi Komikawa
清 小見川
Hideaki Sasazawa
英章 笹澤
Shunei Fujimori
俊英 藤森
Akira Suzuki
晃 鈴木
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.)
Kenwood KK
Original Assignee
Kenwood KK
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 Kenwood KK filed Critical Kenwood KK
Priority to JP8330195A priority Critical patent/JPH10160495A/ja
Publication of JPH10160495A publication Critical patent/JPH10160495A/ja
Pending legal-status Critical Current

Links

Landscapes

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

Abstract

(57)【要約】 【課題】 本発明の目的は、自然な推奨経路を得ること
ができる経路誘導装置を提供することにある。 【解決手段】 出発地から目的地に至る推奨経路を算出
して経路誘導を行なう経路誘導装置において、推奨経路
から現在地が離脱しているか否かを判定する手段と、現
在地が離脱状態に有る場合は所定回数だけ推奨経路の再
計算を行なう手段とを有するものである。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、出発地や現在地か
ら目的地に至る推奨経路を決定する経路誘導装置に関す
る。
【0002】
【従来の技術】車両等のナビゲーションシステムにおい
て出発地Sや現在地Pから目的地Tに至る推奨経路を決
定する従来の経路誘導装置では、自車位置演算処理装置
によって求めた現在地Pから、表示装置の画面に示され
た電子地図上の任意の地点を入力装置から入力した目的
地Tに至る、ダイクストラ法やポテンシャル(ラベリン
グ)法等によって算出し、主記憶メモリに保持した推奨
経路R2のデータを変更する場合、図6に示すように、
現在地Pから目的地Tまでの全経路を上記の方法で算出
し直して新推奨経路R1とする方法や、図7に示すよう
に、現在地Pから最寄り地点M(現在地Pの移動に伴っ
て以前に算出した推奨経路R2データの内で通過したと
判断される道路より目的地側にある推奨経路データ地
点、または表示装置の画面に示された電子地図上の任意
の地点を入力装置から入力した回避点が推奨経路上に設
定されていた場合、その回避点より目的地側にある推奨
経路データ地点)までの経路を上記の方法で算出して新
推奨経路R1とし、この新推奨経路R1を、主記憶メモ
リに保持してある該当地点より目的地側の前推奨経路R
2データと接続させる方法がある。
【0003】
【発明が解決しようとする課題】ところが、上述の従来
の方法では、推奨経路の計算処理中に現在地(車両)が
移動し、算出結果の推奨経路上に現在地が存在しなくな
る場合や、最寄の前推奨経路にすぐにもどろうとするた
め、算出結果が不自然な経路となる場合があるという問
題があった。
【0004】本発明の目的は、上記従来の問題を解決
し、自然な推奨経路を得ることができる経路誘導装置を
提供することにある。
【0005】
【課題を解決するための手段】本発明に係る経路誘導装
置は、出発地から目的地に至る推奨経路を算出して経路
誘導を行なう経路誘導装置において、推奨経路から現在
地が離脱しているか否かを判定する手段と、現在地が離
脱状態に有る場合は所定回数だけ推奨経路の再計算を行
なう手段とを有するものである。
【0006】また、本発明に係る経路誘導装置は、推奨
経路の再計算を行なう手段が、現在地より目的地側にな
いリンクを通過リンクとして再計算するものである。
【0007】
【作用】出発地から目的地に至る推奨経路を算出して経
路誘導を行なう経路誘導装置において、推奨経路から現
在地が離脱しているか否かを判定し、現在地が離脱状態
に有る場合は所定回数だけ推奨経路の再計算を行なう。
この再計算の際には、現在地より目的地側にないリンク
を通過リンクとして再計算する。
【0008】
【発明の実施の形態】図1は本発明に係る経路誘導装置
の一実施例を示すブロック図である。図1において、1
はマイクロコンピュータ等からなるメインコントロー
ラ、2は自車位置処理装置、3は地図データベース、4
は記憶媒体読取装置、5は主記憶メモリ、6は入力装
置、7は映像処理装置、8は音声出力装置である。
【0009】自車位置処理装置2は、自律航法センサー
2a、GPS受信機2b及び自車位置演算装置2cとか
らなり、自律航法センサー2aからの自車関連センサ情
報及びGPS受信機2bからのGPS衛星電波受信によ
る自車の現在地情報に基づいて自車位置演算装置2cで
自車位置を算出する。記憶媒体読取装置4は、CDーR
OM等の地図データベース3から地図データを読み取
り、メインコントローラ1に供給する。
【0010】メインコントローラ1は、記憶媒体読み取
り装置4からの地図データと、自車位置処理装置2から
の自車の現在地データと、入力装置6から入力される自
車の出発地及び目的地に関する位置データとに基づいて
推奨経路を算出し、得られた推奨経路データを主記憶メ
モリ5に記憶させる。また、メインコントローラ1は、
推奨経路データを主記憶メモリ5から読み出して映像処
理装置7に供給する。映像処理装置7は、グラフィック
コントローラ7a、ビデオRAM7b及び表示装置7c
とからなり、グラフィックコントローラ7により、推奨
経路データをビデオRAM7bに記憶させると共に、ビ
デオRAM7bから読み出した推奨経路データを表示装
置7cに供給し、表示画面に表示させる。
【0011】上記構成において、本発明の経路誘導は次
の手順で行われる。まず、図2に示すように、自車の出
発地Sから目的地Tまでの間にある道路(リンク)a〜
lから探索計算の結果得られた推奨経路を示すリンク
a,c,f,i,lに対し、自車の現在地Pがリンクb
にある時、推奨経路から離脱状態にあると判断して経路
誘導の変更要求をかける。離脱状態にあるか否かの確認
は次にように行われる。すなわち、自車位置処理装置2
が算出した過去の履歴を含む自車位置群に対し、メイン
コントローラ1が決定した最も適する道路データのリン
ク番号(仮にマップマッチングされたリンクと呼ぶ)
と、メインコントローラ1が算出した経路探索結果デー
タのリンク番号群では、自車が探索結果誘導経路上を走
行する限り必ず一致する番号が存在する。したがって、
経路誘導中は、必ず現在誘導中の経路探索結果データの
リンク番号とマップマッチングされたリンク番号は一致
する。そこで、メインコントローラ1は両リンク番号が
一致しなくなった時を離脱状態として検出する。
【0012】この離脱状態能の時、推奨経路の通過リン
クはaかつ未通過リンクはc,f,i,lだが、最寄リ
ンクであるcに順方向で引きもどすことは現実的でない
ので、処理上はa、cを通過リンク、f、i、lを未通
過リンクとして探索を行なう。すなわち、リンクcは探
索処理上、疑似通過リンクとして処理される。結果とし
て、探索は図3に示すように解を求める。すなわち、新
推奨経路としてリンクdを決定し、リンクdより目的地
側の前推奨経路のリンクf,i,lと接続させる。
【0013】この時、現在地Pがbまたはdのリンク上
に有れば探索は終了する。しかし、もし現在地Pがeの
リンク上に有った場合は、すでに誘導経路から外れてい
るので、再度探索を行なう。この時、処理上はa,c,
fを通過リンクかつi,lを未通過リンクとして処理す
る。結果として、探索は図4に示す解を求める。すなわ
ち、新推奨経路としてリンクgを決定し、リンクgより
目的地側の前推奨経路のリンクi,lと接続させる。こ
の時、現在地Pがeまたはgのリンク上に有れば探索を
終了する。しかし、もし現在地Pがhのリンク上で有っ
た場合は再度上記の処理を行なう。以上の探索処理を複
数回(例えば3回)行なっても、現在地Pが誘導経路上
にのらなかった場合は、今回の処理を行なう前の一番古
い推奨経路を結果とし、探索処理を中止する。
【0014】以上のように、現在地Pが誘導経路上にの
っていなければ探索処理を複数回実行するので、探索結
果の推奨経路上に現在地が常に存在することになる。ま
た、現在地Pに基づいて探索計算上の疑似通過リンクを
決定しているので、通過リンク数を多めに設定すれば、
算出結果の推奨経路が比較的直線的になり自然な経路誘
導ができる。
【0015】次に、上記の経路誘導手順を図5に示すフ
ローチャートで説明する。まず、ステップS1で、自車
が推奨経路から離脱したことを確認し、S2で、目的地
Tの位置データを主記憶メモリ5から呼び出し、S3
で、現在地Pの位置データを取得し、S4で、現在地P
の位置からみて目的地T側にないリンクを通過リンクと
して進め、S5で、経路探索計算を行なう。次いで、S
6で、探索計算の結果として前推奨経路を発見したか否
かを判定し、イエスならばS7に進み、ノーならばS8
に進む。S7では、探索計算結果の新推奨経路部分を前
推奨経路と接続し、次いでS9に進む。また、S8で
は、探索計算を終了したか否かを判定し、ノーならばS
5に戻り、イエスならば現在地Pから目的地Tに至る全
経路を新推奨経路としてS9に進む。
【0016】S9では、現在地Pは再離脱状態か否かを
判定し、ノーならばS10に進み、探索結果を出力し
て、作業を終了する。S9の答がイエスならばS11に
進み、探索計算が所定回数目、例えば3回目、か否かを
判定する。S11の答がノーならばS3に戻り、イエス
ならばS12に進み、前回の探索結果をそのままとして
S10に進む。
【0017】
【発明の効果】本発明に係る経路誘導装置によれば、探
索結果の推奨経路上に現在地が常に存在することにな
る。また、算出結果の推奨経路が比較的直線的になり自
然な経路誘導ができる。
【図面の簡単な説明】
【図1】本発明の経路誘導装置の一実施例を示すブロッ
ク図である。
【図2】本発明の経路誘導装置の経路誘導手順を説明す
る経路概略図である。
【図3】本発明の経路誘導装置の経路誘導手順を説明す
る経路概略図である。
【図4】本発明の経路誘導装置の経路誘導手順を説明す
る経路概略図である。
【図5】本発明の経路誘導装置の経路誘導手順を説明す
るフローチャートである。
【図6】従来の経路誘導装置の経路誘導手順を説明する
経路概略図である。
【図7】従来の経路誘導装置の経路誘導手順を説明する
経路概略図である。
【符号の説明】
1 メインコントローラ 2 自車位置処理装置 3 地図データベース 4 記憶媒体読取装置 5 主記憶メモリ 6 入力装置 7 映像処理装置 8 音声出力装置。 2a 自律航法センサー 2b GPS受信機 2c 自車位置演算装置 7a グラフィックコントローラ 7b ビデオRAM 7c 表示装置
───────────────────────────────────────────────────── フロントページの続き (72)発明者 鈴木 晃 東京都渋谷区道玄坂1丁目14番6号 株式 会社ケンウッド内

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】 出発地から目的地に至る推奨経路を算出
    して経路誘導を行なう経路誘導装置において、推奨経路
    から現在地が離脱しているか否かを判定する手段と、現
    在地が離脱状態に有る場合は所定回数だけ推奨経路の再
    計算を行なう手段とを有することを特徴とする経路誘導
    装置。
  2. 【請求項2】 請求項1記載の経路誘導装置において、
    推奨経路の再計算を行なう手段は、現在地より目的地側
    にないリンクを通過リンクとして再計算することを特徴
    とする経路誘導装置。
JP8330195A 1996-11-27 1996-11-27 経路誘導装置 Pending JPH10160495A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP8330195A JPH10160495A (ja) 1996-11-27 1996-11-27 経路誘導装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8330195A JPH10160495A (ja) 1996-11-27 1996-11-27 経路誘導装置

Publications (1)

Publication Number Publication Date
JPH10160495A true JPH10160495A (ja) 1998-06-19

Family

ID=18229903

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8330195A Pending JPH10160495A (ja) 1996-11-27 1996-11-27 経路誘導装置

Country Status (1)

Country Link
JP (1) JPH10160495A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11283185A (ja) * 1998-03-31 1999-10-15 Sony Corp ナビゲーション装置
JP2000221049A (ja) * 1999-01-29 2000-08-11 Equos Research Co Ltd 車両状況把握装置、エージェント装置、および、車両制御装置
JP2007256075A (ja) * 2006-03-23 2007-10-04 Denso It Laboratory Inc ナビゲーション装置
CN100373130C (zh) * 2004-12-01 2008-03-05 怡利电子工业股份有限公司 加速导航路径重新设置的方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05313574A (ja) * 1992-05-11 1993-11-26 Alpine Electron Inc 経路誘導方法
JPH08201091A (ja) * 1995-01-30 1996-08-09 Mazda Motor Corp 経路誘導装置
JPH08261782A (ja) * 1996-01-05 1996-10-11 Aisin Aw Co Ltd 車両用ナビゲーション装置
JPH1019590A (ja) * 1996-07-08 1998-01-23 Sharp Corp カーナビゲーション装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05313574A (ja) * 1992-05-11 1993-11-26 Alpine Electron Inc 経路誘導方法
JPH08201091A (ja) * 1995-01-30 1996-08-09 Mazda Motor Corp 経路誘導装置
JPH08261782A (ja) * 1996-01-05 1996-10-11 Aisin Aw Co Ltd 車両用ナビゲーション装置
JPH1019590A (ja) * 1996-07-08 1998-01-23 Sharp Corp カーナビゲーション装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11283185A (ja) * 1998-03-31 1999-10-15 Sony Corp ナビゲーション装置
JP2000221049A (ja) * 1999-01-29 2000-08-11 Equos Research Co Ltd 車両状況把握装置、エージェント装置、および、車両制御装置
CN100373130C (zh) * 2004-12-01 2008-03-05 怡利电子工业股份有限公司 加速导航路径重新设置的方法
JP2007256075A (ja) * 2006-03-23 2007-10-04 Denso It Laboratory Inc ナビゲーション装置

Similar Documents

Publication Publication Date Title
US6098015A (en) Navigation system for vehicles and storage medium
AU783882B2 (en) Navigation system
US6804603B2 (en) Navigation device and navigation method
US20080021639A1 (en) Route Guidance Device
JP4232941B2 (ja) ナビゲーション用現在位置検出装置
JP2000155896A (ja) ナビゲーションセンタ装置,ナビゲーション装置,ナビゲーションシステム及び方法
JPH1183517A (ja) 車両用経路案内装置
JPH10160495A (ja) 経路誘導装置
JP3596704B2 (ja) 車両用ナビゲーション装置及びナビゲーション方法
JP3328091B2 (ja) 経路誘導装置
JP2008202968A (ja) 車両用ナビゲーション装置
JP2002039779A (ja) ナビゲーションシステム
JP3171029B2 (ja) 車両用ナビゲーション装置
JP3607000B2 (ja) 走行位置表示装置
JP2006208292A (ja) ナビゲーション装置、その制御方法及び制御プログラム
JPH1164030A (ja) ナビゲーション装置
JPH09133541A (ja) 走行経路案内装置
JP3007803B2 (ja) 地図データ記憶媒体を用いた経路探索装置
JPH10141970A (ja) 検索装置
JPH06147907A (ja) ナビゲーション装置
JP2001041758A (ja) 車載用ナビゲーション装置の経路表示方法
JPH08292053A (ja) 車載用経路探索装置
JPH08327386A (ja) ナビゲーション装置
JP3288565B2 (ja) 走行位置表示装置
JP3374466B2 (ja) 経路探索案内装置

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20011030