Method for Allocating Multitype Sensors on a Freeway Corridor with Existing Sensors
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 143, Issue 11
Abstract
For the limitation of technology and cost, the in-roadway sensors sparsely deployed on freeway corridors have been common in the past. Currently, such layouts of sensors can barely satisfy data acquisition requirement for freeway traffic management and organization. Thus, how to efficiently utilize the existing deployed sensors and to add additional sensors within the constraint of budget to satisfy the data acquisition requirement needs to be analyzed. This study discusses the allocation of the add-on sensors to make up for the inadequacy of the precision and the coverage of existing deployed sensors. An objective optimization model was developed to identify the locations of the add-on sensors. To solve the model, a genetic algorithm–based optimization program was proposed. A case study of Ning-Hang freeway in China’s Jiangsu province was conducted to demonstrate the utility of the developed methodology. The results demonstrated that the proposed method was efficient in allocating multitype sensors to improve the accuracy of travel time estimation within certain constraints. Travel time estimation error could be decreased by increasing the number of sensors; however, optimizing the locations of sensors is more efficient than just increasing the number of sensors. An optimal value for the number of sensors exists; increasing this value will not improve the estimation accuracy but cause sensor redundancy, and reducing it will affect the estimation accuracy.
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 Basic Research Development Program of China (No. 2012CB725405) and the Fundamental Research Funds for the Central Universities and Ordinary University Graduate Student Scientific Research Innovation Project of Jiangsu Province (No. 3221004931).
References
Asudegi, M., and Haghani, A. (2013). “Optimal number and location of node-based sensors for collection of travel time data in networks.” Transp. Res. Rec., 2338, 35–43.
Bachmann, C., Abdulhai, B., Roorda, M. J., and Moshiri, B. (2013). “A comparative assessment of multi-sensor data fusion techniques for freeway traffic speed estimation using micro-simulation modeling.” Transp. Res. Part C: Emerging Technol., 26(1), 33–48.
Ban, X., Chu, L., Herring, R., and Margulici, J. D. (2011). “Sequential modeling framework for optimal sensor placement for multiple intelligent transportation system applications.” J. Transp. Eng., 112–120.
Ban, X., Herring, R., Margulici, J. D., and Bayen, A. M. (2009). “Optimal sensor placement for freeway travel time estimation.” Chapter 34, Transportation and traffic theory 2009: Golden jubilee, Springer, Berlin, 697–721.
Bartin, B., Ozbay, K., and Iyigun, C. (2007). “Clustering-based methodology for determining optimal roadway configuration of detectors for travel time estimation.” Transp. Res. Rec., 2000, 98–105.
Coello, C. A. (1999). “A survey of constraint handling techniques used with evolutionary algorithms.”, Laboratorio Nacional de Informática Avanzada, Veracruz, Mexico.
Contreras, S., Kachroo, P., and Agarwal, S. (2016). “Observability and sensor placement problem on highway segments: A traffic dynamics-based approach.” IEEE Trans. Intell. Transp. Syst., 17(3), 848–858.
Danczyk, A., Di, X., and Liu, H. X. (2016). “A probabilistic optimization model for allocating freeway sensors.” Transp. Res. Part C, 67, 378–398.
Danczyk, A., and Liu, H. X. (2011). “A mixed-integer linear program for optimizing sensor locations along freeway corridors.” Transp. Res. Part B, 45(1), 208–217.
Devore, L. J. (2007). Probability and statistics for engineering and the sciences, 7th Ed., Cengage Learning, Boston.
Dong, S. (2009). “Traffic parameters detection method for the freeway’s safety operation and management.” M.S. thesis, Tongji Univ., Shanghai, China.
Edara, P., Guo, J., Smith, B. L., and McGhee, C. (2008). “Optimal placement of point detectors on Virginia’s freeways: Case studies of northern Virginia and Richmond.”, Virginia Transportation Research Council, Charlottesville, VA.
Gao, W. (2007). “Research on the dynamic traffic data detection and application on highway.” M.S. thesis, Southeast Univ., Nanjing, China.
Kianfar, J., and Edara, P. (2010). “Optimizing freeway traffic sensor locations by clustering global-positioning-system-derived speed patterns.” IEEE Trans. Intell. Transp. Syst., 11(3), 738–747.
Kim, J., Park, B., Lee, J., and Won, J. (2011). “Determining optimal sensor locations in freeway using genetic algorithm-based optimization.” Eng. Appl. Artif. Intell., 24(2), 318–324.
Li, R., Rose, G., and Sarvi, M. (2006). “Evaluation of speed-based travel time estimation models.” J. Transp. Eng., 540–547.
Liu, H. X., and Danczyk, A. (2009). “Optimal sensor locations for freeway bottleneck identification.” Comput. Aided Civil Inf. Eng., 24(8), 535–550.
Liu, Z. (2011). “Study on the method of fixed traffic sensor location with considering incident detection.” M.S. thesis, Southeast Univ., Nanjing, China.
Martin, P. T., and Feng, Y. (2003). Detector technology evaluation, Mountain-Plains Consortium, Fargo, ND.
MATLAB [Computer software]. MathWorks, Natick, MA.
Ou, Q. (2011). “Fusing heterogeneous traffic data: Parsimonious approaches using data-data consistency.” Ph.D. thesis, Delft Univ. of Technology, Delft, Netherland.
Park, H., and Haghani, A. (2015). “Optimal number and location of Bluetooth sensors considering stochastic travel time prediction.” Transp. Res., Part C, 55, 203–216.
VISSIM [Computer software]. PTV Group, Portland, OR.
Zhu, N. (2012). “Detector location optimization on transportation network.” Ph.D. thesis, Tianjin Univ., Tianjin, China.
Zhu, N., Ma, S., and Zheng, L. (2017). “Travel time estimation oriented freeway sensor placement problem considering sensor failure.” J. Intell. Transp. Syst., 21(1), 26–40.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 143 • Issue 11 • November 2017
Copyright
©2017 American Society of Civil Engineers.
History
Received: Dec 1, 2016
Accepted: May 22, 2017
Published online: Aug 31, 2017
Published in print: Nov 1, 2017
Discussion open until: Jan 31, 2018
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.