GIS领域最短路径搜索问题的一种高效实现
目前在GIS 领域, 对最短路径搜索问题的研究和应用较多, 其中最短路径搜索算法的效率问题是普遍关 注和在实际应用中迫切需要解决的问题. 通过对基于D ijk st ra 最短路径搜索算法的优化途径的分析, 从算法本身 和数据存储结构两个方面同时对此问题的解决方案进行了优化, 提出了直线优化D ijk st ra 算法, 并进行了必要的 证明和适用条件论述. 此方案应用到“全国主要城市间公路信息查询”系统中, 取得了较为满意的效果, 同时也给出 了相关的测试数据.
用户评论
推荐下载
-
vc实现最短路径查询
在数据结构中求最短路径的方法,用vc++实现
36 2019-01-15 -
Dijstra算法实现最短路径
实现 Dijkstra 算法,求非负权有向图的最短路径。
60 2019-01-22 -
C实现最短路径算法
C#实现最短路径算法的简单小例子,希望对研究该算法的朋友有帮助
30 2019-01-06 -
校园最短路径C实现
用图结构求校园最短路径
34 2019-01-09 -
RoutersDijkstra最短路径算法实现
代码是用 JAVA 写的。最短路径算法:Dijkstra。由于 CPU 类型可能不同,所以必须编译 router、link_cost、pkt_HELLO、pkt_INIT、pkt_LSPDU 和 ci
2 2024-12-22 -
Javascript实现的最短路径A算法实现
Javascript实现的最短路径A算法实现
15 2020-09-27 -
基于GIS最短路径算法的改进和应用
本论文通过指出传统最短路径算法的缺陷和不足,在研究人工智能的A* 启发式搜索算法基础上,提出了最短路径问题的 一个改进算法,借助限制条件对预搜索节点进行评估,通过用二叉堆对包含评估值的预搜索节点进行排
30 2018-12-08 -
浅析A算法在搜索最短路径的应用
人工智能大作业,关于A*算法在搜索路径的应用,C++代码,STL的优先队列
19 2020-07-18 -
基于WebGIS最短路径的搜索算法
在WebGIS上,搜索两个信息点之间的最短路径。本程序自带shp地图,可将计算结果演示。 开发环境是vs.net2008。Webgis组件采用aspmap。这个免费组件可以在csdn中搜索下载。 资源
30 2019-01-10 -
电脑鼠转弯搜索最短路径算法
基于IEEE电脑鼠智能算法研究.本算法可完成电脑鼠对迷宫的完全搜索,对连续拐弯也做了研究,并且可以在搜索后找出最短路径冲刺。
33 2019-07-06
暂无评论