JPH09280882A - 経路探索装置 - Google Patents

経路探索装置

Info

Publication number
JPH09280882A
JPH09280882A JP8118252A JP11825296A JPH09280882A JP H09280882 A JPH09280882 A JP H09280882A JP 8118252 A JP8118252 A JP 8118252A JP 11825296 A JP11825296 A JP 11825296A JP H09280882 A JPH09280882 A JP H09280882A
Authority
JP
Japan
Prior art keywords
route
road
link cost
cost
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.)
Granted
Application number
JP8118252A
Other languages
English (en)
Other versions
JP3461660B2 (ja
Inventor
Eiji Iwata
栄司 岩田
Isao Ogawa
功 小川
Yoshihiko Honjiyouya
義彦 本庄谷
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.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial 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 Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP11825296A priority Critical patent/JP3461660B2/ja
Publication of JPH09280882A publication Critical patent/JPH09280882A/ja
Application granted granted Critical
Publication of JP3461660B2 publication Critical patent/JP3461660B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Traffic Control Systems (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

(57)【要約】 【課題】 各種車載ナビゲーション装置または各種車載
ロケータ用基地局装置等に使用される経路探索装置にお
いて、目的地の位置が不明確である替わりに目的地の接
する道路が分かっているような状況または、その他の道
路事情、走り易さなど応じて指定する道路を経由または
回避し、探索する経路における選択自由度を拡大する。 【解決手段】 現在地検出手段1と地点入力手段3によ
り探索の出発地と目的地を設定し、指定道路入力手段8
により経由または回避したい道路を指定する。次に、地
図データ参照手段2から経路探索用データ記憶手段9へ
経路探索用データを読み出し、リンクコスト更新手段1
0により指定した道路のリンクコストを更新する。リン
クコスト更新が済んだ経路探索用データ記憶手段9のデ
ータを用いながら経路探索手段4により最短経路を算出
することにより、指定した道路を経由または回避しつつ
も最短に近い経路が選出可能となる。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、各種車載用ナビゲ
ーション装置および各種車両ロケータ用基地局装置等に
使用する経路探索装置に関する。
【0002】
【従来の技術】現在、ナビゲーション装置の多くは、自
動経路設定機能を備えており、距離優先および旅行時間
優先、あるいは有料道路優先または有料道路非優先等の
経路計算条件の違いによる複数通りの経路を求めるもの
が実現されている。図13は従来のナビゲーション装置
の構成例を示している。図13において、1は車両の現
在位置を検出する位置検出手段である。2は地図データ
参照手段であり、道路の形状・接続関係および周辺施設
の位置・名称を記録した道路情報・地理情報6と経路探
索のための道路ネットワークを記録した経路探索用デー
タ7とから構成されている。3は位置検出手段の現在位
置から出発地を設定し、地図データ参照手段2の道路情
報・地理情報および索引情報の操作で目的地を設定する
ための地点入力手段である。4は出発地から目的地まで
を最小コストで結ぶ最短経路を計算する経路探索手段で
ある。5は位置検出手段の位置情報および地図データ参
照手段2の道路情報・地理情報および経路探索手段4に
よる経路情報を表示する表示手段である。
【0003】上記のナビゲーション装置について、その
経路探索動作を説明する。まず、地点入力手段3は、位
置検出手段1による現在位置の情報から出発地を設定
し、道路情報・地理情報6上の位置情報を利用して目的
地を設定する。経路探索手段4は、探索が必要な経路探
索用データ7を地図データ参照手段2によって読み出す
ものであり、目的地ならびに出発地の地点情報を経路探
索用データ7の道路リンクやノードと対応させる。次
に、経路探索手段4は、ダイクストラ法等の計算手法に
より出発地を中心として探索済みの領域周辺部の道路リ
ンクを検索しては探索済み領域外縁部の到達コストに道
路リンクの移動コストを加算しながら探索範囲を拡大し
て行き、目的地が探索範囲に含まれた時点で出発地から
目的地への最短経路を作成する。この際に、従来の探索
では、経路探索用データ7内に図6に示すような道路種
別および探索条件ごとのコストを記録した道路リンクテ
ーブルを備えており、探索条件に応じて使用するコスト
の種別を切り替えたり、道路種別に応じてコストの単位
を変更することで利用者の要望する条件の最短経路を算
出している。
【0004】
【発明が解決しようとする課題】しかしながら、上記従
来の経路探索装置においては、同一探索条件・同一地点
間の経路計算では1通りの経路しか算出できないために
(図14(a)(b)参照。なお、図14の(a)
(b)では、同一地点間の指定道路をそれぞれ異ならせ
た場合を示している。)、利用者が飽きてしまうばかり
でなく、経路探索装置の利用台数比率が向上してくる
と、算出され易い経路に交通流が集中してしまい、交通
流のボトルネックとなる道路ネットワーク地点周辺が混
雑してしまうという問題点があった。例えば、有料道路
を使わないという条件の経路が大多数の利用者を満足さ
せないならば、従来の経路探索手段では有料道路を使う
条件の経路しか選択の余地は無くなって代替経路を同一
地点間では計算できない。また、道路ネットワーク中の
リンク数が少ない場合や探索条件別の道路リンクのコス
トに違いが少ない場合などに、異なる探索条件による経
路結果にもかかわらずほとんど差が現れない場合もあ
り、利用者に提示される経路には、十分な選択の余地が
無かった。また、上記従来の経路探索装置においては、
目的地自体の位置が不明である代わりに目的地の接する
道路のみが分かっている場合や、道路事情や好みに応じ
て利用者の指定する道路を経由したり回避するような場
合の経路探索をするためには、経路探索をするたびに多
くの経由地を地図を見ながら設定しなければならなかっ
た。
【0005】本発明はこのような従来の問題を解決する
ものであり、指定道路を経由または回避しつつも最小コ
ストに近く、かつ利用者ごとに異なる新たな経路を算出
する優れた経路探索装置を提供することを目的とする。
【0006】
【課題を解決するための手段】本発明は、上記目的を達
成するため、第1に、経由または回避したい単数ないし
複数の道路を入力する指定道路入力手段による指定道路
に対応して、経路探索用データ記憶手段のリンクコスト
を更新するようにしたリンクコスト更新手段と、経路探
索用データ記憶手段のリンクコストデータを用いて地点
入力手段によって設定された出発地と目的地間を最小コ
ストで結ぶ経路を算出する経路探索手段と、前記地図デ
ータ参照手段に対応させた経路を表示する経路表示手段
とを備え、リンクコストを変更したデータを用いながら
最小コストの経路を計算するようにしたことを特徴とし
ている。
【0007】この結果、経路探索手段は、指定道路を経
由または回避しつつも、最小コストに近い新たな経路を
計算・表示し、かつ利用者ごとに異なる新たな経路を算
出することとなる。
【0008】本発明は、上記目的を達成するために、第
2に、動的交通情報を受信する動的交通情報受信手段
と、動的交通情報受信手段の出力を用いて経路探索用デ
ータ記憶手段のリンクコストを更新した後に、経由また
は回避したい単数ないし複数の道路を入力する指定道路
入力手段による指定道路に対応する経路探索用データ記
憶手段のリンクコストを更新するようにしたリンクコス
ト更新手段と、経路探索用データ記憶手段のリンクコス
トデータを用いて前記地点入力手段によって設定された
出発地と目的地間を最小コストで結ぶ経路を算出する経
路探索手段と、前記地図データ参照手段に対応させた経
路を表示する経路表示手段とを備えて、リンクコストを
変更したデータを用いながら最小コストの経路を計算す
るようにしたことを特徴とする。
【0009】この結果、動的交通情報に応じて、指定道
路を経由または回避しつつも、最小コストに近い新たな
経路を計算・表示し、かつ利用者ごとに異なる新たな経
路を算出することとなる。
【0010】
【発明の実施の形態】本発明の請求項1記載の発明は、
移動体の現在位置を検出する位置検出手段と、道路情報
・地理情報および経路探索用データを参照する地図デー
タ参照手段と、前記地図データ参照手段によって得られ
る情報に対応させて出発地と目的地とを入力する地点入
力手段と、経由または回避したい単数ないし複数の道路
を入力する指定道路入力手段と、地図データ参照手段に
よって参照される経路探索用データの一部または全部を
記憶する経路探索用データ記憶手段と、前記指定道路に
対応する前記経路探索用データ記憶手段が記憶している
経路探索用データ中のリンクコストデータを更新するよ
うにしたリンクコスト更新手段と、前記経路探索用デー
タ記憶手段が記憶しているリンクコストを用いて前記地
点入力手段によって設定された出発地と目的地間を最小
コストで結ぶ経路を算出する経路探索手段と、前記地図
データ参照手段に対応させた経路を表示する経路表示手
段を備えて、前記リンクコスト更新手段により更新され
たリンクコストデータを用いながら最小コストの経路を
計算するようにしたことを特徴とする。
【0011】この結果、指定道路を経由または回避しつ
つも最小コストに近い新たな経路を計算するという作用
を有する。
【0012】前記位置検出手段は、移動体の現在位置を
検出するためのGPS等の電波航法やジャイロセンサな
どによる慣性航法を利用したものであり、また、地図デ
ータ参照手段は、道路情報・地理情報および経路探索用
データを記憶するCD−ROM、MD、DVD等の光デ
ィスク装置、磁気記録装置または半導体記録等の記憶媒
体を用いている。
【0013】また、請求項2記載の発明は、移動体の現
在位置を検出する位置検出手段と、道路情報・地理情報
および経路探索用データを参照する地図データ参照手段
と、前記地図データ参照手段によって得られる情報に対
応させて出発地と目的地とを入力する地点入力手段と、
経由または回避したい単数ないし複数の道路を入力する
指定道路入力手段と、地図データ参照手段によって参照
される経路探索用データの一部または全部を記憶する経
路探索用データ記憶手段と、動的交通情報を受信する動
的交通情報受信手段と、前記動的交通情報受信手段の出
力を用いて前記指定道路に対応する前記経路探索用デー
タ記憶手段のリンクコストを更新するようにしたリンク
コスト更新手段と、前記経路探索用データ記憶手段のリ
ンクコストデータを用いて前記地点入力手段によって設
定された出発地と目的地間を最小コストで結ぶ経路を算
出する経路探索手段と、前記地図データ参照手段に対応
させた経路を表示する経路表示手段を備えて、前記リン
クコスト更新手段により更新されたリンクコストデータ
を用いながら最小コストの経路を計算するようにしたこ
とを特徴とする。
【0014】この結果、現在の交通状況に応じて指定道
路を経由または回避しつつも、最小コストに近い新たな
経路を計算するという作用を有する。
【0015】また、上記経路探索装置は、前回までに探
索した探索経路を保存・参照できるようにした探索経路
保存管理手段を備える場合があり、これによって、前記
探索経路を指定道路と見なして、リンクコスト更新手段
へ入力して、前回までに探索した経路を経由または回避
しつつ、最小コストに近い新たな経路を計算でき、ま
た、前記探索経路を回避するよう自動的に保存・参照し
て、リンクコスト更新する場合には、探索する度に最小
コストに近い新たな経路を計算することとなる。
【0016】また、上記経路探索装置は、前回までに走
行してきた走行経路を保存・参照できるようにした走行
経路保存管理手段を備える場合があり、これによって、
走行経路を指定道路と見なしてリンクコスト更新手段へ
入力して、前回までに走行した経路を経由または回避し
つつ、最小コストに近い新たな経路を計算することとな
る。
【0017】また、前記経路探索装置の探索経路保存管
理手段は、前回までに探索した探索経路を保存する記憶
媒体に備える場合があり、或いは、走行経路保存管理手
段も同様に、前回までに走行した走行経路を保存するた
めの記録媒体を備える場合があり、このような記憶媒体
としては、CD−ROM、MD、DVD等の光ディスク
装置、磁気記録装置または半導体記録等が用いられる。
【0018】また、前記リンクコスト更新手段は、単数
または複数の指定道路ごとにリンクコスト更新度合を入
力・設定できるようにした指定道路コスト更新管理部を
備える場合があり、これによって指定道路の経由度合ま
たは回避度合を変更するようにしながら、最小コストに
近い新たな経路を計算することとなる。
【0019】また、前記リンクコスト更新手段は、指定
道路の全体の道程距離と指定道路内の個別の道路リンク
ごとの出発地および目的地からの到達距離を参照して出
発地と目的地のうち近い側からの到達距離・到達コスト
あるいは道路リンク数等に応じて対象リンクのリンクコ
ストを更新する手段を備える場合があり、指定道路への
経由度合または回避度合について、出発地あるいは目的
地付近での差異を強調または抑制して経由または回避し
つつも最小コストに近い新たな経路を計算することとな
る。
【0020】また、前記リンクコスト更新手段は、指定
道路内の道路リンクごとに出発地と目的地とを結ぶ直線
からの距離に応じてリンクコストを更新することによ
り、指定道路の経由度合または回避度合を調整する手段
を備える場合があり、指定道路の経由度合または回避度
合を調整するようにしながらも最小コストに近い新たな
経路を計算することとなる。
【0021】また、前記リンクコスト更新手段は、出発
地側および目的地側からそれぞれ個別に経路計算を行
い、双方の経路探索範囲が接合した時点で、出発地から
目的地に至る経路全体を構成する双方向経路探索方法を
用いて、出発地または目的地のどちらか一方の経路計算
だけにおいて道路リンクの移動コストの変更を行う手段
を備える場合があり、指定道路の出発地側あるいは目的
地側の片側に属する経路の差異を強調して経由または回
避しつつも最小コストに近い新たな経路を計算すること
となる。
【0022】更にまた、リンクコスト更新手段は、道路
種別や道路幅員あるいは最高速度等の段階に応じて選抜
された階層化道路ネットワークを使用し、出発地および
目的地周辺部では経路計算に下位の階層データを用い、
出発地または目的地からの移動距離または経路計算に要
するデータ量に応じて使用する道路ネットワークを上位
の階層に切り替える階層別経路探索方法を用い、階層ご
とに指定道路に対応する道路のリンクコストを更新する
ための係数を変える手段を備える場合があり、指定道路
に対して階層ごとの差異の度合い、すなわち道路の重要
度別の差異を調整して経由または回避しつつも最小コス
トに近い新たな経路を計算することとなる。
【0023】以下、本発明の実施の形態について、図を
用いて説明する。なお、従来例と同一の構成について
は、同一符号を付して説明する。 (実施の形態1)図1は、本発明の第1の実施の形態に
おける経路探索装置の構成を示すブロック図である。こ
の実施の形態においては、前記従来例と同様、車両の現
在位置を検出する位置検出手段1および地図データ参照
手段2を有し、地図データ参照手段2は、道路の形状・
接続関係および周辺施設の位置・名称を記録した道路情
報・地理情報6と経路探索のための道路ネットワークを
記録した経路探索用データ7とから構成されている。
【0024】また、位置検出手段の現在位置から出発地
を設定し、地図データ参照手段2の道路情報・地理情報
および索引情報の操作で目的地を設定するための地点入
力手段3、出発地から目的地までを最小コストで結ぶ最
短経路を計算する経路探索手段4、および、位置検出手
段の位置情報および地図データ参照手段2の道路情報・
地理情報および経路探索手段4による経路情報を表示す
る表示手段5を有している。
【0025】このような経路探索装置において、本実施
の形態では、更に、指定道路入力手段8と、経路探索用
データ記憶手段9と、リンクコスト更新手段10とを有
して構成している。
【0026】ここで、指定道路入力手段8は経由および
または回避したい単数ないし複数の道路を入力するブロ
ックである。また、経路探索用データ記憶手段9は地図
データ参照手段2によって参照される経路探索用データ
の一部または全部を記憶するブロックである。また、リ
ンクコスト更新手段10は指定道路入力手段8による指
定道路に対応する経路探索用データ記憶手段9のリンク
コストを更新するブロックである。
【0027】次に上記構成の第1の実施の形態の動作を
説明する。まず、上記第1の実施の形態の経路探索装置
において、従来例と同様に地点入力手段3は位置検出手
段1による現在位置の情報から出発地を設定し、道路情
報・地理情報6上の位置情報から目的地を設定する。
【0028】この場合、指定道路入力手段8が、経由ま
たは回避したい道路を入力する方法の1例として、図2
と図3を用いて説明する。
【0029】まず、キー入力などにより図2の索引メニ
ューの呼び出しを行い(ステップ901)、初期画面か
ら図3で示す索引画面1001に切り換える。本実施の
形態では、利用したい索引のジャンルが”住所”・”そ
の他の施設”・”道路”の3項目から選択できることを
示し、現在の選択候補となっている”道路”の項目は表
示色を替えるなどして示される。また、現在の選択候補
はキー入力などで上下に変更可能であって項目数が多い
ために画面に表示しきれない場合などでは項目のスクロ
ールや頁送りが行なわれる。
【0030】次に、図2の道路項目を、ステップ902
において、現在の選択候補が“道路”となっている時
に、選択候補決定用のキー入力を行なうことにより、図
3で示す索引画面1002に切り換える。ここでは、利
用したい索引の道路項目が“高速道路”,“首都/都市
高速”,“国道”,“有料道路”の4項目から選択でき
るようになっている。
【0031】次に、キー入力により、図9のステップ9
03で、道路種別を選択し、また、ステップ904で、
道路名を選択して、これに対応する指定道路を入力す
る。ここで、指定道路の選択手順は、出発地および目的
地から遠く離れた道路は除外したり、過去に選択した道
路を優先的に表示したり、例えば直接”中央自動車道”
を音声入力・音声認識するなどして省略可能である。な
お、上記に示す操作を繰り返して複数の道路を指定して
もよく、過去に指定した道路を毎回利用するように登録
すれば探索するたびに新たに入力しなくてもよい。
【0032】こうして探索条件が設定される一方、地点
入力手段3によって入力された地点周辺の経路探索用デ
ータ7は、地図データ参照手段2を利用して経路データ
記憶手段9へ読み出される。
【0033】ここで、リンクコスト更新手段10におけ
る経路データ記憶手段に対するリンクコスト更新のフロ
ーチャートは図4に示されている。すなわち、経路デー
タ記憶手段9へ読み出されたデータの経路リンクのそれ
ぞれについて調査し(ステップ1101)、ステップ1
102以降に進む。ステップ1102では、指定道路入
力手段8によって指定された道路種別が一致しているか
どうかを判別し、一致している場合には、ステップ11
03に進み、指定された道路の路線番号が一致している
かどうかを判別し、一致している場合には、更に、ステ
ップ1104に進んで、指定された道路が一方通行等で
通行不可かどうかを判別し、通行不可でない場合には、
ステップ1105で、通行可能なリンクのコストを、1
/K倍して、ステップ1106で、次のリンクへ処理を
移行して、ステップ1101に戻る。
【0034】なお、経由の場合はリンクコストを低く
(K>1)し、回避の場合はリンクコストを高く(K<
1)する。
【0035】指定道路入力手段8によって指定された道
路が、ステップ1102で、道路種別に一致していない
と判別された場合、ステップ1103で、路線番号が一
致していないと判別された場合、あるいは通行不可と判
別された場合には、それぞれ、その時点で、ステップ1
106に移行して、次のリンク処理に移行する。
【0036】このような手順で、展開されているすべて
の経路リンクを処理した場合には、ステップ1101に
おいて、リターンをかける。
【0037】再び、図1に戻り説明すると、経路探索手
段4は、探索が必要な経路探索用データ7を地図データ
参照手段2によって経路データ記憶手段9へ読み出すも
のであり、目的地ならびに出発地の地点情報を経路探索
用データ7の道路リンクやノードと対応させる。また、
経路探索手段4は前記に示す通りリンクコストを変更さ
れた経路データ記憶手段9を用いながら、ダイクストラ
法等の計算手法により出発地を中心として探索済みの領
域周辺部の道路リンクを検索しては探索済み領域外縁部
の到達コストに道路のリンクコストを加算しながら探索
範囲を拡大して行き、目的地が探索範囲に含まれた時点
で出発地から目的地への最短経路を作成する。このよう
に作成された最短経路は経路表示手段5によって表示さ
れる。
【0038】ここで、この実施の形態におけるデータ構
造について説明する。図5は、地図データ記憶手段2に
おける経路探索用データの関係を示し、図6は、地図デ
ータの幾何学的なネットワーク構造を説明するための説
明図で、(a)は、実際の地図データを表示しており、
(b)は、(a)の地図データにノードを付したもので
ある。図6(b)において,ノードは、地図上の道路網
における交差点,路線の境界地点,有料道路の開始点・
終了点等の位置情報と対応し、リンクは1つのノードか
ら他のノードへの移動時の接続関係を表しており、実際
の道路網においては交差点等のノードに対応する地点で
切りとられる道路の部分に対応する。1つのノードには
隣接するノードから進入するためのリンクおよび隣接す
るノードへと退出するためのリンクがそれぞれ接続され
ており、図5の経路探索用データのノードテーブルでは
各ノードについて退出するリンクの本数とそれぞれの道
路リンク番号を記録している。道路リンクテーブルで
は、各道路リンクについて接続関係である行先方向のノ
ード番号、種別と路線番号から構成される道路種別コー
ド,リンク距離,および探索条件別の移動コスト等を記
録している。
【0039】次に、図5の形式で表される経路探索用デ
ータを使用した経路探索処理の手順をダイクストラ法と
呼ばれる方法について図7を用いて説明する。図1の経
路探索手段4の経路計算では、経路探索用データ7に対
応して設定された出発地ノードを基準点(ノード)とし
て(ステップ1201)、経路探索用データ7のノード
テーブルによりそこから退出する道路リンク番号と移動
コストを順番に取得し(ステップ1202、120
3)、その中で最小のコストで到達できるノードを見つ
ける(ステップ1204、1205)。最小到達コスト
を与えるノードを次の基準ノードに設定すると同時に、
出発地から基準ノードまでの到達コストと直前リンク番
号または直前ノード番号を探索結果記録領域に記録する
(ステップ1206)。新たな基準ノードから再びノー
ドテーブルを参照して隣接する出発地からの最小到達コ
ストの未探索ノードを探し出す(ステップ1209)。
【0040】次に、ステップ1207で、すべてのつな
がる交差点を調べたかどうかを判別し、すべての交差点
を判別していないときには、前記の操作手順を反復する
ことにより、出発地からの到達コストの昇順に基準ノー
ドが移動して、探索済みの領域がネットワーク上に拡大
されて行く。こうして目的地ノードまで基準ノードが到
達したかどうかを判別し(ステップ1208)、到達し
たときに、目的地から直前リンクを出発地まで辿ること
により出発地・目的地間の最小コストを与える経路が構
成される(ステップ1210)。
【0041】また、出発地と目的地に対する経由道路と
の位置関係による経由の仕方を図8を用いて説明する。
出発地1301と目的地1302間の経路を算出する場
合に道路1303を経由するよう指定したことによりリ
ンクコストが変更された結果の探索範囲が1304とす
るとき、指定した道路の全区間を通過するのではなくて
指定道路通過した場合の経路1306で出発地と目的地
を結ぶ最短に近い経路を算出できる。また、指定道路が
あまりに遠回りの場合には経由道路を指定しなかった場
合の経路1305を算出し、出発地と目的地を結ぶ最短
経路を算出できて、むだに遠回りすることを防止でき
る。なお、指定した道路を回避する場合には、探索範囲
1304において、指定した道路以外の道路ネットワー
クで出発地と目的地が接続されていれば回避できる。
【0042】このように、上記第1の実施の形態によれ
ば、経由または回避するようにリンクコストを変更され
た経路データを用いて出発地から目的地への最短経路を
作成することにより、指定道路を経由または回避しつつ
も最小コストに近い新たな経路を算出するという優れた
効果を発揮する。 (実施の形態2)図9は、本発明の第2の実施の形態に
おける経路探索装置の構成を示すブロック図である。図
9に示す第2の実施の形態は、図1に示す第2の実施の
形態に対して、指定道路入力手段8と、経路探索用デー
タ記憶手段9と、リンクコスト更新手段10と、動的交
通情報受信手段11の各手段を追加して構成される。
【0043】ここで、指定道路入力手段8は経由および
または回避したい単数ないし複数の道路を入力するブロ
ックである。また、経路探索用データ記憶手段9は地図
データ参照手段2によって参照される経路探索用データ
の一部または全部を記憶するブロックである。また、リ
ンクコスト更新手段10は指定道路入力手段8による指
定道路に対応する経路探索用データ記憶手段9のリンク
コストを更新するブロックである。また、動的交通情報
受信手段11は、放送電波または電波や光などを用いた
ビーコン装置などによって提供される動的な交通情報を
受信するブロックである。そして、交通情報としては、
交通規制、事故渋滞や自然渋滞あるいは工事渋滞等が考
えられる。
【0044】次に上記第2の実施の形態の動作について
説明する。ここで、上記構成の第1の実施の形態と共通
する部分の説明は一部省略する。
【0045】まず、上記第2の実施の形態の経路探索装
置において、第1の実施の形態と同様、位置検出手段1
による現在位置の情報を経路探索用データ7の道路リン
クやノードと対応させて出発地を設定し、入力手段2に
よって指定された道路情報・地理情報6上の位置情報を
経路探索用データ7に対応させて目的地を設定する。
【0046】次に指定道路入力手段8によって経由およ
びまたは回避したい単数ないし複数の道路を入力する
が、過去に指定した道路を毎回利用するように登録して
再利用すれば新たに入力しなくてもよい。また、地点入
力手段3によって入力された地点周辺の経路探索用デー
タ7は地図データ参照手段2により経路データ記憶手段
9へ読み出される。ここで、リンクコスト更新手段10
は、経路データ記憶手段9の中から動的交通情報受信手
段11によって交通情報が得られた道路があるか判断
し、前記交通情報が得られた道路のリンクコストを前記
交通情報によって書き換える。さらにリンクコスト更新
手段10は、経路データ記憶手段9の中から指定道路入
力手段8によって指定された指定道路があるか判断し、
前記指定道路に該当するリンクコストに一定の係数を掛
けるなどして経由の場合はリンクコストを低くし、回避
の場合はリンクコストを高くする。こうして、リンクコ
ストを変更された経路データ記憶手段9を用いて、経路
探索手段4はダイクストラ法等の計算手法により出発地
を中心として探索済みの領域周辺部の道路リンクを検索
しては探索済み領域外縁部の到達コストに道路のリンク
コストを加算しながら探索範囲を拡大して行き、目的地
が探索範囲に含まれた時点で出発地から目的地への最短
経路を作成する。
【0047】このように、上記第2の実施の形態によれ
ば、動的交通情報に基づいて経由または回避するように
リンクコストを変更された経路データを用いて経路探索
手段4が出発地から目的地への最短経路を作成すること
により、指定道路を経由または回避しつつも最小コスト
に近い新たな経路を算出するという優れた効果を有す
る。 (実施の形態3)図10は、本発明の第3の実施の形態
における経路探索装置の構成を示すブロック図である。
図10は、図9に示す第2の実施の形態の構成に対し
て、探索経路保存管理手段12を追加して構成される
が、動的交通情報受信手段11は無くてもよい。
【0048】ここで、前記第2の実施の形態と同様、指
定道路入力手段8は経由およびまたは回避したい単数な
いし複数の道路を入力するブロックであり、また、経路
探索用データ記憶手段9は地図データ参照手段2によっ
て参照される経路探索用データの一部または全部を記憶
するブロックであり、また、リンクコスト更新手段10
は指定道路入力手段8による指定道路に対応する経路探
索用データ記憶手段9のリンクコストを更新するブロッ
クであり、また、動的交通情報受信手段11は、放送電
波または電波や光などを用いたビーコン装置などによっ
て提供される動的な交通情報を受信するブロックであ
る。
【0049】そして、新たに追加した経路保存管理手段
12は、前回までに探索した探索経路を保存・参照でき
るようにし、それぞれの探索経路に対して経由または回
避したい旨を登録できるようにしたブロックである。
【0050】次に上記構成の第3の実施の形態の動作に
ついて説明する。ここで、上記構成の第1の実施の形態
と共通する部分の説明は一部省略する。
【0051】まず、上記第3の実施の形態の経路探索装
置において、第1あるいは第2の実施の形態と同様、位
置検出手段1による現在位置の情報を経路探索用データ
7の道路リンクやノードと対応させて出発地を設定し、
入力手段2によって指定された道路情報・地理情報6上
の位置情報を経路探索用データ7に対応させて目的地を
設定する。
【0052】次に指定道路入力手段8によって経由およ
びまたは回避したい単数ないし複数の道路を入力する
が、前回までにに指定した道路を毎回利用するように登
録して再利用すれば新たに入力しなくてもよい。また、
地点入力手段3によって入力された地点周辺の経路探索
用データ7は地図データ参照手段2により経路データ記
憶手段9へ読み出される。
【0053】ここで、リンクコスト更新手段10は、経
路データ記憶手段9の中から動的交通情報受信手段11
によって交通情報が得られた道路があるか判断し、前記
交通情報が得られた道路があればリンクコストを前記交
通情報によって書き換える。さらに、リンクコスト更新
手段10は、経路データ記憶手段9の中から指定道路入
力手段8によって経由およびまたは回避したい単数ない
し複数の指定された道路があるか判断し、前記指定され
た道路があればリンクコストを係数などを用いて経由の
場合は低くし、回避の場合は高くする。さらに、リンク
コスト更新手段10は、経路データ記憶手段9の中から
経路保存管理手段12による探索経路と対応するリンク
あるか判断し、探索経路と対応するリンクコストを係数
などを用いて経由の場合は低くし、回避の場合は高くす
る。こうして、リンクコストを変更された経路データ記
憶手段9を用いて、経路探索手段4はダイクストラ法等
の計算手法により出発地を中心として探索済みの領域周
辺部の道路リンクを検索しては探索済み領域外縁部の到
達コストに道路のリンクコストを加算しながら探索範囲
を拡大して行き、目的地が探索範囲に含まれた時点で出
発地から目的地への最短経路を作成する。
【0054】このように、上記第3の実施の形態によれ
ば、探索経路を経由または回避するようにリンクコスト
を変更された経路データ記憶手段9を用いて経路探索手
段4が出発地から目的地への最短経路を作成すること
で、探索経路を経由または回避しつつも最小コストに近
い新たな経路を算出するという優れた効果を有する。 (実施の形態4)図11は、本発明の第4の実施の形態
における経路探索装置の構成を示すブロック図である。
図11は、図10の第3の実施の形態の構成に対して、
指定道路入力手段8、経路探索用データ記憶手段9、リ
ンクコスト更新手段10および動的交通情報受信手段1
1を同様に有するほか、走行経路保存管理手段13を追
加して構成されるが、動的交通情報受信手段11は無く
てもよい。
【0055】ここで、指定道路入力手段8は経由および
または回避したい単数ないし複数の道路を入力するブロ
ックである。また、経路探索用データ記憶手段9は地図
データ参照手段2によって参照される経路探索用データ
の一部または全部を記憶するブロックである。また、リ
ンクコスト更新手段10は指定道路入力手段8による指
定道路に対応する経路探索用データ記憶手段9のリンク
コストを更新するブロックである。また、動的交通情報
受信手段11は、放送電波または電波や光などを用いた
ビーコン装置などによって提供される動的な交通情報を
受信するブロックである。また、走行経路保存管理手段
13は過去に走行した走行経路を保存・参照できるよう
にし、それぞれの走行経路に対して経由または回避した
い旨を登録できるようにしたブロックである。
【0056】次に上記構成の第4の実施の形態の動作に
ついて説明する。ここで、上記構成の第1の実施例と共
通する部分の説明は一部省略する。まず、上記第4の実
施の形態の経路探索装置において、従来例と同様に位置
検出手段1による現在位置の情報を経路探索用データ7
の道路リンクやノードと対応させて出発地を設定し、入
力手段2によって指定された道路情報・地理情報6上の
位置情報を経路探索用データ7に対応させて目的地を設
定する。次に指定道路入力手段8によって経由およびま
たは回避したい単数ないし複数の道路を入力するが、過
去に指定した道路を毎回利用するように登録して再利用
すれば新たに入力しなくてもよい。また、地点入力手段
3によって入力された地点周辺の経路探索用データ7は
地図データ参照手段2により経路データ記憶手段9へ読
み出される。ここで、リンクコスト更新手段10は、経
路データ記憶手段9の中から動的交通情報受信手段11
によって交通情報が得られた道路があるか判断し、前記
交通情報が得られた道路があればリンクコストを前記交
通情報によって書き換える。さらに、リンクコスト更新
手段10は、経路データ記憶手段9の中から指定道路入
力手段8によって経由およびまたは回避したい単数ない
し複数の指定された道路があるか判断し、前記指定され
た道路があればリンクコストを係数などを用いて経由の
場合は低くし、回避の場合は高くする。さらに、リンク
コスト更新手段10は、経路データ記憶手段9の中から
走行経路保存管理手段13による探索経路と対応するリ
ンクあるか判断し、探索経路と対応するリンクコストを
係数などを用いて経由の場合は低くし、回避の場合は高
くする。こうして、リンクコストを変更された経路デー
タ記憶手段9を用いて、経路探索手段4はダイクストラ
法等の計算手法により出発地を中心として探索済みの領
域周辺部の道路リンクを検索しては探索済み領域外縁部
の到達コストに道路のリンクコストを加算しながら探索
範囲を拡大して行き、目的地が探索範囲に含まれた時点
で出発地から目的地への最短経路を作成する。
【0057】このように、上記第4の実施の形態によれ
ば、走行経路を経由または回避するようにリンクコスト
を変更された経路データ記憶手段9を用いて経路探索手
段4が出発地から目的地への最短経路を作成すること
で、走行経路を経由または回避しつつも最小コストに近
い新たな経路を算出するという優れた効果を有する。 (実施の形態5)図12は、本発明の第5の実施の形態
における経路探索装置の構成を示すブロック図である。
図12は、図11に示す第4の実施の形態に対して、指
定道路入力手段8と、経路探索用データ記憶手段9と、
リンクコスト更新手段10と、動的交通情報受信手段1
1を同様に有する他、図10の示す第3の実施の形態と
同様に、探索経路保存管理手段12および走行経路保存
管理手段13を有すると共に、経路記録再生手段14を
追加して構成されるが、動的交通情報受信手段11は無
くてもよい。また、探索経路保存管理手段12と、走行
経路保存管理手段13は少なくともどちらか一方が有れ
ばよい。
【0058】ここで、指定道路入力手段8は経由および
または回避したい単数ないし複数の道路を入力するブロ
ックである。また、経路探索用データ記憶手段9は地図
データ参照手段2によって参照される経路探索用データ
の一部または全部を記憶するブロックである。また、リ
ンクコスト更新手段10は指定道路入力手段8による指
定道路に対応する経路探索用データ記憶手段9のリンク
コストを更新するブロックである。また、動的交通情報
受信手段11は、放送電波または電波や光などを用いた
ビーコン装置などによって提供される動的な交通情報を
受信するブロックである。また、探索経路保存管理手段
12は過去に探索した探索経路を保存・参照できるよう
にし、それぞれの探索経路に対して経由または回避した
い旨を登録できるようにしたブロックである。また、走
行経路保存管理手段13は過去に走行した走行経路を保
存・参照できるようにし、それぞれの走行経路に対して
経由または回避したい旨を登録できるようにしたブロッ
クである。また、経路記録再生手段14は前記探索経路
保存管理手段12または前記走行経路保存管理手段13
によって保存された経路データを持ち運びできるように
記憶し、別の経路探索装置の探索経路保存管理手段12
およびまたは走行経路保存管理手段13へ読み出せるよ
うにしたブロックである。
【0059】次に上記構成の第5の実施の形態の動作に
ついて説明する。ここで、上記構成の第1の実施例と共
通する部分の説明は一部省略する。まず、上記第5の実
施の形態の経路探索装置において、位置検出手段1によ
る現在位置の情報を経路探索用データ7の道路リンクや
ノードと対応させて出発地を設定し、入力手段2によっ
て指定された道路情報・地理情報6上の位置情報を経路
探索用データ7に対応させて目的地を設定する。次に指
定道路入力手段8によって経由およびまたは回避したい
単数ないし複数の道路を入力するが、過去に指定した道
路を毎回利用するように登録して再利用するか指定すべ
き道路がない場合には、新たに入力しなくてもよい。ま
た、地点入力手段3によって入力された地点周辺の経路
探索用データ7は地図データ参照手段2により経路デー
タ記憶手段9へ読み出される。
【0060】ここで、リンクコスト更新手段10は、経
路データ記憶手段9の中から動的交通情報受信手段11
によって交通情報が得られた道路があるか判断し、前記
交通情報が得られた道路があればリンクコストを前記交
通情報によって書き換える。また、経路記録再生手段1
4は前記探索経路保存管理手段12または前記走行経路
保存管理手段13へ記憶しておいた経路データを必要に
応じて読み出す。
【0061】さらに、リンクコスト更新手段10は、経
路データ記憶手段9の中から指定道路入力手段8によっ
て経由およびまたは回避したい単数ないし複数の指定さ
れた道路があるか判断し、前記指定された道路があれば
リンクコストを係数などを用いて経由の場合は低くし、
回避の場合は高くする。さらに、リンクコスト更新手段
10は、経路データ記憶手段9の中から探索経路保存管
理手段12による探索経路と対応するリンクがあるか判
断し、探索経路と対応するリンクコストを係数などを用
いて経由の場合は低くし、回避の場合は高くする。
【0062】さらに、リンクコスト更新手段10は、経
路データ記憶手段9の中から走行経路保存管理手段13
による走行経路と対応するリンクあるか判断し、走行経
路と対応するリンクコストを係数などを用いて経由の場
合は低くし、回避の場合は高くする。ここで、上記探索
経路と走行経路によるリンクコスト更新の前後関係は逆
であってもよい。
【0063】こうして、リンクコストを変更された経路
データ記憶手段9を用いて、経路探索手段4はダイクス
トラ法等の計算手法により出発地を中心として探索済み
の領域周辺部の道路リンクを検索しては探索済み領域外
縁部の到達コストに道路のリンクコストを加算しながら
探索範囲を拡大して行き、目的地が探索範囲に含まれた
時点で出発地から目的地への最短経路を作成する。
【0064】このように、上記第5の実施の形態によれ
ば、経路記録再生手段により記録された走行経路および
または探索経路を経由または回避するようにリンクコス
トを変更された経路データ記憶手段9を用いて経路探索
手段4が出発地から目的地への最短経路を作成すること
で、他の経路探索装置などで記録された走行経路かつま
たは探索経路を経由または回避しつつも最小コストに近
い新たな経路を算出するという優れた効果を有する。
【0065】
【発明の効果】以上説明したように、本発明によれば、
出発地と目的地間を最小コストで結ぶ経路を算出する経
路探索手段に加えて、経由およびまたは回避したい単数
ないし複数の道路を入力する指定道路入力手段と、指定
道路に対応する前記経路探索用データ記憶手段のリンク
コストを更新するようにしたリンクコスト更新手段を新
たに設けたことにより、指定道路を経由または回避しつ
つも最小コストに近い新たな経路を計算できるという効
果を有する。
【0066】請求項2記載の本発明によれば、動的交通
情報手段を備えた結果、現在の交通状況に応じて指定道
路を経由または回避しつつも、最小コストに近い新たな
経路を計算するという効果を発揮する。
【0067】また、請求項3記載の本発明によれば、前
回までに探索した探索経路を保存・参照できるようにし
た経路保存管理手段を設け、探索経路を指定道路として
前記リンクコスト更新手段へ入力できるようにすること
により、過去に探索した経路を経由または回避しつつも
最小コストに近い新たな経路を計算できるという効果を
有する。さらに、上記探索経路を回避するよう自動的に
保存・参照してリンクコスト更新する場合には、探索す
るたびに最小コストに近い新たな経路を計算できるとい
う効果を有する。
【0068】また、請求項4記載の本発明によれば、前
回までに走行した走行経路を保存・参照できるようにし
た走行経路保存管理手段を設け、走行経路を指定道路と
してリンクコスト更新手段へ入力できるようにすること
により、過去に走行した経路を経由または回避しつつも
最小コストに近い新たな経路を計算できるという効果を
有する。
【0069】また、請求項5記載の本発明によれば、探
索経路保存管理手段が、前回までに探索した探索経路を
保存するための記録媒体を備えており、また、請求項6
記載の本発明によれば、走行経路保存管理手段が、前回
までに走行した走行経路を保存するための記録媒体を備
えているために、前記経路保存管理手段または走行経路
保存管理手段に保存された経路データを単独で一に経路
探索装置から切り離して持ち運びできることとなり、他
の経路探索装置の走行経路保存管理手段または経路保存
管理手段へ読み出し利用でき、これによって、一の経路
探索装置における前回までに記録した経路記録媒体から
読み出した経路を経由または回避する共に、他の経路探
索装置の記録から読み出した経路を経由または回避しつ
つ、最小コストに近い新たな経路を計算できるという効
果を有する。
【0070】また、請求項7記載の本発明では、単数ま
たは複数の指定道路ごとにリンクコスト更新度合を入力
・設定できるようにした指定道路コスト更新管理部を設
け、指定道路の経由度合または回避度合を変更するよう
にしながらも最小コストに近い新たな経路を計算できる
という効果を有する。
【0071】請求項8記載の本発明では、指定道路の全
体の道程距離と指定道路内の個別の道路リンクごとの出
発地および目的地からの到達距離を参照して出発地と目
的地のうち近い側からの到達距離・到達コストあるいは
道路リンク数等に応じて対象リンクのリンクコストを変
更するようにすることにより、指定道路への経由度合ま
たは回避度合について出発地あるいは目的地付近での差
異を強調または抑制し最小コストに近い新たな経路を計
算できるという効果を有する。
【0072】請求項9記載の本発明では、指定道路内の
道路リンクごとに出発地と目的地とを結ぶ直線からの距
離に応じてリンクコストを変更するようにすることによ
り、指定道路までの距離による経由または回避しやすさ
の変化に対して指定道路への経由度合または回避度合を
調整するようにしながらも最小コストに近い新たな経路
を計算できるという効果を有する。 請求項10記載の
本発明では、リンクコスト更新手段段が、出発地側およ
び目的地側から個別に経路計算を進め、双方の経路探索
範囲が接合した時点で出発地から目的地に至る経路全体
を構成する双方向経路探索方法を用いており、出発地ま
たは目的地の片側の経路計算だけにおいて道路リンクの
移動コストの変更を行うことにより、指定道路の出発地
側あるいは目的地側の片側に属する経路の差異を強調し
て経由または回避しつつも最小コストに近い新たな経路
を計算することができるという効果を有する。
【0073】更に、請求項11記載の本発明では、リン
クコスト更新手段が、道路種別や道路幅員あるいは最高
速度等の段階に応じて選別された階層化道路ネットワー
クを使用し、出発地および目的地周辺部では経路計算に
下位の階層のデータを用い、出発地または目的地からの
移動距離または経路計算に要するデータ量に応じて使用
する道路ネットワークを上位の階層に切り替える階層別
経路探索方法を用いており、階層ごとに指定道路に対応
する道路のリンクコストを変更度合いを変えることによ
り、指定道路に対して階層ごとの差異の度合い、すなわ
ち道路の重要度別の差異を調整して経由または回避しつ
つも最小コストに近い新たな経路を計算できるという効
果を有する。
【図面の簡単な説明】
【図1】本発明の実施の形態1における経路探索装置の
構成を示すブロック図
【図2】同実施の形態における指定道路を入力処理する
過程を示す入力フローチャート
【図3】同実施の形態における指定道路の入力画面例を
示す図
【図4】同実施の形態における指定道路のリンクコスト
を更新処理するためのフローチャート
【図5】同実施の形態における経路探索用データ形式を
示す説明図
【図6】(a)は、経路探索用データの幾何学的なネッ
トワーク構造を示す説明図、(b)は、(a)における
ネットワーク構造にノードを付した説明図
【図7】同実施の形態における経路探索としてのダイク
ストラ法によるフローチャート
【図8】同実施の形態における出発地と目的地に対する
経由道路との位置関係による経由の仕方の説明図
【図9】本発明の実施の形態2における経路探索装置の
構成を示すブロック図
【図10】本発明の実施の形態3における経路探索装置
の構成を示すブロック図
【図11】本発明の実施の形態4における経路探索装置
の構成を示すブロック図
【図12】本発明の実施の形態5における経路探索装置
の構成を示すブロック図
【図13】従来例における経路探索装置の構成を示すブ
ロック図
【図14】同例による経路探索による探索ルートと経由
道路を指定した場合の探索ルート表示画面例を示す図
【符号の説明】
1 位置検出手段 2 地図データ参照手段 3 地点入力手段 4 経路探索手段 5 経路表示手段 6 道路情報・地理情報 7 経路探索用データ 8 指定道路入力手段 9 経路探索用データ記憶手段 10 リンクコスト更新手段 11 動的交通情報受信手段 12 探索経路保存管理手段 13 走行経路保存管理手段 14 経路記録再生手段

Claims (11)

    【特許請求の範囲】
  1. 【請求項1】 移動体の現在位置を検出する位置検出手
    段と、道路情報・地理情報および経路探索用データを参
    照する地図データ参照手段と、前記地図データ参照手段
    によって得られる情報に対応させて出発地と目的地とを
    入力する地点入力手段と、経由または回避したい単数な
    いし複数の道路を入力する指定道路入力手段と、前記地
    図データ参照手段によって参照される経路探索用データ
    の一部または全部を記憶する経路探索用データ記憶手段
    と、前記指定道路に対応する前記経路探索用データ記憶
    手段のリンクコストを更新するリンクコスト更新手段
    と、前記経路探索用データ記憶手段が記憶している前記
    経路探索用データ中のリンクコストデータを用いて前記
    地点入力手段によって設定された出発地と目的地間を最
    小コストで結ぶ経路を算出する経路探索手段と、前記地
    図データ参照手段に対応させた経路を表示する経路表示
    手段を備えて、リンクコストを変更したデータを用いな
    がら最小コストの経路を計算するようにしたことを特徴
    とする経路探索装置。
  2. 【請求項2】 移動体の現在位置を検出する位置検出手
    段と、道路情報・地理情報および経路探索用データを参
    照する地図データ参照手段と、前記地図データ参照手段
    によって得られる情報に対応させて出発地と目的地とを
    入力する地点入力手段と、経由または回避したい単数な
    いし複数の道路を入力する指定道路入力手段と、地図デ
    ータ参照手段によって参照される経路探索用データの一
    部または全部を記憶する経路探索用データ記憶手段と、
    動的交通情報を受信する動的交通情報受信手段と、前記
    動的交通情報受信手段の出力を用いて前記指定道路に対
    応する前記リンクコストを更新するようにしたリンクコ
    スト更新手段と、前記リンクコストデータを用いて前記
    地点入力手段によって設定された出発地と目的地間を最
    小コストで結ぶ経路を算出する経路探索手段と、前記地
    図データ参照手段に対応させた経路を表示する経路表示
    手段を備えて、前記リンクコスト更新手段により更新さ
    れたリンクコストのデータを用いながら最小コストの経
    路を計算するようにしたことを特徴とする経路探索装
    置。
  3. 【請求項3】 前回までに探索した探索経路を保存・参
    照できるようにした探索経路保存管理手段を備え、前記
    探索経路を指定道路と見なして、リンクコスト更新手段
    へ入力するようにしたことを特徴とする請求項1または
    請求項2記載の経路探索装置。
  4. 【請求項4】 前回までに走行してきた走行経路を保存
    ・参照できるようにした走行経路保存管理手段を備え、
    走行経路を指定道路と見なしてリンクコスト更新手段へ
    入力し得るようにしたことを特徴とする請求項1乃至請
    求項3記載の経路探索装置。
  5. 【請求項5】 探索経路保存管理手段は、前回までに探
    索した探索経路を保存するための記憶媒体を備えたこと
    を特徴とする請求項3記載の経路探索装置。
  6. 【請求項6】 走行経路保存管理手段は、前回までに走
    行した走行経路を保存するための記録媒体を備えたこと
    を特徴とする請求項4記載の経路探索装置。
  7. 【請求項7】 リンクコスト更新手段は、単数または複
    数の指定道路ごとにリンクコスト更新度合を入力・設定
    できるようにした指定道路コスト更新管理部を備えたこ
    とを特徴とする請求項1乃至請求項6記載の経路探索装
    置。
  8. 【請求項8】 リンクコスト更新手段は、指定道路の全
    体の道程距離と指定道路内の個別の道路リンクごとの出
    発地および目的地からの到達距離を参照して出発地と目
    的地のうち近い側からの到達距離・到達コストあるいは
    道路リンク数等に応じて対象リンクのリンクコストを変
    更する手段を備えたことを特徴とする請求項1乃至請求
    項7記載の経路探索装置。
  9. 【請求項9】 リンクコスト更新手段は、指定道路内の
    道路リンクごとに出発地と目的地とを結ぶ直線からの距
    離に応じてリンクコストを更新するようにすることによ
    り、指定道路の経由度合または回避度合を調整する手段
    を備えたことを特徴とする請求項1乃至請求項8記載の
    経路探索装置。
  10. 【請求項10】 リンクコスト更新手段は、出発地側お
    よび目的地側からそれぞれ個別に経路計算を行い、双方
    の経路探索範囲が接合した時点で出発地から目的地に至
    る経路全体を構成する双方向経路探索方法を用いてお
    り、出発地または目的地のうち一方の経路計算だけにお
    いて道路リンクの移動コストの変更を行う手段を備えた
    ことを特徴とする請求項1乃至請求項9記載の経路探索
    装置。
  11. 【請求項11】 リンクコスト更新手段は、道路種別や
    道路幅員あるいは最高速度等の段階に応じて選別された
    階層化道路ネットワークを使用し、出発地および目的地
    周辺部では経路計算に下位の階層のデータを用い、出発
    地または目的地からの移動距離または経路計算に要する
    データ量に応じて使用する道路ネットワークを上位の階
    層に切り替える階層別経路探索方法を用いており、階層
    ごとに指定道路に対応する道路のリンクコストを更新す
    るための係数を変える手段を備えたことを特徴とする請
    求項1乃至請求項10記載の経路探索装置。
JP11825296A 1996-04-17 1996-04-17 経路探索装置 Expired - Fee Related JP3461660B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP11825296A JP3461660B2 (ja) 1996-04-17 1996-04-17 経路探索装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP11825296A JP3461660B2 (ja) 1996-04-17 1996-04-17 経路探索装置

Publications (2)

Publication Number Publication Date
JPH09280882A true JPH09280882A (ja) 1997-10-31
JP3461660B2 JP3461660B2 (ja) 2003-10-27

Family

ID=14732015

Family Applications (1)

Application Number Title Priority Date Filing Date
JP11825296A Expired - Fee Related JP3461660B2 (ja) 1996-04-17 1996-04-17 経路探索装置

Country Status (1)

Country Link
JP (1) JP3461660B2 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11211500A (ja) * 1998-01-24 1999-08-06 Alpine Electron Inc 地図表示装置
JP2000163125A (ja) * 1998-11-26 2000-06-16 G Three:Kk 自動走行カートシステム
WO2006078049A1 (ja) * 2005-01-19 2006-07-27 Kabushiki Kaisha Kenwood 案内経路生成装置および案内経路生成方法
JP2010197261A (ja) * 2009-02-26 2010-09-09 Toyota Mapmaster:Kk ナビゲーション装置及び交通制御システム
JP2016095254A (ja) * 2014-11-17 2016-05-26 アルパイン株式会社 ナビゲーションシステムおよび迂回路設定方法

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05118866A (ja) * 1991-10-30 1993-05-14 Toyota Motor Corp 車両用経路誘導装置
JPH05165407A (ja) * 1991-12-18 1993-07-02 Honda Motor Co Ltd 車両走行案内装置
JPH06117868A (ja) * 1992-10-06 1994-04-28 Toyota Motor Corp 車両用経路案内装置
JPH06258089A (ja) * 1993-03-02 1994-09-16 Mitsubishi Electric Corp 移動体用ナビゲーション装置
JPH06323863A (ja) * 1993-05-12 1994-11-25 Matsushita Electric Ind Co Ltd 推奨経路案内装置
JPH07272194A (ja) * 1994-03-30 1995-10-20 Sumitomo Electric Ind Ltd 復帰経路計算機能を備えるナビゲーション装置
JPH07334798A (ja) * 1994-06-14 1995-12-22 Matsushita Electric Ind Co Ltd 経路案内表示装置
JPH0875492A (ja) * 1994-09-08 1996-03-22 Nissan Diesel Motor Co Ltd 車両の経路誘導装置
JPH0894371A (ja) * 1994-09-22 1996-04-12 Aisin Aw Co Ltd 車両用ナビゲーション装置

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05118866A (ja) * 1991-10-30 1993-05-14 Toyota Motor Corp 車両用経路誘導装置
JPH05165407A (ja) * 1991-12-18 1993-07-02 Honda Motor Co Ltd 車両走行案内装置
JPH06117868A (ja) * 1992-10-06 1994-04-28 Toyota Motor Corp 車両用経路案内装置
JPH06258089A (ja) * 1993-03-02 1994-09-16 Mitsubishi Electric Corp 移動体用ナビゲーション装置
JPH06323863A (ja) * 1993-05-12 1994-11-25 Matsushita Electric Ind Co Ltd 推奨経路案内装置
JPH07272194A (ja) * 1994-03-30 1995-10-20 Sumitomo Electric Ind Ltd 復帰経路計算機能を備えるナビゲーション装置
JPH07334798A (ja) * 1994-06-14 1995-12-22 Matsushita Electric Ind Co Ltd 経路案内表示装置
JPH0875492A (ja) * 1994-09-08 1996-03-22 Nissan Diesel Motor Co Ltd 車両の経路誘導装置
JPH0894371A (ja) * 1994-09-22 1996-04-12 Aisin Aw Co Ltd 車両用ナビゲーション装置

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11211500A (ja) * 1998-01-24 1999-08-06 Alpine Electron Inc 地図表示装置
JP2000163125A (ja) * 1998-11-26 2000-06-16 G Three:Kk 自動走行カートシステム
WO2006078049A1 (ja) * 2005-01-19 2006-07-27 Kabushiki Kaisha Kenwood 案内経路生成装置および案内経路生成方法
US8670922B2 (en) 2005-01-19 2014-03-11 Kabushiki Kaisha Kenwood Guiding route generation device and guiding route generation method
JP2010197261A (ja) * 2009-02-26 2010-09-09 Toyota Mapmaster:Kk ナビゲーション装置及び交通制御システム
JP2016095254A (ja) * 2014-11-17 2016-05-26 アルパイン株式会社 ナビゲーションシステムおよび迂回路設定方法
US10260899B2 (en) 2014-11-17 2019-04-16 Alpine Electronics, Inc. Navigation system and bypass route setting method

Also Published As

Publication number Publication date
JP3461660B2 (ja) 2003-10-27

Similar Documents

Publication Publication Date Title
US7379812B2 (en) Map information updating apparatus and map information updating method
US6298303B1 (en) Method and system for route calculation in a navigation application
JP4133570B2 (ja) ナビゲーション装置
JP3371768B2 (ja) 車両用走行経路案内装置およびその地図データ記録媒体
JP4045303B2 (ja) 地図情報更新装置および地図情報更新方法
JPH109884A (ja) 車両用経路案内装置および経路探索方法
US20060271285A1 (en) Navigation device
JPH09229708A (ja) 車両ナビゲーション・システムにおける目的地を選択する方法および装置
JP3969373B2 (ja) ナビゲーション装置
JP4097029B2 (ja) ナビゲーション装置およびその装置における探索経路の表示方法
JP4101692B2 (ja) ナビゲーション装置
JP4155776B2 (ja) ナビゲーション装置
JP2001091283A (ja) ナビゲーション装置の迂回経路探索方法
JP3461660B2 (ja) 経路探索装置
JP2002039761A (ja) 車載ナビゲーション装置
JP3891770B2 (ja) ナビゲーション装置
JP3171574B2 (ja) 経路選出方法
JP2002116044A (ja) ナビゲーション装置
JP2004294340A (ja) 非誘導中における市区町村情報の表示方法およびそれを表示させるナビゲーション装置
JP2005024374A (ja) ナビゲーション装置
JP4045302B2 (ja) 地図情報更新装置および地図情報更新方法
JP4045304B2 (ja) 地図情報更新装置および地図情報更新方法
JP4879803B2 (ja) 地図情報更新装置および地図情報更新方法
JPH08292058A (ja) 経路探索装置
JP2002122438A (ja) 経路探索装置

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070815

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080815

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080815

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090815

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees