[发明专利]一种导航路线的更新方法及装置

权利要求书

1.一种导航路线的更新方法，其特征在于，包括：

接收处于导航路线引导状态的终端发送的导航路线更新请求，所述导航路线更新请求至少携带了终端当前位置、目的地及规划所述导航路线时规避的路段的标识，所述导航路线的剩余通行成本；

根据所述规避的路段的标识，确定所述路段中规避原因已失效的路段；

基于所述规避原因已失效的路段，规划从所述终端当前位置到所述目的地的新导航路线，所述新导航路线途经规避原因已失效的路段；

将新导航路线的通行成本与所述剩余通行成本进行比较，确定是否下发导航路线更新消息至所述终端。

2.根据权利要求1所述的方法，其特征在于，根据所述规避的路段的标识，确定所述路段中规避原因已失效的路段具体包括：

根据所述规避的路段的标识，获取所述路段的实时路况；

若路段的实时路况为畅通，则将所述路段确定为规避原因已失效的路段。

3.根据权利要求1所述的方法，其特征在于，根据所述规避的路段的标识，确定所述路段中规避原因已失效的路段具体包括：

根据所述规避的路段的标识，获取所述路段关联的交通事件；

若路段的交通事件已失效，则将所述路段确定为规避原因已失效的路段。

4.根据权利要求1所述的方法，其特征在于，所述导航路线更新请求进一步携带了车辆信息，则根据所述规避的路段的标识，确定所述路段中规避原因已失效的路段具体包括：

根据所述规避的路段的标识，获取所述路段关联的限行规则；

根据路段的限行规则及所述车辆信息，确定是否存在限行规则失效的路段；

若存在，则将所述限行规则失效的路段确定为规避原因已失效的路段。

5.根据权利要求1-4任意一项所述的方法，其特征在于，基于所述规避原因已失效的路段，规划从所述终端当前位置到所述目的地的新导航路线具体包括：

获取所述规避原因已失效的路段的数量与规划所述导航路线时规避的所有路段的数量的比值；

若所述比值小于设定的阈值，则针对每条规避原因已失效的路段，规划一条从所述终端当前位置到所述目的地的新导航路线，所述新导航路线途经规避原因已失效的路段；

否则，规划一条从所述终端当前位置到所述目的地的新导航路线。

6.一种导航路线的更新装置，其特征在于，包括：

接收单元，用于接收处于导航路线引导状态的终端发送的导航路线更新请求，所述导航路线更新请求至少携带了终端当前位置、目的地及规划所述导航路线时规避的路段的标识，所述导航路线的剩余通行成本；

第一确定单元，用于根据所述规避的路段的标识，确定所述路段中规避原因已失效的路段；

规划单元，用于基于所述规避原因已失效的路段，规划从所述终端当前位置到所述目的地的新导航路线，所述新导航路线途经规避原因已失效的路段；

第二确定单元，用于将新导航路线的通行成本与所述剩余通行成本进行比较，确定是否下发导航路线更新消息至所述终端。

7.根据权利要求6所述的装置，其特征在于，所述第一确定单元具体包括：

第一获取单元，用于根据所述规避的路段的标识，获取所述路段的实时路况；

第一确定子单元，用于当路段的实时路况为畅通时，将所述路段确定为规避原因已失效的路段。

8.根据权利要求6所述的装置，其特征在于，所述第一确定单元具体包括：

第二获取单元，用于根据所述规避的路段的标识，获取所述路段关联的交通事件；

第二确定子单元，用于当路段的交通事件失效时，将所述路段确定为规避原因已失效的路段。