A real-time algorithm to solve the peer-to-peer ride-matching problem in a flexible ridesharing system
•An optimal, real-time algorithm for the multi-hop P2P ride-matching problem.•Serving requests as soon as they arrive on a first-come, first-served (FCFS) basis.•Numerical experiments quantify the impact of intersecting rider and driver sets.•Introducing P2P exchange mechanism to reverse the adverse...
Gespeichert in:
| Veröffentlicht in: | Transportation research. Part B: methodological Jg. 106; S. 218 - 236 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier Ltd
01.12.2017
|
| Schlagworte: | |
| ISSN: | 0191-2615, 1879-2367 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | •An optimal, real-time algorithm for the multi-hop P2P ride-matching problem.•Serving requests as soon as they arrive on a first-come, first-served (FCFS) basis.•Numerical experiments quantify the impact of intersecting rider and driver sets.•Introducing P2P exchange mechanism to reverse the adverse impacts of the FCFS rule.
Real-time peer-to-peer ridesharing is a promising mode of transportation that has gained popularity during the recent years thanks to the wide-spread use of smart phones, mobile application development platforms, and online payment systems. An assignment of drivers to riders, known as the ride-matching problem, is a central component of a peer-to-peer ridesharing system. In this paper we discuss the features of a flexible ridesharing system and propose an algorithm to optimally solve the ride-matching problem in a flexible ridesharing system in real-time. We generate random instances of the problem, and perform sensitivity analysis over some of the important parameters in a ridesharing system. Furthermore, we discuss two novel approaches to increase the performance of a ridesharing system. |
|---|---|
| ISSN: | 0191-2615 1879-2367 |
| DOI: | 10.1016/j.trb.2017.10.006 |