@article{ref1,
title="Novel dynamic formulations for real-time ride-sharing systems",
journal="Transportation research part E: logistics and transportation review",
year="2017",
author="Najmi, Ali and Rey, David and Rashidi, Taha H.",
volume="108",
number="",
pages="122-140",
abstract="This paper proposes new objective functions for the matching problem arising in ride-sharing systems based on trips' spatial attributes. Novel dynamic matching policies are then proposed to solve the problem dynamically in a rolling horizon framework. Finally, we present a new clustering heuristic to tackle instances with a large number of participants efficiently. We find that the proposed models maximize the matching rate while maintaining distance-savings at an acceptable level, which is an appealing achievement for ride-sharing systems. Further, our solution method is capable of solving large-scale instances in real-time.<p /> <p>Language: en</p>",
language="en",
issn="1366-5545",
doi="10.1016/j.tre.2017.10.009",
url="http://dx.doi.org/10.1016/j.tre.2017.10.009"
}