Research on Dynamic Takeout Delivery Vehicle Routing Problem under Time-Varying Subdivision Road Network

Abstract

For the dynamic takeout delivery vehicle routing problem, which faces fluctuating order demand and time-varying speeds, this study presents a novel approach. We analyze the time distribution of takeout orders and apply a Receding Horizon Control (RHC) strategy to convert the dynamic challenge into a static one. The driving speed of delivery vehicles on different roads at different times is determined based on the subdivision criteria of the urban road network and a traffic congestion measurement method. We propose a dynamic takeout delivery vehicle routing optimization model and a time-varying subdivision road network is established to minimize the total delivery cost. We validated the model through simulation examples. The optimization results show that the total distribution cost is reduced after considering the time-varying subdivision road network, with the penalty cost decreasing by 39%. It is evident that considering the subdivision of the road network can enhance order delivery efficiency and optimize the overall dining experience. The sensitivity analysis of various parameters reveals that the delivery platform must appropriately determine the time domain and allocate the number of delivery personnel based on order scale to avoid escalating delivery costs. These findings provide theoretical guidance for vehicle routing planning in the context of delivery platforms.

Keywords

• vehicle routing problem
• dynamic demand
• takeout delivery
• time-varying subdivision road network