Dijkstra算法在DEM规则格网路径搜索中的应用
针对DEM规则格网中的路径搜索问题,运用Dijkstra算法设计了一种新的路径搜索解决方案.该方案选用邻接表的数据存储方式对Dijkstra算法的空间复杂度进行了改进,并结合实际影响路径搜索的主要地形因子,对它们进行了合理分析和选取,构建了路径代价评估函数.实验结果表明本方案搜索结果正确有效,与传统Dijkstra算法相比有效减少了算法空间复杂度,提高了路径搜索效率.
路径搜索 数字高程模型 规则格网 最短路算法
苏睿 孔月萍
西安建筑科技大学信息与控制工程学院,陕西西安,710055
国内会议
西安
中文
15-17
2013-08-03（万方平台首次上网日期，不代表论文的发表时间）