[發明專利]停車場尋車方法、裝置及系統、計算機設備、存儲介質

有效

• 申請號: 201710935240.4
• 申請日: 2017-10-10
• 公開（公告）號: CN109658725B
• 公開（公告）日: 2021-07-09
• 發明（設計）人: 朱勇;趙曉;丁榮
• 申請（專利權）人: 杭州海康威視系統技術有限公司
• 主分類號: G08G1/14
• 分類號: G08G1/14
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 江崇玉

1.一種停車場尋車方法，其特征在于，所述方法包括：

在接收到終端發送的尋車請求后，所述尋車請求包括用戶所在樓層的樓層標識和所述用戶在本樓層的位置坐標；

根據所述尋車請求中的樓層標識和位置坐標，從預存的停車場信息中得到所述用戶所在的區域，所述停車場信息包括所述停車場的地圖數據，所述地圖數據包括所述停車場的每個樓層包括的區域的位置坐標，并將所述用戶所在的區域作為起始區域；

獲取目標車輛所在的區域，并將所述目標車輛所在的區域作為終止區域，在預先建立的第一尋車模型中確定從所述起始區域到所述終止區域的目標區域路徑，所述第一尋車模型用于記錄停車場包括的區域和搭乘工具的搭乘關系，所述目標區域路徑是基于從所述起始區域到所述終止區域需經過的區域和需搭乘的搭乘工具得到的，所述目標區域路徑用于指示從所述起始區域到所述終止區域需經過的最少的區域和需搭乘的最少的搭乘工具，所述停車場包括多個樓層，每個所述樓層包括至少一個區域，所述多個樓層中至少有一個樓層包括多個區域，所述多個區域中的相鄰區域不連通；

基于所述目標區域路徑確定從起始位置坐標到終止位置坐標的目標搭乘工具路徑，所述目標搭乘工具路徑是基于從所述起始位置坐標到所述終止位置坐標的距離最短時需經過的區域和需搭乘的搭乘工具得到的，所述目標搭乘工具路徑用于指示從所述起始位置坐標到所述終止位置坐標的距離最短時需經過的最少的區域和需搭乘的最少的搭乘工具，所述起始位置坐標為所述用戶的位置坐標，所述終止位置坐標為所述目標車輛的位置坐標；

將所述目標搭乘工具路徑發送至所述終端。

2.根據權利要求1所述的方法，其特征在于，在預先建立的第一尋車模型中確定從所述起始區域到所述終止區域的目標區域路徑之前，所述方法還包括：

以所述停車場包括的區域為點，搭乘工具為邊，建立無向無權圖，所述無向無權圖用于指示從一個區域到另一個區域能夠搭乘的搭乘工具，以及區域與區域之間的連接關系；

將所述無向無權圖作為所述第一尋車模型。

3.根據權利要求1所述的方法，其特征在于，所述基于所述目標區域路徑確定從起始位置坐標到終止位置坐標的目標搭乘工具路徑，包括：

獲取所述用戶在所述起始區域的第一位置坐標，并將所述第一位置坐標作為所述起始位置坐標；

獲取所述目標車輛在所述終止區域的第二位置坐標，并將所述第二位置坐標作為所述終止位置坐標；

根據所述目標區域路徑和預存的停車場信息，建立第二尋車模型，所述第二尋車模型用于記錄從所述起始位置坐標到所述終止位置坐標能夠搭乘的搭乘工具，經過的區域以及同一區域的兩個搭乘工具之間的距離，所述停車場信息包括所述停車場的地圖數據，所述地圖數據包括各搭乘工具的位置坐標；

在所述第二尋車模型中確定從所述起始位置坐標到所述終止位置坐標的目標搭乘工具路徑。

4.根據權利要求3所述的方法，其特征在于，所述根據所述目標區域路徑和預存的停車場信息，建立第二尋車模型，包括：

以所述起始位置坐標為源點，所述終止位置坐標為終點，所述目標區域路徑中的搭乘工具為中間頂點，所述目標區域路徑中的區域為邊，由所述地圖數據計算得到的指定搭乘工具之間的距離為對應邊的權值，建立有向帶權圖，所述指定搭乘工具為所述目標區域路徑中的搭乘工具；

將所述有向帶權圖作為所述第二尋車模型。

5.根據權利要求1所述的方法，其特征在于，所述在預先建立的第一尋車模型中確定從所述起始區域到所述終止區域的目標區域路徑，包括：

在所述第一尋車模型中以所述起始區域為根節點，逐層遍歷其余區域得到從所述起始區域到所述終止區域的第一區域路徑；

將得到的所述第一區域路徑作為所述目標區域路徑。

6.根據權利要求3所述的方法，其特征在于，所述在所述第二尋車模型中確定從所述起始位置坐標到所述終止位置坐標的目標搭乘工具路徑，包括：

在所述第二尋車模型中基于相鄰的兩個指定搭乘工具之間的距離，確定從所述起始位置坐標到所述終止位置坐標的距離最短時的第二搭乘工具路徑；

將所述第二搭乘工具路徑作為所述目標搭乘工具路徑。