Order matching optimization of the ridesplitting service: A scenario with midway stops

Mingyang Du, Xuefeng Li, Lin Cheng, Weike Lu and Wenxiang Li

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 194, issue C

Abstract: Ridesplitting travel can provide numerous social and environmental benefits, including reducing vehicle usage and traffic congestion, and decreasing energy consumption and greenhouse gas emissions. This study examines the practicability of integrating the function of midway stops into ridesplitting services. Considering two coexisting matching forms: pre-pool-matching and en-route matching, the ridesplitting order dispatch problem with midway stops is formulated as an integer programming model with multiple objectives. Two methods are developed to address the proposed problem, i.e., an exact algorithm based on bipartite graph and a two-stage method based on Kuhn-Munkres algorithm. Based on the ride-hailing trip data, numerical experiments are conducted to examine the performance of the proposed methods. We also quantify the benefits of the ridesplitting matching with midway stops compared with the solo matching with midway stops and the traditional ridesplitting matching without midway stops. The impacts of the characteristics of midway stops on the order dispatching results are also discussed. The results indicate that compared with the solo ride-hailing matching with midway stops, the ridesplitting matching with midway stops could greatly improve distance savings of trips and the matching success rate of passengers. The research results can enrich the landing scene of ridesplitting service and promote the innovation and upgrading of this product.

Keywords: Ridesplitting service; Midway stops; Order matching; Bipartite graph; Two-stage method (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524005271
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:transe:v:194:y:2025:i:c:s1366554524005271

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103936

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().