CN108896051B

CN108896051B - 购物导航方法及其装置、电子设备、存储介质

Info

Publication number: CN108896051B
Application number: CN201810771721.0A
Authority: CN
Inventors: 徐博; 张治国; 许景涛; 李月
Original assignee: BOE Technology Group Co Ltd
Current assignee: BOE Technology Group Co Ltd
Priority date: 2018-07-13
Filing date: 2018-07-13
Publication date: 2022-01-11
Anticipated expiration: 2038-07-13
Also published as: CN108896051A

Abstract

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

Description

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

技术领域

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

背景技术

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

发明内容

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

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

获取购物清单；

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

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

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

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

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

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

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

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

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

完成目标商品的分组。

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

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

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

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

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

将所述购物地图栅格化；

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

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

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

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

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

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

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

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

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

可选的，所述的方法还包括：

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

可选的，所述的方法还包括：

获取促销商品信息；

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

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

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

可选的，所述的方法还包括：

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

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

可选的，所述的方法还包括：

根据实时定位，确定当前是否偏移导航路径；

若当前偏移导航路径，则动态修正所述导航路径。

本发明实施例的第二个方面，提供了一种购物导航装置，包括：

获取模块，用于获取购物清单；

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

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

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

本发明实施例的第三个方面，提供了一种电子设备，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如前任意一项所述的方法。

本发明实施例的第四个方面，提供了一种存储有计算机程序的计算机可读存储介质，其中，所述计算机程序在由处理器执行时实现前述任一项所述的方法的步骤。

从上面所述可以看出，本发明实施例提供的购物导航方法及其装置、电子设备、存储介质，通过聚类分析方法对目标商品进行分组，对满足一定条件的目标商品分别进行聚合，将购物遍历规划转化为各目标商品组间的购买顺序规划与目标商品组内部的购物路线规划，降低了计算数据量，节省了计算时间。

附图说明

图1为本发明提供的购物导航方法的一个实施例的流程示意图；

图2a为本发明实施例中目标商品在购物地图中的分布示意图；

图2b为本发明实施例中以目标商品为圆心作第一圆形区域的示意图；

图3a为本发明实施例中目标商品组聚类完成后的示意图；

图3b为本发明实施例中各目标商品组作最小凸多边形的示意图；

图4a为本发明实施例中将购物地图栅格化的示意图；

图4b为本发明实施例中目标栅格间连通路径的示意图；

图5为本发明实施例中对目标栅格进行基因序列编码的示意图；

图6a为本发明实施例中促销商品与导航路径的关系示意图；

图6b为本发明实施例中在购物地图中显示促销商品的示意图；

图7为本发明实施例中动态规划路径的示意图；

图8为本发明提供的购物导航装置的一个实施例的结构示意图；

图9为本发明提供的电子设备实施例的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明进一步详细说明。

需要说明的是，本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量，可见“第一”“第二”仅为了表述的方便，不应理解为对本发明实施例的限定，后续实施例对此不再一一说明。

本发明实施例的第一个方面，提出了一种购物导航方法，能够较好地实现购物导航，提高用户的购物效率。如图1所示，为本发明提供的购物导航方法的一个实施例的流程示意图。

所述购物导航方法，包括：

步骤101：获取购物清单。

所述购物清单可以是指用户需要购买的物品的清单；当所述购物导航方法实现为手机APP时，所述购物清单可以是用户在APP中输入或点选欲购买商品而形成的。

需要说明的是，若所述购物导航方法是以服务器为载体实现时，这里的购物清单需要通过终端(如手机)上传到服务器而获取；若所述购物导航方法是以终端(如手机)为载体实现时，所述购物清单则可根据用户在APP中输入或点选欲购买商品而形成。

步骤102：调取购物地图并确定所述购物清单中目标商品在所述购物地图中的所在位置；这里，所述目标商品可以是清单中的全部或部分商品，可以根据用户的选择来实际确定购物清单中的商品是否为目标商品，也可以在默认设置下默认所述购物清单中的所有商品均为目标商品。

所述购物地图，可以是根据超市或商场等购物场所的地形构建的平面导航地图，其中，对相应商品做有相应的商品标记。

需要说明的是，若所述购物导航方法是以服务器为载体实现时，所述购物地图在形成后可以存储在服务器中，对商品进行的位置标记也可以存储在服务器中，服务器会定期更新商品位置，当有缺货或新上架商品情况时，会实时更新商品的位置信息；若所述购物导航方法是以终端(如手机)为载体实现时，所述购物地图可以是终端向服务器请求调用而得到的，相应的商品信息及其更新信息也可以是终端向服务器请求调用而得到的。

步骤103：通过聚类分析方法，基于所述目标商品在所述购物地图中的所在位置，对所述目标商品进行分组。该步骤可以是以服务器为载体实现的，也可以是以终端为载体而实现的。

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

当选取的目标商品数量较多时，若逐一进行遍历规划会造成较大数据计算量、增加计算时间，因此通过聚类分析方法对目标商品进行分组，例如，对满足一定距离范围的目标商品分别进行聚合，形成N个目标商品组，将购物遍历规划转化为各目标商品组间的购买顺序规划与目标商品组内部的购物路线规划。

例如，当选取的目标商品数量较多时，假设目标商品数量为u，若对目标商品逐一进行遍历规划则共有u！种遍历购买方式，这种基于u！种遍历方式中的问题分析与计算，造成较大数据计算量、增加了计算时间，因此本发明通过聚类分析方法对目标商品进行分组，假设形成N个目标商品组，假设其中的目标商品数量平均分配，则每个目标商品组中的目标商品数量为u/N，从而将目标商品的遍历规划转化为各目标商品组间的购买顺序规划与目标商品组内部的目标商品的购物路线规划，因此共有(N！)×((u/N)！)种遍历购买方式。以u＝30，N＝5为例，按逐一商品遍历共有30！≈2.65×10²⁶种购买方式，按本发明聚类分组方法，共有(5！)×(6！)＝86400种购买方式，计算量降低明显。

需要说明的是，若所述购物导航方法是以服务器为载体实现时，所述导航路径在形成后可以存储在服务器中并推送给相应终端；若所述购物导航方法是以终端(如手机)为载体实现时，所述导航路径可以是终端向服务器请求调用而得到的，也可以是所述终端通过实施前述购物导航方法后直接得到并可加以利用的。

从上述实施例可以看出，本发明实施例提供的购物导航方法，通过聚类分析方法对目标商品进行分组，对满足一定条件的目标商品分别进行聚合，将购物遍历规划转化为各目标商品组间的购买顺序规划与目标商品组内部的购物路线规划，降低了计算数据量，节省了计算时间。

作为本发明的一个实施例，通过聚类分析方法，基于所述目标商品在所述购物地图中的所在位置，对所述目标商品进行分组，包括：

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

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

完成目标商品的分组。

具体地，如图2a所示，若共有n个目标商品，设聚类的第一圆形区域的半径(有效分组半径)为r1，成组的最小商品数量为Smin，过各目标商品所在位置点做半径为r1的圆区域，即该目标商品的邻域，如图2b所示，若目标商品i的邻域中包含商品数量不小于Smin，将目标商品记作核心商品。

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

作为本发明的一个实施例，对目标商品组进行路径规划，包括：

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

具体地，如图3b所示，通过凸包方式构建包围各目标商品组的最小凸多边形，通过最小凸多边形顶点坐标加权平均值计算出各最小凸多边形的质心坐标，将购买商品的路径规划问题转化为各目标商品组或独立商品间的购买顺序规划与目标商品组内部购物路径规划2部分，其中目标商品组或独立商品间的购买顺序规划可通过对各凸多边形质心与独立商品点的遍历规划实现。

将所述购物地图栅格化；

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

具体地，在目标商品聚类分组完成后，设聚类得到的目标商品组的数量为N、独立商品的数量为m，通过凸包方式构建包围各目标商品组的最小凸多边形，将目标商品的路径规划问题转化为对各凸多边形质心的遍历规划。

如图4a所示，对购物地图进行栅格化处理，将地图中可通行区域与不可通行区域(障碍区域)分别划分成“空闲栅格”与“障碍栅格”，并将聚类得到各目标商品组的凸多边形质心所在栅格与独立商品所在栅格设置为“目标栅格”，因此共有N+m个目标栅格。如图4b所示，任意2个目标栅格间的最短到达路径可通过A*搜索算法得到。

可选的，所述构建采样种群，可以是利用随机取种方式构建规模为2*(N+m)！的初始采样种群，这样确保各种排列方式均可包括在初始化采样种群中。

通过对N+m个目标栅格进行基因序列编码，如图5所示，起点目标栅格编码为0，其余目标栅格分别按1、2…,N+m进行编码，将目标商品组及独立商品的购物顺序安排转化为染色体段的基因排列方式进行处理，其中染色体段的第1个基因号码始终为0，其余基因编号的位置可随机排列，N+m块栅格的排序视作一段染色体，编号的排列顺序与其对应目标栅格的访问顺序相一致，编号相邻排列的2个目标栅格，其对应的到达路径可通过A*搜索方式得到。构建规模为C的采样种群，通过遗传算法，以总的遍历路径距离为成本，得到成本最低的栅格遍历顺序，进而得到商品组或独立商品间的购买顺序。

作为本发明的一个实施例，对目标商品组内的目标商品进行路径规划，包括：

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

构建采样种群，通过遗传算法，以目标商品组内的遍历路径距离为成本，得到成本最低的第二目标栅格遍历顺序，进而得到目标商品组内的目标商品间的规划路径。可选的，所述构建采样种群，可以是利用随机取种方式构建规模为2*k！的初始采样种群，这样确保各种排列方式均可包括在初始化采样种群中，k为各目标商品组内的目标商品数量。

与目标商品组之间的路径规划类似，各目标商品组内部的目标商品的购物路线规划，首先将当前组的各目标商品所在栅格设置为“目标栅格”，再次通过基因编码并结合A*搜索与遗传算法得到该组内部的购物规划路线，依此类推，最终实现全局的购物路径规划。

作为本发明的一个实施例，所述购物导航方法，包括：

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

绘制所述导航路径，可以通过提取规划路径中各点所对应的环境坐标并将各点进行连线来完成。可选的，在路径规划前根据商场或超市等购物场所构建二维购物地图，以购物起点为原点、距离为尺度而创建二维坐标系(其中标记有货架、商品位置、可通行区域与非通行区域范围等参数)，任意物体在二维购物地图中的坐标即为环境坐标。

作为本发明的一个实施例，所述购物导航方法，还包括：

获取促销商品信息；

具体地，在超市或商场等购物场所的促销商品位置布置蓝牙模块，进行促销信息的广播，为避免顾客接收太多的推送消息或推送商品距离导航路线较远、影响顾客的购物计划，根据促销商品蓝牙模块与导航路径的位置关系，筛选接收到的蓝牙广播信息，并进行推送。

如图6a所示，设顾客可接受推送消息的有效半径为r2，当促销蓝牙模块与导航路线的最近距离不超过r2时，在此路线上可接收此商品的促销信息，否则即筛掉。

当接收到某推送消息后，如图6b所示，在购物地图中该促销商品位置上显示1个折扣通知标记，包括样品属性与折扣关键字等信息，因此可在不影响顾客购物计划的情况下，向顾客提供促销信息，顾客可根据需要在软件中点击通知标签，即可查看折扣商品的详细信息，包括品名、产地、存储方式等等。

作为本发明的一个实施例，所述购物导航方法，还包括：

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

具体地，通过在超市或商场等购物场所中等密度布置所述蓝牙模块作为蓝牙定位信标，通过手机接收蓝牙广播信号，利用三点定位法实现顾客的实时定位，并结合已规划的购物路线，实现顾客的购物导航。

其中，三点定位法可以是常用的蓝牙或者卫星定位方法，筛选接收信号最强的三个蓝牙节点，通过分别得到与这三个节点的距离，最后得到顾客的位置。

作为本发明的一个实施例，所述购物导航方法，还包括：

根据实时定位，确定当前是否偏移导航路径；

若当前偏移导航路径，则动态修正所述导航路径。

当顾客根据推送通知去购买促销商品或临时更改购买计划造成路线偏移时，若偏移达到一定范围，通过顾客当前所在位置，根据本发明的路径规划方法动态修正购物路线，如图7所示，设R为顾客的偏移半径，当R超过预设值时，以当前位置为起点，剩余预购买商品所在栅格为目标栅格，重新规划出新的导航路线，蓝牙促销模块广播信息也要根据新的导航路线进行筛选并推送折扣消息。

可选的，路径偏移可以是通过蓝牙定位确定的，因为顾客不一定按照规划好的路线走，当他沿导航路线行走时，旁边有吸引他的商品时，他会偏离导航路线，当偏离一定程度时，如果强制引导顾客回到起初的路线可能会使顾客多走冤枉路，如果以当前点为起点，剩余未购买商品为节点重新规划路线，其路程或许比强制顾客回到之前的规划路线更短，这也是一种动态规划方式，前提是顾客偏离导航路线超过一定距离。

通过在超市促销商品位置布置蓝牙模块，当促销商品位于导航路线的一定范围内，通过接收蓝牙广播在导航软件中推送促销信息，当顾客偏移路线时，可进行动态路径修正，使顾客拥有更好的购物体验。

本发明实施例提供的购物导航方法，在超市等购物环境中为顾客提供了距离较优的购物路线指引与导航，增加了顾客购物的便利性并节省了时间，通过聚类方式对商品进行分组，降低了后台系统的计算量，并根据顾客的购物线路为其筛选提供部分促销信息，使顾客在拥有更多购物选择的同时不影响其购物体验。

需要说明的是，前述购物导航方法的任意实施例，可以以服务器为载体实现，也可以以终端(如手机)为载体实现，除了某些数据的收发和存储可能存在一定区别外，其他的实现步骤均类似。较佳的，当所述购物导航方法采用终端实现时，可以实现为APP形式，从而方便用户通过自己的手机实现购物导航。

本发明实施例的第二个方面，提出了一种购物导航装置，能够较好地实现购物导航，提高用户的购物效率。如图8所示，为本发明提供的购物导航装置的一个实施例的结构示意图。

所述购物导航装置，包括：

获取模块201，用于获取购物清单；

位置确定模块202，用于调取购物地图并确定所述购物清单中目标商品在所述购物地图中的所在位置；

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

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

从上述实施例可以看出，本发明实施例提供的购物导航装置，通过聚类分析方法对目标商品进行分组，对满足一定条件的目标商品分别进行聚合，将购物遍历规划转化为各目标商品组间的购买顺序规划与目标商品组内部的购物路线规划，降低了计算数据量，节省了计算时间。

作为本发明的一个实施例，通过聚类分析方法，所述分组模块203，具体用于：

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

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

完成目标商品的分组。

作为本发明的一个实施例，所述路径规划模块204，具体用于：

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

将所述购物地图栅格化；

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

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

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

作为本发明的一个实施例，所述获取模块201，还用于获取促销商品信息；

所述路径规划模块204，具体用于：

作为本发明的一个实施例，所述获取模块201，还用于接收蓝牙广播信号；其中，所述蓝牙广播信号是通过等密度设置在购物场所的蓝牙模块发出的；

所述路径规划模块204，还用于根据所述蓝牙广播信号，利用三点定位法完成实时定位。

作为本发明的一个实施例，所述路径规划模块204，还用于根据实时定位，确定当前是否偏移导航路径；

若当前偏移导航路径，则动态修正所述导航路径。

基于上述目的，本发明实施例的第三个方面，提出了一种执行所述购物导航方法的装置的一个实施例。如图9所示，为本发明提供的执行所述购物导航方法的装置的一个实施例的硬件结构示意图。

如图9所示，所述装置包括：

一个或多个处理器301以及存储器302，图9中以一个处理器301为例。

所述执行所述购物导航方法的装置还可以包括：输入装置303和输出装置304。

处理器301、存储器302、输入装置303和输出装置304可以通过总线或者其他方式连接，图9中以通过总线连接为例。

存储器302作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块，如本申请实施例中的所述购物导航方法对应的程序指令/模块(例如，附图8所示的获取模块201、位置确定模块202、分组模块203和路径规划模块204)。处理器301通过运行存储在存储器302中的非易失性软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例的购物导航方法。

存储器302可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据购物导航装置的使用所创建的数据等。此外，存储器302可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器302可选包括相对于处理器301远程设置的存储器，这些远程存储器可以通过网络连接至会员用户行为监控装置。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

输入装置303可接收输入的数字或字符信息，以及产生与购物导航装置的用户设置以及功能控制有关的键信号输入。输出装置304可包括显示屏等显示设备。

所述一个或者多个模块存储在所述存储器302中，当被所述一个或者多个处理器301执行时，执行上述任意方法实施例中的购物导航方法。所述执行所述购物导航方法的装置的实施例，其技术效果与前述任意方法实施例相同或者类似。

本发明实施例提供了一种非暂态计算机存储介质，所述计算机存储介质存储有计算机可执行指令，该计算机可执行指令可执行上述任意方法实施例中的列表项操作的处理方法。所述非暂态计算机存储介质的实施例，其技术效果与前述任意方法实施例相同或者类似。

最后需要说明的是，本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random Access Memory，RAM)等。所述计算机程序的实施例，其技术效果与前述任意方法实施例相同或者类似。

此外，典型地，本公开所述的装置、设备等可为各种电子终端设备，例如手机、个人数字助理(PDA)、平板电脑(PAD)、智能电视等，也可以是大型终端设备，如服务器等，因此本公开的保护范围不应限定为某种特定类型的装置、设备。本公开所述的客户端可以是以电子硬件、计算机软件或两者的组合形式应用于上述任意一种电子终端设备中。

此外，根据本公开的方法还可以被实现为由CPU执行的计算机程序，该计算机程序可以存储在计算机可读存储介质中。在该计算机程序被CPU执行时，执行本公开的方法中限定的上述功能。

此外，上述方法步骤以及系统单元也可以利用控制器以及用于存储使得控制器实现上述步骤或单元功能的计算机程序的计算机可读存储介质实现。

此外，应该明白的是，本文所述的计算机可读存储介质(例如，存储器)可以是易失性存储器或非易失性存储器，或者可以包括易失性存储器和非易失性存储器两者。作为例子而非限制性的，非易失性存储器可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦写可编程ROM(EEPROM)或快闪存储器。易失性存储器可以包括随机存取存储器(RAM)，该RAM可以充当外部高速缓存存储器。作为例子而非限制性的，RAM可以以多种形式获得，比如同步RAM(DRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据速率SDRAM(DDR SDRAM)、增强SDRAM(ESDRAM)、同步链路DRAM(SLDRAM)以及直接RambusRAM(DRRAM)。所公开的方面的存储设备意在包括但不限于这些和其它合适类型的存储器。

本领域技术人员还将明白的是，结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性，已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个系统的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现所述的功能，但是这种实现决定不应被解释为导致脱离本公开的范围。

结合这里的公开所描述的各种示例性逻辑块、模块和电路可以利用被设计成用于执行这里所述功能的下列部件来实现或执行：通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或晶体管逻辑、分立的硬件组件或者这些部件的任何组合。通用处理器可以是微处理器，但是可替换地，处理器可以是任何传统处理器、控制器、微控制器或状态机。处理器也可以被实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、一个或多个微处理器结合DSP核、或任何其它这种配置。

结合这里的公开所描述的方法或算法的步骤可以直接包含在硬件中、由处理器执行的软件模块中或这两者的组合中。软件模块可以驻留在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域已知的任何其它形式的存储介质中。示例性的存储介质被耦合到处理器，使得处理器能够从该存储介质中读取信息或向该存储介质写入信息。在一个替换方案中，所述存储介质可以与处理器集成在一起。处理器和存储介质可以驻留在ASIC中。ASIC可以驻留在用户终端中。在一个替换方案中，处理器和存储介质可以作为分立组件驻留在用户终端中。

在一个或多个示例性设计中，所述功能可以在硬件、软件、固件或其任意组合中实现。如果在软件中实现，则可以将所述功能作为一个或多个指令或代码存储在计算机可读介质上或通过计算机可读介质来传送。计算机可读介质包括计算机存储介质和通信介质，该通信介质包括有助于将计算机程序从一个位置传送到另一个位置的任何介质。存储介质可以是能够被通用或专用计算机访问的任何可用介质。作为例子而非限制性的，该计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储设备、磁盘存储设备或其它磁性存储设备，或者是可以用于携带或存储形式为指令或数据结构的所需程序代码并且能够被通用或专用计算机或者通用或专用处理器访问的任何其它介质。此外，任何连接都可以适当地称为计算机可读介质。例如，如果使用同轴线缆、光纤线缆、双绞线、数字用户线路(DSL)或诸如红外线、无线电和微波的无线技术来从网站、服务器或其它远程源发送软件，则上述同轴线缆、光纤线缆、双绞线、DSL或诸如红外先、无线电和微波的无线技术均包括在介质的定义。如这里所使用的，磁盘和光盘包括压缩盘(CD)、激光盘、光盘、数字多功能盘(DVD)、软盘、蓝光盘，其中磁盘通常磁性地再现数据，而光盘利用激光光学地再现数据。上述内容的组合也应当包括在计算机可读介质的范围内。

公开的示例性实施例，但是应当注公开的示例性实施例，但是应当注意，在不背离权利要求限定的本公开的范围的前提下，可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外，尽管本公开的元素可以以个体形式描述或要求，但是也可以设想多个，除非明确限制为单数。

应当理解的是，在本文中使用的，除非上下文清楚地支持例外情况，单数形式“一个”(“a”、“an”、“the”)旨在也包括复数形式。还应当理解的是，在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。

上述本公开实施例序号仅仅为了描述，不代表实施例的优劣。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本公开的范围(包括权利要求)被限于这些例子；在本发明实施例的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，并存在如上所述的本发明实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。因此，凡在本发明实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本发明实施例的保护范围之内。

Claims

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

获取购物清单；

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

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

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

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

完成目标商品的分组；

具体为：

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

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

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

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

将所述购物地图栅格化；

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

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

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

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

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

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

获取促销商品信息；

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

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

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

根据实时定位，确定当前是否偏移导航路径；

若当前偏移导航路径，则动态修正所述导航路径。

9.一种购物导航装置，其特征在于，包括：

获取模块，用于获取购物清单；

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

所述分组模块用于：

对每个目标商品以预设聚类半径作第一圆形区域；确定所述第一圆形区域中的目标商品数量是否不小于最小商品数量；将目标商品数量不小于最小商品数量的第一圆形区域的圆心对应的目标商品标记为核心商品；将以核心商品为圆心且以预设聚类半径为半径的第一圆形区域内包含的目标商品聚类为一组；将无法聚类入任一目标商品组的目标商品作为独立商品；完成目标商品的分组；

所述分组模块具体用于：

10.一种电子设备，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1-8任意一项所述的方法。

11.一种存储有计算机程序的计算机可读存储介质，其中，所述计算机程序在由处理器执行时实现权利要求1-8中任一项所述的方法的步骤。