Pat

J-GLOBAL ID：200903035883424615

車載ナビゲータの誘導経路探索方法

Inventor： 市川 茂
Applicant, Patent owner： アルパイン株式会社
Agent (1)： 斉藤 千幹
Gazette classification：公開公報
Application number (International application number)：1992042580
Publication number (International publication number)：1993240652
Application date： Feb. 28, 1992
Publication date： Sep. 17, 1993
Summary：

【要約】【目的】 1度の探索処理で、条件の異なる複数の最適経路を求め、所望経路を簡単、迅速に選択可能とする。【構成】 交差点ネットリストを参照して、最適誘導経路探索部15fがダイクストラ法により出発地点から初めて目的地点までの経路探索する場合、或る交差点につき累計距離を求め、着目する経路での1つ手前の交差点を特定する情報と組にして登録する際、道路種別に応じて重みづけをしながら求めた種別優先累計距離及び着目する経路での1つ手前の交差点を特定する情報の組も別個に登録し、或る交差点につき既に異なる経路でのデータが登録済のとき、単純累計距離と種別優先累計距離の別に、累計距離の小さい方の経路のデータに置き換えて登録し、目的地交差点まで処理が終わったとき、単純累計距離で見た最短の誘導経路に加えて、種別優先累計距離で見た最短の誘導経路も求め、ともに誘導経路記憶部15gに記憶する。

Claim (excerpt)：

各交差点毎に、該交差点を特定する情報、当該交差点から道路に沿って隣接した隣接交差点を特定する情報、当該交差点から隣接交差点までの距離情報とを含む所定の交差点ネットリストを用意し、出発地交差点に対応する交差点ネットリストを参照して、出発地交差点(または目的地交差点)に隣接する各交差点につき、出発地交差点(または目的地交差点)からの距離を単純累計距離として登録し、次に、単純累計距離を求めた各交差点毎に、対応する交差点ネットリストを参照して、当該交差点に隣接する各交差点につき、着目する経路での1つ手前の交差点に対して登録された単純累計距離に当該交差点と隣接交差点間の距離を加算して単純累計距離を求め、着目する経路での1つ手前の交差点を特定する情報と組にして登録するという処理を繰り返すとともに、途中、或る交差点につき単純累積距離と着目する経路での1つ手前の交差点を特定する情報を組にして登録しようとする際、既に、当該交差点に対して、異なる経路での単純累積距離と1つ手前の交差点を特定する情報の組が登録されているとき、単純累計距離がより小さい方の経路での単純累計距離と1つ手前の交差点を特定する情報の組に置き換えて登録するようにし、目的地交差点(または出発地交差点)まで処理が終わったとき、目的地交差点(または出発地交差点)、目的地交差点(または出発地交差点)に対して登録された1つ手前の交差点、該交差点に対して登録された1つ手前の交差点、・・・、出発地交差点(または目的地交差点)を逆順(または正順)で並べた経路を最短の誘導経路とするようにしたダイクストラ法による車載ナビゲータの誘導経路探索方法において、各交差点について単純累積距離を計算し、着目する経路での1つ手前の交差点を特定する情報と組にして新規に登録する際、当該交差点と1つ手前の交差点間を結ぶ道路の種別に応じ、交差点ネットリストの距離情報に所定の係数を乗じ重みづけをしながら求めた種別優先累計距離及び着目する経路での1つ手前の交差点を特定する情報の組と、当該交差点と1つ手前の交差点間を結ぶ道路の幅員に応じ、交差点ネットリストの距離情報に所定の係数を乗じ重みづけをしながら求めた幅員優先累計距離及び着目する経路での1つ手前の交差点を特定する情報の組のいずれか一方、または、両方も別個に登録し、或る交差点につき種別優先累計距離及び着目する経路での1つ手前の交差点を特定する情報の組、または、幅員優先累計距離及び着目する経路での1つ手前の交差点を特定する情報の組を登録しようとする際、既に、当該交差点に対して、異なる経路での同一内容が登録されているとき、種別優先累計距離または幅員優先累積距離がより小さい方の経路での種別優先累計距離と1つ手前の交差点を特定する情報の組、または、種別優先累計距離と1つ手前の交差点を特定する情報の組に同一内容を置き換えて登録し、目的地交差点(または出発地交差点)まで処理が終わったとき、単純累計距離で見た最短の誘導経路に加えて、目的地交差点(または出発地交差点)、目的地交差点(または出発地交差点)に対して登録された種別優先累計距離に係る1つ手前の交差点、該交差点に対して登録された種別優先累計距離に係る1つ手前の交差点、・・・、出発地交差点(または目的地交差点)を逆順(または正順)で並べた種別優先で見た最短の誘導経路と、目的地交差点(または出発地交差点)、目的地交差点(または出発地交差点)に対して登録された幅員優先累計距離に係る1つ手前の交差点、該交差点に対して登録された幅員優先累計距離に係る1つ手前の交差点、・・・、出発地交差点(または目的地交差点)を逆順(または正順)で並べた幅員優先で見た最短の誘導経路のいずれか一方、または両方も求めるようにしたこと、を特徴とする車載ナビゲータの誘導経路探索方法。

IPC (3)：

G01C 21/00 ,  G08G 1/0969 ,  G09B 29/10