CN114692923A - 一种路径规划方法、装置、电子设备以及存储介质 - Google Patents

Abstract

本公开涉及一种路径规划方法、装置、电子设备以及存储介质。方法包括：获取第一路径规划请求，第一路径规划请求包括N个停留点信息以及与各停留点关联的时间信息；N为大于或等于3的正整数；基于第一路径规划请求，确定N‑1个首尾相接的待规划子路段信息，待规划子路段信息包括起点信息和终点信息；基于与各停留点关联的时间信息，确定从各待规划子路段起点出发的出发时刻信息；基于各出发时刻信息，确定各出发时刻的城市道路车流信息；基于各待规划子路段的起点和终点，以及各出发时刻的城市道路车流信息，进行路径规划。其在路径规划的过程中，充分考虑了道路交通情况，可以确保最终形成的路径规划结果合理，提高用户体验。

Description

一种路径规划方法、装置、电子设备以及存储介质

技术领域

本公开涉及智能交通技术领域，尤其涉及一种路径规划方法、装置、电子设备以及存储介质。

背景技术

随着计算机和定位技术的飞速发展，全球定位系统和地图服务得到了广泛应用，将地图有效地与位置定位技术相结合，应用前景十分广阔。

近年来，各应用厂商纷纷推出了车载导航、手持导航、网络地图等服务。这些服务都伴随有路径规划功能。具体地，这些服务在进行路线规划时，用户在终端中输入出发地和目的地，系统根据用户输入的出发地和目的地，基于当前时刻其他用户上报的道路车流情况，进行路线规划。但在实际中，用户可能在出发地和目的地之间的某处停留较长的时间，由于当前时刻道路车流情况，不能代表用户实际行驶时刻道路车流情况，导致路线规划不合理，用户体验差。

发明内容

为了解决上述技术问题或者至少部分地解决上述技术问题，本公开提供了一种路径规划方法、装置、电子设备以及存储介质。

第一方面，本公开提供了一种路径规划方法，包括：

获取第一路径规划请求，所述第一路径规划请求包括N个停留点信息以及与各所述停留点关联的时间信息；N为大于或等于3的正整数；

基于所述第一路径规划请求，确定N-1个首尾相接的待规划子路段信息，所述待规划子路段信息包括起点信息和终点信息；

基于与各所述停留点关联的时间信息，确定从各所述待规划子路段起点出发的出发时刻信息；

基于各所述出发时刻信息，确定各所述出发时刻的城市道路车流信息；

基于各所述待规划子路段的起点和终点，以及各所述出发时刻的城市道路车流信息，进行路径规划。

进一步地，所述基于所述第一路径规划请求，确定N-1个首尾相接的待规划子路段信息，所述待规划子路段信息包括起点信息和终点信息，包括：

基于与各所述停留点关联的时间信息，确定到达各所述停留点的先后顺序；

基于所述先后顺序，将任意相邻两个停留点作为待规划子路段信息，先达到的停留点为所述待规划子路段的起点，后到达的停留点为所述待规划子路段的终点。

进一步地，所述基于各所述出发时刻信息，确定各所述出发时刻的城市道路车流信息，包括：

获取城市道路历史车流信息；

基于各所述出发时刻信息以及所述城市道路历史车流信息，确定各所述出发时刻的城市道路车流信息。

进一步地，所述获取城市道路历史车流信息，包括：

通过城市道路监控设备获取城市道路历史车流信息。

进一步地，所述获取城市道路历史车流信息，包括：

获取其他用户的历史出行数据；

基于其他用户的历史出行数据，确定城市道路历史车流信息。

进一步地，所述基于各所述出发时刻信息，确定各所述出发时刻的城市道路车流信息，包括：

获取当前其他用户发起的第二路径规划请求；

基于所述第二路径规划请求，确定各所述出发时刻的城市道路车流信息。

进一步地，所述基于各所述待规划子路段的起点和终点，以及各所述出发时刻的城市道路车流信息，进行路径规划，包括：

基于各所述待规划子路段的起点和终点，以及各所述出发时刻的城市道路车流信息，分别对各所述待规划子路段进行路径规划；

基于各所述待规划子路段路径规划结果，确定最终路径规划结果。

第二方面，本公开还提供了一种路径规划装置，包括：

第一路径规划请求获取模块，用于获取第一路径规划请求，所述第一路径规划请求包括N个停留点信息以及与各所述停留点关联的时间信息；N为大于或等于3的正整数；

分段模块，用于基于所述第一路径规划请求，确定N-1个首尾相接的待规划子路段信息，所述待规划子路段信息包括起点信息和终点信息，所述待规划子路段信息包括起点信息和终点信息；

出发时刻确定模块，用于基于与各所述停留点关联的时间信息，确定从各所述待规划子路段起点出发的出发时刻信息；

车流信息获取模块，用于基于各所述出发时刻信息，确定各所述出发时刻的城市道路车流信息；

路径规划模块，用于基于各所述待规划子路段的起点和终点，以及各所述出发时刻的城市道路车流信息，进行路径规划。

第三方面，本公开还提供了一种电子设备，包括：处理器和存储器；

处理器通过调用存储器存储的程序或指令，用于执行上述任一方法的步骤。

第四方面，本公开还提供了一种计算机可读存储介质，计算机可读存储介质存储程序或指令，程序或指令使计算机执行上述任一方法的步骤。

本公开实施例提供的技术方案与现有技术相比具有如下优点：

本公开实施例提供的技术方案的实质是，根据停留点的数量，将待规划路线，划分为多个待规划子路段，然后结合各待规划子路段出发时刻城市道路车流信息进行路径规划。由于上述技术方案在进行路径规划的过程中，结合了各待规划子路段出发时刻城市道路车流信息，其在路径规划的过程中，充分考虑了道路交通情况，可以确保最终形成的路径规划结果合理，提高用户体验。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。

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

图1为本公开实施例提供的一种路径规划方法的流程图；

图2为本公开实施例提供的一种路径规划装置的结构框图；

图3为本公开实施例提供的电子设备的硬件结构示意图。

具体实施方式

为了能够更清楚地理解本公开的上述目的、特征和优点，下面将对本公开的方案进行进一步描述。需要说明的是，在不冲突的情况下，本公开的实施例及实施例中的特征可以相互组合。

在下面的描述中阐述了很多具体细节以便于充分理解本公开，但本公开还可以采用其他不同于在此描述的方式来实施；显然，说明书中的实施例只是本公开的一部分实施例，而不是全部的实施例。

图1为本公开实施例提供的一种路径规划方法的流程图。该路径规划方法适用于在用户驾车、步行或叫车时进行路径规划的情况。该路径规划方法可以由终端执行，也可以由服务器执行，也可以为终端和服务器配合执行。若该路径规划方法由终端执行，该终端包括但不限于智能手机、掌上电脑、平板电脑、带显示屏的可穿戴设备、笔记本电脑、一体机以及车辆等。

为了便于理解，下面以该路径规划方法由服务器执行为例进行说明。参见图1，该路径规划方法，包括：

S110、获取第一路径规划请求，第一路径规划请求包括N个停留点信息以及与各停留点关联的时间信息；N为大于或等于3的正整数；

其中，停留点包括起点、终点以及中间停留点。中间停留点是指位于起点和终点之间，需要停留的时间大于第一预设值的位置点。本申请对第一预设值的时间长度不作限制。示例性地，可以设置第一预设值大于5分钟。

示例性地，需要规划的路径为由用户的公司到家这段路。在此期间，用户需要去孩子学校门口接孩子，去超市买菜。此时停留点有四个，分别为公司、家、孩子学校以及超市。孩子学校以及超市为中间停留点。

若停留点为起点，与起点关联的时间信息为离开起点的时间。若停留点为终点，与终点关联的时间信息为到达终点的时间。可选地，也可以设置与终点关联的时间信息为空，表示不限定到达终点的时间。若停留点为中间停留点，与中间停留点关联的时间信息，具体可以为到达中间停留点的时间、也可以为离开中间停留点的时间，还可以为在中间停留点停留的某一时刻，还可以为在中间停留点停留的时间段。

“获取第一路径规划请求”的实现方法有多种，例如，获取用户输入的路径规划条件；基于用户输入的路径规划条件，生成第一路径规划请求。其中，用户输入的路径规划条件，包括各停留点信息以及与各停留点关联的时间信息。示例性地，用户利用其所持终端以文本或语音的形式输入各停留点信息以及与各停留点关联的时间信息，终端在接收到用户输入的各停留点信息以及与各停留点关联的时间信息后，将各停留点信息以及与各停留点关联的时间信息发送至服务器。服务器基于所接收到的各停留点信息以及与各停留点关联的时间信息，生成第一路径规划请求。

“获取第一路径规划请求”的方法还可以为：当满足预设触发条件后，自动生成第一路径规划请求。预设触发条件可以由用户自行设置，其设置内容本申请对此不作限制。可选地，预设触发条件为时间条件。例如，某用户下班时间为17：30，其设置工作日17：30进行路径规划，需规划的路段为由用户的公司到家这段路。设置完毕后，每个工作日的17:30，系统自动生成第一路径规划请求。此种情况下，N个停留点信息以及与各停留点关联的时间信息可以在用户设置预设触发条件时一并设置。也可以起点、终点以及与起点和终点关联的时间信息可以在用户设置预设触发条件时一并设置，其他中间停留点以及与中间停留点关联的时间信息可以根据用户历史移动数据进行确定。

若根据用户历史移动数据，确定中间停留点信息以及与各中间停留点关联的时间信息，具体包括：基于用户历史移动数据，识别用户历史在该段需规划的路径中停留时长大于第一预设值的中间停留点；确定用户历史在各中间停留点的停留次数；将停留次数或频率大于第二预设值的中间停留点作为本次路径规划的中间停留点；基于用户历史移动数据，确定本次路径规划的中间停留点的历史停留时间段；基于本次路径规划的中间停留点的历史停留时间段，确定与本次路径规划的停留点关联的时间信息。

示例性地，若当前需规划的路径为由用户的公司到家这段路，通过分析该用户历史移动数据发现，该用户曾多次走过从公司到家这段路；识别用户曾在从公司到家这段路中的所有中间停留点，发现从公司到家这段路中的所有中间停留点包括某学校门口、某超市以及某菜市场；且在某学校门口和某超市的停留次数均大于第二某预设值，某菜市场的停留次数小于该第二预设值，将该学校门口和该超市确定为本次路径规划的中间停留点。进一步分析用户曾在从公司到家这段路中在该学校门口和该超市的停留时间段，假设分析发现用户在该学校门的停留时间段主要集中于17:50-18:05，在该超市的停留时间段主要集中于18:15-18:30。这将17:50-18:05作为本次路径规划中与该学校门口关联的时间信息，将18:15-18:30作为本次路径规划中与该超市关联的时间信息。

S120、基于第一路径规划请求，确定N-1个首尾相接的待规划子路段信息，待规划子路段信息包括起点信息和终点信息。

本步骤的实现方法有多种，示例性地，基于与各停留点关联的时间信息，确定到达各停留点的先后顺序；基于该先后顺序，将任意相邻两个停留点作为待规划子路段信息，先达到的停留点为待规划子路段的起点，后到达的停留点为待规划子路段的终点。

示例性地，若需要规划的路径为由用户的公司到家这段路，其工包括四个停留点，分别为公司、家、孩子学校以及超市。其中，与公司关联的时间信息为17:30，与孩子学校关联的时间信息为17:50-18:05，与超市关联的时间信息为18:15-18:30，与家关系的时间信息为19:00以后。基于与各停留点关联的时间信息，确定到达各停留点的先后顺序为公司、孩子学校、超市以及家。据此，将该需要规划的路径分为三个待规划子路段：第一个待规划子路段为由公司到孩子学校，起点为公司，终点为孩子学校；第二个待规划子路段为由孩子学校到超市，起点为孩子学校，终点为超市；第三个待规划子路段为由超市到家，起点为超市，终点为家。

S130、基于与各停留点关联的时间信息，确定从各待规划子路段起点出发的出发时刻信息。

示例性地，若与待规划子路段起点关联的时间信息为离开起点的时间，可以直接将与该起点关联的时间信息作为从该待规划子路段起点出发的出发时刻信息。示例性地，若某一待规划子路段为由孩子学校到超市，起点为孩子学校，终点为超市。与孩子学校关联的时间信息为离开时间18:05，则将18:05作为从该待规划子路段起点出发的出发时刻信息。

若与待规划子路段起点关联的时间信息为到达起点的时间，可以基于该到达时间以及第三预设值，确定从该待规划子路段起点出发的出发时刻信息。本公开对第三预设值的具体取值不作限制。其可以由用户自行设置，也可以根据用户历史移动数据确定。

若第三预设值根据用户历史移动数据确定，具体可以为，基于用户历史移动数据，确定用户历史在该起点的停留时间；基于用户历史在该起点的停留时间，确定第三预设值。

示例性地，若某一待规划子路段为由孩子学校到超市，起点为孩子学校，终点为超市。与孩子学校关联的时间信息为到达时间为17:50，根据用户历史移动数据，确定用户历史在该起点的停留时间为15分钟，则设置第三预设值为15分钟，在17:50的基础上增加15分钟，得到18:05，将18:05作为从该待规划子路段起点出发的出发时刻信息。

若与待规划子路段起点关联的时间信息为停留的时间段，可以将该停留的时间段的结束时刻作为从该待规划子路段起点出发的出发时刻信息。

S140、基于各出发时刻信息，确定各出发时刻的城市道路车流信息。

本步骤的具体实现方法有多种，示例性地，获取城市道路历史车流信息；基于各出发时刻信息以及城市道路历史车流信息，确定各出发时刻的城市道路车流信息。这样设置的实质是基于城市道路历史车流信息，推测用户沿所规划的路径行驶的过程中，城市道路车流信息。

获取城市道路历史车流信息的方法有多种，例如通过城市道路监控设备获取城市道路历史车流信息。其中，城市道路监控设备具体可以为道路上安装的交通摄像头和/或临街商铺所安装的摄像头等。

获取城市道路历史车流信息的方法，还包括：获取其他用户的历史出行数据；基于其他用户的历史出行数据，确定城市道路历史车流信息。其中，其他用户的历史出行数据可以由其他用户所使用的终端上报至服务器。

考虑到在实际中，往往不同时段，城市道路车流状况不同；同一时间不同道路的车流状况也不相同。为此，可选地，“获取城市道路历史车流信息”具体可以为，获取至少一个时间周期各城市道路历史车流信息。其中，时间周期是指一天、一周、一月或一年等。这样设置可以获得整个时间周期内各时段的城市道路历史车流信息，以便后续可以结合时段更加精准地进行路径规划，以确保所规划的道路畅通。

可选地，本步骤的实现方法还可以包括：获取当前其他用户发起的第二路径规划请求；基于第二路径规划请求，确定各出发时刻的城市道路车流信息。这样设置的实质是基于当前其他用户发起的第二路径规划请求，推测用户沿所规划的路径行驶的过程中，城市道路车流信息。

S150、基于各待规划子路段的起点和终点，以及各出发时刻的城市道路车流信息，进行路径规划，形成路径规划结果。

本步骤的实现方法有多种，示例性地，基于各待规划子路段的起点和终点，以及各待规划子路段出发时刻的城市道路车流信息，分别对各待规划子路段进行路径规划；基于各待规划子路段路径规划结果，确定最终路径规划结果。

可选地，基于各待规划子路段路径规划结果，确定最终路径规划结果，具体可以为：将各待规划子路段路径规划结果进行合成处理，形成最终路径规划结果。

上述技术方案的实质是，根据停留点的数量，将待规划路线，划分为多个待规划子路段，然后结合各待规划子路段出发时刻城市道路车流信息进行路径规划。由于上述技术方案在进行路径规划的过程中，结合了各待规划子路段出发时刻城市道路车流信息，其在路径规划的过程中，充分考虑了道路交通情况，可以确保最终形成的路径规划结果合理，提高用户体验。

图2为本公开实施例提供的一种路径规划装置的结构框图，如图2该路径规划包括：

第一路径规划请求获取模块210，用于获取第一路径规划请求，所述第一路径规划请求包括N个停留点信息以及与各所述停留点关联的时间信息；N为大于或等于3的正整数；

分段模块220，用于基于所述第一路径规划请求，确定N-1个首尾相接的待规划子路段信息，所述待规划子路段信息包括起点信息和终点信息，所述待规划子路段信息包括起点信息和终点信息；

出发时刻确定模块230，用于基于与各所述停留点关联的时间信息，确定从各所述待规划子路段起点出发的出发时刻信息；

车流信息获取模块240，用于基于各所述出发时刻信息，确定各所述出发时刻的城市道路车流信息；

路径规划模块250，用于基于各所述待规划子路段的起点和终点，以及各所述出发时刻的城市道路车流信息，进行路径规划。

进一步地，分段模块220，具体用于：

基于与各所述停留点关联的时间信息，确定到达各所述停留点的先后顺序；

基于所述先后顺序，将任意相邻两个停留点作为待规划子路段信息，先达到的停留点为所述待规划子路段的起点，后到达的停留点为所述待规划子路段的终点。

进一步地，车流信息获取模块240，包括：历史车流信息获取单元以及出发时刻车流信息获取单元。

历史车流信息获取单元，用于获取城市道路历史车流信息；

出发时刻车流信息获取单元，用于基于各所述出发时刻信息以及所述城市道路历史车流信息，确定各所述出发时刻的城市道路车流信息。

进一步地，历史车流信息获取单元，具体用于：通过城市道路监控设备获取城市道路历史车流信息。

进一步地，历史车流信息获取单元，具体用于：

获取其他用户的历史出行数据；

基于其他用户的历史出行数据，确定城市道路历史车流信息。

进一步地，车流信息获取模块240，具体用于：

获取当前其他用户发起的第二路径规划请求；

基于所述第二路径规划请求，确定各所述出发时刻的城市道路车流信息。

进一步地，路径规划模块250，具体用于：

基于各所述待规划子路段的起点和终点，以及各所述出发时刻的城市道路车流信息，分别对各所述待规划子路段进行路径规划；

基于各所述待规划子路段路径规划结果，确定最终路径规划结果。

以上实施例公开的装置能够实现以上各方法实施例公开的方法的流程，具有相同或相应的有益效果。为避免重复，在此不再赘述。

图3为本公开实施例提供的电子设备的硬件结构示意图，如图3所示，该电子设备可以为终端，也可以为服务器。若该电子设备为终端，可选地，该终端包括但不限于智能手机、掌上电脑、平板电脑、带显示屏的可穿戴设备、笔记本电脑、一体机以及车辆等。该电子设备包括：

一个或多个处理器301，图3中以一个处理器301为例；

存储器302；

所述电子设备还可以包括：输入装置303和输出装置304。

所述电子设备中的处理器301、存储器302、输入装置303和输出装置304可以通过总线或者其他方式连接，图3中以通过总线连接为例。

存储器302作为一种非暂态计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本公开实施例中的路径规划方法对应的程序指令/模块。处理器301通过运行存储在存储器302中的软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例的路径规划方法。

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

输入装置303可用于接收输入的数字或字符信息，以及产生与电子设备的用户设置以及功能控制有关的键信号输入。输出装置304可包括显示屏等显示设备。

本公开实施例还提供一种包含计算机可读存储介质，该计算机可读存储介质存储程序或指令，该程序或指令使计算机执行行时用于执行一种路径规划方法，该方法包括：

获取第一路径规划请求，所述第一路径规划请求包括N个停留点信息以及与各所述停留点关联的时间信息；N为大于或等于3的正整数；

基于所述第一路径规划请求，确定N-1个首尾相接的待规划子路段信息，所述待规划子路段信息包括起点信息和终点信息；

基于与各所述停留点关联的时间信息，确定从各所述待规划子路段起点出发的出发时刻信息；

基于各所述出发时刻信息，确定各所述出发时刻的城市道路车流信息；

基于各所述待规划子路段的起点和终点，以及各所述出发时刻的城市道路车流信息，进行路径规划。

可选的，该计算机可执行指令在由计算机处理器执行时还可以用于执行本公开任意实施例所提供的路径规划方法的技术方案。

通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本公开可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本公开的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本公开各个实施例所述的方法。

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

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

Claims (10)

1.一种路径规划方法，其特征在于，包括：

获取第一路径规划请求，所述第一路径规划请求包括N个停留点信息以及与各所述停留点关联的时间信息；N为大于或等于3的正整数；

基于所述第一路径规划请求，确定N-1个首尾相接的待规划子路段信息，所述待规划子路段信息包括起点信息和终点信息；

基于与各所述停留点关联的时间信息，确定从各所述待规划子路段起点出发的出发时刻信息；

基于各所述出发时刻信息，确定各所述出发时刻的城市道路车流信息；

基于各所述待规划子路段的起点和终点，以及各所述出发时刻的城市道路车流信息，进行路径规划。

2.根据权利要求1所述的方法，其特征在于，所述基于所述第一路径规划请求，确定N-1个首尾相接的待规划子路段信息，所述待规划子路段信息包括起点信息和终点信息，包括：

基于与各所述停留点关联的时间信息，确定到达各所述停留点的先后顺序；

基于所述先后顺序，将任意相邻两个停留点作为待规划子路段信息，先达到的停留点为所述待规划子路段的起点，后到达的停留点为所述待规划子路段的终点。

3.根据权利要求1所述的方法，其特征在于，所述基于各所述出发时刻信息，确定各所述出发时刻的城市道路车流信息，包括：

获取城市道路历史车流信息；

基于各所述出发时刻信息以及所述城市道路历史车流信息，确定各所述出发时刻的城市道路车流信息。

4.根据权利要求3所述的方法，其特征在于，所述获取城市道路历史车流信息，包括：

通过城市道路监控设备获取城市道路历史车流信息。

5.根据权利要求3所述的方法，其特征在于，所述获取城市道路历史车流信息，包括：

获取其他用户的历史出行数据；

基于其他用户的历史出行数据，确定城市道路历史车流信息。

6.根据权利要求1所述的方法，其特征在于，所述基于各所述出发时刻信息，确定各所述出发时刻的城市道路车流信息，包括：

获取当前其他用户发起的第二路径规划请求；

基于所述第二路径规划请求，确定各所述出发时刻的城市道路车流信息。

7.根据权利要求1所述的方法，其特征在于，所述基于各所述待规划子路段的起点和终点，以及各所述出发时刻的城市道路车流信息，进行路径规划，包括：

基于各所述待规划子路段的起点和终点，以及各所述出发时刻的城市道路车流信息，分别对各所述待规划子路段进行路径规划；

基于各所述待规划子路段路径规划结果，确定最终路径规划结果。

8.一种路径规划装置，其特征在于，包括：

第一路径规划请求获取模块，用于获取第一路径规划请求，所述第一路径规划请求包括N个停留点信息以及与各所述停留点关联的时间信息；N为大于或等于3的正整数；

分段模块，用于基于所述第一路径规划请求，确定N-1个首尾相接的待规划子路段信息，所述待规划子路段信息包括起点信息和终点信息，所述待规划子路段信息包括起点信息和终点信息；

出发时刻确定模块，用于基于与各所述停留点关联的时间信息，确定从各所述待规划子路段起点出发的出发时刻信息；

车流信息获取模块，用于基于各所述出发时刻信息，确定各所述出发时刻的城市道路车流信息；

路径规划模块，用于基于各所述待规划子路段的起点和终点，以及各所述出发时刻的城市道路车流信息，进行路径规划。

9.一种电子设备，其特征在于，包括：处理器和存储器；

所述处理器通过调用所述存储器存储的程序或指令，用于执行如权利要求1至7任一项所述方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储程序或指令，所述程序或指令使计算机执行如权利要求1至7任一项所述方法的步骤。

Images