Network Sensor Location Problem for Traffic Flow Derivation Based on Turning Ratios
The network sensor location problem (NSLP) discussed in this paper is to find the minimum number and locations of counting points so that all the traffic flows in the network can be inferred. Using turning ratios as the prior information, the flow conservation system is formulated. By proving the coefficient matrix of the flow conservation system nonsingular, the minimal number of counting points is determined to be the total number of exclusive incoming roads and dummy roads, which are added into the network to represent the trips generated on real roads. So, the task of NSLP model based on turning ratios is only to determine the optimal sensor location. Analysis shows that placing sensors on all the exclusive incoming roads and dummy roads can always generate a unique network flow vector for any network topology. From the view of feasibility in reality, a detection set composed of only real roads is proven to exist. Considering the roads importance and cost of the sensors, a weighted NSLP model to find the optimal detection set with maximal total weight is formulated. The proposed greedy algorithm is proven to be able to provide the optimal solution.
-
Supplemental Notes:
- This paper was sponsored by TRB committee ADB30 Transportation Network Modeling.
-
Corporate Authors:
500 Fifth Street, NW
Washington, DC United States 20001 -
Authors:
- Shao, Minhua
- Sun, LiJun
-
Conference:
- Transportation Research Board 94th Annual Meeting
- Location: Washington DC, United States
- Date: 2015-1-11 to 2015-1-15
- Date: 2015
Language
- English
Media Info
- Media Type: Digital/other
- Features: Figures; References; Tables;
- Pagination: 19p
- Monograph Title: TRB 94th Annual Meeting Compendium of Papers
Subject/Index Terms
- TRT Terms: Algorithms; Location; Networks; Optimization; Sensors; Traffic flow; Traffic flow theory; Turning traffic
- Subject Areas: Highways; Planning and Forecasting; I71: Traffic Theory; I72: Traffic and Transport Planning;
Filing Info
- Accession Number: 01557317
- Record Type: Publication
- Report/Paper Numbers: 15-3529
- Files: TRIS, TRB, ATRI
- Created Date: Mar 19 2015 12:06PM