本发明涉及导航技术领域，特别是涉及一种导航路线的更新方法及装置。
背景技术：
随着经济的持续发展，汽车保有量呈爆发性增长，为城市交通带来巨大的压力。为了缓解道路通行压力，降低用户的出行成本，现有技术在进行导航路线规划时，会为用户规划最优导航路线，这条导航路线可以是规避了限行路段、拥堵路段、封路路段等会对用户出行产生较大影响的路段的导航路线。
但是本发明的发明人在对现有技术进行研究的过程中发现，现有技术为用户规划导航路线，是根据用户触发导航路线规划功能时的服务时间确定车辆是否在某些路段被限制通行、路段是否拥堵、路段是否存在封路事件，然后，将规避掉这些路段的导航路线提供用户。然而，根据用户触发导航路线规划功能时的服务时间确定上述路段会存在如下问题：
以限行路段为例，用户触发导航路线规划功能时的服务时间处于路段的限行生效时间段，但是，在用户行驶一段时间后可能该路段的限行规则已失效，在这种情况，现有的导航路线不一定是最优导航路线。举例说明，假设北京的限行政策为：五环内对外埠和本埠车辆07:00-09:00执行尾号限制，周一限制4、9，周二限制5、0，周三限制1、6，周四限制：2、7，周五限制3、8；周末不限行。假设用户车牌尾号为4，周一早晨8:30用户触发了导航路线规划功能，起点为大兴，终点为怀柔，基于当前服务时间进行判断，上述限行规则已生效，因此，推荐了不包含五环以及五环内的路段的导航路线，而用户行驶到五环时的时间为早晨10:00，这时限行政策已失效。同理，有些路段可能在所述服务时间是拥堵的，但是后续变成了畅通，或者，有些路段在所述服务时间有封路事件，但是后续封路事件失效。在这种情况下，原来推荐给用户的导航路线可能就不是最优导航路线了。因此，现有技术需要提供给用户一种导航路线的更新方案，以保证推荐给用户的导航路线的最优性。
技术实现要素：
为解决上述技术问题，本发明实施例提供了一种导航路线的更新方法及装置，以保证推荐给用户的导航路线的最优性，技术方案如下：
一种导航路线的更新方法，包括：
接收处于导航路线引导状态的终端发送的导航路线更新请求，所述导航路线更新请求至少携带了终端当前位置、目的地及规划所述导航路线时规避的路段的标识，所述导航路线的剩余通行成本；
根据所述规避的路段的标识，确定所述路段中规避原因已失效的路段；
基于所述规避原因已失效的路段，规划从所述终端当前位置到所述目的地的新导航路线；
将新导航路线的通行成本与所述剩余通行成本进行比较，确定是否下发导航路线更新消息至所述终端。
优选地，根据所述规避的路段的标识，确定所述路段中规避原因已失效的路段具体包括：
根据所述规避的路段的标识，获取所述路段的实时路况；
若路段的实时路况为畅通，则将所述路段确定为规避原因已失效的路段。
优选地，根据所述规避的路段的标识，确定所述路段中规避原因已失效的路段具体包括：
根据所述规避的路段的标识，获取所述路段关联的交通事件；
若路段的交通事件已失效，则将所述路段确定为规避原因已失效的路段。
优选地，所述导航路线更新请求进一步携带了车辆信息，则根据所述规避的路段的标识，确定所述路段中规避原因已失效的路段具体包括：
根据所述规避的路段的标识，获取所述路段关联的限行规则；
根据路段的限行规则及所述车辆信息，确定是否存在限行规则失效的路段；
若存在，则将所述限行规则失效的路段确定为规避原因已失效的路段。
优选地，基于所述规避原因已失效的路段，规划从所述终端当前位置到所述目的地的新导航路线具体包括：
获取所述规避原因已失效的路段的数量与规划所述导航路线时规避的所有路段的数量的比值；
若所述比值小于设定的阈值，则针对每条规避原因已失效的路段，规划一条从所述终端当前位置到所述目的地的新导航路线，所述新导航路线途经规避原因已失效的路段；
否则，规划一条从所述终端当前位置到所述目的地的新导航路线。
一种导航路线的更新装置，包括：
接收单元，用于接收处于导航路线引导状态的终端发送的导航路线更新请求，所述导航路线更新请求至少携带了终端当前位置、目的地及规划所述导航路线时规避的路段的标识，所述导航路线的剩余通行成本；
第一确定单元，用于根据所述规避的路段的标识，确定所述路段中规避原因已失效的路段；
规划单元，用于基于所述规避原因已失效的路段，规划从所述终端当前位置到所述目的地的新导航路线；
第二确定单元，用于将新导航路线的通行成本与所述剩余通行成本进行比较，确定是否下发导航路线更新消息至所述终端。
优选地，所述第一确定单元具体包括：
第一获取单元，用于根据所述规避的路段的标识，获取所述路段的实时路况；
第一确定子单元，用于当路段的实时路况为畅通时，将所述路段确定为规避原因已失效的路段。
优选地，所述第一确定单元具体包括：
第二获取单元，用于根据所述规避的路段的标识，获取所述路段关联的交通事件；
第二确定子单元，用于当路段的交通事件失效时，将所述路段确定为规避原因已失效的路段。
优选地，所述导航路线更新请求进一步携带了车辆信息，则所述第一确定单元具体包括：
第三获取单元，用于根据所述规避的路段的标识，获取所述路段关联的限行规则；
第一判断单元，用于根据路段的限行规则及所述车辆信息，确定是否存在限行规则失效的路段；
第三确定子单元，用于当存在限行规则失效的路段，将所述限行规则失效的路段确定为规避原因已失效的路段。
优选地，所述第二确定单元线具体包括：
第四获取单元，用于获取所述规避原因已失效的路段的数量与规划所述导航路线时规避的所有路段的数量的比值；
第二判断单元，用于判断所述比值是否小于设定的阈值；
第三确定单元，用于当所述比值小于设定的阈值时，针对每条规避原因已失效的路段，规划一条从所述终端当前位置到所述目的地的新导航路线，所述新导航路线途经规避原因已失效的路段；
第四确定单元，用于规划一条从所述终端当前位置到所述目的地的新导航路线。
本发明实施例所提供的技术方案，处于导航路线引导状态的终端可以按照预设的间隔会发送导航路线更新请求，然后由接收到的请求的一方，根据规划导航路线时规避的路段的标识，确定规避原因已失效的路段，并基于规避原因已失效的路段，规划新导航路线。可见，本申请的方案能够根据路段的规避原因的存在与否，动态更新导航路线，从而保证了推荐给用户的导航路线的最优性。进一步地，当确定新导航路线后，并未直接向终端下发新导航路线，而是根据剩余通行成本与新导航路线的通行成本确定是否下发导航路线更新消息至终端，以此提高用户体验好感度。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例所提供的一种导航路线的更新方法的一种流程示意图；
图2为本发明实施例所提供的一种导航路线的更新方法的另一种流程示意图；
图3为本发明实施例所提供的一种导航路线的更新装置的一种结构示意图；
图4为本发明实施例所提供的一种导航路线的更新装置的另一种结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
请参阅图1，图1为本申请实施例提供的导航路线的更新方法的一种实现流程图，所述方法包括：
步骤s101、接收处于导航路线引导状态的终端发送的导航路线更新请求，所述导航路线更新请求至少携带了终端当前位置、目的地及规划所述导航路线时规避的路段的标识，所述导航路线的剩余通行成本；
所述剩余通行成本指的是所述导航路线剩余的通行距离或通行时间。比如，一条导航路线的通行成本是45分钟，行驶到终端当前位置处用了10分钟，则剩余的通行成本是35分钟。当然剩余通行成本也可以是根据终端位置实时计算的结果。
所述终端当前位置可以通过gps定位方式获得的位置，也可以是通过网络侧定位服务获得的位置，亦可是gps和网络侧定位服务融合获得的位置。
步骤s102、根据所述规避的路段的标识，确定所述路段中规避原因已失效的路段；
在确定规避原因已失效的路段时，可以对确定所述导航路线时所规避的所有路段进行判断，也可以只对所述路段中位于终端当前位置到目的地之间的路段进行判断。
步骤s103、基于所述规避原因已失效的路段，规划从所述终端当前位置到所述目的地的新导航路线；
需要说明的是，此处新导航路线的算路策略与步骤s101中的导航路线的算路策略可以相同，也可以不同。比如，新导航路线的算路策略可以是规避限行、躲避禁行、躲避拥堵等策略中的任意一个或者任意组合。
步骤s104、将新导航路线的通行成本与所述剩余通行成本进行比较，确定是否下发导航路线更新消息至所述终端。
当所述新导航路线的通行成本优于所述剩余通行成本时，所述导航路线更新消息用于提醒用户存在所述新导航路线，且，所述导航路线更新消息可以携带所节省的通行成本，以便用户根据该节省的通行成本确定是否需要发起新导航路线请求，所述节省的通行成本为所述通行成本与所述剩余通行成本的差值。当用户依据所述导航路线更新消息确认更新导航路线时，可以请求下发新导航路线，然后，启用新导航路线继续导航。
当然，导航路线更新消息也可以携带规划的新导航路线，当用户确认更新后，则可以直接启用新导航路线继续导航。
本申请的方案，处于导航路线引导状态的终端可以按照预设的间隔发送导航路线更新请求，然后由接收到的请求的一方，根据规划导航路线时规避的路段的标识，确定规避原因已失效的路段，并基于规避原因已失效的路段，规划新导航路线。可见，本申请的方案能够根据路段的规避原因的存在与否，动态更新导航路线，从而保证了推荐给用户的导航路线的最优性。进一步地，当确定新导航路线后，并未直接向终端下发新导航路线，而是根据剩余通行成本与新导航路线的通行成本确定是否下发导航路线更新消息至终端，以此提高用户体验好感度。
请参阅图2，图2为本申请实施例提供的导航路线的更新方法的一种实现流程图，所述方法包括：
步骤s201、接收处于导航路线引导状态的终端发送的导航路线更新请求；
所述导航路线更新请求至少携带了终端当前位置、目的地及规划所述导航路线时规避的路段的标识，所述导航路线的剩余通行成本，车辆信息，所述车辆信息可以为车牌尾号。
规划s201中的导航路线时采用的算路策略可以是躲避拥堵、躲避限行及躲避禁行中的任意一个或者任意组合。
步骤s202、根据所述规避的路段的标识，获取所述路段的实时路况；
步骤s203、判断所述路段的实时路况是否为畅通，若是，执行步骤s204；
步骤s204、将所述路段确定为规避原因已失效的路段；
规划所述导航路线时，若遇到实时路况为拥堵的路段，按照上述算路策略，则会将该路段规避，所以，当判断规避的路段的实时路况为畅通时，说明规划s201中的导航路线时规避的路段的规避的原因已失效。
步骤s205、根据所述规避的路段的标识，获取所述路段关联的交通事件；
步骤s206、判断所述路段的交通事件是否已失效，若是，执行步骤s207；
步骤s207、将所述路段确定为规避原因已失效的路段；
当路段关联了交通事件时，比如封路事件，这种事件会严重影响用户出行，所以，规划所述导航路线时，若遇到关联有交通事件的路段，按照上述算路策略，则会将该路段规避，当判断规避的路段的交通事件已失效时，说明规划s201中的导航路线时规避的路段的规避的原因已失效。
步骤s208、根据所述规避的路段的标识，获取所述路段关联的限行规则；
步骤s209、根据路段的限行规则及所述车辆信息，确定是否存在限行规则失效的路段，若是，执行步骤s210；
步骤s210、将所述限行规则失效的路段确定为规避原因已失效的路段；
由于限行规则与车辆信息息息相关，如背景技术部分举例，五环内对外埠和本埠车辆07:00-09:00执行尾号限制，周一限制4、9，周二限制5、0，周三限制1、6，周四限制：2、7，周五限制3、8；周末不限行。很明显，周一对尾号不为4、9的车辆不限行，所以，当路段关联有限行规则时，也会影响用户出行，所以，规划所述导航路线时，若遇到关联有限行规则的路段，按照上述算路策略，则会将该路段规避，当判断规避的路段的限行规则已失效时，说明规划s201中的导航路线时规避的路段的规避的原因已失效。
本实施例介绍了三种确定路段中规避原因已失效的路段的方法，第一种为步骤s202-步骤s204的方案，第二种为步骤s205-步骤s207的方案，第三种为步骤s208-步骤s210的方案。
需要说明的是，虽然三种方案中的步骤编号具有先后之分，但是，步骤编号的先后顺序并不代表三种方案的执行顺序，实际应用时，具体采用哪种方案确定规避原因已失效的路段，应视用户规划导航路线时所采用的算路策略而定。
步骤s211、获取所述规避原因已失效的路段的数量与规划所述导航路线时规避的所有路段的数量的比值；
步骤s212、判断所述比值是否小于设定的阈值，若是，执行步骤s213，否则执行步骤s214；
步骤s213、针对每条规避原因已失效的路段，规划一条从所述终端当前位置到所述目的地的新导航路线，所述新导航路线途经规避原因已失效的路段；
步骤s214、规划一条从所述终端当前位置到所述目的地的新导航路线。
当比值小于设定的阈值时，说明规避原因已失效的路段的数量较少，为了搜索到最优的新导航路线，可以针对每条规避原因已失效的路段，都规划一条从终端当前位置到目的地的新导航路线。
当比值不小于设定的阈值时，说明规避原因已失效的路段的数量较多，为了节省资源，仅规划一条从终端当前位置到目的地的新导航路线。
步骤s215、将新导航路线的通行成本与所述剩余通行成本进行比较，确定是否下发导航路线更新消息至所述终端。
当新导航路线的通行成本优于剩余通行成本时，下发导航路线更新消息至终端，否则，不下发导航路线更新消息。
以下举例说明步骤s211-步骤s215方案的实现：
假设处于导航路线引导状态的终端的导航路线为a-c-e-g-j-k，即a为为起点所在起始路段，k为目的地所在的目的地路段，在规划该导航路线时所规避的路段为b、d、f、h、i。
当用户沿上述导航路线行驶到路段c的某个位置时，经过步骤s201-s210的判断，确定的规避原因已失效的路段为b、i，则按照步骤s211所计算的比值为2/5＝0.4，假设设定的阈值为0.5，该比值小于设定的阈值，按照步骤s213规划两条新导航路线，每条新导航路线分别以规避原因已失效的路段为途经点进行规划，若规划得到的一条新导航路线为c-b-e-g-j-k，另一条为c-e-i-j-k。
若规避原因已失效的路段为b、d、f、h，此时比值为4/5＝0.8，即比值大于设定的阈值，所以，按照步骤s214仅规划一条新导航路线，比如，c-b-d-f-h-k。
沿用上述举例，以通行成本为通行时间为例，当用户行驶到路段c的某个位置时，导航路线a-c-e-g-j-k的剩余通行时间为30分钟，假设经过步骤s211-s214所确定的新导航路线为两条，第一条为c-b-e-g-j-k，第二条为c-e-i-j-k，若第一条新导航路线的通行成本为25分钟，第二条新导航路线的通行成本为28分钟，很明显第一条新导航路线优于原有导航路线，所以，可以下发导航路线更新消息至终端。
本申请的方案，处于导航路线引导状态的终端可以按照预设的间隔会发送导航路线更新请求，然后由接收到的请求的一方，根据规划导航路线时规避的路段的标识，确定规避原因已失效的路段，并基于规避原因已失效的路段，规划新导航路线。可见，本申请的方案能够根据路段的规避原因的存在与否，动态更新导航路线，从而保证了推荐给用户的导航路线的最优性。进一步地，在规划新导航路线时，根据规避原因已失效的路段的数量与规划所述导航路线时规避的所有路段的数量的比值，确定新导航路线的数量，以此节省了资源，提高用户体验好感度。
请参阅图3，图3为本申请实施例提供的确定导航路线的装置的一种结构示意图，该装置结构示意图中的各单元的工作过程可参照图3实施例中各步骤的执行过程，该装置包括：
接收单元301，用于接收处于导航路线引导状态的终端发送的导航路线更新请求，所述导航路线更新请求至少携带了终端当前位置、目的地及规划所述导航路线时规避的路段的标识，所述导航路线的剩余通行成本；
第一确定单元302，用于根据所述规避的路段的标识，确定所述路段中规避原因已失效的路段；
规划单元303，用于基于所述规避原因已失效的路段，规划从所述终端当前位置到所述目的地的新导航路线；
第二确定单元303，用于将新导航路线的通行成本与所述剩余通行成本进行比较，确定是否下发导航路线更新消息至所述终端。
本申请的方案，处于导航路线引导状态的终端可以按照预设的间隔会发送导航路线更新请求，然后由接收到的请求的一方，根据规划导航路线时规避的路段的标识，确定规避原因已失效的路段，并基于规避原因已失效的路段，规划新导航路线。可见，本申请的方案能够根据路段的规避原因的存在与否，动态更新导航路线，从而保证了推荐给用户的导航路线的最优性。进一步地，当确定新导航路线后，并未直接向终端下发新导航路线，而是根据剩余通行成本与新导航路线的通行成本确定是否下发导航路线更新消息至终端，以此提高用户体验好感度。
请参阅图4，图4为本申请实施例提供的确定导航路线的装置的一种结构示意图，该装置结构示意图中的各单元的工作过程可参照图2实施例中各步骤的执行过程，该装置包括：
接收单元401，用于接收处于导航路线引导状态的终端发送的导航路线更新请求，所述导航路线更新请求至少携带了终端当前位置、目的地及规划所述导航路线时规避的路段的标识，所述导航路线的剩余通行成本；
第一获取单元402，用于根据所述规避的路段的标识，获取所述路段的实时路况；
第一确定子单元403，用于当路段的实时路况为畅通时，将所述路段确定为规避原因已失效的路段；
第二获取单元404，用于根据所述规避的路段的标识，获取所述路段关联的交通事件；
第二确定子单元405，用于当路段的交通事件失效时，将所述路段确定为规避原因已失效的路段；
所述导航路线更新请求进一步携带了车辆信息，则所述第一确定单元具体包括：：
第三获取单元406，用于根据所述规避的路段的标识，获取所述路段关联的限行规则；
第一判断单元407，用于根据路段的限行规则及所述车辆信息，确定是否存在限行规则失效的路段；
第三确定子单元408，用于当存在限行规则失效的路段，将所述限行规则失效的路段确定为规避原因已失效的路段。
第四获取单元409，用于获取所述规避原因已失效的路段的数量与规划所述导航路线时规避的所有路段的数量的比值；
第二判断单元410，用于判断所述比值是否小于设定的阈值；
第三确定单元411，用于当所述比值小于设定的阈值时，针对每条规避原因已失效的路段，规划一条从所述终端当前位置到所述目的地的新导航路线，所述新导航路线途经规避原因已失效的路段；
第四确定单元412，用于规划一条从所述终端当前位置到所述目的地的新导航路线。
本申请的方案，处于导航路线引导状态的终端可以按照预设的间隔会发送导航路线更新请求，然后由接收到的请求的一方，根据规划导航路线时规避的路段的标识，确定规避原因已失效的路段，并基于规避原因已失效的路段，规划新导航路线。可见，本申请的方案能够根据路段的规避原因的存在与否，动态更新导航路线，从而保证了推荐给用户的导航路线的最优性。进一步地，在规划新导航路线时，根据规避原因已失效的路段的数量与规划所述导航路线时规避的所有路段的数量的比值，确定新导航路线的数量，以此节省了资源，提高了用户体验。
最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。
对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。