The vehicle routing problem with drones: Several worst-case results

Wang, X., Poikonen, S., & Golden, B. · 2017

abstract

無人機を足したときに、トラックだけと比べてどれだけ短縮し得るかの最悪ケースを理論的に抑えた論文です。VRPDという名前の理論側の起点です。数式の再導出はしていません。

トラック群に無人機を載せ、拠点や顧客地点で発着できる、という簡略化したVRPDを導入しています。節約の上限が、トラックあたりの無人機数と、トラックに対する無人機の速度に依存する、という最悪ケースの結果を導いています。特定の都市の平均節約を推定する論文ではありません。

最悪ケースの比は、かなり理想化された幾何と運用の仮定の上にあります。航続制限を強く入れると、理論上の上限には届きません。このカードは比例の具体式を再掲しません。覚えていない式を作らないためです。