要約特許出願時に添付された[要約書]

【課題】巡回セールスマン問題では、対象地点総数が大きくなると全ルートを総当たりで調査して最短経路となる厳密解を求める場合、計算量が莫大になり、標準的な設備でその解を求めるが困難になる。そこで、対象地点間を仮想的な光通路網で結んだ回路を考え、その回路上を走る光の性質を利用する手法で、最短ルートを探索する解法を提案する。
【解決手段】対象地点間の距離や時間、コストなどの関係量を１対１の関係で表す行列を作成し、その行列の各要素に対して関係量の大きさに応じた変換計算及び等価化計算を行うことで、等価光回路における距離を表した行列を得る。次に、得られた行列に対して、スタート地点を表す列に於いて一定のルールに基づいて、最大値の要素を選択することで次の地点を選ぶ。同じ方法で最終地点までのルートを得る。行列の全ての列に対して、この作業を順番に実施し、得られた全て経路の中から最短の経路を抽出することで最適解を得る。
【選択図】図４

選択図 図4出願人が指定した本件の代表的な図

全ての図面はログインすると無料で閲覧できます。ログイン・ユーザー登録