Real-time ride-sharing framework with dynamic timeframe and anticipation-based migration

Yuhan Guo, Yu Zhang and Youssef Boulaksil

European Journal of Operational Research, 2021, vol. 288, issue 3, 810-828

Abstract: The emergence of large-scale online ride-sharing platforms has substantially reformed the way people travel. Ride-sharing plays a very positive role in alleviating traffic congestion, reducing carbon emissions, and improving travel efficiency by sharing transportation resources. However, it is challenging to design an effective real-time ride-sharing framework due to the complex dynamics of a real-life environment. Most proposed models have difficulties in following the density variation of commuters in different time periods. Moreover, the existing matching methods have limitations related to large-scale instances. Therefore, in this paper, we propose a real-time ride-sharing framework with a dynamic timeframe and anticipation-based migration. The problem is formally modeled and two concrete approaches are introduced to dynamically segment timeframes and migrate commuters to future timeframes based on historical data. To solve this problem, we propose a multi-strategy solution graph search heuristic that can easily deal with large-scale instances and provide high-quality solutions. We also conduct extensive experiments on real-world datasets to demonstrate the efficiency and effectiveness of the proposed framework.

Keywords: Transportation; Real-time ride-sharing; Timeframe segmentation; Historical data learning; Heuristic (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720305816
Full text for ScienceDirect subscribers only

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:eee:ejores:v:288:y:2021:i:3:p:810-828

DOI: 10.1016/j.ejor.2020.06.038

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().