Pat

J-GLOBAL ID：200903053881411816

経路探索方法

Inventor： 市川 茂
Applicant, Patent owner： アルパイン株式会社
Agent (1)： 斉藤 千幹
Gazette classification：公開公報
Application number (International application number)：1992284263
Publication number (International publication number)：1994131592
Application date： Oct. 22, 1992
Publication date： May. 13, 1994
Summary：

【要約】【目的】 探索対象範囲の道路状況に応じて常に的確な最適経路の探索を行えるようにする。【構成】 経路探索を行う前に、地域判別部15hは経路探索メモリ15iに作成された経路探索対象範囲の交差点ネットリストの全数を求め、経路探索対象範囲の大きさで割った交差点密度が一定値より大きいときは対象範囲が都市部と判別し、小さいときは郊外と判別する。最適経路探索部15gは判別部で都市部と判別されたとき、交差点ネットリストを用いて、出発地から目的地までを結ぶ最適経路を、出発地と目的地を結ぶ直線の方向から外れる経路を枝刈りしたり優先度を下げるなどしてヒューリスティック探索し、地域判別部15hで郊外と判別されたときは、ヒューリスティックでない通常の探索をする。

Claim (excerpt)：

交差点ネットリストを含む道路データを参照して出発地から目的地までを結ぶ最適経路を探索する経路探索方法において、道路データから探索対象範囲が都市部に存在するか郊外に存在するか判別し、都市部に存在するときは、出発地と目的地を結ぶ直線の方向から外れる経路を枝刈りしたり優先度を下げるなどしてヒューリスティック探索し、郊外に存在するときは、ヒューリスティックでない通常の探索をするようにしたこと、を特徴とする経路探索方法。

IPC (5)：

G08G 1/0969 ,  G01C 21/00 ,  G06F 15/20 ,  G09B 29/10 ,  G05D 1/02