AI用語集
人工知能の完全辞典
車両ルート問題 (VRP)
巡回セールスマン問題（TSP）の一般化であり、容量と時間の制約の下で、車両群の最適なルート群を設計して一連の顧客にサービスを提供すること
最近傍ヒューリスティック
ある都市から出発し、未訪問の中で最も近い都市を系統的に訪問して全ての都市を巡るまで続けることで、TSPの解を構築する貪欲アルゴリズム
クラーク・アンド・ライト法
2つのルートを統合することで得られる距離の節約を基に、初期ルート群を反復的に統合して総距離を最小化する、VRPのための構築ヒューリスティック
焼きなまし法
金属の冷却プロセスに着想を得たメタヒューリスティックで、局所的最適解から脱出し準最適解へ収束するため、悪い解を確率的に受容する（確率は時間と共に減少する）
アリコロニー最適化（ACO）
アリがフェロモンを使って経路を印付ける行動に着想を得たメタヒューリスティックで、グラフ内の最短経路を段階的に発見する
分枝カット法
緩和問題を強化し解法を高速化するために、暗黙的列挙法（分枝限定法）と切削平面法を組み合わせた組み合わせ最適化の厳密解法
時間枠
顧客がサービスを受けるべき時間帯を指定するVRPにおける制約で、物流ルート最適化に時間的複雑性を加える
時間枠付き車両ルート問題（VRPTW）
各顧客にサービスの時間枠があるVRPの変種で、距離と時間的制約の両方を最適化する必要があるため、問題が非常に複雑になる
挿入法
VRP（車両経路問題）に対するヒューリスティクス手法の一種で、挿入コストなどの基準を使用して、既存のルートに顧客を逐次的に挿入していくことで解を構築し、総コストの増加を最小化する手法。
線形緩和
厳密解法で使用される手法で、組合せ最適化問題の整数制約を緩和し、目的関数の最適値の下界を得るための技法。
2-opt
TSP（巡回セールスマン問題）のための局所探索オペレーターで、2つのエッジを交換して経路を分断し再接続することで解を改善し、交差を除去して総経路長を短縮する手法。
Or-opt
2-optの改良版で、1～3人の顧客で構成される連続した区間を経路内の別の位置に移動させることで、経路改善の柔軟性を高める手法。
周期的車両経路問題 (PVRP)
VRPの拡張問題で、複数日にわたる時間軸で計画を行い、一部の顧客が特定の頻度（例：週1回など）で訪問を必要とする問題。
コスト行列
経路問題において、各地点間のコスト（距離、時間など）を格納する基本的なデータ構造で、最適化計算の基礎となるもの。