[發(fā)明專利]插座點(diǎn)位排序方法及插座布線方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202110844101.7
• 申請(qǐng)日: 2021-07-26
• 公開(kāi)（公告）號(hào): CN113779660A
• 公開(kāi)（公告）日: 2021-12-10
• 發(fā)明（設(shè)計(jì)）人: 馬海山;李磊磊
• 申請(qǐng)（專利權(quán)）人: 北京房江湖科技有限公司
• 主分類號(hào): G06F30/13
• 分類號(hào): G06F30/13;G06F30/18;G06F30/20;G06Q10/04;G06Q50/08
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 謝志超

本發(fā)明提供一種插座點(diǎn)位排序方法及插座布線方法，該插座點(diǎn)位排序方法包括：計(jì)算房屋的起始房間到房屋的其他房間的最優(yōu)路徑；最優(yōu)路徑為起始房間到其他房間時(shí)穿過(guò)的門洞數(shù)量最少的路徑；從預(yù)設(shè)的起始?jí)γ骈_(kāi)始，基于最優(yōu)路徑以預(yù)設(shè)的方向遍歷所有墻面的插座點(diǎn)位；房屋的插座點(diǎn)位全部遍歷完成后，根據(jù)插座點(diǎn)位的遍歷結(jié)果得到房屋的插座點(diǎn)位的排序結(jié)果。本發(fā)明提供的插座點(diǎn)位排序方法及插座布線方法，通過(guò)計(jì)算房屋的起始房間到房屋的其他房間的最優(yōu)路徑，基于最優(yōu)路徑以預(yù)設(shè)的方向遍歷所有墻面的插座點(diǎn)位，實(shí)現(xiàn)了對(duì)于插座點(diǎn)位的自動(dòng)化優(yōu)化排序，有利于得到用于布線的優(yōu)選路徑，以及提高布線效率。

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

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種插座點(diǎn)位排序方法及插座布線方法。

背景技術(shù)

裝修BIM(Building Information Modeling，建筑信息模型)是以裝修工程項(xiàng)目的各項(xiàng)相關(guān)信息數(shù)據(jù)作為基礎(chǔ)，為裝修項(xiàng)目全生命周期設(shè)計(jì)、施工和運(yùn)營(yíng)服務(wù)的“數(shù)字模型”。設(shè)計(jì)師使用BIM軟件為客戶設(shè)計(jì)裝修方案，由于設(shè)計(jì)師并不懂電路布線的規(guī)則，因此無(wú)法手動(dòng)設(shè)計(jì)電路圖，即使懂電路布線的規(guī)則，手動(dòng)設(shè)計(jì)電路圖也比較麻煩。因此需要實(shí)現(xiàn)一種算法，這種算法能夠自動(dòng)將當(dāng)前戶型的電路圖畫(huà)出來(lái)，節(jié)省設(shè)計(jì)師的時(shí)間并且減少設(shè)計(jì)錯(cuò)誤，而自動(dòng)布線算法的核心是對(duì)回路中點(diǎn)位的排序。

目前BIM軟件沒(méi)有自動(dòng)布線能力，設(shè)計(jì)師只能手動(dòng)布線，手動(dòng)布線的時(shí)候根據(jù)經(jīng)驗(yàn)對(duì)點(diǎn)位排序后布線。根據(jù)經(jīng)驗(yàn)對(duì)點(diǎn)位進(jìn)行排序無(wú)法得出用于布線的優(yōu)選路徑，也會(huì)導(dǎo)致布線效率低下。

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

針對(duì)現(xiàn)有技術(shù)存在的問(wèn)題，本發(fā)明提供一種插座點(diǎn)位排序方法及插座布線方法。

本發(fā)明提供一種插座點(diǎn)位排序方法，包括：計(jì)算房屋的起始房間到所述房屋的其他房間的最優(yōu)路徑；所述最優(yōu)路徑為所述起始房間到所述其他房間時(shí)穿過(guò)的門洞數(shù)量最少的路徑；從起始?jí)γ骈_(kāi)始，基于所述最優(yōu)路徑以預(yù)設(shè)的方向遍歷所有墻面的所述插座點(diǎn)位；所述房屋的所述插座點(diǎn)位全部遍歷完成后，根據(jù)所述插座點(diǎn)位的遍歷結(jié)果得到所述房屋的所述插座點(diǎn)位的排序結(jié)果。

根據(jù)本發(fā)明提供的一種插座點(diǎn)位排序方法，所述方法還包括：在基于所述最優(yōu)路徑以預(yù)設(shè)的方向遍歷所有墻面的所述插座點(diǎn)位的過(guò)程中，判斷遍歷路徑是否遇到門洞；若遇到門洞，判斷所述門洞及所述門洞連接的兩個(gè)房間是否在所述最優(yōu)路徑中，若在，則穿過(guò)所述門洞，繼續(xù)遍歷隔壁房間墻面的所述插座點(diǎn)位；若不在，則不穿過(guò)所述門洞，繼續(xù)向前遍歷當(dāng)前墻面的其他所述插座點(diǎn)位。

根據(jù)本發(fā)明提供的一種插座點(diǎn)位排序方法，所述起始房間為配電箱所在的房間，所述起始?jí)γ鏋樗雠潆娤渌诘膲γ妫雠潆娤湟暈橐粋€(gè)所述插座點(diǎn)位，所述起始點(diǎn)位為所述配電箱。

根據(jù)本發(fā)明提供的一種插座點(diǎn)位排序方法，在所述從預(yù)設(shè)的起始?jí)γ骈_(kāi)始，基于所述最優(yōu)路徑以預(yù)設(shè)的方向遍歷所有墻面的所述插座點(diǎn)位之前，所述方法還包括：獲取點(diǎn)位列表；其中，所述點(diǎn)位列表中包括所述插座點(diǎn)位及門洞點(diǎn)位，并且，所述點(diǎn)位列表中的所述插座點(diǎn)位及所述門洞點(diǎn)位以墻面為單位按照所述預(yù)設(shè)的方向進(jìn)行排序；所述從預(yù)設(shè)的起始?jí)γ骈_(kāi)始，基于所述最優(yōu)路徑以預(yù)設(shè)的方向遍歷所有墻面的所述插座點(diǎn)位，具體包括：從預(yù)設(shè)的起始?jí)γ骈_(kāi)始，基于所述最優(yōu)路徑以預(yù)設(shè)的方向遍歷所有墻面的所述點(diǎn)位列表；所述判斷是否遇到門洞，具體包括：根據(jù)是否遍歷到所述門洞點(diǎn)位判斷是否遇到門洞。

根據(jù)本發(fā)明提供的一種插座點(diǎn)位排序方法，在所述計(jì)算房屋的起始房間到所述房屋的其他房間的最優(yōu)路徑之前，所述方法還包括：獲取原始戶型數(shù)據(jù)，根據(jù)所述原始戶型數(shù)據(jù)獲取數(shù)據(jù)映射關(guān)系；其中，所述數(shù)據(jù)映射關(guān)系至少包括房間和門洞、墻面和插座點(diǎn)位以及墻面和門洞之間的映射關(guān)系；所述數(shù)據(jù)映射關(guān)系用于獲取所述最優(yōu)路徑、所述起始?jí)γ妗⑺銎鹗挤块g及所述點(diǎn)位列表。

本發(fā)明還提供一種插座布線方法，包括：根據(jù)房屋的插座點(diǎn)位的排序結(jié)果對(duì)所述插座點(diǎn)位進(jìn)行連線處理，生成布線回路。