Dijkstra最短路径算法的实现及优化

来源 :中国地理信息系统协会第三次代表大会暨第七届年会 | 被引量 : 0次 | 上传用户:num184015922
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径算法种类繁多,比较有名的算法包括:Dijkstra算法、Ford算法、Floyd算法、Moore算法、A·算法、K值算法,而即使同一种算法也有多种不同的实现方式。本文就Dijkstra算法的两种实现方式做一定的分析,并采用一种新的实现方法达到对算法优化的目的。
其他文献
良好的扩展性和可维护性是衡量WebGIS系统好坏的一个重要标准,本文从软件开发方法论的角度,来介绍如何运用模式的强大力量构建WebGIS系统.
针对GIS的数据共享与自动数据交换,本文提出了GDE的概念、架构及其中的关键技术:GDE由数据传输服务、数据交换适配器和任务处理器三部份组成;引入XML作为GDE的逻辑表达及中间数据标准格式,使其具有异构GIS跨平台共享数据资源及服务的能力;数据引擎模型作为GIS的事务处理中心,采用工作流管理技术定义复杂分析模型及业务流程;数据驱动的算法设计及实现.
从规则高程格网中提取等高线的算法是机助制图和GIS中非常重要的组成部分.本文针对当前高程格网数据的海量性,以提高效率为目的,对该算法进行了优化.将等高线提取算法分为起点确定和内插穿行两个阶段,对于第一个阶段的处理,提出基于区间树和顺序索引查找等高线起始点的算法,较大的改善了整体效率;同时,在顾及数字环境下等高线表达特性的基础上,设计的相关策略能够保证提取的等高线具有一致的方向信息.
本文根据GIS中空间信息地图显示存在的问题,深入探讨了影响地图显示模式变换的因素,分析了常用地图的显示模式,并对基于多种地图显示模式的符号模板和显示模板进行了研究,为深入研究空间信息数据的可视化进行了初步实践.
考虑到地理数据量的庞大,本文基于元数据来实现地理数据的充分共享和利用.这就要求系统具有数据显示及元数据描述功能,实现用户对地理数据及元数据描述的预览,使用户全面快捷地掌握数据的基本情况,方便地选择所需数据.SVG作为一个开放的矢量图像格式标准,是一种以XML格式描述二维图形的语言,具有丰富的图形处理及交互和动画功能,可以独立地或作为XML文挡和HTML等文档的一部分方便地在浏览器中显示.本文介绍了
在地图综合的过程中,比例尺的变化以及各种综合算子都可能导致目标产生空间关系冲突.以往在对空间关系进行维护时,通常只是对拓扑关系变化进行探测与控制.由于方向关系是人们在日常生活中用途最为广泛的空间关系,研究在地图综合中如何有效维护目标间的方向关系具有重要的科学意义.本文采用定性空间推理的方法,建立考虑目标方向关系的移位安全区,从而可以综合检测与控制拓扑关系与方向关系的冲突及其传播,并就本方法存在的问
空间地理信息网格是网格技术在地理空间信息领域的具体应用,本文介绍了网格的概念、网格发展现状和网格的关键技术;并给出了具体的应用实例.
多媒体信息具有表现形式直观,表达内容丰富等优点.将多媒体信息融入地理信息系统中,不仅增加了系统的信息容量,还增强了地理信息的表达能力.要在地理信息系统中充分利用多媒体信息的优势,就必须建立一种多媒体信息管理和维护的有效方法.本文分析了地理信息系统中多媒体信息的特点,及其当前管理和维护现状,结合实际应用需求,提出了Web GIS环境中基于客户端的多媒体信息维护方法,并开发了相应的软件.本文的成果已在
本文以电子政务建设为目的,分析了福建省地理空间数据库建设和整合的必要性.并从地理空间数据库整合技术层次、整合的内容以及数据库的共享机制上讨论了地理空间数据整合的方法.最后指出,现在的各种类型的数据必须经过整合、更新才能实现数据的共享,满足电子政务建设的需要.
地理信息系统(GIS)技术研制开发电网生产管理GIS系统,对提高企业的核心竞争力具有重要意义.本文对盐城电网生产管理GIS建设的必要性,建设内容,系统数据和应用系统进行了论述,并对数据规划和电网GIS平台和应用规划进行了研究.本项研究的成果对于盐城电网生产管理GIS建设具有重要的指导意义,可以作为其它地区电网GIS建设的规划参考.