[发明专利]一种线路修正方法及装置

说明书

技术领域

本发明属于导航技术领域，更具体的说，尤其涉及一种线路修正方法及装置。

背景技术

现有导航引擎在规划导航线路时，会给导航线路中的每条路段设定一个代价权值，代价权值的取值越大，车辆行驶过程中付出的代价越高，从而导航引擎在规划导航线路时更倾向于不选择这条路段。

目前代价权值的取值会基于路段等级、交通状况以及通行速度等因素来确定。例如导航引擎采用躲避拥堵策略进行导航线路规划时，拥堵的主要原因在于红绿灯，因此为了尽量少走红绿灯，对路口转向的代价权值做了处理，例如在躲避拥堵策略下，路口左转、路口右转和路口直行的代价权值大于时间最短策略下的代价权值，并且当进入路口的道路状况为拥堵时，转向的代价权值随着拥堵的程度增加而增大。

以图1中方框所示路口为例，路口处于拥堵中，在基于躲避拥堵策略时，路口左转的代价权值大于路口直行的代价权值，因此在基于躲避拥堵策略下，导航线路给出先直行掉头加路口右转的方式来代替路口左转，这种规划方式符合躲避拥堵策略，但是这种规划会出现绕路问题，进而延长导航线路的行驶距离。

发明内容

有鉴于此，本发明的目的在于提供一种线路修正方法及装置，用于解决躲避拥堵策略下的绕路问题，以缩短导航线路的行驶距离。具体的，技术方案如下：

本发明提供一种线路修正方法，所述方法包括：

获取从导航起点到导航终点之间的初始导航线路；

基于所述初始导航线路中各条路段对所述初始导航线路进行绕路修正，得到所述导航起点到所述导航终点之间的最终导航线路。

本发明还提供一种线路修正装置，所述装置包括：

获取单元，用于获取从导航起点到导航终点之间的初始导航线路；

修正单元，用于基于所述初始导航线路中各条路段对所述初始导航线路进行绕路修正，得到所述导航起点到所述导航终点之间的最终导航线路。

与现有技术相比，本发明提供的上述技术方案具有如下优点：

从上述技术方案可知，在获取到从导航起点到导航终点之间的初始导航线路后，可以基于初始导航线路中各条路段对初始导航线路进行绕路修正，这样就可以去除初始导航线路中的绕路部分，解决了躲避拥堵策略下的绕路问题。并且在进行绕路修正后的最终导航线路中不存在绕路部分，使得最终导航线路的行驶距离去除了绕路部分对应的行驶距离，从而缩短最终导航线路的行驶距离。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是现有躲避拥堵策略下的导航线路规划的示意图；

图2是本发明实施例提供的线路修正方法的一种流程图；

图3是现有初始导航线路中一种绕路的示意图；

图4是本发明实施例提供的线路修正方法的子流程图；

图5是对图1所示初始导航线路进行修正后得到的最终导航线路的示意图；

图6是本发明实施例提供的线路修正装置的结构示意图；

图7是本发明实施例提供的线路修正装置中修正单元的结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参阅图2，其示出了本发明实施例提供的线路修正方法的一种流程图，用于解决躲避拥堵策略下的绕路问题，以缩短导航线路的行驶距离。具体的，可以包括以下步骤：

201：获取从导航起点到导航终点之间的初始导航线路。其中导航起点是当前所要推荐的初始导航线路的起始点，相对应的导航终点是当前所要推荐的初始导航线路的终止点，且上述导航起点和导航终点可以由用户在导航设备提供的显示界面中手动输入。