申请/专利权人：许昌许继软件技术有限公司;许继集团有限公司;许继电气股份有限公司

申请日：2021-07-19

公开（公告）日：2024-07-05

公开（公告）号：CN113486485B

主分类号：G06F30/18

分类号：G06F30/18;G06F30/20;G06F113/04;G06F119/14

优先权：

专利状态码：有效-授权

法律状态：2024.07.05#授权;2021.10.26#实质审查的生效;2021.10.08#公开

摘要：本发明公开了一种基于地理沿布图的单线图自动成图布局优化方法及装置，其中方法包括：依据地理沿布图获取生成线路单线图所需的模型信息；根据单线图所有节点和边的受力情况分析计算，移动节点，迭代计算直至使力公差达到预设阈值后，输出节点坐标；依据节点坐标进行正交化布局；若支线中节点之间的折点数大于或等于预设数值，使用优化算法进行优化。通过边—边斥力模型和节点—节点斥力模型的混合斥力模型算法生成单线图，避免了节点—节点的重叠以及边与边之间角分辨率为零的问题，使自动生成的单线图与传统力引导算法生成的图形相比更准确，布局更合理。

主权项：1.一种基于地理沿布图的单线图自动成图布局优化方法，其特征在于，包括如下步骤：依据地理沿布图获取生成线路单线图所需的模型信息；根据所述单线图所有节点和边的受力情况分析计算，移动节点，迭代计算直至使力公差达到预设阈值后，输出节点坐标；依据所述节点坐标进行正交化布局；若支线中节点之间的折点数大于或等于预设数值，使用优化算法进行优化；所述依据所述节点坐标进行正交化布局，包括：根据基于边—边斥力模型和节点—节点斥力模型的混合力引导模型计算结果输出所述节点坐标；将相邻节点连线作为矩形的对角线，将所述矩形另外两顶点作为第一折点和第二折点；如所述第一折点出现交叉重叠则选择所述第二折点；如果所述第二折点也发生交叉重叠则将右侧所述节点水平移动预设距离，并重新将所述相邻节点连线作为所述矩形的对角线并重新选取所述第一折点和所述第二折点。

全文数据：

权利要求：

百度查询： 许昌许继软件技术有限公司 许继集团有限公司 许继电气股份有限公司 一种基于地理沿布图的单线图自动成图布局优化方法及装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD