Abstract
Routing is an effective way to control traffic to optimize network-level objective. The effectiveness depends in part on complex traffic flow dynamics and driver preferences. We provide an overview of the basics of routing design under such considerations and point to promising research directions.
This work was supported in part by NSF CAREER ECCS # 1454729. K. Savla has financial interest in Xtelligent, Inc.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
The density is assumed to be uniform over an edge. We also assume, without loss of generality, that all the edges have unit length.
- 2.
For brevity in notation, we use the same notation f to denote a specific flow vector as well as the function which maps density x to outflow. The specific usage should be clear from the context.
Bibliography
Ba Q, Savla K (2016) On distributed computation of optimal control of traffic flow over networks. In: Allerton conference on communication, control and computing, pp 1102–1109
Cascetta E (2009) Transportation systems analysis. Springer
Como G, Savla K, Acemoglu D, Dahleh MA, Frazzoli E (2013a) Robust distributed routing in dynamical networks – part I: locally responsive policies and weak resilience. IEEE Trans Autom Control 58(2):317–332
Como G, Savla K, Acemoglu D, Dahleh MA, Frazzoli E (2013b) Robust distributed routing in dynamical networks – part II: strong resilience, equilibrium selection and cascaded failures. IEEE Trans Autom Control 58(2):333–348
Como G, Savla K, Acemoglu D, Dahleh MA, Frazzoli E (2013c) Stability analysis of transportation networks with multiscale driver decisions. SIAM J Control Optim 51(1):230–252
Como G, Lovisari E, Savla K (2015) Throughput optimality and overload behavior of dynamical flow networks under monotone distributed routing. IEEE Trans Control Netw Syst 2(1):57–67
Como G, Lovisari E, Savla K (2016) Convexity and robustness of dynamic traffic assignment for control of freeway networks. Transp Res B Methodol 91:446–465
Daganzo CF (1995) The cell transmission model, part II: network traffic, Transp Res B Methodol 29(2):79–93
Hirsch M, Smith H (2006) Monotone dynamical systems, vol. 2 of Handbook of differential equations: ordinary differential equations, chapter 4, pp 239–357. North-Holland
Hosseini P, Savla K (2017) Queue length simulation for signalized arterial networks and steady state computation under fixed time control. Available at https://arxiv.org/abs/1705.07493
Jafari S, Savla K (2019) On structural properties of optimal feedback control for traffic networks. In: American control conference, Philadelphia
Lovisari E, Como G, Rantzer A, Savla K (2014) Stability analysis and control synthesis for dynamical transportation networks. Available at http://arxiv.org/abs/1410.5956
Massoulié L (2007) Structural properties of proportional fairness: stability and insensitivity. Ann Appl Probab 17:809–839
Muralidharan A, Pedarsani R, Varaiya P (2015) Analysis of fixed-time control. Transp Res B Methodol 73: 81–90
Nisan N, Roughgarden T, Tardos E, Vazirani V (eds) (2007) Algorithmic game theory. Cambridge University Press
Patriksson M (1994) The traffic assignment problem: models and methods. V.S.P. Intl Science
Savla K, Lovisari E, Como G (2013) On maximally stabilizing adaptive traffic signal control. In: Allerton conference on communication, control and computing, Monticello, pp 464–471
Savla K, Como G, Dahleh MA (2014) Robust network routing under cascading failures. IEEE Trans Netw Sci Eng 1(1):53–66
Sontag ED (2010) Contractive systems with inputs. In: Perspectives in mathematical system theory, control, and signal processing, pp 217–228. Springer
Tassiulas L, Ephremides A (1992) Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans Autom Control 37(12):1936–1948
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this entry
Cite this entry
Savla, K. (2021). Routing in Transportation Networks. In: Baillieul, J., Samad, T. (eds) Encyclopedia of Systems and Control. Springer, Cham. https://doi.org/10.1007/978-3-030-44184-5_100144
Download citation
DOI: https://doi.org/10.1007/978-3-030-44184-5_100144
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-44183-8
Online ISBN: 978-3-030-44184-5
eBook Packages: Intelligent Technologies and RoboticsReference Module Computer Science and Engineering