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

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