Traffic Sensor Location Model Based on Graph Search Method

Abstract

Traffic flow data is one of the essential traffic parameters to quantify traffic loadings and characteristics for illustrating road congestion. A conventional method of collecting road traffic information mainly relies on traffic sensors. Because it is impossible to carry out the full-scale deploy traffic sensors within budget constraints. Under the issue of the limited number of traffic sensors, determining the appropriate deployment logic of traffic sensors to find suitable deployed locations is the purpose of this study. According to the spatial relationship in a transportation network, this research will build up the traffic sensor deployment model and the corresponding algorithm based on the concept of graph theory. The framework this research proposed can simplify the complex mathematical models and use a simple manner to figure out the suitable deployment strategy for collecting the full-scale vehicular flow information in a transportation network.