A Heuristic Solution Approach for the Optimization of Dynamic Ridesharing Systems

Nicolas Rückert (), Daniel Sturm and Kathrin Fischer
Additional contact information
Nicolas Rückert: Hamburg University of Technology
Daniel Sturm: Hamburg University of Technology
Kathrin Fischer: Hamburg University of Technology

A chapter in Operations Research Proceedings 2019, 2020, pp 733-739 from Springer

Abstract: Abstract The key to a successful ridesharing service is an efficient allocation and routing of vehicles and customers. In this paper, relevant aspects from practice, like customer waiting times, are integrated into a mathematical programming model for the operational optimization of a dynamic ridesharing system, improving existing models from the literature. Moreover, a new heuristic solution method for the optimization of a dynamic ridepooling system is developed and compared with the exact solution derived by a MIP solver based on the above-mentioned model. In a case study consisting of 30 customers who request different rides and can be transported by a fleet of 10 vehicles in the area of Hamburg, both approaches are tested. The results show that the heuristic solution method is superior to the exact solution method, especially with respect to the required solution time.

Keywords: Metaheuristics; Mobility; Public transport; Ridesharing; Routing (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-030-48439-2_89

Ordering information: This item can be ordered from
http://www.springer.com/9783030484392

DOI: 10.1007/978-3-030-48439-2_89

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().