- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
浅 谈 GI S 中 网 络 分 析
与 最 短 路 径 的 实 现
精品资料
浅谈 GIS 中网络分析与最短路径的实现
专业:交通信息工程及控制
本科生:程海峰
主导老师:林科
摘 要
网络分析作为 GIS 的重要功能在电子导航、交通管理、城市规划、管线的布局设
计中发挥了重要的作用。本文侧重于从网络拓扑关系的获取到最短路径算法的实现,
为进一步研究 GIS 中网络分析的高效访问奠定基础。
文章首先介绍了网络拓扑数据模型的一些基本概念,根据已有的研究经验,提出
了自己有关网络数据模型中最基本的两个概念(网线和结点)的理解。在这个框架之
下,又分析了网络拓扑关系的建立过程,得出了网络拓扑关系获取的一般过程。第二
部先介绍了最短路径算法选择的有关问题,通过查阅有关文献发现,目前解决系统最
短路径问题应用最为广泛的是 Dijkstra 算法的思想。最后阐述了有关经典 Dijkstra 算法
的主要思想并利用有关数据结构方面的知识写出了具体算法的实现过程。
关键词:网络拓扑 网络数据模型 Dijkstra 算法
仅供学习与交流,如有侵权请联系网站删除 谢谢 I
精品资料
目 录
摘 要 I
2. 网络拓扑关系的建立 - 2 -
2.1 网络数据模型的基本概念 . - 2 -
2.2 网络拓扑关系的获取 - 3 -
3. 最短路径算法 - 6 -
3.1 算法选择 - 6 -
3.2 传统 DIJKSTRA算法的主要思想 - 7 -
3.3 经典 DIJKSTRA算法的实现 - 7 -
参考文献 - 11 -
附 录 - 12 -
仅供学习与交流,如有侵权请联系网站删除 谢谢 II
精品资料
1. 引 言
随着地理信息系统产业的建立和数字化信息产品在全世界的普及,地理信息系统
已经深入到各行各业。其中,网络分析是地理信息系统( GIS)最主要的功能之一。对
地理网络(如交通网络)、城市基础设施网络(如各种网线、电力网线、电话网线、
供排水网线等)进行地理分析和模型化,是地理信息系统中网络分析的主要目的。近
几年来面向社会的 GIS 应用开发不断增多 ,逐渐形成以 MapObject 和 MapGuide 为主流
的 GIS 应用开发体系,但这两个系统都没有现成的网络分析功能 ,只有通过二次开发才
【1】
能实现 MapObject 和 MapGuide 的网络分析功能 。
网络分析中最基本最关键的问题是最短路径问题。最短路径不仅仅指一般地理意
义上的距离最短 ,还可以引申到其他的度量 ,如时间、费用、线路容量等。相应地 ,最短
您可能关注的文档
最近下载
- 管理学-PPT课件(全).pptx
- 高峰数字(四)_原创精品文档.pdf VIP
- “深圳工匠杯”深圳市第十四届职工技术创新运动会暨2024年深圳技能大赛碳排放管理员技能竞赛理论题库及答案(300题).docx VIP
- 粉针剂包装技术与设备.pptx
- 全文解读新修订的2021《中国共产党统一战线工作条例》ppt精品.pptx VIP
- 白蚁防治服务合同协议书范本.docx VIP
- (2022年新版)义务教育初中英语课程标准详细解读 (新课标解读讲座培训课件).pptx VIP
- 湖南《住宅工程质量常见问题防治技术规程》.docx
- 葡萄酿酒有限公司生产安全事故应急预案.docx VIP
- 路基爆破设计及施工组织方案.doc
文档评论(0)