CN106996787A - 一种导航方法及导航装置 - Google Patents

Abstract

本申请提供了一种导航方法及导航装置，该导航方法包括：在导航过程中，按照预置的定位时间间隔对导航对象进行定位得到定位位置；每得到一次定位位置，在电子地图上导航对象当前显示位置和定位位置之间确定多个中间位置点；将导航对象的导航标从当前显示位置依次向所述多个中间位置点和所述定位位置变动。基于本申请的方案，可以为用户提供更平滑的路线导航服务。

Description

一种导航方法及导航装置

技术领域

本申请涉及导航领域，尤其涉及一种导航方法及装置。

背景技术

在目前的导航技术中，导航软件会根据导航对象(例如手持导航设备的用户、导航设备本身或该导航设备所在的车辆等)的当前位置/选定的起始点和导航对象所选定的目的地提供导航路线，当导航对象根据该导航路线移动时，导航软件会按照预设的定位时间间隔对导航对象进行定位，并根据定位结果在导航路线上绘制导航对象的位置，如用预置的导航标来代表导航对象。

通常，定位时间间隔较长(例如5秒)，在该定位时间间隔内导航对象实际上可能已经沿着导航路线移动较远的距离，尤其是导航对象行驶在高速路或快速路上，因此，在一个定位时间间隔内导航对象的前一定位位置与后一定位位置在空间距离上相隔较远，根据导航对象的定位位置用导航标在导航路线表示导航对象的位置，会存在以下技术问题：

针对导航标在各个定位位置点的展示而言，由于各个定位位置点在空间上距离较远，从视觉上给用户的感觉是导航标从一个位置直接变动到另一个位置，出现导航标一顿一顿的即视感，导航标移动不平滑。用户不知晓其在两个定位位置之间的位置。如图1所示，经过定位时间间隔T之后，导航标从t1时刻的P1位置直接变动到t1+T时刻的P2位置，变动幅度较大。

发明内容

本申请的一个目的是提供一种导航方法，可以为用户提供更平滑的路线导航服务。

根据本申请的一个实施例，提供了一种导航方法，该导航方法包括以下步骤：

在导航过程中，按照预置的定位时间间隔对导航对象进行定位得到定位位置；

每得到一次定位位置，在电子地图上导航对象的导航标当前显示位置和定位位置之间确定多个中间位置点；

将所述导航标从当前显示位置依次向所述多个中间位置点和所述定位位置变动。

根据本申请的另一个实施例，提供了一种导航装置，该导航装置包括：

定位位置获取单元，被配置为在导航过程中，按照预置的定位时间间隔对导航对象进行定位得到定位位置；

中间位置点确定单元，被配置为每得到一次定位位置，在电子地图上导航对象的导航标当前显示位置和定位位置之间确定多个中间位置点；

导航标展示单元，被配置为将所述导航标从当前显示位置依次向所述多个中间位置点和所述定位位置变动。

与现有技术相比，本申请的实施例具有以下优点：本申请实施例在导航过程中，能够在每获取一次导航对象的定位位置时，在该导航对象的导航标的当前显示位置与定位位置之间***多个中间位置点，将导航标从当前显示位置依次通过中间位置点向定位位置移动，提高导航标展示的平滑性，给用户一种导航对象连贯平滑的从当前显示位置移动到定位位置的即视感，提高导航标展示的合理性。

附图说明

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

图1为现有技术中展示导航标的示意图；

图2为本申请一个实施例的导航方法的流程图；

图3示出了本申请一个实施例展示导航标的示意图；

图4为当前显示位置与定位位置之间的对应关系示意图；

图5为本申请一个实施例的图1中的步骤S102的具体的流程图；

图6为本申请一个实施例在当前显示位置与定位位置之间***中间位置点的示意图；

图7示出了一个实施例的导航设备当前获取定位位置和上一次获取定位位置的定位时间间隔突变的情况下在导航路线上显示的导航对象当前显示位置和获取到的导航对象在导航路线上的定位位置的对应关系示意图；

图8示出了另一个实施例的导航设备当前获取定位位置和上一次获取定位位置的定位时间间隔突变的情况下在导航路线上显示的导航对象当前显示位置和获取到的导航对象在导航路线上的定位位置的对应关系示意图；

图9示出了本申请一个实施例的图5中的步骤S204的具体的流程图；

图10a-图10c示出了三种缓动函数的分布曲线示意图；

图11示出了根据本申请一个实施例的导航装置的结构示意图；

图12示出了根据本申请一个实施例的图11中的中间位置点***单元102的具体结构示意图；

附图中相同或相似的附图标记代表相同或相似的部件。

具体实施方式

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

在上下文中所称“计算机设备”，也称为“电脑”，是指可以通过运行预定程序或指令来执行数值计算和/或逻辑计算等预定处理过程的智能电子设备，其可以包括处理器与存储器，由处理器执行在存储器中预存的存续指令来执行预定处理过程，或是由ASIC、FPGA、DSP等硬件执行预定处理过程，或是由上述二者组合来实现。计算机设备包括但不限于服务器、个人电脑、笔记本电脑、平板电脑、智能手机等。

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

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

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

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

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

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

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

下面结合附图对本申请作进一步详细描述。

根据本申请的一个实施例，提供了一种导航方法。

所述导航方法可以由导航设备来执行，所述导航设备例如包括车载导航设备、带有导航功能的手机、平板电脑、个人电脑等计算机设备。

请参考图2，该导航方法可以包括以下步骤：

步骤S101，在导航过程中，按照预置的定位时间间隔对导航对象进行定位得到定位位置。

其中，如果导航对象是车载导航设备，则导航对象是安装车载导航设备的车辆；如果导航对象是带有导航功能的手机，则导航对象是携带该手机的人或手机所在车辆。

例如，预置的定位时间间隔可以为1秒，则每1秒获取一次导航对象的定位位置。具体的本领域技术人员可以根据实际需要灵活设置，本申请对定位时间间隔的取值不做严格限定。

对导航对象进行定位可以通过GPS等定位模块进行，由于其是现有技术，故不赘述。

步骤S102，每得到一次定位位置，在电子地图上导航对象的导航标当前显示位置和定位位置之间确定多个中间位置点。

本实施例为了给用户提供更平滑的导航显示体验，请参考图3，每得到一次定位位置，在导航标当前显示位置与获取的定位位置之间确定出多个中间位置点，以避免在获取所述定位位置时直接将导航标从当前显示位置变动到定位位置而造成的视觉不平滑。

在图3中，中间位置点以五角星符号表示，导航标当前显示位置以菱形符号表示，所述获取的定位位置以三角形符号表示。导航标在t1时刻的当前显示位置为P1，在t1+T时刻的定位位置为P2，在P1与P2之间确定多个中间位置点分别为P11、P12、P13、….、P1n，其中T的定位时间间隔。

步骤S103，将导航标从当前显示位置依次向所述多个中间位置点和所述定位位置变动。

优选地，为提高导航标展示的平滑效果，步骤S103，具体实现可如下：按照预置的移动时间间隔，将导航标从当前显示位置依次向所述多个中间位置点和所述定位位置变动，其中每个定位时间间隔被分成多个移动时间间隔。也即，从所显示的导航对象当前显示位置变动到所述多个中间位置点中的第一个中间位置点、从所述多个中间位置点中的每一个中间位置点变动到相邻的下一个中间位置点、从所述多个中间位置点中的最后一个中间位置点变动到所述获取的定位位置的移动时间间隔相同。

在实际应用中，由于导航设备本身会存在一定的延时，因此，导航设备在获取到导航对象的定位位置时并不能实时的在电子地图中的该定位位置绘制该导航对象的导航标，而是存在时间上的延迟。例如，在获取所述定位位置时，导航对象的导航标当前显示位置可能是前一次的定位位置。如图4中，上方的一条线代表获取到的导航对象的定位位置，下方的一条线代表获取所述定位位置时显示的导航对象当前显示位置。上下两条线上用相同字母表示同一位置。例如上线中的点A和下线中的点A是同一位置，上线中的线段AB与下线中的线段AB也表示同一段导航路径。在图4中，将在同一时间获得的上线上表示的定位位置和下线上表示的当前显示位置之间用斜线相连。例如，每隔0.5秒获取一次导航对象的定位位置。在获得定位位置B时，导航对象的导航标的当前显示位置是A。在导航对象沿BC移动时，导航对象的导航标的当前显示位置保持在A，尽管实际上已经获得后一次定位位置是B。在获得定位位置C时，导航对象的导航标的当前显示位置变成B，尽管实际上已经获得一次定位位置是C。因此，基于上述描述可以清楚地看到，导航设备上显示的导航对象当前位置相对于定位位置滞后。并且由于导航设备硬件的原因，可能导致定位时间间隔不是一个固定值，会有一个小幅度的波动，比如说前一个定位时间间隔为0.5s，后一定位时间间隔为0.6s。因此，为避免导航标在某一时刻移动到前一定位位置时，后一定位位置还没有获取到，从而需要等待一段时间才能根据获取到的后一定位位置来确定中间位置点，从而导致导航标存在停顿的问题，本申请，在设置移动时间间隔时，能够确保移动时间间隔与(n+1)的倍数大于等于定位时间间隔，以确保导航标从某一时刻移动到前一定位位置时在该时刻已经获取到了下一定位位置的定位结果，从而能够立马能够执行确定导航标当前显示位置到后一定位位置的中间位置点的步骤，无需等待。

在一个实施例中，前述步骤S102具体实现可如图5所示：

步骤S201，根据定位时间间隔和移动时间间隔，确定中间位置点的数量。

具体地，可以根据以下公式计算得到当前显示位置和定位位置之间的中间位置点的数量：

N＝(T/t)*(1+a)-1

其中，N为中间位置点的数量，T为所述定位时间间隔，t为所述移动时间间隔，a可以为正数，也可以为0，也可以为负数，但优选情况下，a为预置的小于1的正数。

先分别讨论a为正数、0、负数的情况。

如果a＝0,对当前显示位置和定位位置之间的移动轨迹线分段的段数正好是T/t。如图6所示，例如T＝5秒，t＝1秒，N＝4，对当前显示位置和定位位置之间的移动轨迹线分段的段数正好是5。获得导航对象当前的定位位置是B的时候，导航对象当前显示位置是A，在导航对象沿BC行驶的5秒内，导航对象当前显示位置不是保持在A不动，而是在这段时间每1秒依次向4个中间点变动一次。当获得导航对象的定位位置是C时，导航对象当前显示位置正好到达B。

如果a为负数,对当前显示位置和定位位置之间的移动轨迹线分段的段数小于T/t。如图7所示，例如T＝6秒，t＝1秒，a＝-1/6,N＝4，对当前显示位置和定位位置之间的移动轨迹线分段的段数是5。获得导航对象当前的定位位置是B的时候，导航对象当前显示位置是A，在导航对象沿BC行驶的6秒内，导航对象显示位置每1秒依次向4个中间点变动一次，5秒后导航对象显示位置变动到B，但还没有达到下次获取定位位置的时间，即导航标显示在B时，还没有获得导航对象的定位位置C，导航对象大约在BC之间行驶了5/6左右。因此，导航对象需要在B点多停留1秒，即在其它点仅滞留1秒，在B点滞留2秒才能继续向BC之间的中间位置点变动。这种滞留会造成视觉上的卡顿。

而a为正数则能消除这种滞留带来的视觉上的卡顿。如果a为正数,对当前显示位置和定位位置之间的移动轨迹线分段的段数大于T/t。如图8所示，例如T＝4秒，t＝1秒，a＝0.25,N＝4，对当前显示位置和定位位置之间的移动轨迹线分段的段数是5，***A1-A4四个中间位置点。获得导航对象当前的定位位置是B的时候，导航对象当前显示位置是A，在导航对象沿BC行驶的4秒内，导航对象显示位置每1秒依次向4个中间点变动一次，4秒后导航对象显示位置变动到A4，此时正好达到获取定位位置的时间，获取到定位位置C。这时，就开始在A4和C之间***多个中间位置点，而不是在B和C之间***多个中间位置点。导航对象的导航标从A4经这些中间位置向C变动，而不是从B经中间位置点向C变动。在整个的过程中，任何一个位置点不会发生额外的滞留，整个过程中导航标在移动，消除了a为负数带来的视觉上的卡顿。

优选地，a为预置的小于1的正数，这样，即消除了a为负数带来的视觉上的不适，又避免了a过大造成的取点处理开销。

回到对图5的参考，步骤S202，确定电子地图上当前显示位置和定位位置之间的移动轨迹线，具体可通过以下三种方式实现：

方式1、在电子地图上以当前显示位置和定位位置为两个端点作直线段，将该直线作为移动轨迹线；

方式2、在电子地图上以当前显示位置和定位位置为两个端点作贝塞尔曲线，将该贝塞尔曲线作为移动轨迹线；

方式3、将导航路线上当前显示位置和定位位置之间的路线作为移动轨迹线。

具体而言，在实际的道路中，道路形状一般为直线或曲线，对于移动轨迹线明显接近于直线的情况，可以在电子地图上以当前显示位置和定位位置为两个端点作直线，将该直线作为移动轨迹线；对于移动轨迹线明显接近于例如抛物线等曲线的情况，则将该贝塞尔曲线作为移动轨迹线；对于移动轨迹线明显接近于例如“Z”或“V”字形等折线形的情况，则直接将导航路线上当前显示位置和定位位置之间的路线(例如“Z”或“V”字形等折线形)作为移动轨迹线。

在某些情况下，导航对象并不依照电子地图中的导航路线行进，而可能在某个时刻突然偏离导航路线，由于在这种情况下虽然可以获得导航对象已偏离导航路线下行进的定位位置，但是无法在短时间内加载该定位位置周围的相关地图信息(例如周围建筑物、行进路线等信息)，也即无法短时间内判断导航对象在偏离已有的导航路线行进的情况下的实际路线是曲线还是折线还是直线等等，因此，根据本申请的一个实施例，本申请的导航方法在确定电子地图上当前显示位置和定位位置之间的移动轨迹线之前还包括：判断所述定位位置是否偏离导航路线(图中未示)。相应地，在所述定位位置偏离导航路线时，所述确定电子地图上当前显示位置和定位位置之间的移动轨迹线的步骤S202具体包括：在电子地图上当前显示位置和定位位置之间作直线，作为移动轨迹线。

继续参考图5，步骤S203，确定在当前显示位置和定位位置之间的移动轨迹线长度。

该步骤针对不同类型的移动轨迹线可以采用相应的数学计算方法进行计算，以确定移动轨迹线长度。例如如果该移动轨迹线为直线段，则根据当前显示位置和定位位置的两个经纬度坐标计算两点距离即可得到移动轨迹线的长度。如果该移动轨迹线为贝塞尔曲线，则可以基于求贝塞尔曲线长度的数学公式来得到该移动轨迹线的长度；如果该移动轨迹线为导航路线上当前显示位置和定位位置之间的路线，则可以从电子地图数据中获取导航路线上位于当前显示位置与定位位置之间路段的长度和值，将该和值确定为该移动轨迹线的长度。

继续参考图5，步骤S204，根据所述长度、中间位置点的数量，确定对所述移动轨迹线进行分段的分段长度。

具体地，请参考图9，所述步骤S204可以包括：

步骤S301，将所述中间位置点数量与1的和值作为对所述移动轨迹线进行分段的段数。

即，如果在所显示的导航对象当前位置和获取到的定位位置之间***n个点，则将从导航对象当前位置到获取到的定位位置之间的移动轨迹线分为n+1段。

步骤S302，按照平均分原则将所述移动轨迹线的长度划分成n段，以得到每个分段的长度；或者，按照预置的缓动曲线分布原则将所述移动轨迹线长度划分成n段，依次得到每个分段的长度，以使得导航标从当前显示位置向定位位置移动过程中在各个中间点与当前显示位置之间的距离和移动时间时长符合所述缓动曲线。

图6-8都是将所述移动轨迹线长度按照所述段数平分的例子。A到A1、A1到A2、A2到A3、A3到A4、A4到B每分段的长度都是相同的。

缓动函数是广泛用于动画效果的一种函数，它可以模拟真实的如弹跳行为的速度曲线，如图10a-图10c分别示出了三种缓动函数的分布曲线，分别是easeOut类型函数分布曲线、easeInOut类型的Quat函数分布曲线、easeOut类型的Back函数分布曲线。原点表示当前显示位置，横轴可以表示导航标从当前显示位置向定位位置移动过程中的移动时长变化，纵轴可以表示导航标从当前显示位置向定位位置移动过程中距离当前显示位置的距离变化。从图10a-图10c可以看出，对于easeOut类型的Quat函数，其产生先变化快后变化慢的曲线分布特性；对于easeInOut类型的Quat函数，其产生一直变化慢的曲线分布特性；对于easeOut类型的Quat函数，其产生先变化快后变化慢的分布特性。

以图10a所示的缓动曲线为例，假设当前显示位置为A，定位位置为B，在A与B之间***A1-A3三个中间位置点，移动时间间隔为t0，则导航标从A移动到A1的移动时长为t0、A移动到A2的移动时长为2t0、A移动到A3的移动时长为3t0、A移动到B的移动时长为4t0。则按照该缓动曲线对移动轨迹进行分段，得到的A到A1的长度为d1、A1到A2的长度为d2、A2到A3的长度为d3、A3到B的长度为d4。相比于平分的方案，利用缓动函数可以使导航对象显示位置的变动更加柔和。

继续参考图5，步骤S205，根据当前显示位置、分段长度、以及移动轨迹线，确定各中间位置点的位置。

在一个实施例中，步骤S205具体包括：从当前显示位置开始沿着所述移动轨迹线，按照每个分段的长度依次截取分段，除定位位置外将截取的分段的终点确定为中间位置点。

例如，所述当前显示位置是A，定位位置是B，AB之间移动轨迹线长度为0.5m,按照平均分原则，将移动轨迹线平均分成5个分段，每个分段长度为0.1m，则从A开始沿着移动轨迹线AB截取AA1＝0.1m,A1A2＝0.1m，A2A3＝0.1m，A3A4＝0.1m，A4B＝0.1m，其中获得的点A1、A2、A3、A4的位置就是各中间位置点的位置。

再例如，所述当前显示位置是A，定位位置是B，AB之间移动轨迹线长度为0.59m，划分成5个分段。从A开始沿着移动轨迹线AB截取AA1、A1A2、A2A3、A3A4、A4B，使得AA1、A1A2、A2A3、A3A4、A4B符合某种缓动曲线的分布，最后得到：

AA1＝0.1m,A1A2＝0.1m,A2A3＝0.1m,A3A4＝0.1m,A4B＝0.1m，

其中获得的点A1、A2、A3、A4的位置就是各中间位置点的位置。

基于与方法同样的发明构思，本申请还提供一种导航装置。如图11所示，所述导航装置可以包括：

定位位置获取单元101，被配置为在导航过程中，按照预置的定位时间间隔对导航对象进行定位得到定位位置；

中间位置点***单元102，被配置为每得到一次定位位置，在电子地图上导航对象当前显示位置和定位位置之间***多个中间位置点；

导航标展示单元103，被配置为将所述导航标从当前显示位置依次向所述多个中间位置点和所述定位位置变动。

可选地，导航标展示单元103被配置为：

按照预置的移动时间间隔，将导航标从当前显示位置依次向所述多个中间位置点和所述定位位置变动，其中定位时间间隔小于等于移动时间间隔的n+1倍，其中n为中间位置点的数量。

可选地，请参考图12，中间位置点***单元102具体包括：

中间位置点数量确定模块201，被配置为根据定位时间间隔和移动时间间隔，确定中间位置点的数量；

移动轨迹线确定模块202，被配置为确定电子地图上当前显示位置和定位位置之间的移动轨迹线；

轨迹线长度确定模块203，被配置为确定在当前显示位置和定位位置之间的移动轨迹线长度；

分段确定模块204，被配置为根据所述长度、中间位置点的数量，确定对所述移动轨迹线进行分段的分段长度；

中间位置点的位置确定模块205，被配置为根据当前显示位置、分段长度、以及移动轨迹线，确定各中间位置点的位置。

可选地，分段确定模块204被配置为：

将所述中间位置点数量与1的和值作为对所述移动轨迹线进行分段的段数n；

按照平均分原则将所述移动轨迹线的长度划分成n段，以得到每个分段的长度；或者，按照预置的缓动曲线分布原则将所述移动轨迹线长度划分成n段，依次得到每个分段的长度，以使得导航标从当前显示位置向定位位置移动过程中在各个中间点与当前显示位置之间的距离和移动时长符合所述缓动曲线。

可选地，中间位置点的位置确定模块205被配置为：

从当前显示位置开始沿着所述移动轨迹线，按照每个分段的长度依次截取分段，除定位位置外将截取的分段的终点确定为中间位置点。

可选地，移动轨迹线确定模块202被配置为：

在电子地图上以当前显示位置和定位位置为两个端点作直线，将该直线作为移动轨迹线；或者，

在电子地图上以当前显示位置和定位位置为两个端点作贝塞尔曲线，将该贝塞尔曲线作为移动轨迹线；或者，

将导航路线上当前显示位置和定位位置之间的路线作为移动轨迹线。

可选地，所述导航装置还包括：

偏离导航路线判断单元(图中未示出)，被配置为判断所述定位位置是否偏离导航路线；

其中所述移动轨迹线确定模块202被配置为：在所述定位位置偏离导航路线时，在电子地图上当前显示位置和定位位置之间作直线，作为移动轨迹线。

可选地，中间位置点的位置确定模块205被配置为：

根据以下公式计算得到中间位置点数量：

N＝(T/t)*(1+a)-1

其中，N为中间位置点的数量，T为所述定位时间间隔，t为所述移动时间间隔，a为预置的小于1的正数。

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

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

虽然前面特别示出并且描述了示例性实施例，但是本领域技术人员将会理解的是，在不背离权利要求书的精神和范围的情况下，在其形式和细节方面可以有所变化。

Claims (16)

1.一种导航方法，其特征在于，该导航方法包括以下步骤：

在导航过程中，按照预置的定位时间间隔对导航对象进行定位得到定位位置；

每得到一次定位位置，在电子地图上导航对象的导航标当前显示位置和定位位置之间***多个中间位置点；

将所述导航标从当前显示位置依次向所述多个中间位置点和所述定位位置变动。

2.根据权利要求1所述的导航方法，其特征在于，将所述导航标从当前显示位置依次向所述多个中间位置点和所述定位位置变动的步骤包括：

按照预置的移动时间间隔，将导航标从当前显示位置依次向所述多个中间位置点和所述定位位置变动，其中定位时间间隔小于等于移动时间间隔的n+1倍，其中n为中间位置点的数量。

3.根据权利要求2所述的导航方法，其特征在于，所述每得到一次定位位置，在电子地图上导航对象当前显示位置和定位位置之间***多个中间位置点的步骤具体包括：

根据定位时间间隔和移动时间间隔，确定中间位置点的数量；

确定电子地图上当前显示位置和定位位置之间的移动轨迹线；

确定在当前显示位置和定位位置之间的移动轨迹线长度；

根据所述长度、中间位置点的数量，确定对所述移动轨迹线进行分段的分段长度；

根据当前显示位置、分段长度、以及移动轨迹线，确定各中间位置点。

4.根据权利要求3所述的导航方法，其特征在于，所述根据所述长度、中间位置点的数量，确定对所述移动轨迹线进行分段的分段长度的步骤包括：

将所述中间位置点数量与1的和值作为对所述移动轨迹线进行分段的段数n；

按照平均分原则将所述移动轨迹线的长度划分成n段，以得到每个分段的长度；或者，按照预置的缓动曲线分布原则将所述移动轨迹线长度划分成n段，依次得到每个分段的长度，以使得导航标从当前显示位置向定位位置移动过程中在各个中间点与当前显示位置之间的距离和移动时间时长符合所述缓动曲线。

5.根据权利要求4所述的导航方法，其特征在于，所述根据当前显示位置、分段长度、以及移动轨迹线，确定各中间位置点的位置的步骤包括：

从当前显示位置开始沿着所述移动轨迹线，按照每个分段的长度依次截取分段，除定位位置外将截取的分段的终点确定为中间位置点。

6.根据权利要求3所述的导航方法，其特征在于，所述确定电子地图上当前显示位置和定位位置之间的移动轨迹线的步骤，具体包括：

在电子地图上以当前显示位置和定位位置为两个端点作直线，将该直线作为移动轨迹线；或者，

在电子地图上以当前显示位置和定位位置为两个端点作贝塞尔曲线，将该贝塞尔曲线作为移动轨迹线；或者，

将导航路线上当前显示位置和定位位置之间的路线作为移动轨迹线。

7.根据权利要求3所述的导航方法，其特征在于，确定电子地图上当前显示位置和定位位置之间的移动轨迹线之前，还包括：判断所述定位位置是否偏离导航路线；

在所述定位位置偏离导航路线时，所述确定电子地图上当前显示位置和定位位置之间的移动轨迹线具体包括：

在电子地图上当前显示位置和定位位置之间作直线，作为移动轨迹线。

8.根据权利要求3所述的导航方法，其特征在于，根据定位时间间隔和移动时间间隔，确定中间位置点的数量，具体包括：

根据以下公式计算得到：

N＝(T/t)*(1+a)-1

其中，N为中间位置点的数量，T为所述定位时间间隔，t为所述移动时间间隔，a为预置的小于1的正数。

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

定位位置获取单元，被配置为在导航过程中，按照预置的定位时间间隔对导航对象进行定位得到定位位置；

中间位置点***单元，被配置为每得到一次定位位置，在电子地图上导航对象的导航标当前显示位置和定位位置之间***多个中间位置点；

导航标展示单元，被配置为将所述导航标从当前显示位置依次向所述多个中间位置点和所述定位位置变动。

10.根据权利要求9所述的导航装置，其特征在于，所述导航标展示单元被配置为：

按照预置的移动时间间隔，将导航标从当前显示位置依次向所述多个中间位置点和所述定位位置变动，其中定位时间间隔小于等于移动时间间隔的n+1倍，其中n为中间位置点的数量。

11.根据权利要求10所述的导航装置，其特征在于，所述中间位置点***单元具体包括：

中间位置点数量确定模块，被配置为根据定位时间间隔和移动时间间隔，确定中间位置点的数量；

移动轨迹线确定模块，被配置为确定电子地图上当前显示位置和定位位置之间的移动轨迹线；

轨迹线长度确定模块，被配置为确定在当前显示位置和定位位置之间的移动轨迹线长度；

分段确定模块，被配置为根据所述长度、中间位置点的数量，确定对所述移动轨迹线进行分段的分段长度；

中间位置点的位置确定模块，被配置为根据当前显示位置、分段长度、以及移动轨迹线，确定各中间位置点的位置。

12.根据权利要求11所述的导航装置，其特征在于，所述分段确定模块被配置为：

将所述中间位置点数量与1的和值作为对所述移动轨迹线进行分段的段数n；

按照平均分原则将所述移动轨迹线的长度划分成n段，以得到每个分段的长度；或者，按照预置的缓动曲线分布原则将所述移动轨迹线长度划分成n段，依次得到每个分段的长度，以使得导航标从当前显示位置向定位位置移动过程中在各个中间点与当前显示位置之间的距离和移动时长符合所述缓动曲线。

13.根据权利要求12所述的导航装置，其特征在于，所述中间位置点的位置确定模块被配置为：

从当前显示位置开始沿着所述移动轨迹线，按照每个分段的长度依次截取分段，除定位位置外将截取的分段的终点确定为中间位置点。

14.根据权利要求11所述的导航装置，其特征在于，所述移动轨迹线确定模块被配置为：

在电子地图上以当前显示位置和定位位置为两个端点作直线，将该直线作为移动轨迹线；或者，

在电子地图上以当前显示位置和定位位置为两个端点作贝塞尔曲线，将该贝塞尔曲线作为移动轨迹线；或者，

将导航路线上当前显示位置和定位位置之间的路线作为移动轨迹线。

15.根据权利要求11所述的导航装置，其特征在于，所述导航装置还包括：

偏离导航路线判断单元，被配置为判断所述定位位置是否偏离导航路线；

其中所述移动轨迹线确定模块被配置为：在所述定位位置偏离导航路线时，在电子地图上当前显示位置和定位位置之间作直线，作为移动轨迹线。

16.根据权利要求11所述的导航装置，其特征在于，中间位置点数量确定模块被配置为：

根据以下公式计算得到中间位置点数量：

N＝(T/t)*(1+a)-1

其中，N为中间位置点的数量，T为所述定位时间间隔，t为所述移动时间间隔，a为预置的小于1的正数。