[發(fā)明專利]一種車位排布方法、裝置、終端和介質

在審

• 申請?zhí)枺?/td>: 202010797416.6
• 申請日: 2020-08-10
• 公開（公告）號: CN111915091A
• 公開（公告）日: 2020-11-10
• 發(fā)明（設計）人: 鄂東;葉鵬;郭秉義;談迪一;袁笛;林正宇;陳山
• 申請（專利權）人: 廣東博智林機器人有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

1.一種車位排布方法，其特征在于，包括：

獲取車庫信息，根據(jù)所述車庫信息對車庫進行分區(qū)得到分區(qū)結果；

對所述分區(qū)結果進行預設次數(shù)的初始化處理，得到第一預設數(shù)量的分區(qū)方案；

基于各所述分區(qū)方案中單個車位的占用面積對所述第一預設數(shù)量的分區(qū)方案進行迭代篩選，得到目標分區(qū)方案；

根據(jù)所述目標分區(qū)方案對車位進行排布。

2.根據(jù)權利要求1所述的方法，其特征在于，所述車庫信息包括車庫外輪廓和車庫中的樓棟輪廓；

所述根據(jù)所述車庫信息對車庫進行分區(qū)得到分區(qū)結果，包括：

根據(jù)所述車庫中的樓棟輪廓確定樓棟的各邊線，并沿所述邊線方向進行延長，基于延長的所述邊線將所述車庫外輪廓包圍的車庫區(qū)域劃分為網(wǎng)格區(qū)域。

3.根據(jù)權利要求1所述的方法，其特征在于，所述分區(qū)結果為一網(wǎng)格區(qū)域；

所述對所述分區(qū)結果進行預設次數(shù)的初始化處理，得到第一預設數(shù)量的分區(qū)方案，包括：

記錄所述網(wǎng)格區(qū)域內的每一個邊，將所述網(wǎng)格區(qū)域中各個網(wǎng)格進行預設次數(shù)的隨機合并，每次隨機合并后根據(jù)每個邊的留存或消失生成一條編碼信息，基于所述編碼信息得到第一預設數(shù)量的分區(qū)方案。

4.根據(jù)權利要求3所述的方法，其特征在于，所述基于所述編碼信息得到第一預設數(shù)量的分區(qū)方案，包括：

將第一預設數(shù)量的所述編碼信息擴大N倍，分別計算任一編碼信息與其它編碼信息之間的漢明距離的平均值；

對所述平均值進行排序，根據(jù)排序結果確定第一預設數(shù)量的分區(qū)方案。

5.根據(jù)權利要求1所述的方法，其特征在于，所述車庫信息還包括：車庫面積和車庫中的樓棟面積；

所述基于各所述分區(qū)方案中單個車位的占用面積對所述第一預設數(shù)量的分區(qū)方案進行迭代篩選，得到目標分區(qū)方案，包括：

在當前次迭代中，確定當前迭代與上一代的各所述分區(qū)方案中排布的車位數(shù)；

根據(jù)所述車庫面積、所述車庫中的樓棟面積和各所述分區(qū)方案中排布的車位數(shù)計算當前迭代與上一代的各所述分區(qū)方案對應的單位車位的占用面積；

基于所述單個車位的占用面積篩選第二數(shù)量的分區(qū)方案；

基于所述各第二數(shù)量的分區(qū)方案對應的編碼信息對所述第二數(shù)量的分區(qū)方案進行進化處理，得到下一代分區(qū)方案；

迭代執(zhí)行上述進化過程直到滿足迭代的終止條件時迭代終止，得到單位車位所占用面積最小的目標分區(qū)方案，其中，所述終止條件為連續(xù)迭代預設次數(shù)后計算輸出的分區(qū)方案的車位數(shù)不變。

6.根據(jù)權利要求5所述的方法，其特征在于，所述基于所述單個車位的占用面積篩選第二數(shù)量的分區(qū)方案，包括：

將上一代的各分區(qū)方案和當前迭代的各分區(qū)方案進行合并得到合并分區(qū)方案；

根據(jù)當前迭代與上一代的各所述分區(qū)方案對應的單位車位的占用面積對所述合并分區(qū)方案進行排序得到合并分區(qū)方案的排序結果；

根據(jù)所述合并分區(qū)方案的排序結果篩選所述第二數(shù)量的分區(qū)方案。

7.根據(jù)權利要求5所述的方法，其特征在于，所述基于所述各第二數(shù)量的分區(qū)方案對應的編碼信息對所述第二數(shù)量的分區(qū)方案進行進化處理，得到下一代分區(qū)方案，包括：

根據(jù)各第二數(shù)量的分區(qū)方案對應的單位車位的占用面積對所述第二數(shù)量的分區(qū)方案進行排序得到所述第二數(shù)量的分區(qū)方案的排序結果；

選取所述第二數(shù)量的分區(qū)方案的排序結果中每個分區(qū)方案對應的編碼信息的預設部分作為第一待交叉編碼信息；

隨機從每個所述第二數(shù)量的分區(qū)方案對應的編碼信息中選取預設部分作為第二待交叉編碼信息；

將所述第一待交叉編碼信息和所述第二待交叉編碼信息進行交叉生成交叉編碼信息；

根據(jù)預設的變化概率對所述交叉編碼信息進行變化生成下一代編碼信息，根據(jù)下一代編碼信息生成下一代分區(qū)方案。