Research On Path Optimization Problem Of Bottleneck Section Of Urban Complex Road Network

Traffic congestion is a major problem facing urban traffic.How to effectively alleviate urban traffic congestion has important practical significance for reducing environmental pollution,reducing energy consumption,meeting traffic demand,and improving the quality of life of urban residents.This thesis studies the problem of traffic congestion in urban road network,and proposes a method for path optimization of bottleneck road segments.The research content mainly includes the following aspects:(1)Analysis of traffic flow characteristics and establishment of Bayesian prediction model.The analysis of urban traffic flow characteristics is based on real-time traffic flow parameters.The study of traffic flow is mainly carried out from the statistics of traffic flow data and data processing.Firstly,statistically analyze the average velocity variation characteristics of traffic flow under different traffic conditions,and then process the traffic flow data by calculating the average speed,and according to the dependence between the traffic operation state of the road segment and the congestion delay index,Based on the analysis of the fluctuation range of the average speed during the traffic bottleneck,the Bayesian network model is established.The average speed ratio of the road segment at the traffic bottleneck is the prior probability to complete the prediction of the traffic bottleneck phenomenon at the next time.(2)Characteristics and causes of traffic flow in bottleneck sections and methods for discriminating bottleneck sections based on time cost loss.The change of traffic operation state is closely related to the change of traffic flow.When the traffic state of the road section is in a state of congestion or congestion,a traffic bottleneck will occur.Based on the analysis of the causes and characteristics of the bottleneck section,the traffic state of the road section is predicted.Considering the relationship between the average speed and the state of the traffic flow of the currently running section,the cost loss function is established to determine whether the current section is the method of being at the traffic bottleneck.(3)The establishment of the road network model and the improvement of the bottleneck path optimization algorithm.Combined with the actual road network,the dynamic network model is established by statistically analyzing the average speed change during the peak period of traffic congestion in various regions.On the basis of the prediction model,the average speed of the bottleneck section is used as the weight,the average speed lower limit is set,and the weight distribution weight is used to improve the Floyd algorithm.The verification optimization algorithm shows that the improved algorithm automatically selects the detours for the segments below the limit when selecting the shortest path.Compared with the actual running route,the improved algorithm effectively improves the average speed,shortens the running time,and achieves the path optimization.The goal of this paper mainly studies the path optimization problem of the bottleneck section in the urban road network.Based on the statistical analysis of the traffic flow data of the road section,Research major in the classification of the traffic operation state,the identification method of the bottleneck section,the path optimization when the bottleneck section exists,etc.After in-depth study of the problem,a method for systematically solving the problem of bottleneck path optimization in urban road network is proposed.The feasibility of the research content is verified by an example.