一种基于Dijkstra的实用多路径求解算法
针对传统的多路径求解算法求解的始终是起点到终点的最短路径,搜索区域上一直没有什么变化,效率较低的问题,提出了一种基于Dijkstra的实用多路径搜索算法,只需求解起点到原最短路径上中间节点的最短路径,最后再补充相关路段,便可以得到权值与最短路径相接近的前几条次短路径。最后结合郑州市某区域的交通网络图进行了实例仿真,结果表明该算法是行之有效的。
用户评论
推荐下载
-
Centos7配置iscsi多路径
Centos7配置iscsi多路径,自己已经在实际生产环境中实践
29 2019-04-28 -
multipath和iscsi多路径配置文档
multipath和iscsi多路径配置文档
5 2023-01-06 -
域间多路径路由协议
边界网关协议(border gateway protocol,简称BGP)是当前互联网的核心协议,但是由于BGP是一种单路径路由协议,所以仍存在可靠性差、无法有效使用次优路径以及负载均衡支持较弱等问题
25 2021-04-01 -
linux_x64多路径软件
支持linux 64位系统的咯路径软件,希望对大家学习有所帮助。 device-mapper-1.02.39-1.el5.i386.rpm device-mapper-1.02.39-1.el5.x8
27 2019-01-01 -
论文研究无线AdHoc网络中的一种多信道多路径路由协议MAOMDV.pdf
无线Ad-Hoc网络中的一种多信道多路径路由协议M-AOMDV,梁文峰,马立香,在无线Ad-Hoc网络中应用多信道技术,可以有效地提高网络容量。但在多信道环境下,现有路由协议并不能充分利用多信道的特点
15 2020-05-06 -
基于栅格地图的Dijkstra算法路径规划
用MATLAB实现,基于栅格地图的Dijkstra算法路径规划。
39 2019-05-16 -
基于Dijkstra的最短路径改进算法
描述关于最短路径dijkstra方法的介绍,有原理,实现方法等方面的介绍。
12 2021-05-02 -
dijkstra最优路径算法
很好的dijkstra 最优路径算法,直接可运行。
15 2021-05-03 -
利用Dijkstra算法来求解顶点之间最短路径
利用Dijkstra算法来求解顶点之间最短路径
29 2019-05-28 -
一种改进的Dijkstra算法的分析及程序实现
Dijkstra算法是求有向图中从某一源点到其余各点最短路径的算法。本文通过对传统的Dijkstra算法进行分析,提 出一种改进算法,经理论分析,对于顶点数较多而边数较少的有向稀疏图来说,在求最短路径
36 2019-02-15
暂无评论