The Research On Optimal Path Analysis Of Transport Network

Optimal path analysis of transport network, which is an core issue about optimal pathanalysis and planning in transport network, is applied widely in many domain, such as Logistics,Transportation Geographic Information System, Intelligent Transportation System, LocationBased Services and Internet of Things etc. Traaffic network model is the base of the optimal pathanalysis research. The purpose of construction the transport network model is both for describingtransport network characteristics and applying the algorithms. For optimal route planning, thereare many target factors, should be comprehensive consideration of the multi-objective factorsand their relations, and quantitative analysis. The achievements can be summarized as follows:1. Discussed the compositon of the transport network, expounded the construction andexpression of the transportion of transport network model. Analyzed the transport network modelof the morphological characteristics and weight characteristics. From the transport networkgeometric configuration index and accessibility index to evaluating the form characteristics, andbased on the analysis of transport network model’s weight values.2. Summaried the type of the path plannings. Establish path analysis algorithm of theclassification system. Compared the six classical optimal path analysis algorithms. Proposed theroot of the problem of the algorithm applicability, and analyzed from three aspects. Used the antcolony algorithm and genetic algorithm in the traveling salesman problem, analyzed thealgorithm applicability influence of the algorithm of the parameter setting. Improved antcolony-genetic algorithm, the improved algorithm obviously improve the computationalefficiency. Used six algorithm, in single path problem between two node, comparative analysisedbased on the algorithm applicability of the morphological characteristics of the transport networkmodel. Used three kinds of algorithm, in the minimum spanning tree problem, comparativeanalysised based on the algorithm applicability of the optimal path problem’s effect.3. Analyzed the optimal path planning and multi-objective factors, from space, time, costand safety four aspects to analyze the content of objective factors and the relationship betweenthe factors. Used the analytical hierarchy process to target the multi-objective factors.