基于数字地图的多属性最优路径问题的算法研究

MULTI-PROPERTIES OPTIMAL PATH ALGORITHM RESEARCH BASED ON THE DIGITAL MAP

以某地理信息系统的数字地图为背景 ,通过综合数字地图交通道路层的几个属性来设置权值 ,并改善矩形框搜索区域算法 ,使之适用于地理信息系统下交通道路网的最优路径计算 ,提高了Dijkstra算法的效率。

The paper is to design an optimal path algorithm which is based on the digital map in a GIS system.The algorithm makes use of several properties of transportation networks to set the weights of the paths and perfects the rectangle restricted searching area algorithm to make it applied into the transportation networks in GIS.