特許

J-GLOBAL ID：200903069764945510

経路探索方法

発明者： 佐藤 久嗣
出願人/特許権者： 日本無線株式会社
代理人 (1件)： 吉田 研二 (外2名)
公報種別：公開公報
出願番号（国際出願番号）：特願平8-062736
公開番号（公開出願番号）：特開平9-257503
出願日： 1996年03月19日
公開日（公表日）： 1997年10月03日
要約：

【要約】【課題】 最適経路を検索に要する時間を短縮する。【解決手段】 出発地Sから目的地Dに至る最適経路を検索する際、出発地Sから見た目的地Dの方向との方向差が大きなノードA3を処理対象から除外する。目的地Dの方向に対する方向差が同一の複数のノードA1及びA2が存在しているときにはその内目的地Dに近いノードA1を選択する。方向的に見て目的地Dから大きく隔たった方向にあるノードを経路探索の対象から除外しているため、経路探索に要する時間が短くなる。

請求項（抜粋）：

出発地に隣接するノードの中から出発地から見た目的地との方向差が最小になるノードを最初の経由地に選択した上で、選択した経由地に隣接するノードの中から当該経由地から見た目的地との方向差が最小になるノードを次の経由地に選択する経由地選択処理を、少なくとも目的地に隣接するノードが経由地に選択されるまで繰り返すことにより、出発地から目的地に至る経路をノードの位置情報に基づき正順探索することを特徴とする経路探索方法。

IPC (5件)：

G01C 21/00 ,  G06F 17/00 ,  G06F 17/60 ,  G09B 29/10 ,  G05D 1/02

FI (5件)：

G01C 21/00 G ,  G09B 29/10 A ,  G05D 1/02 P ,  G06F 15/20 Z ,  G06F 15/21 C