Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front Comput Sci    0, Vol. Issue () : 547-559    https://doi.org/10.1007/s11704-012-2051-9
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
 Download: PDF(814 KB)   HTML
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
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
 Cite this article:   
Guangtao XUE,Ke ZHANG,Qi HE, et al. Real-time urban traffic information estimation with a limited number of surveillance cameras[J]. Front Comput Sci, 0, (): 547-559.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-012-2051-9
https://academic.hep.com.cn/fcs/EN/Y0/V/I/547
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