Host: The Japanese Society for Artificial Intelligence
Name : The 39th Annual Conference of the Japanese Society for Artificial Intelligence
Number : 39
Location : [in Japanese]
Date : May 27, 2025 - May 30, 2025
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.
