Research And Implementation Of The Best Path Based On The Comprehensive Situation Of City Road

As the computer and other intelligent terminals become popular, the GIS is also widely used on a daily basis. The network analysis as one of the major functions of the GIS has important applications in many fields, including route planning and optimum siting, etc. The optimal path analysis is the most applied network analysis method among them, and for the result of the optimal path analysis has direct impact on user experiences and the quality of GI Service, it presents great significance on both theoretical and practical aspects to study the optimal path analysis methods. There are many resounding successes in the studies of the optimal path analysis methods whose applications in practices are also quite satisfying, but the results of these studies are generated mostly through "static" methods which lack of assessments of comprehensive tendencies of the urban traffic, and the algorithms in these studies failed to take the impacts of the real-time road conditions into account therefore could not provide a satisfying analysis result. The seeking of the optimal path is in fact a multi-object comprehensive decision, and this paper will use the traffic data of Lanzhou City for example, specifying the inadequacy of current algorithms and take the factors of the road comprehensive tendencies into account to study the optimal path analysis methods based on the road comprehensive tendencies. The main work of this paper is:(1)Introduces the research status of the static shortest path algorithm, dynamic shortest path algorithm and optimal path algorithm. It indicate that the traditional static optimal path algorithms without considering urban road comprehensive tendencies is often less than satisfactory, hence it is necessary to the study the optimal path algorithms integrating urban traffic comprehensive tendencies.(2)making research and analysis of Lanzhou City’s road condition and proposed a concept of road comprehensive tendencies on this basis, pointing out that during the solving process of the optimal path based on graph theory, the road comprehensive tendency is a comprehensive factor, and we use the term of "road weight" in the graph theory, namely traffic road resistance.(3)proposing an optimal path solving model based on multi-objective influence. According to the analytical hierarchy process thinking and based on experts’ opinions and statistical investigations, we used pairwise comparison on each factor of influence and made a judgment matrix which elicits a comprehensive weight through calculation, then we use the comprehensive weight as stretch properties to do the Dijkstra optimal path solving.(4)via the GIS spatial analysis function and according to the Lanzhou road database, we have 8 factors of influence on traveler’s route choice as the comprehensive road resistance to do the Dijkstra optimal path solving and compared the results with those of traditional optimal path analysis. The comparison shows that: the Dijkstra optimal path solving algorithm based on city comprehensive tendencies adequately takes the road comprehensive tendencies into account and provides more objective results and has better user experience. The method have certain useful value in the areas such as urban road construction, traffic planning and car navigation.