[發明專利]一種邏輯元件的連線避讓方法、裝置及存儲介質

在審

• 申請號: 202011479934.X
• 申請日: 2020-12-15
• 公開（公告）號: CN112487744A
• 公開（公告）日: 2021-03-12
• 發明（設計）人: 邊浩;王杰
• 申請（專利權）人: 北京東土科技股份有限公司
• 主分類號: G06F30/343
• 分類號: G06F30/343;G06F30/347
• 代理公司: 北京睿陽聯合知識產權代理有限公司 11758
• 代理人: 楊生平;王朋飛

本發明涉及一種邏輯元件的連線避讓方法、裝置及存儲介質，該方法通過確定至少兩個邏輯元件之間所有的連接線，每一所述連接線用于連接一所述邏輯元件的輸出針腳與另一所述邏輯元件的輸入針腳；根據所述輸入針腳和所述輸出針腳的相對位置，確定所述連接線的線型；按照預先設定的與所述線型相關聯的避讓方式對位于所述邏輯元件同一側的、同種線型的所述連接線進行避讓處理，使得所有的所述連接線相互避讓，實現圖形編程中各連接線的避讓，優化連接線的布局、增強圖形可讀性，提高工程人員的使用效率的技術效果。

技術領域

本發明涉及自動化控制的技術領域，尤其涉及一種邏輯元件的連線避讓方法、裝置及存儲介質。

背景技術

一般的，在自動化控制領域的組態軟件中，可以對可編程邏輯控制器對應的圖形進行連線，從而實現可編程邏輯控制器的組態。

在一種實現方式中，可以在組態軟件中，配置各可編程邏輯控制器中各針腳的連接關系。進一步的，當一針腳與另一針腳具有連接關系時，可以使用一連接線連接這兩個針腳。

進一步的，組態軟件可以使用連線算法來實現自動連線的功能。

目前，連線算法主要有Dijkstra算法、Manhattan算法和Sugiyama算法等。其中，Dijkstra算法和Manhattan算法適用于尋路優化，如尋找最短路徑，即尋找最短的連線。Sugiyama算法則較為復雜，多用于星型網絡拓撲。

但這些算法只解決了最短路徑的問題，無法實現連接線之間的互相避讓，容易造成因連接線多次重疊，而造成布線結構復雜，不利工程人員查看的問題，從而無法滿足自動化控制領域中圖形組態的需求。

發明內容

本發明的目的在于提出一種邏輯元件的連線避讓方法、裝置及存儲介質，實現圖形編程中各連接線的避讓，優化連接線的布局、增強圖形可讀性，提高工程人員的使用效率的技術效果。

為實現上述目的，本申請第一方面提供了一種邏輯元件的連線避讓方法，包括：

確定至少兩個邏輯元件之間所有的連接線，每一所述連接線用于連接一所述邏輯元件的輸出針腳與另一所述邏輯元件的輸入針腳；

根據所述輸入針腳和所述輸出針腳的相對位置，確定所述連接線的線型；

按照預先設定的與所述線型相關聯的避讓方式對位于所述邏輯元件同一側的、同種線型的所述連接線進行避讓處理，使得所有的所述連接線相互避讓。

進一步地，所述線型包括：第一線型；

所述根據所述輸入針腳和所述輸出針腳的相對位置，確定所述連接線的線型，包括：

當所述輸入針腳在所述輸出針腳的右下方時，確定所述連接線為第一線型；

其中，所述第一線型的連接線中設置有兩個拐點，所述連接線為依次連接所述輸出針腳、兩個所述拐點和所述輸入針腳的下折彎線。

進一步地，所述按照預先設定的與所述線型相關聯的避讓方式對位于所述邏輯元件同一側的、同種線型的所述連接線進行避讓處理，使得所有的所述連接線相互避讓，包括：

當一所述邏輯元件具有多條第一線型的連接線輸出時，在靠近所述邏輯元件的位置設置第一避讓區域；

在所述第一避讓區域設置每一所述第一線型的連接線的拐點，以使每一所述第一線型的連接線在所述第一避讓區域中互相避讓。

進一步地，所述線型包括：第二線型；

所述根據所述輸入針腳和所述輸出針腳的相對位置，確定所述連接線的線型，包括：

當所述輸入針腳在所述輸出針腳的右上方時，確定所述連接線為第二線型；