Optimization of Transportation and Delivery Routes Under Regional Constraints: A Two-Stage Solution Model Based on SDVRP and Truck-Drone Collaboration

Abstract

With the rapid development of e-commerce and the increasing complexity of urban logistics, traditional delivery methods face significant challenges due to regional traffic restrictions and congestion. This paper presents a two-stage optimization approach for urban delivery routing, integrating the Split Delivery Vehicle Routing Problem (SDVRP) and truck-drone collaboration to address these challenges. In the first stage, a transportation route optimization model based on SDVRP is proposed, which accounts for regional constraints and vehicle capacity limitations. The model allows for demand splitting, reducing the number of vehicles required and minimizing transportation costs. In the second stage, a truck-drone collaborative delivery model is introduced to handle the “last mile” distribution, where drones complement trucks by delivering to areas with restricted vehicle access. The optimization model aims to minimize overall delivery costs while ensuring timely service. An enhanced genetic algorithm is further developed to solve this complex, multi-constrained model. Experimental results show that the proposed collaborative strategy reduces delivery costs by over 10% compared to truck-only delivery, and the improved algorithm achieves a 4.77% average cost reduction over traditional approaches. This study provides valuable insights for optimizing urban logistics systems under regional constraints, offering both theoretical and practical contributions to smart logistics development.