|
|
Real-time urban traffic information estimation with a limited number of surveillance cameras |
Guangtao XUE1( ), Ke ZHANG2, Qi HE1, Hongzi ZHU1 |
1. Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China; 2. Baidu Corporation, Shanghai 201203, China |
|
|
Abstract Constant traffic congestion consumes enormous amounts of energy and causes vastly increased journey times. Therefore, real-time traffic information is of great importance to the public because such information is invaluable to more efficient traffic control and travel planning. To obtain such information in metropolises like Shanghai, however, is very challenging due to the extraordinarily large scale and complexity of the underlying road network. In this paper, we propose a novel traffic estimation scheme utilizing surveillance cameras pervasively deployed in cities. With only a limited number of roads with cameras, we adopt a measurementbased traffic matrix (TM) estimation method to infer the traffic conditions on those roads with no cameras. Extensively trace-driven simulations as well as field study results show that our scheme can achieve high accuracy with a very limited number of measurements. The accuracy of our measurementbased algorithm outperforms the traditional speed-based and model-based approaches by up to 50%.
|
Keywords
real-time traffic information
surveillance cameras
measurement-based traffic matrix estimation
topology pruning
|
Corresponding Author(s):
XUE Guangtao,Email:gt_xue@sjtu.edu.cn
|
Issue Date: 01 October 2012
|
|
1 |
Yang X, Liu L, Vaidya N, Zhao F. A vehicle-to-vehicle communication protocol for cooperative collision warning. In: Proccedings of the First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services . 2004, 114-123
|
2 |
Lin W, Daganzo C. A simple detection scheme for delay-inducing freeway incidents. Transportation Research Part A: Policy and Practice , 1997, 31(2): 141-155 doi: 10.1016/S0965-8564(96)00009-2
|
3 |
Coifman B. Identifying the onset of congestion rapidly with existing traffic detectors. Transportation Research Part A: Policy and Practice , 2003, 37(3): 277-291 doi: 10.1016/S0965-8564(02)00016-2
|
4 |
Li Z, Zhu Y, Zhu H, Li M. Compressive sensing approach to urban traffic sensing. In: Proceedings of the 31st International Conference on Distributed Computing Systems . 2011, 889-898
|
5 |
Zhu H, Zhu Y, Li M, Ni L. Seer: metropolitan-scale traffic perception based on lossy sensory data. In: Proceedings of IEEE INFOCOM 2009 . 2009, 217-225
|
6 |
Yoon J, Noble B, Liu M. Surface street traffic estimation. In: Proceedings of the 5th International Conference on Mobile Systems, Applications and Services . 2007, 220-232
|
7 |
Bhattacharjee D, Sinha K, Krogmeier J. Modeling the effects of traveler information on freeway origin-destination demand prediction. Transportation Research Part C: Emerging Technologies , 2001, 9(6): 381-398 doi: 10.1016/S0968-090X(00)00033-4
|
8 |
Medina A, Taft N, Salamatian K, Bhattacharyya S, Diot C. Traffic matrix estimation: existing techniques and new directions. In: Proceedings of ACM SIGCOMM Computer Communication Review . 2002, 161-174
|
9 |
Chang G L, Wu J. Recursive estimation of time-varying origindestination flows from traffic counts in freeway corridors. Transportation Research Part B: Methodological , 1994, 28(2): 141-160 doi: 10.1016/0191-2615(94)90022-1
|
10 |
Li M, Liu H, Jiang C, Tong W, Zhou A, Zhu Y, Jiang S, Rao R, Cao J, Deng Q, Qian Q, Jin W. Shanghai grid in action: the first stage projects towards digital city and city grid. Grid and Cooperative Computing , 2004, 616-623
|
11 |
van der Zijpp N. Dynamic origin-destination matrix estimation from traffic counts and automated vehicle identification data. Transportation Research Record: Journal of the Transportation Research Board , 1997, 1607: 87-94 doi: 10.3141/1607-13
|
12 |
Zhang Y, Roughan M, Willinger W, Qiu L. Spatio-temporal compressive sensing and internet traffic matrices. ACM SIGCOMM Computer Communication Review , 2009, 39(4): 267-278 doi: 10.1145/1594977.1592600
|
13 |
Cremer M, Keller H. A new class of dynamic methods for the identification of origin-destination flows. Transportation Research Part B: Methodological , 1987, 21(2): 117-132 doi: 10.1016/0191-2615(87)90011-7
|
14 |
Nihan N, Davis G. Recursive estimation of origin-destination matrices from input/output counts. Transportation Research Part B: Methodological , 1987, 21(2): 149-163 doi: 10.1016/0191-2615(87)90013-0
|
15 |
McNally M, Marca J, Rindty C, Koos A. Tracer: in-vehicle, gpsbased, wireless technology for traffic surveillance and management. Technical Report UCB-ITS-PRR-2003-23, California Patneres for Advanced Transit and Highways(PATH) . 2003
|
16 |
Ygnace J, Drane C, Yim Y, Lacvivier R. Travel time estimation on the San Francisco bay area network using cellular phones as probes. Technical Report UCB-ITS-PWB-2000-18, California Partners for Advanced Transit and Highways (PATH) . 2000
|
17 |
Liu S, Liu Y, Ni L, Fan J, Li M. Towards mobility-based clustering. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining . 2010, 919-928 doi: 10.1145/1835804.1835920
|
18 |
Smart city research group, hkust. http //www.cse.ust.hk/scrg
|
19 |
Cho Y. Estimating velocity fields on a freeway from low-resolution videos. IEEE Transactions on Intelligent Transportation Systems , 2007, 7(4): 463-469 doi: 10.1109/TITS.2006.883934
|
20 |
Zhu H, Li M, Fu L, Xue G, Zhu Y, Ni L. Impact of traffic influxes: revealing exponential inter-contact time in urban VANETs. IEEE Transactions on Parallel and Distributed Systems , 2011, 22(8): 1258-1266 doi: 10.1109/TPDS.2010.176
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|