In this paper, we present the Electric Mobility Dial-a-Ride Problem (EM-DARP), which extends the Electric Vehicle Dial-a-Ride Problem (EV-DARP) to better accommodate human-focused mobility services. The problem involves utilizing a fleet of heterogeneous Electric Vehicles (EVs) to fulfill a set of customer requests with DARP and mobility-related specifications, while incorporating visits to charging stations amid requests. The problem is formulated as a Mixed-Integer Linear Program (MILP) and subsequently solved for a number of curated evaluation scenarios to demonstrate its practical applicability.
@article{arxiv.2604.22737,
title = {A Vehicle Routing Problem for Human-Centered Electric Mobility},
author = {Mostafa Emam and Björn Martens and Thomas Rottmann and Matthias Gerdts},
journal= {arXiv preprint arXiv:2604.22737},
year = {2026}
}
Comments
7 pages, 5 figures, standard IEEE double-column format