终点为线状POI的导航方法及装置与流程

本申请涉及导航技术领域，尤其涉及一种终点为线状poi(信息点)的导航方法及装置。

背景技术：

在导航服务中，针对终点类型为线状poi的导航服务，其导航方法为：

首先，请求poisearch(poi查询)服务，以确定导航服务的终点；对于线状poi一般会以该poi的中心点作为导航的终点。

之后，计算到达上述确定的终点的导航路径；

最后，以计算的所述导航路径将用户导航到所述poi的中心点。

上述导航方法至少存在如下问题：

poi的中心点只有一个，根据导航服务的抓路原则，根据一个固定的点抓路会抓取距离终点较近的一边的道路。而道路是双向的，如果用户是从所抓取的道路对面方向的道路驶入，则在路径规划及导航时会指引用户行驶到可掉头的路段后掉头回来到达最终抓取的终点。而实际用户有可能只想到达该线状poi的任一端，或该线状poi任一路段(link)上的任一点，而并非该线状poi的中心点，或距离该中心点较近的一边的道路，上述导航方式会令用户无辜的多走一段路来掉头，用户体验较差。如图1中所示，该线状poi为南京长江大桥，由于用户驶入南京长江大桥的道路为抓路时抓取的道路的对面方向，则导航时会指引用户到达大桥南路处掉头返回到大桥中心，如图1中虚线框中所示的路段为由于终点确定不合理，导致用户多走的往返路段。

因此，终点为线状poi时应用已有导航方案存在终点确定不合理，导致导航路径规划不合理的问题。

技术实现要素：

本申请解决的技术问题之一是提供一种终点为线状poi的导航方法及装置，实现了终点为线状poi时优化导航终点，使得路径规划更为合理。

根据本申请的一个实施例，提供了一种终点为线状poi的导航方法，所述方法包括：

响应于接收线状poi作为导航终点的导航请求，计算导航路径；

识别出所述导航路径中的目标路段，所述目标路段为与线状poi名称相似度满足预设相似度阈值且在规定距离范围内的路段；

以所述导航路径中与所述目标路段连接的路段的连接点为优化终点进行导航服务，以便将用户导航到所述优化终点。

根据本申请的一个实施例，提供了一种终点为线状poi的导航装置，所述装置包括：

导航路径计算单元，用于响应于接收线状poi作为导航终点的导航请求，计算导航路径；

目标路段识别单元，用于识别出所述导航路径中的目标路段，所述目标路段为与线状poi名称相似度满足预设相似度阈值且在规定距离范围内的路段；

导航单元，用于以所述导航路径中与所述目标路段连接的路段的连接点为优化终点进行导航服务，以便将用户导航到所述优化终点。

本申请实施例通过识别出导航路径中与线状poi名称相似度满足预设相似度阈值且在规定距离范围内的目标路段，并将导航路径中与目标路段连接的路段的连接点作为优化终点，从而可将用户导航到优化终点，而不必将用户导航到线状poi的中心点。由于与线状poi名称相似度满足预设相似度阈值且在规定距离范围内的目标路段为与线状poi相连的路段或位于线状poi周边的路段，所述优化终点为与所述线状poi连接的路段或周边路段的节点，因此，本申请实施例实现了在原有线状poi路径规划的基础上，为用户确定更合理的终点，从不同位置出发导航到同一线状poi时，为其确定的优化终点不同，避免了将所有用户导航到线状poi中心点导致令用户多走冤枉路的问题。

本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本申请并不仅限于这些实施例。而是，本申请的范围是广泛的，且意在仅通过后附的权利要求限定本申请的范围。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是现有技术导航路径规划示意图。

图2是根据本申请一个实施例的终点为线状poi的导航方法的流程图。

图3是根据本申请一个实施例的包含优化终点的导航路径示意图。

图4是根据本申请另一个实施例的包含优化终点的导航路径示意图。

图5是根据本申请一个实施例终点为线状poi的导航装置的结构示意图。

本领域普通技术人员将了解，虽然下面的详细说明将参考图示实施例、附图进行，但本申请并不仅限于这些实施例。而是，本申请的范围是广泛的，且意在仅通过后附的权利要求限定本申请的范围。

具体实施方式

在更加详细地讨论示例性实施例之前，应当提到的是，一些示例性实施例被描述成作为流程图描绘的处理或方法。虽然流程图将各项操作描述成顺序的处理，但是其中的许多操作可以被并行地、并发地或者同时实施。此外，各项操作的顺序可以被重新安排。当其操作完成时所述处理可以被终止，但是还可以具有未包括在附图中的附加步骤。所述处理可以对应于方法、函数、规程、子例程、子程序等等。

所述计算机设备包括用户设备与网络设备。其中，所述用户设备包括但不限于电脑、智能手机、pda等；所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(cloudcomputing)的由大量计算机或网络服务器构成的云，其中，云计算是分布式计算的一种，由一群松散耦合的计算机集组成的一个超级虚拟计算机。其中，所述计算机设备可单独运行来实现本申请，也可接入网络并通过与网络中的其他计算机设备的交互操作来实现本申请。其中，所述计算机设备所处的网络包括但不限于互联网、广域网、城域网、局域网、vpn网络等。

需要说明的是，所述用户设备、网络设备和网络等仅为举例，其他现有的或今后可能出现的计算机设备或网络如可适用于本申请，也应包含在本申请保护范围以内，并以引用方式包含于此。

后面所讨论的方法(其中一些通过流程图示出)可以通过硬件、软件、固件、中间件、微代码、硬件描述语言或者其任意组合来实施。当用软件、固件、中间件或微代码来实施时，用以实施必要任务的程序代码或代码段可以被存储在机器或计算机可读介质(比如存储介质)中。(一个或多个)处理器可以实施必要的任务。

这里所公开的具体结构和功能细节仅仅是代表性的，并且是用于描述本申请的示例性实施例的目的。但是本申请可以通过许多替换形式来具体实现，并且不应当被解释成仅仅受限于这里所阐述的实施例。

应当理解的是，虽然在这里可能使用了术语“第一”、“第二”等等来描述各个单元，但是这些单元不应当受这些术语限制。使用这些术语仅仅是为了将一个单元与另一个单元进行区分。举例来说，在不背离示例性实施例的范围的情况下，第一单元可以被称为第二单元，并且类似地第二单元可以被称为第一单元。这里所使用的术语“和/或”包括其中一个或更多所列出的相关联项目的任意和所有组合。

应当理解的是，当一个单元被称为“连接”或“耦合”到另一单元时，其可以直接连接或耦合到所述另一单元，或者可以存在中间单元。与此相对，当一个单元被称为“直接连接”或“直接耦合”到另一单元时，则不存在中间单元。应当按照类似的方式来解释被用于描述单元之间的关系的其他词语(例如“处于...之间”相比于“直接处于...之间”，“与...邻近”相比于“与...直接邻近”等等)。

这里所使用的术语仅仅是为了描述具体实施例而不意图限制示例性实施例。除非上下文明确地另有所指，否则这里所使用的单数形式“一个”、“一项”还意图包括复数。还应当理解的是，这里所使用的术语“包括”和/或“包含”规定所陈述的特征、整数、步骤、操作、单元和/或组件的存在，而不排除存在或添加一个或更多其他特征、整数、步骤、操作、单元、组件和/或其组合。

还应当提到的是，在一些替换实现方式中，所提到的功能/动作可以按照不同于附图中标示的顺序发生。举例来说，取决于所涉及的功能/动作，相继示出的两幅图实际上可以基本上同时执行或者有时可以按照相反的顺序来执行。

本申请实施例为解决现有技术中终点为线状poi时，必须将用户导航到线状poi中心点，而导致路径规划不合理，用户体验差的问题，提出一种优化线状poi终点的导航方法，避免将用户必须导航到该线状poi的中心。该方案的核心思想为在不改变线状poi中心作为导航终点的情况下，规划出更为合理的导航路径，也就是，仍以poi中心作为导航的终点规划路径，识别出该导航路径中与线状poi名称相同的路段，将导航路径中与该线状poi名称相同的路段连接的路段的连接点作为优化后的导航终点。具体实现过程参照下面实施例中所述。

下面结合附图对本申请实施例做进一步详细介绍。

图2是根据本申请一个实施例的终点为线状poi的导航方法的流程图，所述方法主要包括如下步骤：

s210、响应于接收线状poi作为导航终点的导航请求，计算导航路径；

s220、识别出所述导航路径中的目标路段；

s230、以所述导航路径中与所述目标路段连接的路段的连接点为优化终点进行导航服务，以便将用户导航到所述优化终点。

下面对上述各步骤做进一步详细介绍。

步骤s210中针对线状poi，计算导航路径可采用如下方法来实现：

首先，请求poisearch服务，获取该线状poi的中心点坐标，将该线状poi的中心点坐标作为本次导航请求的终点坐标；由于针对已有的poi在云端均保存有该poi的中心点坐标，所述的poisearch服务是将poi的名称转换为中心点坐标，例如，若poi名称为长安街，则请求poisearch服务后，所确定导航的终点为长安街正中心的位置；若poi名称为南京长江大桥，则请求poisearch服务后，所确定的导航的终点为南京长江大桥的中心点。也就是本实施例中对于线状poi以该线状poi的中心点作为导航的终点。

之后，计算到达上述确定的导航终点的导航路径。即，以用户当前位置作为导航的起点，按照已有的导航路径计算方法计算用户当前位置到达所确定的导航终点的导航路径。

步骤s220所述目标路段为与线状poi名称相似度满足预设相似度阈值且在规定距离范围内的路段。本申请实施例提供的识别所述导航路径中的目标路段的方法包括：

从所述导航路径的末尾路段开始，逐一识别出路段名称与所述线状poi名称相似度满足预设相似度阈值且在规定距离范围内的路段作为目标路段。

由于导航路径包含多个路段(link)，每一路段具有相应的路段名称。本申请实施例从计算获得的导航路径的终点开始向前遍历每一路段，判断路段是否为目标路段。

本申请一种实施例提供的判断路段是否为目标路段的方法为：

首先判断路段(位于导航路径中的路段)名称与线状poi名称的相似度是否满足预设相似度阈值。由于与线状poi名称相似度较高的路段一般为与该线状poi相连或线状poi周边的路段，所以通过识别路段名称与线状poi的名称的相似度来判断路段是否为与线状poi相连或线状poi周边的路段。例如，针对线状poi“南京长江大桥”，在该线状poi的南边的路段称为“南京长江大桥南路”，在该线状poi的北边的路段称为“南京长江大桥北路”，该“南京长江大桥南路”及“南京长江大桥北路”两个路段均与线状poi“南京长江大桥”相连，且名称与线状poi的名称相似度满足预设相似度阈值。

在路段名称与线状poi名称的相似度满足预设相似度阈值的情况下，判断该路段与线状poi的距离是否在规定距离范围内，若在规定距离范围内，则将该路段识别为目标路段。

本申请实施例通过计算路段与线状poi的距离来排除路段名称与线状poi名称相似度达到预设相似度阈值，但并非与该线状poi相连或线状poi周边的路段。其中，计算路段与线状poi的距离时，可计算该路段的首尾节点的位置坐标与该线状poi中心点坐标之间的距离，若其中任意距离(路段首节点的位置坐标到线状poi中心点坐标之间的距离或路段尾节点的位置坐标到线状poi中心点坐标之间的距离)在规定距离范围内，则认为该路段为距离线状poi较近的路段，可将该路段识别为目标路段。

步骤s230所述以所述导航路径中与所述目标路段连接的路段的连接点为优化终点进行导航服务，即为确定出导航的优化终点，从而将用户导航到优化终点。

本申请一个实施例提供的以所述导航路径中与所述目标路段连接的路段的连接点为优化终点进行导航服务的方法为：

以所述导航路径中与所述目标路段连接的路段的连接点为截点，将所述目标路段从所述导航路径中截掉；所述导航路径中截掉所述目标路段后的截点为优化终点。

也就是在识别出目标路段后，一次性将所有的目标路段从规划的路径中截掉，剩余的路径的终点即为优化终点，也即为截掉该目标路段前与该目标路段连接的路段的连接点为优化终点。可以理解的是，本申请实施例也可以在每识别出一条目标路段的情况下，即可将该识别出的目标路段截掉，直到识别出并截掉所有的目标路段。可见，所述优化终点为所述导航路径中从终点向前推，第一条与线状poi名称不同的路段的尾节点。本实施例中通过将与线状poi名称相同的路段从原计算获得的导航路径中截掉，使得最后获得的路径即为到达优化终点的路径，则导航时可直接将用户导航到该优化终点。

本申请另一实施例提供的以所述导航路径中与所述目标路段连接的路段的连接点为优化终点进行导航服务的方法为：

为识别出的所述目标路段添加标识，在导航过程中识别所述导航路径中与用户所在的当前路段连接的下一路段是否为添加标识的目标路段；若是，则在到达当前路段与所述目标路段的连接点情况下，确定到达优化终点。

也就是，本实施例不将目标路段截掉，而是为目标路段添加标识，在导航过程中实时检测导航路径中与当前路段连接的下一路段是否为添加标识的目标路段，若是，则在到达当前路段的尾节点即确定到达优化终点。此时可发出相关提示，包括发出到达优化终点以及是否继续导航的提示内容，响应于接收用户选择是否继续导航的结果，根据所述结果控制后续导航操作。例如，线状poi为南京长江大桥时，提示内容为“您已到达南京长江大桥附近，是否继续导航”，若用户选择结果为结束导航，则已成功将用户导航到优化终点，若用户选择结果为继续导航，则可按照导航路径继续导航。

本申请实施例通过识别出导航路径中与线状poi名称相似度满足预设相似度阈值且在规定距离范围内的目标路段，并将导航路径中与目标路段连接的路段的连接点作为优化终点，从而可将用户导航到优化终点，而不必将用户导航到线状poi的中心点。本申请实现了在原有线状poi路径规划的基础上，为用户确定更合理的终点，从不同位置出发导航到同一线状poi时，为其确定的优化终点不同，避免了将所有用户导航到线状poi中心点导致令用户多走冤枉路的问题。如图3及图4中所示，为两个用户分别从不同位置导航到同一线状poi“南京长江大桥”时包含优化终点的导航路径示意图，图中箭头指示的路段为线状poi“南京长江大桥”所在路段，即南京长江大桥路段。从图中可以看出从不同位置导航到同一线状poi时所确定的优化终点不同。

本申请实施例还提供一种与上述终点为线状poi的导航方法对应的终点为线状poi的导航装置，所述装置结构示意图如图5中所示，该装置主要包括如下单元：

导航路径计算单元510，用于响应于接收线状poi作为导航终点的导航请求，计算导航路径；

目标路段识别单元520，用于识别出所述导航路径中的目标路段，所述目标路段为与线状poi名称相似度满足预设相似度阈值且在规定距离范围内的路段；

导航单元530，用于以所述导航路径中与所述目标路段连接的路段的连接点为优化终点进行导航服务，以便将用户导航到所述优化终点。

其中，所述目标路段识别单元520被配置为：

从所述导航路径的末尾路段开始，逐一识别出路段名称与所述线状poi名称相似度满足预设相似度阈值且在规定距离范围内的路段作为目标路段。

所述导航单元530被配置为：

以所述导航路径中与所述目标路段连接的路段的连接点为截点，将所述目标路段从所述导航路径中截掉；

所述导航路径中截掉所述目标路段后的截点为优化终点。

一种实施例所述目标路段识别单元520被配置为：

为识别出的所述目标路段添加标识。

所述导航单元530被配置为：

识别所述导航路径中与用户所在的当前路段连接的下一路段是否为添加标识的目标路段；

若是，则在到达当前路段与所述目标路段的连接点情况下，确定到达优化终点。

所述装置还包括：

提示单元540，用于在确定到达优化终点情况下，发出到达优化终点以及是否继续导航的提示内容；

所述导航单元530被配置为：响应于接收用户选择是否继续导航的结果，根据所述结果控制后续导航操作。

综上所述，本申请实施例通过识别出导航路径中与线状poi名称相似度满足预设相似度阈值且在规定距离范围内的目标路段，并将导航路径中与目标路段连接的路段的连接点作为优化终点，从而可将用户导航到优化终点，而不必将用户导航到线状poi的中心点，由于与线状poi名称相似度满足预设相似度阈值且在规定距离范围内的目标路段为与线状poi相连的路段或位于线状poi周边的路段，所述优化终点为与所述线状poi连接的路段或周边路段的节点，因此，本申请实施例实现了在原有线状poi路径规划的基础上，为用户确定更合理的终点，从不同位置出发导航到同一线状poi时，为其确定的优化终点不同，避免了将所有用户导航到线状poi中心点导致令用户多走冤枉路的问题。

需要注意的是，本申请可在软件和/或软件与硬件的组合体中被实施，例如，可采用专用集成电路(asic)、通用目的计算机或任何其他类似硬件设备来实现。在一个实施例中，本申请的软件程序可以通过处理器执行以实现上文所述步骤或功能。同样地，本申请的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中，例如，ram存储器，磁或光驱动器或软磁盘及类似设备。另外，本申请的一些步骤或功能可采用硬件来实现，例如，作为与处理器配合从而执行各个步骤或功能的电路。

另外，本申请的一部分可被应用为计算机程序产品，例如计算机程序指令，当其被计算机执行时，通过该计算机的操作，可以调用或提供根据本申请的方法和/或技术方案。而调用本申请的方法的程序指令，可能被存储在固定的或可移动的记录介质中，和/或通过广播或其他信号承载媒体中的数据流而被传输，和/或被存储在根据所述程序指令运行的计算机设备的工作存储器中。在此，根据本申请的一个实施例包括一个装置，该装置包括用于存储计算机程序指令的存储器和用于执行程序指令的处理器，其中，当该计算机程序指令被该处理器执行时，触发该装置运行基于前述根据本申请的多个实施例的方法和/或技术方案。

对于本领域技术人员而言，显然本申请不限于上述示范性实施例的细节，而且在不背离本申请的精神或基本特征的情况下，能够以其他的具体形式实现本申请。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本申请的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。