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

权利要求书

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所述的方法，其特征在于，所述基于预设的路段关联关系和交通状况信息，获得所述起始路段的直达路段集合，包括：

基于预设的路段关联关系，得到所述起始路段对应的初始直达路段集合；

从所述初始直达路段集合中，去除不符合所述交通状况信息的路段，得到所述起始路段的直达路段集合；

其中所述交通状况信息包括：车辆限行信息和/或道路禁行信息和/或交通事件信息。

6.一种线路修正装置，其特征在于，所述装置包括：

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

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

7.根据权利要求6所述的装置，其特征在于，所述修正单元包括：

判断子单元，用于基于所述初始导航线路的起始路段之后的第N条路段至第M条路段依次判断所述起始路段是否符合预设的条件；

第一修正子单元，用于若基于第N条路段至第M条路段的至少一条路段判断所述起始路段符合预设的条件，则将所述初始导航线路的起始路段与所述第N条路段至第M条路段的第一条判断出起始路段符合预设的条件的路段直接相连，修正得到新的导航线路，并以所述新的导航线路中所述起始路段的下一路段为所述起始路段触发所述判断子单元进行判断直至所述起始路段为所述新的导航线路中的最后一条路段；

第二修正子单元，用于若基于第N条路段至第M条路段的路段判断出所述起始路段不符合预设的条件，则以所述初始导航线路的起始路段的下一路段为所述起始路段触发所述判断子单元进行判断直至所述起始路段为所述初始导航线路中的最后一条路段；

其中N和M为大于1的自然数，且M的取值大于N的取值。

8.根据权利要求7所述的装置，其特征在于，所述判断子单元包括：

获取子单元，用于获取所述初始导航线路的起始路段的直达路段集合；

条件判断子单元，用于判断所述初始导航线路中且位于所述起始路段之后的第N条路段至第M条路段是否存在于所述直达路段集合中；若从第N条路段至第M条路段的至少一条路段存在于所述直达路段集合中，则说明所述起始路段符合预设的条件；否则说明所述起始路段不符合预设的条件。