A variable neighborhood search for flying sidekick traveling salesman problem

de Freitas, J. C., & Penna, P. H. V. · 2020

citation-level

Flying Sidekick TSPに一般化可変近傍探索を適用し、TSPの最適解から初期解を作るヒューリスティック論文です。掲載巻は2020年で、オンライン公開は2019年です。解法比較の参照であり、今回の再実験ではありません。

トラックのTSP解をソルバーで得たあと、可変近傍探索でトラックと無人機の経路へ直しています。配送時間をかなり改善し得る、と計算実験で述べています。TSPLIBに基づく新しい事例も提供しています。

改善の幅は、比較した初期解と事例に依存します。TSPソルバーが実用時間で終わる大きさに、最初の段階が縛られます。運行許可やエネルギー詳細は対象外です。