特許
J-GLOBAL ID：200903091871567256
経路生成装置
発明者：
出願人/特許権者：
代理人 (1件)：
光石 俊郎 (外1名)
公報種別：公開公報
出願番号（国際出願番号）：特願平5-006649
公開番号（公開出願番号）：特開平6-214977
出願日： 1993年01月19日
公開日（公表日）： 1994年08月05日
要約：
【要約】【目的】 スタートからゴールまでの適切な移動経路を、効率的な処理でリアルタイムに、局所解に落ち込むことなく、滑らかな経路で生成する。【構成】 スタートと、ノードと、ゴールとを順に結ぶ線分で経路を表現するものとし、最初は経路案をランダムまたは経験的方式等の任意方法により生成して経路案プール1に格納し、各経路案を評価器2により評価する。次に、経路案プール中の前世代の経路案から評価結果の優良な経路案を複数選択し、経路更新器3でそれらの特徴を混ぜ合せて特徴を受け継いだ新規な経路案を生成し、次世代として経路案プール1に格納する。この経路案の評価と経路案の更新とを探索の終了条件が満たされるまで繰り返し、評価が最良の経路案を解として終了判定器4より出力する。
請求項（抜粋）：
出発地と目標地とを中継点を経由して結ぶ線分を経路案として複数の経路案を格納する経路案プールと、経路案プール中の各経路案を評価する評価器と、評価結果の優良な複数の経路案の特徴を混ぜ合せて新たな経路案を生成し、経路案プールに格納する経路更新器と、探索の終了条件を判定し、その時点で評価が最良の経路案を出発地から目的地までの適切な移動経路として経路案プールから出力する終了判定器とを具備することを特徴とする経路生成装置。
IPC (2件)：
G06F 15/20
, G06F 9/44 330
