Pat
J-GLOBAL ID:200903090641233832
車載ナビゲータ
Inventor:
Applicant, Patent owner:
Agent (1):
斉藤 千幹
Gazette classification:公開公報
Application number (International application number):1991273898
Publication number (International publication number):1993113341
Application date: Oct. 22, 1991
Publication date: May. 07, 1993
Summary:
【要約】【目的】 走行方向規制に従った正しい最適経路を探索できるようにする。【構成】 CD-ROM11に記憶する道路データ上で、走行方向規制の有る交差点を、走行可能方向を区別するようにリンク構成された複数個の交差点ノードの組み合わせで定義しておくとともに、交差点ネットリストには対象とする交差点ノードから走行不能な方向の隣接交差点ノードを含めないようする。そして、最適経路探索部15fが交差点ネットリストを参照して最適経路を探索する際、走行方向制限の有る交差点での180度近い方向変化経路を外して最適経路を求める。
Claim (excerpt):
道路データ中に交差点ネットリストを含む地図情報を記憶した地図情報記憶手段と、交差点ネットリストを参照して、出発地から目的地までを結ぶ最適経路をダイクストラ法により探索する最適経路探索手段を有し、運転者に対する経路誘導を行うようにした車載ナビゲータにおいて、道路データ上で、走行方向規制の有る交差点を、走行可能方向を区別するようにリンク構成された複数個の交差点ノードの組み合わせで定義しておくとともに、交差点ネットリストには対象とする交差点ノードから走行不能な方向の隣接交差点ノードを含めないようにし、前記最適経路探索手段は、交差点ネットリストを参照して最適経路を探索する際、交差点での180度近い方向変化経路を外して最適経路を求めるようにしたこと、を特徴とする車載ナビゲータ。
IPC (2):
Patent cited by the Patent:
Cited by examiner (2)
-
特開昭63-010299
-
推奨経路案内装置
Gazette classification:公開公報
Application number:特願平3-269217
Applicant:松下電器産業株式会社
Return to Previous Page