经纬网格寻址中最短路径算法优化

• 作者: 吕燕 张志远 江伟
• 来源期刊: 电脑编程技巧与维护
• 学科: 工学
• 关键词: 经纬网格 最短路径 Dijkstra算法 并行优化
• 年，卷（期）: 2012,（13）
• 所属期刊栏目: 编程语言
• 页码范围: 37-38
• 分类号: TP3
• 字数: 432字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-4052.2012.13.006

摘要

最短路径分析地理信息系统中的空间经纬网络寻址中的计算瓶颈,对其算法进行优化很有必要.针对最短路径中经典的Dijkstra算法,采用贪心策略和MapReduce编程模型实现路径计算过程中优先级队列的一系列操作,从而提高了算法的计算性能.