Optimization for dynamic ride-sharing: A review

被引:711
作者
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 条
[21]   Seattle smart traveler: dynamic ridematching on the World Wide Web [J].
Dailey, DJ ;
Loseff, D ;
Meyers, D .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 1999, 7 (01) :17-32
[22]   Optimization approach to depot location and trip selection in one-way carsharing systems [J].
de Almeida Correia, Goncalo Homem ;
Antunes, Antonio Pais .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2012, 48 (01) :233-247
[23]   Autonomous dial-a-ride transit introductory overview [J].
Dial, RB .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 1995, 3 (05) :261-275
[24]   A FAIR CARPOOL SCHEDULING ALGORITHM [J].
FAGIN, R ;
WILLIAMS, JH .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1983, 27 (02) :133-139
[25]  
Geisberger R., 2010, OPENACCESS SERIES IN, V14, P88
[26]  
Gruebele Philip., 2008, INTERACTIVE SYSTEM R
[27]   Dynamic ride-sharing: Theory and practice [J].
Hall, RW ;
Qureshi, A .
JOURNAL OF TRANSPORTATION ENGINEERING-ASCE, 1997, 123 (04) :308-315
[28]  
Hartmann D., 2008, GOOGLE CHALLENGE WIN
[29]  
Hartwig S., 2007, ORAL HLTH STATUS ORA
[30]   Climate change, enhanced greenhouse gas emissions and passenger transport - What can we do to make a difference? [J].
Hensher, David A. .
TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2008, 13 (02) :95-111