特許
J-GLOBAL ID：201603015091288298
巡回路決定のためのプログラム、情報処理方法及び装置
発明者：
,
出願人/特許権者：
代理人 (1件)：
原田 一男
公報種別：特許公報
出願番号（国際出願番号）：特願2011-179546
公開番号（公開出願番号）：特開2013-041532
特許番号：特許第5845716号
出願日： 2011年08月19日
公開日（公表日）： 2013年02月28日
請求項（抜粋）：
【請求項1】 複数の地点のうち巡回順番が決定された第1の地点の次に巡回する第2の地点の候補地点であって前記複数の地点のうち巡回順番が決定されていない地点の各々について、前記複数の地点のうち2地点の各組み合わせについての移動コストの値を格納する第1のデータ格納部から、前記第1の地点と当該候補地点との間の移動コストの値と、前記複数の地点の各々における1又は複数のコストの値を格納する第2のデータ格納部から、当該候補地点の1又は複数のコストの値とを読み出し、移動コストと1又は複数のコストとで張られる空間における点を特定する第1の処理と、
特定された前記点のうちパレート解となる点に対応する候補地点を抽出する第2の処理と、
抽出された前記候補地点から前記第2の地点を特定する第3の処理と、
前記第1乃至第3の処理を繰り返すことで、前記複数の地点について巡回路の候補を生成する第4の処理と、
抽出された前記候補地点が複数である場合には、前記第3の処理で特定された前記第2の地点以外の、抽出された前記候補地点の中から第3の地点を特定する第5の処理と、
前記第1乃至第3の処理を繰り返すことで、前記第1の地点までの部分経路と前記第3の地点からの部分経路とを含む巡回路の他の候補を生成する第6の処理と、
を、コンピュータに実行させるためのプログラム。
IPC (1件)：
FI (1件)：
引用特許：
前のページに戻る
