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

龍圖騰網獲悉浙江大學高端裝備研究院申請的專利一種基于網絡流算法的車位自動布局方法及系統獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN116682279B 。

龍圖騰網通過國家知識產權局官網在2025-09-09發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202310640960.3，技術領域涉及：G08G1/123；該發明授權一種基于網絡流算法的車位自動布局方法及系統是由吳凱;孫揚帆;沈洪垚;林志偉;楊華勇;謝海波;丁紅欽;張威;王柏村設計研發完成，并于2023-06-01向國家知識產權局提交的專利申請。

本一種基于網絡流算法的車位自動布局方法及系統在說明書摘要公布了：本發明公開了一種基于網絡流算法的車位自動布局方法及系統，方法包括：根據地下停車場框架結構識別出車位及通道的可布局區間，將可布局區間劃分成若干個網格；將篩選后的每個網格作為圖論中的一個節點，每個車位節點與其鄰接的通道節點之間的連通關系作為邊，邊的方向由車位節點指向通道節點，邊的權重為車位能容納的最大車位數，由此獲得地下停車場的一張帶權有向圖；使用網絡流算法計算從入口到出口的最大流，經過反復迭代后，得到最大化車位容量的布局場景；最后根據約束判斷車位出口方向完成車位的擺放。本發明提出的方法實現了車位的自動布局，增加了布局的靈活性，縮短了車位設計周期。

本發明授權一種基于網絡流算法的車位自動布局方法及系統在權利要求書中公布了：1.一種基于網絡流算法的車位自動布局方法，其特征在于，包括： 步驟一：根據地下停車場框架結構識別出車位及通道的可布局區間，將所述可布局區間劃分成若干個網格，并篩選出可布局車位或通道的網格； 步驟二：將步驟一篩選后的每個網格作為圖論中的一個節點，并把地下停車場入口節點作為源節點，出口節點作為匯節點，在約束條件的約束下隨機生成一條由源節點指向匯節點的有向路徑作為通道；該通道所經過的節點均為通道節點，其余節點為車位節點；每個車位節點與其鄰接的通道節點之間的連通關系作為邊，邊的方向由車位節點指向通道節點，邊的權重為車位能容納的最大車位數，由此獲得地下停車場的一張帶權有向圖； 所述約束條件為：每個車位節點的鄰接節點至少包含一個通道節點； 步驟三：采用網絡流算法計算從源節點到匯節點的最大流量； 步驟四：判斷圖中是否還存在其他從源節點到匯節點的有向路徑，若存在，則執行步驟二和步驟三；反之，執行步驟五； 步驟五：找出所有的從源節點到匯節點的最大流量中的最大值，根據所述最大值對應的車位布局信息及地下停車場框架結構約束，判斷每個車位的出口方向，最后實現車位的擺放。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人浙江大學高端裝備研究院，其通訊地址為：311106 浙江省杭州市余杭區興國路503號5幢103室；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。