拓扑图自动生成算法是配电网拓扑接线图自动成图的核心。为此,详细阐述了拓扑图自动生成算法的基本思路,该算法的核心是采用深度优先遍历(depth first search,DFS)算法搜索两点之间的最大距离。同时提出了分层布局、综合实现的成图思想...拓扑图自动生成算法是配电网拓扑接线图自动成图的核心。为此,详细阐述了拓扑图自动生成算法的基本思路,该算法的核心是采用深度优先遍历(depth first search,DFS)算法搜索两点之间的最大距离。同时提出了分层布局、综合实现的成图思想,其具体实现分为3层:1)确定单条馈线的拓扑布局数组;2)确定两两变电站之间的拓扑布局数组;3)确定所有变电站之间的拓扑布局数组。将两两变电站之间的布局数组填充至所有变电站的布局数组中,可以得到配电网全网的布局数组,按照全网布局数组所确定的各变电站和各设备的坐标位置和互联信息,生成全网的拓扑接线图。该方法解决了直接一次性求取所有配电网设备在拓扑接线图中的坐标所导致的求解过程高度复杂甚至无解的问题,有效避免了交叉,大大减少了成图时间。最后,通过工程实际应用,验证了该算法的有效性和适用性。展开更多
文摘拓扑图自动生成算法是配电网拓扑接线图自动成图的核心。为此,详细阐述了拓扑图自动生成算法的基本思路,该算法的核心是采用深度优先遍历(depth first search,DFS)算法搜索两点之间的最大距离。同时提出了分层布局、综合实现的成图思想,其具体实现分为3层:1)确定单条馈线的拓扑布局数组;2)确定两两变电站之间的拓扑布局数组;3)确定所有变电站之间的拓扑布局数组。将两两变电站之间的布局数组填充至所有变电站的布局数组中,可以得到配电网全网的布局数组,按照全网布局数组所确定的各变电站和各设备的坐标位置和互联信息,生成全网的拓扑接线图。该方法解决了直接一次性求取所有配电网设备在拓扑接线图中的坐标所导致的求解过程高度复杂甚至无解的问题,有效避免了交叉,大大减少了成图时间。最后,通过工程实际应用,验证了该算法的有效性和适用性。