Optimization for dynamic ride-sharing: A review

被引：678
|
作者：
Agatz, Niels [1 ]
Erera, Alan [2 ]
Savelsbergh, Martin [3 ]
Wang, Xing [2 ]
机构：
[1] Erasmus Univ, Rotterdam Sch Management, NL-3000 DR Rotterdam, Netherlands
[2] Georgia Inst Technol, Sch Ind & Syst Engn, Atlanta, GA 30332 USA
[3] Univ Newcastle, Sch Math & Phys Sci, Callaghan, NSW 2308, Australia
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2012年 / 223卷 / 02期
关键词：
Ride-sharing; Dynamic; Transportation; Optimization; Literature review; DECISION-SUPPORT-SYSTEM; CAR POOLING PROBLEM; CARSHARING SYSTEMS; ASSIGNMENT PROBLEM; DELIVERY PROBLEMS; AIR-POLLUTION; TRANSIT; MODELS; DEMAND; PICKUP;
D O I：
10.1016/j.ejor.2012.05.028
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
Dynamic ride-share systems aim to bring together travelers with similar itineraries and time schedules on short-notice. These systems may provide significant societal and environmental benefits by reducing the number of cars used for personal travel and improving the utilization of available seat capacity. Effective and efficient optimization technology that matches drivers and riders in real-time is one of the necessary components for a successful dynamic ride-share system. We systematically outline the optimization challenges that arise when developing technology to support ride-sharing and survey the related operations research models in the academic literature. We hope that this paper will encourage more research by the transportation science and logistics community in this exciting, emerging area of public transportation. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码：295 / 303
页数：9
相关论文
共 50 条
  • [21] Bimodal Cooperative Matching Algorithm for the Dynamic Ride-Sharing Problem
    Guo Y.
    Liu Y.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2022, 59 (07): : 1533 - 1552
  • [22] Research on Optimization of Vehicle Routing Problem for Ride-sharing Taxi
    Lin, Yeqian
    Li, Wenquan
    Qiu, Feng
    Xu, He
    8TH INTERNATIONAL CONFERENCE ON TRAFFIC AND TRANSPORTATION STUDIES (ICTTS), 2012, 43 : 494 - 502
  • [23] Research on Optimization of Model and Routing Choice for Ride-Sharing Taxi
    Xu, Weixiang
    Wang, Zixu
    Liao, Jihang
    LISS 2013, 2015, : 283 - 288
  • [24] An Incentive Based Dynamic Ride-Sharing System for Smart Cities
    Bakibillah, Abu Saleh Md
    Paw, Yi Feng
    Kamal, Md Abdus Samad
    Susilawati, Susilawati
    Tan, Chee Pin
    SMART CITIES, 2021, 4 (02): : 532 - 547
  • [25] The Optimization Model of Ride-Sharing Route for Ride Hailing Considering Both System Optimization and User Fairness
    Cao, Yi
    Wang, Shan
    Li, Jinyang
    SUSTAINABILITY, 2021, 13 (02) : 1 - 17
  • [26] Dispatching Through Pricing: Modeling Ride-Sharing and Designing Dynamic Prices
    Chen, Mengjing
    Shen, Weiran
    Tang, Pingzhong
    Zuo, Song
    PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 165 - 171
  • [27] Ride-sharing is About Agreeing on a Destination
    Khan, A. K. M. Mustafizur Rahman
    Correa, Oscar
    Tanin, Egemen
    Kulik, Lars
    Ramamohanarao, Kotagiri
    25TH ACM SIGSPATIAL INTERNATIONAL CONFERENCE ON ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS (ACM SIGSPATIAL GIS 2017), 2017,
  • [28] Tort Liability in Ride-Sharing Arrangements
    Gordon, Jacob J.
    ILLINOIS LAW REVIEW, 1943, 38 (03): : 293 - 308
  • [29] Reinforcement Learning for Digital Twin Empowered Ride-Sharing System Optimization
    Jiang, Kai
    Cao, Yue
    Wang, Zhenning
    Zhou, Huan
    Zhu, Hong
    Liu, Zhi
    Xu, Lexi
    IEEE NETWORK, 2025, 39 (02): : 184 - 193
  • [30] Optimization of ride-sharing with passenger transfer via deep reinforcement learning
    Wang, Dujuan
    Wang, Qi
    Yin, Yunqiang
    Cheng, T. C. E.
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2023, 172
12345