The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery

Murray, C. C., & Chu, A. G. · 2015

full-text

トラックと無人機の宅配を、巡回セールスマン問題の拡張として名前付きで定式化した初期の基準です。後のTSP-Dやflying sidekickの論文が、比較と問題設定の起点にしています。このカードは書誌と、分野で繰り返される主張の整理であり、今回全文を読み直した記録ではありません。

一台のトラックと一台の無人機が顧客を分担するFlying Sidekick TSPを、混合整数計画として提示しています。倉庫から無人機が単独で往復する第二の問題も併記しています。実用的な大きさには単純なヒューリスティックを示し、速度と航続のどちらを伸ばすかのトレードオフを数値例で扱っています。

無人機は一台で、航続や同期はかなり単純化されています。飛行禁止区域、風、ペイロードによる消費、規制上の許可は中心論点ではありません。例示の節約を、いまの特定都市の定常運航へそのまま移さないでください。