特許

J-GLOBAL ID：200903005359821538

経路探索装置

発明者： 松本 善行
出願人/特許権者： 本田技研工業株式会社
代理人 (1件)： 鳥井 清
公報種別：公開公報
出願番号（国際出願番号）：特願平4-205861
公開番号（公開出願番号）：特開平6-003156
出願日： 1992年06月23日
公開日（公表日）： 1994年01月11日
要約：

【要約】[目的] 道路地図データにもとづいて、その道路地図上に設定された2点間を結ぶ経路における距離,道幅などの複数のコストをパラメータにとった総合評価関数を用いて、その数値の大小を比較しながら、その道路地図上に設定された2点間を結ぶ経路を局所的に行わせる際、2点間を結ぶ最適経路が探索されるべく、経路の局所的な探索状態にしたがってそれぞれ適正な評価関数が用いられるようにする。[構成] 経路の局所的な探索状態に応じて、総合評価関数における各パラメータの重みまたは総合評価関数自体を可変に切り換えることができるようにする。

請求項（抜粋）：

道路地図データにもとづいて、その道路地図上に設定された2点間を結ぶ経路における距離,道幅などの複数のコストをパラメータにとった総合評価関数を用いて、その数値の大小比較によって最適経路を探索するものにおいて、経路の局所的な探索状態に応じて、総合評価関数における各パラメータの重みまたは総合評価関数自体を可変にする手段をとるようにしたことを特徴とする経路探索装置。

IPC (5件)：

G01C 21/00 ,  G05B 13/02 ,  G06F 15/40 530 ,  G08G 1/0969 ,  G09B 29/10