29 septembre 2026 à 10h30
Abstract:
This study introduces a decision-epoch-based dynamic electric autonomous dial-a-ride problem (Dyn-EADARP), in which incoming requests are collected and processed at periodic decision epochs. A key decision is not only how to serve requests, but also when to dispatch them. At each decision epoch, the service provider decides which requests to serve and which to postpone, while jointly determining vehicle routes, schedules, and charging decisions. Unexecuted parts of existing plans can be revised as new information becomes available. To solve this problem, we develop an ML–CO policy following the combinatorial optimization enriched machine learning (COAML) framework, which combines a statistical model with a combinatorial optimization layer for decision making. The statistical model predicts prizes for available requests, and a prize-collecting E-ADARP uses these prizes to jointly determine request selection, routing, scheduling, and charging. The statistical model is trained directly to improve the decisions produced by the optimization layer. Computational experiments on 320 test instances show that ML–CO scales to instances with nearly 500 requests, requiring about 6 seconds on average. It achieves 9.8%–16.8% lower objective values than benchmark policies and an average gap of 4.8% to the approximate lower bound. The results provide several managerial insights. First, serving requests immediately is not always best, as selectively postponing some requests can create better ride-sharing opportunities. Second, revising existing plans preserves operational flexibility and substantially improves solution quality. Finally, more frequent decision making does not necessarily improve performance, highlighting the importance of choosing an appropriate decision frequency.
Yue Su (INOCS Team)
Salle Agora 1, bâtiment ESPRIT
français
English