Sensor Location Problem Considering Sensor Failure for Travel Time Estimation on a Network

Document Type : Scientific - Research

Authors
Reza Dehestani Bafghi 1
Mahmood Ahmadi Nejad 2
1 PHD student, School of Civil Engineering, Iran University of Science and Technology, Tehran, Iran
2 Associate Professor, School of Civil Engineering, Iran University of Science and Technology, Tehran, Iran
10.22119/jte.2023.383802.2650
Abstract
Sensor location problem on a traffic network infrastructure is of great interest to researchers. Many models have been proposed to locate sensor optimally for travel time estimation. However, none of the models have considered the probability of sensors failure. This paper proposes a model to locate sensors for estimating travel time in the network. The proposed model takes into account the probability of failure of the sensors. In addition, the model is able to consider different combinations of the failed sensors in the network. Numerous deployments can be defined for locations of the sensors in the network, therefore an optimization algorithm termed the Floating Search Method is used to find the optimal locations. The proposed algorithm is implemented on Sioux Falls Network and on a part of Tehran Network. The results showed that the model can locate the sensors in the network considering failures to estimate travel time with acceptable accuracy.

Keywords

Subjects

  • کریمی, هادی، ابراهیمی, علی و شتاب بوشهری، سید نادر. (2017). مکانیابی بهینه شمارشگرهای ترافیکی در شبکه برای به روز رسانی ماتریس تقاضای سفر با استفاده از استنباط بیزین (مطالعه موردی: شهر اصفهان). فصلنامه مهندسی حمل و نقل, 8(3)، 471-451.

 

  • Álvarez-Bazo, Fernando, Cerulli, Raffaele, Sánchez-Cambronero, Santos, Gentili, Monica, & Rivas, Ana. (2022). An iterative multiparametric approach for determining the location of AVI sensors for robust route flow estimation. Computers & Operations Research, 138, 105596.

 

  • Álvarez-Bazo, Fernando, Sánchez-Cambronero, Santos, Vallejo, David, Glez-Morcillo, Carlos, Rivas, Ana, & Gallego, Inmaculada. (2020). A low-cost automatic vehicle identification sensor for traffic networks analysis. Sensors, 20(19), 5589.

 

  • Ban, Xuegang, Herring, Ryan, Margulici, J.D., & Bayen, Alexandre M. (2009). Optimal Sensor Placement for Freeway Travel Time Estimation. In K. W. H. Lam, C. S. Wong & K. H. Lo (Eds.), Transportation and Traffic Theory 2009: Golden Jubilee: Papers selected for presentation at ISTTT18, a peer reviewed series since 1959 (pp. 697-721). Boston, MA: Springer US.

 

  • Bartin, Bekir, Ozbay, Kaan, & Iyigun, Cem. (2007). Clustering-based methodology for determining optimal roadway configuration of detectors for travel time estimation. Transportation Research Record: Journal of the Transportation Research Board.

 

  • Danczyk, Adam, Di, Xuan, & Liu, Henry X. (2016). A probabilistic optimization model for allocating freeway sensors. Transportation Research Part C: Emerging Technologies, 67, 378-398.

 

  • Fu, Chenyi, Zhu, Ning, Ling, Shuai, Ma, Shoufeng, & Huang, Yongxi. (2016). Heterogeneous sensor location model for path reconstruction. Transportation Research Part B: Methodological, 91, 77-97.

doi: https://doi.org/10.1016/j.trb.2016.04.013

 

  • Gentili, M, & Mirchandani, PB. (2012). Locating sensors on traffic networks: Models, challenges and research opportunities. Transportation research part C: emerging technologies, 24, 227-255.

 

  • Gentili, M, & Mirchandani, Pitu B. (2018). Review of optimal sensor location models for travel time estimation. Transportation Research Part C: Emerging Technologies, 90, 74-96.

 

  • Hadavi, Majid, & Shafahi, Yousef. (2016). Vehicle identification sensor models for origin–destination estimation. Transportation Research Part B: Methodological, 89, 82-106.

doi: https://doi.org/10.1016/j.trb.2016.03.011

 

  • Hadavi, Majid, & Shafahi, Yousef. (2019). Vehicle identification sensors location problem for large networks. Journal of Intelligent Transportation Systems, 23(4), 389-402.

doi: 10.1080/15472450.2018.1506339

 

  • Hu, Shou-Ren, & Liou, Han-Tsung. (2014). A generalized sensor location model for the estimation of network origin–destination matrices. Transportation Research Part C: Emerging Technologies, 40, 93-110.

doi: https://doi.org/10.1016/j.trc.2014.01.004

 

  • Kianfar, Jalil, & Edara, Praveen. (2010). Optimizing freeway traffic sensor locations by clustering global-positioning-system-derived speed patterns. IEEE Transactions on Intelligent Transportation Systems, 11(3), 738-747.

 

  • Kim, Joonhyo, Park, Byungkyu Brian, Lee, Joyoung, & Won, Jongsun. (2011). Determining optimal sensor locations in freeway using genetic algorithm-based optimization. Engineering Applications of Artificial Intelligence, 24(2), 318-324.

 

  • Li, Xiaopeng, & Ouyang, Yanfeng. (2011). Reliable sensor deployment for network traffic surveillance. Transportation research part B: methodological, 45(1), 218-231.
  • Li, Xiaopeng, & Ouyang, Yanfeng. (2012). Reliable traffic sensor deployment under probabilistic disruptions and generalized surveillance effectiveness measures. Operations research, 60(5), 1183-1198.

 

  • Mirchandani, Pitu B, Gentili, M, & He, Yuhong. (2009). Location of vehicle identification sensors to monitor travel-time performance. Intelligent Transport Systems, IET, 3(3), 289-303.

 

  • Moghaddam, Soroush, & Hellinga, Bruce. (2013). Quantifying Measurement Error in Arterial Travel Times Measured by Bluetooth Detectors. Transportation Research Record: Journal of the Transportation Research Board(2395), 111-122.

 

  • Ng, ManWo. (2012). Synergistic sensor location for link flow inference without path enumeration: A node-based approach. Transportation Research Part B: Methodological, 46(6), 781-788.

 

  • Park, Hyoshin, & Haghani, Ali. (2015). Optimal number and location of Bluetooth sensors considering stochastic travel time prediction. Transportation Research Part C: Emerging Technologies, 55, 203-216.

 

  • Rajagopal, Ram, & Varaiya, Pravin Pratap. (2007). Health of California's loop detector system: California PATH Program, Institute of Transportation Studies, University of California at Berkeley.

 

  • Rubin, Paul, & Gentili, Monica. (2021). An exact method for locating counting sensors in flow observability problems. Transportation Research Part C: Emerging Technologies, 123, 102855.

doi: https://doi.org/10.1016/j.trc.2020.102855

 

  • Salari, Mostafa, Kattan, Lina, Lam, William H. K., Esfeh, Mohammad Ansari, & Fu, Hao. (2021). Modeling the effect of sensor failure on the location of counting sensors for origin-destination (OD) estimation. Transportation Research Part C: Emerging Technologies, 132, 103367.

doi: https://doi.org/10.1016/j.trc.2021.103367

 

  • Salari, Mostafa, Kattan, Lina, Lam, William HK, Lo, HP, & Esfeh, Mohammad Ansari. (2019). Optimization of traffic sensor location for complete link flow observability in traffic network considering sensor failure. Transportation Research Part B: Methodological, 121, 216-251.

 

  • Sherali, Hanif D, Desai, Jitamitra, & Rakha, Hesham. (2006). A discrete optimization approach for locating automatic vehicle identification readers for the provision of roadway travel times. Transportation Research Part B: Methodological, 40(10), 857-871.

 

  • Sun, Weiwei, Shao, Hu, Wu, Ting, Shao, Feng, & Fainman, Emily Zhu. (2022). Reliable location of automatic vehicle identification sensors to recognize origin-destination demands considering sensor failure. Transportation Research Part C: Emerging Technologies, 136, 103551.

doi: https://doi.org/10.1016/j.trc.2021.103551

 

  • Transportation Networks for Research. (2019). from https://github.com/bstabler/TransportationNetworks.

 

  • Xu, Xiangdong, Lo, Hong K., Chen, Anthony, & Castillo, Enrique. (2016). Robust network sensor location for complete link flow observability under uncertainty. Transportation Research Part B: Methodological, 88, 1-20.

doi: https://doi.org/10.1016/j.trb.2016.03.006

 

  • Zhou, Xuesong, & List, George F. (2010). An information-theoretic sensor location model for traffic origin-destination demand estimation applications. Transportation science, 44(2), 254-273.

 

  • Zhu, Ning, Ma, Shoufeng, & Zheng, Liang. (2016). Travel time estimation oriented freeway sensor placement problem considering sensor failure. Journal of Intelligent Transportation Systems(just-accepted).

doi: 10.1080/15472450.2016.1194206

Quarterly Journal of Transportation Engineering
Volume 15, Issue 4 - Serial Number 61
Spring 2024
Pages 4053-4070

  • Receive Date 30 January 2023
  • Revise Date 07 March 2023
  • Accept Date 18 March 2023