Pat
J-GLOBAL ID：200903003960750203
経路探索装置
Inventor：
Applicant, Patent owner：
Agent (1)：
鳥井 清
Gazette classification：公開公報
Application number (International application number)：1992073621
Publication number (International publication number)：1993224601
Application date： Feb. 12, 1992
Publication date： Sep. 03, 1993
Summary：
【要約】[目的] 道路地図データにもとづいて、その道路地図上に設定された2点間を結ぶ各経路における距離,走行時間,道幅,右左折回数などの複数のコストをパラメータにとった総合評価関数の数値を最小にする経路を探索する際、経路探索のつど総合評価関数を学習的に書き換えていって、次第に運転者の好みを反映した最適経路を優先的に探索できるようにする。[構成] 総合評価関数の数値が小さくなる経路を優先順位をもって複数探索し、そのうちの1つを任意に選択させる手段と、その選択された経路における各パラメータのコスト値と他の経路における各パラメータのコスト値との各対応した比較により、選択された経路におけるコスト値が大きくなっているパラメータの重みを減少し、選択された経路におけるコスト値が小さくなっているパラメータの重みを増加させるように総合評価関数を書き換える手段とをとるようにする。
Claim (excerpt)：
道路地図データにもとづいて、その道路地図上に設定された2点間を結ぶ各経路における距離,走行時間,道幅,右左折回数などの複数のコストをパラメータにとった予め設定された総合評価関数を用いて、その数値を最小にする経路を探索するものにおいて、総合評価関数の数値が小さくなる経路を優先順位をもって複数探索し、そのうちの1つを任意に選択させる手段と、その選択された経路における各パラメータのコスト値と他の経路における各パラメータのコスト値との各対応した比較により、選択された経路におけるコスト値が大きくなっているパラメータの重みを減少し、選択された経路におけるコスト値が小さくなっているパラメータの重みを増加させるように総合評価関数を書き換える手段とをとるようにしたことを特徴とする経路探索装置。
IPC (5)：
G09B 29/10
, G01C 21/00
, G05B 13/02
, G08G 1/0969
, G08G 1/123
