技術(shù)總結(jié)
本發(fā)明公開了一種基于迪杰斯特拉和最大最小蟻群的無環(huán)最短路徑搜索方法，主要解決現(xiàn)有技術(shù)時間復(fù)雜度高、路徑權(quán)值不夠優(yōu)的問題。其實現(xiàn)步驟為：1)構(gòu)造滿足路徑關(guān)系的有權(quán)有向圖G，使用剪枝剔除不需要的節(jié)點和有向邊得到剪枝后的有權(quán)有向圖G1；2)將剪枝后的有權(quán)有向圖G1簡化為只包含源節(jié)點、必經(jīng)節(jié)點集、目的節(jié)點的簡單圖G2；3)在簡單圖G2中使用結(jié)合迪杰斯特拉算法的最大最小蟻群方法尋找最優(yōu)路徑并輸出。本發(fā)明與現(xiàn)有技術(shù)相比，具有求解速度快、最短路徑優(yōu)的特點，可用于網(wǎng)絡(luò)路由系統(tǒng)中路徑選擇、交通運輸中線路規(guī)劃場景。

技術(shù)研發(fā)人員：裴婉婉;吳煒
受保護(hù)的技術(shù)使用者：西安電子科技大學(xué)寧波信息技術(shù)研究院
文檔號碼：201610980706
技術(shù)研發(fā)日：2016.11.08
技術(shù)公布日：2017.03.15