IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v194y2025ics1366554524005271.html
   My bibliography  Save this article

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

Author

Listed:
  • Du, Mingyang
  • Li, Xuefeng
  • Cheng, Lin
  • Lu, Weike
  • Li, Wenxiang

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.

Suggested Citation

  • Du, Mingyang & Li, Xuefeng & Cheng, Lin & Lu, Weike & Li, Wenxiang, 2025. "Order matching optimization of the ridesplitting service: A scenario with midway stops," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).
  • Handle: RePEc:eee:transe:v:194:y:2025:i:c:s1366554524005271
    DOI: 10.1016/j.tre.2024.103936
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554524005271
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2024.103936?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Guo, Jiaqi & Long, Jiancheng & Xu, Xiaoming & Yu, Miao & Yuan, Kai, 2022. "The vehicle routing problem of intercity ride-sharing between two cities," Transportation Research Part B: Methodological, Elsevier, vol. 158(C), pages 113-139.
    2. Yang, Hai & Qin, Xiaoran & Ke, Jintao & Ye, Jieping, 2020. "Optimizing matching time interval and matching radius in on-demand ride-sourcing markets," Transportation Research Part B: Methodological, Elsevier, vol. 131(C), pages 84-105.
    3. Xiaowei Chen & Hongyu Zheng & Ze Wang & Xiqun Chen, 2021. "Exploring impacts of on-demand ridesplitting on mobility via real-world ridesourcing data and questionnaires," Transportation, Springer, vol. 48(4), pages 1541-1561, August.
    4. Zhan, Xingbin & Szeto, W.Y. & (Michael) Chen, Xiqun, 2022. "A simulation–optimization framework for a dynamic electric ride-hailing sharing problem with a novel charging strategy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    5. Zhan, Xingbin & Szeto, W.Y. & Shui, C.S. & Chen, Xiqun (Michael), 2021. "A modified artificial bee colony algorithm for the dynamic ride-hailing sharing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    6. Wang, Hai & Yang, Hai, 2019. "Ridesourcing systems: A framework and review," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 122-155.
    7. Shaheen, Susan & Cohen, Adam & Zohdy, Ismail & Kock, Beaudry, 2016. "Shared Mobility: Current Practices and Guiding Principles Brief," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt0gz3b3fx, Institute of Transportation Studies, UC Berkeley.
    8. Agatz, Niels A.H. & Erera, Alan L. & Savelsbergh, Martin W.P. & Wang, Xing, 2011. "Dynamic ride-sharing: A simulation study in metro Atlanta," Transportation Research Part B: Methodological, Elsevier, vol. 45(9), pages 1450-1464.
    9. Martin, Elliot W & Shaheen, Susan A, 2011. "Greenhouse Gas Emission Impacts of Carsharing in North America," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt6wr90040, Institute of Transportation Studies, UC Berkeley.
    10. Susan Shaheen & Adam Cohen, 2019. "Shared ride services in North America: definitions, impacts, and the future of pooling," Transport Reviews, Taylor & Francis Journals, vol. 39(4), pages 427-442, July.
    11. Li, Yuanyuan & Liu, Yang, 2021. "Optimizing flexible one-to-two matching in ride-hailing systems with boundedly rational users," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    12. Stiglic, Mitja & Agatz, Niels & Savelsbergh, Martin & Gradisar, Mirko, 2015. "The benefits of meeting points in ride-sharing systems," Transportation Research Part B: Methodological, Elsevier, vol. 82(C), pages 36-53.
    13. Chiwei Yan & Helin Zhu & Nikita Korolko & Dawn Woodard, 2020. "Dynamic pricing and matching in ride‐hailing platforms," Naval Research Logistics (NRL), John Wiley & Sons, vol. 67(8), pages 705-724, December.
    14. Zhang, Ruolin & Masoud, Neda, 2021. "A distributed algorithm for operating large-scale ridesourcing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    15. Tu, Meiting & Li, Ye & Li, Wenxiang & Tu, Minchao & Orfila, Olivier & Gruyer, Dominique, 2019. "Improving ridesplitting services using optimization procedures on a shareability network: A case study of Chengdu," Technological Forecasting and Social Change, Elsevier, vol. 149(C).
    16. Stiglic, M. & Agatz, N.A.H. & Savelsbergh, M.W.P. & Gradisar, M., 2015. "The Benefits of Meeting Points in Ride-sharing Systems," ERIM Report Series Research in Management ERS-2015-003-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    17. Mahmoudi, Monirehalsadat & Zhou, Xuesong, 2016. "Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state–space–time network representations," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 19-42.
    18. Zhan, Xingbin & Szeto, W.Y. & (Michael) Chen, Xiqun, 2022. "The dynamic ride-hailing sharing problem with multiple vehicle types and user classes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hua, Shijia & Zeng, Wenjia & Liu, Xinglu & Qi, Mingyao, 2022. "Optimality-guaranteed algorithms on the dynamic shared-taxi problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    2. Du, Mingyang & Cheng, Lin & Li, Xuefeng & Liu, Qiyang & Yang, Jingzong, 2022. "Spatial variation of ridesplitting adoption rate in Chicago," Transportation Research Part A: Policy and Practice, Elsevier, vol. 164(C), pages 13-37.
    3. Yang, Yue & Umboh, Seeun William & Ramezani, Mohsen, 2024. "Freelance drivers with a decline choice: Dispatch menus in on-demand mobility services for assortment optimization," Transportation Research Part B: Methodological, Elsevier, vol. 190(C).
    4. Ke, Jintao & Yang, Hai & Zheng, Zhengfei, 2020. "On ride-pooling and traffic congestion," Transportation Research Part B: Methodological, Elsevier, vol. 142(C), pages 213-231.
    5. Ke, Jintao & Yang, Hai & Li, Xinwei & Wang, Hai & Ye, Jieping, 2020. "Pricing and equilibrium in on-demand ride-pooling markets," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 411-431.
    6. Markov, Iliya & Guglielmetti, Rafael & Laumanns, Marco & Fernández-Antolín, Anna & de Souza, Ravin, 2021. "Simulation-based design and analysis of on-demand mobility services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 149(C), pages 170-205.
    7. Yang, Hai & Qin, Xiaoran & Ke, Jintao & Ye, Jieping, 2020. "Optimizing matching time interval and matching radius in on-demand ride-sourcing markets," Transportation Research Part B: Methodological, Elsevier, vol. 131(C), pages 84-105.
    8. Amirmahdi Tafreshian & Neda Masoud & Yafeng Yin, 2020. "Frontiers in Service Science: Ride Matching for Peer-to-Peer Ride Sharing: A Review and Future Directions," Service Science, INFORMS, vol. 12(2-3), pages 44-60, June.
    9. Sun, Yanshuo & Chen, Zhi-Long & Zhang, Lei, 2020. "Nonprofit peer-to-peer ridesharing optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    10. Mohammad Asghari & Seyed Mohammad Javad Mirzapour Al-E-Hashem & Yacine Rekik, 2022. "Environmental and social implications of incorporating carpooling service on a customized bus system," Post-Print hal-03598768, HAL.
    11. Peng, Zixuan & Shan, Wenxuan & Zhu, Xiaoning & Yu, Bin, 2022. "Many-to-one stable matching for taxi-sharing service with selfish players," Transportation Research Part A: Policy and Practice, Elsevier, vol. 160(C), pages 255-279.
    12. Tubagus Robbi Megantara & Sudradjat Supian & Diah Chaerani, 2022. "Strategies to Reduce Ride-Hailing Fuel Consumption Caused by Pick-Up Trips: A Mathematical Model under Uncertainty," Sustainability, MDPI, vol. 14(17), pages 1-18, August.
    13. Zhang, Ruolin & Masoud, Neda, 2021. "A distributed algorithm for operating large-scale ridesourcing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    14. Wenyi Chen & Martijn Mes & Marco Schutten & Job Quint, 2019. "A Ride-Sharing Problem with Meeting Points and Return Restrictions," Transportation Science, INFORMS, vol. 53(2), pages 401-426, March.
    15. Meng Li & Guowei Hua & Haijun Huang, 2018. "A Multi-Modal Route Choice Model with Ridesharing and Public Transit," Sustainability, MDPI, vol. 10(11), pages 1-14, November.
    16. Daganzo, Carlos F. & Ouyang, Yanfeng & Yang, Haolin, 2020. "Analysis of ride-sharing with service time and detour guarantees," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 130-150.
    17. Wang, Xiaohan & Chen, Xiqun (Michael) & Xie, Chi & Cheong, Taesu, 2024. "Coordinative dispatching of shared and public transportation under passenger flow outburst," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 189(C).
    18. Wang, Jing-Peng & Ban, Xuegang (Jeff) & Huang, Hai-Jun, 2019. "Dynamic ridesharing with variable-ratio charging-compensation scheme for morning commute," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 390-415.
    19. Masoud, Neda & Jayakrishnan, R., 2017. "A decomposition algorithm to solve the multi-hop Peer-to-Peer ride-matching problem," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 1-29.
    20. Li, Manzi & Jiang, Gege & Lo, Hong K., 2022. "Pricing strategy of ride-sourcing services under travel time variability," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:194:y:2025:i:c:s1366554524005271. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.