Optimization for dynamic ride-sharing: A review

European Journal of Operational Research

Volumn 223, Issue 2, 2012, Pages 295-303

  Agatz, Niels ^a   Erera, Alan ^b   Savelsbergh, Martin ^c   Wang, Xing ^b  

^a ERASMUS UNIVERSITY   (Netherlands)

^b Georgia Institute of Technology   (United States)

^c UNIVERSITY OF NEWCASTLE   (Australia)

Author keywords

Dynamic; Literature review; Optimization; Ride sharing; Transportation

Indexed keywords

DYNAMICS; MATHEMATICAL MODELS; OPTIMIZATION; TRANSPORTATION;

ACADEMIC LITERATURE; ENVIRONMENTAL BENEFITS; LITERATURE REVIEWS; OPTIMIZATION TECHNOLOGY; PERSONAL TRAVEL; PUBLIC TRANSPORTATION; RIDE-SHARING; TIME SCHEDULES;

OPERATIONS RESEARCH;

EID: 84864584328     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.05.028     Document Type: Article

References (68)

1. N.A.H. Agatz, A. Erera, M.W.P. Savelsbergh, and X. Wang Dynamic ride-sharing: a simulation study in metro atlanta Transportation Reserch Part B, Methodological 45 9 2011 1450 1464
2. M. Ajtai, J. Aspnes, Y. Naor, M. Rabani, L.J. Schulman, and O. Waarts Fairness in scheduling Journal of Algorithms 29 2 1998 306 357 (Pubitemid 128453334)
3. S. Alumur, and B.Y. Kara Network hub location problems: the state of the art European Journal of Operational Research 190 2008 1 21 (Pubitemid 351434635)
4. Amey, A., 2011. Proposed Methodology for Estimating Rideshare Viability Within an Organization: Application to the MIT Community, Transportation Research Board Annual Meeting 2011, Paper 11-2585.
5. R. Baldacci, V. Maniezzo, and A. Mingozzi An exact method for the car pooling problem based on lagrangean column generation Operations Research 52 3 2004 422 439 (Pubitemid 40000792)
6. J. Bell Two startups harness facebook's power to connect riders to rides - social networking web site hopes to reverse sagging ride-share rates ABC News 2007
7. M. Ben-Akiva, and T.J. Atherton Methodology for short-range travel demand predictions: analysis of carpooling incentives Journal of Transport Economic and Policy 11 3 1977 224 261
8. R.W. Bent, and P. Van Hentenryck Scenario-based planning for partially dynamic vehicle routing with stochastic customers Operations Research 52 6 2004 977 987 ISSN: 0030-364X (Pubitemid 40122356)
9. G. Berbeglia, J.F. Cordeau, I. Gribkovskaia, and G. Laporte Static pickup and delivery problems: a classification scheme and survey Top 15 1 2007 1 31
10. G. Berbeglia, J.F. Cordeau, and G. Laporte Dynamic pickup and delivery problems European Journal of Operational Research 202 1 2010 8 15
11. D. Brownstone, and T. F Golob The effectiveness of ridesharing incentives Regional Science and Urban Economic 22 1992 5 24
12. B. Brunekreef, and S.T. Holgate Air pollution and health Lancet 360 9341 2002 1233 1242 (Pubitemid 35232725)
13. R.W. Calvo, F. de Luigi, P. Haastrup, and V. Maniezzo A distributed geographic information system for the daily car pooling problem Computers & Operations Research 31 13 2004 2263 2278 (Pubitemid 38791074)
14. J.F. Campbell Strategic network design for motor carriers A. Langevin, D. Riopel, Logistics Systems: Design and Optimization 2005 Springer-Verlag New York 245 278
15. comScore. comscore mobilens. Technical report, comScore, 2011.
16. J.F. Cordeau, and G. Laporte The dial-a-ride problem: models and algorithms Annals of Operations Research 153 1 2007 29 46
17. J.F. Cordeau, G. Laporte, J.Y. Potvin, and M.W.P. Savelsbergh Transportation on demand C. Barnhart, G. Laporte, Transportation, Handbooks in Operations Research and Management Science 2007 Elsevier Amsterdam: North Holland 429 466
18. G.H. Correia, and A.P. Antunes Optimization approach to depot location and trip selection in one-way carsharing systems Transportation Research Part E: Logistics and Transportation Review 48 1 2012 233 247
19. C.E. Cortes, M. Matamala, and C. Contardo The pickup and delivery problem with transfers: formulation and a branch-and-cut solution method European Journal of Operational Research 200 3 2010 711 724
20. D.J. Dailey, D. Loseff, and D. Meyers Seattle smart traveler: dynamic ridematching on the world wide web Transportation Research Part C - Emerging Technologies 7 1 1999 17 32 (Pubitemid 29487794)
21. R.B. Dial Autonomous dial-a-ride transit introductory overview Transportation Research Part C - Emerging Technologies 3 5 1995 261 275 (Pubitemid 26466634)
22. R. Fagin, and J.H. Williams A fair carpool cheduling algorithm IBM Journal of Research and Development 27 2 1983 133 139
23. Geisberger, R., Luxen, D., Neubauer, S., Sanders, P., Volker, L., 2010. Fast detour computation for ride sharing. In: Erlebach, Thomas, Lübbecke, Marco, (Eds.), Proceedings of the 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, OpenAccess Series in Informatics (OASIcs), vol. 14. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, pp. 88-99.
24. Ghoseiri, K., Haghani, A., Hamedi, M., 2011. Real-time rideshare matching problem. University of Maryland, Department of Civil and Environmental Engineering, UMD-2009-05.
25. Gruebele, P.A., 2008. Interactive system for real time dynamic multi-hop carpooling.
26. R.W. Hall, and A. Qureshi Dynamic ride-sharing: theory and practice Journal of Transportation Engineering 123 4 1997 308 315
27. Hartmann, D., 2008. Google challenge winners give android thumbs-up, VentureBeat.
28. Hartwig, S., Buchmann, M., 2007. Empty seats traveling - next-generation ridesharing and its potential to mitigate traffic- and emission problems in the 21st century. Technical report, Nokia Research Center.
29. D.A. Hensher Climate change, enhanced greenhouse gas emissions and passenger transport what can we do to make a difference? Transportation Research Part D: Transport and Environment 13 2 2008 95 111
30. Herbawi, W., Weber, M., 2011. Evolutionary multiobjective route planning in dynamic multi-hop ridesharing. In: EvoCOP'11, pp. 84-95.
31. M.E.T. Horn Fleet scheduling and dispatching for demand-responsive passenger services Transportation Research Part C 10 2002 35 63 (Pubitemid 33011661)
32. H. Huang, H. Yang, and M.G.H. Bell The models and economics of carpools The Annals of Regional Science 34 1 2000 55 68 (Pubitemid 30221950)
33. Indicator: occupancy rates of passenger vehicles. Technical report, European Environmental Agency, 2005.
34. A.G.H. Kek, R.L. Cheu, Q. Meng, and C.H. Fung A decision support system for vehicle relocation operations in carsharing systems Transportation Research Part E: Logistics and Transportation Review 45 1 2009 149 158 ISSN: 13665545
35. K.L. Kelley Casual carpooling enhanced Journal of Public Transportation 10 4 2007 119-130
36. Kleiner, A., Nebel, B., Ziparo, V., 2011. A mechanism for dynamic ride sharing based on parallel auctions. In: Proc. of the 22th International Joint Conference on Artificial Intelligence (IJCAI), Barcelona, Spain, pp. 266-272. ISBN 978-1-57735-516-8.
37. E. Koutsoupias, and C. Papadimitriou Worst-case equilibria Proceedings of the 16th Annual Conference on Theoretical Aspects of Computer Science, STACS'99 1999 Springer-Verlag Berlin, Heidelberg 3-540-65691-X 404 413
38. N. Kunzli, R. Kaiser, S. Medina, M. Studnicka, O. Chanel, P. Filliger, M. Herry, F. Horak, V. Puybonnieux-Texier, P. Quenel, J. Schneider, R. Seethaler, J.C. Vergnaud, and H. Sommer Public-health impact of outdoor and traffic-related air pollution: a european assessment Lancet 356 9232 2000 795 801
39. Lee, D.H., Wang, H., Cheu, R.L., Teo, S.H., 2004. Taxi dispatch system based on current demands and real-time traffic conditions. In: Transportation Network Modeling 2004, Transportation Research Record. Transportation Research Board of the National Academies, pp. 193-200. (Pubitemid 40274658)
40. Lee, K.T., Lin, D.J., Wu, P.J., 2005. Planning and design of a taxipooling dispatching system. In: Transit: Bus, Rural Public and Intercity, and Paratransit, Transportation Research Record. Transportation Research Board of the National Academies, pp. 86-95.
41. I.P. Levin, M.K. Mosell, C.M. Lamka, B.E. Savage, and M.J. Gray Measurement of psychological factors and their role in travel behavior Transportation Research Record 649 1977
42. Levy, S., 2007. Baby, you can drive in my car - via web. Newsweek.
43. X. Li, and L. Quadrifoglio Feeder transit services: choosing between fixed and demand responsive policy Transportation Research Part C 18 2010 770 780
44. C.F. Liaw, C.C. White, and J. Bander A decision support system for the bimodal dial-a-ride problem Ieee Transactions on Systems Man and Cybernetics Part A - Systems and Humans 26 5 1996 552 565 (Pubitemid 126780612)
45. R. Nair, and E. Miller-Hooks Fleet management for vehicle sharing operations Transportation Science 45 4 2010 524 540 ISSN: 0041-1655
46. M. Naor On fairness in the carpool problem Journal of Algorithms 55 1 2005 93 98 (Pubitemid 40357147)
47. Nielsen, 2011. State of the media: Mobile media report q3 2011. Technical report, Nielsen.
48. J. Paquette, J.F. Cordeau, and G. Laporte Quality of service in dial-a-ride operations Computers & Industrial Engineering 56 4 2009 1721 1734
49. D.W. Pentico Assignment problems: a golden anniversary survey European Journal of Operational Research 176 2007 774 793 (Pubitemid 44537618)
50. W.B. Powell A stochastic formulation of the dynamic assignment problem, with an application to truckload motor carriers Transportation Science 30 3 1996 195 219 (Pubitemid 126605104)
51. W.B. Powell, B. Bouzanene-Ayari, and H.P. Simpo Dynamic models for freight transportation C. Barnhart, G. Laporte, Transportation, Handbooks in Operations, Research and Management Science vol. 14 2007 Elsevier 285 365
52. W.B. Powell, M.T. Towns, and A. Marar On the value of optimal myopic solutions for dynamic routing and scheduling problems in the presence of user noncompliance Transportation Science 34 1 2004 67 85 (Pubitemid 30587604)
53. H.N. Psaraftis A dynamic-programming solution to the single vehicle many-to-many immediate request dial-a-ride problem Transportation Science 14 2 1980 130 154
54. L. Quadrifoglio, M.M. Dessouky, and F. Ordonez Mobility allowance shuttle transit (mast) services: mip formulation and strengthening with logic constraints European Journal of Operational Research 185 2 2008 481 494 (Pubitemid 47446030)
55. T. Roughgarden Selfish Routing and the Price of Anarchy 2005 MIT Press
56. Santos, A., McGuckin, N., Nakamoto, H.Y., Gray, D., Liss, S., 2011. Summary of travel trends: 2009 national household travel survey. Technical Report, US Department of Transportation Federal Highway Administration.
57. Saranow, J., 2006. Carpooling for grown-ups - high gas prices, new services give ride-sharing a boost; rating your fellow rider.
58. M.W.P. Savelsbergh, and M. Sol The general pickup and delivery problem Transportation Science 29 1 1995 17 29
59. M. Schilde, K.F. Doerner, and R.F. Hartl Metaheuristics for the dynamic stochastic dial-a-ride problem with expected return transports Computers & Operations Research 38 12 2011 1719 1730
60. Schrank, D., Lomax, T., 2007. 2007 urban mobility report. Technical report, Texas Transportation.
61. Smith, A., 2011. Pewinternet. Technical report, Pew Research Center. < http://pewinternet.org/Reports/2011/Smartphones.aspx >.
62. M.Z. Spivey, and W.B. Powell The dynamic assignment problem Transportation Science 38 4 2004 399 419
63. Walters, H., 2007. Hitching a ride for earth's sake, Business Week.
64. Wiedenkeller, P., 2008. Suddenly, sharing a ride looks good.
65. S. Winter, and S. Nittel Ad-hoc shared-ride trip planning by mobile geosensor networks International Journal of Geographic Information Science 00 00 2006 1 21
66. X. Xing, T. Warden, T. Nicolai, and O. Herzog Smize: a spontaneous ride-sharing system for individual urban transit Proceedings of the 7th German Conference on Multiagent System Technologies, MATES'09 2009 Springer-Verlag Berlin Heidelberg 165 176
67. J. Yang, P. Jaillet, and H. Mahmassani Real-time multivehicle truckload pickup and delivery problems Transportation Science 38 2 2004 135 148
68. J.M. Zhao, and M. Dessouky Service capacity design problems for mobility allowance shuttle transit systems Transportation Research Part B - Methodological 42 2 2008 135 146 () (Pubitemid 47618309)