一種基于地理沿布圖的單線(xiàn)圖自動(dòng)成圖布局優(yōu)化方法及裝置
基本信息
| 申請(qǐng)?zhí)?/td> | CN202110814411.4 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN113486485A | 公開(kāi)（公告）日 | 2021-10-08 |
| 申請(qǐng)公布號(hào) | CN113486485A | 申請(qǐng)公布日 | 2021-10-08 |
| 分類(lèi)號(hào) | G06F30/18（2020.01）I;G06F30/20（2020.01）I;G06F113/04（2020.01）N;G06F119/14（2020.01）N | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 陳無(wú)難;馮凱濱;崔曉?xún)?yōu);余勇;馬世林;化高峰;梁志博;易甜甜;王浩;尹新濤;杜云鵬;朱斌斌;朱俊瑞;陶潁軍 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 許昌許繼軟件技術(shù)有限公司 |
| 代理機(jī)構(gòu) | 北京中政聯(lián)科專(zhuān)利代理事務(wù)所（普通合伙） | 代理人 | 張吉和 |
| 地址 | 461000河南省許昌市許繼大道1706號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開(kāi)了一種基于地理沿布圖的單線(xiàn)圖自動(dòng)成圖布局優(yōu)化方法及裝置，其中方法包括：依據(jù)地理沿布圖獲取生成線(xiàn)路單線(xiàn)圖所需的模型信息；根據(jù)單線(xiàn)圖所有節(jié)點(diǎn)和邊的受力情況分析計(jì)算，移動(dòng)節(jié)點(diǎn)，迭代計(jì)算直至使力公差達(dá)到預(yù)設(shè)閾值后，輸出節(jié)點(diǎn)坐標(biāo)；依據(jù)節(jié)點(diǎn)坐標(biāo)進(jìn)行正交化布局；若支線(xiàn)中節(jié)點(diǎn)之間的折點(diǎn)數(shù)大于或等于預(yù)設(shè)數(shù)值，使用優(yōu)化算法進(jìn)行優(yōu)化。通過(guò)邊—邊斥力模型和節(jié)點(diǎn)—節(jié)點(diǎn)斥力模型的混合斥力模型算法生成單線(xiàn)圖，避免了節(jié)點(diǎn)—節(jié)點(diǎn)的重疊以及邊與邊之間角分辨率為零的問(wèn)題，使自動(dòng)生成的單線(xiàn)圖與傳統(tǒng)力引導(dǎo)算法生成的圖形相比更準(zhǔn)確，布局更合理。 |
