Skip to content
Preprint

Combinatorial Optimization Augmented Machine Learning for Dynamic Electric Autonomous Dial-a-Ride Problem

Sep 2026 · 0 citations · 44 references
Mathematics

TL;DR

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, which combines a statistical model with a combinatorial optimization layer for decision making.

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 augmented 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 demonstrate the efficiency of ML--CO, which solves instances with nearly 500 requests in about 6 seconds on average. It achieves 8.7%--14.3% lower objective values than benchmark policies and an average gap of 4.8% to the anticipative reference. 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.

View source

Similar papers

#artificial intelligence Preprint Oct 2026

Adaptive Operator Selection in Bilevel Large Neighborhood Search for Electric Autonomous Dial-a-Ride Problem under Uncertainty

The electric autonomous dial-a-ride problem (EADARP) extends the classical dial-a-ride problem by incorporating battery and charging constraints for electric vehicles. In practice, travel-time uncertainty can cause violations of time-window constraints. Large neighborhood search is effective for solving the EADARP, but...

Ishara Hewa Pathiranange, Aneta Neumann · 0 citations
Open access Sep 2026

Solution methods for the dynamic and probabilistic profitable tour problem

Sequential decision-making under uncertainty plays a fundamental role in domains such as finance, healthcare, and supply chain management. Multistage stochastic programming and stochastic dynamic programming provide powerful mathematical frameworks for optimizing multistage decisions, but their practicality is ofte...

Marvin Caspar, D. Schermer, Oliver Wendt · 0 citations
Open access Oct 2026

A Sequential Multi-Stage Framework for Electric Vehicle Charging Management Integrating Forecasting, Optimisation, and LLM-Based Explanation

As electric vehicle (EV) adoption grows, improving EV charging management depends on accurate forecasts of charging demand and station occupancy, along with effective route guidance and dynamic charging-selection policies. Yet many existing approaches address only one component and do not provide an end-to-end pipeline...

Turki G. Alghamdi, Nur Mohammad Fahad, Mohammad Azad · 0 citations
Nov 2026

Deep Reinforcement Learning Approach for Joint Pricing and Charging in AEV Ride-Hailing Systems

Ride-hailing services using autonomous electric vehicles (AEVs) at transportation hubs face strong demand fluctuations and limited charging resources. During peak periods, pricing decisions directly affect passenger demand, while charging decisions determine vehicle availability. Treating these two decisions independ...

Lin-Lin Zang, Tao Wang, Jun He et al. · 0 citations
Open access Oct 2026

Adaptive Decision-Making Policies for Stochastic Electric Vehicle Routing with Time Windows Using Genetic Programming

Intelligent transportation systems increasingly rely on electric vehicle fleets operating under uncertain conditions, where routing decisions must adapt to changes in customer demand, service duration, and travel time while satisfying battery, charging, capacity, and time-window constraints. This work extends a genetic...

Alan Đurđević, Nikolina Frid, Marko Đurasević · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.