Research On Path Optimization Of Mountainous Cities Based On Multi-factors

With the rapid growth of car ownership and usage,which leads to the urban traffic congestion is more and more serious.The optimal path planning can be from two aspects: system and personal to ease traffic congestion problem.From the management system level,which can be congestion on the road traffic distribution to the more unblocked road,so that the distribution of traffic flow in the road network space is more reasonable,it can make full use of road space.For personal travel,choose a fast,smooth travel path is particularly important.Due to the particularity of the urban road network structure and geographical conditions,many path planning methods do not apply.Paper based on the study of characteristics of mountain city road network,combined with comprehensive road resistance function model and multi-constrained path search algorithm,the paper calculates the optimal route suitable for mountain cities,make the mountain city residents travel more efficient and convenient.This paper at first analyzes the layout structure of mountainous city and plain city road network and traffic characteristics.Compare the two,the analysis of the mountain city road network features.Mountain city is limited by geographical condition,road network layout is relatively free,mostly urban road network structure is more complicated;And because of the impact of complex terrain,the road bend,high and low ups and downs,large road slopes,traffic flow spatial and temporal distribution of traffic characteristics,which will make the optimal path to change the choice.And through the study of urban road impedance,using the grey theory to deal with the actual data of road network analysis,and the comprehensive road resistance function model combining with the subjective demand of the driver and the actual road information is constructed.Give full consideration to the driver's subjective preferences,combined with the static factors of road network,using the subjective weighting method and the objective weighting method to determine the weight of each influencing factor,the impedance value of each section is calculated by the comprehensive road resistance function model.Then,the paper based on the research of the shortest path problems and optimization algorithm,some problems in the shortest path problem are analyzed,and using the optimized multi-constrained shortest path algorithm D_MCSP algorithm and A*_MCSP algorithm for example analysis,Comprehensive analysis of the advantages and disadvantages of two algorithms.Determine the optimization algorithm is used in this paper.The paper finally is part of the road network in Chongqing as the research object,the factors affecting the mountain city of path planning of the actual quantitative analysis,combining with the above comprehensive road resistance function model is put forward,all the influence factors of the composite impedance,and then using the A*_MCSP algorithm search out the optimal path.By the example,this paper puts forward the optimal path planning method can according to the actual of the city of mountain road information,planning out the optimal path to meet the demand of the driver's subjective.The method can effectively reduce the driver's travel time,cost,etc.,but also to traffic diversion,ease the mountain city traffic congestion.