首页> 中文会议>全国第五次程序设计语言发展与教学学术会议、第三届全国Web信息系统及其应用学术会议暨全国首届语义Web与本体论学术研讨会 >GIS中优化的最短路径算法

GIS中优化的最短路径算法

页面导航

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

摘要

Dijkstra算法在地理信息系统(GIS)领域的所有求解最短路径算法中,是最普遍的算法之一,但是由于现行系统,网络规模很大,顶点数目多,因此导致了算法效率低下.本文对Dijkstra算法进行改进,并对改进得算法和原算法进行比较,给出了直线优化结合有序表Dijkstra算法.在数据存储结构上采用结点和弧段相结合的表示方法.

著录项

来源
《全国第五次程序设计语言发展与教学学术会议、第三届全国Web信息系统及其应用学术会议暨全国首届语义Web与本体论学术研讨会》|2006年|325-327|共3页
会议地点南京
作者
李艳; 刘志镜;
展开▼
作者单位

中国计算机学会;

江苏省计算机学会;

江苏省软件行业协会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类测绘数据库与信息系统;算法理论;
关键词
地理信息系统; Dijstra算法; 最短路径; 数据存储;
入库时间 2022-08-17 10:43:27

相似文献

中文文献
外文文献
专利

1. 基于GIS的恶劣条件下物流最短路径算法优化 [J] . 周健 . 物流技术 . 2013,第009期
2. 改进的Dijkstra最短路径算法在GIS-T中的研究与实现 [J] . 戴文博 ,殷招伟 ,钱俊彦 . 大众科技 . 2015,第002期
3. 基于ArcGIS的最短路径算法在城市交通中的应用 [J] . 赵青 ,朱乐天 . 航空计算技术 . 2014,第002期
4. Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用 [J] . 翟娜 ,李庆东 . 测绘标准化 . 2010,第001期
5. WebGIS技术中最短路径算法在旅游决策支持系统中的应用研究 [J] . 刘云峰 . 电脑开发与应用 . 2010,第012期
6. 浅论GIS-T模型与最短路径算法 [C] . 白轶多 ,梁建国 . 中国测绘学会工程测量专委会2009工程测量年会 . 2009
7. 蚁群最短路径算法优化及其在GIS中的应用研究 [A] . 郝伟 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号