一种线路修正方法及装置制造方法及图纸

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

A method and device for line correction

The present invention provides a method and device for correcting in line, obtained from the initial navigation line between the starting point to the end point of the navigation navigation, the navigation line can be the initial section based on the initial navigation line detour correction, so that you can remove part of the initial navigation detour line, solve the problem of congestion avoidance routing strategy. And does not exist in the final part of the detour navigation line detour after correction, the final distance navigation route driving distance corresponding to the removal of part of detour travel, so as to shorten the final navigation route driving distance.

【技术实现步骤摘要】
一种线路修正方法及装置
本专利技术属于导航
，更具体的说，尤其涉及一种线路修正方法及装置。
技术介绍
现有导航引擎在规划导航线路时，会给导航线路中的每条路段设定一个代价权值，代价权值的取值越大，车辆行驶过程中付出的代价越高，从而导航引擎在规划导航线路时更倾向于不选择这条路段。目前代价权值的取值会基于路段等级、交通状况以及通行速度等因素来确定。例如导航引擎采用躲避拥堵策略进行导航线路规划时，拥堵的主要原因在于红绿灯，因此为了尽量少走红绿灯，对路口转向的代价权值做了处理，例如在躲避拥堵策略下，路口左转、路口右转和路口直行的代价权值大于时间最短策略下的代价权值，并且当进入路口的道路状况为拥堵时，转向的代价权值随着拥堵的程度增加而增大。以图1中方框所示路口为例，路口处于拥堵中，在基于躲避拥堵策略时，路口左转的代价权值大于路口直行的代价权值，因此在基于躲避拥堵策略下，导航线路给出先直行掉头加路口右转的方式来代替路口左转，这种规划方式符合躲避拥堵策略，但是这种规划会出现绕路问题，进而延长导航线路的行驶距离。
技术实现思路
有鉴于此，本专利技术的目的在于提供一种线路修正方法及装置，用于解决躲避拥堵策略下的绕路问题，以缩短导航线路的行驶距离。具体的，技术方案如下：本专利技术提供一种线路修正方法，所述方法包括：获取从导航起点到导航终点之间的初始导航线路；基于所述初始导航线路中各条路段对所述初始导航线路进行绕路修正，得到所述导航起点到所述导航终点之间的最终导航线路。本专利技术还提供一种线路修正装置，所述装置包括：获取单元，用于获取从导航起点到导航终点之间的初始导航线路；修正单元，用于基于所述初始导航线路中各条路段对所述初始导航线路进行绕路修正，得到所述导航起点到所述导航终点之间的最终导航线路。与现有技术相比，本专利技术提供的上述技术方案具有如下优点：从上述技术方案可知，在获取到从导航起点到导航终点之间的初始导航线路后，可以基于初始导航线路中各条路段对初始导航线路进行绕路修正，这样就可以去除初始导航线路中的绕路部分，解决了躲避拥堵策略下的绕路问题。并且在进行绕路修正后的最终导航线路中不存在绕路部分，使得最终导航线路的行驶距离去除了绕路部分对应的行驶距离，从而缩短最终导航线路的行驶距离。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是现有躲避拥堵策略下的导航线路规划的示意图；图2是本专利技术实施例提供的线路修正方法的一种流程图；图3是现有初始导航线路中一种绕路的示意图；图4是本专利技术实施例提供的线路修正方法的子流程图；图5是对图1所示初始导航线路进行修正后得到的最终导航线路的示意图；图6是本专利技术实施例提供的线路修正装置的结构示意图；图7是本专利技术实施例提供的线路修正装置中修正单元的结构示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。请参阅图2，其示出了本专利技术实施例提供的线路修正方法的一种流程图，用于解决躲避拥堵策略下的绕路问题，以缩短导航线路的行驶距离。具体的，可以包括以下步骤：201：获取从导航起点到导航终点之间的初始导航线路。其中导航起点是当前所要推荐的初始导航线路的起始点，相对应的导航终点是当前所要推荐的初始导航线路的终止点，且上述导航起点和导航终点可以由用户在导航设备提供的显示界面中手动输入。又或者导航设备可以在显示界面中显示出以往的初始导航线路，若以往的初始导航线路的导航起点和导航终点是用户当前期望的地址，则导航设备在接收到用户在显示界面上的点击操作后，可以直接将点击操作对应的以往的初始导航线路作为所获取的初始导航线路；若以往的初始导航线路的导航起点和导航终点不是用户当前期望的地址，则导航设备可以通过GPS(GlobalPositioningSystem，全球定位系统)技术来定位导航起点，导航终点则需要用户在导航设备提供的显示界面中手动输入，这样导航起点和导航终点的所有路段组成初始导航线路。202：基于初始导航线路中各条路段对初始导航线路进行绕路修正，得到导航起点到导航终点之间的最终导航线路。在本专利技术实施例中，初始导航线路由导航起点到导航终点之间的各条路段组成，在基于躲避拥堵策略规划初始导航线路时，其会考虑各个路段的拥堵情况，若路段出现拥堵情况，则会选择绕路来规划初始导航线路。如图3所示，图3中的箭头指示出交通工具的行进方向，从其箭头指示的行进方向可知，用户原本打算从路段A到路段D，但是此路口的左转出现拥堵情况，在基于躲避拥堵策略规划的路线是从路段A经过路段B和路段C到路段D，即通过绕路来到达路段D，进而会延长初始导航线路的行驶距离，并且用户从路段A经过路段B和路段C到路段D所需的时间可能远超过在路口左转所需要的等待时间，即使两种方式所需的时间差不多，但是初始导航线路中的绕路也给用户造成了很不好的体验。为此本专利技术实施例提供的线路修正方法会对此种绕路情况进行修正，来去除初始导航线路中的绕路部分，以缩短行驶距离。仍以图3所示为例，应用本专利技术实施例提供的线路修正方法会将此路口的路线修正为从路段A直接到路段D，这样就无需通过路段B和路段C来绕路，缩短导航线路的行驶距离。在这里需要说明的一点是：上述基于初始导航线路中各条路段对初始导航线路进行绕路修正可以是在得到初始导航线路后，导航设备来自动进行修正，或者是可以在接收到路线修正请求后执行。其中路线修正请求是在得到初始导航线路后，在导航设备上显示提示信息以提示用户是否需要对初始导航线路进行绕路修正。当用户希望对初始导航线路进行绕路修正时，用户可以在导航设备中显示的提示信息中点击“是”这一按钮，这样导航设备就会接收到按钮“是”绑定的指示用户希望进行绕路修正的线路修正请求。如果用户点击“否”按钮，导航设备则会接收到按照初始导航线路导航的指令，这样导航设备则会以初始导航线路为用户进行导航。在基于初始导航线路中各条路段对初始导航线路进行绕路修正后，初始导航线路中的绕路部分被去除，解决了躲避拥堵策略下的绕路问题。并且在进行绕路修正后的最终导航线路中不存在绕路部分，使得最终导航线路的行驶距离去除了绕路部分对应的行驶距离，从而缩短最终导航线路的行驶距离。在本专利技术实施例中，上述对初始导航线路进行绕路修正的方式可以参阅图4所示，包括以下步骤：401：基于初始导航线路的起始路段之后的第N条路至第M条路段依次段判断起始路段是否符合预设的条件，如果是，执行步骤402；如果否，执行步骤403。其中预设的条件是初始导航线路中从起始路段起，以从第N条路段至第M条路段中的任意一条路段为终止路段组成的线路不存在绕路问题的判断条件，并且预设的条件可以根据以往导航线路中的绕路而定，具体采用哪种条件本专利技术实施例并不限定。根据以往本文档来自技高网...

【技术保护点】
一种线路修正方法，其特征在于，所述方法包括：获取从导航起点到导航终点之间的初始导航线路；基于所述初始导航线路中各条路段对所述初始导航线路进行绕路修正，得到所述导航起点到所述导航终点之间的最终导航线路。

【技术特征摘要】
1.一种线路修正方法，其特征在于，所述方法包括：获取从导航起点到导航终点之间的初始导航线路；基于所述初始导航线路中各条路段对所述初始导航线路进行绕路修正，得到所述导航起点到所述导航终点之间的最终导航线路。2.根据权利要求1所述的方法，其特征在于，所述基于所述初始导航线路中各条路段对所述初始导航线路进行绕路修正，包括：基于所述初始导航线路的起始路段之后的第N条路段至第M条路段依次判断所述起始路段是否符合预设的条件；若基于第N条路段至第M条路段的至少一条路段判断所述起始路段符合预设的条件，则将所述初始导航线路的起始路段与所述第N条路段至第M条路段的第一条判断出起始路段符合预设的条件的路段直接相连，修正得到新的导航线路，并以所述新的导航线路中所述起始路段的下一路段为所述起始路段进行判断直至所述起始路段为所述新的导航线路中的最后一条路段；否则，以所述初始导航线路的起始路段的下一路段为所述起始路段进行判断直至所述起始路段为所述初始导航线路中的最后一条路段；其中N和M为大于1的自然数，且M的取值大于N的取值。3.根据权利要求2所述的方法，其特征在于，基于所述初始导航线路的起始路段之后的第N条至第M条路段依次路段判断所述起始路段是否符合预设的条件，包括：获取所述初始导航线路的起始路段的直达路段集合；判断所述初始导航线路中且位于所述起始路段之后的第N条路段至第M条路段是否存在于所述直达路段集合中；若从第N条路段至第M条路段的至少一条路段存在于所述直达路段集合中，则说明所述起始路段符合预设的条件；否则说明所述起始路段不符合预设的条件。4.根据权利要求3所述的方法，其特征在于，所述获取所述初始导航线路的起始路段的直达路段集合，包括：基于预设的路段关联关系和交通状况信息，获得所述起始路段的直达路段集合。5.根据权利要求4所述的方法，其特征在于，所述基于预设的路段关联关系和交通状况信息，获得所述起始路段的直达路段集合，包括：基于预设的路段关联关系，得到所述起始路段对应的初始直达路段集合；从所述初始直达路段集合中，去除不符合所述交通状况信息的路段，得到所述起始路段的直达路段集合；其中所述交通状况信息包括：车辆限行信息和/或道路禁行信息和/或交通事...

【专利技术属性】
技术研发人员：高成光，
申请(专利权)人：高德信息技术有限公司，
类型：发明
国别省市：北京,11