VRP

深度分析

SpecAHD：雙層 LLM 驅動框架自動設計路線修復啟發式，成本降低 57.7%

大型路線規劃問題（如車輛路徑問題）常透過局部重建來改善既有解，但傳統方法無法同時最佳化「選擇哪些區域進行修復」與「採用何種啟發式規則來重建」。本研究提出 SpecAHD，一個結合雙層搜尋的自動化啟發式設計框架：上層程式決定要暴露哪些有界的修復區域，下層則演化出一組互補的可執行程式作為修復啟發式。