[发明专利]购物导航方法及其装置、电子设备、存储介质

权利要求书

1.一种购物导航方法，其特征在于，包括：

获取购物清单；

调取购物地图并确定所述购物清单中目标商品在所述购物地图中的所在位置；

通过聚类分析方法，基于所述目标商品在所述购物地图中的所在位置，对所述目标商品进行分组；

对目标商品组和目标商品组内的目标商品分别进行路径规划，并整合得到导航路径，用于完成购物导航；

通过聚类分析方法，基于所述目标商品在所述购物地图中的所在位置，对所述目标商品进行分组，包括：

对每个目标商品以预设聚类半径作第一圆形区域；

确定所述第一圆形区域中的目标商品数量是否不小于最小商品数量；

将目标商品数量不小于最小商品数量的第一圆形区域的圆心对应的目标商品标记为核心商品；

将以核心商品为圆心且以预设聚类半径为半径的第一圆形区域内包含的目标商品聚类为一组；

将无法聚类入任一目标商品组的目标商品作为独立商品；

完成目标商品的分组；

具体为：

构建已处理目标商品集合D1与未处理目标商品集合D2，集合D1初始化为空集合，集合D2初始化为所有目标商品集合，从集合D2中提取距购物起点最近的核心商品，绘制半径为r1的第一圆形区域，将该核心商品与其邻域内目标商品记作聚类的一组，并将此组所包含的目标商品放入集合D1中，重复上述步骤，直至集合D2中不包含核心商品，而集合D2中剩余目标商品将作为独立商品。

2.根据权利要求1所述的方法，其特征在于，对目标商品组进行路径规划，包括：

通过凸包方式构建包围目标商品组的最小凸多边形，

根据所述最小凸多边形的顶点坐标加权平均值，计算得到所述最小凸多边形的质心坐标；

对目标商品组进行路径规划转化为对各最小凸多边形的质心与独立商品的遍历规划。

3.根据权利要求2所述的方法，其特征在于，对目标商品组进行路径规划，包括：

将所述购物地图栅格化；

将所述购物地图中的可通行区域与不可通行区域分别划分为空闲栅格与障碍栅格，并将各最小凸多边形的质心所在栅格与独立商品所在栅格设置为第一目标栅格；

基于所述空闲栅格与障碍栅格，在所述第一目标栅格中通过A*搜索方式得到任意2个第一目标栅格间的最短到达路径；

对所述第一目标栅格进行基因序列编码；

构建采样种群，通过遗传算法，以总的遍历路径距离为成本，得到成本最低的第一目标栅格遍历顺序，进而得到目标商品组和独立商品间的规划路径。

4.根据权利要求3所述的方法，其特征在于，对目标商品组内的目标商品进行路径规划，包括：

将当前目标商品组内的各目标商品所在栅格设置为第二目标栅格；

基于所述空闲栅格与障碍栅格，在所述第二目标栅格中通过A*搜索方式得到任意2个第二目标栅格间的最短到达路径；

对所述第二目标栅格进行基因序列编码；

构建采样种群，通过遗传算法，以目标商品组内的遍历路径距离为成本，得到成本最低的第二目标栅格遍历顺序，进而得到目标商品组内的目标商品间的规划路径。

5.根据权利要求1所述的方法，其特征在于，还包括：

在所述购物地图中绘制导航路径。

6.根据权利要求1所述的方法，其特征在于，还包括：

获取促销商品信息；

以促销商品为圆心并以预设推送半径为半径作第二圆形区域；

若所述第二圆形区域与所述导航路径存在交叉，则接收第二圆形区域与所述导航路径存在交叉的促销商品信息；

根据所述促销商品信息，在所述购物地图中显示促销商品的所在位置。

7.根据权利要求1所述的方法，其特征在于，还包括：

接收蓝牙广播信号；其中，所述蓝牙广播信号是通过等密度设置在购物场所的蓝牙模块发出的；

根据所述蓝牙广播信号，利用三点定位法完成实时定位。