來源期刊資訊
文章詳目資訊
篇名 A Multilayer Algorithm for Large-Scale CATV Networks Planning
並列篇名 以多層次演算法解決大型有線電視網路規劃
作者 彭國維
頁次 031-036
關鍵詞 CATV network Network Planning Clustering Algorithms 有線電視網路 網路規劃 分群演算法
出刊日期 201703
  • 中文摘要
  • 英文摘要
一個有線電視網路的用戶數通常在幾萬人到幾十萬人不等,對於有線電視業者而言,如何以最低成本提供有效的電視網路服務,關乎營運效率與服務品質。目前在小型網路可以透過最佳化演算法得到。然而,對於大型網路的規劃,由於傳統演算法計算的時間隨著網路大小成冪次增加,因此,要想找到大型網路規劃最佳解,在有限時間內是一個極端嚴苛的挑戰。在本文中,我們提出了一個多層次網路規劃演算法,透過將大型網路分解成數個小型網路,並針對各個小網路分別求最佳解,從而解決大型網路規劃的問題。根據計算實驗的結果,我們的多層次網路規劃演算法雖然在最佳網路成本上略高於單層規劃的結果,然而,隨著網路規模增加,計算時間上卻遠遠低於單層規劃演算法。對於大型有線電視網路而言,這提供了在有限計算時間下,一個可行的網路最佳化演算法。