基于最小生成树的配电通信接入网规划算法

The Planning Algorithm for Distribution Communication Access Network Based on Minimum Spanning Tree

智能电网是未来电网发展的必然趋势,而通信网络则是实现智能电网的基础。无源光纤网络(Passive Optical Network,PON)技术以其多样性、高速率、成本低等优点在配电自动化工程中广泛应用,但是由于各种因素影响,目前PON通信网络规划通常只能由工程师依靠经验完成,效率低且不经济。研究以最小建设成本为目标,在保证通信网络正常工作的前提下,应用最小生成树理论和普利姆算法,设计了一种配电通信接入网PON网络规划算法,实现了一键式PON通信网络规划。将算法运用于实际的区域中,仿真结果表明,研究所提的算法能有效地降低建设成本。

Smart grid is the inevitable trend of future power grid development,and communication network is the basis for the realization of smart grid.Passive fiber network technology is widely used in power distribution automation engineering with its advantages,such as diversity,high speed and low cost.However,due to various factors,PON communication network planning is usually completed by the engineers relying on experience,which is inefficient and uneconomical.In this paper,we aim at minimizing construction cost,with the condition that the communication network works normally.Based on the Minimum Spanning Tree theory and Prim algorithm,a PON network planning algorithm for distributed communication access network is designed to realize the one-button network planning.We employ our algorithm on actual area,the simulation results indicate our algorithm can effectively reduce the construction cost.