配电馈线单线图无边交叉绘制算法

借助人工智能算法,提出了由"高压变电站-环网柜-配变"三级结构组成的城市配电网无边交叉绘制方法。首先建立网络关联连线边交叉最小化模型,通过遗传算法实现节点布局计算;然后根据图层节点位置关系描述连线边交叉,并进一步调整消除;最后借助于节点排布位置的优势,采用布线算法对已布局节点进行拓扑连线。采用现场实际的配电网络对算法进行了验证,结果表明该算法的布局效率和图形效果均可满足工程实用要求。