The price of anarchy in transportation networks by estimating user cost functions from actual traffic data

作者: Jing Zhang , Sepideh Pourazarm , Christos G. Cassandras , Ioannis Ch. Paschalidis

DOI: 10.1109/CDC.2016.7798364

关键词: Latency (audio)Selection (genetic algorithm)Mathematical optimizationFlow (mathematics)Computer sciencePrice of anarchyOperations researchGame theoryFlow capacityOrder (exchange)Network performance

摘要: We consider a large-scale road network in Eastern Massachusetts. Using real traffic data the form of spatial average speeds and flow capacity for each segment network, we convert speed to estimate origin-destination demand matrices network. Assuming that observed correspond user (Wardrop) equilibria different times-of-the-day days-of-the-week, formulate appropriate inverse problems recover per-road cost (congestion) functions determining route selection month time-of-day period. Then, system-optimum problem order find socially optimal flows investigate performance, terms total latency, under user-optimal policy versus system-optimal policy. The ratio these two quantities is defined as Price Anarchy (POA) quantifies efficiency loss selfish actions compared ones. Our findings contribute efforts smarter more efficient city.

参考文章(9)
Sepideh Pourazarm, Christos G. Cassandras, Tao Wang, Optimal routing and charging of energy-limited vehicles in traffic networks International Journal of Robust and Nonlinear Control. ,vol. 26, pp. 1325- 1350 ,(2016) , 10.1002/RNC.3409
Dimitris Bertsimas, Vishal Gupta, Ioannis Ch. Paschalidis, Data-driven estimation in equilibrium using inverse optimization Mathematical Programming. ,vol. 153, pp. 595- 633 ,(2015) , 10.1007/S10107-014-0819-4
Stella C. Dafermos, Frederick T. Sparrow, Traffic assignment problem for a general network Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences. ,vol. 73B, pp. 91- ,(1969) , 10.6028/JRES.073B.010
David Branston, Link capacity functions: A review Transportation Research. ,vol. 10, pp. 223- 236 ,(1976) , 10.1016/0041-1647(76)90055-1
Xuehe Wang, Nan Xiao, Lihua Xie, Emilio Frazzoli, Daniela Rus, Analysis of Price of Anarchy in Traffic Networks With Heterogeneous Price-Sensitivity Populations IEEE Transactions on Control Systems and Technology. ,vol. 23, pp. 2227- 2237 ,(2015) , 10.1109/TCST.2015.2410762
Martin L. Hazelton, Estimation of origin–destination matrices from link flows on uncongested networks Transportation Research Part B: Methodological. ,vol. 34, pp. 549- 566 ,(2000) , 10.1016/S0191-2615(99)00037-5
Theodoros Evgeniou, Massimiliano Pontil, Tomaso Poggio, Regularization Networks and Support Vector Machines Advances in Computational Mathematics. ,vol. 13, pp. 1- 50 ,(2000) , 10.1023/A:1018946025316
Hyejin Youn, Michael T. Gastner, Hawoong Jeong, Price of Anarchy in Transportation Networks: Efficiency and Optimality Control Physical Review Letters. ,vol. 101, pp. 128701- 128701 ,(2008) , 10.1103/PHYSREVLETT.101.128701