论文研究一种动态限制搜索区域的最短路径规划算法.pdf
提出一种动态限制搜索区域的最短路径规划算法,它是根据实际道路网络的空间分布特性,动态限制搜索区域,以降低算法的搜索规模,降低算法的时间复杂度和空间复杂度,提高算法的运行效率。实验证明,对于实际城市道路网络结构相对比较规则的最短路径规划,此算法极大地提高了规划的效率。
用户评论
推荐下载
-
最短路问题的规划算法
最短路问题的规划算法,用lingo9.0实现。模型是01规划,算法是分支定界。
22 2019-01-13 -
动态规划算法实现多段图最短路径问题
#include //#define LEN sizeof(struct NODE) #define N 10 #define MAX_TYPE 10000 #define ZERO_TYPE 0 /
47 2018-12-07 -
动态规划法最短路径
用动态规划法的思想解决有向图的最短路径问题 用c++编写的程序,可以执行,生成exe文件
94 2018-12-24 -
最短路径搜索算法
本文是关于最短路径搜索的c语言代码,适合于程序开发应用。
50 2019-01-10 -
Dijkstra最短路径算法的一种高效率实现
在已存在的一些最短路径算法测试总结的基础上,根据GIS中网络计算的实际情况,从网络结构的拓扑表示以及Dijkstra算法中快速搜索技术的实现入手,提出了一种Dijkstra最短路径算法的高效率实现方法
22 2018-12-08 -
A星算法实例最短路径搜索
A星算法的一个例子,在方格上设置开始和终止点和障碍物,自动寻找最短路径
47 2019-01-10 -
论文研究网络测量中的一种优化路径算法.pdf
为了了解网络行为、更多地掌握网络流量情况和尽量多地测量信息,网络测量已成为重要的手段之一。从分析主动网络测量存在现状入手,结合测量模型研究分析,提出了一种优化路径算法,即二分步算法,并给出了一种二分步
59 2019-12-31 -
基于WebGIS最短路径的搜索算法
在WebGIS上,搜索两个信息点之间的最短路径。本程序自带shp地图,可将计算结果演示。 开发环境是vs.net2008。Webgis组件采用aspmap。这个免费组件可以在csdn中搜索下载。 资源
30 2019-01-10 -
基于Dijkstra算法的路径规划算法
基于Dijkstra算法的路径规划算法,matlab代码
30 2019-01-07 -
MATLAB实现的最短路径算法
MATLAB实现的最短路径算法,在图论里比较重要,可以计算出个对象之间的距离。
36 2019-02-11
暂无评论