最优交通路径

The Most Optimal Path Traffic

随着全球经济的腾飞,对交通运输的需求越来越迫切。怎样有效地提高现有交通运输的效率,这就是所要研究的主要问题,最优交通路径算法。它是利用Dijkstra解决最优路径问题,它通过分步方法求出最短路径。最优路径中的"优"包括很多层面,它可以是一般地理意义上的距离最短,还可以是时间最短、费用最少、线路利用率最高等多方面。但是无论哪种判断标准,其核心实现方法都是最短路径算法。对于交通公路来说,距离因素是最重要的,所以在论文的中,主要讨论距离最短的路径。

With the global economy to take off,to the transport needs of more and more pressing. How to effectively improve the efficiency of existing transport,which is the main issue to be studied,optimal traffic path algorithm. It is the optimal path using Dijkstra to solve the problem,which by-step method to find the shortest path. Optimal path in the "You" includes a lot of meaning,it not only refers to the general geographic sense,the shortest distance,but also is the shortest,least-cost,line utilization rate of the highest standards. But no matter what kind of extended criterion,the core realization is the shortest path algorithm. For road transport,the distance factor is most important,so in the paper,the main discussion of the shortest path distance.