一种导航路线确定方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种导航路线确定方法及装置
本申请涉及导航
，更具体地说，涉及一种导航路线确定方法及装置。
技术介绍
随着人们生活水平的提高，汽车已经得到广泛的普及，很大程度改善了用户出行的舒适度。但，随之而来的问题是道路拥堵变得严重。现有技术可以给用户提供躲避拥堵的导航路线，帮助用户绕过拥堵的路段，节省用户的出行成本。考虑到实际情况中，路网的拥堵情况是时刻变化的，基于导航算路请求时的路网拥堵情况计算出的躲避拥堵路段的导航路线，随着时间的推移其可参考性逐渐降低。为此，现有技术提供了一种导航路线的更新方案，该方案每隔一定时间确认一次导航路线中位于车辆前方的路段的最新路况，如果路况为畅通，则继续按照该导航路线行驶，如果路况为拥堵，则计算一条躲避掉拥堵路段的新的导航路线，并基于此引导用户驾驶。本案专利技术人通过对现有技术研究，发现：现有技术是在导航路线中位于车辆前方的路段的路况从算路时的畅通变为拥堵的情况下，计算新的导航路线，而在路况为畅通的情况下，不计算新的导航路线，即，现有技术在导航路线中位于车辆前方的路段的路况和算路时的路况相同的情况下，是不计算新的导航路线的。但专利技术人发现在这种情况下，导航路线未包含的路段，比如算路时规避的路况为拥堵的路段此时可能变得畅通，该导航路线在当前时刻可能并非是最优导航路线。参见图1进行说明，用户请求从S点到达F点的一条导航路线，基于躲避拥堵策略进行算路，由于算路时刻二环东路在P1-P2路段拥堵，而二环东路辅路畅通，因此给出的导航路线如图1中虚线所示，即从S点出发，沿二环东路前行到达P1点，驶入二环东路辅路，并继续向前行驶到达P2点，从二环东路辅路驶入二环东路，继续前行直至F点。用户沿该导航路线行驶，到达P1点时二环东路在P1-P2路段已经变得畅通，由于此时导航路线从P1点之后路段全部也是畅通的，因此继续按照原规划的导航路线行驶，即指示用户从P1点驶入二环东路辅路。但用户看到的实际情况是二环东路是畅通的，此时如果导航继续指示用户从二环东路驶入二环东路辅路，会对用户造成困扰，同时，该导航路线也并非是最优路线，导致用户体验变差。
技术实现思路
有鉴于此，本申请提供了一种导航路线确定方法及装置，用于解决由于路网拥堵状况的时效性的存在，导致现有技术确定的导航路线并非最优路线的问题。为了实现上述目的，现提出的方案如下：一种导航路线确定方法，包括：接收处于导航路线引导状态的终端发送的路况更新请求，所述路况更新请求中至少携带了待更新路线及终端当前位置信息，所述待更新路线是指所述导航路线上未被行驶的部分路线；根据所述待更新路线的路线属性，判断是否要重新计算导航路线，若要重新计算导航路线，则以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线。优选地，所述路线属性包括路线长度，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：判断所述待更新路线的路线长度是否小于预设的长度阈值，如果是，则要重新计算导航路线。优选地，所述路线属性包括道路的主路或辅路属性，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：判断所述待更新路线是否包括道路属性为主路或者为辅路的道路，如果包括，则要重新计算导航路线。优选地，所述路线属性包括路线长度和道路的主路或辅路属性，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：获取所述待更新路线中包括的道路属性为主路或辅路的道路的总长度；判断所述总长度与所述待更新路线的路线长度的比值是否大于预设的比例阈值，如果是，则要重新计算导航路线。优选地，所述路线属性包括路线长度和道路的主路或辅路属性，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：将所述待更新路线中道路属性为主路或辅路的道路加入第一道路集合；根据预设的主路与辅路的对应关系，得到所述第一道路集合中属性为主路的道路对应的属性为辅路的道路和/或属性为辅路的道路对应的属性为主路的道路，将得到的道路加入第二道路集合；分别获取所述第一道路集合和第二道路集合中的道路的实时通行成本；比较第一道路集合和第二道路集合中互为主路或辅路的道路的实时通行成本，选择实时通行成本小的一个道路加入第三道路集合；分别获取所述第一道路集合和第三道路集合中的道路的实时通行成本之和；若所述第一道路集合的通行成本之和大于第三道路集合的通行成本之和，且差值大于预设的差值阈值，则要重新计算导航路线。优选地，所述路线属性包括路线长度和道路的主路或辅路属性，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：将所述待更新路线中道路属性为主路或辅路的道路加入第一道路集合；根据预设的主路与辅路的对应关系，得到所述第一道路集合中属性为主路的道路对应的属性为辅路的道路和/或属性为辅路的道路对应的属性为主路的道路，将得到的道路加入第二道路集合；分别获取所述第一道路集合和所述第二道路集合中的道路的实时通行成本之和；若所述第一道路集合的通行成本之和大于第二道路集合的通行成本之和，且差值大于预设的差值阈值，则要重新计算导航路线。优选地，所述方法进一步包括：确定所述新的导航路线与所述待更新路线是否存在差异；若是，则向所述终端发送反馈信息，所述反馈信息用于指示终端获取基于躲避拥堵策略计算的新的导航路线。优选地，所述确定所述新的导航路线与所述待更新路线是否存在差异，包括：确定自所述新的导航路线的起点开始的设定距离范围内的路线，与自所述待更新路线的起点开始的所述设定距离范围内的路线是否存在差异。优选地，所述向所述终端发送反馈信息，包括：将所述新的导航路线作为反馈信息发送给终端，以指示终端按照该新的导航路线引导用户驾驶。优选地，所述接收处于导航路线引导状态的终端发送的路况更新请求，包括：接收处于导航路线引导状态的终端通过第一接口发送的路况更新请求；所述向所述终端发送反馈信息，包括：将重算路标识作为反馈信息，通过所述第一接口发送给终端；该方法还包括：接收终端通过第二接口发送的算路请求，所述算路请求包括终端当前位置信息及所述导航路线的终点；以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线，并将计算得到的新的导航路线通过所述第二接口发送给终端。一种导航路线确定装置，包括：路况更新请求接收单元，用于接收处于导航路线引导状态的终端发送的路况更新请求，所述路况更新请求中至少携带了待更新路线及终端当前位置信息，所述待更新路线是指所述导航路线上未被行驶的部分路线；第一重算路判断单元，用于根据所述待更新路线的路线属性，判断是否要重新计算导航路线；导航路线计算单元，用于在确定要重新计算导航路线时，以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线。优选地，所述路线属性包括路线长度，所述第一重算路判断单元根据所述待更新路线的路线属性，判断是否要重新计算导航路线的过程，具体包括：判断所述待更新路线的路线长度是否小于预设的长度阈值，如果是，则要重新计算导航路线。优选地，所述路线属性包括道路的主路或辅路属性，所述第一重算路判断单元根据所述待更新路线的路线属性，判断是否要重新计算导航路线的过程，具体本文档来自技高网...

【技术保护点】
1.一种导航路线确定方法，其特征在于，包括：接收处于导航路线引导状态的终端发送的路况更新请求，所述路况更新请求中至少携带了待更新路线及终端当前位置信息，所述待更新路线是指所述导航路线上未被行驶的部分路线；根据所述待更新路线的路线属性，判断是否要重新计算导航路线，若要重新计算导航路线，则以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线。

【技术特征摘要】
1.一种导航路线确定方法，其特征在于，包括：接收处于导航路线引导状态的终端发送的路况更新请求，所述路况更新请求中至少携带了待更新路线及终端当前位置信息，所述待更新路线是指所述导航路线上未被行驶的部分路线；根据所述待更新路线的路线属性，判断是否要重新计算导航路线，若要重新计算导航路线，则以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线。2.根据权利要求1所述的方法，其特征在于，所述路线属性包括路线长度，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：判断所述待更新路线的路线长度是否小于预设的长度阈值，如果是，则要重新计算导航路线。3.根据权利要求1所述的方法，其特征在于，所述路线属性包括道路的主路或辅路属性，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：判断所述待更新路线是否包括道路属性为主路或者为辅路的道路，如果包括，则要重新计算导航路线。4.根据权利要求1所述的方法，其特征在于，所述路线属性包括路线长度和道路的主路或辅路属性，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：获取所述待更新路线中包括的道路属性为主路或辅路的道路的总长度；判断所述总长度与所述待更新路线的路线长度的比值是否大于预设的比例阈值，如果是，则要重新计算导航路线。5.根据权利要求1所述的方法，其特征在于，所述路线属性包括道路的主路或辅路属性，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：将所述待更新路线中道路属性为主路或辅路的道路加入第一道路集合；根据预设的主路与辅路的对应关系，得到所述第一道路集合中属性为主路的道路对应的属性为辅路的道路和/或属性为辅路的道路对应的属性为主路的道路，将得到的道路加入第二道路集合；分别获取所述第一道路集合和第二道路集合中的道路的实时通行成本；比较第一道路集合和第二道路集合中互为主路或辅路的道路的实时通行成本，选择实时通行成本小的一个道路加入第三道路集合；分别获取所述第一道路集合和第三道路集合中的道路的实时通行成本之和；若所述第一道路集合的通行成本之和大于第三道路集合的通行成本之和，且差值大于预设的差值阈值，则要重新计算导航路线。6.根据权利要求1所述的方法，其特征在于，所述路线属性包括道路的主路或辅路属性，则所述根据所述待更新路线的路线属性，判断是否要重新计算导航路线，具体包括：将所述待更新路线中道路属性为主路或辅路的道路加入第一道路集合；根据预设的主路与辅路的对应关系，得到所述第一道路集合中属性为主路的道路对应的属性为辅路的道路和/或属性为辅路的道路对应的属性为主路的道路，将得到的道路加入第二道路集合；分别获取所述第一道路集合和所述第二道路集合中的道路的实时通行成本之和；若所述第一道路集合的通行成本之和大于第二道路集合的通行成本之和，且差值大于预设的差值阈值，则要重新计算导航路线。7.根据权利要求1-6中任一项权利要求所述的方法，其特征在于，所述方法进一步包括：确定所述新的导航路线与所述待更新路线是否存在差异；若是，则向所述终端发送反馈信息，所述反馈信息用于指示终端获取基于躲避拥堵策略计算的新的导航路线。8.根据权利要求7所述的方法，其特征在于，所述确定所述新的导航路线与所述待更新路线是否存在差异，包括：确定自所述新的导航路线的起点开始的设定距离范围内的路线，与自所述待更新路线的起点开始的所述设定距离范围内的路线是否存在差异。9.根据权利要求7所述的方法，其特征在于，所述向所述终端发送反馈信息，包括：将所述新的导航路线作为反馈信息发送给终端，以指示终端按照该新的导航路线引导用户驾驶。10.根据权利要求7所述的方法，其特征在于，所述接收处于导航路线引导状态的终端发送的路况更新请求，包括：接收处于导航路线引导状态的终端通过第一接口发送的路况更新请求；所述向所述终端发送反馈信息，包括：将重算路标识作为反馈信息，通过所述第一接口发送给终端；该方法还包括：接收终端通过第二接口发送的算路请求，所述算路请求包括终端当前位置信息及所述导航路线的终点；以所述终端当前位置信息为起点，所述导航路线的终点为终点，采用躲避拥堵策略计算新的导航路线，并将计算得到的新的导航路线通过所述第二接口发送给终端。11.一种导航路线确定装置，其特征在于，包括：路况更新请求接收单元，用于接收处于导航路线引导状态的终端发送的路况更新请求，所述路况更新请求中至少携带了待更新路线及终端当前位置信息，所述待更新路线是指所述导航路线上未被行驶的部...

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