資料介紹
介紹了有復(fù)雜約束的最短路由問(wèn)題,應(yīng)用K路由算法中的偏離算法解決該類問(wèn)題。分析了在偏離算法的應(yīng)用中影響算法效率的因素,提出了一種提高算法效率的改進(jìn)方案,仿真結(jié)果表明改進(jìn)方案是有效的。
關(guān) 鍵 詞 K路由算法; 偏離算法; 最短路由; 復(fù)雜約束; 效率
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
- 基于聚類和最短路徑的區(qū)域能源系統(tǒng)布局優(yōu)化 14次下載
- 面向衛(wèi)星網(wǎng)絡(luò)的多約束QoS路由算法 7次下載
- 面向SRIO網(wǎng)絡(luò)的負(fù)載均衡最短路徑路由算法 9次下載
- 基于PETRI網(wǎng)的最短路徑搜索算法 12次下載
- 基于最短時(shí)延的認(rèn)知無(wú)線電網(wǎng)絡(luò)安全路由算法 24次下載
- 最短路徑算法在公交網(wǎng)絡(luò)中的應(yīng)用 0次下載
- 基于LabVIEW的全局最短路徑的遺傳算法設(shè)計(jì)
- 基于層的雙環(huán)網(wǎng)絡(luò)G N h的最短路徑算法
- 一種基于移動(dòng)IPv6路由尋址的最短路徑優(yōu)化算法
- 基于遺傳算法的最短路徑的計(jì)算
- 基于層的雙環(huán)網(wǎng)絡(luò)G( N ; h) 的最短路徑算法
- 目的驅(qū)動(dòng)最短路徑樹(shù)的快速算法
- 基于Agent的動(dòng)態(tài)路網(wǎng)行車最短路徑求解
- 一種多約束條件的組播路由算法
- 混合軌道衛(wèi)星通信系統(tǒng)的路由算法研究
- 鏈路狀態(tài)路由協(xié)議的基本概念和原理解析 3160次閱讀
- 物理約束實(shí)踐:I/O約束 1167次閱讀
- 華為和思科兩種常見(jiàn)的網(wǎng)絡(luò)設(shè)備如何進(jìn)行ospf配置? 2637次閱讀
- 什么是OSPF協(xié)議 4991次閱讀
- 關(guān)于路由策略數(shù)據(jù)庫(kù)(RPDB) 2163次閱讀
- 算法之空間復(fù)雜度 1634次閱讀
- 基于WSN路由算法在無(wú)線傳感器網(wǎng)絡(luò)檢測(cè)糧庫(kù)中的應(yīng)用研究 2620次閱讀
- 邊緣路由器怎么設(shè)置 2.2w次閱讀
- OpenAI提出了一種方法,能夠?yàn)?b class="flag-6" style="color: red">復(fù)雜任務(wù)生成訓(xùn)練信號(hào) 2447次閱讀
- 自動(dòng)駕駛技術(shù)計(jì)算分析以及路徑規(guī)劃的問(wèn)題 7845次閱讀
- FPGA時(shí)序約束簡(jiǎn)介 1.4w次閱讀
- 短路電流 短路電流的防范措施 2710次閱讀
- 商湯聯(lián)合提出基于FPGA的Winograd算法:改善FPGA上的CNN性能 降低算法復(fù)雜度 9282次閱讀
- 蟻群算法是什么能做什么_蟻群算法的優(yōu)勢(shì)在哪里? 2.8w次閱讀
- 添加時(shí)序約束的技巧分析 2608次閱讀
下載排行
本周
- 1DC電源插座圖紙
- 0.67 MB | 2次下載 | 免費(fèi)
- 2AN158 GD32VW553 Wi-Fi開(kāi)發(fā)指南
- 1.51MB | 2次下載 | 免費(fèi)
- 3AN148 GD32VW553射頻硬件開(kāi)發(fā)指南
- 2.07MB | 1次下載 | 免費(fèi)
- 4AN111-LTC3219用戶指南
- 84.32KB | 次下載 | 免費(fèi)
- 5AN153-用于電源系統(tǒng)管理的Linduino
- 1.38MB | 次下載 | 免費(fèi)
- 6AN-283: Σ-Δ型ADC和DAC[中文版]
- 677.86KB | 次下載 | 免費(fèi)
- 7SM2018E 支持可控硅調(diào)光線性恒流控制芯片
- 402.24 KB | 次下載 | 免費(fèi)
- 8AN-1308: 電流檢測(cè)放大器共模階躍響應(yīng)
- 545.42KB | 次下載 | 免費(fèi)
本月
- 1ADI高性能電源管理解決方案
- 2.43 MB | 450次下載 | 免費(fèi)
- 2免費(fèi)開(kāi)源CC3D飛控資料(電路圖&PCB源文件、BOM、
- 5.67 MB | 138次下載 | 1 積分
- 3基于STM32單片機(jī)智能手環(huán)心率計(jì)步器體溫顯示設(shè)計(jì)
- 0.10 MB | 130次下載 | 免費(fèi)
- 4使用單片機(jī)實(shí)現(xiàn)七人表決器的程序和仿真資料免費(fèi)下載
- 2.96 MB | 44次下載 | 免費(fèi)
- 53314A函數(shù)發(fā)生器維修手冊(cè)
- 16.30 MB | 31次下載 | 免費(fèi)
- 6美的電磁爐維修手冊(cè)大全
- 1.56 MB | 24次下載 | 5 積分
- 7如何正確測(cè)試電源的紋波
- 0.36 MB | 17次下載 | 免費(fèi)
- 8感應(yīng)筆電路圖
- 0.06 MB | 10次下載 | 免費(fèi)
總榜
- 1matlab軟件下載入口
- 未知 | 935121次下載 | 10 積分
- 2開(kāi)源硬件-PMP21529.1-4 開(kāi)關(guān)降壓/升壓雙向直流/直流轉(zhuǎn)換器 PCB layout 設(shè)計(jì)
- 1.48MB | 420062次下載 | 10 積分
- 3Altium DXP2002下載入口
- 未知 | 233088次下載 | 10 積分
- 4電路仿真軟件multisim 10.0免費(fèi)下載
- 340992 | 191367次下載 | 10 積分
- 5十天學(xué)會(huì)AVR單片機(jī)與C語(yǔ)言視頻教程 下載
- 158M | 183335次下載 | 10 積分
- 6labview8.5下載
- 未知 | 81581次下載 | 10 積分
- 7Keil工具M(jìn)DK-Arm免費(fèi)下載
- 0.02 MB | 73810次下載 | 10 積分
- 8LabVIEW 8.6下載
- 未知 | 65988次下載 | 10 積分
評(píng)論