资料介绍
介绍了有复杂约束的最短路由问题,应用K路由算法中的偏离算法解决该类问题。分析了在偏离算法的应用中影响算法效率的因素,提出了一种提高算法效率的改进方案,仿真结果表明改进方案是有效的。
关 键 词 K路由算法; 偏离算法; 最短路由; 复杂约束; 效率
Abstract The shortest path problem with complex constraints is described, and the application of deviation algorithm, a kind of k shortest paths algorithms, to this problem is introduced. The factors that affect the efficiency of the algorithm are analyzed, and an enhancement to the algorithm is proposed to improve the efficiency. Simulation results show that this enhancement is very efficient.
Key words K shortest paths algorithm; deviation algorithm; shortest path; complex constraints; efficiency
- 基于聚类和最短路径的区域能源系统布局优化 14次下载
- 面向卫星网络的多约束QoS路由算法 7次下载
- 面向SRIO网络的负载均衡最短路径路由算法 9次下载
- 基于PETRI网的最短路径搜索算法 12次下载
- 基于最短时延的认知无线电网络安全路由算法 24次下载
- 最短路径算法在公交网络中的应用 0次下载
- 基于LabVIEW的全局最短路径的遗传算法设计
- 基于层的双环网络G N h的最短路径算法
- 一种基于移动IPv6路由寻址的最短路径优化算法
- 基于遗传算法的最短路径的计算
- 基于层的双环网络G( N ; h) 的最短路径算法
- 目的驱动最短路径树的快速算法
- 基于Agent的动态路网行车最短路径求解
- 一种多约束条件的组播路由算法
- 混合轨道卫星通信系统的路由算法研究
- 链路状态路由协议的基本概念和原理解析 3160次阅读
- 物理约束实践:I/O约束 1167次阅读
- 华为和思科两种常见的网络设备如何进行ospf配置? 2637次阅读
- 什么是OSPF协议 4991次阅读
- 关于路由策略数据库(RPDB) 2163次阅读
- 算法之空间复杂度 1634次阅读
- 基于WSN路由算法在无线传感器网络检测粮库中的应用研究 2620次阅读
- 边缘路由器怎么设置 2.2w次阅读
- OpenAI提出了一种方法,能够为复杂任务生成训练信号 2447次阅读
- 自动驾驶技术计算分析以及路径规划的问题 7845次阅读
- FPGA时序约束简介 1.4w次阅读
- 短路电流 短路电流的防范措施 2710次阅读
- 商汤联合提出基于FPGA的Winograd算法:改善FPGA上的CNN性能 降低算法复杂度 9282次阅读
- 蚁群算法是什么能做什么_蚁群算法的优势在哪里? 2.8w次阅读
- 添加时序约束的技巧分析 2608次阅读
下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1490次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 93次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 10次下载 | 免费
- 6基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
- 7基于单片机和 SG3525的程控开关电源设计
- 0.23 MB | 3次下载 | 免费
- 8基于单片机的红外风扇遥控
- 0.23 MB | 3次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537791次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
评论