基于共享度的分離路徑計算方法技術(shù)

本發(fā)明專利技術(shù)公開了一種基于共享度的分離路徑計算方法，主要解決了現(xiàn)有技術(shù)中存在的路網(wǎng)中各道路負載不均衡，導致某些共享鏈路上出現(xiàn)擁堵，而另外的鏈路十分通暢，對道路資源造成了極大浪費的問題。其包括以下步驟：根據(jù)路網(wǎng)的網(wǎng)絡(luò)拓撲計算路網(wǎng)中K條路徑的鏈路共享度；使用最小代價流算法找出流值為K的最小代價流，并根據(jù)該最小代價流為圖G（V，E，W）進行路網(wǎng)容量配置，其中，G為路網(wǎng)拓撲，V表示頂點集合，E表示邊集合即鏈路集合；根據(jù)配置好的路網(wǎng)容量進行拓撲運算，恢復K條分離路徑。通過上述方案，本發(fā)明專利技術(shù)達到了有效平衡城市路網(wǎng)中負載的流量，緩解了城市道路的交通阻塞，提高了城市路網(wǎng)通行能力的目的，具有很高的實用價值和推廣價值。

【技術(shù)實現(xiàn)步驟摘要】

【技術(shù)保護點】
基于共享度的分離路徑計算方法，其特征在于，包括以下步驟：（1）根據(jù)路網(wǎng)的網(wǎng)絡(luò)拓撲計算路網(wǎng)中K條路徑的鏈路共享度；（2）使用最小代價流算法找出流值為K的最小代價流，并根據(jù)該最小代價流為圖G（V，E，W）進行路網(wǎng)容量配置，其中，G為路網(wǎng)拓撲，?V表示頂點集合，E表示鏈路集合，W表示邊的權(quán)重的集合；（3）根據(jù)配置好的路網(wǎng)容量進行拓撲運算，恢復K條分離路徑。

【技術(shù)特征摘要】

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：章小寧，謝蕾，王燚，
申請(專利權(quán))人：王燚，章小寧，
類型：發(fā)明
國別省市：