[發明專利]購物導航方法及其裝置、電子設備、存儲介質

有效

• 申請號: 201810771721.0
• 申請日: 2018-07-13
• 公開（公告）號: CN108896051B
• 公開（公告）日: 2022-01-11
• 發明（設計）人: 徐博;張治國;許景濤;李月
• 申請（專利權）人: 京東方科技集團股份有限公司
• 主分類號: G06Q30/02
• 分類號: G06Q30/02;G01C21/20
• 代理公司: 北京風雅頌專利代理有限公司 11403
• 代理人: 李莎;李弘

本發明公開了一種購物導航方法，包括：獲取購物清單；調取購物地圖并確定所述購物清單中目標商品在所述購物地圖中的所在位置；通過聚類分析方法，基于所述目標商品在所述購物地圖中的所在位置，對所述目標商品進行分組；對目標商品組和目標商品組內的目標商品分別進行路徑規劃，并整合得到導航路徑，用于完成購物導航。本發明還提出了一種購物導航裝置、電子設備和存儲介質。本發明提出的購物導航方法及裝置、電子設備、存儲介質，能夠較好地實現購物導航，提高用戶的購物效率。

技術領域

本發明涉及數據處理技術領域，特別是指一種購物導航方法及其裝置、電子設備、存儲介質。

背景技術

超市購物或商場購物是人們日常生活中非常重要的一部分。但在超市或大型商場購物時，由于購物種類較多、場所環境較大、布局較為復雜等因素，造成顧客在尋找商品和咨詢路線方面上浪費過多時間。

發明內容

有鑒于此，本發明實施例的目的之一在于，提出一種購物導航方法及其裝置、電子設備、存儲介質，能夠較好地實現購物導航，提高用戶的購物效率。

基于上述目的，本發明實施例的第一個方面，提供了一種購物導航方法，包括：

獲取購物清單；

調取購物地圖并確定所述購物清單中目標商品在所述購物地圖中的所在位置；

通過聚類分析方法，基于所述目標商品在所述購物地圖中的所在位置，對所述目標商品進行分組；

對目標商品組和目標商品組內的目標商品分別進行路徑規劃，并整合得到導航路徑，用于完成購物導航。

可選的，通過聚類分析方法，基于所述目標商品在所述購物地圖中的所在位置，對所述目標商品進行分組，包括：

對每個目標商品以預設聚類半徑作第一圓形區域；

確定所述第一圓形區域中的目標商品數量是否不小于最小商品數量；

將目標商品數量不小于最小商品數量的第一圓形區域的圓心對應的目標商品標記為核心商品；

將以核心商品為圓心且以預設聚類半徑為半徑的第一圓形區域內包含的目標商品聚類為一組；

將無法聚類入任一目標商品組的目標商品作為獨立商品；

完成目標商品的分組。

可選的，對目標商品組進行路徑規劃，包括：

通過凸包方式構建包圍目標商品組的最小凸多邊形，

根據所述最小凸多邊形的頂點坐標加權平均值，計算得到所述最小凸多邊形的質心坐標；

對目標商品組進行路徑規劃轉化為對各最小凸多邊形的質心與獨立商品的遍歷規劃。

可選的，對目標商品組進行路徑規劃，包括：

將所述購物地圖柵格化；

將所述購物地圖中的可通行區域與不可通行區域分別劃分為空閑柵格與障礙柵格，并將各最小凸多邊形的質心所在柵格與獨立商品所在柵格設置為第一目標柵格；

基于所述空閑柵格與障礙柵格，在所述第一目標柵格中通過A*搜索方式得到任意2個第一目標柵格間的最短到達路徑；

對所述第一目標柵格進行基因序列編碼；

構建采樣種群，通過遺傳算法，以總的遍歷路徑距離為成本，得到成本最低的第一目標柵格遍歷順序，進而得到目標商品組和獨立商品間的規劃路徑。

可選的，對目標商品組內的目標商品進行路徑規劃，包括：

將當前目標商品組內的各目標商品所在柵格設置為第二目標柵格；