CN108627162A - 一种导航路线确定方法及装置 - Google Patents

Abstract

本申请公开了一种导航路线确定方法及装置，方法包括：接收处于导航路线引导状态的终端发送的路况更新请求，路况更新请求中携带了待更新路线及终端当前位置信息，待更新路线是指所述导航路线上未被行驶的部分路线；根据待更新路线的路线属性，判断是否要重新计算导航路线，若是，则以终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线。本申请基于路线属性判断是否需要重新计算导航路线，由于本申请的路线属性是将待更新路线视为一个整体所得到的属性，与仅考虑导航路线中车辆前方一段路段的交通状况相比，本申请对是否需要重新计算导航路线进行了更加全面的考虑，能够为用户提高更优的导航服务体验。

Description

一种导航路线确定方法及装置

技术领域

本申请涉及导航技术领域，更具体地说，涉及一种导航路线确定方法及装置。

背景技术

随着人们生活水平的提高，汽车已经得到广泛的普及，很大程度改善了用户出行的舒适度。但，随之而来的问题是道路拥堵变得严重。

现有技术可以给用户提供躲避拥堵的导航路线，帮助用户绕过拥堵的路段，节省用户的出行成本。考虑到实际情况中，路网的拥堵情况是时刻变化的，基于导航算路请求时的路网拥堵情况计算出的躲避拥堵路段的导航路线，随着时间的推移其可参考性逐渐降低。为此，现有技术提供了一种导航路线的更新方案，该方案每隔一定时间确认一次导航路线中位于车辆前方的路段的最新路况，如果路况为畅通，则继续按照该导航路线行驶，如果路况为拥堵，则计算一条躲避掉拥堵路段的新的导航路线，并基于此引导用户驾驶。

本案发明人通过对现有技术研究，发现：

现有技术是在导航路线中位于车辆前方的路段的路况从算路时的畅通变为拥堵的情况下，计算新的导航路线，而在路况为畅通的情况下，不计算新的导航路线，即，现有技术在导航路线中位于车辆前方的路段的路况和算路时的路况相同的情况下，是不计算新的导航路线的。但发明人发现在这种情况下，导航路线未包含的路段，比如算路时规避的路况为拥堵的路段此时可能变得畅通，该导航路线在当前时刻可能并非是最优导航路线。

参见图1进行说明，用户请求从S点到达F点的一条导航路线，基于躲避拥堵策略进行算路，由于算路时刻二环东路在P1-P2路段拥堵，而二环东路辅路畅通，因此给出的导航路线如图1中虚线所示，即从S点出发，沿二环东路前行到达P1点，驶入二环东路辅路，并继续向前行驶到达P2点，从二环东路辅路驶入二环东路，继续前行直至F点。用户沿该导航路线行驶，到达P1点时二环东路在P1-P2路段已经变得畅通，由于此时导航路线从P1点之后路段全部也是畅通的，因此继续按照原规划的导航路线行驶，即指示用户从P1点驶入二环东路辅路。但用户看到的实际情况是二环东路是畅通的，此时如果导航继续指示用户从二环东路驶入二环东路辅路，会对用户造成困扰，同时，该导航路线也并非是最优路线，导致用户体验变差。

发明内容

有鉴于此，本申请提供了一种导航路线确定方法及装置，用于解决由于路网拥堵状况的时效性的存在，导致现有技术确定的导航路线并非最优路线的问题。

为了实现上述目的，现提出的方案如下：

一种导航路线确定方法，包括：

接收处于导航路线引导状态的终端发送的路况更新请求，所述路况更新请求中至少携带了待更新路线及终端当前位置信息，所述待更新路线是指所述导航路线上未被行驶的部分路线；

根据所述待更新路线的路线属性，判断是否要重新计算导航路线，若要重新计算导航路线，则以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线。

优选地，所述路线属性包括路线长度，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：

判断所述待更新路线的路线长度是否小于预设的长度阈值，如果是，则要重新计算导航路线。

优选地，所述路线属性包括道路的主路或辅路属性，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：

判断所述待更新路线是否包括道路属性为主路或者为辅路的道路，如果包括，则要重新计算导航路线。

优选地，所述路线属性包括路线长度和道路的主路或辅路属性，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：

获取所述待更新路线中包括的道路属性为主路或辅路的道路的总长度；

判断所述总长度与所述待更新路线的路线长度的比值是否大于预设的比例阈值，如果是，则要重新计算导航路线。

优选地，所述路线属性包括路线长度和道路的主路或辅路属性，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：

将所述待更新路线中道路属性为主路或辅路的道路加入第一道路集合；

根据预设的主路与辅路的对应关系，得到所述第一道路集合中属性为主路的道路对应的属性为辅路的道路和/或属性为辅路的道路对应的属性为主路的道路，将得到的道路加入第二道路集合；

分别获取所述第一道路集合和第二道路集合中的道路的实时通行成本；

比较第一道路集合和第二道路集合中互为主路或辅路的道路的实时通行成本，选择实时通行成本小的一个道路加入第三道路集合；

分别获取所述第一道路集合和第三道路集合中的道路的实时通行成本之和；

若所述第一道路集合的通行成本之和大于第三道路集合的通行成本之和，且差值大于预设的差值阈值，则要重新计算导航路线。

优选地，所述路线属性包括路线长度和道路的主路或辅路属性，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：

将所述待更新路线中道路属性为主路或辅路的道路加入第一道路集合；

根据预设的主路与辅路的对应关系，得到所述第一道路集合中属性为主路的道路对应的属性为辅路的道路和/或属性为辅路的道路对应的属性为主路的道路，将得到的道路加入第二道路集合；

分别获取所述第一道路集合和所述第二道路集合中的道路的实时通行成本之和；

若所述第一道路集合的通行成本之和大于第二道路集合的通行成本之和，且差值大于预设的差值阈值，则要重新计算导航路线。

优选地，所述方法进一步包括：

确定所述新的导航路线与所述待更新路线是否存在差异；

若是，则向所述终端发送反馈信息，所述反馈信息用于指示终端获取基于躲避拥堵策略计算的新的导航路线。

优选地，所述确定所述新的导航路线与所述待更新路线是否存在差异，包括：

确定自所述新的导航路线的起点开始的设定距离范围内的路线，与自所述待更新路线的起点开始的所述设定距离范围内的路线是否存在差异。

优选地，所述向所述终端发送反馈信息，包括：

将所述新的导航路线作为反馈信息发送给终端，以指示终端按照该新的导航路线引导用户驾驶。

优选地，所述接收处于导航路线引导状态的终端发送的路况更新请求，包括：

接收处于导航路线引导状态的终端通过第一接口发送的路况更新请求；

所述向所述终端发送反馈信息，包括：

将重算路标识作为反馈信息，通过所述第一接口发送给终端；

该方法还包括：

接收终端通过第二接口发送的算路请求，所述算路请求包括终端当前位置信息及所述导航路线的终点；

以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线，并将计算得到的新的导航路线通过所述第二接口发送给终端。

一种导航路线确定装置，包括：

路况更新请求接收单元，用于接收处于导航路线引导状态的终端发送的路况更新请求，所述路况更新请求中至少携带了待更新路线及终端当前位置信息，所述待更新路线是指所述导航路线上未被行驶的部分路线；

第一重算路判断单元，用于根据所述待更新路线的路线属性，判断是否要重新计算导航路线；

导航路线计算单元，用于在确定要重新计算导航路线时，以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线。

优选地，所述路线属性包括路线长度，所述第一重算路判断单元根据所述待更新路线的路线属性，判断是否要重新计算导航路线的过程，具体包括：

判断所述待更新路线的路线长度是否小于预设的长度阈值，如果是，则要重新计算导航路线。

优选地，所述路线属性包括道路的主路或辅路属性，所述第一重算路判断单元根据所述待更新路线的路线属性，判断是否要重新计算导航路线的过程，具体包括：

判断所述待更新路线是否包括道路属性为主路或者为辅路的道路，如果包括，则要重新计算导航路线。

优选地，所述路线属性包括路线长度和道路的主路或辅路属性，所述第一重算路判断单元根据所述待更新路线的路线属性，判断是否要重新计算导航路线的过程，具体包括：

获取所述待更新路线中包括的道路属性为主路或辅路的道路的总长度；

判断所述总长度与所述待更新路线的路线长度的比值是否大于预设的比例阈值，如果是，则要重新计算导航路线。

优选地，所述路线属性包括路线长度和道路的主路或辅路属性，所述第一重算路判断单元根据所述待更新路线的路线属性，判断是否要重新计算导航路线的过程，具体包括：

将所述待更新路线中道路属性为主路或辅路的道路加入第一道路集合；

根据预设的主路与辅路的对应关系，得到所述第一道路集合中属性为主路的道路对应的属性为辅路的道路和/或属性为辅路的道路对应的属性为主路的道路，将得到的道路加入第二道路集合；

分别获取所述第一道路集合和第二道路集合中的道路的实时通行成本；

比较第一道路集合和第二道路集合中互为主路或辅路的道路的实时通行成本，选择实时通行成本小的一个道路加入第三道路集合；

分别获取所述第一道路集合和第三道路集合中的道路的实时通行成本之和；

若所述第一道路集合的通行成本之和大于第三道路集合的通行成本之和，且差值大于预设的差值阈值，则要重新计算导航路线。

优选地，所述路线属性包括路线长度和道路的主路或辅路属性，所述第一重算路判断单元根据所述待更新路线的路线属性，判断是否要重新计算导航路线的过程，具体包括：

将所述待更新路线中道路属性为主路或辅路的道路加入第一道路集合；

根据预设的主路与辅路的对应关系，得到所述第一道路集合中属性为主路的道路对应的属性为辅路的道路和/或属性为辅路的道路对应的属性为主路的道路，将得到的道路加入第二道路集合；

分别获取所述第一道路集合和所述第二道路集合中的道路的实时通行成本之和；

若所述第一道路集合的通行成本之和大于第二道路集合的通行成本之和，且差值大于预设的差值阈值，则要重新计算导航路线。

优选地，还包括：

差异判断单元，用于确定所述新的导航路线与所述待更新路线是否存在差异；

反馈信息发送单元，用于在确定存在差异时，向所述终端发送反馈信息，所述反馈信息用于指示终端获取基于躲避拥堵策略计算的新的导航路线。

优选地，所述差异判断单元确定所述新的导航路线与所述待更新路线是否存在差异的过程，具体包括：

确定自所述新的导航路线的起点开始的设定距离范围内的路线，与自所述待更新路线的起点开始的所述设定距离范围内的路线是否存在差异。

优选地，所述反馈信息发送单元向所述终端发送反馈信息的过程，具体包括：

将所述新的导航路线作为反馈信息发送给终端，以指示终端按照该新的导航路线引导用户驾驶。

优选地，所述路况更新请求接收单元接收处于导航路线引导状态的终端发送的路况更新请求的过程，具体包括：

接收处于导航路线引导状态的终端通过第一接口发送的路况更新请求；

所述反馈信息发送单元向所述终端发送反馈信息的过程，具体包括：

将重算路标识作为反馈信息，通过所述第一接口发送给终端；

该装置还包括：

算路请求接收单元，用于接收终端通过第二接口发送的算路请求，所述算路请求包括终端当前位置信息及所述导航路线的终点；

所述导航路线计算单元还用于，在接收到所述算路请求时，以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线，并将计算得到的新的导航路线通过所述第二接口发送给终端。

从上述的技术方案可以看出，本申请实施例提供的导航路线确定方法，接收处于导航路线引导状态的终端发送的路况更新请求，所述路况更新请求中至少携带了待更新路线及终端当前位置信息，所述待更新路线是指所述导航路线上未被行驶的部分路线；根据所述待更新路线的路线属性，判断是否要重新计算导航路线，若是，则以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线。本申请基于路线属性判断是否需要重新计算导航路线，由于本申请的路线属性是将待更新路线视为一个整体所得到的属性，与仅考虑导航路线中车辆前方一段路段的交通状况相比，本申请对是否需要重新计算导航路线进行了更加全面的考虑，能够为用户提高更优的导航服务体验。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为本申请示例的一种导航路线示意图；

图2为本申请实施例公开的一种导航路线确定系统结构示意图；

图3为本申请实施例公开的一种导航路线确定方法信令交互图；

图4为本申请实施例公开的一种导航路线确定方法流程图；

图5为本申请实施例公开的一种判断是否要重新计算导航路线的方法流程图；

图6为本申请实施例公开的另一种判断是否要重新计算导航路线的方法流程图；

图7为本申请实施例公开的另一种导航路线确定方法流程图；

图8为本申请实施例公开的一种导航路线确定装置结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请实施例公开了一种导航路线确定系统，参见图2，该系统包括：终端11和服务器12。

其中，终端11可以是手机、车机等终端设备。终端11用于发起导航路线计算请求、前方路况更新请求以及对服务器提供的导航路线进行展示，以引导用户驾驶。

服务器12可以是一台或多台服务器组成的服务器集群，服务器12负责导航路线的计算、路况信息的确定等。

基于图2示例的导航路线确定系统，本申请实施例公开了一种导航路线确定方法信令交互图，如图3所示，该方法包括：

步骤S10、终端向服务器发送路况更新请求；

具体地，处于导航路线引导状态的终端在确定满足设定发送时机时，向服务器发送路况更新请求，该路况更新请求包括待更新路线及终端当前位置信息，其中待更新路线为导航路线上未被行驶的部分路线。

可选的，满足设定发送时机可以是达到周期性发送时间，如每隔2分钟发送一次，或接收到用户的路况更新指令等。

其中，所述导航路线为终端在发送路况更新请求前，用于引导用户驾驶的导航路线。如果终端是在首次导航过程中发送路况更新请求，则导航路线为终端为首次导航请求得到的导航路线。由于路网拥堵状况是时刻变化的，终端在导航过程可能会获取新的导航路线并基于新的导航路线进行导航，因此，本申请发送路况更新请求时携带的待更新路线并不必然是用户为首次导航过程所请求得到的导航路线上未被行驶的部分。

可选的，路况更新请求中包含的待更新路线可以是待更新路线包括的路段ID。

步骤S11、服务器根据所述待更新路线的路线属性，判断是否需要重新计算导航路线，若是，执行步骤S12；

其中，待更新路线的路线属性可以包括路线长度、道路的主路或辅路属性等能够用于表示道路的通行成本的属性。

基于此，服务器可以根据待更新路线的路线属性来确定待更新路线的通行成本，进而判断通行成本是否超出设定通行成本，如果是，则可以确定需要重新计算导航路线。

步骤S12、服务器以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线；

具体地，服务器在确定需要重新计算导航路线时，以终端当前位置信息为起点，导航路线的终点为终点，采用躲避拥堵算路策略计算新的导航路线。

步骤S13、服务器确定所述新的导航路线与所述待更新路线是否存在差异；若是，执行步骤S14；

步骤S14、服务器向所述终端发送重算路标识；

具体地，所述重算路标识用于指示终端重新发起算路请求。服务器在确定新的导航路线与待更新路线存在差异时，意味着待更新路线并非最优路线，因此可以提示终端重新发起算路请求，以请求更优的导航路线。

重算路标识可以是数字形式，或其它形式。

步骤S15、终端响应所述重算路标识，向服务器发送算路请求，所述算路请求包括终端当前位置信息及所述待更新路线的终点；

具体地，终端在收到服务器发送的重算路标识时，立即向服务器发送算路请求，请求中携带终端当前位置信息，以及待更新路线的终点。

步骤S16、服务器以算路请求包含的所述终端当前位置信息为起点，所述待更新路线的终点为终点，采用躲避拥堵策略计算新的导航路线；

步骤S17、服务器将计算得到的新的导航路线发送给终端。

通过将计算的新的导航路线发送给终端，以指示终端按照该新的导航路线引导用户驾驶。

当然，上述实施例仅仅示例了一种终端和服务器间可选的交互逻辑，除此之外终端和服务器还可以按照其它方式进行交互，如服务器在确定需要重新计算导航路线，并采用躲避拥堵策略计算新的导航路线之后，可以直接将该新的导航路线发送给终端，以供终端确定是否需要使用新的导航路线进行导航引导；或者，服务器在确定需要重新计算导航路线，并采用躲避拥堵策略计算新的导航路线之后，对比新的导航路线与待更新路线存在差异时，直接将新的导航路线发送给终端，而非发送重算路标识，等等其它可选实施方式。当然，具体交互方式需要满足终端和服务器间数据交互接口的允许。

本实施例中，基于路线属性判断是否需要重新计算导航路线，由于本申请的路线属性是将待更新路线视为一个整体所得到的属性，与仅考虑导航路线中车辆前方一段路段的交通状况相比，本申请对是否需要重新计算导航路线进行了更加全面的考虑，能够为用户提高更优的导航服务体验。

为了便于理解本申请方案，参见图1示例的图例进行说明：

终端T1时刻请求从S点至F点的导航路线，服务器基于T1时刻的路网拥堵状况，发现二环东路P1点至P2点拥堵，而二环东路辅路在该路段畅通，因此采用躲避拥堵策略规划的导航路线如图1虚线所示。

终端按照导航路线引导用户驾驶过程，在T2时刻，距离P1点1公里处向服务器发送路况更新请求，请求中携带终端当前位置及导航路线中还未行驶部分的待更新路线。

服务器收到路况更新请求时，根据待更新路线的路线属性确定待更新路线包括道路属性为辅路的道路，确定需要重新计算新的导航路线。假设T2时刻(忽略客户端和服务器间信令传递时间及数据处理时间)二环东路和二环东路辅路在P1-P2路段均畅通，则服务器采用躲避拥堵策略，以请求中终端当前的位置为起点，F点为终点重新计算新的导航路线，新的导航路线为自终端当前位置起，沿二环东路一直行驶到达F点。新的导航路线显然更优于待更新路线，进而服务器向终端发送重算路标识，以提示终端重新发起算路请求。终端收到重算路标识时，向服务器发送算路请求，服务器响应该算路请求重新计算躲避拥堵的导航路线，得到自终端当前位置起，沿二环东路一直行驶到达F点的导航路线，并发送给终端。

这里，之所以并未在服务器计算得到新的导航路线之后，直接发送给终端，主要是考虑在具体实现时，终端向服务器发送路况更新请求时所使用接口，与发送算路请求时所使用接口不同，当然，如果在具体实现时，数据接口允许的情况下，服务器可以将计算得到的新的导航路线直接发给终端而不需要终端重新发起算路请求。

进一步，服务器还可以在计算得到新的导航路线之后，存储新的导航路线与终端间对应关系，在收到终端的算路请求时，查询对应关系获取该新的导航路线，并下发给终端。但是，当服务器为众多的终端提供算路服务时，服务器需要存储大量数据，导致服务器查询对应关系的耗时要远远大于服务器重新计算一次导航路线所需的时间，因此，本步骤中选择让服务器在收到终端的算路请求时，重新计算导航路线。

接下来的实施例中，本申请以服务器的角度对本申请的导航路线确定方法进行介绍，参见图4所示，该方法包括：

步骤S100、接收处于导航引导状态的终端发送的路况更新请求，所述路况更新请求包括待更新路线及终端当前位置信息；

其中，所述导航路线为终端在发送该路口更新请求前用于引导用户驾驶的路线。所述待更新路线为所述导航路线上还未被行驶的部分路线。

可选的，路况更新请求中包含的待更新路线可以是路段ID。终端当前位置信息可以是终端当前所处路段的ID，以及终端当前位置距离所处路段的终点或起点的距离值。

步骤S110、根据所述待更新路线的路线属性，判断是否要重新计算导航路线；若确定要重新计算导航路线，则执行步骤S120；

其中，待更新路线的路线属性可以包括路线长度、道路的主路或辅路属性等能够用于表示道路的通行成本的属性。基于此，服务器可以根据待更新路线的路线属性来确定待更新路线的通行成本，进而判断通行成本是否超出设定通行成本，如果是，则可以确定需要重新计算导航路线。

步骤S120、以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线。

具体地，服务器在确定需要重新计算新的导航路线时，基于当前时刻路网拥堵状况，采用躲避拥堵策略重新计算新的导航路线。

本申请实施例提供的方法，基于路线属性判断是否需要重新计算导航路线，由于本申请的路线属性是将待更新路线视为一个整体所得到的属性，与仅考虑导航路线中车辆前方一段路段的交通状况相比，本申请对是否需要重新计算导航路线进行了更加全面的考虑，能够为用户提高更优的导航服务体验。

接下来的实施例中，对上述步骤S110，根据所述待更新路线的路线属性，判断是否要重新计算导航路线的过程进行介绍。

一种可选的实施方式中，路线属性可以包括路线长度，基于此，上述步骤S110具体可以包括：

判断所述待更新路线的路线长度是否小于预设的长度阈值，如果是，则要重新计算导航路线。

具体地，由于服务器计算资源有限，为了减少服务器的计算压力，本申请可以进一步限制计算条件，即在所述待更新路线的长度小于预设的长度阈值的情况下，才确定需要重新计算导航路线。

其中，预设的长度阈值可以是300公里或其它可选的数值。

另一种可选的实施方式中，路线数据可以包括道路的主路或辅路属性，基于此，上述步骤S110具体可以包括：

判断所述待更新路线是否包括道路属性为主路或者为辅路的道路，如果包括，则要重新计算导航路线。

具体地，互为主辅路的两条道路，其通行方向一般平行且间接较近。并且，一般主路的道路等级要高于辅路的道路等级，因此在不考虑拥堵的情况下，主路的通行速度要高于辅路的通行速度。

因此，在采用躲避拥堵策略计算导航路线时，会根据主辅路各自的通行成本来选择最优的导航路线。而不同时刻主辅路各自的通行成本会发生变化，因此本申请在判断所述待更新路线中包括道路属性为主路或者为辅路的道路时，可以确定路网中可能存在比待更新路线更优的导航路线，因此确定需要重新计算导航路线。

又一种可选的实施方式中，路线数据可以同时包括路线长度和道路的主路或辅路属性，基于此，上述步骤S110具体可以包括：

1)获取所述待更新路线中包括的道路属性为主路或辅路的道路的总长度；

具体地，道路属性包括主路、辅路、普通道路等等多种。本步骤中可以，确定待更新路线中道路属性为主路的道路的长度，以及确定待更新路线中道路属性为辅路的道路的长度，将道路属性为主路的道路的长度加上道路属性为辅路的道路的长度，得到总长度。假设待更新路线中道路属性为主路的道路的长度为L1，道路属性为辅路的道路的长度为L2，则总长度为L1+L2。

2)判断所述总长度与所述待更新路线的路线长度的比值是否大于预设的比例阈值，如果是，则要重新计算导航路线。

具体地，假设待更新路线的路线长度为L3，预设的比例阈值为x，则本步骤中判断(L1+L2)/L3是否大于x。

上一实施例中已经介绍了主辅路的概念，可以理解的是，待更新路线中主辅路的总长度与待更新路线的路线长度的比值越大，表示路网中存在比待更新路线更优的导航路线的概率也越大，当上述比值大于预设的比例阈值时，本申请可以确定需要重新计算导航路线。

又一种可选的实施方式中，路线数据可以同时包括路线长度和道路的主路或辅路属性，基于此，上述步骤S110判断是否要重新计算导航路线的过程可以参照图5所示，具体包括：

步骤S200、将所述待更新路线中道路属性为主路或辅路的道路加入第一道路集合；

具体地，假设待更新路线中道路属性为主路的道路有n1条，属性为辅路的道路有n2条，则将该n1条主路及n2条辅路加入第一道路集合。其中，将道路加入第一道路集合的方式可以是将道路的ID存入第一道路集合。

步骤S210、根据预设的主路与辅路的对应关系，得到所述第一道路集合中属性为主路的道路对应的属性为辅路的道路和/或属性为辅路的道路对应的属性为主路的道路，将得到的道路加入第二道路集合；

具体地，本申请可以预先设置主路与辅路的对应关系，该对应关系是双向的，即在确定主路的情况下，可以通过对应关系查找主路对应的辅路。进一步，在确定辅路的情况下，可以通过对应关系查找辅路对应的主路。对应关系可以是道路ID的对应关系。

以第一道路集合中任意一条道路属性为主路的道路L1为例进行说明，查找与主路L1对应的辅路，并将查找到的辅路加入第二道路集合。

进一步，以第一道路集合中任意一条道路属性为辅路的道路L2为例进行说明，查找与辅路L2对应的主路，并将查找到的主路加入第二道路集合。

步骤S220、分别获取所述第一道路集合和第二道路集合中的道路的实时通行成本；

具体地，根据当前时刻各道路的交通拥堵情况，获取第一道路集合和第二道路集合中各条道路的实时通行成本。

步骤S230、比较第一道路集合和第二道路集合中互为主路或辅路的道路的实时通行成本，选择实时通行成本小的一个道路加入第三道路集合；

根据上述步骤可以确定，第二道路集合中的道路是由第一道路集合中道路查找主辅路对应关系确定的。因此，针对第一道路集合和第二道路集合中每一对互为主路或辅路的道路，根据二者各自的实时通行成本，选择实时通行成本小的一个道路加入第三道路集合。

步骤S240、分别获取所述第一道路集合和第三道路集合中的道路的实时通行成本之和；

具体地，分别将第一道路集合中各条道路的实时通行成本加和，以及，将第三道路集合中各条道路的实时通行成本加和。

可以理解的是，第三道路集合的实时通行成本之和不会超过第一道路集合的实时通行成本之和。

步骤S250、若所述第一道路集合的通行成本之和大于第三道路集合的通行成本之和，且差值大于预设的差值阈值，则要重新计算导航路线。

具体地，如果所述第一道路集合的通行成本之和大于第三道路集合的通行成本之和，则表示在不考虑汽车在主路和辅路间切换所引起的时间消耗的情况下，存在比第一道路集合中道路组成的待更新路线更优的导航路线。

在此基础上，本申请可以将汽车在主路和辅路间切换所引起的时间消耗考虑进来，设置差值阈值，在判断第一道路集合的通行成本之和减去第三道路集合的通行成本之和的差值大于预设的差值阈值时，认为存在比待更新路线更优的导航路线，因此确定需要执行重新计算新的导航路线的步骤。

本实施例中通过增加实时通行成本判断的过程，在判断存在比待更新路线更优的导航路线时，才执行新的导航路线的计算过程，减轻了服务器的计算压力。

又一种可选的实施方式中，路线数据可以同时包括路线长度和道路的主路或辅路属性，基于此，上述步骤S110判断是否要重新计算导航路线的过程可以参照图6所示，具体包括：

步骤S300、将所述待更新路线中道路属性为主路或辅路的道路加入第一道路集合；

步骤S310、根据预设的主路与辅路的对应关系，得到所述第一道路集合中属性为主路的道路对应的属性为辅路的道路和/或属性为辅路的道路对应的属性为主路的道路，将得到的道路加入第二道路集合；

上述步骤S300-S310与前述实施例中步骤S200-S210一一对应，此处不再赘述。

步骤S320、分别获取所述第一道路集合和第二道路集合中的道路的实时通行成本之和；

具体地，分别将第一道路集合中各条道路的实时通行成本加和，以及，将第二道路集合中各条道路的实时通行成本加和。

步骤S330、若所述第一道路集合的通行成本之和大于第二道路集合的通行成本之和，且差值大于预设的差值阈值，则要重新计算导航路线。

相比于上一实施例，本实施例中将第一道路集合中各条道路的实时通行成本之和与第二道路集合中各条道路的实时通行成本之和作比较，如果前者大于后者，且差值大于预设的差值阈值，则同样能够表示存在比待更新路线更优的导航路线，因此确定需要执行重新计算新的导航路线的过程。

在本申请的又一个实施例中，介绍了另一种导航路线确定方法，参见图7所示，该方法包括：

步骤S400、接收处于导航引导状态的终端发送的路况更新请求，所述路况更新请求包括待更新路线及终端当前位置信息；

步骤S410、根据所述待更新路线的路线属性，判断是否要重新计算导航路线；若确定要重新计算导航路线，则执行步骤S420；

步骤S420、以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线；

上述步骤S400-S420与前述实施例中步骤S100-S120一一对应，此处不再赘述。

步骤S430、确定所述新的导航路线与所述待更新路线是否存在差异；若是，执行步骤S440；

步骤S440，向所述终端发送反馈信息，所述反馈信息用于指示终端获取基于躲避拥堵策略计算的新的导航路线。

具体地，服务器在计算得到新的导航路线之后，判断新的导航路线与待更新路线是否存在差异，如果二者存在差异，则可以向终端发送反馈信息，以提示终端获取基于躲避拥堵策略计算的新的导航路线。

其中，在确定新的导航路线与待更新路线是否存在差异时，可以确定二者自起点开始的设定距离范围内的路线，是否存在差异。

进一步，在向终端发送反馈信息时，具体可以是将新的导航路线作为反馈信息发送给终端。

需要说明的是，在某些情况下，由于接口协议等问题，终端向服务器发送路况更新请求的接口与终端向服务器发送算路请求的接口不同，不同接口所能传输的数据格式不同。一种示例的情况如下：

终端向服务器发送路况更新请求的接口为第一接口，服务器在确定新的导航路线与待更新路线存在差异时，可以将重算路标识作为反馈信息，通过第一接口发送给终端。

终端接收重算路标识后，通过第二接口向服务器发送算路请求，所述算路请求包括终端当前位置信息及待更新路线的终点。

其中，第一接口和第二接口仅仅用于区分两个接口的不同，其名称并不应该理解为对本申请方案的限定。

服务器通过第二接口接收算路请求，并以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线，并将计算得到的新的导航路线通过所述第二接口发送给终端。

当然，上述示例了一种可选的终端与服务器间数据交互方式，根据设计需要，还可以选择其它数据交互方式，只要保证客户端能够获取到最新的导航路线即可。

下面对本申请实施例提供的导航路线确定装置进行描述，下文描述的导航路线确定装置与上文描述的导航路线确定方法可相互对应参照。

参见图8，图8为本申请实施例公开的一种导航路线确定装置结构示意图。

如图8所示，该装置包括：

路况更新请求接收单元11，用于接收处于导航路线引导状态的终端发送的路况更新请求，所述路况更新请求中至少携带了待更新路线及终端当前位置信息，所述待更新路线是指所述导航路线上未被行驶的部分路线；

重算路判断单元12，用于根据所述待更新路线的路线属性，判断是否要重新计算导航路线；

导航路线计算单元13，用于在确定要重新计算导航路线时，以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线。

本申请基于路线属性判断是否需要重新计算导航路线，由于本申请的路线属性是将待更新路线视为一个整体所得到的属性，与仅考虑导航路线中车辆前方一段路段的交通状况相比，本申请对是否需要重新计算导航路线进行了更加全面的考虑，能够为用户提高更优的导航服务体验。

具体地，根据路线属性的不同，本申请示例了重算路判断单元的几种不同实现方式，如下所示：

第一种、若所述路线属性包括路线长度，则所述重算路判断单元根据所述待更新路线的路线属性，判断是否要重新计算导航路线的过程，具体可以包括：

判断所述待更新路线的路线长度是否小于预设的长度阈值，如果是，则要重新计算导航路线。

第二种、若所述路线属性包括道路的主路或辅路属性，则所述重算路判断单元根据所述待更新路线的路线属性，判断是否要重新计算导航路线的过程，具体可以包括：

判断所述待更新路线是否包括道路属性为主路或者为辅路的道路，如果包括，则要重新计算导航路线。

第三种、若所述路线属性包括路线长度和道路的主路或辅路属性，则所述重算路判断单元根据所述待更新路线的路线属性，判断是否要重新计算导航路线的过程，具体可以包括：

获取所述待更新路线中包括的道路属性为主路或辅路的道路的总长度；

判断所述总长度与所述待更新路线的路线长度的比值是否大于预设的比例阈值，如果是，则要重新计算导航路线。

第四种、若所述路线属性包括路线长度和道路的主路或辅路属性，则所述重算路判断单元根据所述待更新路线的路线属性，判断是否要重新计算导航路线的过程，具体可以包括：

将所述待更新路线中道路属性为主路或辅路的道路加入第一道路集合；

根据预设的主路与辅路的对应关系，得到所述第一道路集合中属性为主路的道路对应的属性为辅路的道路和/或属性为辅路的道路对应的属性为主路的道路，将得到的道路加入第二道路集合；

分别获取所述第一道路集合和第二道路集合中的道路的实时通行成本；

比较第一道路集合和第二道路集合中互为主路或辅路的道路的实时通行成本，选择实时通行成本小的一个道路加入第三道路集合；

分别获取所述第一道路集合和第三道路集合中的道路的实时通行成本之和；

若所述第一道路集合的通行成本之和大于第三道路集合的通行成本之和，且差值大于预设的差值阈值，则要重新计算导航路线。

第五种、若所述路线属性包括路线长度和道路的主路或辅路属性，则所述重算路判断单元根据所述待更新路线的路线属性，判断是否要重新计算导航路线的过程，具体可以包括：

将所述待更新路线中道路属性为主路或辅路的道路加入第一道路集合；

根据预设的主路与辅路的对应关系，得到所述第一道路集合中属性为主路的道路对应的属性为辅路的道路和/或属性为辅路的道路对应的属性为主路的道路，将得到的道路加入第二道路集合；

分别获取所述第一道路集合和所述第二道路集合中的道路的实时通行成本之和；

若所述第一道路集合的通行成本之和大于第二道路集合的通行成本之和，且差值大于预设的差值阈值，则要重新计算导航路线。

可选的，本申请的装置还可以包括：

差异判断单元，用于确定所述新的导航路线与所述待更新路线是否存在差异；

反馈信息发送单元，用于在确定存在差异时，向所述终端发送反馈信息，所述反馈信息用于指示终端获取基于躲避拥堵策略计算的新的导航路线。

可选的，所述差异判断单元确定所述新的导航路线与所述待更新路线是否存在差异的过程，具体可以包括：

确定自所述新的导航路线的起点开始的设定距离范围内的路线，与自所述待更新路线的起点开始的所述设定距离范围内的路线是否存在差异。

可选的，所述反馈信息发送单元向所述终端发送反馈信息的过程，具体可以包括：

将所述新的导航路线作为反馈信息发送给终端，以指示终端按照该新的导航路线引导用户驾驶。

可选的，所述路况更新请求接收单元接收处于导航路线引导状态的终端发送的路况更新请求的过程，具体可以包括：

接收处于导航路线引导状态的终端通过第一接口发送的路况更新请求；

基于此，所述反馈信息发送单元向所述终端发送反馈信息的过程，具体可以包括：

将重算路标识作为反馈信息，通过所述第一接口发送给终端；

该装置还可以包括：

算路请求接收单元，用于接收终端通过第二接口发送的算路请求，所述算路请求包括终端当前位置信息及所述导航路线的终点；

所述导航路线计算单元还用于，在接收到所述算路请求时，以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线，并将计算得到的新的导航路线通过所述第二接口发送给终端。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下，在其它实施例中实现。因此，本申请将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (20)

1.一种导航路线确定方法，其特征在于，包括：

接收处于导航路线引导状态的终端发送的路况更新请求，所述路况更新请求中至少携带了待更新路线及终端当前位置信息，所述待更新路线是指所述导航路线上未被行驶的部分路线；

根据所述待更新路线的路线属性，判断是否要重新计算导航路线，若要重新计算导航路线，则以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线。

2.根据权利要求1所述的方法，其特征在于，所述路线属性包括路线长度，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：

判断所述待更新路线的路线长度是否小于预设的长度阈值，如果是，则要重新计算导航路线。

3.根据权利要求1所述的方法，其特征在于，所述路线属性包括道路的主路或辅路属性，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：

判断所述待更新路线是否包括道路属性为主路或者为辅路的道路，如果包括，则要重新计算导航路线。

4.根据权利要求1所述的方法，其特征在于，所述路线属性包括路线长度和道路的主路或辅路属性，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：

获取所述待更新路线中包括的道路属性为主路或辅路的道路的总长度；

判断所述总长度与所述待更新路线的路线长度的比值是否大于预设的比例阈值，如果是，则要重新计算导航路线。

5.根据权利要求1所述的方法，其特征在于，所述路线属性包括道路的主路或辅路属性，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：

将所述待更新路线中道路属性为主路或辅路的道路加入第一道路集合；

根据预设的主路与辅路的对应关系，得到所述第一道路集合中属性为主路的道路对应的属性为辅路的道路和/或属性为辅路的道路对应的属性为主路的道路，将得到的道路加入第二道路集合；

分别获取所述第一道路集合和第二道路集合中的道路的实时通行成本；

比较第一道路集合和第二道路集合中互为主路或辅路的道路的实时通行成本，选择实时通行成本小的一个道路加入第三道路集合；

分别获取所述第一道路集合和第三道路集合中的道路的实时通行成本之和；

若所述第一道路集合的通行成本之和大于第三道路集合的通行成本之和，且差值大于预设的差值阈值，则要重新计算导航路线。

6.根据权利要求1所述的方法，其特征在于，所述路线属性包括道路的主路或辅路属性，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：

将所述待更新路线中道路属性为主路或辅路的道路加入第一道路集合；

根据预设的主路与辅路的对应关系，得到所述第一道路集合中属性为主路的道路对应的属性为辅路的道路和/或属性为辅路的道路对应的属性为主路的道路，将得到的道路加入第二道路集合；

分别获取所述第一道路集合和所述第二道路集合中的道路的实时通行成本之和；

若所述第一道路集合的通行成本之和大于第二道路集合的通行成本之和，且差值大于预设的差值阈值，则要重新计算导航路线。

7.根据权利要求1-6中任一项权利要求所述的方法，其特征在于，所述方法进一步包括：

确定所述新的导航路线与所述待更新路线是否存在差异；

若是，则向所述终端发送反馈信息，所述反馈信息用于指示终端获取基于躲避拥堵策略计算的新的导航路线。

8.根据权利要求7所述的方法，其特征在于，所述确定所述新的导航路线与所述待更新路线是否存在差异，包括：

确定自所述新的导航路线的起点开始的设定距离范围内的路线，与自所述待更新路线的起点开始的所述设定距离范围内的路线是否存在差异。

9.根据权利要求7所述的方法，其特征在于，所述向所述终端发送反馈信息，包括：

将所述新的导航路线作为反馈信息发送给终端，以指示终端按照该新的导航路线引导用户驾驶。

10.根据权利要求7所述的方法，其特征在于，所述接收处于导航路线引导状态的终端发送的路况更新请求，包括：

接收处于导航路线引导状态的终端通过第一接口发送的路况更新请求；

所述向所述终端发送反馈信息，包括：

将重算路标识作为反馈信息，通过所述第一接口发送给终端；

该方法还包括：

接收终端通过第二接口发送的算路请求，所述算路请求包括终端当前位置信息及所述导航路线的终点；

以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线，并将计算得到的新的导航路线通过所述第二接口发送给终端。

11.一种导航路线确定装置，其特征在于，包括：

路况更新请求接收单元，用于接收处于导航路线引导状态的终端发送的路况更新请求，所述路况更新请求中至少携带了待更新路线及终端当前位置信息，所述待更新路线是指所述导航路线上未被行驶的部分路线；

第一重算路判断单元，用于根据所述待更新路线的路线属性，判断是否要重新计算导航路线；

导航路线计算单元，用于在确定要重新计算导航路线时，以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线。

12.根据权利要求11所述的装置，其特征在于，所述路线属性包括路线长度，所述第一重算路判断单元根据所述待更新路线的路线属性，判断是否要重新计算导航路线的过程，具体包括：

判断所述待更新路线的路线长度是否小于预设的长度阈值，如果是，则要重新计算导航路线。

13.根据权利要求11所述的装置，其特征在于，所述路线属性包括道路的主路或辅路属性，所述第一重算路判断单元根据所述待更新路线的路线属性，判断是否要重新计算导航路线的过程，具体包括：

判断所述待更新路线是否包括道路属性为主路或者为辅路的道路，如果包括，则要重新计算导航路线。

14.根据权利要求11所述的装置，其特征在于，所述路线属性包括路线长度和道路的主路或辅路属性，所述第一重算路判断单元根据所述待更新路线的路线属性，判断是否要重新计算导航路线的过程，具体包括：

获取所述待更新路线中包括的道路属性为主路或辅路的道路的总长度；

判断所述总长度与所述待更新路线的路线长度的比值是否大于预设的比例阈值，如果是，则要重新计算导航路线。

15.根据权利要求11所述的装置，其特征在于，所述路线属性包括路线长度和道路的主路或辅路属性，所述第一重算路判断单元根据所述待更新路线的路线属性，判断是否要重新计算导航路线的过程，具体包括：

将所述待更新路线中道路属性为主路或辅路的道路加入第一道路集合；

根据预设的主路与辅路的对应关系，得到所述第一道路集合中属性为主路的道路对应的属性为辅路的道路和/或属性为辅路的道路对应的属性为主路的道路，将得到的道路加入第二道路集合；

分别获取所述第一道路集合和第二道路集合中的道路的实时通行成本；

比较第一道路集合和第二道路集合中互为主路或辅路的道路的实时通行成本，选择实时通行成本小的一个道路加入第三道路集合；

分别获取所述第一道路集合和第三道路集合中的道路的实时通行成本之和；

若所述第一道路集合的通行成本之和大于第三道路集合的通行成本之和，且差值大于预设的差值阈值，则要重新计算导航路线。

16.根据权利要求11所述的装置，其特征在于，所述路线属性包括路线长度和道路的主路或辅路属性，所述第一重算路判断单元根据所述待更新路线的路线属性，判断是否要重新计算导航路线的过程，具体包括：

将所述待更新路线中道路属性为主路或辅路的道路加入第一道路集合；

根据预设的主路与辅路的对应关系，得到所述第一道路集合中属性为主路的道路对应的属性为辅路的道路和/或属性为辅路的道路对应的属性为主路的道路，将得到的道路加入第二道路集合；

分别获取所述第一道路集合和所述第二道路集合中的道路的实时通行成本之和；

若所述第一道路集合的通行成本之和大于第二道路集合的通行成本之和，且差值大于预设的差值阈值，则要重新计算导航路线。

17.根据权利要求11-16任一项所述的装置，其特征在于，还包括：

差异判断单元，用于确定所述新的导航路线与所述待更新路线是否存在差异；

反馈信息发送单元，用于在确定存在差异时，向所述终端发送反馈信息，所述反馈信息用于指示终端获取基于躲避拥堵策略计算的新的导航路线。

18.根据权利要求17所述的装置，其特征在于，所述差异判断单元确定所述新的导航路线与所述待更新路线是否存在差异的过程，具体包括：

确定自所述新的导航路线的起点开始的设定距离范围内的路线，与自所述待更新路线的起点开始的所述设定距离范围内的路线是否存在差异。

19.根据权利要求17所述的装置，其特征在于，所述反馈信息发送单元向所述终端发送反馈信息的过程，具体包括：

将所述新的导航路线作为反馈信息发送给终端，以指示终端按照该新的导航路线引导用户驾驶。

20.根据权利要求17所述的装置，其特征在于，所述路况更新请求接收单元接收处于导航路线引导状态的终端发送的路况更新请求的过程，具体包括：

接收处于导航路线引导状态的终端通过第一接口发送的路况更新请求；

所述反馈信息发送单元向所述终端发送反馈信息的过程，具体包括：

将重算路标识作为反馈信息，通过所述第一接口发送给终端；

该装置还包括：

算路请求接收单元，用于接收终端通过第二接口发送的算路请求，所述算路请求包括终端当前位置信息及所述导航路线的终点；

所述导航路线计算单元还用于，在接收到所述算路请求时，以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线，并将计算得到的新的导航路线通过所述第二接口发送给终端。