مکان‌یابی شناسگرهای ثبت اطلاعات ترافیکی با هدف تخمین زمان سفر با در نظر گرفتن خرابی شناسگرها در سطح شبکه

نوع مقاله : علمی - پژوهشی

نویسندگان
1 دانشجوی دکترای برنامه‌ریزی حمل‌ونقل، دانشکده مهندسی عمران، دانشگاه علم و صنعت ایران، نهران، ایران
2 دانشیار دانشکده مهندسی عمران، دانشگاه علم و صنعت ایران، نهران، ایران
چکیده
به‌تازگی مسئله مکان‌یابی شناسگرها در زیرساخت شبکه ترافیک بسیار مورد توجه پژوهشگران قرار گرفته است. مدل‌های زیادی برای مکان‌یابی بهینه شناسگرها برای تخمین زمان سفر پیشنهاد شده است، که در هیچ یک از این مدل‌ها، احتمال خرابی شناسگرها در نظر گرفته نشده است. این مقاله مدلی برای مسئله مکان‌یابی شناسگرهای تخمین زمان سفر در شبکه پیشنهاد می‌کند، که در آن، احتمال خرابی شناسگرها در نظر گرفته می‌شود. از آنجا که برای حل دقیق مسئله، ترکیب‌های مختلف خرابی شناسگرها باید ارزیابی شوند و ترکیب‌های محتمل در شبکه بسیار زیاد هستند، در این مقاله از یک الگوریتم بهینه‌سازی به نام روش جستجوی شناور برای یافتن نتیجه بهینه استفاده می‌شود. مدل و روش پیشنهادی بر روی شبکه رایج سوفالز و بخشی از شبکه شهر تهران پیاده‌سازی شده است. نتایج نشان می‌دهد که مدل می‌تواند موقعیت شناسگرها را با در نظر گرفتن خرابی آن‌ها در شبکه با دقت قابل قبولی تعیین کند. همچنین در بخشی از فرآیند حل مسئله در این شبکه‏ها، از الگوریتم ژنتیک نیز استفاده شد که نتیجه نهایی روش جستجوی شناور نسبت به آن بهتر بود.

کلیدواژه‌ها

موضوعات


عنوان مقاله English

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

نویسندگان English

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
چکیده English

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.

کلیدواژه‌ها English

Travel time estimation
Sensor location problem
Sensor failure
Floating search method
  • کریمی, هادی، ابراهیمی, علی و شتاب بوشهری، سید نادر. (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

دوره 15، شماره 4 - شماره پیاپی 61
تابستان 1403
صفحه 4053-4070

  • تاریخ دریافت 10 بهمن 1401
  • تاریخ بازنگری 16 اسفند 1401
  • تاریخ پذیرش 27 اسفند 1401