買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜貝殼找房(北京)科技有限公司申請的專利自動布線方法及裝置獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN114491731B 。

龍圖騰網通過國家知識產權局官網在2025-04-15發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202111593279.5，技術領域涉及：G06F30/13；該發明授權自動布線方法及裝置是由浮穎彬;宋英豪;李延鵬;賈忠良設計研發完成，并于2021-12-23向國家知識產權局提交的專利申請。

本自動布線方法及裝置在說明書摘要公布了：本申請提供一種自動布線方法及裝置，該方法包括：獲取目標房屋內待接線點位的點位信息以及所述目標房屋的二維戶型信息；將目標墻體以及室內地面在二維平面的投影作為可通行區域，并計算所述待接線點位中每兩個待接線點位之間沿著所述可通行區域通行的路徑所構成的路徑集合；從所述路徑集合中篩選出經過所有待接線點位、且通行代價最低的目標路徑；其中，所述目標墻體包括：不包含門窗的內墻；所述二維戶型信息為所述目標房屋的三維戶型信息經過投影后得到的。

本發明授權自動布線方法及裝置在權利要求書中公布了：1.一種自動布線方法，其特征在于，包括：獲取目標房屋內待接線點位的點位信息以及所述目標房屋的二維戶型信息；將目標墻體以及室內地面在二維平面的投影作為可通行區域，并計算所述待接線點位中每兩個待接線點位之間沿著所述可通行區域通行的路徑所構成的路徑集合；所述計算所述待接線點位中每兩個待接線點位之間沿著所述可通行區域通行的路徑所構成的路徑集合的步驟具體包括：通過Astar算法計算所述待接線點位中每兩個待接線點位之間沿著所述可通行區域通行的代價路徑；其中，所述Astar算法的代價函數為：F＝w×G+H；w表示通行代價權重，G表示從起點到當前待接線點位的實際路徑代價，H表示當前待接線點位到達終點的估計代價，F表示當前待接線點位所在路徑從起點到終點的預估總路徑代價；從所述路徑集合中篩選出經過所有待接線點位、且通行代價最低的目標路徑；其中，所述目標墻體包括：不包含門窗的內墻；所述二維戶型信息為所述目標房屋的三維戶型信息經過投影后得到的。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人貝殼找房(北京)科技有限公司，其通訊地址為：100080 北京市海淀區創業路2號1幢1層102室；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。