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

说明书

本申请公开了一种路径规划方法，属于计算机技术领域，解决了现有技术中进行路径规划时依赖实时交通数据的问题。本申请公开的路径规划方法包括：将指定的出发地点、目的地点和途经地点映射为网络节点，以将各所述网络节点两两连接而成的路径构建全局路径网络；根据路径规划场景特征和所述全局路径网络的网络特征，确定任意两个所述网络节点之间的路径对应的耗时；选取所述全局路径网络中与最短耗时对应的所述路径作为所对应的两个所述网络节点之间的边，并将所述最短耗时作为所述边的权重；根据设置有边权重的所述全局路径网络，进行最短耗时路径规划。本申请公开的方法通过结合全局路径网络和路径规划场景特征进行路径规划，不依赖实时交通数据。

技术领域

本申请涉及计算机技术领域，特别是涉及一种路径规划方法、装置、电子设备及存储介质。

背景技术

互联网地图中对路径规划的实时响应性能要求越来越高。现有技术中的路径规划通常为单目的地的时间最短或距离最短的路径规划。对于多目的地或限定途经点的路径规划研究甚少。随着拼车、或外买业务大发展，多目的地的路径规划需求越来越多，现有的但目的地的路径规划方法无法满足多目的地的路径规划需求。有人提出了解决多目的地的路径规划的方案，以交通网的多源实时交通数据作为路径规划依据数据预测任意两地点之间的行车时间；然后，对预测行车时间进行归一化处理，以转化为连接任意相邻的两个地点对应的图节点的边的权重；最后，对节点间最短路径算法进行并行化处理，以获取任意相邻的两个节点之间的行车时间的最优路径。

上述技术方案虽然解决了多目的地的路径规划问题，但是其仅以实时交通数据作为路径规划依据数据预测任意两地点之间的行车时间，影响路径规划的参考因素较少，路径规划优化程度有限。并且，当无法获取实时交通数据时，现有技术方案无法实现路径规划。

发明内容

本申请提供一种路径规划方法，有助于解决多目的地或多途经点的复杂应用场景中当无法获取实时交通数据时，无法进行路径规划的问题。

为了解决上述问题，第一方面，本申请实施例提供了一种路径规划方法，包括：

将指定的出发地点、目的地点和途经地点映射为网络节点，以将各所述网络节点两两连接而成的路径构建全局路径网络，其中，所述出发地点和所述目的地点不直接连接；

根据路径规划场景特征和所述全局路径网络的网络特征，确定任意两个所述网络节点之间的路径对应的耗时；

选取所述全局路径网络中与最短耗时对应的所述路径作为所对应的两个所述网络节点之间的边，并将所述最短耗时作为所述边的权重；

根据设置有边权重的所述全局路径网络，进行最短耗时路径规划。

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

全局路径网络构建模块，用于将指定的出发地点、目的地点和途经地点映射为网络节点，以将各所述网络节点两两连接而成的路径构建全局路径网络，其中，所述出发地点和所述目的地点不直接连接；

节点对路径及耗时确定模块，用于根据路径规划场景特征和所述全局路径网络的网络特征，确定任意两个所述网络节点之间的路径对应的耗时；

网络加权模块，用于选取所述全局路径网络中与最短耗时对应的所述路径作为所对应的两个所述网络节点之间的边，并将所述最短耗时作为所述边的权重；

路径规划模块，用于根据设置有边权重的所述全局路径网络，进行最短耗时路径规划。

第三方面，本申请实施例还公开了一种电子设备，包括存储器、处理器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现本申请实施例所述的路径规划方法。

第四方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时本申请实施例公开的路径规划方法的步骤。