【技术实现步骤摘要】
单线图生成的方法、装置及电子设备
[0001]本专利技术涉及电网的
，尤其是涉及一种单线图生成的方法、装置及电子设备。
技术介绍
[0002]在人工绘制单线图时代，会兼顾各项业务需求，例如图纸利用率、图纸的可读性以及图纸和地理方位的吻合等。近年来自动绘制单线图的产品开始出现，这些产品一方面大大提升了图纸绘制速度，但另一方面图纸的质量方面不如手工绘制的图纸。
[0003]目前，自动绘制的图纸的一个问题是图纸存在大量空白，图纸的利用率低，导致存在实用化方面的问题。
技术实现思路
[0004]有鉴于此，本专利技术的目的在于提供一种单线图生成的方法、装置及电子设备，能够从电力线路的拓扑结构中提取出影响布局的拓扑结构的关键点，基于关键点生成紧凑的单线图，大大提高了图纸利用率。
[0005]第一方面，本专利技术实施例提供了一种单线图生成的方法，其中，该方法包括：获取电力线路的拓扑结构；其中，该拓扑结构是由多个具有拓扑联系的结点构成；从拓扑结构中提取主要路径对应的第一关键点和次要路径对应的第二关键点；...
【技术保护点】
【技术特征摘要】
1.一种单线图生成的方法，其特征在于，所述方法包括：获取电力线路的拓扑结构；其中，所述拓扑结构是由多个具有拓扑联系的结点构成；从所述拓扑结构中提取主要路径对应的第一关键点和次要路径对应的第二关键点；基于所述第一关键点、所述第二关键点和所述拓扑结构中的剩余结点计算多个布局实例对应的外框面积；其中，所述剩余结点为所述拓扑结构中除所述第一关键点和所述第二关键点之外的结点；基于所述外框面积从多个所述布局实例中确定目标布局实例；对所述目标布局实例进行正交化布局处理生成单线图。2.根据权利要求1所述的方法，其特征在于，从所述拓扑结构中提取主要路径对应的第一关键点和次要路径对应的第二关键点的步骤，包括：对所述主要路径包括的主路径结点进行标记；基于被标记的主路径结点从所述拓扑结构中确定多个第一结点集合；其中，每个所述第一结点集合中包括相互联系的多个结点，且，多个结点未被标记为所述主路径结点；基于多个所述第一结点集合确定第一上溯路径；从所述第一上溯路径中提取预设数量的第一关键点；基于所述第一关键点和所述主路径结点从所述拓扑结构中提取预设数量的第二关键点。3.根据权利要求2所述的方法，其特征在于，基于多个所述第一结点集合确定第一上溯路径的步骤，包括：获取每个所述第一结点集合对应的结点数目和面积和；将结点数目最多且面积和最大的第一结点集合确定为目标第一结点集合；获取所述目标第一结点集合中的各个结点距离根结点的路径长度；选择最长的路径长度对应的第一目标结点和最短的路径长度对应的第二目标结点；将所述第一目标结点上溯至所述第二目标结点得到第一上溯路径。4.根据权利要求2所述的方法，其特征在于，基于所述第一关键点和所述主路径结点从所述拓扑结构中提取预设数量的第二关键点的步骤，包括：对所述第一关键点进行标记；基于被标记的第一关键点和被标记的主路径结点从所述拓扑结构中确定多个第二结点集合；其中，每个所述第二结点集合中包括相互联系的多个结点，且，多个结点未被标记为所述主路径结点和所述第一关键点；基于多个所述第二结点集合确定第二上溯路径；从所述第二上溯路径中提取一个第二关键点；标记所述第二上溯路径中距离根结点的距离大于所述第二关键点至所述根结点距离的路径结点，并，对所述第二关键点进行标记；基于标记的所述路径结点、所述第二关键点、所述第一关键点和所述主路径结点重新执行从所述拓扑结构中确定多个第二结点集合至对第二关键点进行标记的步骤，直至提取到的所述第二关键点的数量达到预设数量为止。5.根据权利要求4所述的方法，其特征在于，基于多个所述第二结点集合确定第二上溯路径的步骤，包括：
获取每个所述第二结点集合对应的结点数目和面积和；将结点数目最多且面积和最大的第二结点集合确定为目标第二结点集合；获取所述目标第二结点集合中的各个结点距离根结点的路径长度；选择最长的路径长度对应的第三目标结点和最短的路径长度对应的第四目标结点；将所述第三目标结点上溯至所述第四目标...
【专利技术属性】
技术研发人员：裴明华，刘润标，杨竹，陈万，齐志刚，刘海军，
申请(专利权)人：杭州昊美科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。