arXiv · Robotics· Dang Viet Anh Nguyen, Rajesh Piplani, Aldy Gunawan·· 3 小时前AI 评分12
面向灾后救援的两级覆盖巡游车辆路径问题（2E-CTVRP）
A Two-Echelon Covering Tour Vehicle Routing Problem with Drones for Post-Disaster Relief
AI 导读
本文提出两级覆盖巡游车辆路径问题（2E-CTVRP），用于灾后救援物资配送：卡车将物资和无人机从中心仓库运至外围卫星站，无人机从卫星站并行投递至受害者聚类中心。在110个新实例的基准测试中，GRASP-ILS-PR混合元启发式算法在30秒内找到所有已知最优解，对大规模实例匹配或优于商业求解器一小时解，最多提升11%。
来源：arXiv · Robotics · arxiv.org