EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

2539. A Dynamic Electric Dial-a-Ride Problem with Optional Service Upgrades

Invited abstract in session MC-54: Ridehailing & Ridepooling, stream Public Transport Optimization.

Monday, 12:30-14:00
Room: S01 (building: 101)

Authors (first author is the speaker)

1. Christian Ackermann
Operations Research Group, University of Hildesheim
2. Julia Rieck
Operations Research Group, University of Hildesheim

Abstract

The demand for sustainable urban mobility has surged with the increasing focus on climate protection. Consequently, ride-sharing services powered by electric vehicles (EVs) are gaining unprecedented attention. While EVs increase environmental benefits, they also present challenges due to the scarcity of charging infrastructure. Moreover, standard dial-a-ride settings, with their broad time windows and lengthy ride times, fall short of the service quality needed to persuade the broader public to switch from private cars.

Our study tackles a special Dial-a-Ride Problem (DARP), deploying EVs to meet dynamically incoming customer requests within a framework of limited charging stations and non-linear charging functions. To enhance appeal and utility, customers can opt for higher-priced premium options, such as non-shared rides, reduced ride time, or reduced delay at drop-off. The service provider must immediately decide whether to fulfill these premium requests or decline them and execute the customer request with standard service.

We conduct a comparative analysis of various charging strategies, evaluating their efficacy and relative impact on operational quality. Moreover, we tailor routing and scheduling strategies to accommodate the mixed standard and premium request nature. In this way, environmental considerations of EV usage are combined with enhanced service quality through premium options, resulting in a pragmatic approach to upgrading urban mobility.

Keywords

Status: accepted


Back to the list of papers