具体实施方式

现在将参照附图来详细描述本公开的各种示例性实施例。应注意到：除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表达式和数值不限制本公开的范围。

同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际的比例关系绘制的。

以下对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本公开及其应用或使用的任何限制。

对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。

在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不是作为限制。因此，示例性实施例的其它示例可以具有不同的值。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。

如前所述，在目标地点比较密集的园区(如景点密集的景区)，基于GPS硬件的导航机的导航精度较低。例如，往往出现用户已经走出景点所在区域，导航机却仍在播包该景点相关信息的情况。

为解决上述技术问题，本公开可以采用维诺图等算法，对园区内的各景点区域进行建模；并将每个景点区域进一步划分为多个区域层，每个区域层次在引导系统中发挥不同的作用；进而，可以利用二分法等废，判断用户是否在园区的某个景点区域的内部，为进一步判断用户是正在访问或离开经典区域提供依据。例如，可以通过如下的实施例来实现上述技术方案。

图1示出本公开的用户的路线引导方法一些实施例的流程图。

如图1所示，该方法包括：步骤S11，划分多个子区域；步骤S12，划分多个区域层；和步骤S13，推送引导信息。

在步骤S11中，根据目标区域中各目标地点的所在位置，将目标区域划分为分别包含一个目标地点的多个子区域。

在一些实施例中，维诺(Voronoi)图由各相邻离散点之间连线的中垂线构成的连续多边形组成。可以利用维诺图算法对目标区域进行建模，以实现各子区域的划分。维诺图中的各离散点属于该离散点最邻近的多边形。例如，以目标区域中各目标地点的所在位置为离散点，利用维诺图算法将目标区域划分为多个子区域。

在一些实施例中，可以通过图2a～2c利用维诺图算法对目标区域进行划分。

图2a～2c示出本公开的用户的路线引导方法的一些实施例的示意图。

如图2a所示，在目标区域(矩形框)内分布着多个目标地点(黑点)。可以将图中的各目标地点作为维诺图算法中的离散点，对目标区域进行划分。

如图2b所示，连接各离散点以构建Delaunay(狄洛尼)三角网。例如，可以对离散点和形成的三角形进行编号，以记录每个三角形是由哪三个离散点构成的。找出并记录每个离散点的所有相邻三角形的编号，以便在三角网中找出具有相同顶点的所有三角形。

在一些实施例中，按顺时针或逆时针方向对与每个离散点的相邻三角形进行排序，以便生成维诺图。

例如，对于离散点o，可以找出以o为顶点的一个三角形A；三角形A除o以外的其他顶点分别为a、f，则排在三角形A后面的下一个三角形F以of为边。三角形F的其他顶点包括e，则排在三角形F的下一个三角形以oe为边。如此重复处理直到回到oa，以实现所有三角形的排序。

如图2c所示，计算并记录每个三角形的外接圆圆心；连接每个离散点的相邻三角形的外接圆圆心，得到维诺图的子区域。对于三角网边缘的维诺图，可以作垂直平分线与图廓相交，与图廓一起构成维诺图的子区域。

在对目标区域划分为包含目标地点的多个子区域后，可以通过图1中的其他步骤进行引导。

在步骤S12中，以各目标地点为相应子区域的参考点，根据与参考点的距离，将各子区域划分为多个区域层。

在步骤S13中，根据获取的用户的位置信息所在的子区域和区域层，判断用户是否进入相应的目标地点，以便向用户推送相应的路线引导信息。

在一些实施例中，可以引射线法、面积和判别法、夹角和判别法、二分法等判断用户所处的子区域和区域层。例如，可以采用二分法来判断用户所处的子区域和区域层，以降低计算复杂度。

例如，可以通过图3中的实施例将各子区域进一步划分为多个区域层，并根据用户所处的区域层进行相应的推送。

图3示出本公开的用户的路线引导方法的另一些实施例的示意图。

如图3所示，目标地点30所在的子区域3可以被划分为3个区域层，由内而外分别为第三区域层31、第一区域层32、第二区域层33。可以将目标区域内所有的子区域均按子区域3的方式进行划分。例如，景区内的每一个景点区域均被划分为3个区域层。

在一些实施例中，将与参考点的距离小于第一阈值的位置，划分为相应的子区域的第二区域层。响应于用户的位置信息位于子区域的第二区域层，确定用户进入所述相应的目标地点，并向用户推送到达相应的目标地点的路线引导信息。

例如，最外面的第三区域层31层是隔离层(空白区)，用于区分不同的景点区域，即作为相邻景点区域的分界线。在用户处于隔离层的情况下，不进行路线引导信息的推送。

在一些实施例中，将与参考点的距离大于或等于第一阈值且小于第二阈值的位置，划分为相应的子区域的第一区域层。响应于用户的位置信息位于子区域的第一区域层，根据用户的行进方向，判断用户是否向相应的目标地点行进；在用户向相应的目标地点行进的情况下，向用户推送即将到达相应的目标地点的路线引导信息。

例如，中间的第一区域层32是缓冲层(准备区)，用于预留缓冲时间以确定用户的行进方向，确定用户是否走向该景点。在用户处于缓冲层的情况下，可以进行诸如“您即将到达的景点是XXX”的路线引导信息推送。

在一些实施例中，将与参考点的距离大于或等于第二阈值的位置，划分为相应的子区域的第三区域层，用于区分不同目标地点的所在区域。

例如，最里面的第二区域层33是播报层。在用户进入播报层的情况下，可以确定用户进入了相应的景点。例如，可以向用户推送该景点的相关信息介绍。还可以向用户推送与该景点临近的其他景点的相关信息。

在一些实施例中，根据用户拟在目标区域中的访问时间，以及各子区域的位置关系，生成用户的访问路线；将访问路线作为路线引导信息推送给用户。例如，可以根据各子区域中相应目标地点的优先级，生成用户的访问路线。

例如，可以为景点设置优先级：1级(必看)、2级(推荐)和3级(可选)。可以根据用户的期望游览时间，选择参观的景点或者由用户自行规划旅游路线。可以计算每个景点的大致游览时间和总游览时间推送给用户，使得用户在时间安排上更加方便，提升用户体验。

在一些实施例中，用户的位置信息通过用户的终端GPS获取，可以通过标注位置信息对GPS进行修正。

在一些实施例中，在判断用户进入相应的目标地点的情况下，获取相应的目标地点的标注位置信息。

例如，可以从用户的终端接收标注位置信息，标注位置信息为用户的终端通过二维码或NFC获取后发送。根据用户的位置信息和标注位置信息，确定终端GPS的第一误差；根据终端GPS的第一误差，对终端GPS进行修正。

例如，还可以事先利用测试GPS获取所述目标区域中各观测点的观测位置信息；根据各观测点的标注位置信息和观测位置信息，确定第二误差；根据第二误差和第一误差，对终端GPS进行修正。

在一些实施例中，由于GPS系统采用定期广播报文的形式，同区域下的GPS设备接收到的报文是相同的。即相同型号的GPS会具有到近似的测量误差(第二误差)。例如，可以通过图4中的实施例，对相同型号的GPS进行误差修正。

图4示出本公开的用户的路线引导方法的又一些实施例的示意图。

如图4所示，各黑色坐标点为预先设置的观测点。例如，可以通过测绘局，或利用超长时间的定点观测获得观测点的精确位置信息(标注位置信息)。

各空心圆圈为利用测试GPS获得的GPS信息(观测位置信息)。每一个标注位置信息与其相应的观测位置信息之间存在误差：误差1～4。

例如，可以将这些误差持续的发送给云端的服务器；服务器可根据这些误差的加权和，确定第二误差。第二误差可以矫正与测试GPS相同型号的终端GPS的测量值。

如前所述，第二误差适合同型号的GPS修正。因此，可以通过图5中的实施例通过第一误差对终端GPS进行修正。

图5示出本公开的用户的路线引导方法的再一些实施例的示意图。

如图5所示，黑色坐标点为目标地点的精确位置。用户通过其随身携带的装有GPS的终端可以获取GPS测量值(用户的位置信息)。例如，可以根据之前获取的第二误差对GPS测量值进行修正，得到误差修正值。可以看到，由于终端GPS与测试GPS的型号不同，仅依靠第二误差得到的误差修正值与精确位置仍然存在差异。

在一些实施例中，可以在精确位置处设置二维码、NFC设备(如13.56MHz)等装置。用户可以利用其随身携带的装有GPS的终端，通过这些装置获取目标地点的精确位置(标注位置信息)，并将终端GPS的测量值以及相应的精确位置发送给服务器。

服务器可以根据GPS的测量值和相应的精确位置，计算误差值。该误差值与第二误差相减，可以得到终端GPS的第一误差。第一误差是针对终端GPS的型号的误差补偿值，结合第一误差和第二误差，可以对该类型的终端GPS进行针对性矫正。

图6示出本公开的用户的路线引导系统的一些实施例的示意图。

如图6所示，路线引导系统可以包括路线引导装置。例如，路线引导系统可以设置在服务器端(Server)，包括Voronoi模块、语音引擎接口、GPS误差修正模块等。

Voronoi模块可以利用维诺图算法对景区内的景点区域进行划分，并且判断当前获取的坐标(用户位置)在是否在某个景点区域内，以及在区域内的哪一区域层。

在一些实施例中，为了实现精细化引导，可以事先对景区内的各个景点进行标定，以划定景点区域。为了判断用户在某景点区域内还是已经离开，需要利用判定算法(如二分法)对当前的位置坐标进行判定。

要对用户进行引导工作，必须知道用户的精确位置信息，定位误差应该达到米级。可以利用GPS误差修正模块，在服务器端对终端GPS进行误差修正以实现精确定位。

在一些实施例中，可以结合该终端GPS的当前误差(第一误差)和预设观测点的定位误差(第二误差)，确定该终端GPS的综合误差。例如，可以开发基于用户个人的手机的客户端软件，将自身的GPS数据发送给服务器端进行误差修正，以得到精确的GPS信息。

语音引擎接口可以响应于判断出用户所处的景点区域和区域层，进行语音引导信息推送。而且，可以根据计算出的访问路线进行引导性语言播报，如“请向您的左前方看”、“接下来我们为您介绍...”等。

在一些实施例中，路线引导系统还可以包括感应装置，用于提供精确位置信息。例如，感应装置可以是二维码装置或NFC装置等。

例如，可以采用NFC贴纸作为感应装置，手机靠近后可以读取NFC贴纸内的数据，向Server发送Request。还可以调用匹配的数据(目标地点的相关信息)，对相应景点进行语音介绍。

例如，NFC贴纸中可以事先写入准确的景点经纬度，当手机贴近NFC贴纸后，读出精确坐标值发送到Server，作为GPS的修正参数。

图7示出本公开的用户的路线引导装置的一些实施例的框图。

如图7所示，用户的路线引导装置7包括子区域划分单元71、区域层划分单元72和引导单元73。

子区域划分单元71根据目标区域中各目标地点的所在位置，将目标区域划分为分别包含一个目标地点的多个子区域。例如，子区域划分单元71以目标区域中各目标地点的所在位置为离散点，利用维诺图算法将目标区域划分为多个子区域。

区域层划分单元72以各目标地点为相应子区域的参考点，根据与参考点的距离，将各子区域划分为多个区域层。

引导单元73根据获取的用户的位置信息所在的子区域和区域层，判断用户是否进入相应的目标地点，以便向用户推送相应的路线引导信息。

在一些实施例中，区域层划分单元72将与参考点的距离大于或等于第一阈值且小于第二阈值的位置，划分为相应的子区域的第一区域层。

引导单元73响应于用户的位置信息位于子区域的第一区域层，根据用户的行进方向，判断用户是否向所述相应的目标地点行进；在用户向相应的目标地点行进的情况下，向用户推送即将到达所述相应的目标地点的路线引导信息。

在一些实施例中，区域层划分单元72将与参考点的距离小于第一阈值的位置，划分为相应的子区域的第二区域层。

引导单元73响应于用户的位置信息位于子区域的第二区域层，确定用户进入相应的目标地点，并向用户推送到达述相应的目标地点的路线引导信息。

在一些实施例中，区域层划分单元72将与参考点的距离大于或等于第二阈值的位置，划分为相应的子区域的第三区域层，用于区分不同目标地点的所在区域。

在一些实施例中，引导单元73根据用户拟在目标区域中的访问时间，以及各子区域的位置关系，生成用户的访问路线，并将访问路线作为路线引导信息推送给用户。

在一些实施例中，引导单元73根据各子区域中相应目标地点的优先级，生成用户的访问路线。

在一些实施例中，用户的位置信息通过用户的终端GPS获取。

在一些实施例中，用户的路线引导装置还包括修正单元74，用于在判断用户进入相应的目标地点的情况下，获取相应的目标地点的标注位置信息；根据用户的位置信息和标注位置信息，确定终端GPS的第一误差；根据终端GPS的第一误差，对终端GPS进行修正。

在一些实施例中，修正单元74从用户的终端接收标注位置信息，标注位置信息为用户的终端通过二维码或NFC装置获取后发送。

在一些实施例中，修正单元74利用测试GPS获取目标区域中各观测点的观测位置信息；根据各观测点的标注位置信息和观测位置信息，确定第二误差；根据第二误差和第一误差，对终端GPS进行修正。

图8示出本公开的电子设备的一些实施例的框图。

如图8所示，该实施例的电子设备8包括：存储器81以及耦接至该存储器81的处理器82，处理器82被配置为基于存储在存储器81中的指令，执行本公开中任意一个实施例中的用户的路线引导方法。

其中，存储器81例如可以包括系统存储器、固定非易失性存储介质等。系统存储器例如存储有操作系统、应用程序、引导装载程序(Boot Loader)、数据库以及其他程序等。

图9示出本公开的电子设备的另一些实施例的框图。

如图9所示，该实施例的电子设备9包括：存储器910以及耦接至该存储器910的处理器920，处理器920被配置为基于存储在存储器910中的指令，执行前述任意一个实施例中的用户的路线引导方法。

存储器910例如可以包括系统存储器、固定非易失性存储介质等。系统存储器例如存储有操作系统、应用程序、引导装载程序(Boot Loader)以及其他程序等。

电子设备9还可以包括输入输出接口930、网络接口940、存储接口950等。这些接口930、940、950以及存储器910和处理器920之间例如可以通过总线960连接。其中，输入输出接口930为显示器、鼠标、键盘、触摸屏、麦克、音箱等输入输出设备提供连接接口。网络接口940为各种联网设备提供连接接口。存储接口950为SD卡、U盘等外置存储设备提供连接接口。

图10示出本公开的用户的路线引导系统的一些实施例的框图。

如图10所示，用户的路线引导系统10，包括：路线引导装置101，用于执行上述任一个实施例中的用户的路线引导方法；终端102，用于获取用户的位置信息，并上传给所述路线引导装置。

在一些实施例中，路线引导系统10，还包括：感应装置103，用于为路线引导装置提供目标地点的标注位置信息。

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

至此，已经详细描述了根据本公开的用户的路线引导方法、用户的路线引导装置、用户的路线引导系统和非瞬时性计算机可读存储介质。为了避免遮蔽本公开的构思，没有描述本领域所公知的一些细节。本领域技术人员根据上面的描述，完全可以明白如何实施这里公开的技术方案。

可能以许多方式来实现本公开的方法和系统。例如，可通过软件、硬件、固件或者软件、硬件、固件的任何组合来实现本公开的方法和系统。用于所述方法的步骤的上述顺序仅是为了进行说明，本公开的方法的步骤不限于以上具体描述的顺序，除非以其它方式特别说明。此外，在一些实施例中，还可将本公开实施为记录在记录介质中的程序，这些程序包括用于实现根据本公开的方法的机器可读指令。因而，本公开还覆盖存储用于执行根据本公开的方法的程序的记录介质。

虽然已经通过示例对本公开的一些特定实施例进行了详细说明，但是本领域的技术人员应该理解，以上示例仅是为了进行说明，而不是为了限制本公开的范围。本领域的技术人员应该理解，可在不脱离本公开的范围和精神的情况下，对以上实施例进行修改。本公开的范围由所附权利要求来限定。