CN104897151A - 导航方法、装置、系统以及移动点装置 - Google Patents

Abstract

本发明提供了一种导航方法、装置、系统以及移动点装置，涉及无线定位技术领域。所述导航方法，包括接收移动点装置发送的锚点装置参数以及待寻找物品的信息；根据所述锚点装置参数及预先存储的场景信息确定所述移动点装置的当前位置；根据所述待寻找物品的信息确定待寻找物品的位置；根据所述移动点装置的当前位置以及所述待寻找物品的位置，生成寻找路径；将所述寻找路径、待寻找物品的位置、移动点装置的当前位置发送给所述移动点装置进行显示。本发明能够解决当前在物品种类繁多的场所寻找需要的物品缓慢、困难的问题。

Description

导航方法、装置、系统以及移动点装置

技术领域

本发明涉及无线定位技术领域，尤其涉及一种导航方法、装置、系统以及移动点装置。

背景技术

随着社会的发展，人们对物质生活的要求在逐渐提高，例如超市、商场和仓库等商品流通场所，已经逐渐成为人们生活的一部分。在超市以及商场中销售的商品，在仓库中存储的物品均种类繁多，人们需要在超市、商场以及仓库中寻找自己需要的物品。

目前，为了帮助人们了解超市及商场所销售的商品，一般需要根据商品信息制作海报，以发放给购物者，并在超市、商场等卖场中按照商品种类来对商品进行布置，以方便购物者寻找需要的商品。此外，在超市的购物车上一般安装有可显示的导购仪，能够在该导购仪上搜索所需的商品信息。另外，该导购仪还可以提供超市的会员价商品、优惠价商品等。

虽然通过商品分类布置以及导购仪能够方便购物者寻找需要的商品，但目前人们要找到自己需要的商品，还需要询问超市、商场等卖场的工作人员。可见当前在物品种类繁多的场所寻找需要的物品，具有寻找缓慢、困难的问题。

发明内容

本发明实施例提供一种导航方法、装置、系统以及移动点装置，以解决当前在物品种类繁多的场所寻找需要的物品缓慢、困难的问题。

为了达到上述效果，本发明采用如下技术方案：

一种导航方法，包括：

接收移动点装置发送的锚点装置参数以及待寻找物品的信息；

根据所述锚点装置参数及预先存储的场景信息确定所述移动点装置的当前位置；

根据所述待寻找物品的信息确定待寻找物品的位置；

根据所述移动点装置的当前位置以及所述待寻找物品的位置，生成寻找路径；

将所述寻找路径、待寻找物品的位置、移动点装置的当前位置发送给所述移动点装置进行显示。

具体的，所述锚点装置参数包括锚点装置的身份标识以及接收时间；所述接收时间为所述移动点装置接收所述锚点装置发送的信号的时间长度；所述场景信息包括各锚点位置信息以及其对应的各锚点装置的身份标识；

所述根据所述锚点装置参数及预先存储的场景信息确定所述移动点装置的当前位置，包括：

从导航装置自身的数据库中调取所述场景信息；

根据所述锚点装置的身份标识获取与其对应的锚点位置信息；

根据获取的所述锚点位置信息以及所述接收时间，确定所述移动点装置在该场景信息对应的场景中的当前位置。

进一步的，所述待寻找物品的信息为物品的身份标识，所述场景信息还包括各种物品的位置信息以及其对应的各物品的身份标识；

所述根据所述待寻找物品的信息确定待寻找物品的位置，包括：

根据所述物品的身份标识及其对应的物品的位置信息，确定待寻找物品在该场景信息对应的场景中的位置。

所述待寻找物品的数量一般大于等于2；所述待寻找物品为预先设置的寻找计划中的物品，或者所述待寻找物品为预先设置的寻找计划中的物品和推荐物品；

所述根据所述移动点装置的当前位置以及所述待寻找物品的位置，生成寻找路径，包括：

根据所述移动点装置的当前位置以及各待寻找物品的位置，生成在所述场景信息对应的场景中寻找到各待寻找物品的最短路径。

具体的，所述待寻找物品为预先设置的寻找计划中的物品；

所述根据所述移动点装置的当前位置以及所述待寻找物品的位置，生成寻找路径，包括：

根据所述移动点装置的当前位置以及各待寻找物品的位置，生成在所述场景信息对应的场景中寻找到各待寻找物品的多条路径；其中，所述多条路径中的最长路径与最短路径的距离之差小于一预先设置的阈值；

确定所述多条路径中各条路径上的推荐物品的数量，并以所述推荐物品的数量的最大值对应的路径作为所述寻找路径。

一种导航方法，包括：

接收移动点装置自身所在场景中各锚点装置发送的锚点装置信号；

根据锚点装置信号的接收时间确定最先接收到的三个锚点装置信号对应的锚点装置；

根据所述三个锚点装置信号及其对应的接收时间生成三个锚点装置的锚点装置参数；

接收用户输入的待寻找物品的信息；

将所述三个锚点装置的锚点装置参数以及待寻找物品的信息发送给导航装置；

接收所述导航装置生成的寻找路径，以及确定的待寻找物品的位置、移动点装置的当前位置，并进行显示。

具体的，所述接收用户输入的待寻找物品的信息，包括：

接收用户预先设置的寻找计划中的物品的信息。

具体的，所述接收所述导航装置生成的寻找路径，以及确定的待寻找物品的位置、移动点装置的当前位置，并进行显示，包括：

调用电子地图应用程序接口，在电子地图上显示所述场景中所述移动点装置的当前位置、待寻找物品的位置以及所述寻找路径。

一种导航装置，包括：

接收单元，用于接收移动点装置发送的锚点装置参数以及待寻找物品的信息；

确定单元，用于根据所述接收单元接收的所述锚点装置参数及预先存储的场景信息确定所述移动点装置的当前位置，并根据所述接收单元接收的所述待寻找物品的信息确定待寻找物品的位置；

生成单元，用于根据所述确定单元确定的所述移动点装置的当前位置以及所述待寻找物品的位置，生成寻找路径；

发送单元，用于将所述生成单元生成的所述寻找路径，所述确定单元确定的所述待寻找物品的位置、移动点装置的当前位置发送给所述移动点装置进行显示。

具体的，所述锚点装置参数包括锚点装置的身份标识以及接收时间；所述接收时间为所述移动点装置接收所述锚点装置发送的信号的时间长度；所述场景信息包括各锚点位置信息以及其对应的各锚点装置的身份标识；

所述确定单元，包括：

调取模块，用于从导航装置自身的数据库中调取所述场景信息；

获取模块，用于根据所述锚点装置的身份标识获取与其对应的锚点位置信息；

确定模块，用于根据获取的所述锚点位置信息以及所述接收时间，确定所述移动点装置在该场景信息对应的场景中的当前位置。

进一步的，所述待寻找物品的信息为物品的身份标识，所述场景信息还包括各种物品的位置信息以及其对应的各物品的身份标识；

所述确定单元，具体用于：

根据所述物品的身份标识及其对应的物品的位置信息，确定待寻找物品在该场景信息对应的场景中的位置。

所述待寻找物品的数量一般大于等于2；所述待寻找物品为预先设置的寻找计划中的物品，或者所述待寻找物品为预先设置的寻找计划中的物品和推荐物品；

所述生成单元，具体用于：

根据所述移动点装置的当前位置以及各待寻找物品的位置，生成在所述场景信息对应的场景中寻找到各待寻找物品的最短路径。

具体的，所述待寻找物品为预先设置的寻找计划中的物品；

所述生成单元，具体用于：

根据所述移动点装置的当前位置以及各待寻找物品的位置，生成在所述场景信息对应的场景中寻找到各待寻找物品的多条路径；其中，所述多条路径中的最长路径与最短路径的距离之差小于一预先设置的阈值；

确定所述多条路径中各条路径上的推荐物品的数量，并以所述推荐物品的数量的最大值对应的路径作为所述寻找路径。

一种移动点装置，包括：

信号接收单元，用于接收移动点装置自身所在场景中各锚点装置发送的锚点装置信号；

确定单元，用于根据所述信号接收单元接收锚点装置信号的接收时间确定最先接收到的三个锚点装置信号对应的锚点装置；

生成单元，用于根据所述三个锚点装置信号及其对应的接收时间生成三个锚点装置的锚点装置参数；

物品信息接收单元，用于接收用户输入的待寻找物品的信息；

发送单元，用于将所述生成单元生成的所述三个锚点装置的锚点装置参数以及物品信息接收单元接收的所述待寻找物品的信息发送给导航装置；

显示单元，用于接收所述导航装置生成的寻找路径，以及确定的待寻找物品的位置、移动点装置的当前位置，并进行显示。

具体的，所述物品信息接收单元，具体用于：

接收用户预先设置的寻找计划中的物品的信息。

所述显示单元，具体用于：

调用电子地图应用程序接口，在电子地图上显示所述场景中所述移动点装置的当前位置、待寻找物品的位置以及所述寻找路径。

一种导航系统，包括锚点装置、移动点装置以及导航装置；

其中，所述锚点装置，用于向所述移动点装置发送锚点装置信号；

所述移动点装置，用于根据锚点装置信号的接收时间确定最先接收到的三个锚点装置信号对应的锚点装置；生成三个锚点装置的锚点装置参数；接收用户输入的待寻找物品的信息，并将所述三个锚点装置的锚点装置参数以及待寻找物品的信息发送给所述导航装置；接收所述导航装置生成的寻找路径，以及确定的待寻找物品的位置、移动点装置的当前位置，并进行显示；

所述导航装置，用于根据所述锚点装置参数及预先存储的场景信息确定所述移动点装置的当前位置，根据所述待寻找物品的信息确定待寻找物品的位置；根据所述移动点装置的当前位置以及所述待寻找物品的位置，生成寻找路径；并将所述寻找路径、待寻找物品的位置、移动点装置的当前位置发送给所述移动点装置。

本发明实施例提供的导航方法、装置、系统以及移动点装置，根据所述锚点装置参数及预先存储的场景信息确定所述移动点装置的当前位置，并根据所述待寻找物品的信息确定待寻找物品的位置。进而可以根据所述移动点装置的当前位置以及所述待寻找物品的位置，生成寻找路径。并可以将所述寻找路径、待寻找物品的位置、移动点装置的当前位置发送给所述移动点装置进行显示。从而在物品种类繁多的场所寻找需要的物品时，可以进行待寻找物品的位置的导航，并通过寻找路径，可以达到快速寻找到待寻找物品。而现有技术中在物品种类繁多的场所寻找需要的物品，难以确认待寻找物品的位置，造成寻找缓慢、困难的问题。可见，本发明可以解决当前在物品种类繁多的场所寻找需要的物品，寻找缓慢、困难的问题。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的导航方法的流程图；

图2为本发明实施例提供的导航方法的流程图；

图3为本发明实施例提供的导航方法的流程图；

图4为本发明实施例中的电子地图的示意图；

图5为本发明实施例中的电子地图的示意图；

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

图7为本发明实施例提供的导航装置的结构示意图二；

图8为本发明实施例提供的移动点装置的结构示意图；

图9为本发明实施例提供的导航系统的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1所示，本发明实施例提供的导航方法，包括：

步骤101、接收移动点装置发送的锚点装置参数以及待寻找物品的信息。

步骤102、根据锚点装置参数及预先存储的场景信息确定移动点装置的当前位置。

步骤103、根据待寻找物品的信息确定待寻找物品的位置。

步骤104、根据移动点装置的当前位置以及待寻找物品的位置，生成寻找路径。

步骤105、将寻找路径、待寻找物品的位置、移动点装置的当前位置发送给移动点装置进行显示。

值得说明的是，本发明实施例的执行主体为一种导航装置。

本发明实施例提供的导航方法，根据锚点装置参数及预先存储的场景信息确定移动点装置的当前位置，并根据待寻找物品的信息确定待寻找物品的位置。进而可以根据移动点装置的当前位置以及待寻找物品的位置，生成寻找路径。并可以将寻找路径、待寻找物品的位置、移动点装置的当前位置发送给移动点装置进行显示。从而在物品种类繁多的场所寻找需要的物品时，可以进行待寻找物品的位置的导航，并通过寻找路径，可以达到快速寻找到待寻找物品。而现有技术中在物品种类繁多的场所寻找需要的物品，难以确认待寻找物品的位置，造成寻找缓慢、困难的问题。可见，本发明可以解决当前在物品种类繁多的场所寻找需要的物品，寻找缓慢、困难的问题。

对于上述的锚点装置参数，该锚点装置参数可以包括锚点装置的身份标识以及接收时间。该接收时间为移动点装置接收锚点装置发送的信号的时间长度。该场景信息包括各锚点位置信息以及其对应的各锚点装置的身份标识等。

上述步骤102、根据锚点装置参数及预先存储的场景信息确定移动点装置的当前位置，可以通过如下方式实现：从导航装置自身的数据库中调取场景信息，根据锚点装置的身份标识获取与其对应的锚点位置信息，根据获取的锚点位置信息以及接收时间，确定移动点装置在该场景信息对应的场景中的当前位置。

此外，待寻找物品的信息可以为物品的身份标识，场景信息还可以包括各种物品的位置信息以及其对应的各物品的身份标识等，本发明不以此为限。

上述步骤103、根据待寻找物品的信息确定待寻找物品的位置，可以通过如下方式实现：根据物品的身份标识及其对应的物品的位置信息，确定待寻找物品在该场景信息对应的场景中的位置。该物品的身份标识可以是例如商品的条形码等，但不仅局限于此。

具体的，该待寻找物品可以为预先设置的寻找计划中的物品，或者待寻找物品为预先设置的寻找计划中的物品和推荐物品。在待寻找物品的数量大于等于2时，上述步骤104、根据移动点装置的当前位置以及待寻找物品的位置，生成寻找路径，可以通过如下方式实现：根据移动点装置的当前位置以及各待寻找物品的位置，生成在场景信息对应的场景中寻找到各待寻找物品的最短路径。

此外，待寻找物品可以为预先设置的寻找计划中的物品。

上述步骤104、根据移动点装置的当前位置以及待寻找物品的位置，生成寻找路径，可以通过如下方式实现：根据移动点装置的当前位置以及各待寻找物品的位置，生成在场景信息对应的场景中寻找到各待寻找物品的多条路径。其中，多条路径中的最长路径与最短路径的距离之差小于一预先设置的阈值。确定多条路径中各条路径上的推荐物品的数量，并以推荐物品的数量的最大值对应的路径作为寻找路径。

本发明实施例提供的导航方法，如图2所示，包括：

步骤201、接收移动点装置自身所在场景中各锚点装置发送的锚点装置信号。

步骤202、根据锚点装置信号的接收时间确定最先接收到的三个锚点装置信号对应的锚点装置。

步骤203、根据三个锚点装置信号及其对应的接收时间生成三个锚点装置的锚点装置参数。

步骤204、接收用户输入的待寻找物品的信息。

步骤205将三个锚点装置的锚点装置参数以及待寻找物品的信息发送给导航装置。

步骤206、接收导航装置生成的寻找路径，以及确定的待寻找物品的位置、移动点装置的当前位置，并进行显示。

值得说明的是，本发明实施例的执行主体为一种移动点装置，该移动点装置可以设置在手机、平板电脑、超市导购仪中等，但不仅局限于此。

本发明实施例提供的导航方法，移动点装置在接收锚点装置信号时，根据锚点装置信号的接收时间确定最先接收到的三个锚点装置信号对应的锚点装置，并根据三个锚点装置信号及其对应的接收时间生成三个锚点装置的锚点装置参数，接收用户输入的待寻找物品的信息，将三个锚点装置的锚点装置参数以及待寻找物品的信息发送给导航装置，并接收导航装置生成的寻找路径，以及确定的待寻找物品的位置、移动点装置的当前位置，并进行显示。从而在物品种类繁多的场所寻找需要的物品时，可以进行待寻找物品的位置的导航，并通过寻找路径，可以达到快速寻找到待寻找物品。而现有技术中在物品种类繁多的场所寻找需要的物品，难以确认待寻找物品的位置，造成寻找缓慢、困难的问题。可见，本发明可以解决当前在物品种类繁多的场所寻找需要的物品，寻找缓慢、困难的问题。

上述步骤204、接收用户输入的待寻找物品的信息，可以通过如下方式实现：

接收用户预先设置的寻找计划中的物品的信息。

该寻找计划可以是用户通过手机等终端中的应用程序预先制定的购物计划，其中带有用户计划购买的商品，但不仅局限于此。

上述步骤206、接收导航装置生成的寻找路径，以及确定的待寻找物品的位置、移动点装置的当前位置，并进行显示，可以通过如下方式实现：

调用电子地图应用程序接口，在电子地图上显示场景中移动点装置的当前位置、待寻找物品的位置以及寻找路径。

为了使本领域的技术人员更清楚本发明，下面列举一个更为具体的实施例。

如图3所示，本发明实施例提供的导航方法，包括：

步骤301、移动点装置自身所在场景中的各锚点装置向移动点装置发送锚点装置信号。

该移动点装置自身所在场景可以是物品种类繁多的场所，例如超市、商场等卖场，或者存储货品的仓库等，但不仅局限于此。在该场景中，一般设置有锚点装置阵列，该锚点装置可以设置在例如超市的墙壁、货架等处，并且可以在该超市中均匀分布。锚点装置可以定时向开启的移动点装置发送锚点装置信号，例如每3秒向外发送锚点装置信号。该移动点装置和锚点装置之间可以采用无载波通信（Ultra Wideband，简称UWB）的方式进行信息传输。一般情况下，该移动点装置并不会检测到该场景中全部的锚点装置发送的锚点装置信号，仅会检测到与其距离较近的几个锚点装置信号。

步骤302、移动点装置根据锚点装置信号的接收时间确定最先接收到的三个锚点装置信号对应的锚点装置。

此处，确定最先接收到的三个锚点装置信号对应的锚点装置，是为了通过实时定位网络（Real Time Location Network，简称RTLN）来定位该移动点装置在场景中的位置。该接收时间越短，则表示移动点装置与锚点装置的距离越近。此外，还可以确定最先接收到的两个锚点装置信号对应的锚点装置，但不仅局限于此。

步骤303、移动点装置根据三个锚点装置信号及其对应的接收时间生成三个锚点装置的锚点装置参数。

其中，锚点装置参数包括锚点装置的身份标识以及接收时间。该接收时间为移动点装置接收锚点装置发送的信号的时间长度。该锚点装置的身份标识可以是预先设置的锚点装置的编号等，但不仅局限于此。

步骤304、移动点装置接收待寻找物品的信息。

其中，该待寻找物品的信息可以为物品的身份标识，例如商品的条形码等，但不仅局限于此。该待寻找物品的信息可以为预先设置的寻找计划中的物品，或者可以是寻找计划中的物品和推荐物品；

该移动点装置接收待寻找物品的信息，可以通过如下方式实现：例如接收用户预先设置的寻找计划中的物品信息。例如在场景为超市时，用户可以通过在手机或电脑等设备上的智能超市应用软件登陆超市平台，可方便的查阅该超市的商品信息，并选择待购买的商品，从而形成上述寻找计划，该超市平台的服务器可以记录该寻找计划，此处该寻找计划中的物品即为待寻找物品。在用户到达超市时，可以以自己的手机作为移动点装置，再次登陆超市平台，调取该寻找计划。此外，用户还可以在超市的购物车的车载导购仪上登陆超市平台，调取待购买的商品。此外，在超市平台上还可以提供模糊搜索功能，例如输入一个商品名称后，可以将与该商品名称相近的商品展示给用户进行选择。

此外，该移动点装置接收待寻找物品的信息，还可以通过如下方式实现：例如接收用户预先设置的寻找计划中的物品信息和推荐物品信息。其中寻找计划中的物品信息与场景为超市时的例子相同，此处不再赘述。同样在场景为超市时，该推荐物品可以是超市的促销商品，以及根据该寻找计划中的物品确定的类似商品等，但不仅局限于此。例如，最终在移动点装置上显示的电子地图可以是该场景的布局图，例如如图4所示，列举了一个超市的结构示意图，其中11为各锚点装置，12为移动点装置，13为待寻找物品，其中131为寻找计划中的物品，而132为超市的促销商品，14为寻找路径。

步骤305、移动点装置将三个锚点装置的锚点装置参数以及待寻找物品的信息发送给导航装置。

步骤306、导航装置从导航装置自身的数据库中调取场景信息。

该场景信息包括各锚点位置信息以及其对应的各锚点装置的身份标识，各种物品的位置信息以及其对应的各物品的身份标识。

例如，场景信息可以是场景的布局信息，该场景的布局信息中记录了场景的墙壁，货架位置，以及各锚点位置信息。场景信息中的锚点位置信息可以以各锚点装置的身份标识对应各自的锚点位置信息的方式记录，该锚点的位置信息可以以位置坐标等形式表示。此外，该场景的布局信息中还可以记录各物品的身份标识和其对应的物品的位置信息，该物品的位置信息可以以如下方式记录：货架编号-隔断号-层号，例如11H-2-1，但不仅局限于此。

步骤307、导航装置根据锚点装置的身份标识获取与其对应的锚点位置信息。

在场景信息中，可以记录锚点装置的身份标识与各锚点位置信息的对应关系，具体可以采用对应表等形式，但不仅局限于此。在获知到锚点装置的身份标识后，通过查找该对应关系，即可获知锚点装置的身份标识对应的锚点位置信息。

步骤308、导航装置根据获取的锚点位置信息以及接收时间，确定移动点装置在该场景信息对应的场景中的当前位置。

该导航装置可以根据每个接收时间，确定移动点装置到每个锚点装置的距离，并可以利用圆周定位法根据到每个锚点装置的距离，确定移动点装置在该场景信息对应的场景中的当前位置。该移动点装置在该场景信息对应的场景中的当前位置可以以位置坐标表示。

步骤309、导航装置根据物品的身份标识及其对应的物品的位置信息，确定待寻找物品在该场景信息对应的场景中的位置。

在场景信息中，一般可以记录物品的身份标识与物品的位置信息的对应关系，具体可以采用对应表等形式，但不仅局限于此。在获知到物品的身份标识后，可以通过查找该对应关系，确定待寻找物品在该场景信息对应的场景中的位置。

步骤310、导航装置根据移动点装置的当前位置以及各待寻找物品的位置，生成在场景信息对应的场景中寻找到各待寻找物品的寻找路径。

一般该待寻找物品的数量可以大于2，但不仅局限于此。例如在场景为超市时，若待寻找物品仅为预先设置的寻找计划中的物品，则可以生成寻找到各寻找计划中的物品的最短路径。若待寻找物品既包括该寻找计划中的物品，又包括该推荐物品，则可以根据该寻找计划中的物品与该推荐物品生成待寻找物品，进而可以生成寻找到各待寻找物品的最短路径，该最短路径可以作为该寻找路径。

另外，待寻找物品若仅为预先设置的寻找计划中的物品，则可以根据移动点装置的当前位置以及各待寻找物品的位置，生成在场景信息对应的场景中寻找到各待寻找物品的多条路径。其中，多条路径中的最长路径与最短路径的距离之差小于一预先设置的阈值。之后确定多条路径中各条路径上的推荐物品的数量，并以推荐物品的数量的最大值对应的路径作为寻找路径。例如，在超市场景中，可以生成寻找到该寻找计划中各商品的多条路径，为了避免购物者走过长的路，该多条路径中的最长路径与最短路径的的距离之差可以小于一预先设置的阈值，例如小于30米等，但不仅局限于此。之后需要确定该多条路径中各条路径上的推荐商品的数量，并以拥有推荐商品最多的路径作为该寻找路径。其中，所述推荐商品可以是超市中的特价商品、促销商品、会员商品等，但不仅局限于此。

步骤311、导航装置将寻找路径、待寻找物品的位置、移动点装置的当前位置发送给移动点装置。

步骤312、移动点装置调用电子地图应用程序接口，在电子地图上显示场景中移动点装置的当前位置、待寻找物品的位置以及寻找路径。

该电子地图可以是该场景的布局图，例如如图5所示，列举了一个超市的结构示意图，其中11为各锚点装置，12为移动点装置，13为待寻找物品，14为寻找路径。该电子地图显示在移动点装置上，从而指示应用移动点装置的用户按照该寻找路径14需找其需要购买的商品。此外，在该移动点装置处还可以设置语音导航，根据该移动点装置的位置以及寻找路径14，以及预先设置的语音指令，进行语音提示，例如“请您直行10米，可找到第一件商品”，“请您左转”等，但不仅局限于此。

本发明实施例提供的导航方法，导航装置能够根据锚点装置参数及预先存储的场景信息确定移动点装置的当前位置，并根据待寻找物品的信息确定待寻找物品的位置。进而可以根据移动点装置的当前位置以及待寻找物品的位置，生成寻找路径。并可以将寻找路径、待寻找物品的位置、移动点装置的当前位置发送给移动点装置进行显示。从而在物品种类繁多的场所寻找需要的物品时，可以进行待寻找物品的位置的导航，并通过寻找路径，可以达到快速寻找到待寻找物品。而现有技术中在物品种类繁多的场所寻找需要的物品，难以确认待寻找物品的位置，造成寻找缓慢、困难的问题。可见，本发明可以解决当前在物品种类繁多的场所寻找需要的物品，寻找缓慢、困难的问题。

如图6所示，本发明实施例提供的导航装置，包括：接收单元41、确定单元42、生成单元43、发送单元44。

其中，该接收单元41，用于接收移动点装置发送的锚点装置参数以及待寻找物品的信息。

确定单元42，用于根据接收单元41接收的锚点装置参数及预先存储的场景信息确定移动点装置的当前位置，并根据接收单元41接收的待寻找物品的信息确定待寻找物品的位置。

生成单元43，用于根据确定单元42确定的移动点装置的当前位置以及待寻找物品的位置，生成寻找路径。

发送单元44，用于将生成单元43生成的寻找路径，确定单元42确定的待寻找物品的位置、移动点装置的当前位置发送给移动点装置进行显示。

该锚点装置参数可以包括锚点装置的身份标识以及接收时间，该接收时间为移动点装置接收锚点装置发送的信号的时间长度。该场景信息可以包括各锚点位置信息以及其对应的各锚点装置的身份标识。

进而如图7所示，该确定单元42，可以包括：

调取模块421，用于从导航装置自身的数据库中调取场景信息。

获取模块422，用于根据锚点装置的身份标识获取与其对应的锚点位置信息。

确定模块423，用于根据获取的锚点位置信息以及接收时间，确定移动点装置在该场景信息对应的场景中的当前位置。

此外，待寻找物品的信息可以为物品的身份标识，场景信息还可以包括各种物品的位置信息以及其对应的各物品的身份标识。

该确定单元42，可以具体用于：

根据物品的身份标识及其对应的物品的位置信息，确定待寻找物品在该场景信息对应的场景中的位置。

此外，该待寻找物品可以为预先设置的寻找计划中的物品，或者该待寻找物品可以为预先设置的寻找计划中的物品和推荐物品。

当待寻找物品的数量大于等于2时，该生成单元43，可以具体用于：

根据移动点装置的当前位置以及各待寻找物品的位置，生成在场景信息对应的场景中寻找到各待寻找物品的最短路径。

此外，该待寻找物品可以为预先设置的寻找计划中的物品。

该生成单元43，还可以具体用于：

根据移动点装置的当前位置以及各待寻找物品的位置，生成在场景信息对应的场景中寻找到各待寻找物品的多条路径；其中，该多条路径中的最长路径与最短路径的距离之差小于一预先设置的阈值。

确定该多条路径中各条路径上的推荐物品的数量，并以该推荐物品的数量的最大值对应的路径作为寻找路径。

本发明实施例提供的导航装置，该导航装置能够根据锚点装置参数及预先存储的场景信息确定移动点装置的当前位置，并根据待寻找物品的信息确定待寻找物品的位置。进而可以根据移动点装置的当前位置以及待寻找物品的位置，生成寻找路径。并可以将寻找路径、待寻找物品的位置、移动点装置的当前位置发送给移动点装置进行显示。从而在物品种类繁多的场所寻找需要的物品时，可以进行待寻找物品的位置的导航，并通过寻找路径，可以达到快速寻找到待寻找物品。而现有技术中在物品种类繁多的场所寻找需要的物品，难以确认待寻找物品的位置，造成寻找缓慢、困难的问题。可见，本发明可以解决当前在物品种类繁多的场所寻找需要的物品，寻找缓慢、困难的问题。

如图8所示，本发明实施例提供的移动点装置，包括信号接收单元51、确定单元52、生成单元53、物品信息接收单元54、发送单元55、显示单元56。

其中，该信号接收单元51，用于接收移动点装置自身所在场景中各锚点装置发送的锚点装置信号。

确定单元52，用于根据信号接收单元51接收锚点装置信号的接收时间确定最先接收到的三个锚点装置信号对应的锚点装置。

生成单元53，用于根据三个锚点装置信号及其对应的接收时间生成三个锚点装置的锚点装置参数。

物品信息接收单元54，用于接收用户输入的待寻找物品的信息。

发送单元55，用于将生成单元53生成的三个锚点装置的锚点装置参数以及物品信息接收单元54接收的待寻找物品的信息发送给导航装置。

显示单元56，用于接收导航装置生成的寻找路径，以及确定的待寻找物品的位置、移动点装置的当前位置，并进行显示。

具体的，该物品信息接收单元54，可以用于接收用户预先设置的寻找计划中的物品的信息。

该显示单元56，可以具体用于：调用电子地图应用程序接口，在电子地图上显示场景中移动点装置的当前位置、待寻找物品的位置以及寻找路径。

本发明实施例提供的移动点装置，该移动点装置在接收锚点装置信号时，根据锚点装置信号的接收时间确定最先接收到的三个锚点装置信号对应的锚点装置，并根据三个锚点装置信号及其对应的接收时间生成三个锚点装置的锚点装置参数，接收用户输入的待寻找物品的信息，将三个锚点装置的锚点装置参数以及待寻找物品的信息发送给导航装置，并接收导航装置生成的寻找路径，以及确定的待寻找物品的位置、移动点装置的当前位置，并进行显示。从而在物品种类繁多的场所寻找需要的物品时，可以进行待寻找物品的位置的导航，并通过寻找路径，可以达到快速寻找到待寻找物品。而现有技术中在物品种类繁多的场所寻找需要的物品，难以确认待寻找物品的位置，造成寻找缓慢、困难的问题。可见，本发明可以解决当前在物品种类繁多的场所寻找需要的物品，寻找缓慢、困难的问题。

如图9所示，本发明实施例提供的导航系统，包括锚点装置61、移动点装置62以及导航装置63。

其中，该锚点装置61，用于向移动点装置62发送锚点装置信号。

移动点装置62，用于根据锚点装置信号的接收时间确定最先接收到的三个锚点装置信号对应的锚点装置61。生成三个锚点装置的锚点装置参数。并接收用户输入的待寻找物品的信息，并将三个锚点装置的锚点装置参数以及待寻找物品的信息发送给导航装置63。之后接收导航装置63生成的寻找路径，以及确定的待寻找物品的位置、移动点装置62的当前位置，并进行显示。

该导航装置63，用于根据锚点装置参数及预先存储的场景信息确定移动点装置62的当前位置，根据待寻找物品的信息确定待寻找物品的位置；根据移动点装置62的当前位置以及待寻找物品的位置，生成寻找路径。并将寻找路径、待寻找物品的位置、移动点装置62的当前位置发送给移动点装置62。

其中，该锚点装置信号可以包括锚点装置的身份标识等，但不仅局限于此。该锚点装置参数可以包括锚点装置的身份标识以及接收时间。该接收时间为移动点装置接收锚点装置发送的信号的时间长度。该场景信息包括各锚点位置信息以及其对应的各锚点装置的身份标识。该寻找路径可以是在待寻找物品的数量大于2时，导航装置生成的寻找到各待寻找物品的最短路径。

本发明实施例提供的导航系统，导航装置能够根据锚点装置参数及预先存储的场景信息确定移动点装置的当前位置，并根据待寻找物品的信息确定待寻找物品的位置。进而可以根据移动点装置的当前位置以及待寻找物品的位置，生成寻找路径。并可以将寻找路径、待寻找物品的位置、移动点装置的当前位置发送给移动点装置进行显示。从而在物品种类繁多的场所寻找需要的物品时，可以进行待寻找物品的位置的导航，并通过寻找路径，可以达到快速寻找到待寻找物品。而现有技术中在物品种类繁多的场所寻找需要的物品，难以确认待寻找物品的位置，造成寻找缓慢、困难的问题。可见，本发明可以解决当前在物品种类繁多的场所寻找需要的物品，寻找缓慢、困难的问题。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

本发明中应用了具体实施例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (17)

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

接收移动点装置发送的锚点装置参数以及待寻找物品的信息；

根据所述锚点装置参数及预先存储的场景信息确定所述移动点装置的当前位置；

根据所述待寻找物品的信息确定待寻找物品的位置；

根据所述移动点装置的当前位置以及所述待寻找物品的位置，生成寻找路径；

将所述寻找路径、待寻找物品的位置、移动点装置的当前位置发送给所述移动点装置进行显示。

2.根据权利要求1所述的导航方法，其特征在于，所述锚点装置参数包括锚点装置的身份标识以及接收时间；所述接收时间为所述移动点装置接收所述锚点装置发送的信号的时间长度；所述场景信息包括各锚点位置信息以及其对应的各锚点装置的身份标识；

所述根据所述锚点装置参数及预先存储的场景信息确定所述移动点装置的当前位置，包括：

从导航装置自身的数据库中调取所述场景信息；

根据所述锚点装置的身份标识获取与其对应的锚点位置信息；

根据获取的所述锚点位置信息以及所述接收时间，确定所述移动点装置在该场景信息对应的场景中的当前位置。

3.根据权利要求2所述的导航方法，其特征在于，所述待寻找物品的信息为物品的身份标识，所述场景信息还包括各种物品的位置信息以及其对应的各物品的身份标识；

所述根据所述待寻找物品的信息确定待寻找物品的位置，包括：

根据所述物品的身份标识及其对应的物品的位置信息，确定待寻找物品在该场景信息对应的场景中的位置。

4.根据权利要求3所述的导航方法，其特征在于，所述待寻找物品的数量大于等于2；所述待寻找物品为预先设置的寻找计划中的物品，或者所述待寻找物品为预先设置的寻找计划中的物品和推荐物品；

所述根据所述移动点装置的当前位置以及所述待寻找物品的位置，生成寻找路径，包括：

根据所述移动点装置的当前位置以及各待寻找物品的位置，生成在所述场景信息对应的场景中寻找到各待寻找物品的最短路径。

5.根据权利要求3所述的导航方法，其特征在于，所述待寻找物品为预先设置的寻找计划中的物品；

所述根据所述移动点装置的当前位置以及所述待寻找物品的位置，生成寻找路径，包括：

根据所述移动点装置的当前位置以及各待寻找物品的位置，生成在所述场景信息对应的场景中寻找到各待寻找物品的多条路径；其中，所述多条路径中的最长路径与最短路径的距离之差小于一预先设置的阈值；

确定所述多条路径中各条路径上的推荐物品的数量，并以所述推荐物品的数量的最大值对应的路径作为所述寻找路径。

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

接收移动点装置自身所在场景中各锚点装置发送的锚点装置信号；

根据锚点装置信号的接收时间确定最先接收到的三个锚点装置信号对应的锚点装置；

根据所述三个锚点装置信号及其对应的接收时间生成三个锚点装置的锚点装置参数；

接收用户输入的待寻找物品的信息；

将所述三个锚点装置的锚点装置参数以及待寻找物品的信息发送给导航装置；

接收所述导航装置生成的寻找路径，以及确定的待寻找物品的位置、移动点装置的当前位置，并进行显示。

7.根据权利要求6所述的导航方法，其特征在于，所述接收用户输入的待寻找物品的信息，包括：

接收用户预先设置的寻找计划中的物品的信息。

8.根据权利要求7所述的导航方法，其特征在于，所述接收所述导航装置生成的寻找路径，以及确定的待寻找物品的位置、移动点装置的当前位置，并进行显示，包括：

调用电子地图应用程序接口，在电子地图上显示所述场景中所述移动点装置的当前位置、待寻找物品的位置以及所述寻找路径。

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

接收单元，用于接收移动点装置发送的锚点装置参数以及待寻找物品的信息；

确定单元，用于根据所述接收单元接收的所述锚点装置参数及预先存储的场景信息确定所述移动点装置的当前位置，并根据所述接收单元接收的所述待寻找物品的信息确定待寻找物品的位置；

生成单元，用于根据所述确定单元确定的所述移动点装置的当前位置以及所述待寻找物品的位置，生成寻找路径；

发送单元，用于将所述生成单元生成的所述寻找路径，所述确定单元确定的所述待寻找物品的位置、移动点装置的当前位置发送给所述移动点装置进行显示。

10.根据权利要求9所述的导航装置，其特征在于，所述锚点装置参数包括锚点装置的身份标识以及接收时间；所述接收时间为所述移动点装置接收所述锚点装置发送的信号的时间长度；所述场景信息包括各锚点位置信息以及其对应的各锚点装置的身份标识；

所述确定单元，包括：

调取模块，用于从导航装置自身的数据库中调取所述场景信息；

获取模块，用于根据所述锚点装置的身份标识获取与其对应的锚点位置信息；

确定模块，用于根据获取的所述锚点位置信息以及所述接收时间，确定所述移动点装置在该场景信息对应的场景中的当前位置。

11.根据权利要求10所述的导航装置，其特征在于，所述待寻找物品的信息为物品的身份标识，所述场景信息还包括各种物品的位置信息以及其对应的各物品的身份标识；

所述确定单元，具体用于：

根据所述物品的身份标识及其对应的物品的位置信息，确定待寻找物品在该场景信息对应的场景中的位置。

12.根据权利要求11所述的导航装置，其特征在于，所述待寻找物品的数量大于等于2；所述待寻找物品为预先设置的寻找计划中的物品，或者所述待寻找物品为预先设置的寻找计划中的物品和推荐物品；

所述生成单元，具体用于：

根据所述移动点装置的当前位置以及各待寻找物品的位置，生成在所述场景信息对应的场景中寻找到各待寻找物品的最短路径。

13.根据权利要求11所述的导航装置，其特征在于，所述待寻找物品为预先设置的寻找计划中的物品；

所述生成单元，具体用于：

根据所述移动点装置的当前位置以及各待寻找物品的位置，生成在所述场景信息对应的场景中寻找到各待寻找物品的多条路径；其中，所述多条路径中的最长路径与最短路径的距离之差小于一预先设置的阈值；

确定所述多条路径中各条路径上的推荐物品的数量，并以所述推荐物品的数量的最大值对应的路径作为所述寻找路径。

14.一种移动点装置，其特征在于，包括：

信号接收单元，用于接收移动点装置自身所在场景中各锚点装置发送的锚点装置信号；

确定单元，用于根据所述信号接收单元接收锚点装置信号的接收时间确定最先接收到的三个锚点装置信号对应的锚点装置；

生成单元，用于根据所述三个锚点装置信号及其对应的接收时间生成三个锚点装置的锚点装置参数；

物品信息接收单元，用于接收用户输入的待寻找物品的信息；

发送单元，用于将所述生成单元生成的所述三个锚点装置的锚点装置参数以及物品信息接收单元接收的所述待寻找物品的信息发送给导航装置；

显示单元，用于接收所述导航装置生成的寻找路径，以及确定的待寻找物品的位置、移动点装置的当前位置，并进行显示。

15.根据权利要求14所述的移动点装置，其特征在于，所述物品信息接收单元，具体用于：

接收用户预先设置的寻找计划中的物品的信息。

16.根据权利要求15所述的移动点装置，其特征在于，所述显示单元，具体用于：

调用电子地图应用程序接口，在电子地图上显示所述场景中所述移动点装置的当前位置、待寻找物品的位置以及所述寻找路径。

17.一种导航系统，其特征在于，包括锚点装置、移动点装置以及导航装置；

其中，所述锚点装置，用于向所述移动点装置发送锚点装置信号；

所述移动点装置，用于根据锚点装置信号的接收时间确定最先接收到的三个锚点装置信号对应的锚点装置；生成三个锚点装置的锚点装置参数；接收用户输入的待寻找物品的信息，并将所述三个锚点装置的锚点装置参数以及待寻找物品的信息发送给所述导航装置；接收所述导航装置生成的寻找路径，以及确定的待寻找物品的位置、移动点装置的当前位置，并进行显示；

所述导航装置，用于根据所述锚点装置参数及预先存储的场景信息确定所述移动点装置的当前位置，根据所述待寻找物品的信息确定待寻找物品的位置；根据所述移动点装置的当前位置以及所述待寻找物品的位置，生成寻找路径；并将所述寻找路径、待寻找物品的位置、移动点装置的当前位置发送给所述移动点装置。