共查询到20条相似文献,搜索用时 109 毫秒
1.
2.
采用对偶拓扑方法构建基于广义路网拓扑的复杂交通网络,通过引入m阶邻居节点概念,考虑复杂交通网络中节点度、介中心及节点间距离等因素,顾及节点自身及1到m阶邻居节点的重要度贡献,定义了节点重要度评价模型,进而提出一种基于m阶邻居节点重要度贡献的道路网自动选取方法,并基于网络最小规模原则保持选取道路的连通性。为检验方法的有效性,引入度分布评价所选取道路对路网整体结构及拓扑特性的保持程度,并采用实际城市路网进行试验,结果表明本文方法选取的路网能较好地保持了原始路网的整体结构、拓扑特性及道路连通性,且算法稳定、可靠。 相似文献
3.
针对传统Dijkstra算法运行效率的问题,提出了一种基于传统Dijkstra并行线程的算法,该算法动态地将交通网络进行子网分割。通过实验测试了不同网络节点数量和弧段数量下传统Dijkstra算法和本文算法运行时间,实验结果表明本文算法能够缩减网络节点搜索空间,降低算法的时间复杂度,提高算法的运行效率。 相似文献
4.
分析了现有公交出行最佳路径算法,并针对现有算法不完善的地方,根据乘客的出行心理,利用GIS的空间分析功能,提出了一种基于最小交通阻抗的公交出行最佳路径算法.首先根据城市公共交通网络的特点抽象出合理的公交网络模型,建立了此网络的拓扑关系,并用有效的数据结构存储此公交网络图;然后根据乘客的出行特点确定了合理的交通阻抗函数;为了进一步提高搜索效率设定了节点限制搜索区域;最后对算法的仿真实现证明了此算法的可行性和有效性. 相似文献
5.
分析了现有公交出行最佳路径算法,并针对现有算法不完善的地方,根据乘客的出行心理,利用G IS的空间分析功能,提出了一种基于最小交通阻抗的公交出行最佳路径算法。首先根据城市公共交通网络的特点抽象出合理的公交网络模型,建立了此网络的拓扑关系,并用有效的数据结构存储此公交网络图;然后根据乘客的出行特点确定了合理的交通阻抗函数;为了进一步提高搜索效率设定了节点限制搜索区域;最后对算法的仿真实现证明了此算法的可行性和有效性。 相似文献
6.
GIS网络分析中最短路径的实现 总被引:9,自引:1,他引:8
本文提出了一种基于矢量角度的最短路径搜索算法,设计出一种类似于面向对象的数据存储结构来存储网络图中的节点及弧段对象,在最短路径的搜索上引入矢量夹角标量值作为搜索因子,充分利用了网络图中各点元素和线元素间的拓扑关系,提高了搜索的趋势性,同时还考虑了各弧段的长度值(或权值),较好的将网络图中对象的空间信息和属性信息相结合。 相似文献
7.
8.
交通限制条件下的最短路径算法分析与优化 总被引:3,自引:0,他引:3
通过对交通网络本身的特点及要求的分析与研究,介绍了一些适合道路网的经典最短路算法和数据存贮模式,探讨了在交通网络路线优化过程中需要特别处理的几个问题,如路口延误、禁行状态等,并在理论上给出了相应的解决方案。最后给出了一个路径搜索的实例。 相似文献
9.
车载导航系统中顾及道路转向限制的弧段Dijkstra算法 总被引:15,自引:1,他引:14
路径规划作为组成车载导航系统的核心模块,其效率对整个系统有着至关重要的影响,传统路径规划常用的Dijkstra算法是根据道路“有向图”中的节点进行计算,相关的交通属性附加在道路节点上,事实上,道路转向限制不仅与节点(交叉口)有关,而且与相连的2条道路弧段有关,若要用节点表达道路转向限制,需要把2条弧段间的转向关系转换为相邻的3个节点之间的关系。这种转换增大存储空间和转换时间的开销,还增加了搜索的复杂度。为了解决这一问题,提出将原来附属于节点上的转向关系转移到相应的弧段上,用节点-弧段关系表达网络的连通性,用弧段-弧段转向关系表达交叉路口的转向限制,在此基础上,提出了一种顾及导航转向限制的弧段Dijkstra算法,试验表明,该算法能够有效地进行顾及道路转向限制的路径规划。 相似文献
10.
针对PC集群计算节点内存小、进程间通信速度慢的问题,本文设计了分布式的数据存储机制;提出了用同步变换规则代替解编码传输的进程间通信方式;基于邻域分解策略实现了禁忌搜索过程的并行化,发展了一种适用于PC集群环境的并行地理网络VRP算法。应用模拟路网数据进行了相关试验,结果表明:本文算法的计算结果与ArcGIS基本一致,二者平均偏差率在2.11%~2.87%之间;分布式数据存储策略有效地降低了各进程对内存的需求量,保证了算法的稳健性和扩展性;通过算法的并行化提高了VRP算法的求解效率;该算法具有良好的加速性能,8进程时在各测试数据集中的加速比均在4.46~6.32之间。 相似文献
11.
最大集团图搜索法用于关系结构约束的全局等高线断线连接 总被引:2,自引:0,他引:2
介绍了关系结构约束的全局等高线断线连接的最大集团图搜索法的原理与实现途径,实验中与局部断线连接方法作了对比实验。结果表明:全局连接具有自动纠错效果,具有更高的正确连接率。 相似文献
12.
13.
在对城市排水管网进行形态特征分析的基础上,研究了数据结构中图的遍历算法在管网连通与追踪分析中的应用,并提出了一种反向追踪加标识字段的方案,其有效地解决了复杂网络中连通路径的显示问题,为其他网络追踪路径显示提供了参考。 相似文献
14.
15.
自动搜索最小多边形算法的研究 总被引:2,自引:1,他引:2
多边形的自动搜索是GIS空间分析的基本算法之一,同时也在地籍拆宗、导线网闭合环的闭合差计算等领域有着重要的作用。本文依据一般的图形数据结构,提出了一种结点标记的搜索算法,利用该算法可自动搜索出所有独立的最小多边形。 相似文献
16.
17.
一种支持机场反劫机事件的3DCM的设计与实现 总被引:1,自引:0,他引:1
本文以机场反劫机为例设计了一种城市重要目标反恐战场环境的三维可视化和查询工具。该工具将虚拟环境中的地理要素以三维和二维的图形、图像表达出来,主要采用边界模型作为建立3维目标的数据结构,并利用DDE技术连接三维场景中的景物和二维GIS的关系数据库存储属性并实现查询功能。其特点是利用简单的DDE方式实现了3D场景数据和属性数据双向查询,充分利用了已经建成的2DGIS的成熟功能和现有资源。 相似文献
18.
基于Vega的三维虚拟城市地理信息系统的实现 总被引:1,自引:0,他引:1
Vega在三维虚拟模拟建模中应用广泛、功能强大稳定,但对于各种地理信息管理查询等功能薄弱;MapX在地理信息系统开发中得到了广泛的应用,它具有地图数据逻辑查询等强大的地理信息功能。在对Vega、MapX、Aecess数据库三者数据的连接关系、图层控制、逻辑查询、路径导航等核心部分阐述基础上,利用Vega三维仿真软件,结合地理信息系统开发组件MapX和管理附属信息的数据库,在VC“平台下构建了虚拟三维地理信息系统,有效地解决了独立的二维电子地图和独立的三维虚拟场景的各自不足之处。 相似文献
19.
基于拓扑关系的等高线高程自动赋值方法 总被引:6,自引:1,他引:6
地面高程信息是地理信息的重要组成部分,主要通过对地图上的等高线进行数字化来获取。等高线的数字化包括获取其特征点平面坐标和高程值两个方面。本文讨论了闭合等高线之间的拓扑关系及其表示形成,给出了根据等高线的平面位置判定其拓扑关系的算法。在此基础上,提出并实现了一种自动获取闭合等高线高程值的方法。实验表示,本文所述方法是正确可行的。 相似文献
20.
确定地理网络中心服务范围的一种算法 总被引:7,自引:1,他引:6
地理网络的中心服务范围在实际生活中应用广泛,传统方法一般用等时区或等距区表示。本文给出基于地理网络的中心服务范围的概念,并在邻接结点矩阵的基础上,应用广度优先搜索算法确定一个中心的服务范围。 相似文献