JPH0996538A - 経路探索装置 - Google Patents
経路探索装置Info
- Publication number
- JPH0996538A JPH0996538A JP7252357A JP25235795A JPH0996538A JP H0996538 A JPH0996538 A JP H0996538A JP 7252357 A JP7252357 A JP 7252357A JP 25235795 A JP25235795 A JP 25235795A JP H0996538 A JPH0996538 A JP H0996538A
- Authority
- JP
- Japan
- Prior art keywords
- route
- destination
- information
- route search
- destinations
- 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
Links
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
(57)【要約】
【目的】 地図上の指定した地図範囲内で複数の目的地
を設定し、それぞれの目的地へ到達時間を求めると同時
に、その内の１つの目的地を指定することにより対応す
る経路を表示する。 【構成】 経路探索手段１０５は、位置検出手段１０１
による現在地から、探索範囲指定手段１１０で与えられ
る範囲内の複数の目的地候補地点に対して探索を行い、
それぞれの目的地への経路を得る。経路結果切換手段１
１１は、指定範囲内の目的地の名称を最寄りのものから
順に数地点を表示手段１０６に一覧表示する。一覧表示
中の目的地の１つを選択することにより、経路結果切換
手段１１１は選択された目的地への経路表示に表示手段
１０６の出力を切り換える。
を設定し、それぞれの目的地へ到達時間を求めると同時
に、その内の１つの目的地を指定することにより対応す
る経路を表示する。 【構成】 経路探索手段１０５は、位置検出手段１０１
による現在地から、探索範囲指定手段１１０で与えられ
る範囲内の複数の目的地候補地点に対して探索を行い、
それぞれの目的地への経路を得る。経路結果切換手段１
１１は、指定範囲内の目的地の名称を最寄りのものから
順に数地点を表示手段１０６に一覧表示する。一覧表示
中の目的地の１つを選択することにより、経路結果切換
手段１１１は選択された目的地への経路表示に表示手段
１０６の出力を切り換える。
Description
【０００１】
【産業上の利用分野】本発明は、車載用ナビゲーション
装置の経路探索装置に関する。
装置の経路探索装置に関する。
【０００２】
【従来の技術】近年、ナビゲーションの経路設定装置で
は、目的地を入力するだけで現在位置から目的地までの
経路を自動的に算出する経路探索機能を有するものが標
準になりつつある。
は、目的地を入力するだけで現在位置から目的地までの
経路を自動的に算出する経路探索機能を有するものが標
準になりつつある。
【０００３】図７は従来のナビゲーション装置の構成例
を示している。図７において、７０１は車両の現在位置
を検出する位置検出手段である。７０２は地図データ記
憶手段であり、７０７、７０８、７０９の３つの部分か
ら構成される。７０７は道路の形状・接続関係および周
辺施設の位置・名称を記録した道路情報・地理情報であ
り、７０８は施設の名称・位置を検索するための索引情
報であり、７０９は経路探索のための道路ネットワーク
を記録した経路探索用データである。７０３は地点設定
や経路探索の起動等を行うための入力手段である。７０
４は位置検出手段７０１の現在位置から出発地を設定
し、入力手段７０３による地図データ記憶手段７０２の
道路情報・地理情報７０７および索引情報７０８の操作
で目的地を設定するための地点設定手段である。７０５
は出発地から目的地までの経路を計算する経路探索手段
である。７０６は位置検出手段７０１の位置情報および
地図データ記憶手段７０２の道路情報・地理情報７０７
および経路探索手段７０５による経路情報を提示する表
示装置である。
を示している。図７において、７０１は車両の現在位置
を検出する位置検出手段である。７０２は地図データ記
憶手段であり、７０７、７０８、７０９の３つの部分か
ら構成される。７０７は道路の形状・接続関係および周
辺施設の位置・名称を記録した道路情報・地理情報であ
り、７０８は施設の名称・位置を検索するための索引情
報であり、７０９は経路探索のための道路ネットワーク
を記録した経路探索用データである。７０３は地点設定
や経路探索の起動等を行うための入力手段である。７０
４は位置検出手段７０１の現在位置から出発地を設定
し、入力手段７０３による地図データ記憶手段７０２の
道路情報・地理情報７０７および索引情報７０８の操作
で目的地を設定するための地点設定手段である。７０５
は出発地から目的地までの経路を計算する経路探索手段
である。７０６は位置検出手段７０１の位置情報および
地図データ記憶手段７０２の道路情報・地理情報７０７
および経路探索手段７０５による経路情報を提示する表
示装置である。
【０００４】上記のナビゲーション装置について、その
動作を説明する。地点設定手段７０４は、入力手段７０
３が地図データ記憶手段７０２から道路情報・地理情報
７０７または索引情報７０８を呼び出し、特定の地点ま
たは施設を指定したときにその位置を目的地として設定
する。また入力手段７０３により経路探索の開始が要求
されたときに、位置検出手段７０１による現在位置を出
発地に設定して経路探索手段７０５を起動する。経路探
索手段７０５は、出発地から目的地までの最短経路を計
算した後に表示手段７０６を通じて結果を表示出力す
る。
動作を説明する。地点設定手段７０４は、入力手段７０
３が地図データ記憶手段７０２から道路情報・地理情報
７０７または索引情報７０８を呼び出し、特定の地点ま
たは施設を指定したときにその位置を目的地として設定
する。また入力手段７０３により経路探索の開始が要求
されたときに、位置検出手段７０１による現在位置を出
発地に設定して経路探索手段７０５を起動する。経路探
索手段７０５は、出発地から目的地までの最短経路を計
算した後に表示手段７０６を通じて結果を表示出力す
る。
【０００５】
【発明が解決しようとする課題】しかしながら、上記従
来の経路探索装置においては、目的地を１地点に限定し
た経路計算を行っており、最寄りの施設への経路を設定
する場合は、予め対象とする施設がどこにあるかを他の
方法で知るか、目的地を再設定して経路計算を繰り返す
ことにより複数の経路を比較する等の複雑な操作手順が
必要となるという問題点があった。
来の経路探索装置においては、目的地を１地点に限定し
た経路計算を行っており、最寄りの施設への経路を設定
する場合は、予め対象とする施設がどこにあるかを他の
方法で知るか、目的地を再設定して経路計算を繰り返す
ことにより複数の経路を比較する等の複雑な操作手順が
必要となるという問題点があった。
【０００６】本発明は、このような従来の問題を解決す
るものであり、任意の１地点から指定された範囲内に存
在する複数地点への探索を一度の処理で行うことによ
り、目的地の設定範囲を指定するだけで、範囲内に存在
する最寄りの目的地を選出し、かつ対象目的地への経路
を表示する優れた経路探索装置を実現することを目的と
する。
るものであり、任意の１地点から指定された範囲内に存
在する複数地点への探索を一度の処理で行うことによ
り、目的地の設定範囲を指定するだけで、範囲内に存在
する最寄りの目的地を選出し、かつ対象目的地への経路
を表示する優れた経路探索装置を実現することを目的と
する。
【０００７】
【課題を解決するための手段】本発明は、上記目的を達
成するために、道路および地理情報を記憶する地図デー
タ記憶手段と、出発地および目的地を設定する地点設定
手段と、探索範囲を指定する探索範囲指定手段と、出発
地から複数の目的地への経路の計算を一度の探索処理で
実行する経路探索手段とを備えたものである。
成するために、道路および地理情報を記憶する地図デー
タ記憶手段と、出発地および目的地を設定する地点設定
手段と、探索範囲を指定する探索範囲指定手段と、出発
地から複数の目的地への経路の計算を一度の探索処理で
実行する経路探索手段とを備えたものである。
【０００８】本発明はまた、地図データ記憶手段に種別
ごとに分類された施設の名称・位置情報を索引情報とし
て記憶させておき、目的地として施設の種別のみを指定
するだけで、最短距離または最短時間で到達可能な最寄
りの目的施設を求めるようにしたものである。
ごとに分類された施設の名称・位置情報を索引情報とし
て記憶させておき、目的地として施設の種別のみを指定
するだけで、最短距離または最短時間で到達可能な最寄
りの目的施設を求めるようにしたものである。
【０００９】本発明はまた、現在時刻取得手段と、地図
データ記憶手段に記憶させた鉄道路線別に分類された駅
の位置情報および時刻表情報との対応をとる時刻表対応
手段とを備え、出発地からの到達時間と列車の待ち時間
の合計が最小の駅を選出するようにしたものである。
データ記憶手段に記憶させた鉄道路線別に分類された駅
の位置情報および時刻表情報との対応をとる時刻表対応
手段とを備え、出発地からの到達時間と列車の待ち時間
の合計が最小の駅を選出するようにしたものである。
【００１０】本発明はまた、動的交通情報を受信する交
通情報受信手段と、受信した交通情報と地図データ記憶
手段内の経路探索用データとの対応をとる交通情報対応
手段とを備え、交通情報対応手段から得られる現在の道
路状況に即して複数の目的地への経路を計算するように
したものである。
通情報受信手段と、受信した交通情報と地図データ記憶
手段内の経路探索用データとの対応をとる交通情報対応
手段とを備え、交通情報対応手段から得られる現在の道
路状況に即して複数の目的地への経路を計算するように
したものである。
【００１１】
【作用】したがって、本発明によれば、探索範囲指定手
段により指定された探索範囲から地点設定手段が複数の
目的地を設定し、経路探索手段が出発地から周辺の任意
地点への経路を近距離のものから遠距離のものへ逐次探
索範囲を拡大し連続して計算できるダイクストラ法等の
方法を用いて、指定範囲内の最寄りの施設を選出して経
路を算出することにより、必要とする目的地を自動的に
設定できるという利点を有する。
段により指定された探索範囲から地点設定手段が複数の
目的地を設定し、経路探索手段が出発地から周辺の任意
地点への経路を近距離のものから遠距離のものへ逐次探
索範囲を拡大し連続して計算できるダイクストラ法等の
方法を用いて、指定範囲内の最寄りの施設を選出して経
路を算出することにより、必要とする目的地を自動的に
設定できるという利点を有する。
【００１２】本発明はまた、地図データ記憶手段の索引
情報に、施設の名称・位置情報を記憶させておくことに
より、施設の種別のみを指定するだけで経路を算出でき
るという利点を有する。
情報に、施設の名称・位置情報を記憶させておくことに
より、施設の種別のみを指定するだけで経路を算出でき
るという利点を有する。
【００１３】本発明はまた、地図データ記憶手段に、索
引情報の駅に対応させて、駅ごとの時刻表情報を記憶さ
せておくことで、当該路線の駅における列車の出発時刻
を考慮した最短時間で列車に接続する駅と対応する経路
を選出でき、より実用的に旅行時間を活用できるという
利点を有する。
引情報の駅に対応させて、駅ごとの時刻表情報を記憶さ
せておくことで、当該路線の駅における列車の出発時刻
を考慮した最短時間で列車に接続する駅と対応する経路
を選出でき、より実用的に旅行時間を活用できるという
利点を有する。
【００１４】本発明はまた、交通情報受信手段が取得し
た交通情報をもとに交通情報対応手段が、道路情報と交
通情報とを対応させて最寄り施設までの経路を探索する
ことができ、到達時間の精度を向上させるという利点を
有する。
た交通情報をもとに交通情報対応手段が、道路情報と交
通情報とを対応させて最寄り施設までの経路を探索する
ことができ、到達時間の精度を向上させるという利点を
有する。
【００１５】
（実施例１）図１は本発明の第１の実施例における車載
用ナビゲーション装置の構成を示すものである。図１に
おいて、１０１は車両の現在位置を検出する位置検出手
段である。１０２は地図データ記憶手段であり、１０
７、１０８、１０９の３つの部分から構成される。１０
７は道路の形状・接続関係および周辺施設の位置・名称
を記録した道路情報・地理情報であり、１０８は施設の
名称・位置を検索するための索引情報であり、１０９は
経路探索のための道路ネットワークを記録した経路探索
用データである。１０３は地点設定や経路探索の起動等
を行うための入力手段である。１０４は位置検出手段１
０１の現在位置から出発地を設定し、入力手段１０３に
よる地図データ記憶手段１０２の道路情報・地理情報１
０７および索引情報１０８の操作で目的地を設定するた
めの地点設定手段である。１０５は出発地から目的地ま
での経路を計算する経路探索手段である。１０６は位置
検出手段１０１の位置情報および地図データ記憶手段１
０２の道路情報・地理情報１０７および経路探索手段１
０５による経路情報を提示する表示装置である。１１０
は探索範囲指定手段であり、入力手段１０３を操作する
ことにより目的地候補を選択する範囲を、出発地からの
直線距離以内の地点、一定の距離サイズで表された長方
形の領域内部の地点等の条件で指定し、索引情報１０８
の中の指定領域内に含まれる施設の種別を目的地候補と
して指定する機能を持つ。１１１は経路結果切換手段で
あり、指定の範囲内の目的地の名称を最寄りのものから
順に数地点を表示手段１０６に一覧表示する機能を持
つ。
用ナビゲーション装置の構成を示すものである。図１に
おいて、１０１は車両の現在位置を検出する位置検出手
段である。１０２は地図データ記憶手段であり、１０
７、１０８、１０９の３つの部分から構成される。１０
７は道路の形状・接続関係および周辺施設の位置・名称
を記録した道路情報・地理情報であり、１０８は施設の
名称・位置を検索するための索引情報であり、１０９は
経路探索のための道路ネットワークを記録した経路探索
用データである。１０３は地点設定や経路探索の起動等
を行うための入力手段である。１０４は位置検出手段１
０１の現在位置から出発地を設定し、入力手段１０３に
よる地図データ記憶手段１０２の道路情報・地理情報１
０７および索引情報１０８の操作で目的地を設定するた
めの地点設定手段である。１０５は出発地から目的地ま
での経路を計算する経路探索手段である。１０６は位置
検出手段１０１の位置情報および地図データ記憶手段１
０２の道路情報・地理情報１０７および経路探索手段１
０５による経路情報を提示する表示装置である。１１０
は探索範囲指定手段であり、入力手段１０３を操作する
ことにより目的地候補を選択する範囲を、出発地からの
直線距離以内の地点、一定の距離サイズで表された長方
形の領域内部の地点等の条件で指定し、索引情報１０８
の中の指定領域内に含まれる施設の種別を目的地候補と
して指定する機能を持つ。１１１は経路結果切換手段で
あり、指定の範囲内の目的地の名称を最寄りのものから
順に数地点を表示手段１０６に一覧表示する機能を持
つ。
【００１６】探索範囲指定手段１１０により指定された
全ての目的地候補施設は、地点設定手段１０４により目
的地として設定されるとともに、経路探索手段１０５に
より経路が探索され、経路結果切換手段１１１により表
示手段１０６上に一覧表示される。経路結果切換手段１
１１は、一覧表示中の目的地の１つが選択されると、そ
の目的地への経路を表示手段１０６上に表示する。
全ての目的地候補施設は、地点設定手段１０４により目
的地として設定されるとともに、経路探索手段１０５に
より経路が探索され、経路結果切換手段１１１により表
示手段１０６上に一覧表示される。経路結果切換手段１
１１は、一覧表示中の目的地の１つが選択されると、そ
の目的地への経路を表示手段１０６上に表示する。
【００１７】図２は本実施例における経路探索処理のフ
ローを示している。まず、経路探索処理の開始に先だっ
て、地点設定手段１０４は、位置検出手段１０１の現在
位置の情報から出発地を設定する（ステップ２０１）。
次に、探索範囲指定手段１１０により、地図データ記憶
手段１０２の道路情報・地理情報１０７を操作して探索
範囲（出発地からの半径で指定）を指定し、索引情報１
０８の中の検索対象とする施設の種別を指定する（ステ
ップ２０２）。地点設定手段１０４は、探索範囲内の該
当する種別の全施設を検索して、それぞれを目的地とし
て設定する（ステップ２０３）。ここで、目的地数が０
であるかどうかを判断し（ステップ２０４）、もし目的
地が１つも設定されていなければ、探索範囲を一定の条
件で拡大して再設定（ステップ２０５）した後、再びス
テップ２０３の目的地の検索へ戻る。ステップ２０４に
おいて、目的地が１つ以上設定されていれば、出発地か
ら全ての目的地への探索を行う（ステップ２０６）。探
索が終了した後、経路結果切換手段１１１が、探索結果
による旅行時間（目的地への到達時間）が小さいものか
ら順番に、目的地および対応する旅行時間を表示手段１
０６により一覧表示させる（ステップ２０７）。表示さ
れた目的地の一つを選択することにより（ステップ２０
８）、経路結果切換手段１１１が表示を切り換えて、対
応する経路結果を道路情報・地理情報１０７に重ねて表
示手段１０６に表示する（ステップ２０９）。
ローを示している。まず、経路探索処理の開始に先だっ
て、地点設定手段１０４は、位置検出手段１０１の現在
位置の情報から出発地を設定する（ステップ２０１）。
次に、探索範囲指定手段１１０により、地図データ記憶
手段１０２の道路情報・地理情報１０７を操作して探索
範囲（出発地からの半径で指定）を指定し、索引情報１
０８の中の検索対象とする施設の種別を指定する（ステ
ップ２０２）。地点設定手段１０４は、探索範囲内の該
当する種別の全施設を検索して、それぞれを目的地とし
て設定する（ステップ２０３）。ここで、目的地数が０
であるかどうかを判断し（ステップ２０４）、もし目的
地が１つも設定されていなければ、探索範囲を一定の条
件で拡大して再設定（ステップ２０５）した後、再びス
テップ２０３の目的地の検索へ戻る。ステップ２０４に
おいて、目的地が１つ以上設定されていれば、出発地か
ら全ての目的地への探索を行う（ステップ２０６）。探
索が終了した後、経路結果切換手段１１１が、探索結果
による旅行時間（目的地への到達時間）が小さいものか
ら順番に、目的地および対応する旅行時間を表示手段１
０６により一覧表示させる（ステップ２０７）。表示さ
れた目的地の一つを選択することにより（ステップ２０
８）、経路結果切換手段１１１が表示を切り換えて、対
応する経路結果を道路情報・地理情報１０７に重ねて表
示手段１０６に表示する（ステップ２０９）。
【００１８】図３はステップ２０２における目的地の範
囲指定の方法を示している。図３において、３０１は出
発地、３０２は探索範囲、３０３は施設種別によって指
定される鉄道路線、３０４は目的地候補の施設としての
駅、３０５は単位地図の境界線をそれぞれ示している。
図３（ａ）は、出発地を中心にして半径Ｒｋｍの範囲の
地図データから目的地候補施設を抽出する方法であり、
図３（ｂ）は、出発地を含む一定サイズの長方形の利用
領域内部から目的地候補を抽出する方法である。例え
ば、出発地、目的地、施設位置が１秒単位の経度・緯度
で表されているとすると、図３（ａ）の場合、索引情報
の特定地域の特定施設を検索し、 ( 出発地経度−施設経度) 2 ＋( 出発地緯度−施設緯
度)2 ≦( 指定距離範囲)2 であるような、施設だけを選び目的地に設定する。図３
（ｂ）の場合、 指定領域西端経度≦施設経度≦指定領域東端経度、か
つ、 指定領域南端緯度≦施設緯度≦指定領域北端緯度 である施設が目的地として選ばれる。なお、ステップ２
０５における探索範囲の拡大は、図３（ａ）の場合は半
径Ｒを拡大することにより、図３（ｂ）の場合には、隣
接する単位地図の範囲への追加によって行う。
囲指定の方法を示している。図３において、３０１は出
発地、３０２は探索範囲、３０３は施設種別によって指
定される鉄道路線、３０４は目的地候補の施設としての
駅、３０５は単位地図の境界線をそれぞれ示している。
図３（ａ）は、出発地を中心にして半径Ｒｋｍの範囲の
地図データから目的地候補施設を抽出する方法であり、
図３（ｂ）は、出発地を含む一定サイズの長方形の利用
領域内部から目的地候補を抽出する方法である。例え
ば、出発地、目的地、施設位置が１秒単位の経度・緯度
で表されているとすると、図３（ａ）の場合、索引情報
の特定地域の特定施設を検索し、 ( 出発地経度−施設経度) 2 ＋( 出発地緯度−施設緯
度)2 ≦( 指定距離範囲)2 であるような、施設だけを選び目的地に設定する。図３
（ｂ）の場合、 指定領域西端経度≦施設経度≦指定領域東端経度、か
つ、 指定領域南端緯度≦施設緯度≦指定領域北端緯度 である施設が目的地として選ばれる。なお、ステップ２
０５における探索範囲の拡大は、図３（ａ）の場合は半
径Ｒを拡大することにより、図３（ｂ）の場合には、隣
接する単位地図の範囲への追加によって行う。
【００１９】図４はステップ２０６における経路探索結
果の構造を示している。図４（ａ）は地図データ上の出
発地から各目的地への経路が接続された様子を表し、図
４（ｂ）は図４（ａ）の目的地の一覧表を旅行時間の小
さい順に画面出力する様子を示している。図４（ａ）に
おいて、４０１は出発地を、４０２はそれぞれの目的地
を、４０３は出発地からそれぞれの目的地までの経路を
示している。図４（ｂ）はステップ２０７における表示
手段１０６の画面表示であり、図の例では現在地から近
い順に（旅行時間の短い順に）上位３地点までの目的地
４０４とその旅行時間４０５を提示している。ステップ
２０６において経路探索手段１０５は、出発地から近い
地点から順に経路を算出し、目的地への経路が見つかっ
たものを次々に図４（ｂ）の一覧表に追加していく。利
用者は、入力手段１０３を使い、一覧表の地点名を選択
することで、現在地から選択した目的地への経路形状を
表示手段１０６上に地図画面として得ることができる。
果の構造を示している。図４（ａ）は地図データ上の出
発地から各目的地への経路が接続された様子を表し、図
４（ｂ）は図４（ａ）の目的地の一覧表を旅行時間の小
さい順に画面出力する様子を示している。図４（ａ）に
おいて、４０１は出発地を、４０２はそれぞれの目的地
を、４０３は出発地からそれぞれの目的地までの経路を
示している。図４（ｂ）はステップ２０７における表示
手段１０６の画面表示であり、図の例では現在地から近
い順に（旅行時間の短い順に）上位３地点までの目的地
４０４とその旅行時間４０５を提示している。ステップ
２０６において経路探索手段１０５は、出発地から近い
地点から順に経路を算出し、目的地への経路が見つかっ
たものを次々に図４（ｂ）の一覧表に追加していく。利
用者は、入力手段１０３を使い、一覧表の地点名を選択
することで、現在地から選択した目的地への経路形状を
表示手段１０６上に地図画面として得ることができる。
【００２０】上記の方法で、最寄りの目的地を指定した
範囲から見つけ出し、かつ２番目、３番目に近い地点も
合わせて一覧表示することが可能になる。さらに、一覧
表示中の目的地の一つを指定することで、対応する経路
を表示するという、今までにない探索範囲指定という方
法での経路の探索・設定が実現できる。
範囲から見つけ出し、かつ２番目、３番目に近い地点も
合わせて一覧表示することが可能になる。さらに、一覧
表示中の目的地の一つを指定することで、対応する経路
を表示するという、今までにない探索範囲指定という方
法での経路の探索・設定が実現できる。
【００２１】（実施例２）図５は本発明の第２の実施例
の構成を示すものであり、図１の実施例１の構成に対し
て、５０１から５１１までは１０１から１１１までと同
じで、５１２から５１４までが新たに追加されている。
５１２は地図データ記憶手段５０２の一部であり、道路
情報・地理情報５０７および索引情報５０８の施設種別
の駅に対応する時刻表データである。５１３は時計等の
現在時刻取得手段であり、５１４は現在時刻と時刻表を
対応させる時刻表対応手段である。
の構成を示すものであり、図１の実施例１の構成に対し
て、５０１から５１１までは１０１から１１１までと同
じで、５１２から５１４までが新たに追加されている。
５１２は地図データ記憶手段５０２の一部であり、道路
情報・地理情報５０７および索引情報５０８の施設種別
の駅に対応する時刻表データである。５１３は時計等の
現在時刻取得手段であり、５１４は現在時刻と時刻表を
対応させる時刻表対応手段である。
【００２２】本実施例における経路探索処理は、図２に
示した実施例１の処理の場合と同様であるが、ステップ
２０７において、現在時刻に時刻表データを追加して、
出発地からの到達時間と列車の待ち時間の合計が最小の
駅を選出して表示することにより、乗り換えの便宜を図
るための情報を提供できるなどの利点がある。また、経
路上を車両が走行する際の案内において、列車の発車ま
での残り時間の表示を行うことが可能となり、利用者が
目的地へ目標時間までに到着可能かどうかを判断する基
準を提供できる利点がある。
示した実施例１の処理の場合と同様であるが、ステップ
２０７において、現在時刻に時刻表データを追加して、
出発地からの到達時間と列車の待ち時間の合計が最小の
駅を選出して表示することにより、乗り換えの便宜を図
るための情報を提供できるなどの利点がある。また、経
路上を車両が走行する際の案内において、列車の発車ま
での残り時間の表示を行うことが可能となり、利用者が
目的地へ目標時間までに到着可能かどうかを判断する基
準を提供できる利点がある。
【００２３】（実施例３）図６は本発明の第３の実施例
の構成を示すものであり、図１の実施例１の構成に対し
て、６０１から６１１までは１０１から１１１までと同
じで、新たに６１２と６１３を追加している。６１２は
社会インフラから提供される交通情報を受信するための
交通情報受信手段である。６１３は交通情報と経路探索
用データ６０９との対応をとるための交通情報対応手段
である。交通情報受信手段６１２で取得した交通情報か
ら通行禁止区間の情報あるいは渋滞路線の情報を入手
し、これを交通情報対応手段６１３により経路探索用デ
ータ６０９に対応させることで、実際の交通事情に即し
た経路計算が可能になり、より正確な移動時間を考慮し
た最寄り施設を見つけることができるという利点があ
る。
の構成を示すものであり、図１の実施例１の構成に対し
て、６０１から６１１までは１０１から１１１までと同
じで、新たに６１２と６１３を追加している。６１２は
社会インフラから提供される交通情報を受信するための
交通情報受信手段である。６１３は交通情報と経路探索
用データ６０９との対応をとるための交通情報対応手段
である。交通情報受信手段６１２で取得した交通情報か
ら通行禁止区間の情報あるいは渋滞路線の情報を入手
し、これを交通情報対応手段６１３により経路探索用デ
ータ６０９に対応させることで、実際の交通事情に即し
た経路計算が可能になり、より正確な移動時間を考慮し
た最寄り施設を見つけることができるという利点があ
る。
【００２４】
【発明の効果】本発明は、上記の実施例から明らかなよ
うに、経路探索手段が出発地から指定された範囲内に存
在する複数の目的地への経路の計算を一度の探索処理で
行うことにより、目的地の設定範囲を指定するだけで、
範囲内に存在する最寄りの目的地を選出し、かつ対象目
的地への経路を表示することができるという効果を有す
る。
うに、経路探索手段が出発地から指定された範囲内に存
在する複数の目的地への経路の計算を一度の探索処理で
行うことにより、目的地の設定範囲を指定するだけで、
範囲内に存在する最寄りの目的地を選出し、かつ対象目
的地への経路を表示することができるという効果を有す
る。
【００２５】本発明はまた、地図データ記憶手段の索引
情報に、施設の名称・位置情報を記憶させておくことに
より、施設の種別と探索範囲のみを指定する簡単な操作
を行うだけで、指定範囲内の最寄り施設および経路を選
出できるという利点を有する。
情報に、施設の名称・位置情報を記憶させておくことに
より、施設の種別と探索範囲のみを指定する簡単な操作
を行うだけで、指定範囲内の最寄り施設および経路を選
出できるという利点を有する。
【００２６】本発明はまた、地図データ記憶手段に、索
引情報の駅に対応させて、駅ごとの時刻表情報を記憶さ
せておくことで、当該路線の駅における列車の出発時刻
を考慮した最短時間で列車に接続する駅と対応する経路
を選出でき、より実用的に旅行時間を活用できるという
効果を有する。
引情報の駅に対応させて、駅ごとの時刻表情報を記憶さ
せておくことで、当該路線の駅における列車の出発時刻
を考慮した最短時間で列車に接続する駅と対応する経路
を選出でき、より実用的に旅行時間を活用できるという
効果を有する。
【００２７】本発明はまた、交通情報受信手段が取得し
た交通情報をもとに交通情報対応手段が道路情報と交通
情報とを対応させることで、最寄りの施設までの経路を
探索するに際し、到達時間の精度を向上させるという効
果を有する。
た交通情報をもとに交通情報対応手段が道路情報と交通
情報とを対応させることで、最寄りの施設までの経路を
探索するに際し、到達時間の精度を向上させるという効
果を有する。
【図１】本発明の第１の実施例における経路探索装置の
構成を示すブロック図
構成を示すブロック図
【図２】本発明の第１の実施例における経路探索処理の
フロー図
フロー図
【図３】本発明の第１の実施例における目的地の範囲指
定方法を説明するための模式図
定方法を説明するための模式図
【図４】本発明の第１の実施例における経路探索処理の
結果を説明するための模式図
結果を説明するための模式図
【図５】本発明の第２の実施例における経路探索装置の
構成を示すブロック図
構成を示すブロック図
【図６】本発明の第３の実施例における経路探索装置の
構成を示すブロック図
構成を示すブロック図
【図７】従来例における経路探索装置の構成を示すブロ
ック図
ック図
１０１、５０１、６０１ 位置検出手段 １０２、５０２、６０２ 地図データ記憶手段 １０３、５０３、６０３ 入力手段 １０４、５０４、６０４ 地点設定手段 １０５、５０５、６０５ 経路探索手段 １０６、５０６、６０６ 表示手段 １０７、５０７、６０７ 道路情報・地理情報 １０８、５０８、６０８ 索引情報 １０９、５０９、６０９ 経路探索用データ １１０、５１０、６１０ 探索範囲指定手段 １１１、５１１、６１１ 経路結果切換手段 ５１２ 時刻表データ ５１３ 時刻表対応手段 ５１４ 現在時刻取得手段 ６１２ 交通情報対応手段 ６１３ 交通情報受信手段
Claims (5)
- 【請求項１】 道路および地理情報を記憶する地図デー
タ記憶手段と、出発地および目的地を設定する地点設定
手段と、探索範囲を指定する探索範囲指定手段と、出発
地から複数の目的地への経路の計算を一度の探索処理で
実行する経路探索手段とを備えた経路探索装置。 - 【請求項２】 地図データ記憶手段に種別ごとに分類さ
れた施設の名称・位置情報を索引情報として記憶させて
おき、目的地として施設の種別のみを指定するだけで、
最短距離または最短時間で到達可能な最寄りの目的施設
を求めることを特徴とする請求項１記載の経路探索装
置。 - 【請求項３】 探索された複数の目的地を到達時間の短
い順に一覧表示する手段を備えた請求項１または２記載
の経路探索装置。 - 【請求項４】 現在時刻取得手段と、地図データ記憶手
段に記憶させた鉄道路線別に分類された駅の位置情報お
よび時刻表情報との対応をとる時刻表対応手段とを備
え、出発地からの到達時間と列車の待ち時間の合計が最
小の駅を選出することを特徴とする請求項１または２記
載の経路探索装置。 - 【請求項５】 動的交通情報を受信する交通情報受信手
段と、受信した交通情報と地図データ記憶手段内の経路
探索用データとの対応をとる交通情報対応手段とを備
え、交通情報対応手段から得られる現在の道路状況に即
して複数の目的地への経路を計算することを特徴とする
請求項１または２または３記載の経路探索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7252357A JPH0996538A (ja) | 1995-09-29 | 1995-09-29 | 経路探索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7252357A JPH0996538A (ja) | 1995-09-29 | 1995-09-29 | 経路探索装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0996538A true JPH0996538A (ja) | 1997-04-08 |
Family
ID=17236174
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7252357A Pending JPH0996538A (ja) | 1995-09-29 | 1995-09-29 | 経路探索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0996538A (ja) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11132779A (ja) * | 1997-10-28 | 1999-05-21 | Alpine Electron Inc | 経路誘導装置 |
| JPH11351902A (ja) * | 1998-06-11 | 1999-12-24 | Denso Corp | 車両用ナビゲーション装置 |
| JP2000074683A (ja) * | 1998-08-06 | 2000-03-14 | Robert Bosch Gmbh | ナビゲ―ション機器における経路計算のための方法及びナビゲ―ション機器 |
| JP2002181570A (ja) * | 2000-12-11 | 2002-06-26 | Matsushita Electric Ind Co Ltd | ナビゲーション装置 |
| US6466869B2 (en) | 2000-10-31 | 2002-10-15 | Matsushita Electric Industrial Co., Ltd. | Navigation apparatus |
| US6947834B2 (en) | 2000-03-15 | 2005-09-20 | Robert Bosch Gmbh | Method for inputting a destination into a navigation device |
| JP2006292447A (ja) * | 2005-04-07 | 2006-10-26 | Navitime Japan Co Ltd | 経路探索方法、自動車移動を含むナビゲーションシステム、経路探索サーバ、ナビゲーション端末装置およびプログラム |
| JP2008051515A (ja) * | 2006-08-22 | 2008-03-06 | Sanyo Electric Co Ltd | ナビゲーション装置 |
| CN112964268A (zh) * | 2013-08-19 | 2021-06-15 | 通腾导航技术股份有限公司 | 用于获得多模式路线的方法及系统 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0487000A (ja) * | 1990-07-31 | 1992-03-19 | Suzuki Motor Corp | 移動体搭載用ナビゲーションシステム |
| JPH0736381A (ja) * | 1993-07-19 | 1995-02-07 | Sumitomo Electric Ind Ltd | 経路計算方法 |
| JPH0744100A (ja) * | 1993-07-29 | 1995-02-14 | Nippondenso Co Ltd | 地点検索装置 |
| JPH0755483A (ja) * | 1993-08-10 | 1995-03-03 | Zanabui Informatics:Kk | 目的地案内装置 |
| JPH0755484A (ja) * | 1993-08-10 | 1995-03-03 | Toyota Motor Corp | 車載用ナビゲーション装置 |
| JPH0755488A (ja) * | 1993-08-20 | 1995-03-03 | Sumitomo Electric Ind Ltd | 経路案内装置 |
-
1995
- 1995-09-29 JP JP7252357A patent/JPH0996538A/ja active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0487000A (ja) * | 1990-07-31 | 1992-03-19 | Suzuki Motor Corp | 移動体搭載用ナビゲーションシステム |
| JPH0736381A (ja) * | 1993-07-19 | 1995-02-07 | Sumitomo Electric Ind Ltd | 経路計算方法 |
| JPH0744100A (ja) * | 1993-07-29 | 1995-02-14 | Nippondenso Co Ltd | 地点検索装置 |
| JPH0755483A (ja) * | 1993-08-10 | 1995-03-03 | Zanabui Informatics:Kk | 目的地案内装置 |
| JPH0755484A (ja) * | 1993-08-10 | 1995-03-03 | Toyota Motor Corp | 車載用ナビゲーション装置 |
| JPH0755488A (ja) * | 1993-08-20 | 1995-03-03 | Sumitomo Electric Ind Ltd | 経路案内装置 |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11132779A (ja) * | 1997-10-28 | 1999-05-21 | Alpine Electron Inc | 経路誘導装置 |
| JPH11351902A (ja) * | 1998-06-11 | 1999-12-24 | Denso Corp | 車両用ナビゲーション装置 |
| JP2000074683A (ja) * | 1998-08-06 | 2000-03-14 | Robert Bosch Gmbh | ナビゲ―ション機器における経路計算のための方法及びナビゲ―ション機器 |
| US6947834B2 (en) | 2000-03-15 | 2005-09-20 | Robert Bosch Gmbh | Method for inputting a destination into a navigation device |
| US6466869B2 (en) | 2000-10-31 | 2002-10-15 | Matsushita Electric Industrial Co., Ltd. | Navigation apparatus |
| US6505120B2 (en) | 2000-10-31 | 2003-01-07 | Matsushita Electric Industrial Co., Ltd. | Navigation apparatus |
| JP2002181570A (ja) * | 2000-12-11 | 2002-06-26 | Matsushita Electric Ind Co Ltd | ナビゲーション装置 |
| JP2006292447A (ja) * | 2005-04-07 | 2006-10-26 | Navitime Japan Co Ltd | 経路探索方法、自動車移動を含むナビゲーションシステム、経路探索サーバ、ナビゲーション端末装置およびプログラム |
| JP2008051515A (ja) * | 2006-08-22 | 2008-03-06 | Sanyo Electric Co Ltd | ナビゲーション装置 |
| CN112964268A (zh) * | 2013-08-19 | 2021-06-15 | 通腾导航技术股份有限公司 | 用于获得多模式路线的方法及系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5359527A (en) | Navigation system for vehicle | |
| JP3803629B2 (ja) | 地図データ送信方法、情報配信装置、および情報端末 | |
| US9239241B2 (en) | Navigation system | |
| US6175800B1 (en) | Route searching device | |
| JP2834952B2 (ja) | 経路探索方法 | |
| US6434482B1 (en) | On-vehicle navigation system for searching facilities along a guide route | |
| US8090528B2 (en) | Navigation apparatus and computer program | |
| EP2597424A2 (en) | Road data creating device, method, and program | |
| JP4409904B2 (ja) | 経路情報提供システムおよび経路情報提供方法 | |
| JP2003121182A (ja) | ナビゲーション装置 | |
| JP3874924B2 (ja) | 車載用ナビゲーション装置 | |
| JPH05313568A (ja) | 車両用ナビゲーション装置 | |
| US7421336B2 (en) | Automobile navigation device with guidance | |
| JP3340857B2 (ja) | 車載用ナビゲーション装置 | |
| JP2012093119A (ja) | 経路探索装置 | |
| JP3349839B2 (ja) | 車載用ナビゲーション装置 | |
| JP4152478B2 (ja) | 経路探索装置、経路探索方法、および、記憶媒体 | |
| JPH10213450A (ja) | 車載用ナビゲーション装置 | |
| US8145421B2 (en) | Facility searching device, facility searching method, and vehicle-mounted navigation apparatus | |
| WO2006070583A1 (ja) | 経路探索装置、経路探索方法、経路探索プログラムおよび記録媒体 | |
| JPH07191601A (ja) | 車載用地図表示装置 | |
| JP3022042B2 (ja) | 経路探索装置 | |
| JPH08201081A (ja) | 車載ナビゲーション装置 | |
| JP2001147126A (ja) | 情報センタ、ナビゲーション装置、及びナビゲーションシステム | |
| JP2007148094A (ja) | 地図表示装置 |