Abstract
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.
Highlights
The network sensor location problem (NSLP) to determine traffic volumes and monitor traffic network status has been of ever-growing interest as the variety of sensor technologies has increased and matured
Sensors are used to observe and identify critical flow information with regard to route flow, link flow and Mirchandani [1] reviewed the NSLP in details and categorized this problem into andGentili two main classes: (i) Sensor[1]
We develop a novel bi-level programming model to implement the combination deployment of different types of sensors to observe all routes flow
Summary
The network sensor location problem (NSLP) to determine traffic volumes and monitor traffic network status has been of ever-growing interest as the variety of sensor technologies has increased and matured. As for the network, traffic sensors are used to observe and identify critical flow information with regard to route flow, link flow and. 2018, 18, 18,2286 x FOR PEER REVIEW sensors are used to observe and identify critical flow information with regard to route flow, link flow and Mirchandani [1] reviewed the NSLP in details and categorized this problem into andGentili two main classes:. Problem:Castillo locating et sensors estimate estimate flow volumes on the network basedFlow-Estimation on prior information. Castillo et al [2] summarized the state-ofstate-of-the-art literature review and distinguished further this topic into flow observability, estimation the-art literature review and distinguished further this topic into flow observability, estimation and and prediction problems based on the different constraints, objective functions and variables.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have