Tagungsvortrag

Titel:

Capacitated dial-a-ride problem with drones

AutorInnen:

Luisa Maier*
Markus Hilbert
Andreas Kleine

Kategorie:

Wissenschaftliche Vorträge

Forschungsthema:

Anwendungen des Operations Research

 

International Conference on Operations Research 2025, 3. Sept. 2025, Bielefeld University.

Abstract:

The importance of convenient and affordable transportation for people with disabilities has grown in recent years. At the same time, online orders and direct deliveries of medical products to customers have increased significantly. To address these challenges, we develop the Capacitated Dial-a-Ride Problem with Drones, CDARPD for short. In this new approach, the vehicles that transport the dial-a-ride customers from a desired starting point to a desired destination are equipped with drones. The drones independently deliver the medical products to the customers. After completing the deliveries, the drone flies back to the vehicle where its battery is swapped to make it completely operable again. Restrictions on the maximum battery capacity of the drones, maximum customer travel times and customer capacities are included. By integrating drone delivery in the dial-a-ride environment, we observe potential benefits in terms of reduced carbon emissions and lower costs. The strength of this novel approach is demonstrated by a computational study.