电子发烧友App
创作
发文章
发帖 
提问 
发资料
发视频资料介绍
介绍了有复杂约束的最短路由问题，应用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的动态路网行车最短路径求解
- 一种多约束条件的组播路由算法
- 混合轨道卫星通信系统的路由算法研究
- 链路状态路由协议的基本概念和原理解析 5.8k次阅读
- 物理约束实践：I/O约束 2.4k次阅读
- 华为和思科两种常见的网络设备如何进行ospf配置？ 3.7k次阅读
- 什么是OSPF协议 6.2k次阅读
- 关于路由策略数据库(RPDB) 2.9k次阅读
- 算法之空间复杂度 2.3k次阅读
- 基于WSN路由算法在无线传感器网络检测粮库中的应用研究 3.3k次阅读
- 边缘路由器怎么设置 2.4w次阅读
- OpenAI提出了一种方法，能够为复杂任务生成训练信号 2.9k次阅读
- 自动驾驶技术计算分析以及路径规划的问题 8.6k次阅读
- FPGA时序约束简介 1.5w次阅读
- 短路电流 短路电流的防范措施 3.8k次阅读
- 商汤联合提出基于FPGA的Winograd算法：改善FPGA上的CNN性能 降低算法复杂度 1w次阅读
- 蚁群算法是什么能做什么_蚁群算法的优势在哪里？ 2.9w次阅读
- 添加时序约束的技巧分析 3k次阅读
上传资料赚积分下载排行
本周
- 1MDD品牌三极管MMBT3906数据手册
- 2.33 MB | 次下载 | 免费
- 2MDD品牌三极管S9012数据手册
- 2.62 MB | 次下载 | 免费
- 3联想flex2-14D/15D说明书
- 4.92 MB | 次下载 | 免费
- 4收音环绕扩音机 AVR-1507手册
- 2.50 MB | 次下载 | 免费
- 524Pin Type-C连接器设计报告
- 1.06 MB | 次下载 | 免费
- 6新一代网络可视化（NPB 2.0）
- 3.40 MB | 次下载 | 免费
- 7MS1000TA 超声波测量模拟前端芯片技术手册
- 0.60 MB | 次下载 | 免费
- 8MS1022高精度时间测量(TDC)电路数据手册
- 1.81 MB | 次下载 | 免费
本月
- 1爱华AIWA HS-J202维修手册
- 3.34 MB | 37次下载 | 免费
- 2PC5502负载均流控制电路数据手册
- 1.63 MB | 23次下载 | 免费
- 3NB-IoT芯片厂商的资料说明
- 0.31 MB | 22次下载 | 1 积分
- 4H110主板CPU PWM芯片ISL95858HRZ-T核心供电电路图资料
- 0.63 MB | 6次下载 | 1 积分
- 5UWB653Pro USB口测距通信定位模块规格书
- 838.47 KB | 5次下载 | 免费
- 6技嘉H110主板IT8628E_BX IO电路图资料
- 2.61 MB | 4次下载 | 1 积分
- 7苏泊尔DCL6907(即CHK-S007)单芯片电磁炉原理图资料
- 0.04 MB | 4次下载 | 1 积分
- 8100W准谐振反激式恒流电源电路图资料
- 0.09 MB | 2次下载 | 1 积分
总榜
- 1matlab软件下载入口
- 未知 | 935137次下载 | 10 积分
- 2开源硬件-PMP21529.1-4 开关降压/升压双向直流/直流转换器 PCB layout 设计
- 1.48MB | 420064次下载 | 10 积分
- 3Altium DXP2002下载入口
- 未知 | 233089次下载 | 10 积分
- 4电路仿真软件multisim 10.0免费下载
- 340992 | 191439次下载 | 10 积分
- 5十天学会AVR单片机与C语言视频教程 下载
- 158M | 183353次下载 | 10 积分
- 6labview8.5下载
- 未知 | 81602次下载 | 10 积分
- 7Keil工具MDK-Arm免费下载
- 0.02 MB | 73822次下载 | 10 积分
- 8LabVIEW 8.6下载
- 未知 | 65991次下载 | 10 积分
工商网监
评论