Resilience of Traffic Networks with Partially Controlled Routing

作者: Fabio Pasqualetti , Gianluca Bianchin , Soumya Kundu

DOI:

关键词:

摘要: This paper investigates the use of Infrastructure-To-Vehicle (I2V) communication to generate routing suggestions for drivers in transportation systems, with goal optimizing a measure overall network congestion. We define link-wise levels trust tolerate non-cooperative behavior part driver population, and we propose real-time optimization mechanism that adapts instantaneous conditions sudden changes trust. Our framework allows us quantify improvement travel time relation degree at which follow suggestions. then study resilience system, measured as smallest change choices results roads reaching their maximum capacity. Interestingly, our findings suggest fluctuations extent provided can cause failures certain links. These imply benefits using come cost new fragilities, should be appropriately addressed order guarantee reliable operation infrastructure.

参考文章(17)
Georgia Perakis, The “Price of Anarchy” Under Nonlinear and Asymmetric Costs Mathematics of Operations Research. ,vol. 32, pp. 614- 628 ,(2007) , 10.1287/MOOR.1070.0258
Andreas Hegyi, Bart De Schutter, Hans Hellendoorn, Model predictive control for optimal coordination of ramp metering and variable speed limits Transportation Research Part C-emerging Technologies. ,vol. 13, pp. 185- 209 ,(2005) , 10.1016/J.TRC.2004.08.001
Carlos F. Daganzo, THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC Transportation Research Part B-methodological. ,vol. 29, pp. 79- 93 ,(1995) , 10.1016/0191-2615(94)00022-R
Samuel Coogan, Murat Arcak, A Compartmental Model for Traffic Networks and Its Dynamical Behavior IEEE Transactions on Automatic Control. ,vol. 60, pp. 2698- 2703 ,(2015) , 10.1109/TAC.2015.2411916
Enrico Lovisari, Giacomo Como, Ketan Savla, Stability of monotone dynamical flow networks conference on decision and control. pp. 2384- 2389 ,(2014) , 10.1109/CDC.2014.7039752
José R. Correa, Andreas S. Schulz, Nicolás E. Stier-Moses, Selfish Routing in Capacitated Networks Mathematics of Operations Research. ,vol. 29, pp. 961- 976 ,(2004) , 10.1287/MOOR.1040.0098
Tim Roughgarden, Éva Tardos, How bad is selfish routing? Journal of the ACM. ,vol. 49, pp. 236- 259 ,(2002) , 10.1145/506147.506153
Andreas Wächter, Lorenz T. Biegler, On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming Mathematical Programming. ,vol. 106, pp. 25- 57 ,(2006) , 10.1007/S10107-004-0559-Y
Vincenzo Bonifaci, Tobias Harks, Guido Schäfer, Stackelberg Routing in Arbitrary Networks Mathematics of Operations Research. ,vol. 35, pp. 330- 346 ,(2010) , 10.1287/MOOR.1100.0442