A Vehicle Routing Problem for Human-Centered Electric Mobility

TL;DR

This paper introduces the EM-DARP, a new optimization problem for electric vehicle ride services that considers charging stations and human-centered mobility needs, solved via MILP.

Contribution

It extends the EV-DARP to include charging station visits and human-centric constraints, providing a formal MILP model for practical electric mobility routing.

Findings

Demonstrates the problem formulation on curated scenarios.

Shows the practical applicability of the MILP model.

Highlights the importance of integrating charging stations in routing.

Abstract

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.