Multiple traveling salesman problem with drones: Mathematical model and heuristic approach

Kitjacharoenchai, P., Ventresca, M., Moshref-Javadi, M., Lee, S., Tanchoco, J. M. A., & Brunese, P. A. · 2019

citation-level

無人機が飛び立ったトラックとは別のトラックへ戻れる、複数トラック複数無人機の問題を定式化した論文です。側車が一台のFSTSPとの差を言うときに使います。モデルを解き直してはいません。

無人機がトラックから出発し、配送し、近くの別のトラックへも戻れる、という協調を混合整数計画で書いています。目的は、配送後にトラックと無人機が倉庫へ戻る時刻の最小化です。大きい問題には挿入型のヒューリスティックを提案し、単一トラックなどのモデルと比べています。

戻れるトラックが近くにいる、という柔軟性は空域とスケジュールが許せば、の話です。航続、積載、規制でその合流が禁じられれば、モデルの利得は出ません。顧客百地点程度までの実験を、都市全域の計画と読まないでください。