|
|||||
|
|
| 经纬网格寻址中最短路径算法优化 | |
| 作者姓名： | 吕燕 张志远 江伟 |
| 摘 要： | 最短路径分析地理信息系统中的空间经纬网络寻址中的计算瓶颈,对其算法进行优化很有必要.针对最短路径中经典的Dijkstra算法,采用贪心策略和MapReduce编程模型实现路径计算过程中优先级队列的一系列操作,从而提高了算法的计算性能. |
| 关 键 词： | 经纬网格 最短路径 Dijkstra算法 并行优化 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
|
||||||||||||||
|
||||||||||||||
|
||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |