Optimisation Of Fixed Detector Location In Road Networks

This thesis have completed by relying on National Basic Research Program of China (973 Program) of "the Basic Science Research on City Traffic Congestion Bottleneckto Problems". The main of it is about the optimal arrangement method of traffic flow detectors in road networks.The traffic information of road networks is to achieve effective traffic management and control of the premise and foundation. Meanwhile, the traffic information of road networks for the long-term planning and short-term predictions are of great significance. Detectors for a fixed network as an important means of transportation information, the layout density and the location of traffic information collected will directly affect the quantity and quality. On the one hand, intensive detectors layout strategy can get more traffic information to achieve a more refined traffic management. On the other hand, due to the constant expansion of road network and transport infrastructure cost requirements, the scale of road network constrained detectors layout. So, how to optimize the layout of fixed detectors to achieve with the least cost to complete the necessary task of collecting traffic information has become an important research direction. Thesis for the whole road network flow information for the purpose of optimization of the detectors layout method is used, respectively, based on data and proposed model-based detectors optimized layout methods. Topics include:establishment of flow correlation matrix to determine the number of detectors layout optimization; Establishment of objective function to determine the location of the detectors layout optimization; By traffic associated with the detected flow projections are not laid out the sections of the detectors (or import Road) traffic.The first chapter analyzes the optimal detectors method of setting international research status of the current research results into two categories:to obtain the OD information for the purpose of testing for the layout optimization methods and to obtain the whole network traffic for the purpose of layout optimization method of detection. The former study has been relatively mature, so the focus of this research for the whole network traffic for the purpose of study is divided into two parts:detectors based on the data layout optimization method and detectors based on the model layout optimization method of detection.The second chapter details from the system point of view on the basis of the detectors layout optimization theory, including a description of the network function of the city, the traffic network equilibrium problems and related optimization methods. Description of the city network, including network topology representation, regional representation of the network and network representation of the intersection. Balance in the network, we introduce a deterministic user equilibrium assignment problem and the problem of stochastic user equilibrium assignment. And in the relevant optimization methods, specifically introduced k shortest path algorithm and genetic algorithm.Chapter stepwise regression model was proposed based on optimization of the detectors method of setting. This method of correlation detectors, based on the independent group with a great layout to determine optimal size of the detectors; cited Ru Jini coefficient concept, the establishment of a balanced layout coefficient of the detectors, the best detectors by optimizing the layout position; by actual data of Fuzhou to verify the validity of the model, and analyzes the trend of prediction error.Proposed in The fourth chapter is an optimal arrangement method of traffic flow detectors based on the correlation of link flow in the road network. In the investigation, first, the number of key links is determined by using the link-path incidence matrix, and its dependence on the network scale, the network connectivity, the number of O-D pairs and the path number is analyzed. Then, by taking into consideration such factors as path coverage, road grade, road length and road facilities, a multi-objective optimization model for the selection of key links is set up, and a method determining the non-key link flow through the linear combination of key link flow is proposed. Experimental results on Nguyen-Dupuis network show that the proposed method is of good practicability.The fifth chapter summarizes the full text. Review articles, research process and the main content of the paper, summarizes the thesis and summarize the progress made in innovation and value, and further pointed out the direction for further research.Enriched this study, the development of the road network layout optimization method of detects, not only of theoretical significance, but also has practical engineering value.