Effect of Video Detection System Layout under Covering and Differentiating Route Flow Principles
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 146, Issue 3
Abstract
Video detection system (VDS) sensors play an important role in monitoring traffic flows. Because of limited numbers of camera installations, there is a dilemma in positioning camera sensors between the system’s coverage and its capability to differentiate flows on the network. Existing studies have mainly focused on the observability, evaluation, and estimation of traffic flows in the network sensors location problem (NSLP) field. The effect of covering and differentiating route flows for VDS’s layout has not been fully investigated. This study explored three sensor positioning principles: covering first, differentiating first, and weighted. Corresponding greedy algorithms were developed for each of the three principles. The algorithms using the three principles were tested on a commonly used (by previous studies) medium-sized network and a large-scale real-world network. The covering first principle was found to be more sensitive to the coverage rate of networks. To achieve full coverage, VDS sensors need to be installed on a minimum of 10% and 15.3% of links for medium- and large-scale networks, respectively. The differentiating first and weighted principles outperformed the covering first principle in the large network because they extracted an extra 19% of unique route flows. Therefore, the covering first principle is recommended for deployment of a VDS on small- and medium-sized networks because of its greater capacity to cover route flows and differentiating capacity similar to that of the other principles. It is practical for large-scale networks to utilize the differentiating first and weighted principles to locate VDS sensors because of their greater capacity to extract unique route flows and similar coverage.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research was supported by the National Key R&D Program of China (Grant No. 2017YFC0803905 under Project No. 2017YFC0803900) and the Transportation Science and Technology Special Project of Guangdong Province (Grant No. 2017-01-002-007). In addition, the authors appreciate the comments of reviewers, which improved the paper and will benefit future research.
References
Castillo, E., A. Calviño, H. K. Lo, J. M. Menéndez, and Z. Grande. 2014. “Non-planar hole-generated networks and link flow observability based on link counters.” Transp. Res. Part B 68 (10): 239–261. https://doi.org/10.1016/j.trb.2014.06.015.
Castillo, E., I. Gallego, J. M. Menéndez, and A. Rivas. 2010a. “Optimal use of plate scanning resources for route flow estimation in traffic networks.” IEEE Trans. Intell. Transp. Syst. 11 (2): 380–391. https://doi.org/10.1109/TITS.2010.2042958.
Castillo, E., I. Gallego, S. Sánchez-Cambronero, and A. Rivas. 2010b. “Matrix tools for general observability analysis in traffic networks.” IEEE Trans. Intell. Transp. Syst. 11 (4): 799–813. https://doi.org/10.1109/TITS.2010.2050768.
Castillo, E., Z. Grande, A. Calviño, W. Y. Szeto, and H. K. Lo. 2015. “A state-of-the-art review of the sensor location, flow observability, estimation, and prediction problems in traffic networks.” J. Sens. 1–26. https://doi.org/10.1155/2015/903563.
Castillo, E., J. M. Menéndez, and P. Jiménez. 2008a. “Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations.” Transp. Res. Part B 42 (5): 455–481. https://doi.org/10.1016/j.trb.2007.09.004.
Castillo, E., J. M. Menéndez, and S. Sánchez-Cambronero. 2008b. “Traffic estimation and optimal counting location without path enumeration using Bayesian networks.” Comput.-Aided Civ. Infrastruct. Eng. 23 (3): 189–207. https://doi.org/10.1111/j.1467-8667.2008.00526.x.
Castillo, E., M. Nogal, A. Rivas, and A. Sánchez-Cambronero. 2013. “Observability of traffic networks: Optimal location of counting and scanning devices.” Transportmetrica B: Transport Dyn. 1 (1): 68–102. https://doi.org/10.1080/21680566.2013.780987.
Cerrone, C., R. Cerulli, and M. Gentili. 2015. “Vehicle-ID sensor location for route flow recognition: Models and algorithms.” Eur. J. Oper. Res. 247 (2): 618–629. https://doi.org/10.1016/j.ejor.2015.05.070.
Garey, M. R., and D. S. Johnson. 1979. Computers and intractability: A guide to the theory of NP-completeness. New York: W. H. Freeman.
Gentili, M., and P. B. Mirchandani. 2005. “Locating active sensors on traffic networks.” Ann. Oper. Res. 136 (1): 229–257. https://doi.org/10.1007/s10479-005-2047-z.
Gentili, M., and P. B. Mirchandani. 2012. “Locating sensors on traffic networks: Models, challenges and research opportunities.” Transp. Res. Part C 24 (Oct): 227–255. https://doi.org/10.1016/j.trc.2012.01.004.
Hu, S., S. Peeta, and C. Chu. 2009. “Identification of vehicle sensor locations for link-based network.” Transp. Res. Part B 43 (8–9): 873–894. https://doi.org/10.1016/j.trb.2009.02.008.
Liu Y., N. Zhu, S. Ma, and N. Jia. 2015. “Traffic sensor location approach for flow inference.” IET Intell. Transp. Syst. 9 (2): 184–192. https://doi.org/10.1049/iet-its.2014.0023.
Mínguez, R., S. Sánchez Cambronero, E. Castillo, and P. Jiménez. 2010. “Optimal traffic plate scanning location for OD trip matrix and route estimation in road networks.” Transp. Res. Part B 44 (2): 282–298. https://doi.org/10.1016/j.trb.2009.07.008.
Ng, M. 2012. “Synergistic sensor location for link flow inference without path enumeration: A node-based approach.” Transp. Res. Part B Methodol. 46 (6): 781–788. https://doi.org/10.1016/j.trb.2012.02.001.
Sanchez-Cambronero, S., E. Castillo, J. M. Menéndez, and P. Jiménez. 2011. “Dealing with error recovery in traffic flow prediction using Bayesian networks based on license plate scanning data.” J. Transp. Eng. 137 (9): 615–629. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000249.
Shan, D. H., X. D. Sun, J. B. Liu, and M. Sun. 2018. “Optimization of scanning and counting sensor layout for full route observability with a bi-level programming model.” Sensors 18 (7): 2286. https://doi.org/10.3390/s18072286.
Wang, N., M. Gentili, and P. Mirchandani. 2012. “Model to locate sensors for estimation of static origin-destination volumes given prior flow information.” Transp. Res. Rec. 2283 (1): 67–73. https://doi.org/10.3141/2283-07.
Wang, N., and P. Mirchandani. 2013. “Sensor location model to optimize origin-destination estimation using a Bayesian statistical procedure.” Transp. Res. Rec. 2334 (1): 29–39. https://doi.org/10.3141/2334-04.
Xu, X. D., K. Hong, A. C. Lob, and E. Castillo. 2016. “Robust network sensor location for complete link flow observability under uncertainty.” Transp. Res. Part B 88 (Jun): 1–20.
Information & Authors
Information
Published In
Copyright
©2019 American Society of Civil Engineers.
History
Received: Oct 16, 2018
Accepted: Jul 10, 2019
Published online: Dec 21, 2019
Published in print: Mar 1, 2020
Discussion open until: May 21, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.