CN111707285A - 规划路线的方法和装置 - Google Patents

Abstract

本申请公开了一种规划路线的方法和装置，涉及电子地图技术领域、自动驾驶技术领域、智能交通技术领域和大数据技术领域。具体实现方案为：获取当前用户包括出发地、目的地的路线规划请求；根据当前用户的出发地、目的地，确定当前用户从出发地至目的地的可选规划路线中的个人经验路段；判断在距离当前时刻之前预设时间段内是否存在符合预设条件的目标用户的实际行进路线偏离个人经验路段中的部分路段；其中，目标用户的个人经验路段与当前用户的个人经验路段相同；若是，则确定在当前时刻该部分路段为异常路段，在规划当前路线时至少规避该异常路段。该方案提升了所规划的当前路线的有效性和准确性。

Description

规划路线的方法和装置

技术领域

本申请涉及计算机技术领域，具体涉及电子地图技术领域、自动驾驶技术领域、智能交通技术领域和大数据技术领域，尤其涉及规划路线的方法和装置。

背景技术

随着智能移动设备的普及、打车行业的繁荣以及家庭用车的逐年增加，人们对于电子地图和导航应用越来越看重。导航应用可以提供路线规划及导航，同时也可以提供常用地点的添加。

目前，由于某种原因(例如疫情或自然灾害)，某些路段或出入口被人为或被自然灾害封禁，造成用户的行进路线也需要根据实际情况进行临时的调整。但是，这种非常规的交通路线变动，电子地图和导航应用收不到临时变动的通知并进行及时的变动。

发明内容

本申请实施例提供了规划路线的方法和装置。

第一方面，本申请实施例提供了一种规划路线的方法，方法包括：获取当前用户包括出发地、目的地的路线规划请求；根据当前用户的出发地、目的地，确定当前用户从出发地至目的地的可选规划路线中的个人经验路段；判断在距离当前时刻之前预设时间段内是否存在符合预设条件的目标用户的实际行进路线偏离个人经验路段中的部分路段；其中，目标用户的个人经验路段与当前用户的个人经验路段相同；若是，则确定在当前时刻该部分路段为异常路段，在规划当前路线时至少规避该异常路段。

第二方面，本申请实施例提供了一种规划路线的装置，装置包括：规划请求获取模块，被配置成获取当前用户包括出发地、目的地的路线规划请求；经验路段确定模块，被配置成根据当前用户的出发地、目的地，确定当前用户从出发地至目的地的可选规划路线中的个人经验路段；偏离路段判断模块，被配置成判断在距离当前时刻之前预设时间段内是否存在符合预设条件的目标用户的实际行进路线偏离个人经验路段中的部分路段；其中，目标用户的个人经验路段与当前用户的个人经验路段相同；异常路段规避模块，被配置成若存在符合预设条件的目标用户的实际行进路线偏离个人经验路段中的部分路段，则确定在当前时刻该部分路段为异常路段，在规划当前路线时至少规避该异常路段。

第三方面，本申请的实施例提供了一种电子设备/服务器/智能终端，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如第一方面中任一实施例的方法。

第四方面，本申请的实施例提供了一种存储有计算机指令的非瞬时计算机可读存储介质，计算机指令用于使计算机执行如第一方面任一实施例中的方法。

本申请实施例提供的规划路线的方法和装置，首先，获取当前用户包括出发地、目的地的路线规划请求；之后，根据当前用户的出发地、目的地，确定当前用户从出发地至目的地的可选规划路线中的个人经验路段；之后，判断在距离当前时刻之前预设时间段内是否存在符合预设条件的目标用户的实际行进路线偏离个人经验路段中的部分路段；其中，目标用户的个人经验路段与当前用户的个人经验路段相同；最后，若是，则确定在当前时刻该部分路段为异常路段，在规划当前路线时至少规避该异常路段。

与现有技术中电子地图和导航应用收不到临时变动的通知并且不能进行及时的变动相比，在这一过程中，由于可以根据大数据中与当前用户具有相同个人经验路段的目标用户的实际行进路线是否偏离个人经验路段中的部分路段，来判断当前个人经验路段中是否存在异常路段，如果当前个人经验路段中存在异常路段，则在规划当前路线时及时的规避个人经验路段中的异常路段，提升了所规划的当前路线的有效性和准确性，减少由于电子地图和导航应用更新不及时所导致的用户无效行进，从而减少用户无效行进所带来的负面体验和负面印象，提升产品竞争力。

应当理解，本部分所描述的内容并非旨在标识本申请的实施例的关键或重要特征，也不用于限制本申请的范围。本申请的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

通过阅读参照以下附图所作的对非限制性实施例详细描述，本申请的其它特征、目的和优点将会变得更明显：

图1是本申请可以应用于其中的示例性系统架构图；

图2是根据本申请实施例的规划路线的方法的一个实施例的流程示意图；

图3是根据本申请实施例的规划路线的方法的一个示例性应用场景；

图4是根据本申请实施例的规划路线的方法的又一个实施例的流程示意图；

图5是根据本申请实施例的规划路线的装置的一个实施例的示例性结构图；

图6是本申请的用来实现本申请实施例的规划路线的方法的电子设备的框图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。

图1示出了可以应用本申请的规划路线的方法或规划路线的装置的实施例的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种应用，例如电子地图应用、导航应用、图像处理应用、音频播放应用、流媒体处理应用、多方交互应用、人工智能应用、游戏应用等。

终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是支持文档处理应用的各种电子设备，包括但不限于智能终端、平板电脑、膝上型便携计算机和台式计算机等等。当终端设备101、102、103为软件时，可以安装在上述所列举的电子设备中。其可以实现成例如用来提供分布式服务的多个软件或软件模块，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103提供支持的后台服务器或中间服务器。后台服务器可以对接收到的请求等数据进行分析等处理，并将处理结果反馈给终端设备，中间服务器可以转发或分析处理接收到的请求等各种数据。

需要说明的是，服务器可以是硬件，也可以是软件。当服务器为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器为软件时，可以实现成例如用来提供分布式服务的多个软件或软件模块，也可以实现成单个软件或软件模块。在此不做具体限定。

在实践中，本申请实施例所提供的规划路线的方法可以由终端设备101、102、103或服务器105执行，规划路线的装置也可以设置于终端设备101、102、103或服务器105中。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

请参考图2，图2示出了根据本申请的规划路线的方法的一个实施例的流程200。该规划路线的方法包括以下步骤：

步骤201，获取当前用户包括出发地、目的地的路线规划请求。

在本实施例中，规划路线的方法的执行主体(例如运行于图1所示的终端设备或服务器)可以获取当前用户的路线规划请求，路线规划请求中包括当前用户设定的出发地和目的地。

步骤202，根据当前用户的出发地、目的地，确定当前用户从出发地至目的地的可选规划路线中的个人经验路段。

在本实施例中，上述执行主体可以采用现有技术或未来发展的技术中规划路线的方法来确定从出发地至目的地的可选规划路线，本申请对此不作限定。在确定可选规划路线之后，上述执行主体可以从可选规划路线中确定当前用户的个人经验路段，也即当前用户所熟悉的路段。

可以理解的是，上述执行主体可以根据用户的历史行进路线来确定当前用户的个人经验路段(也即个人熟悉路段)。在从出发地至目的地的多条可选规划路线中，可能在一条或多条规划路线中存在当前用户的个人经验路段。个人经验路段可以包括一段以上用户曾途经过的路段。这里的一段以上用户曾途经过的路段中的每一个路段，可以是交通网络上相邻两个节点之间的交通线路。这些节点可以为红绿灯节点、线路交汇点、交通站点或地图上的信息点等。

在这里，确定当前用户从出发地至目的地的可选规划路线中的个人经验路段的方式，可以根据本领域技术人员的经验或实际的应用场景来确定，此处不再赘述。例如，可以根据历史行进路线中当前用户的行进习惯来确定个人经验路段。

在本实施例的一些可选实现方式中，确定当前用户从出发地至目的地的个人经验路段，可以包括：获取当前用户从出发地至目的地的历史行进路线集合；若在历史行进路线集合的历史行进路线中包含相同路段的次数大于预设次数，或在历史行进路线集合的历史行进路线中采用相同路段的概率大于概率阈值，则确定相同路段为当前用户从出发地到目的地的个人经验路段。

在本实现方式中，根据当前用户的出发地、目的地，可以确定出当前用户从出发地到目的地的历史行进路线。进一步地，根据历史行进路线确定一段或多段个人经验路段。具体地，若在所有历史行进路线中包含相同路段的次数大于预设次数，可以将该相同路段确定为当前用户从出发地至目的地的个人经验路段。

备选地，若在历史行进路线中，当前用户采用相同路段的概率大于概率阈值，也可以确定相同路段为当前用户从出发地到目的地的个人经验路段。其中，采用相同路段的概率包括：采用相同路段的次数与从出发地至目的地的所有历史行进路线的次数的比值。

本实现方式中的确定当前用户从出发地至目的地的个人经验路段的方法，对于历史行进路线中所包含的相同路段的次数、采用相同路段的概率这两者，分别采用这两者与两者各自的阈值的比较结果来确定个人经验路段，从而可以快速有效的确定个人经验路段，提高规划路线的效率。

步骤203，判断在距离当前时刻之前预设时间段内是否存在符合预设条件的目标用户的实际行进路线偏离个人经验路段中的部分路段；其中，目标用户的个人经验路段与当前用户的个人经验路段相同。

在本实施例中，上述执行主体可以获取在距离当前时刻之前预设时间段内与当前用户具有相同的个人经验路段的目标用户，之后确定目标用户中是否存在目标用户的实际行进路线偏离个人经验路段中的部分路段，并进一步判定偏离个人经验路段中的部分路段的目标用户的实际行进路线是否符合预设条件。

可以理解的是，目标用户的个人经验路段与当前用户的个人经验路段相同，该个人经验路段可以包括交通网络中多个节点之间的较长一段路段，也可以包括交通网络中相邻两个节点之间的较短一段路段。

通常，偏离个人经验路段中的部分路段的目标用户，有可能是因为该用户因为个人需求未通行个人经验路段中的部分路段。例如，用户需要途径另一条与未通行的个人经验路段中的部分路段并行的路段以进行约会或采买等。也有可能是因为未通行的部分路段存在异常，例如由于自然灾害导致路段无法通过或该路段被封禁。

此时，需要对未通行的路段是否存在异常进行判断。为此，本申请中设置了预设条件来对未通行的路段是否存在异常进行判断。这里的预设条件，用于判定目标用户的实际行进路线是否指示异常路段，可以根据本领域技术人员的经验限定或根据实际应用场景的需要限定。

在本实施例的一些可选的实现方式中，判断在距离当前时刻之前预设时间段内是否存在符合预设条件的目标用户的实际行进路线偏离个人经验路段中的部分路段可以包括：判断在距离当前时刻之前预设时间段内是否存在大于预设次数的目标用户的实际行进路线偏离个人经验路段中的部分路段。

在本实现方式中，符合预设条件可以为：大于预设数量。也即，可以判断在距离当前时刻之前预设时间段内是否存在大于预设次数的目标用户的实际行进路线偏离个人经验路段中的部分路段。该预设数量可以根据本领域技术人员的经验或应用场景的实际需求确定，本申请对此不作限定。

在一个具体的示例中，上述执行主体可以判断在当前时刻之前的5分钟内，拟在个人经验路段行进的所有目标用户中偏离个人经验路段中的部分路段的目标用户的数量是否达到15人次以上，继而可以根据这一结果进行后续部分路段是否为异常路段的判断。

本实现方式中的判断在距离当前时刻之前预设时间段内是否存在大于预设次数的目标用户的实际行进路线偏离个人经验路段中的部分路段的方式，可以仅对预设时间段内的偏离个人经验路段中的部分路段的目标用户数量进行统计便可进行判断，有效提高了判断的效率和准确率。

在本实施例的一些可选的实现方式中，判断在距离当前时刻之前预设时间段内是否存在符合预设条件的目标用户的实际行进路线偏离个人经验路段中的部分路段可以包括：判断在距离当前时刻之前预设时间段内是否存在比例大于预设比例的目标用户的实际行进路线偏离个人经验路段中的部分路段。

在本实现方式中，符合预设条件可以为：比例大于预设比例。也即，可以判断在距离当前时刻之前预设时间段内是否存在比例大于预设比例的目标用户的实际行进路线偏离个人经验路段中的部分路段。该预设比例，可以根据本领域技术人员的经验或应用场景的实际需求确定，本申请对此不作限定。

在一个具体的示例中，上述执行主体可以判断在此刻之前的5分钟内，拟在个人经验路段行进的所有目标用户中偏离个人经验路段中的部分路段的目标用户的比例是否达到50％以上，继而可以根据这一结果进行后续部分路段是否为异常路段的判断。

本实现方式中的判断在距离当前时刻之前预设时间段内是否存在比例大于预设比例的目标用户的实际行进路线偏离个人经验路段中的部分路段的方式，可以针对预设时间段内的偏离个人经验路段中的部分路段的目标用户占所有目标用户的比例进行统计，之后根据统计结果判断部分路段是否为异常路段。该方式可以在目标用户的数量较少的情况下，有效提高了判断的效率和准确率；在目标用户的数量较多的情况下，可以提高判断的准确率。

可以理解的是，上述执行主体可以根据符合预设条件的情形判定是否存在符合预设条件的目标用户的实际行进路线偏离个人经验路段中的部分路段，也可以在符合预设条件的基础上，参考其他辅助判断条件来进行判定。例如在上述的预设时间段内目标用户的实际行进路线通过所偏离的个人经验路段中的部分路段的人数符合预定条件(例如小于预定数值或占目标用户的人数的比例小于预定比例)。该预定条件可以用于判断个人经验路段处于非正常状态。

在本实施例的一些可选实现方式中，目标用户的实际行进路线偏离个人经验路段中的部分路段，包括：若目标用户的实际行进路线未经过个人经验路段中的部分路段，则确定实际行进路线偏离个人经验路段中的部分路段。

在本实现方式中，当得到目标用户的实际行进路线后，可将目标用户的实际行进路线与个人经验路线进行对比，若对比结果指示实际行进路线与个人经验路线并不完全相同，而是存在差异，那么，存在差异的这部分个人经验路段为目标用户未经过的个人经验路段中的部分路段，也即实际行进路线偏离个人经验路段中的部分路段。

本实现方式中确定目标用户的实际行进路线偏离个人经验路段中的部分路段的方式，将目标用户的实际行进路线未经过的个人经验路段中的部分路段，确定为实际行进路线偏离个人经验路段中的部分路段，通过将目标用户的实际行进路线与个人经验路段进行对比即可实现，提高了确定偏离个人经验路段中的部分路段的效率，进而可以提高规划路线的效率。

在该实现方式的一些具体的示例中，目标用户的实际行进路线未经过个人经验路段中的部分路段，可以包括：若目标用户的实际行进路线在途经个人经验路段中的部分路段且停留时长小于预设时长后途经非个人经验路段，则将个人经验路段中对应目标用户所途经的非个人经验路段的部分路段确定为目标用户的实际行进路线未经过个人经验路段中的部分路段。

在这些示例中，目标用户的实际行进路线在途径个人经验路段中的部分路段后，停留时长小于预设时长，之后途径非个人经验路段，说明目标用户未经过与非个人经验路段并行的个人经验路段中的部分路段。

这些示例中确定目标用户的实际行进路线未经过个人经验路段中的部分路段中的方式，可以根据目标用户的行进轨迹，快速确定目标用户的实际行进路线未经过个人经验路段中的部分路段，从而提高判定异常路段的效率，进而提高规划路线的效率。

步骤204，若是，则判定当前时刻该部分路段为异常路段，在规划当前路线时至少规避该异常路段。

在本实施例中，在距离当前时刻之前预设时间段内若是存在符合预设条件的目标用户的实际行进路线偏离个人经验路段中的部分路段，则判定当前时刻该部分路段为异常路段，并在规划当前路线时，考虑到该异常路段的存在，至少规避该个人经验路段中的异常路段。

在规划当前路线时，可以仅规避该异常路段，也可以参照与该异常路段连接的路段的拥堵情况、通行情况，规避其他不适合通行的路段。

在上述实施例的一个具体的示例中，以XXX小区为例，该小区有南门、北门两个门可以进小区；东门、西门两个门可以出小区。该小区平时从南门进入的人群M占进入小区的人群T的数量占比为70％。同时，人群M中有一部分人群X都从南门进的概率为99％。

若在某个时间段(如下班时间)，上述执行主体对属于人群X的当前用户的导航请求规划当前路线时，检测到人群X中的20％(该数值可调)都从北门进入，且无从南门进入小区的人，则判定当前时刻从南门进入小区的路段存在异常，暂时不能进入了。因此在规划当前路线时，应考虑到该异常路段的存在，规避该个人经验路段中的异常路段。

若在某个时间段(如下班时间)，上述执行主体对属于人群X的当前用户的导航请求规划当前路线时，检测到人群X中的10％(该数值可调)先行进至与南门有关的路线，后又变更为行进至北门路线中，中间无长时间停止，且无从南门进入的人，此时可以判定当前时刻从南门进入小区的路段存在异常，暂时不能进入了。因此在规划当前路线时，应考虑到该异常路段的存在，规避该个人经验路段中的异常路段。

本申请上述实施例的规划路线的方法，由于可以根据大数据中与当前用户具有相同个人经验路段的目标用户的实际行进路线是否偏离个人经验路段中的部分路段，来判断当前个人经验路段中是否存在异常路段，如果当前个人经验路段中存在异常路段，则在规划路线时及时的规避该异常路段，提升了所规划的当前路线的有效性和准确性，减少由于电子地图和导航应用更新不及时所导致的用户无效行进，从而减少用户无效行进所带来的负面体验和负面印象，提升产品竞争力。

以下结合图3，描述本申请的规划路线的方法的示例性应用场景。

如图3所示，图3示出了根据本申请的规划路线的方法的一个示例性应用场景。

如图3所示，规划路线的方法300运行于电子设备310中，可以包括：

首先，获取当前用户包括出发地301、目的地302的路线规划请求；

之后，根据当前用户的出发地301、目的地302，确定当前用户从出发地至目的地的可选规划路线中的个人经验路段303；

之后，判断在距离当前时刻之前预设时间段内是否存在符合预设条件的目标用户304的实际行进路线305偏离个人经验路段中的部分路段；其中，目标用户的个人经验路段与当前用户的个人经验路段相同；

最后，若是，则确定在当前时刻该部分路段为异常路段306，在规划当前路线307时至少规避该异常路段。

应当理解，上述图3中所示出的规划路线的方法的应用场景，仅为对于规划路线的方法的示例性描述，并不代表对该方法的限定。例如，上述图3中示出的各个步骤，可以进一步采用更为细节的实现方法。也可以在上述图3的基础上，进一步增加规划路线的步骤。

进一步参考图4，图4示出了根据本申请实施例的规划路线的方法的又一个实施例的示意性流程图。

如图4所示，本实施例的规划路线的方法400，可以包括：

步骤401，获取当前用户包括出发地、目的地的路线规划请求。

在本实施例中，规划路线的方法的执行主体(例如运行于图1所示的终端设备或服务器)可以获取当前用户的路线规划请求，路线规划请求中包括当前用户设定的出发地和目的地。

步骤402，根据当前用户的出发地、目的地，确定当前用户从出发地至目的地的可选规划路线中的个人经验路段。

在本实施例中，上述执行主体可以采用现有技术或未来发展的技术中规划路线的方法来确定从出发地至目的地的可选规划路线，本申请对此不作限定。在确定可选规划路线之后，上述执行主体可以从可选规划路线中确定当前用户的个人经验路段，也即当前用户所熟悉的路段。

步骤403，判断在距离当前时刻之前预设时间段内是否存在符合预设条件的目标用户的实际行进路线偏离个人经验路段中的部分路段；其中，目标用户的个人经验路段与当前用户的个人经验路段相同。

在本实施例中，上述执行主体可以获取在距离当前时刻之前预设时间段内与当前用户具有相同的个人经验路段的目标用户，之后确定目标用户中是否存在目标用户的实际行进路线偏离个人经验路段中的部分路段，并进一步判定偏离个人经验路段中的部分路段的目标用户的实际行进路线是否符合预设条件。

步骤404，若是，则确定在当前时刻该部分路段为异常路段，在规划当前路线时至少规避该异常路段。

在本实施例中，在距离当前时刻之前预设时间段内若是存在符合预设条件的目标用户的实际行进路线偏离个人经验路段中的部分路段，则判定当前时刻该部分路段为异常路段，并在规划当前路线时，考虑到该异常路段的存在，规避该个人经验路段中的异常路段。

应当理解，上述步骤401-步骤404中的操作和特征，分别与步骤201-204中的操作和特征相对应，因此，上述在步骤201-204中对于操作和特征的描述，同样适用于步骤401-步骤404，在此不再赘述。

步骤405，判断偏离个人经验路段的目标用户从偏离个人经验路段回归至个人经验路段的次数是否满足预置的回归条件。

在本实施例中，上述执行主体可以在规划当前路线时至少规避该异常路段之后，监测偏离个人经验路段的目标用户从偏离个人经验路段回归至个人经验路段的次数是否满足预置的回归条件，若监测到回归的次数满足预置的回归条件，则说明个人经验路段可以通行。

在本实施例的一些可选实现方式中，判断偏离个人经验路段的目标用户从偏离个人经验路段回归至个人经验路段的次数是否满足预置的回归条件，包括：判断偏离个人经验路段的目标用户从偏离个人经验路段回归至个人经验路段的次数是否大于预置次数；或判断偏离个人经验路段的目标用户从偏离个人经验路段回归至个人经验路段的次数占偏离个人经验路段的目标用户的实际行进路线的次数的比例是否大于第二预置比例。

在本实现方式中，若偏离个人经验路段的目标用户从偏离个人经验路段回归至个人经验路段的次数大于预置次数，说明个人经验路段已可以正常通行。若偏离个人经验路段的目标用户从偏离个人经验路段回归至个人经验路段的次数占之前偏离个人经验路段的目标用户的所有实际行进路线的次数的比例大于预置比例，也说明个人经验路段已可以正常通行。

本实现方式中的判断偏离个人经验路段的目标用户从偏离个人经验路段回归至个人经验路段的次数是否满足预置的回归条件的方法，可以提高判断个人经验路段是否回归正常的效率，进而提高规划的当前路线的准确性。

步骤406，若是，则确定该异常路段已恢复正常，在规划当前路线时优先规划个人经验路段。

在本实施例中，若监测到回归的次数大于预设回归次数，则说明个人经验路段可以通行，异常路段已回复正常，在规划当前路线时可以优先规划个人经验路段，以符合当前用户的使用习惯，使得规划的当前路线更有针对性。

本实施例中的规划路线的方法，与图2中所述的规划路线的方法相比，限定了在个人经验路段的异常路段回归正常后，在规划当前用户的当前路线时优先规划个人经验路段，从而提高了规划的当前路线的合理性和针对性，使其更为符合当前用户的实际行进习惯。

进一步参考图5，本实施例的规划路线的装置500，可以包括：规划请求获取模块501，被配置成获取当前用户包括出发地、目的地的路线规划请求；经验路段确定模块502，被配置成根据当前用户的出发地、目的地，确定当前用户从出发地至目的地的可选规划路线中的个人经验路段；偏离路段判断模块503，被配置成判断在距离当前时刻之前预设时间段内是否存在符合预设条件的目标用户的实际行进路线偏离个人经验路段中的部分路段；其中，目标用户的个人经验路段与当前用户的个人经验路段相同；异常路段规避模块504，被配置成若存在符合预设条件的目标用户的实际行进路线偏离个人经验路段中的部分路段，则确定在当前时刻该部分路段为异常路段，在规划当前路线时至少规避该异常路段。

在本实施例的一些可选实现方式中，经验路段确定模块502包括：获取历史路线模块，被配置成获取当前用户从出发地至目的地的历史行进路线集合；确定经验路段模块，被配置成若在历史行进路线集合的历史行进路线中包含相同路段的次数大于预设次数，或在历史行进路线集合的历史行进路线中采用相同路段的概率大于概率阈值，则确定相同路段为当前用户从出发地到目的地的个人经验路段。

在本实施例的一些可选实现方式中，偏离路段判断模块503包括：偏离次数判断模块，被配置成判断在距离当前时刻之前预设时间段内是否存在大于预设次数的目标用户的实际行进路线偏离个人经验路段中的部分路段；或偏离比例判断模块，被配置成判断在距离当前时刻之前预设时间段内是否存在比例大于预设比例的目标用户的实际行进路线偏离个人经验路段中的部分路段。

在本实施例的一些可选实现方式中，偏离路段判断模块503进一步被配置成：若目标用户的实际行进路线未经过个人经验路段中的部分路段，则确定实际行进路线偏离导航路段中的部分路段。

在本实施例的一些可选实现方式中，偏离路段判断模块503进一步被配置成：若目标用户的实际行进路线在途经个人经验路段中的部分路段且停留时长小于预设时长后途经非个人经验路段，则将个人经验路段中对应目标用户所途经的非个人经验路段的部分路段确定为目标用户的实际行进路线未经过个人经验路段中的部分路段。

在本实施例的一些可选实现方式中，所述装置还包括：回归次数判断模块505，被配置成判断偏离个人经验路段的目标用户从偏离个人经验路段回归至个人经验路段的次数是否满足预置的回归条件；经验路段规划模块506，被配置成若偏离个人经验路段的目标用户从偏离个人经验路段回归至个人经验路段的次数满足预置的回归条件，则确定该异常路段已恢复正常，在规划当前路线时优先规划个人经验路段。

在本实施例的一些可选实现方式中，回归次数判断模块包括：判断回归次数模块，被配置成判断偏离个人经验路段的目标用户从偏离个人经验路段回归至个人经验路段的次数是否大于预置次数；或判断回归比例模块，被配置成判断偏离个人经验路段的目标用户从偏离个人经验路段回归至个人经验路段的次数占偏离个人经验路段的目标用户的实际行进路线的次数的比例是否大于预置比例。

应当理解，装置500中记载的各个模块与参考图2-图4描述的方法中记载的各个步骤相对应。由此，上文针对方法描述的操作和特征同样适用于装置500及其中包含的各个模块，在此不再赘述。

如图6所示，是根据本申请实施例的规划路线的方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图6所示，该电子设备包括：一个或多个处理器601、存储器602，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图6中以一个处理器601为例。

存储器602即为本申请所提供的非瞬时计算机可读存储介质。其中，所述存储器存储有可由至少一个处理器执行的指令，以使所述至少一个处理器执行本申请所提供的规划路线的方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的规划路线的方法。

存储器602作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的规划路线的方法对应的程序指令/模块(例如，图5所示的规划请求获取模块501、经验路段确定模块502、偏离路段判断模块503和异常路段规避模块504)。处理器601通过运行存储在存储器602中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的规划路线的方法。

存储器602可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据规划路线的方法的电子设备的使用所创建的数据等。此外，存储器602可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器602可选包括相对于处理器601远程设置的存储器，这些远程存储器可以通过网络连接至规划路线的方法的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

规划路线的方法的电子设备还可以包括：输入装置603和输出装置604。处理器601、存储器602、输入装置603和输出装置604可以通过总线或者其他方式连接，图6中以通过总线连接为例。

输入装置603可接收输入的数字或字符信息，以及产生与规划路线的方法的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置604可以包括显示设备、辅助照明装置(例如，LED)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(PLD))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

根据本申请实施例的技术方案，可以提升所规划的当前路线的有效性和准确性，减少由于电子地图和导航应用更新不及时所导致的用户无效行进，从而减少用户无效行进所带来的负面体验和负面印象，提升产品竞争力。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (16)

1.一种规划路线的方法，所述方法包括：

获取当前用户包括出发地、目的地的路线规划请求；

根据所述当前用户的出发地、目的地，确定当前用户从所述出发地至所述目的地的可选规划路线中的个人经验路段；

判断在距离当前时刻之前预设时间段内是否存在符合预设条件的目标用户的实际行进路线偏离所述个人经验路段中的部分路段；其中，所述目标用户的个人经验路段与所述当前用户的所述个人经验路段相同；

若是，则确定在当前时刻所述部分路段为异常路段，在规划当前路线时至少规避所述异常路段。

2.根据权利要求1所述的方法，其中，所述确定当前用户从所述出发地至所述目的地的个人经验路段，包括：

获取所述当前用户从所述出发地至所述目的地的历史行进路线集合；

若在所述历史行进路线集合的历史行进路线中包含相同路段的次数大于预设次数，或在所述历史行进路线集合的历史行进路线中采用相同路段的概率大于概率阈值，则确定所述相同路段为当前用户从所述出发地到所述目的地的个人经验路段。

3.根据权利要求1所述的方法，其中，所述判断在距离当前时刻之前预设时间段内是否存在符合预设条件的目标用户的实际行进路线偏离所述个人经验路段中的部分路段包括：

判断在距离当前时刻之前预设时间段内是否存在大于预设次数的目标用户的实际行进路线偏离所述个人经验路段中的部分路段；或

判断在距离当前时刻之前预设时间段内是否存在比例大于预设比例的目标用户的实际行进路线偏离所述个人经验路段中的部分路段。

4.根据权利要求1所述的方法，其中，所述目标用户的实际行进路线偏离所述个人经验路段中的部分路段，包括：

若所述目标用户的实际行进路线未经过所述个人经验路段中的部分路段，则确定实际行进路线偏离所述导航路段中的部分路段。

5.根据权利要求4所述的方法，其中，所述目标用户的实际行进路线未经过所述个人经验路段中的部分路段，包括：

若所述目标用户的实际行进路线在途经所述个人经验路段中的部分路段且停留时长小于预设时长后途经非个人经验路段，则将所述个人经验路段中对应所述目标用户所途经的非个人经验路段的部分路段确定为目标用户的实际行进路线未经过所述个人经验路段中的部分路段。

6.根据权利要求1-5任意一项所述的规划路线的方法，所述方法还包括：

判断所述偏离所述个人经验路段的目标用户从偏离所述个人经验路段回归至所述个人经验路段的次数是否满足预置的回归条件；

若是，则确定所述异常路段已恢复正常，在规划当前路线时优先规划所述个人经验路段。

7.根据权利要求6所述的规划路线的方法，所述判断所述偏离所述个人经验路段的目标用户从偏离所述个人经验路段回归至所述个人经验路段的次数是否满足预置的回归条件，包括：

判断所述偏离所述个人经验路段的目标用户从偏离所述个人经验路段回归至所述个人经验路段的次数是否大于预置次数；或

判断所述偏离所述个人经验路段的目标用户从偏离所述个人经验路段回归至所述个人经验路段的次数占偏离所述个人经验路段的目标用户的实际行进路线的次数的比例是否大于预置比例。

8.一种规划路线的装置，所述装置包括：

规划请求获取模块，被配置成获取当前用户包括出发地、目的地的路线规划请求；

经验路段确定模块，被配置成根据所述当前用户的出发地、目的地，确定当前用户从所述出发地至所述目的地的可选规划路线中的个人经验路段；

偏离路段判断模块，被配置成判断在距离当前时刻之前预设时间段内是否存在符合预设条件的目标用户的实际行进路线偏离所述个人经验路段中的部分路段；其中，所述目标用户的个人经验路段与所述当前用户的所述个人经验路段相同；

异常路段规避模块，被配置成若存在符合预设条件的目标用户的实际行进路线偏离所述个人经验路段中的部分路段，则确定在当前时刻所述部分路段为异常路段，在规划当前路线时至少规避所述异常路段。

9.根据权利要求8所述的装置，其中，所述经验路段确定模块包括：

获取历史路线模块，被配置成获取所述当前用户从所述出发地至所述目的地的历史行进路线集合；

确定经验路段模块，被配置成若在所述历史行进路线集合的历史行进路线中包含相同路段的次数大于预设次数，或在所述历史行进路线集合的历史行进路线中采用相同路段的概率大于概率阈值，则确定所述相同路段为当前用户从所述出发地到所述目的地的个人经验路段。

10.根据权利要求8所述的装置，其中，所述偏离路段判断模块包括：

偏离次数判断模块，被配置成判断在距离当前时刻之前预设时间段内是否存在大于预设次数的目标用户的实际行进路线偏离所述个人经验路段中的部分路段；或

偏离比例判断模块，被配置成判断在距离当前时刻之前预设时间段内是否存在比例大于预设比例的目标用户的实际行进路线偏离所述个人经验路段中的部分路段。

11.根据权利要求8所述的装置，其中，所述偏离路段判断模块进一步被配置成：

若所述目标用户的实际行进路线未经过所述个人经验路段中的部分路段，则确定实际行进路线偏离所述导航路段中的部分路段。

12.根据权利要求11所述的装置，其中，所述偏离路段判断模块进一步被配置成：

若所述目标用户的实际行进路线在途经所述个人经验路段中的部分路段且停留时长小于预设时长后途经非个人经验路段，则将所述个人经验路段中对应所述目标用户所途经的非个人经验路段的部分路段确定为目标用户的实际行进路线未经过所述个人经验路段中的部分路段。

13.根据权利要求8-12任意一项所述的规划路线的装置，所述装置还包括：

回归次数判断模块，被配置成判断所述偏离所述个人经验路段的目标用户从偏离所述个人经验路段回归至所述个人经验路段的次数是否满足预置的回归条件；

经验路段规划模块，被配置成若偏离所述个人经验路段的目标用户从偏离所述个人经验路段回归至所述个人经验路段的次数满足预置的回归条件，则确定所述异常路段已恢复正常，在规划当前路线时优先规划所述个人经验路段。

14.根据权利要求13所述的规划路线的装置，所述回归次数判断模块包括：

判断回归次数模块，被配置成判断所述偏离所述个人经验路段的目标用户从偏离所述个人经验路段回归至所述个人经验路段的次数是否大于预置次数；或

判断回归比例模块，被配置成判断所述偏离所述个人经验路段的目标用户从偏离所述个人经验路段回归至所述个人经验路段的次数占偏离所述个人经验路段的目标用户的实际行进路线的次数的比例是否大于预置比例。

15.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-7中任一项所述的方法。

16.一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行权利要求1-7中任一项所述的方法。

Images