Optimization for dynamic ride-sharing: A review

被引:687
作者
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
关键词
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
相关论文
共 69 条
  • [61] Schrank D., 2007, ORAL HLTH STATUS ORA
  • [62] Smith A, 2011, ORAL HLTH STATUS ORA
  • [63] The dynamic assignment problem
    Spivey, MZ
    Powell, WB
    [J]. TRANSPORTATION SCIENCE, 2004, 38 (04) : 399 - 419
  • [64] Walters H, 2007, BUSINESS WEEK
  • [65] Wiedenkeller P, 2008, SUDDENLY SHARING RID
  • [66] Winter S., 2006, INT J GEOGR INF SYST, P1
  • [67] Xing X, 2009, LECT NOTES ARTIF INT, V5774, P165, DOI 10.1007/978-3-642-04143-3_15
  • [68] Real-time multivehicle truckload pickup and delivery problems
    Yang, J
    Jaillet, P
    Mahmassani, H
    [J]. TRANSPORTATION SCIENCE, 2004, 38 (02) : 135 - 148
  • [69] Service capacity design problems for mobility allowance shuttle transit systems
    Zhao, Jiamin
    Dessouky, Maged
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2008, 42 (02) : 135 - 146