CN107560630B - 一种车辆导航中的偏移判断方法及装置 - Google Patents

Abstract

本发明提供一种车辆导航中的偏移判断方法及装置，方法包括：将导航路线划分为多条连续的线段，获取在所有线段的中部对称分布的两个特征点；根据各特征点的位置，获得包含导航线路的区域；确定导航对象的当前位置，当导航对象处于区域外时，向导航对象发送第一指示信息，所述第一指示信息用于指示导航对象的路线发生偏移。本发明克服了现有技术中导航方向和起点至终点方向差别过大时导致的导航对象实时方向与导航方向的差值相较导航对象实施方向与起点至终点方向的差值过大，无法准确判断导航对象的移动方向是否偏移的问题，在导航路线确定后，即可根据导航对象的当前位置判断导航对象的位置是否偏移，方法简单。

Description

一种车辆导航中的偏移判断方法及装置

技术领域

本发明涉及导航系统技术领域，更具体地，涉及车辆导航中的偏移判断方法及装置。

背景技术

以全球定位系统(Global Positioning System，GPS)为基础的导航装置广泛应用于汽车领域，为驾驶者提供导航信息。通常，导航装置具有的功能包含提供地图资料库以使导航装置的显示器显示电子地图，通过GPS接收器获取汽车所处的位置。在汽车行驶过程中，导航装置将根据用户输入的目的地信息以及出发地信息计算路线并生成导航信息，或者导航装置也可以通过与其相邻的远程服务器来计算路线，远程服务器计算路线后提供相应的导航信息给导航装置。这样用户就可以根据导航装置提供的导航信息抵达目的地。

但是在汽车的当前位置距离目的地较远时，由于导航装置的显示器画面的局限，往往无法在显示器上显示完整的导航路线，这样用户在驾驶汽车的过程中可能无法实时看到目的地的位置，而且在实际情况中，用户可能没有严格参照导航路线的规划来驾驶汽车，加上实际路况与导航装置上的电子电路难免存在差异，因此导航对象(即汽车)可能会偏离到达目的地的大致方向，从而耽误了行程。

现有的判断行车路线偏移的方法，是根据车辆行驶方向与出发地至目的地的方向的偏差以及车辆行驶方向与导航线路的实时方向的偏差判断行驶是否偏移，这种计算方法适合于出发地至目的地的路线近似直线的情况，当出发地至目的地的方向和导航线路的实时方向差异较大时，例如，出发地至目的地的方向是由东向西，但导航线路呈U型时，偏差的计算精度将大幅下降。

发明内容

本发明提供一种克服上述问题或者至少部分地解决上述问题的车辆导航中的偏移判断方法及装置。

根据本发明的一个方面，提供一种车辆导航中的偏移判断方法，包括：

S1、将导航路线划分为多条连续的线段，获取在所有线段的中部对称分布的两个特征点；

S2、根据各特征点的位置，获得包含导航线路的区域；

S3、确定导航对象的当前位置，当导航对象处于区域外时，向导航对象发送第一指示信息，所述第一指示信息用于指示导航对象的路线发生偏移。

优选地，所述步骤S2进一步包括：当相邻两条线段的同侧的特征点的连线与所述相邻两条线段相交，根据所述同侧的特征点的位置和相邻两线段的夹角，获得包含导航线路的区域。

优选地，所述步骤S2具体包括：

当相邻两条线段的同侧的特征点的连线与所述相邻两条线段相交，根据相邻两条线段在相交一侧的夹角，获得等分所述夹角的射线；

根据所述相邻两条线段的中部对称的特征点至相应的线段的最短距离，获得所述射线上的点，作为特征点；

将导航路线的起点、终点以及行车靠左分布的特征点沿行车方向依次连接，同时将导航路线的起点、终点以及行车靠右分布的特征点沿行车方向依次连接，获得所述包含导航线路的区域。

优选地，所述步骤S2具体包括：

当相邻两条线段的同侧的特征点的连线与所述相邻两条线段相交，根据相邻两条线段的夹角，获得等分所述夹角的等角直线；

获得所述等角直线上以所述相邻两条线段的交点为对称点的两个特征点；

将导航路线的起点、终点以及行车靠左分布的特征点沿行车方向依次连接，同时将导航路线的起点、终点以及行车靠右分布的特征点沿行车方向依次连接，获得所述包含导航线路的区域。

优选地，还包括：

根据导航线路两侧的特征点，将区域划分为若干个子区域；

根据导航对象的当前位置，获得导航对象所处的子区域；

根据导航对象的移动方向，获得导航对象相对于所处的子区域的第一偏移参数以及所处的子区域相对于下一个子区域的第二偏移参数；

当第一偏移参数与第二偏移参数的差的绝对值大于第一偏移幅度且小于第二偏移幅度，向导航对象发出第二提示信息，其中，第二提示信息用于指示导航对象的移动方向出现偏移。

优选地，根据所处的子区域相对于下一个子区域的第二偏移参数，获得所述第一偏移幅度和第二偏移幅度。

优选地，当第一偏移参数和所述第二偏移参数之差的绝对值大于第二偏移幅度，根据导航对象的当前位置与目的地重新确定导航路线。

优选地，所述第二提示信息包括转弯提示信息、方向提示信息和地名信息中的一种或多种。

根据本发明的另一个方面，还提供一种车辆导航中的偏移判断装置，包括

特征点获得模块，用于将导航路线划分为多条连续的线段，获取在所有线段的中部对称分布的两个特征点；

区域获得模块，用于根据各特征点的位置，获得包含导航线路的区域；

偏移判断模块，用于确定导航对象的当前位置，当导航对象处于区域外时，向导航对象发送第一指示信息，所述第一指示信息用于指示导航对象的路线发生偏移。

优选地，所述区域获得模块进一步包括：

等角直线获得单元，用于当相邻两条线段的同侧的特征点的连线与所述相邻两条线段相交，根据相邻两条线段的夹角，获得等分所述夹角的等角直线；

特征点获得单元，用于获得所述等角直线上以所述相邻两条线段的交点为对称点的两个特征点；

区域获得单元，用于将导航路线的起点、终点以及行车靠左分布的特征点沿行车方向依次连接，同时将导航路线的起点、终点以及行车靠右分布的特征点沿行车方向依次连接，获得所述包含导航线路的区域。

本申请提出的一种车辆导航中的偏移判断方法及装置，克服了现有技术中导航方向和起点至终点方向差别过大时导致的导航对象实时方向与导航方向的差值相较导航对象实施方向与起点至终点方向的差值过大，无法准确判断导航对象的移动方向是否偏移的问题，在导航路线确定后，即可根据导航对象的当前位置判断导航对象的位置是否偏移，方法简单。

附图说明

图1为根据本发明一个实施例的车辆导航中的偏移判断方法的流程示意图；

图2为根据本发明实施例的一个应用场景示意图；

图3为根据本发明实施例的另一个应用场景示意图；

图4为根据本发明另一个实施例的车辆导航中的偏移判断方法的流程示意图；

图5为根据本发明实施例的另一个应用场景示意图；

图6为根据本发明另一个实施例的车辆导航中的偏移判断方法的流程示意图；

图7为根据本发明实施例的另一个应用场景示意图；

图8为根据本发明另一个实施例的车辆导航中的偏移判断方法的流程示意图；

图9为根据本发明实施例的另一个应用场景示意图；

图10为本发明一个实施例的车辆导航中的偏移判断装置的功能框图。

具体实施方式

下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。

为了克服现有技术的上述问题，本发明实施例提供了一种车辆导航中的偏移判断方法，参见图1，包括：

101、将导航路线划分为多条连续的线段，根据相同的最短距离，获取在所有线段的中部对称分布的两个特征点；

102、根据各特征点的位置，获得包含导航线路的区域；

103、确定导航对象的当前位置，当导航对象处于区域外时，向导航对象发送第一指示信息，所述第一指示信息用于指示导航对象的路线发生偏移。

具体地，本实施例中的导航对象可以是汽车、摩托车、电动车、自行车等路面交通工具，在实际应用中，当用户输入起点和终点后，开启导航，首先将导航路线划分为多条连续的线段，划分的规则既可以根据路线总长度进行划分，例如当总长度不超过2km时，每条线段的长度为10m，当总长度为2-8km时，每条线段的长度为10-20m，当总长度超过10km时，每条线段的长度为30m，路线的总长度越长，在固定屏幕上显示的路线的精度越低，因此可以把每条线段的长度设置的较长以些，也可以根据道路的弧度进行划分，若路径较直，则适当把线段的长度调长，若出现转弯，则把线路的长度调短，这样可以提高路径纠偏的精度，由上述内容可知，线段的长度并不需要一致。

在获得线段后，需要计算每条线段的中部对称分布的两个特征点，两个特征点提供了将线转换为面的基础，由于线段即代表着车道，可以把线段两侧的特征点分为行车靠左分布的特征点和行车靠右分布的特征点，将所有的行车靠左分布的特征点依次连接，同时将所有的行车靠右分布的特征点依次连接，就相当于在导航线路的周围设置了围栏，再结合起点和终点，即获取了包含导航路线的封闭的区域。

通过GPS获取导航对象的当前位置，若导航对象位于上述区域内，认为导航对象未发生偏移。显然，特征点至线段的最短距离决定了区域的大小，进而决定了偏移判断的精度。最短距离的设定可以根据总路线的长度设置，例如当总长度不超过2km时，最短距离的长度为6m，当总长度为2-8km时，最短距离的长度为6-15m，当总长度超过10km时，最短距离的长度为22m，路线的总长度越长，在固定屏幕上显示的路线的精度越低，因此可以把最短距离的长度设置的较长以些，也可以根据道路的弧度进行划分，若路径较直，则适当把最短距离的长度调长，若出现转弯，则把线路的长度调短，这样可以提高路径纠偏的精度。由上述内容可知，最短距离的长度并不需要一致。

图2示出了上述实施例的应用场景示意图，首先获得导航对象由起点A点至终点B点的导航路线，将导航路线分为AM\MN\NO\OB四段，分别获得AM线段中部对称的特征点a和b，MN线段中部对称的特征点c和d，NO线段中部对称的特征点e和f，OB线段中部对称的特征点g和h。然后将A点、B点以及行车靠左的特征点依次连接，获得A-a-c-e-g-B的折线段，同时将A点、B点以及行车靠右的特征点依次连接，获得A-b-d-f-h-B的折线段，即获得了一个封闭的区域。然后获取导航对象的当前位置，若导航对象的当前位置在区域内，则认为导航对象未发生偏移，反之，则认为导航对象发生了偏移。

需要说明的是，本实施例的判断导航对象是否偏移的方法克服了现有技术中导航方向和起点至终点方向差别过大时导致的导航对象实时方向与导航方向的差值相较导航对象实施方向与起点至终点方向的差值过大，无法准确判断导航对象的移动方向是否偏移的问题，本实施例在导航路线确定后，即可根据导航对象的当前位置判断导航对象的位置是否偏移，方法简单。

由图2可以看出，当两条相邻的线段的夹角变小时，两条线段的特征点的连线将更接近两条线段的交点：线段fh和O点的最短距离明显要比线段bd和M点的最短距离更短，因此，存在一种情况是：两条相邻的线段的特征点的连线与对应的线段存在交点，参见图3，图3示出了另一种应用场景，首先导航对象由起点C点至终点D点的导航路线，将导航路线分为CX/XY/YZ/ZD四段，分别获得CX线段中部对称的特征点i和j，XY线段中部对称的特征点k和l，YZ线段中部对称的特征点m和n，ZD线段中部对称的特征点o和p。在将行车靠左的所有特征点依次连接获得折线段i-k-m-o，将行车靠右的所有特征点依次连接获得折线段j-l-n-p，可以发现，线段jl与线段CX、线段XY均有交点，而线段km与线段XY、线段YZ均交点，显然，如果仍然按照上述实施例获得的区域判断导航对象是否偏移，当导航对象在X、Y、Z点时均会被认为发生了偏移，但这个判断并不正确。

因此，在一个实施例中，当相邻两条线段的同侧的特征点的连线与所述相邻两条线段相交，根据所述同侧的特征点的位置和相邻两线段的夹角，获得包含导航线路的区域。

为了克服上述问题，在上述实施例的基础上，本发明实施例的导航对象导航中的偏移判断方法，参见图4，包括：

201、将导航路线划分为多条连续的线段，根据相同的最短距离，获取在所有线段的中部对称分布的两个特征点；

202、根据各特征点的位置和相邻两线段的夹角，获得包含导航线路的区域；

203、确定导航对象的当前位置，当导航对象处于区域外时，向导航对象发送第一指示信息，所述第一指示信息用于指示导航对象的路线发生偏移。

具体地，步骤202包括：当相邻两条线段的同侧的特征点的连线与所述相邻两条线段相交，根据相邻两条线段在相交一侧的夹角，获得等分所述夹角的射线；

根据所述相邻两条线段的中部对称的特征点至相应的线段的最短距离，获得所述射线上的点，作为特征点；

将导航路线的起点、终点以及行车靠左分布的特征点沿行车方向依次连接，同时将导航路线的起点、终点以及行车靠右分布的特征点沿行车方向依次连接，获得所述包含导航线路的区域。

需要说明的是，本实施例与前述实施例的不同之处在于，以特征点的位置和相邻两线段的夹角，获得包含导航线路的区域，具体地，当相邻两线段的特征点的连线与相邻两线段相交时，根据相邻两条线段的夹角，获得等分所述夹角的等角直线，在等角直线的与两个特征点同侧的一边，获得至相邻两条线段的交点一点距离的点，作为特征点，沿导航方向将相邻的特征点连接。

以图3中的导航路线为例，由于线段jl与线段CX和线段XY均相交，因此，在上述实施例的基础上，本实施例的车辆导航中的偏移判断方法的应用场景，参加图5，根据线段CX和线段XY的夹角，获得线段CX和线段XY的等角直线UV，在直线UV的与jl同侧的方向，选取特征点w。其中，特征点w至点X的距离可以是点j至线段CX的最短距离、也可以是点l至线段XY的最短距离，也可以是上述两个最短距离的平均值，也可以是根据线段CX与线段XY的夹角设定，例如，随着夹角变大，Xw的距离越长。同理，可获得特征点r和s，以克服原有的线段km和mo构成的区域把点Y和点Z排除在外，最终，通过本实施例获得的区域的边界为C-i-k-r-m-s-o-D和C-j-w-l-n-p-D，。

在图5对应的实施例的基础上，本实施例中获得包含导航线路的区域的方法，参加图6，包括：

301、根据相邻两条线段的夹角，获得等分所述夹角的等角直线；

302、获得所述等角直线上以所述相邻两条线段的交点为对称点的两个特征点；

303、将导航路线的起点、终点以及行车靠左分布的特征点沿行车方向依次连接，同时将导航路线的起点、终点以及行车靠右分布的特征点沿行车方向依次连接，获得所述包含导航线路的区域。

需要说明的是，本实施例与上述实施例的不同之处在于，根据所有相邻线段的等角直线，获得所述等角直线上以所述相邻两条线段的交点为对称点的两个特征点，这样获得区域将更贴近导航路线。

具体地，参加图7的应用场景，根据本实施例的方法，可以获得经过点X的、等分角CXY的直线(图中未示出)，在该直线上选择以点X为对称点的点t和w，同理，可以获得关于以点Y为对称点的点r和w，关于点Z为对称点的点s和v，最终，获得的区域的边界为C-i-t-k-r-m-s-o-D和C-j-w-l-u-n-v-p-D，图7获得的区域要比图5获得的区域更贴近导航线路，从而在判断导航对象是否偏离位置时也更加精准。

当导航对象处于区域中时，并不意味着导航对象的行驶就可以高枕无忧了，因此，在上述实施例的基础上，本实施例提供一种判断导航对象的行驶方向是否偏移目的地方向的方法，以确保导航对象的行驶方向不偏离目的地的方向，并在导航对象产生偏移时，向导航对象提供相关的提示信息，参照图8，包括：

401、根据导航线路两侧的特征点，将区域划分为若干个子区域；

402、根据导航对象的当前位置，获得导航对象所处的子区域；

403、根据导航对象的移动方向，获得导航对象相对于所处的子区域的第一偏移参数以及所处的子区域相对于下一个子区域的第二偏移参数；

404、当第一偏移参数与第二偏移参数的差的绝对值大于第一偏移幅度且小于第二偏移幅度，向导航对象发出第二提示信息，其中，第二提示信息用于指示导航对象的移动方向出现偏移。

需要说明的是，导航对象相对于所处的子区域的第一偏移参数表示了导航对象在当前路段的偏移程度，导航对象所处的子区域相对于下一个子区域的第二偏移参数表示了路段的曲折程度，显然，第一偏移参数越大，说明导航对象的移动方向与当前路段的方向越不符，而第二偏移参数越大，说明路径越曲折，导航对象在下一路段更需要变更行驶方向，因此，本实施例相比现有技术往往选择导航对象相对于参考方向(起点至终点的方向)的偏移程度和导航对象相对于当前导航路段的偏移程度判断偏移，另辟蹊径地选择了上述两个参数进行判断，从道路在未来的方向判断当前车辆是否偏移，由于和车辆行驶最相关的下一个路段而不是起点到终点的方向，因此本实施例的判断方法更符合实际需求。

具体地，参见图9的应用场景，图9示出了在获得区域后，进一步根据特征点将区域划分为多个子区域的导航路线示意图，通过上述实施例的方法，将区域分为多个子区域，包括特征点c、i和j组成的子区域(子区域1)、特征点i、j、w和t组成的子区域(子区域2)、特征点t、w、l和k组成的子区域(子区域3)、特征点k、l、u和r组成的子区域(子区域4)、特征点r、u、m和n组成的子区域(子区域5)等等，若导航对象当前处于子区域2时，首先计算导航对象的移动方向，在实际应用值，移动方向可以通过导航对象自身的OBD获得，也可以是导航对象自身的GPS定位系统获得，无论是OBD还是GPS定位系统的工作原理均属于本领域技术人员的公知技术，在此不再赘述。

对于导航对象相对于所处的子区域的第一偏移参数而言，是指导航对象的移动方向与所处子区域的对应方向的角度差，所处子区域的对应方向既可以是该子区域包含的导航路线的方向，即道路的方向，也可以是子区域的边界的方向的平均值，例如，若线段it的方向为东偏北5°，线段jw的方向为东偏北7°，那么子区域的对应方向为东偏北6°，同时，导航对象的移动方向为东偏北10°，那么第一偏移参数即4°。

对于所处的子区域相对于下一个子区域的第二偏移参数而言，是指所处子区域的对应方向和下一个子区域的对应方向的角度差，在本实施例中，是指子区域2和子区域3之间的角度差，若都以子区域的道路的方向为子区域的对应方向，那么可以获得两者的角度差，比如，子区域2的方向为东偏北6°，同时子区域3的方向为东偏北30°，那么第二偏移参数即24°。

将第一偏移参数与第二偏移参数相减的绝对值，获得偏移差值。设置递增的第一偏移幅度和第二偏移幅度，如果偏移差值小于第一偏移幅度，则认为导航对象的行驶方向没有问题，若偏移差值处于第一偏移幅度和第二偏移幅度之间，则认为导航对象的行驶方向存在偏移的问题。本领域技术人员知晓，通常设定的第一偏移幅度和第二偏移幅度都是整数，而第一偏移参数和第二偏移参数的差值可能是正数，也可能是负数，因此基于差值的绝对值进行判断。例如，当第一偏移参数为4°，第二偏移参数为24°，两者差值的绝对值即为20°，设置第一偏移幅度为30°，第二偏移幅度为40°，判断获知，此时车辆的行驶方向没有发生偏移。

在上述实施例的基础上，本实施例中的第一偏移幅度和第二偏移幅度可以根据所处的子区域相对于下一个子区域的第二偏移参数进行设定，例如，可以根据所处的子区域相对于下一个子区域的第二偏移参数t超过10°时，将第一偏移幅度设置为t，第二偏移幅度设置为2t，当所处的子区域相对于下一个子区域的第二偏移参数t超过20°时，将第一偏移幅度设置为t+10°，第二偏移幅度设置为2t。之所以这么设置，是由于当前子区域相对于下一个子区域的第二偏移参数过大时，说明导航对象在由当前子区域进入下一个子区域时会产生过大的转向，因此，需要适当提高当前子区域内导航对象的偏移幅度。

对于第二指示信息而言，第二指示信息可以是转弯提示信息，如指示导航对象向左或向右转弯以回归至合理的行驶方向上，还可以是方向提示信息，例如指示导航对象向东行驶以回归至合理的行驶方向上，或者可以是地名提示信息，例如提醒导航对象到达前方大转盘以回归至合理的行驶方向上，但所述指示信息不限于此。

在上述实施例的基础上，本实施例中，当第一偏移参数和所述第二偏移参数之差的绝对值大于第二偏移幅度，根据导航对象的当前位置与目的地重新确定导航路线。

具体地，当第一偏移参数和所述第二偏移参数之差的绝对值大于第二偏移幅度，根据导航对象当前在电子地图上的坐标信息与目的地在电子地图上的坐标信息重新确定导航路线，其中重新确定的导航路线以所述导航对象的当前位置为起点，以所述目的地为终点。

在上述认为导航对象已远远偏离了原有的导航方向，在这种情形下，如果将再通过指示信息指引用户使导航对象再回归到正确的行驶方向上可能需要花费很长时间。因此，根据导航对象当前在电子地图上的坐标信息与目的地在电子地图上的坐标信息重新确定导航路线。换句话说，就是导航装置将以导航对象的当前位置作为起点，以目的地(即原来的目的地)为终点重新计算一条导航路线。其中，重新计算导航路线的过程为本领域技术人员公知技术，在此不予赘述。

在一个实施例中，本发明还提供一种车辆导航中的偏移判断装置，如图10所示，包括：

特征点获得模块，用于将导航路线划分为多条连续的线段，获取在所有线段的中部对称分布的两个特征点；

区域获得模块，用于根据各特征点的位置，获得包含导航线路的区域；

偏移判断模块，用于确定导航对象的当前位置，当导航对象处于区域外时，向导航对象发送第一指示信息，所述第一指示信息用于指示导航对象的路线发生偏移。

在一个可选实施例中，区域获得模块进一步包括：

等角直线获得单元，用于当相邻两条线段的同侧的特征点的连线与相邻两条线段相交，根据相邻两条线段的夹角，获得等分夹角的等角直线；

特征点获得单元，用于获得等角直线上以相邻两条线段的交点为对称点的两个特征点；

区域获得单元，用于将导航路线的起点、终点以及行车靠左分布的特征点沿行车方向依次连接，同时将导航路线的起点、终点以及行车靠右分布的特征点沿行车方向依次连接，获得包含导航线路的区域。

最后，本申请的方法仅为较佳的实施方案，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种车辆导航中的偏移判断方法，其特征在于，包括：

S1、将导航路线划分为多条连续的线段，获取在所有线段的中部对称分布的两个特征点；

S2、根据各特征点的位置，获得包含导航线路的区域；

S3、确定导航对象的当前位置，当导航对象处于区域外时，向导航对象发送第一指示信息，所述第一指示信息用于指示导航对象的路线发生偏移；

其中，所述步骤S2进一步包括：当相邻两条线段的同侧的特征点的连线与所述相邻两条线段相交，根据所述同侧的特征点的位置和相邻两线段的夹角，获得包含导航线路的区域。

2.如权利要求1所述的车辆导航中的偏移判断方法，其特征在于，所述步骤S2具体包括：

当相邻两条线段的同侧的特征点的连线与所述相邻两条线段相交，根据相邻两条线段在相交一侧的夹角，获得等分所述夹角的射线；

根据所述相邻两条线段的中部对称的特征点至相应的线段的最短距离，获得所述射线上的点，作为特征点；

将导航路线的起点、终点以及行车靠左分布的特征点沿行车方向依次连接，同时将导航路线的起点、终点以及行车靠右分布的特征点沿行车方向依次连接，获得所述包含导航线路的区域。

3.如权利要求1所述的车辆导航中的偏移判断方法，其特征在于，所述步骤S2具体包括：

当相邻两条线段的同侧的特征点的连线与所述相邻两条线段相交，根据相邻两条线段的夹角，获得等分所述夹角的等角直线；

获得所述等角直线上以所述相邻两条线段的交点为对称点的两个特征点；

将导航路线的起点、终点以及行车靠左分布的特征点沿行车方向依次连接，同时将导航路线的起点、终点以及行车靠右分布的特征点沿行车方向依次连接，获得所述包含导航线路的区域。

4.如权利要求3所述的车辆导航中的偏移判断方法，其特征在于，还包括：

根据导航线路两侧的特征点，将区域划分为若干个子区域；

根据导航对象的当前位置，获得导航对象所处的子区域；

根据导航对象的移动方向，获得导航对象相对于所处的子区域的第一偏移参数以及所处的子区域相对于下一个子区域的第二偏移参数；

当第一偏移参数与第二偏移参数的差的绝对值大于第一偏移幅度且小于第二偏移幅度，向导航对象发出第二提示信息，其中，第二提示信息用于指示导航对象的移动方向出现偏移。

5.如权利要求4所述的车辆导航中的偏移判断方法，其特征在于，根据所处的子区域相对于下一个子区域的第二偏移参数，获得所述第一偏移幅度和第二偏移幅度。

6.如权利要求4所述的车辆导航中的偏移判断方法，其特征在于，当第一偏移参数和所述第二偏移参数之差的绝对值大于第二偏移幅度，根据导航对象的当前位置与目的地重新确定导航路线。

7.如权利要求4所述的车辆导航中的偏移判断方法，其特征在于，所述第二提示信息包括转弯提示信息、方向提示信息和地名信息中的一种或多种。

8.一种车辆导航中的偏移判断装置，其特征在于，包括

特征点获得模块，用于将导航路线划分为多条连续的线段，获取在所有线段的中部对称分布的两个特征点；

区域获得模块，用于根据各特征点的位置，获得包含导航线路的区域；

偏移判断模块，用于确定导航对象的当前位置，当导航对象处于区域外时，向导航对象发送第一指示信息，所述第一指示信息用于指示导航对象的路线发生偏移；

其中，所述区域获得模块进一步包括：

等角直线获得单元，用于当相邻两条线段的同侧的特征点的连线与所述相邻两条线段相交，根据相邻两条线段的夹角，获得等分所述夹角的等角直线；

特征点获得单元，用于获得所述等角直线上以所述相邻两条线段的交点为对称点的两个特征点；

区域获得单元，用于将导航路线的起点、终点以及行车靠左分布的特征点沿行车方向依次连接，同时将导航路线的起点、终点以及行车靠右分布的特征点沿行车方向依次连接，获得所述包含导航线路的区域。