一種基于地理沿布圖的單線圖自動成圖布局優(yōu)化方法及裝置

基本信息

申請?zhí)?/td> CN202110814411.4 申請日 -
公開（公告）號 CN113486485A 公開（公告）日 2021-10-08
申請公布號 CN113486485A 申請公布日 2021-10-08
分類號 G06F30/18（2020.01）I;G06F30/20（2020.01）I;G06F113/04（2020.01）N;G06F119/14（2020.01）N 分類 計算；推算；計數(shù);
發(fā)明人 陳無難;馮凱濱;崔曉優(yōu);余勇;馬世林;化高峰;梁志博;易甜甜;王浩;尹新濤;杜云鵬;朱斌斌;朱俊瑞;陶潁軍 申請（專利權(quán)）人 許昌許繼軟件技術(shù)有限公司
代理機構(gòu) 北京中政聯(lián)科專利代理事務(wù)所（普通合伙） 代理人 張吉和
地址 461000河南省許昌市許繼大道1706號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于地理沿布圖的單線圖自動成圖布局優(yōu)化方法及裝置，其中方法包括：依據(jù)地理沿布圖獲取生成線路單線圖所需的模型信息；根據(jù)單線圖所有節(jié)點和邊的受力情況分析計算，移動節(jié)點，迭代計算直至使力公差達到預(yù)設(shè)閾值后，輸出節(jié)點坐標；依據(jù)節(jié)點坐標進行正交化布局；若支線中節(jié)點之間的折點數(shù)大于或等于預(yù)設(shè)數(shù)值，使用優(yōu)化算法進行優(yōu)化。通過邊—邊斥力模型和節(jié)點—節(jié)點斥力模型的混合斥力模型算法生成單線圖，避免了節(jié)點—節(jié)點的重疊以及邊與邊之間角分辨率為零的問題，使自動生成的單線圖與傳統(tǒng)力引導算法生成的圖形相比更準確，布局更合理。