首页> 中文期刊> 《电脑编程技巧与维护》 >经纬网格寻址中最短路径算法优化

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《电脑编程技巧与维护》 |2012年第13期|37-38|共2页
作者
吕燕; 张志远; 江伟;
展开▼
作者单位

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
经纬网格; 最短路径; Dijkstra算法; 并行优化;

相似文献

中文文献
外文文献
专利

1. 一种基于移动IPv6路由寻址的最短路径优化算法 [J] . 何旦 ,俞鹤伟 . 微计算机信息 . 2009,第015期
2. 迂回限制下城市交通网络最短路径算法优化设计 [J] . 刘昊 . 中国电子科学研究院学报 . 2019,第004期
3. 室内离散格网空间Dijkstra最短路径算法优化 [J] . 张爱国 ,邬群勇 ,邓健 . 厦门理工学院学报 . 2018,第005期
4. 基于k最短路径算法优化与负载均衡的虚拟网络映射机制 [J] . 高斐 ,陈德礼 ,洪家军 . 计算机工程 . 2018,第005期
5. 基于GIS的恶劣条件下物流最短路径算法优化 [J] . 周健 . 物流技术 . 2013,第009期
6. 基于Pregel框架的全源对最短路径算法优化研究 [C] . 李寅 ,邓仰东 ,王丙强 . 2014全国高性能计算学术年会 . 2014
7. 蚁群最短路径算法优化及其在GIS中的应用研究 [A] . 郝伟 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号