[發(fā)明專利]一種基于路線搜索的連接線走線布局方法

有效

• 申請?zhí)枺?/td>: 201911410972.7
• 申請日: 2019-12-31
• 公開（公告）號: CN111324998B
• 公開（公告）日: 2023-09-12
• 發(fā)明（設(shè)計）人: 陳士云;陳雯
• 申請（專利權(quán)）人: 浙江華云信息科技有限公司
• 主分類號: G06F30/392
• 分類號: G06F30/392
• 代理公司: 浙江翔隆專利事務(wù)所(普通合伙) 33206
• 代理人: 王曉燕

本發(fā)明公開了一種基于路線搜索的連接線走線布局方法，涉及走線布局方法。目前接線圖的線走向算法，功能單一，行業(yè)針對性過強，且效率不高。本發(fā)明包括以下步驟：取已調(diào)整列表的最后一個值作為起點，可調(diào)整列表的第一個值作為終點，組成一線段；用該線段去判斷是否與現(xiàn)有設(shè)備存在交叉現(xiàn)象，如果無交叉現(xiàn)象，則將該線段的終點存儲至已調(diào)整列表中，并作為已調(diào)列表的最后一個值，同時刪除可調(diào)列表的第一個值，即該線段的終點；如果有交叉現(xiàn)象，則根據(jù)交叉點的位置信息重新計算可調(diào)整列表，直到可調(diào)整列表為空；根據(jù)將已調(diào)整列表的數(shù)據(jù)成生線。本技術(shù)方案有效實現(xiàn)電力行業(yè)的接線，只要有足夠的空間就可算出線的走向。且操作方便，同時解決了效率問題。

技術(shù)領(lǐng)域

本發(fā)明涉及走線布局方法，尤其涉及一種基于路線搜索的連接線走線布局方法。

背景技術(shù)

電力系統(tǒng)里的接線圖的種類越來越多，相應(yīng)的連接線也就越來越多，傳統(tǒng)的連接線方式都要人工手動調(diào)整的，是一種重復(fù)且復(fù)雜的工作，耗時耗力的同時也嚴(yán)重的影響了圖的繪制效率，且繪制的效果不盡人意。

目前已經(jīng)存在的一些接線圖的線走向算法，但功能單一，行業(yè)的針對性過強，且效率不高，難以應(yīng)用到電力行業(yè)中去，想做一個既通用又強大的線走向算法是很難實現(xiàn)在的，因此，一套針對于電力行業(yè)的，高效的線走向算法是非常重要的。

發(fā)明內(nèi)容

本發(fā)明要解決的技術(shù)問題和提出的技術(shù)任務(wù)是對現(xiàn)有技術(shù)方案進行完善與改進，提供一種基于路線搜索的連接線走線布局方法，以達到適用于電力行業(yè)的高效靈活走線的目的。為此，本發(fā)明采取以下技術(shù)方案。

一種基于路線搜索的連接線走線布局方法，包括以下步驟：

1)將連接線的起點存入已調(diào)整列表；

2)根據(jù)設(shè)定的走線方向、連接線的起點及終點計算出可調(diào)整列表；

3)取已調(diào)整列表的最后一個值作為起點，可調(diào)整列表的第一個值作為終點，組成一線段；

4）用步驟3）得到的線段去判斷是否與現(xiàn)有設(shè)備存在交叉現(xiàn)象，如果無交叉現(xiàn)象，則將該線段的終點存儲至已調(diào)整列表中，并作為已調(diào)列表的最后一個值，同時刪除可調(diào)列表的第一個值，即該線段的終點；如果有交叉現(xiàn)象，則根據(jù)交叉點的位置信息重新計算可調(diào)整列表，重復(fù)步驟3）、4）動作，直到可調(diào)整列表為空，結(jié)束調(diào)整；

5）根據(jù)將已調(diào)整列表的數(shù)據(jù)成生線。

作為優(yōu)選技術(shù)手段：在步驟4）中，當(dāng)線段與現(xiàn)有設(shè)備存在交叉時，將線段靠近設(shè)備交叉點前的間隙點作為線段的終點，存儲至已調(diào)整列表中，并作為已調(diào)列表的最后一個值；將該間隙點作為下一連接線的起點，重新根據(jù)連接線的起點和終點計算出可調(diào)整列表。選擇該間隙點以避免壓邊現(xiàn)象發(fā)生。同時也有助于提高走線效率，避免又從頭或該線段的始點開始走起。

作為優(yōu)選技術(shù)手段：在步驟2）中，根據(jù)設(shè)定的進出線方向，以橫平豎直的走線方式、最少的拐點計算可調(diào)整列表。

作為優(yōu)選技術(shù)手段：在步驟4）中設(shè)定一線段的重新計算可調(diào)整列表的次數(shù)。

作為優(yōu)選技術(shù)手段：當(dāng)重新計算次數(shù)大于50次時，直接結(jié)束。

有益效果：本技術(shù)方案有效實現(xiàn)了電力行業(yè)的接線，只要有足夠的空間就可算出線的走向。且操作起來非常方便，同時解決了效率問題。

附圖說明

圖1是本發(fā)明的流程圖。

圖2（a）、2（b）、2（c）是本發(fā)明的走線圖。

圖3是本發(fā)明的走線過程圖。

圖4是本發(fā)明的重新計算后的走線圖。

具體實施方式

以下結(jié)合說明書附圖對本發(fā)明的技術(shù)方案做進一步的詳細說明。