卡车
最小化(临床试验)
车辆路径问题
皮卡
计算机科学
变量(数学)
汽车工程
布线(电子设计自动化)
数学优化
运筹学
缩小
污染
运输工程
工程类
环境污染
运营管理
环境科学
可变成本
实时计算
作者
Arash Alizadeh,Sharan Srinivas,James S. Noble,Alena Otto
标识
DOI:10.1080/00207543.2026.2626537
摘要
Collaborative truck-drone systems offer significant potential for reducing cost and emissions in last-mile logistics. However, prior studies often assume constant truck speeds, oversimplify fuel and drone energy use, and overlook differences between labor- and energy-dominant cost structures. This study introduces the Truck Multi-Drone Pollution Routing Problem with Pickup and Delivery under Variable Truck Speeds (TMD-PRP-PDVS), a generalisation of the PRP that integrates multi-drone coordination, segment-specific truck speed control, and realistic cost modelling. It is the first to unify variable truck speeds and coordinated truck-drone operations within a PRP framework for comparative analysis across distinct cost environments. A mixed-integer programming model is developed to minimise total cost, comprising truck fuel consumption, drone energy usage, and driver labor cost. For larger instances, an Adaptive Large Neighborhood Search heuristic is proposed with an embedded local search procedure that refines truck speeds at the route-segment level in polynomial time. Computational results show that drone deployment reduces total cost by about 40%, while speed optimisation yields an additional 7-11% on average and up to 18% in some cases. Case studies on real-world networks demonstrate applicability across contrasting cost regimes. The findings highlight the joint influence of truck speed regulation, drone deployment, and cost structures.
科研通智能强力驱动
Strongly Powered by AbleSci AI