共查询到19条相似文献,搜索用时 546 毫秒
1.
VC环境下最短路径算法的实现 总被引:1,自引:0,他引:1
设计了一种方便查找及显示最短路径的数据结构,对仅研究计算一条最短路径的Dijkstra算法加以了改进,并在VC下实现一个顶点到另一个顶点的所有最短路径的查找。 相似文献
2.
GIS网络分析中最短路径的实现 总被引:9,自引:1,他引:8
本文提出了一种基于矢量角度的最短路径搜索算法,设计出一种类似于面向对象的数据存储结构来存储网络图中的节点及弧段对象,在最短路径的搜索上引入矢量夹角标量值作为搜索因子,充分利用了网络图中各点元素和线元素间的拓扑关系,提高了搜索的趋势性,同时还考虑了各弧段的长度值(或权值),较好的将网络图中对象的空间信息和属性信息相结合。 相似文献
3.
网络最短路径的地图代数栅格算法 总被引:4,自引:1,他引:3
在阐述网络分析和最短路径算法的现状的基础上,以地图代数为理论支撑,介绍了地图代数对于网络元素的表达,探讨另外一种途径的网络最短路径分析—基于栅格数据的最短路径分析,重点讨论了基于地图代数的网络数据模型、栅格路径距离计算方法,在此基础上论述了求取最短路径的栅格方法的具体过程。最后,通过算例证明栅格途径的网络分析有其独特的优势。 相似文献
4.
GIS城市道路最短路径算法研究 总被引:1,自引:0,他引:1
本文紧密结合城市公交的特点,利用改进Dijkstra算法开发出一个针对城市道路系统的最短路径自动搜索信息系统,该系统通过在ArcGIS环境下建立空间数据库和属性数据库,在VB环境下利用改进Dijsktra算法对McObjecta控件进行二次开发而设计完成,能在0.20s完成500多个交叉口的计算并找出其最短路径,是一种... 相似文献
5.
Dijkstra最短路径算法的一种高效率实现 总被引:110,自引:1,他引:109
在已存在的一些最短路径算法测试总结的基础上,根据GIS中网络计算的实际情况,从网络结构的拓扑表示以及Dijstra算法中快速搜索技术的实现入手, 一种Dijkstra最短路径算不的高效率实现方法。 相似文献
6.
Dijkstra 最短路径算法的一种高效率实现 总被引:14,自引:1,他引:13
在已存在的一些最短路径算法测试总结的基础上,根据GIS中网络计算的实际情况,从网络结构的拓扑表示以及Dijkstra 算法中快速搜索技术的实现入手,提出了一种Dijkstra 最短路径算法的高效率实现方法。 相似文献
7.
GIS中最短路径算法的改进实现 总被引:14,自引:1,他引:13
针对GIS中网络拓扑图的一般特点和对网络分析实时性的要求,以Dijkstra最短路径算法为理论基础,采用快速排序和插入排序相结合的方式,使用地址排序的方法,改进原有最短路径算法中对最小权值的顶点的搜索策略,提出一种高效的实用的Di-jkstra最短路径算法的实现方法. 相似文献
8.
在最短路径操作算法的基础上 ,给出了最短路径操作不确定性的算法及流程图。实例演算了不确定性的传播模型。研究结果表明 ,最短路径操作结果的绝对不确定性 :(1)与最短路径操作经过的点数成正向关系 ,更进一步 ,最短路径的几何路径曲率越大 ,最短路径操作带来的不确定性越大。 (2 )与最短路径经过的各相邻顶点间的距离长短没有直接关系 ;(3)与经过的各顶点的误差成正向关系。GIS中进行最短路径操作时减小操作结果不确定性的方法是 :(1)提高最短路径经过顶点的点位精度 ;(2 )减少最短路径经过顶点数目 相似文献
9.
在最短路径操作算法的基础上 ,给出了最短路径操作不确定性的算法及流程图。实例演算了不确定性的传播模型。研究结果表明 ,最短路径操作结果的绝对不确定性 :(1)与最短路径操作经过的点数成正向关系 ,更进一步 ,最短路径的几何路径曲率越大 ,最短路径操作带来的不确定性越大。 (2 )与最短路径经过的各相邻顶点间的距离长短没有直接关系 ;(3)与经过的各顶点的误差成正向关系。GIS中进行最短路径操作时减小操作结果不确定性的方法是 :(1)提高最短路径经过顶点的点位精度 ;(2 )减少最短路径经过顶点数目 相似文献
10.
文章针对Dijkstra和Floyd算法特点及在智能运输中的特点,将两种算法结合起来,形成求解物流配送中两点间最短路径的优化算法-混合算法.该方法用Floyd计算多对顶点之间的最短路径,在路径中少数顶点之间的邻接关系发生变化时,利用Dijkstra计算这些顶点之间的最短路径,加上其余部分路径就得到该图中各对顶点之间的新的最短路径,在约束条件下最终求出各点间最短路径.实验证明,混合算法比Dijkstra及Floyd效率提高11%-20%.本文研究结果可对物流配送中最短路径的选择有所帮助. 相似文献
11.
采用MapBasic语言,对MapInfo进行功能扩充,在MapInfo中实现最短路径分析。程序首先完善路网表结构,增加路网拓扑所必需的字段;然后进行路网拓扑,建立拓扑关系,并在此基础上采用Floyd算法实现最短路径分析。 相似文献
12.
13.
提出G IS中线段长度的误差模型,推导出网络最短路径的不确定性模型,据此模型可以求出最短路径的可信度和在给定的置信水平下的最短路径长度的置信区间。 相似文献
14.
抛物线型竖曲线最小长度的确定 总被引:1,自引:0,他引:1
根据抛物型竖曲线的设计原理,从汽车在凸形竖曲线上行驶时司机的视线高入手,着重讨论了保证汽车按设计车速安全行驶时应满足的最小曲线长度。 相似文献
15.
探讨了将图论中的最短路径理论应用于城镇土地定级 ,并灵活应用最短路径算法计算某类定级因子到评价单元的实际距离 ,然后根据距离衰减公式计算该类因子对该评价单元的作用分值 ,通过评价单元上各类因子的作用分值叠加 ,求出该评价单元的土地级别 ,使得城镇土地定级更加科学合理 ,城镇土地级别范围也更加精确 ,更加符合客观实际。 相似文献
16.
17.
基于WebGIS最优路径分析的设计与实现 总被引:4,自引:0,他引:4
综合运用图论概念和面向对象的思想,根据WebGIS中数据模型和数据结构的特点,设计并实现了基于WebGIS的最优路径分析。 相似文献
18.
综合运用图论概念和面向对象的思想,根据WebGIS中数据模型和数据结构的特点,设计并实现了基于WebGIS的最优路径分析. 相似文献
19.
多源、多通道的最短路径问题是应急救灾和部队机动中的一个重要问题.给出了道路通道的多边形表示以及多边形内的点应满足的条件,并基于Dijkstra算法给出了求解多边形通道内最短路径的一个改进算法.另外,当多个通道的最短路径存在共同边时,给出了有效的解决方法. 相似文献