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