共查询到19条相似文献,搜索用时 62 毫秒
1.
Dijkstra算法是求解网络中最短路径的精典算法,文中通过改变图的存储结构及搜索方法,减少了内存存储空间,缩短查询时间,以提高该算法在嵌入式GIS系统中路径优化的效率. 相似文献
2.
李妍妍 《测绘与空间地理信息》2014,(5):172-173
最短路径问题是地理信息系统的关键问题,传统Dijkstra算法在求解节点间最短路径时,对已标识节点以外的大量节点进行了计算,从而影响了算法的速度。因而对其算法进行优化是很有必要。本文在对传统Dijkstra算法分析的基础上,对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而不涉及其他节点,并利用Visual C++6.0开发平台编程进行了实验。实验表明,该算法是行之有效的。 相似文献
3.
4.
最短路径分析是GIS空间分析中最基本和最关键的问题,Dijkstra算法是有效解决该问题的理论基础。本文基于GIS空间分析特征,从数据存储结构、搜索技术及网络算法本身等方面对传统Dijkstra算法进行了优化与改进,并对该算法在交通导航系统中的应用进行了探讨。 相似文献
5.
采用MapBasic语言,对MapInfo进行功能扩充,在MapInfo中实现最短路径分析。程序首先完善路网表结构,增加路网拓扑所必需的字段;然后进行路网拓扑,建立拓扑关系,并在此基础上采用Floyd算法实现最短路径分析。 相似文献
6.
Dijkstra最短路径算法的一种高效率实现 总被引:110,自引:1,他引:109
在已存在的一些最短路径算法测试总结的基础上,根据GIS中网络计算的实际情况,从网络结构的拓扑表示以及Dijstra算法中快速搜索技术的实现入手, 一种Dijkstra最短路径算不的高效率实现方法。 相似文献
7.
8.
9.
10.
快速Dijkstra最短路径优化算法的实现 总被引:12,自引:1,他引:12
在分析已有Dijkstra算法的基础上,提出快速Dijkstra最短路径优化算法.该算法是将提高时间效率放在第一位,以十字链表结构记录顶点(Vertex)和边(Edge)为基础,采用顶点分区和记录绝对地址来优化Dijkstra算法的方法. 相似文献
11.
12.
在分析常用软件跨平台技术的基础上,提出了基于嵌入式GIS图形中间件和数据中间件实现嵌入式GIS跨平台的方法.通过构建嵌入式图形接口描述表、图像缓存驱动、图形缓存驱动和GDI适配器的图形中间件以及基于地理空间数据访问引擎、数据管理引擎和数据定制技术的数据中间件,满是了嵌入式GIS快速跨平台开发的需求. 相似文献
13.
定义了规划路径组分段模型和路径可用度指标,提出了基于概率模型方法的路径可用性度量模型。研究了常用的几种路径规划算法,提出了基于路径可用度指标的改进路径规划算法Mod—Dij,并与Dijkstra算法计算的路径进行了比较。结果表明,Mod-Dij得出的路径可满足实用性要求。 相似文献
14.
针对大区域路径规划问题,论述了道路层次划分模型和多尺度道路网数据库的建立,提出了构建多级道路网拓扑结构的方法,利用层次空间推理和改进的启发式A^*算法进行最优路径的选取。 相似文献
15.
顾及交通时态属性的最优路径算法与实现 总被引:5,自引:0,他引:5
GIS软件中最优路径分析多不考虑交通时态属性信息,而是将交通网抽象为理想化的、纯数学上的点一线网络“图”结构,导致结果与实际不符,实用性较差。文中结合交通时态属性信息,探讨一种实用的快速计算最优路径的模式和方法。 相似文献
16.
17.
Dijkstra最短路径算法改进研究及其在GIS-T仿真分析中的应用 总被引:1,自引:0,他引:1
Dijkstra算法是求解最短路径问题的经典算法,但在实际应用中还存在一些问题。提出了对传统的Dijkstra最短路径算法改进的新方法,即对复杂的公路网数据进行预处理,生成路网拓扑结构数据文件,并结合Dijkstra算法按路径长度递增次序产生最短路径的思想来求解公路网复杂线状图形的最短路径问题。 相似文献
18.
19.
讨论了一种地理信息系统空间分析算法——最短路径分析,然后利用最短路径结果,采用表上作业法将灾害救援物资进行优化,给出最优调运方案。 相似文献