電信網(wǎng)規(guī)劃(編輯修改稿)
2025-07-07 16:44 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 x 3 4000 1000 0 5000 qj 5600 2500 3400 qj’ 3479 2706 5315 2020/7/7 22 第一次列調(diào)整結(jié)果 j i 1 2 3 yi yi’ 1 0 1642 4690 6314 4500 2 994 0 625 1619 20xx 3 2485 1082 0 3567 5000 qj’ 3479 2706 5315 2020/7/7 23 第六次調(diào)整后的結(jié)果 j i 1 2 3 yi yi’ 誤差 1 0 672 3942 4614 4500 % 2 651 0 1373 2024 20xx % 3 2828 2034 0 4862 5000 % qj’ 3479 2706 5315 2020/7/7 24 吸引系數(shù)法 吸引系數(shù)法是在已知各局的預(yù)測(cè)去業(yè)務(wù)量的條件下 ， 在現(xiàn)有流量矩陣的基礎(chǔ)上通過(guò)計(jì)算局間吸引系數(shù)來(lái)求得預(yù)測(cè)流量矩陣 。 網(wǎng)中各局間吸引系數(shù)表示各局間的信息交換頻繁程度 。 吸引系數(shù)公式如下： f ij=yij /T 式中 ： f ij—— I和 j局的吸引系數(shù)； T—— 網(wǎng)的總流量； yij—— i局至 j局的流量 2020/7/7 25 若已知總流量預(yù)測(cè)值 T’， 即整個(gè)網(wǎng)中各局的去話量 （ ∑yi’） ， 我們可通過(guò)調(diào)查統(tǒng)計(jì)得出現(xiàn)存網(wǎng)中各局的 f ij， 若假定 f ij值不變 ， 則各局間的預(yù)測(cè)流量值 y’ ij=T’yij ,從而求出預(yù)測(cè)流量矩陣 。 在確定 f ij時(shí)結(jié)合未來(lái)情況作適當(dāng)調(diào)整 ， 當(dāng)矩陣不平衡時(shí)還需進(jìn)行平衡調(diào)整 。 2020/7/7 26 重力法 根據(jù)統(tǒng)計(jì)分析得出，兩局間的流量與兩局間的用戶數(shù)或人口數(shù)的乘積成正比而與距離的 k次方（一般去 k=2或 k=1/2）成反比，其計(jì)算公式為： 式中： yi’—— i局預(yù)測(cè)的去話量； cicj—— 分別 i局 、 j局區(qū)域預(yù)測(cè)的用戶數(shù)或人口數(shù)； dij—— i局和 j局間的距離； yij—— i局至 j局的流量 ? ??? ????dccdc i c jdycc2020/7/7 27 三、網(wǎng)絡(luò)的優(yōu)化問(wèn)題 規(guī)劃最終需要根據(jù)一定的條件進(jìn)行優(yōu)化 。 優(yōu)化問(wèn)題一般需要解決三個(gè)問(wèn)題：建立模型；選擇求解問(wèn)題的計(jì)算方法；編制算法的計(jì)算機(jī)程序 。 通信網(wǎng)優(yōu)化的目標(biāo)一般有：費(fèi)用 、 容量 、 時(shí)延 、可靠性等 。 要求這些目標(biāo)都全優(yōu)是很困難的 ， 只能以其中一個(gè)目標(biāo)作為主要對(duì)象 ， 而把其他的目標(biāo)作為約束條件 ， 或者取這些目標(biāo)之間的折衷方案建立一個(gè)綜合性的優(yōu)化值 。 優(yōu)化問(wèn)題常用的數(shù)學(xué)工具有圖論 、 運(yùn)籌學(xué) 、 系統(tǒng)工程 、 大系統(tǒng)分解協(xié)調(diào)法等 。 2020/7/7 28 在通信網(wǎng)中一般需要解決的優(yōu)化問(wèn)題： （ 1） 網(wǎng)流問(wèn)題 （ 2） 結(jié)構(gòu)問(wèn)題 （ 3） 路由選擇問(wèn)題 （ 4） 可靠性問(wèn)題 （ 5） 控制問(wèn)題 2020/7/7 29 網(wǎng)路規(guī)劃的優(yōu)化問(wèn)題根據(jù)不同的目標(biāo)和約束條件而異 。 給定條件：節(jié)點(diǎn)位置 、 通信流量矩陣 、費(fèi)用矩陣 。 質(zhì)量要求：呼損率或時(shí)延 、 最高轉(zhuǎn)接次數(shù) 、 可靠性 。 變量：網(wǎng)路結(jié)構(gòu) ， 傳輸容量或迂回電路和直達(dá)電路數(shù) ， 流量分配或路由選擇 。 目標(biāo)：網(wǎng)的費(fèi)用最小 （ 包括電路費(fèi)用和交換費(fèi)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1