Pat
J-GLOBAL ID：200903090352493990
経路探索方法
Inventor：
Applicant, Patent owner：
Agent (1)：
斉藤 千幹
Gazette classification：公開公報
Application number (International application number)：1992284264
Publication number (International publication number)：1994131593
Application date： Oct. 22, 1992
Publication date： May. 13, 1994
Summary：
【要約】【目的】 ヒューリスティック探索の効率を上げ、探索時間の大幅な短縮を可能とする。【構成】 出発地と目的地が定まると、最適経路探索部15gは、出発地と目的地を結ぶ直線を対角線とする方形領域を含む地図データをCD-ROM11から読み出し、該読み出した地図データより、交差点毎に隣接交差点との距離関係及び当該交差点と隣接交差点を結ぶ方向を示す方向データを含めた交差点ネットリストを作成し、経路探索メモリ15hに格納する。そして、探索開始前に、出発地と目的地を結ぶ方向を求め、経路探索中、交差点ネットリストの方向データと、出発地と目的地を結ぶ方向を比較しながら最適経路をヒューリスティック探索する。
Claim (excerpt)：
交差点毎に隣接交差点との距離関係を登録した交差点ネットリストを参照して、探索枝の延びる方向と、出発地と目的地を結ぶ方向との関係から、出発地と目的地を結ぶ方向から外れる経路を枝刈りしたり探索の優先度を下げたりして出発地から目的地までを結ぶ最適経路をヒューリスティック探索する経路探索方法において、各交差点ネットリストに、当該交差点と隣接交差点を結ぶ方向を示す方向データを含めておき、探索開始前に、出発地と目的地を結ぶ方向を求め、経路探索中、交差点ネットリストの方向データと出発地と目的地を結ぶ方向を比較しながら最適経路をヒューリスティック探索するようにしたこと、を特徴とする経路探索方法。
IPC (5)：
G08G 1/0969
, G01C 21/00
, G05D 1/02
, G06F 15/20
, G09B 29/10
