Real-time ride-sharing framework with dynamic timeframe and anticipation-based migration
Yu Zhang and
European Journal of Operational Research, 2021, vol. 288, issue 3, 810-828
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)
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:288:y:2021:i:3:p:810-828
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 Nithya Sathishkumar ().