无人机
灵活性(工程)
数学优化
布线(电子设计自动化)
启发式
灵敏度(控制系统)
停车场
计算机科学
数学
工程类
生物
统计
电子工程
计算机网络
遗传学
土木工程
作者
Waiming Zhu,Xiaoxuan Hu,Jun Pei,Pãnos M. Pardalos
标识
DOI:10.1016/j.trb.2024.102950
摘要
This article investigates the problem of minimizing the total travel distance in locker-based drone delivery, where the roofs of lockers are reused as parking platforms for drones. It is a drone routing and parking hybrid problem with modeling challenges. We find the sufficient and necessary conditions for feasible solutions and transform the original problem into a scale-tractable one. Subsequently, we propose a compact lower-bound formulation for the transformed problem and prove the total unimodality of the coefficient matrix. Furthermore, we develop a two-stage method in which a branch and cut algorithm solves the transformed problem and a heuristic constructs practical schedules for the original problem. Simulated tests demonstrate that the method can solve each simulated instance within one second. Random tests reveal that the method can efficiently solve instances with 1000 sites and 1500 tasks within an acceptable CPU time. A sensitivity analysis indicates that the complexity arising from routing flexibility is greater than that arising from parking flexibility.
科研通智能强力驱动
Strongly Powered by AbleSci AI