一种导航路线的更新方法及装置制造方法及图纸

本发明专利技术公开了一种导航路线的更新方法及装置，该方法包括：接收处于导航路线引导状态的终端发送的导航路线更新请求，导航路线更新请求至少携带了终端当前位置、目的地及规划导航路线时规避的路段的标识，导航路线的剩余通行成本；根据规避的路段的标识，确定路段中规避原因已失效的路段；基于规避原因已失效的路段，规划从终端当前位置到目的地的新导航路线；将新导航路线的通行成本与剩余通行成本进行比较，确定是否下发导航路线更新消息至所述终端。由上可见，本申请的方案能够根据路段的规避原因的存在与否，动态更新导航路线，从而保证了推荐给用户的导航路线的最优性。

Method and device for updating navigation path

The invention discloses a method and device for updating a navigation route, which includes receiving a request for updating a navigation route sent by a terminal in the guidance state of a navigation route, carrying at least the identification of the terminal's current position, destination and the route avoided when planning a navigation route, and a navigation route. Residual traffic cost; according to the marking of the evaded section, determine the section where the evading reason has failed; based on the section where the evading reason has failed, plan the new navigation route from the current position of the terminal to the destination; compare the traffic cost of the new navigation route with the remaining traffic cost to determine whether the navigation route should be launched. The line updates the message to the terminal. As can be seen from the above, the proposed scheme can dynamically update the navigation route according to the existence or not of the reasons for the route avoidance, thus ensuring the optimization of the recommended navigation route for users.

【技术实现步骤摘要】
一种导航路线的更新方法及装置
本专利技术涉及导航
，特别是涉及一种导航路线的更新方法及装置。
技术介绍
随着经济的持续发展，汽车保有量呈爆发性增长，为城市交通带来巨大的压力。为了缓解道路通行压力，降低用户的出行成本，现有技术在进行导航路线规划时，会为用户规划最优导航路线，这条导航路线可以是规避了限行路段、拥堵路段、封路路段等会对用户出行产生较大影响的路段的导航路线。但是本专利技术的专利技术人在对现有技术进行研究的过程中发现，现有技术为用户规划导航路线，是根据用户触发导航路线规划功能时的服务时间确定车辆是否在某些路段被限制通行、路段是否拥堵、路段是否存在封路事件，然后，将规避掉这些路段的导航路线提供用户。然而，根据用户触发导航路线规划功能时的服务时间确定上述路段会存在如下问题：以限行路段为例，用户触发导航路线规划功能时的服务时间处于路段的限行生效时间段，但是，在用户行驶一段时间后可能该路段的限行规则已失效，在这种情况，现有的导航路线不一定是最优导航路线。举例说明，假设北京的限行政策为：五环内对外埠和本埠车辆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.一种导航路线的更新方法，其特征在于，包括：接收处于导航路线引导状态的终端发送的导航路线更新请求，所述导航路线更新请求至少携带了终端当前位置、目的地及规划所述导航路线时规避的路段的标识，所述导航路线的剩余通行成本；根据所述规避的路段的标识，确定所述路段中规避原因已失效的路段；基于所述规避原因已失效的路段，规划从所述终端当前位置到所述目的地的新导航路线；将新导航路线的通行成本与所述剩余通行成本进行比较，确定是否下发导航路线更新消息至所述终端。2.根据权利要求1所述的方法，其特征在于，根据所述规避的路段的标识，确定所述路段中规避原因已失效的路段具体包括：根据所述规避的路段的标识，获取所述路段的实时路况；若路段的实时路况为畅通，则将所述路段确定为规避原因已失效的路段。3.根据权利要求1所述的方法，其特征在于，根据所述规避的路段的标识，确定所述路段中规避原因已失效的路段具体包括：根据所述规避的路段的标识，获取所述路段关联的交通事件；若路段的交通事件已失效，则将所述路段确定为规避原因已失效的路段。4.根据权利要求1所述的方法，其特征在于，所述导航路线更新请求进一步携带了车辆信息，则根据所述规避的路段的标识，确定所述路段中规避原因已失效的路段具体包括：根据所述规避的路段的标识，获取所述路段关联的限行规则；根据路段的限行规则及所述车辆信息，确定是否存在限行规则失效的路段；若存在，则将所述限行规则失效的路段确定为规避原因已失效的路段。5.根据权利要求1-4所述的方法，其特征在于，基于所述规避原因已失效的路段，规划从所述终端当前位置到所述目的地的新导航路线具体包括：获取所述规避原因已失效的路段的数量与规划所述导航路线时规避的所有路段的数量的比值；若所述比值小于设定的阈值，则针对每条规避原因已失效的路段，规划一条从所述终端当前位置到所述目的地的新导航路线，所述新导航路线途经规避原因已失效的路段；否则，规划一条从所述终端当前位置到所述目的地的新导航路线。6.一种导航路线的更新装置，其特征在于，包括：接收单元，用于...

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