购物导航方法及其装置、电子设备、存储介质制造方法及图纸

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

【技术实现步骤摘要】
购物导航方法及其装置、电子设备、存储介质
本专利技术涉及数据处理
，特别是指一种购物导航方法及其装置、电子设备、存储介质。
技术介绍
超市购物或商场购物是人们日常生活中非常重要的一部分。但在超市或大型商场购物时，由于购物种类较多、场所环境较大、布局较为复杂等因素，造成顾客在寻找商品和咨询路线方面上浪费过多时间。
技术实现思路
有鉴于此，本专利技术实施例的目的之一在于，提出一种购物导航方法及其装置、电子设备、存储介质，能够较好地实现购物导航，提高用户的购物效率。基于上述目的，本专利技术实施例的第一个方面，提供了一种购物导航方法，包括：获取购物清单；调取购物地图并确定所述购物清单中目标商品在所述购物地图中的所在位置；通过聚类分析方法，基于所述目标商品在所述购物地图中的所在位置，对所述目标商品进行分组；对目标商品组和目标商品组内的目标商品分别进行路径规划，并整合得到导航路径，用于完成购物导航。可选的，通过聚类分析方法，基于所述目标商品在所述购物地图中的所在位置，对所述目标商品进行分组，包括：对每个目标商品以预设聚类半径作第一圆形区域；确定所述第一圆形区域中的目标商品数量是否不小于最小商品本文档来自技高网...

【技术保护点】
1.一种购物导航方法，其特征在于，包括：获取购物清单；调取购物地图并确定所述购物清单中目标商品在所述购物地图中的所在位置；通过聚类分析方法，基于所述目标商品在所述购物地图中的所在位置，对所述目标商品进行分组；对目标商品组和目标商品组内的目标商品分别进行路径规划，并整合得到导航路径，用于完成购物导航。

【技术特征摘要】
1.一种购物导航方法，其特征在于，包括：获取购物清单；调取购物地图并确定所述购物清单中目标商品在所述购物地图中的所在位置；通过聚类分析方法，基于所述目标商品在所述购物地图中的所在位置，对所述目标商品进行分组；对目标商品组和目标商品组内的目标商品分别进行路径规划，并整合得到导航路径，用于完成购物导航。2.根据权利要求1所述的方法，其特征在于，通过聚类分析方法，基于所述目标商品在所述购物地图中的所在位置，对所述目标商品进行分组，包括：对每个目标商品以预设聚类半径作第一圆形区域；确定所述第一圆形区域中的目标商品数量是否不小于最小商品数量；将目标商品数量不小于最小商品数量的第一圆形区域的圆心对应的目标商品标记为核心商品；将以核心商品为圆心且以预设聚类半径为半径的第一圆形区域内包含的目标商品聚类为一组；将无法聚类入任一目标商品组的目标商品作为独立商品；完成目标商品的分组。3.根据权利要求2所述的方法，其特征在于，对目标商品组进行路径规划，包括：通过凸包方式构建包围目标商品组的最小凸多边形，根据所述最小凸多边形的顶点坐标加权平均值，计算得到所述最小凸多边形的质心坐标；对目标商品组进行路径规划转化为对各最小凸多边形的质心与独立商品的遍历规划。4.根据权利要求3所述的方法，其特征在于，对目标商品组进行路径规划，包括：将所述购物地图栅格化；将所述购物地图中的可通行区域与不可通行区域分别划分为空闲栅格与障碍栅格，并将各最小凸多边形的质心所在栅格与独立商品所在栅格设置为第一目标栅格；基于所述空闲栅格与障碍栅格，在所述第一目标栅格中通过A*搜索方式得到任意2个第一目标栅格间的最短到达路径；对所述第一目标栅格进行基因序列编码；构建采样种群，通过遗传算法，以总的遍历路径距离为成本，得到成本最低的第一目标栅格遍历顺序，进而得到目标商品组和独立商品间的规划路径。5.根据权利要求4所述的方法，其特征在于，对目标商品组内的目标商品进行路径规划，包括：将当前目标商品组内的各目标商品所在栅格设置为第二目标栅格；基...

【专利技术属性】
技术研发人员：徐博，张治国，许景涛，李月，
申请(专利权)人：京东方科技集团股份有限公司，
类型：发明
国别省市：北京,11