[發明專利]自動生成停車場動線的方法、裝置及可讀存儲介質

有效

• 申請號: 201810589411.7
• 申請日: 2018-06-08
• 公開（公告）號: CN108681797B
• 公開（公告）日: 2022-07-08
• 發明（設計）人: 蔣君偉
• 申請（專利權）人: 北京四象網訊科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06
• 代理公司: 北京布瑞知識產權代理有限公司 11505
• 代理人: 孟潭

1.一種為自動生成停車場動線的方法，其特征在于，包括：

獲取所述停車場中多個車位的位置信息和所述多個車位之間的通道的位置信息；所述獲取所述停車場中多個車位的位置信息和多個車位之間的通道的位置信息，包括：從電子圖紙的導出數據中提取所述多個車位的位置信息和多個車位之間的通道的位置信息，其中，所述電子圖紙包括：計算機輔助設備CAD軟件生成的電子圖紙；所述車位位置信息和所述通道的位置信息包括車位的坐標信息和通道的坐標信息；

根據所述多個車位的位置信息和所述多個車位之間的通道的位置信息以及動線的繞行規則，為所述停車場生成多個候選動線；所述繞行規則包括：車輛在動線上單向行駛，并且能夠環繞至少一個車位循環行駛，其中，所述為所述停車場生成多個候選動線，包括：確定停靠區域，其中，所述停靠區域包括：至少所述多個車位以及所述多個車位之間的通道；針對所述停靠區域生成大環繞動線，其中，所述大環繞動線環繞所述停靠區域，并且，所述候選動線包括所述大環繞動線；所述為所述停車場生成多個候選動線包括：根據所述停靠區域確定多個子停靠區域，其中，所述多個子停靠區域為所述停靠區域的子集，包括：至少一個車位以及與所述至少一個車位相鄰的通道；分別針對所述多個子停靠區域生成多個小環繞動線，其中，每個小環繞動線環繞一個子停靠區域，所述小環繞動線與所述大環繞動線之間的重疊部分上，車輛的移動方向相同，并且，所述候選動線包括所述小環繞動線；其中，所述確定多個子停靠區域包括：所述多個子停靠區域中，有至少一個相同的所述車位；或者，至少兩個不同的所述子停靠區域中，沒有相同的所述車位；所述為所述停車場生成多個候選動線還包括：以所述子停靠區域作為新的停靠區域，以所述小環繞動線作為新的大環繞動線，迭代執行所述根據所述停靠區域確定多個子停靠區域并分別針對所述多個子停靠區域生成多個小環繞動線的步驟；

根據動線的優化指標，確定所述多個候選動線中的至少一個作為所述停車場的規劃動線；所述根據動線的優化指標，確定所述多個候選動線中的至少一個作為所述停車場的規劃動線，包括：分別針對所述多個候選動線計算多個優化指標值，并確定最優的優化指標值；從所述多個候選動線中選擇所述最優的優化指標值對應的候選動線作為所述規劃動線；所述分別針對所述多個候選動線計算多個優化指標值，并確定最優的優化指標值，包括：針對所述多個候選動線中的每個候選動線，計算從所述多個車位中的每個車位出發到所述多個車位中其它車位的距離的總和，其中所述從所述多個候選動線中選擇所述最優的優化指標值對應的候選動線作為所述規劃動線，包括：選擇所述多個候選動線中所述距離的總和最小的候選動線作為所述規劃動線；

輸出所述規劃動線。