[發(fā)明專利]購(gòu)物導(dǎo)航方法及其裝置、電子設(shè)備、存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201810771721.0
• 申請(qǐng)日: 2018-07-13
• 公開（公告）號(hào): CN108896051B
• 公開（公告）日: 2022-01-11
• 發(fā)明（設(shè)計(jì)）人: 徐博;張治國(guó);許景濤;李月
• 申請(qǐng)（專利權(quán)）人: 京東方科技集團(tuán)股份有限公司
• 主分類號(hào): G06Q30/02
• 分類號(hào): G06Q30/02;G01C21/20
• 代理公司: 北京風(fēng)雅頌專利代理有限公司 11403
• 代理人: 李莎;李弘

1.一種購(gòu)物導(dǎo)航方法，其特征在于，包括：

獲取購(gòu)物清單；

調(diào)取購(gòu)物地圖并確定所述購(gòu)物清單中目標(biāo)商品在所述購(gòu)物地圖中的所在位置；

通過(guò)聚類分析方法，基于所述目標(biāo)商品在所述購(gòu)物地圖中的所在位置，對(duì)所述目標(biāo)商品進(jìn)行分組；

對(duì)目標(biāo)商品組和目標(biāo)商品組內(nèi)的目標(biāo)商品分別進(jìn)行路徑規(guī)劃，并整合得到導(dǎo)航路徑，用于完成購(gòu)物導(dǎo)航；

通過(guò)聚類分析方法，基于所述目標(biāo)商品在所述購(gòu)物地圖中的所在位置，對(duì)所述目標(biāo)商品進(jìn)行分組，包括：

對(duì)每個(gè)目標(biāo)商品以預(yù)設(shè)聚類半徑作第一圓形區(qū)域；

確定所述第一圓形區(qū)域中的目標(biāo)商品數(shù)量是否不小于最小商品數(shù)量；

將目標(biāo)商品數(shù)量不小于最小商品數(shù)量的第一圓形區(qū)域的圓心對(duì)應(yīng)的目標(biāo)商品標(biāo)記為核心商品；

將以核心商品為圓心且以預(yù)設(shè)聚類半徑為半徑的第一圓形區(qū)域內(nèi)包含的目標(biāo)商品聚類為一組；

將無(wú)法聚類入任一目標(biāo)商品組的目標(biāo)商品作為獨(dú)立商品；

完成目標(biāo)商品的分組；

具體為：

構(gòu)建已處理目標(biāo)商品集合D1與未處理目標(biāo)商品集合D2，集合D1初始化為空集合，集合D2初始化為所有目標(biāo)商品集合，從集合D2中提取距購(gòu)物起點(diǎn)最近的核心商品，繪制半徑為r1的第一圓形區(qū)域，將該核心商品與其鄰域內(nèi)目標(biāo)商品記作聚類的一組，并將此組所包含的目標(biāo)商品放入集合D1中，重復(fù)上述步驟，直至集合D2中不包含核心商品，而集合D2中剩余目標(biāo)商品將作為獨(dú)立商品。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，對(duì)目標(biāo)商品組進(jìn)行路徑規(guī)劃，包括：

通過(guò)凸包方式構(gòu)建包圍目標(biāo)商品組的最小凸多邊形，

根據(jù)所述最小凸多邊形的頂點(diǎn)坐標(biāo)加權(quán)平均值，計(jì)算得到所述最小凸多邊形的質(zhì)心坐標(biāo)；

對(duì)目標(biāo)商品組進(jìn)行路徑規(guī)劃轉(zhuǎn)化為對(duì)各最小凸多邊形的質(zhì)心與獨(dú)立商品的遍歷規(guī)劃。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，對(duì)目標(biāo)商品組進(jìn)行路徑規(guī)劃，包括：

將所述購(gòu)物地圖柵格化；

將所述購(gòu)物地圖中的可通行區(qū)域與不可通行區(qū)域分別劃分為空閑柵格與障礙柵格，并將各最小凸多邊形的質(zhì)心所在柵格與獨(dú)立商品所在柵格設(shè)置為第一目標(biāo)柵格；

基于所述空閑柵格與障礙柵格，在所述第一目標(biāo)柵格中通過(guò)A*搜索方式得到任意2個(gè)第一目標(biāo)柵格間的最短到達(dá)路徑；

對(duì)所述第一目標(biāo)柵格進(jìn)行基因序列編碼；

構(gòu)建采樣種群，通過(guò)遺傳算法，以總的遍歷路徑距離為成本，得到成本最低的第一目標(biāo)柵格遍歷順序，進(jìn)而得到目標(biāo)商品組和獨(dú)立商品間的規(guī)劃路徑。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，對(duì)目標(biāo)商品組內(nèi)的目標(biāo)商品進(jìn)行路徑規(guī)劃，包括：

將當(dāng)前目標(biāo)商品組內(nèi)的各目標(biāo)商品所在柵格設(shè)置為第二目標(biāo)柵格；

基于所述空閑柵格與障礙柵格，在所述第二目標(biāo)柵格中通過(guò)A*搜索方式得到任意2個(gè)第二目標(biāo)柵格間的最短到達(dá)路徑；

對(duì)所述第二目標(biāo)柵格進(jìn)行基因序列編碼；

構(gòu)建采樣種群，通過(guò)遺傳算法，以目標(biāo)商品組內(nèi)的遍歷路徑距離為成本，得到成本最低的第二目標(biāo)柵格遍歷順序，進(jìn)而得到目標(biāo)商品組內(nèi)的目標(biāo)商品間的規(guī)劃路徑。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

在所述購(gòu)物地圖中繪制導(dǎo)航路徑。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

獲取促銷商品信息；

以促銷商品為圓心并以預(yù)設(shè)推送半徑為半徑作第二圓形區(qū)域；

若所述第二圓形區(qū)域與所述導(dǎo)航路徑存在交叉，則接收第二圓形區(qū)域與所述導(dǎo)航路徑存在交叉的促銷商品信息；

根據(jù)所述促銷商品信息，在所述購(gòu)物地圖中顯示促銷商品的所在位置。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

接收藍(lán)牙廣播信號(hào)；其中，所述藍(lán)牙廣播信號(hào)是通過(guò)等密度設(shè)置在購(gòu)物場(chǎng)所的藍(lán)牙模塊發(fā)出的；

根據(jù)所述藍(lán)牙廣播信號(hào)，利用三點(diǎn)定位法完成實(shí)時(shí)定位。