特許
J-GLOBAL ID：200903090352493990
経路探索方法
発明者：
出願人/特許権者：
代理人 (1件)：
斉藤 千幹
公報種別：公開公報
出願番号（国際出願番号）：特願平4-284264
公開番号（公開出願番号）：特開平6-131593
出願日： 1992年10月22日
公開日（公表日）： 1994年05月13日
要約：
【要約】【目的】 ヒューリスティック探索の効率を上げ、探索時間の大幅な短縮を可能とする。【構成】 出発地と目的地が定まると、最適経路探索部15gは、出発地と目的地を結ぶ直線を対角線とする方形領域を含む地図データをCD-ROM11から読み出し、該読み出した地図データより、交差点毎に隣接交差点との距離関係及び当該交差点と隣接交差点を結ぶ方向を示す方向データを含めた交差点ネットリストを作成し、経路探索メモリ15hに格納する。そして、探索開始前に、出発地と目的地を結ぶ方向を求め、経路探索中、交差点ネットリストの方向データと、出発地と目的地を結ぶ方向を比較しながら最適経路をヒューリスティック探索する。
請求項（抜粋）：
交差点毎に隣接交差点との距離関係を登録した交差点ネットリストを参照して、探索枝の延びる方向と、出発地と目的地を結ぶ方向との関係から、出発地と目的地を結ぶ方向から外れる経路を枝刈りしたり探索の優先度を下げたりして出発地から目的地までを結ぶ最適経路をヒューリスティック探索する経路探索方法において、各交差点ネットリストに、当該交差点と隣接交差点を結ぶ方向を示す方向データを含めておき、探索開始前に、出発地と目的地を結ぶ方向を求め、経路探索中、交差点ネットリストの方向データと出発地と目的地を結ぶ方向を比較しながら最適経路をヒューリスティック探索するようにしたこと、を特徴とする経路探索方法。
IPC (5件)：
G08G 1/0969
, G01C 21/00
, G05D 1/02
, G06F 15/20
, G09B 29/10
