Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
7427983 | Transportation Research Part E: Logistics and Transportation Review | 2017 | 19 Pages |
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.
Related Topics
Social Sciences and Humanities
Business, Management and Accounting
Business and International Management
Authors
Ali Najmi, David Rey, Taha H. Rashidi,