CN115080677A - 用于规划路线的方法、装置、设备、介质和产品 - Google Patents

Abstract

本公开提供了用于规划路线的方法、装置、设备、介质和产品，涉及大数据技术领域，具体为数据处理技术领域。具体实现方案为：获取初始位置和目标位置；基于初始位置和目标位置，确定目标历史组合路线集合；从目标历史组合路线集合的各个历史组合路线中，确定满足预设条件的目标历史组合路线；输出目标历史组合路线。本实现方式可以提高混合出行方式的路线规划精准度。

Description

用于规划路线的方法、装置、设备、介质和产品

技术领域

本公开涉及大数据技术领域，具体为数据处理技术领域。

背景技术

目前，用户出行时经常会通过导航软件进行路线规划，来获取最优出行方案。

在实践中发现，现在的出行方案除了单一出行方式，还包括混合出行方式，如步行、公交、地铁相结合的出行方式。然而，对于混合出行方式的路线规划，存在着路线规划的精准度较差的问题。

发明内容

本公开提供了一种用于规划路线的方法、装置、设备、介质和产品。

根据本公开的一方面，提供了一种用于规划路线的方法，包括：获取初始位置和目标位置；基于初始位置和目标位置，确定目标历史组合路线集合；从目标历史组合路线集合的各个历史组合路线中，确定满足预设条件的目标历史组合路线；输出目标历史组合路线。

根据本公开的另一方面，提供了一种用于规划路线的装置，包括：位置获取单元，被配置成获取初始位置和目标位置；集合确定单元，被配置成基于初始位置和目标位置，确定目标历史组合路线集合；路线确定单元，被配置成从目标历史组合路线集合的各个历史组合路线中，确定满足预设条件的目标历史组合路线；路线输出单元，被配置成输出目标历史组合路线。

根据本公开的另一方面，提供了一种电子设备，包括：一个或多个处理器；存储器，用于存储一个或多个程序；当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现如上任意一项用于规划路线的方法。

根据本公开的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，计算机指令用于使计算机执行如上任意一项用于规划路线的方法。

根据本公开的另一方面，提供了一种计算机程序产品，包括计算机程序，计算机程序在被处理器执行时实现如上任意一项用于规划路线的方法。

根据本公开的技术，提供一种用于规划路线的方法，能够提高混合出行方式的路线规划精准度。

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

附图说明

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

图1是本公开的一个实施例可以应用于其中的示例性系统架构图；

图2是根据本公开的用于规划路线的方法的一个实施例的流程图；

图3是根据本公开的用于规划路线的方法的一个应用场景的示意图；

图4是根据本公开的用于规划路线的方法的另一个实施例的流程图；

图5是根据本公开的用于规划路线的装置的一个实施例的结构示意图；

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

具体实施方式

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

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

如图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可以先获取需要进行规划路线的起始位置和目标位置，并将起始位置和目标位置通过网络104发送给服务器105，以使服务器105生成起始位置和目标位置之间的目标历史组合路线，并将目标历史组合路线返回给终端设备101、102、103进行输出，以使用户按照目标历史组合路线进行出行。

终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是各种电子设备，包括但不限于手机、电脑、平板等等。当终端设备101、102、103为软件时，可以安装在上述所列举的电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务)，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以是提供各种服务的服务器，例如，服务器105可以接收终端设备101、102、103通过网络104发送的初始位置和目标位置，并基于初始位置和目标位置，确定目标历史组合路线集合，从目标历史组合路线集合的各个历史组合路线中，确定满足预设条件的目标历史组合路线，并将目标历史组合路线通过网络104返回给终端设备101、102、103。

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

需要说明的是，本公开实施例所提供的用于规划路线的方法可以由终端设备101、102、103执行，也可以由服务器105执行，用于规划路线的装置可以设置于终端设备101、102、103中，也可以设置于服务器105中，本公开实施例对此不做限定。

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

继续参考图2，示出了根据本公开的用于规划路线的方法的一个实施例的流程200。本实施例的用于规划路线的方法，包括以下步骤：

步骤201，获取初始位置和目标位置。

在本实施例中，执行主体(如图1中的服务器105或者终端设备101、102、103)可以为电子地图类导航软件提供计算服务，在进行路线规划时，执行主体可以基于与用户之间的人机交互操作，确定该人机交互操作所选择的、需要进行路线规划的初始位置和目标位置。其中，初始位置即为进行路线规划的起点的位置，目标位置即为进行路线规划的终点的位置。

步骤202，基于初始位置和目标位置，确定目标历史组合路线集合。

在本实施例中，执行主体可以基于各个用户的历史轨迹，生成地图中各个位置之间的历史组合路线。在执行主体确定得到上述初始位置和目标位置之后，可以确定与上述初始位置和目标位置相匹配的至少一个历史组合路线，得到目标历史组合路线集合。其中，历史组合路线包括至少两种交通方式所组成的路线，例如，步行和公交所组成的路线、步行、公交和地铁组成的路线等，本实施例对此不做限定。

在本实施例的一些可选的实现方式中，执行主体可以预先对各个用户的历史轨迹进行分析，确定历史轨迹对应的交通方式。并基于各个历史轨迹对应的交通方式，生成地图中任意两个位置之间的历史组合路线。之后，执行主体可以将地图中任意两个位置和对应的历史组合路线对应存储。在进行实时路线规划时，可以直接从预先存储的对应关系中，确定与上述初始位置和目标位置相匹配的历史组合路线。通常的，历史组合路线的数量为多个，执行主体可以将多个历史组合路线确定为目标历史组合路线集合。

步骤203，从目标历史组合路线集合的各个历史组合路线中，确定满足预设条件的目标历史组合路线。

在本实施例中，执行主体可以基于与用户之间的人机交互操作，确定人机交互操作触发选择的预设条件。或者，执行主体也可以预先设定进行路线规划的预设条件。又或者，执行主体也可以基于用户画像，确定与用户画像相匹配的预设条件。其中，预设条件可以为对路线规划的选择条件，可以包括但不限于路线的时间条件、路段条件、花费条件、在历史轨迹中的出现频次条件等，本实施例中对此不做限定。

在本实施例的一些可选的实现方式中，从目标历史组合路线集合的各个历史组合路线中，确定满足预设条件的目标历史组合路线可以包括：对于目标历史组合路线集合的每个历史组合路线，响应于确定该历史组合路线满足预设条件，将该历史组合路线确定为候选历史组合路线。再基于预设条件对应的因素类别，确定各个候选历史组合路线对应的权重值，并按照权重值由高至低的顺序，选取预设数量个候选历史组合路线，作为目标历史组合路线。通过实施这种可选的实现方式，能够先按照预设条件初步筛选符合条件的候选历史组合路线，在进一步计算各候选历史组合路线的权重值，选取最终的目标历史组合路线，从而提高目标历史组合路线的确定精准度。其中，预设条件对应的因素类别可以为至少一个，如因素类别可以为时间类别和路段类别。

步骤204，输出目标历史组合路线。

在本实施例中，执行主体在确定出目标历史组合路线之后，可以在地图类导航应用软件中输出目标历史组合路线，以使用户按照目标历史组合路线对应的组合交通方式，从初始位置到达目标位置。

其中，目标历史组合路线的数量为至少一个。可选的，如果目标历史组合路线的数量为两个及两个以上，可以按照上述的各目标历史组合路线对应的权重值由高至低的顺序，输出目标历史组合路线。

继续参见图3，其示出了根据本公开的用于规划路线的方法的一个应用场景的示意图。在图3的应用场景中，执行主体可以获取需要进行路线规划的位置A和位置B，其中，位置A即为上述起始位置，位置B即为上述目标位置。之后，执行主体可以确定从位置A到位置B的至少一个历史组合路线，得到目标历史组合路线集合。其中，在图3所示的应用场景中，从位置A到位置B的目标历史组合路线集合可以包括两个历史组合路线集合(图3中实线标注的历史组合路线以及虚线标注的历史组合路线)。之后，执行主体可以从这两个历史组合路线集合中确定符合预设条件的目标历史组合路线(图3中实线标注的历史组合路线)。之后，执行主体可以输出目标历史组合路线，以使用户按照目标历史组合路线从位置A到达位置B。

本公开上述实施例提供的用于规划路线的方法，能够基于预先确定出的目标历史组合路线集合，从目标历史组合路线集合的各个历史组合路线中确定符合预设条件的目标历史组合路线，作为最终输出的路线输出给用户，由于目标历史组合路线集合能够较为精准地反映可选择的混合出行方式，因而基于目标历史组合路线集合能够确定出较为精准的目标历史组合路线，从而提高混合出行方式的路线规划精准度。

继续参见图4，其示出了根据本公开的用于规划路线的方法的另一个实施例的流程400。如图4所示，本实施例的用于规划路线的方法可以包括以下步骤：

步骤401，获取历史轨迹集合。

在本实施例中，执行主体可以从本地存储或者预先建立连接的电子设备中获取大量用户历史出行的历史轨迹，得到历史轨迹集合。可选的，在获取历史轨迹集合之后，执行主体可以采用现有的各类去噪技术，对各个历史轨迹进行去噪处理，并对去噪处理后的历史轨迹进行轨迹分割，从而提高轨迹分割的效率。其中，去噪处理可以将历史轨迹中的重复轨迹、异常轨迹去除。

步骤402，将历史轨迹集合中的各个历史轨迹进行轨迹分割，得到每个历史轨迹对应的历史子轨迹。

在本实施例中，执行主体可以先将历史轨迹集合中的各个历史轨迹和各个交通路网进行匹配，得到每个历史轨迹与交通路网之间的匹配度。其中，各个交通路网可以包括但不限于驾车路网、公交路网、步行路网、骑行路网、高铁路网、飞机路网等，本实施例对此不做限定。之后，执行主体可以基于每个历史轨迹与交通路网之间的匹配度，对历史轨迹进行轨迹分割，得到历史轨迹对应的至少一个历史子轨迹。

在本实施例的一些可选的实现方式中，将历史轨迹集合中的各个历史轨迹进行轨迹分割，得到每个历史轨迹对应的历史子轨迹，包括：对于历史轨迹集合中的每个历史轨迹，确定该历史轨迹对应的出行时间和路网关键节点；基于该历史轨迹对应的出行时间和路网关键节点，将该历史轨迹分割为至少一个历史子轨迹。

在本实现方式中，执行主体可以对于每个历史轨迹，确定该历史轨迹对应的出行时间。以及，将该历史轨迹和预设的路网关键节点集合进行匹配，得到该历史轨迹对应的路网关键节点。之后，执行主体可以响应于该历史轨迹对应的出行时间大于预设的阈值，按照该历史轨迹对应的路网关键节点，将该历史轨迹分割为至少一个历史子轨迹。通过这种轨迹分割方式，能够对出行时长较长的历史轨迹按照关键点进行分割，使得分割得到的历史子轨迹内部使用同个交通方式，不同的历史子轨迹之间使用不同的交通方式。其中，路网关键点可以包括但不限于指定的公交站、地铁站、路口、机场等，本实施例对此不做限定。

在本实施例的一些可选的实现方式中，还包括：对于历史轨迹集合中的每个历史轨迹，确定该历史轨迹相匹配的至少一个交通路网；基于至少一个交通路网中的节点，确定该历史轨迹对应的路网关键节点。

在本实现方式中，执行主体还可以基于每个历史轨迹与各个交通路网之间的匹配度由高至低的顺序，选取历史轨迹相匹配的至少一个交通路网。并且，执行主体可以基于与历史轨迹相匹配的至少一个交通路网中的较为关键的节点，确定历史轨迹对应的路网关键节点。具体的，执行主体可以将历史轨迹中的各个节点与上述至少一个交通路网中的节点进行匹配，得到匹配结果。基于匹配结果确定出与历史轨迹相匹配的、至少一个交通路网中的节点，将该节点确定为历史轨迹对应的路网关键节点。

步骤403，基于各个历史子轨迹对应的交通方式，生成各个历史组合路线。

在本实施例中，执行主体可以确定每个历史子轨迹对应的交通方式，并对于地图中任意两个位置，确定与该位置相匹配的至少一个历史子轨迹，至少一个历史子轨迹组合起来可以为从其中一个位置到另一个位置的轨迹。之后，对于该位置，将不同历史子轨迹对应的交通方式进行组合，能够生成至少一个历史组合路线。

在本实施例的一些可选的实现方式中，还包括：对于每个历史子轨迹，基于该历史子轨迹对应的出行速度，确定该历史子轨迹对应的交通方式。

在本实现方式中，执行主体可以基于历史子轨迹对应的出行速度，确定相对应的交通方式。可选的，执行主体还可以结合上述出行速度、历史子轨迹与各个交通路网之间的匹配度，确定对应的交通方式。

其中，基于历史子轨迹与各个交通路网之间的匹配度确定对应的交通方式的方式具体可以为：将与历史子轨迹的匹配度最高的交通路网对应的交通方式，确定为历史子轨迹对应的交通方式。

可选的，基于出行速度、历史子轨迹与各个交通路网之间的匹配度确定对应的交通方式的方式具体可以为：基于出行速度，确定历史子轨迹属于各个交通方式的第一概率；基于历史子轨迹与各个交通路网之间的匹配度，确定历史子轨迹属于各个交通方式的第二概率；基于第一概率和第二概率加权求和，确定历史子轨迹对应的交通方式。

步骤404，获取初始位置和目标位置。

在本实施例中，对于步骤404的详细描述，请参照对于步骤201的详细描述，在此不再赘述。

步骤405，从各个历史组合路线中，确定与初始位置和目标位置相匹配的至少一个历史组合路线。

在本实施例中，执行主体可以预先存储地图中任意起点位置和终点位置相匹配的历史组合路线，在确定目标历史组合路线集合时，执行主体可以从预先存储的对应关系中，确定与初始位置和目标位置相匹配的至少一个历史组合路线。其中，历史组合路线的起点即为初始位置、终点即为目标位置，并且历史组合路线对应至少两种交通方式。

步骤406，基于至少一个历史组合路线，生成目标历史组合路线集合。

在本实施例中，执行主体可以将上述至少一个历史组合路线，确定为上述目标历史组合路线集合。

步骤407，从目标历史组合路线集合的各个历史组合路线中，确定满足预设条件的目标历史组合路线。

在本实施例中，对于步骤407的详细描述，请参照对于步骤203的详细描述，在此不再赘述。

在本实施例的一些可选的实现方式中，预设条件包括：历史组合路线对应的出现频次大于预设的频次阈值；或者，历史组合路线对应的出行时间小于预设的时间阈值；或者，历史组合路线对应的出行花费小于预设的花费阈值。

在本实现方式中，历史组合路线的出现频次越高，可以优先输出该历史组合路线。或者，历史组合路线的出行时长越小，可以优先输出该历史组合路线。或者，历史组合路线的出行花费越少，可以优先输出该历史组合路线。其中，出现频次指的是历史组合路线在目标历史组合路线集合中出现的频次。

步骤408，输出目标历史组合路线。

在本实施例中，对于步骤408的详细描述，请参照对于步骤204的详细描述，在此不再赘述。

本公开上述实施例提供的用于规划路线的方法，还可以按照历史组合路线的出现频次、出行时间或者出行花费，选取最优历史组合路线，作为目标历史组合路线输出，从而提高了目标历史组合路线的输出精准度。并且，还可以通过对历史轨迹进行轨迹分割、交通方式识别，来挖掘历史组合路线。在规划路线时，直接调用预先挖掘的历史组合路线，能够提高目标历史组合路线的确定效率。

进一步参考图5，作为对上述各图所示方法的实现，本公开提供了一种用于规划路线的装置的一个实施例，该装置实施例与图2所示的方法实施例相对应，该装置具体可以应用于终端设备、服务器等电子设备中。

如图5所示，本实施例的用于规划路线的装置500包括：位置获取单元501、集合确定单元502、路线确定单元503和路线输出单元504。

位置获取单元501，被配置成获取初始位置和目标位置。

集合确定单元502，被配置成基于初始位置和目标位置，确定目标历史组合路线集合。

路线确定单元503，被配置成从目标历史组合路线集合的各个历史组合路线中，确定满足预设条件的目标历史组合路线。

路线输出单元504，被配置成输出目标历史组合路线。

在本实施例的一些可选的实现方式中，预设条件包括：历史组合路线对应的出现频次大于预设的频次阈值；或者，历史组合路线对应的出行时间小于预设的时间阈值；或者，历史组合路线对应的出行花费小于预设的花费阈值。

在本实施例的一些可选的实现方式中，还包括：路线生成单元，被配置成获取历史轨迹集合；将历史轨迹集合中的各个历史轨迹进行轨迹分割，得到每个历史轨迹对应的历史子轨迹；基于各个历史子轨迹对应的交通方式，生成各个历史组合路线。

在本实施例的一些可选的实现方式中，集合确定单元502进一步被配置成：从各个历史组合路线中，确定与初始位置和目标位置相匹配的至少一个历史组合路线；基于至少一个历史组合路线，生成目标历史组合路线集合。

在本实施例的一些可选的实现方式中，路线生成单元进一步被配置成：对于历史轨迹集合中的每个历史轨迹，确定该历史轨迹对应的出行时间和路网关键节点；基于该历史轨迹对应的出行时间和路网关键节点，将该历史轨迹分割为至少一个历史子轨迹。

在本实施例的一些可选的实现方式中，路线生成单元进一步被配置成：对于历史轨迹集合中的每个历史轨迹，确定该历史轨迹相匹配的至少一个交通路网；基于至少一个交通路网中的节点，确定该历史轨迹对应的路网关键节点。

在本实施例的一些可选的实现方式中，路线生成单元进一步被配置成：对于每个历史子轨迹，基于该历史子轨迹对应的出行速度，确定该历史子轨迹对应的交通方式。

应当理解，用于规划路线的装置500中记载的单元501至单元504分别与参考图2中描述的方法中的各个步骤相对应。由此，上文针对用于规划路线的方法描述的操作和特征同样适用于装置500及其中包含的单元，在此不再赘述。

根据本公开的实施例，本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。

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

如图6所示，设备600包括计算单元601，其可以根据存储在只读存储器(ROM)602中的计算机程序或者从存储单元608加载到随机访问存储器(RAM)603中的计算机程序，来执行各种适当的动作和处理。在RAM603中，还可存储设备600操作所需的各种程序和数据。计算单元601、ROM 602以及RAM 603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。

设备600中的多个部件连接至I/O接口605，包括：输入单元606，例如键盘、鼠标等；输出单元607，例如各种类型的显示器、扬声器等；存储单元608，例如磁盘、光盘等；以及通信单元609，例如网卡、调制解调器、无线通信收发机等。通信单元609允许设备600通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元601可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元601的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元601执行上文所描述的各个方法和处理，例如用于规划路线的方法。例如，在一些实施例中，用于规划路线的方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元608。在一些实施例中，计算机程序的部分或者全部可以经由ROM 602和/或通信单元609而被载入和/或安装到设备600上。当计算机程序加载到RAM 603并由计算单元601执行时，可以执行上文描述的用于规划路线的方法的一个或多个步骤。备选地，在其他实施例中，计算单元601可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行用于规划路线的方法。

本公开的技术方案中，所涉及的用户个人信息的收集、存储、使用、加工、传输、提供和公开等处理，均符合相关法律法规的规定，且不违背公序良俗。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

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

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

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，也可以为分布式系统的服务器，或者是结合了区块链的服务器。

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

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

Claims (17)

1.一种用于规划路线的方法，包括：

获取初始位置和目标位置；

基于所述初始位置和所述目标位置，确定目标历史组合路线集合；

从所述目标历史组合路线集合的各个历史组合路线中，确定满足预设条件的目标历史组合路线；

输出所述目标历史组合路线。

2.根据权利要求1所述的方法，其中，所述预设条件包括：

历史组合路线对应的出现频次大于预设的频次阈值；或者

历史组合路线对应的出行时间小于预设的时间阈值；或者

历史组合路线对应的出行花费小于预设的花费阈值。

3.根据权利要求1所述的方法，还包括：

获取历史轨迹集合；

将所述历史轨迹集合中的各个历史轨迹进行轨迹分割，得到每个历史轨迹对应的历史子轨迹；

基于各个历史子轨迹对应的交通方式，生成各个历史组合路线。

4.根据权利要求3所述的方法，其中，所述基于所述初始位置和所述目标位置，确定目标历史组合路线集合，包括：

从所述各个历史组合路线中，确定与所述初始位置和所述目标位置相匹配的至少一个历史组合路线；

基于所述至少一个历史组合路线，生成所述目标历史组合路线集合。

5.根据权利要求3所述的方法，其中，所述将所述历史轨迹集合中的各个历史轨迹进行轨迹分割，得到每个历史轨迹对应的历史子轨迹，包括：

对于所述历史轨迹集合中的每个历史轨迹，确定该历史轨迹对应的出行时间和路网关键节点；

基于该历史轨迹对应的出行时间和路网关键节点，将该历史轨迹分割为至少一个历史子轨迹。

6.根据权利要求5所述的方法，还包括：

对于所述历史轨迹集合中的每个历史轨迹，确定该历史轨迹相匹配的至少一个交通路网；

基于所述至少一个交通路网中的节点，确定该历史轨迹对应的所述路网关键节点。

7.根据权利要求3所述的方法，还包括：

对于每个历史子轨迹，基于该历史子轨迹对应的出行速度，确定该历史子轨迹对应的交通方式。

8.一种用于规划路线的装置，包括：

位置获取单元，被配置成获取初始位置和目标位置；

集合确定单元，被配置成基于所述初始位置和所述目标位置，确定目标历史组合路线集合；

路线确定单元，被配置成从所述目标历史组合路线集合的各个历史组合路线中，确定满足预设条件的目标历史组合路线；

路线输出单元，被配置成输出所述目标历史组合路线。

9.根据权利要求8所述的装置，其中，所述预设条件包括：

历史组合路线对应的出现频次大于预设的频次阈值；或者

历史组合路线对应的出行时间小于预设的时间阈值；或者

历史组合路线对应的出行花费小于预设的花费阈值。

10.根据权利要求8所述的装置，还包括：

路线生成单元，被配置成获取历史轨迹集合；将所述历史轨迹集合中的各个历史轨迹进行轨迹分割，得到每个历史轨迹对应的历史子轨迹；基于各个历史子轨迹对应的交通方式，生成各个历史组合路线。

11.根据权利要求10所述的装置，其中，所述集合确定单元进一步被配置成：

从所述各个历史组合路线中，确定与所述初始位置和所述目标位置相匹配的至少一个历史组合路线；

基于所述至少一个历史组合路线，生成所述目标历史组合路线集合。

12.根据权利要求10所述的装置，其中，所述路线生成单元进一步被配置成：

对于所述历史轨迹集合中的每个历史轨迹，确定该历史轨迹对应的出行时间和路网关键节点；

基于该历史轨迹对应的出行时间和路网关键节点，将该历史轨迹分割为至少一个历史子轨迹。

13.根据权利要求12所述的装置，所述路线生成单元进一步被配置成：

对于所述历史轨迹集合中的每个历史轨迹，确定该历史轨迹相匹配的至少一个交通路网；

基于所述至少一个交通路网中的节点，确定该历史轨迹对应的所述路网关键节点。

14.根据权利要求10所述的装置，其中，所述路线生成单元进一步被配置成：

对于每个历史子轨迹，基于该历史子轨迹对应的出行速度，确定该历史子轨迹对应的交通方式。

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

至少一个处理器；以及

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

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

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

17.一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现根据权利要求1-7中任一项所述的方法。

Images