Pat
J-GLOBAL ID：200903052587166521
車載用ナビゲーシヨンシステムの経路探査方法及び地図データ記憶媒体
Inventor：
Applicant, Patent owner：
Agent (1)：
青木 朗 (外4名)
Gazette classification：公開公報
Application number (International application number)：1991181088
Publication number (International publication number)：1993027679
Application date： Jul. 22, 1991
Publication date： Feb. 05, 1993
Summary：
【要約】【目的】 本発明はナビゲーションシステムにおいて二点間の適切な経路を探査する経路探査方法に関し、探査効率を向上すると共に運転にわかり易い道路が優先的に選択されるようにした経路探査方法の実現を目的とする。【構成】 道路を複数の階層に分類し、各階層データは階層内の道路が交差する交差点及び上位の階層の道路との上位交差点に関する交差点情報、及び交差点間の道路に関する道路情報を備える地図データに基づいて出発地と目的地の経路探査を行なう方法であって、出発地と目的地からよりそれぞれ上位の所定の階層の道路の交差点までの経路探査を行ない、その後所定階層内での経路探査を行なう。
Claim (excerpt)：
道路を複数の階層に分類し、道路に関する情報を階層毎に階層データとして記憶し、各階層データは、階層内の道路が交差する交差点及び階層内の道路が上位の階層の道路と交差する上位交差点に関する交差点情報、及び階層内の該交差点と該上位交差点間の道路に関する道路情報を備える地図データに基づいて出発地と目的地の二点間の経路を探査するための車載用ナビゲーションシステムの経路探査方法であって、該出発地の属する階層において、該出発地より上位交差点までの経路を探査して記憶する処理を行ない、探査した上位交差点を新たな出発地として所定階層の道路との交差点を上位交差点として探査するまでこの処理を繰り返し、最終的に探査した上位交差点を最上位出発地として記憶する第一工程、該目的地の属する階層において、該目的地から上位交差点までの経路を探査して記憶する処理を行ない、探査した上位交差点を新たな目的地として該所定階層の道路との交差点を上位交差点として探査するまでこの処理を繰り返し、最終的に探査した上位交差点を最上位目的地として記憶する第二工程、及び該所定階層において、該最上位出発地と該最上位目的地との間で経路探査を行なう第三工程を備える車載用ナビゲーションシステムの経路探査方法。
IPC (3)：
G09B 29/10
, G01C 21/00
, G08G 1/0969
