[发明专利]一种车辆导航中的偏移判断方法及装置

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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