Optimization of Scanning and Counting Sensor Layout for Full Route Observability with a Bi-Level Programming Model

作     者：Shan, Donghui Sun, Xiaoduan Liu, Jianbei Sun, Ming 

作者机构：CCCC First Highway Consultants Co Ltd Traff Safety & Digital Technol R&D Ctr Xian 710065 Shaanxi Peoples R China Univ Louisiana Lafayette Dept Civil Engn Lafayette LA 70504 USA 

出 版 物：《SENSORS》 (传感器)

年 卷 期：2018年第18卷第7期

页      面：2286-2286页

核心收录：

学科分类：0710[理学-生物学] 071010[理学-生物化学与分子生物学] 0808[工学-电气工程] 07[理学] 0804[工学-仪器科学与技术] 0703[理学-化学] 

基　　金：National Key R&D Program of China [2017YFC0803905, 2017YFC0803900] technical service project of Guang Dong Province [KYHT2018-09] 

主　　题：bi-level programming model full observability route flow greedy algorithm 

摘      要：Utilizing the data obtained from both scanning and counting sensors is critical for efficiently managing traffic flow on roadways. Past studies mainly focused on the optimal layout of one type of sensor, and how to optimize the arrangement of more than one type of sensor has not been fully researched. This paper develops a methodology that optimizes the deployment of different types of sensors to solve the well-recognized network sensors location problem (NSLP). To answer the questions of how many, where and what types of sensors should be deployed on each particular link of the network, a novel bi-level programming model for full route observability is presented to strategically locate scanning and counting sensors in a network. The methodology works in two steps. First, a mathematical program is formulated to determine the minimum number of scanning sensors. To solve this program, a new differentiating matrix is introduced and the corresponding greedy algorithm of differentiating first is put forward. In the second step, a scanning map and an incidence matrix are incorporated into the program, which extends the theoretical model for multiple sensors deployment and provides the replacement method to reduce total cost of sensors without loss of observability. The algorithm developed at the second step involved in two coefficient matrixes from scanning map and incidence parameter enumerate all possibilities of replacement schemes so that cost of different combination schemes can be compared. Finally, the proposed approach is demonstrated by comparison of Nguyen-Dupuis network and real network, which indicates the proposed method is capable to evaluate the trade-off between cost and all routes observability.