Pat
J-GLOBAL ID:200903002256015364
ナビゲーション装置
Inventor:
,
,
Applicant, Patent owner:
Agent (1):
田澤 博昭 (外1名)
Gazette classification:公開公報
Application number (International application number):1993149894
Publication number (International publication number):1994342498
Application date: May. 31, 1993
Publication date: Dec. 13, 1994
Summary:
【要約】【目的】 出発点から目的地までの最短経路を素早く求められ、メモリ量が少なくて済むナビゲーション装置を得る。【構成】 地図情報記憶手段1は、地図情報とともに、地域索引情報を保持する。地域索引情報は、経路計算対象地域を構成する各分割地域への各リンク(道路)の到達容易度を示す。最適経路計算手段4は、目的地を含む分割地域を目的地域とし、出発地近傍のノードから目的地域までの最適経路を構成する各リンクを地域索引情報を用いて算出する。経路提示手段5は、最適経路を表示する。
Claim (excerpt):
各道路分岐点に関する情報および道路分岐点同士を接続する道路切片に関する情報を含む地図情報、ならびに経路計算対象地域を構成する複数の分割地域のそれぞれへの各道路切片の到達容易度を示す地域索引情報を有する地図情報記憶手段と、出発地および目的地を設定する地点設定手段と、この地点設定手段によって設定された出発地の近傍の道路分岐点を前記地図情報を用いて決定するとともに、前記地点設定手段によって設定された目的地を含む分割地域を目的地域として決定し、前記出発地の近傍の道路分岐点から前記目的地域までの最適経路を前記地域索引情報中の各到達容易度を用いて算出する最適経路計算手段と、この最適経路計算手段が算出した最適経路を提示する経路情報提示手段とを備えたナビゲーション装置。
IPC (2):
Return to Previous Page