[发明专利]路径的规划方法、装置、电子设备及存储介质

说明书

本申请实施例提供一种路径的规划方法、装置、电子设备及存储介质，可应用于地图、交通等领域。该方法包括：获取目标用户输入的第一起始点和第一终点，以及路段热度数据集，路段热度数据集包括M条离线路段，M条离线路段是基于用户的历史路线数据生成的，M为正整数；根据M条离线路段，确定起始点为第一起始点且终点为第一终点的N条第一路线，N为正整数；根据N条第一路线，确定目标用户的至少一条推荐路线。即本申请基于M条离线路段，确定起始点为第一起始点且终点为第一终点的N条第一路线，并根据N条第一路线，确定目标用户的至少一条推荐路线，避免遍历所有的图节点，进而提高路径规划的效率。

技术领域

本申请实施例涉及智能出行技术领域，尤其涉及一种路径的规划方法、装置、电子设备及存储介质。

背景技术

随着智能出行技术的快速发展，公共交通导航软件随机而生。例如，用户在公共交通导航软件的客户端上输入起点和终点，公共交通导航软件可以为用户计算出至少一条公共交通路径推荐给用户。用户可以根据推荐的至少一条公共交通路径确定出行路线和出行乘坐的公共交通工具。

但是，目前的路径规划方法，存在路径规划效率低的问题。

发明内容

本申请实施例提供一种路径的规划方法、装置、电子设备及存储介质，以提高路径规划的效率。

第一方面，本申请实施例提供一种路径规划方法，包括：

获取目标用户输入的第一起始点和第一终点，以及路段热度数据集，所述路段热度数据集包括M条离线路段，所述M条离线路段是基于用户的历史路线数据生成的，所述M为正整数；

根据所述M条离线路段，确定起始点为所述第一起始点且终点为所述第一终点的N条第一路线，所述N为正整数；

根据所述N条第一路线，确定所述目标用户的至少一条推荐路线。

第二方面，本申请实施例提供一种路径规划装置，包括：

获取单元，用于获取目标用户输入的第一起始点和第一终点，以及路段热度数据集，所述路段热度数据集包括M条离线路段，所述M条离线路段是基于用户的历史路线数据生成的，所述M为正整数；

第一确定单元，用于根据所述M条离线路段，确定起始点为所述第一起始点且终点为所述第一终点的N条第一路线，所述N为正整数；

第二确定单元，用于根据所述N条第一路线，确定所述目标用户的至少一条推荐路线。

可选的，所述M条离线路段包括离线直达路段和离线换乘路段中的至少一种。

在一些实施例中，若所述M条离线路段包括离线直达路段，则第一确定单元，具体用于在所述离线直达路段中，查询起始为所述第一起始点，且终点为所述第一终点的第一直达路线；将所述第一直达路线，确定为所述第一路线。

在一些实施例中，第一确定单元，具体用于将距离所述第一起始点小于第一预设距离的P个公交站点作为P个候选起始站，以及将距离所述第一终点小于第二预设距离的Q个公交站点作为Q个候选终点站；针对所述P个候选起始站中的第i个候选起始站，以及所述Q个候选终点站中的第j个候选终点站，在所述离线直达路段中，查询起始点为所述第i个候选起始站，且终点为所述第j个候选终点站的第一直达路线，所述i为从1至P的正整数，所述j为从1至Q的正整数。

在一些实施例中，第二确定单元，还用于根据预设的路径计算方法，计算起始点为所述第一起点，且终点为所述第一终点的第二直达路线；根据所述N条第一路线和所述第二直达路线，确定所述目标用户的至少一条推荐路线。

在一些实施例中，第二确定单元，具体用于从所述第一直达路线和第二直达路线中，选出终点到起始点为直达路线的至少一条第三直达路线；根据所述至少一条第三直达路线，确定所述目标用户的至少一条推荐路线。