Zusammenfassung
This chapter discusses the operational and economic aspects of autonomous mobility-ondemand (AMoD) systems, a transformative and rapidly developing mode of transportation wherein robotic, self-driving vehicles transport passengers in a given environment. Specifically, AMoD systems are addressed along three dimensions: (1) modeling, that is analytical models capturing salient dynamic and stochastic features of customer demand, (2) control, that is coordination algorithms for the vehicles aimed at throughput maximization, and (3) economic, that is fleet sizing and financial analyses for case studies of New York City and Singapore. Collectively, the models and methods presented in this chapter enable a rigorous assessment of the value of AMoD systems.
Chapter PDF
Similar content being viewed by others
Literatur
W. J. Mitchell, C. E. Borroni-Bird, and L. D. Burns. Reinventing the Automobile: Personal Urban Mobility for the 21st Century. The MIT Press, Cambridge, MA, 2010.
International Energy Outlook 2013. Technical report, U.S. Energy Information Administration, 2013.
The Emissions Gap Report 2013 – UNEP. Technical report, United Nations Environment Programme, 2013.
U.S. Environmental Protection Agency. Greenhouse Gas Equivalencies Calculator. Online: http://www.epa.gov/cleanenergy/energy-resources/refs.html, 2014.
Our Nation's Highways: 2011. Technical report, Federal Highway Administration, 2011.
D. Schrank, B. Eisele, and T. Lomax. 2012 urban mobility report. Technical report, Texas A & M Transportation Institute, Texas, USA, 2012.
UN. World urbanization prospects: The 2011 revision population database. Technical report, United Nations, 2011.
A. Santos, N. McGuckin, H. Y. Nakamoto, D. Gray, and S. Liss. Summary of travel trends: 2009 national household travel survey, 2011.
CAR2GO. CAR2GO Austin. Car Sharing 2.0: Great idea for a great city. online: http://www.car2go.com/austin/en/, 2011.
J. Motavalli. G.M. EN-V: Sharpening the focus of future urban mobility. Online: http://wheels.blogs.nytimes.com/2010/03/24/g-m-en-v-sharpening-the-focus-of-future-urban- mobility. The New York Times, 24 March 2010.
Induct. Navia – the 100% electric automated transport. Online: http://navya-technology.com/, 2013.
Google. Just press go: designing a self-driving vehicle. Online: http://googleblog.blogspot.com/2014/05/just-press-go-designing-self-driving.html, 2014.
R. Zhang and M. Pavone. Control of robotic mobility-on-demand systems: a queueing-theoretical perspective. In Robotics: Science and Systems Conference, 2014.
M. Pavone. Dynamic vehicle routing for robotic networks. PhD thesis, Massachusetts Institute of Technology, 2010.
K. Treleaven, M. Pavone, and E. Frazzoli. Models and asymptotically optimal algorithms for pickup and delivery problems on roadmaps. In Proc. IEEE Conf. on Decision and Control, pages 5691–5698, 2012.
K. Treleaven, M. Pavone, and E. Frazzoli. Asymptotically optimal algorithms for one-to-one pickup and delivery problems with applications to transportation systems. IEEE Trans. on Automatic Control, 58(9):2261–2276, 2013.
E. Frazzoli and M. Pavone. Multi-vehicle routing. In Springer Encyclopedia of Systems and Control. Springer, 2014.
K. Spieser, K. Treleaven, R. Zhang, E. Frazzoli, D. Morton, and M. Pavone. Toward a systematic approach to the design and evaluation of automated mobility-on-demand systems: A case study in Singapore. In Road Vehicle Automation. Springer, 2014.
R. C. Larson and A. R. Odoni. Urban operations research. Prentice-Hall, 1981.
D. J. Bertsimas and G. J. van Ryzin. A stochastic and dynamic vehicle routing problem in the Euclidean plane. Operations Research, 39:601–615, 1991.
D. J. Bertsimas and D. Simchi-Levi. A new generation of vehicle routing research: robust algorithms, addressing uncertainty. Operations Research, 44(2):286–304, 1996.
D. J. Bertsimas and G. J. van Ryzin. Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles. Operations Research, 41(1):60–76, 1993.
D. J. Bertsimas and G. J. van Ryzin. Stochastic and dynamic vehicle routing with general interarrival and service time distributions. Advances in Applied Probability, 25:947–978, 1993.
T. L. Friesz, J. Luque, R. L. Tobin, and B. W. Wie. Dynamic network traffic assignment considered as a continuous time optimal control problem. Operations Research, 37(6):893–901, 1989.
S. Peeta and A. Ziliaskopoulos. Foundations of dynamic traffic assignment: The past, the present and the future. Networks and Spatial Economics, 1:233–265, 2001.
E. Feuerstein and L. Stougie. On-line single-server dial-a-ride problems. Theoretical Computer Science, 268(1):91–105, 2001.
P. Jaillet and M. R. Wagner. Online routing problems: Value of advanced information and improved competitive ratios. Transportation Science, 40(2):200–210, 2006.
G. Berbeglia, J. F. Cordeau, and G. Laporte. Dynamic pickup and delivery problems. European Journal of Operational Research, 202(1):8–15, 2010.
D. K. George and C. H. Xia. Fleet-sizing and service availability for a vehicle rental system via closed queueing networks. European Journal of Operational Research, 211(1):198–207, 2011.
J. R. Jackson. Networks of waiting lines. Operations Research, 5(4):518–521, 1957.
J. R. Jackson. Jobshop-like queueing systems. Management science, 10(1):131–142, 1963.
L. Ruschendorf. The Wasserstein distance and approximation theorems. Probability Theory and Related Fields, 70:117–129, 1985.
M. Pavone, K. Treleaven, and E. Frazzoli. Fundamental performance limits and efficient policies for transportation-on-demand systems. In Proc. IEEE Conf. on Decision and Control, pages 5622–5629, 2010.
Singapore Land Transport Authority. 2008 Household interview travel survey background information, 2008.
Land Transport Authority. Singapore land transit statistics in brief, 2012.
HEATCO. Harmonized European approaches for transport costing and project assessment. Online: http://heatco.ier.uni-stuttgart.de, 2006.
H. Huang and W. H. K. Lam. Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues. Transportation Research Part B: Methodological, 36(3):253–273, 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Open Access This chapter is distributed under the terms of the Creative Commons Attribution Noncommercial License, which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Copyright information
© 2015 The Editors and the Authors
About this chapter
Cite this chapter
Pavone, M. (2015). Autonomous Mobility-on-Demand Systems for Future Urban Mobility. In: Maurer, M., Gerdes, J., Lenz, B., Winner, H. (eds) Autonomes Fahren. Springer Vieweg, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45854-9_19
Download citation
DOI: https://doi.org/10.1007/978-3-662-45854-9_19
Publisher Name: Springer Vieweg, Berlin, Heidelberg
Print ISBN: 978-3-662-45853-2
Online ISBN: 978-3-662-45854-9
eBook Packages: Computer Science and Engineering (German Language)