[2I5-GS-10] AI application:

[2I5-GS-10-05] A Study on Delivery Planning Considering Driver-Defined Delivery Units and Time-Constraint Adaptability in Last-Mile Delivery

〇Kota Fukamachi¹, Naoki Kobayashi¹, Kenji Tanaka¹, Toshikatsu Ono², Shota Nishioka² (1. The University of Tokyo, 2. ASKUL Corporation)

Keywords:Vehicle Routing Problem, E-Commerce Logistics, Genetic Algorithm

In recent years, the expansion of the e-commerce market has driven up delivery demand, while stricter labor regulations and other factors have led to a serious shortage of drivers, with predictions that transport capacity may fall short by about 34% by 2030. To address this challenge, this study proposes a new delivery planning method that incorporates the “segment-based units” actually considered by drivers. The proposed method creates a two-stage plan—first at the segment level, where parcels are grouped, and then at the parking-lot level—and uses a genetic algorithm to optimize delivery sequences, including those subject to specific time constraints. Additionally, it accommodates a “docking” process, where parcels that cannot be loaded all at once are brought partway by another vehicle and then replenished en route, making the design closer to real-world operations. A case study using actual data showed that, compared to existing methods, the proposed approach reduces unnecessary movement between segments while shortening total delivery time by approximately 1%. Moreover, even when the number of time-constrained deliveries increases, the system can flexibly accommodate them without delays. Future work will focus on identifying specific parcels causing bottlenecks and further improving efficiency through collaboration with demand-side stakeholders.