共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
GIS中最短路径算法的改进实现 总被引:14,自引:1,他引:13
针对GIS中网络拓扑图的一般特点和对网络分析实时性的要求,以Dijkstra最短路径算法为理论基础,采用快速排序和插入排序相结合的方式,使用地址排序的方法,改进原有最短路径算法中对最小权值的顶点的搜索策略,提出一种高效的实用的Di-jkstra最短路径算法的实现方法. 相似文献
3.
最短路径问题是交通网络分析中的一个重要问题,也是交通地理信息系统中的一个研究热点。国内外大量专家学者对此问题进行过深入研究。最短路径问题可分为单源最短路径问题及全源最短路径问题两种。其中,单源最短路径问题更具有普遍意义。单源最短路径问题的算法有很多种,代表性的有基于邻接矩阵的Dijkstra算法、最大相关边法、最大相关点法,基于邻接表的Dijkstra算法、A*算法等等;纵观该方向的研究状况,人们对最短路径分析的分类及其实现算法和应用研究较多,而对交通中的限制条件研究较少。 相似文献
4.
GIS网络分析中最短路径的实现 总被引:9,自引:1,他引:8
本文提出了一种基于矢量角度的最短路径搜索算法,设计出一种类似于面向对象的数据存储结构来存储网络图中的节点及弧段对象,在最短路径的搜索上引入矢量夹角标量值作为搜索因子,充分利用了网络图中各点元素和线元素间的拓扑关系,提高了搜索的趋势性,同时还考虑了各弧段的长度值(或权值),较好的将网络图中对象的空间信息和属性信息相结合。 相似文献
5.
6.
在ArcGIS矢量图中搜寻最短路径的实现 总被引:1,自引:0,他引:1
最短路径问题是地理网络分析中的重要问题之一,具有重要的应用价值。搜索最短路径的方法很多,在研究了各种方法后,本文提出了在ArcGIS矢量图中搜索最短路径的新方法。首先,提取经过ArcGIS简单处理的矢量图的信息,然后,借助Floyd算法,用MATLAB建模来提取节点间的最短路径,最后根据模型运算的结果在矢量图中绘出最短路径。试验证明,该方法操作简单,效果良好。 相似文献
7.
交通限制条件下的最短路径算法分析与优化 总被引:3,自引:0,他引:3
通过对交通网络本身的特点及要求的分析与研究,介绍了一些适合道路网的经典最短路算法和数据存贮模式,探讨了在交通网络路线优化过程中需要特别处理的几个问题,如路口延误、禁行状态等,并在理论上给出了相应的解决方案。最后给出了一个路径搜索的实例。 相似文献
8.
9.
为整合已有的不同地点的GIS路径服务,实现网络拓扑数据的全局最短路径查询,提出了一种基于层次拓扑模型的分布式最短路径算法,并且着重针对网络传输和计算效率问题,提出了两种优化方法。 相似文献
10.
11.
动态数据交换在车载GPS导航系统中的应用 总被引:1,自引:0,他引:1
叙述了Windows应用程序之间进行数据交换的一种方式-动态数据交换的一些基本概念、基本思想和交换的过程。通过车载GPS导航系统实验,证明了当两个不同的应用系统之间要求动态地实时传输数据时,DDE是一种很好的途径。 相似文献
12.
车辆导航与定位系统中面向对象数据的组织与实现 总被引:1,自引:0,他引:1
本文分析了面向对象的特点以及面向对象的空间数据模型,重点分析了用面向对象的方法解决车辆导航与定位系统中数据的组织问题,对交通数据的组织提出了切实可行的方案,并且进行了代码实现。 相似文献
13.
14.
15.
本文对位置线的基本理论和应用进行了较系统的研究,对一些理论问题的深化和系统化做了有成效的工作;并结合军事和新技术,探讨了位置线理论在电子地图定位导航软件系统中的应用问题,编制了内容丰富的软件(包括:基础计算软件、地图投影变换软件、专题数学要素软件、无线电定位导航软件、GPS定位导航软件),成为《位置线定位导航软件系统》的重要组成部分。 相似文献
16.
17.
煤矿地理信息系统数据模型的研究 总被引:25,自引:0,他引:25
地下煤矿开采所面对的空间目标具有灰色、动态变化的特征。本文在分析煤矿空间信息特点的基础上,提出了实用于煤矿的地理信息系统数据模型。这些数据模型包括全要素的结构化不规则三角网(TIN)与GIS一体化数据模型以及网状模型。 相似文献
18.
19.
分析了房产共有面积分摊模型及其现有的实现方法,提出了分摊关系链表,基于该链表实现了共有面积分摊. 相似文献
20.
改进的Prim算法在GIS中的应用 总被引:3,自引:0,他引:3
探讨了数字常平基础信息平台建设项目中构建一个低造价通信网的问题,建立了网络模型和相应的存储结构,采用优化的Prim算法实现了这颗最小生成树。 相似文献