Research on the optimal path algorithm in multi-level road network

Abstract

針對大區域道路網的最優路徑問題,分析了現有算法的不足,提出了采用金字塔似的多級道路網數據模型解決大數據量的網絡分析問題,論述了多級道路網的數據模型構建以及多級道路網的最優路徑算法。從實例分析可以看出,該模型及算法在處理大區域道路網最優路徑分析上是可行的。 The optimal path algorithms on wide range road network are reviewed and existed problems are discussed in this paper. In order to make up insufficiency of existed optimal path algorithm, the thesis proposes optimal path algorithm based on the pyramid-like multilevel road network. The design of algorithm, mathematics expression, as well as algorithm implementation are narrated. The application example is implemented to prove the efficiency and the rationality of this algorithm.