[發(fā)明專利]一種基于路線搜索的連接線走線布局方法有效
| 申請?zhí)枺?/td> | 201911410972.7 | 申請日： | 2019-12-31 |
| 公開（公告）號： | CN111324998B | 公開（公告）日： | 2023-09-12 |
| 發(fā)明（設(shè)計）人： | 陳士云;陳雯 | 申請（專利權(quán)）人： | 浙江華云信息科技有限公司 |
| 主分類號： | G06F30/392 | 分類號： | G06F30/392 |
| 代理公司： | 浙江翔隆專利事務(wù)所(普通合伙) 33206 | 代理人： | 王曉燕 |
| 地址： | 310012 浙江*** | 國省代碼： | 浙江;33 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 基于 路線 搜索 連接線 布局 方法 | ||
1.一種基于路線搜索的連接線走線布局方法，其特征在于包括以下步驟：
1)將連接線的起點(diǎn)存入已調(diào)整列表；
2)根據(jù)設(shè)定的走線方向、連接線的起點(diǎn)及終點(diǎn)計算出可調(diào)整列表；
3)取已調(diào)整列表的最后一個值作為起點(diǎn)，可調(diào)整列表的第一個值作為終點(diǎn)，組成一線段；
4)用步驟3)得到的線段去判斷是否與現(xiàn)有設(shè)備存在交叉現(xiàn)象，如果無交叉現(xiàn)象，則將該線段的終點(diǎn)存儲至已調(diào)整列表中，并作為已調(diào)列表的最后一個值，同時刪除可調(diào)列表的第一個值，即該線段的終點(diǎn)；如果有交叉現(xiàn)象，則根據(jù)交叉點(diǎn)的位置信息重新計算可調(diào)整列表，重復(fù)步驟3)、4)動作，直到可調(diào)整列表為空，結(jié)束調(diào)整；
5)根據(jù)將已調(diào)整列表的數(shù)據(jù)成生線；
在步驟4)中，當(dāng)線段與現(xiàn)有設(shè)備存在交叉時，將線段靠近設(shè)備交叉點(diǎn)前的間隙點(diǎn)作為線段的終點(diǎn)，存儲至已調(diào)整列表中，并作為已調(diào)列表的最后一個值；將該間隙點(diǎn)作為下一連接線的起點(diǎn)，重新根據(jù)連接線的起點(diǎn)和終點(diǎn)計算出可調(diào)整列表。
2.根據(jù)權(quán)利要求1所述的一種基于路線搜索的連接線走線布局方法，其特征在于：在步驟2)中，根據(jù)設(shè)定的進(jìn)出線方向，以橫平豎直的走線方式、最少的拐點(diǎn)計算可調(diào)整列表。
3.根據(jù)權(quán)利要求2所述的一種基于路線搜索的連接線走線布局方法，其特征在于：在步驟4)中設(shè)定一線段的重新計算可調(diào)整列表的次數(shù)。
4.根據(jù)權(quán)利要求3所述的一種基于路線搜索的連接線走線布局方法，其特征在于：當(dāng)重新計算次數(shù)大于50次時，直接結(jié)束。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于浙江華云信息科技有限公司，未經(jīng)浙江華云信息科技有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201911410972.7/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 上一篇：一種新型恒力支吊架
- 下一篇：一種一拖多定額分配快充線材及快充方法
