Aerial-ground collaborative routing with time constraints |
| |
Institution: | 1. School of Electronics and Information Engineering, Beihang University, Beijing 100091, China;2. School of Future Aerospace Technology/Shen Yuan Honors College, Beihang University, Beijing 100091, China;3. School of Automation Science and Electrical Engineering, Beihang University, Beijing 100091, China;4. Guangdong Provincial Key Laboratory of Brain-Inspired Intelligent Computation, Shenzhen 518055, China;5. Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, China;6. Research Institute of Frontier Science, Beihang University, Beijing 100083, China;7. CAAC Key Laboratory of General Aviation Operation, Civil Aviation Management Institute of China, Beijing 100102, China |
| |
Abstract: | The advancement of autonomous technology makes electric-powered drones an excellent choice for flexible logistics services at the last mile delivery stage. To reach a balance between green transportation and competitive edge, the collaborative routing of drones in the air and trucks on the ground is increasingly invested in the next generation of delivery, where it is particularly reasonable to consider customer time windows and time-dependent travel times as two typical time-related factors in daily services. In this paper, we propose the Vehicle Routing Problem with Drones under Time constraints (VRPD-T) and focus on the time constraints involved in realistic scenarios during the delivery. A mixed-integer linear programming model has been developed to minimize the total delivery completion time. Furthermore, to overcome the limitations of standard solvers in handling large-scale complex issues, a space-time hybrid heuristic-based algorithm has been developed to effectively identify a high-quality solution. The numerical results produced from randomly generated instances demonstrate the effectiveness of the proposed algorithm. |
| |
Keywords: | Aerial-ground collaborative delivery Mixed-integer programming Space-time hybrid heuristic algorithm Vehicle routing problem with drones Time-dependent travel times |
本文献已被 ScienceDirect 等数据库收录! |
|