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

说明书

本发明公开了一种购物导航方法，包括：获取购物清单；调取购物地图并确定所述购物清单中目标商品在所述购物地图中的所在位置；通过聚类分析方法，基于所述目标商品在所述购物地图中的所在位置，对所述目标商品进行分组；对目标商品组和目标商品组内的目标商品分别进行路径规划，并整合得到导航路径，用于完成购物导航。本发明还提出了一种购物导航装置、电子设备和存储介质。本发明提出的购物导航方法及装置、电子设备、存储介质，能够较好地实现购物导航，提高用户的购物效率。

技术领域

本发明涉及数据处理技术领域，特别是指一种购物导航方法及其装置、电子设备、存储介质。

背景技术

超市购物或商场购物是人们日常生活中非常重要的一部分。但在超市或大型商场购物时，由于购物种类较多、场所环境较大、布局较为复杂等因素，造成顾客在寻找商品和咨询路线方面上浪费过多时间。

发明内容

有鉴于此，本发明实施例的目的之一在于，提出一种购物导航方法及其装置、电子设备、存储介质，能够较好地实现购物导航，提高用户的购物效率。

基于上述目的，本发明实施例的第一个方面，提供了一种购物导航方法，包括：

获取购物清单；

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

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

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

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

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

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

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

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

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

完成目标商品的分组。

可选的，对目标商品组进行路径规划，包括：

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

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

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

可选的，对目标商品组进行路径规划，包括：

将所述购物地图栅格化；

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

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

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

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

可选的，对目标商品组内的目标商品进行路径规划，包括：

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