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