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

说明书

本公开提供了一种路径规划方法、路径规划装置、计算机可读存储介质与电子设备，属于计算机技术领域。所述方法包括：获取规划区域的道路数据；根据所述道路数据确定所述规划区域中的可行驶路线和所述可行驶路线的多个定位点；以各所述定位点为顶点，根据各所述定位点的相邻关系在各所述顶点之间建立边，得到所述可行驶路线的路网拓扑图，所述路网拓扑图中的边的权重依据构成所述边的顶点的道路参数确定；根据所述路网拓扑图进行路径搜索，确定所述规划区域中的规划路径。本公开可以提高路径规划方法的适用性和灵活性。

技术领域

本公开涉及计算机技术领域，尤其涉及一种路径规划方法、路径规划装置、计算机可读存储介质与电子设备。

背景技术

随着计算机技术的不断发展，移动规划技术得到了极大的发展，通过这项技术能够为可移动设备，如移动机器人等选择适合的路径规划方案。

路径规划是指在一定的环境模型基础上，给定可移动设备起始点和目标点后，按照性能指标规划出一条无碰撞、能安全到达目标点的有效路径。以智能车辆为例，现有的方法主要是通过分析车道线确定智能车辆的行驶路线的，但这种方法由于是采用车道线进行路径分析的，一旦道路中车道线存在缺失，或者没有车道线，便难以完成车辆的路径规划。

因此，需要提供一种具有较高适用性和灵活性的路径规划方法。

需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。

发明内容

本公开提供了一种路径规划方法、路径规划装置、计算机可读存储介质与电子设备，进而至少在一定程度上改善现有技术中路径规划方法适用性不足的问题。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

根据本公开的第一方面，提供一种路径规划方法，所述方法包括：获取规划区域的道路数据；根据所述道路数据确定所述规划区域中的可行驶路线和所述可行驶路线的多个定位点；以各所述定位点为顶点，根据各所述定位点的相邻关系在各所述顶点之间建立边，得到所述可行驶路线的路网拓扑图，所述路网拓扑图中的边的权重依据构成所述边的顶点的道路参数确定；根据所述路网拓扑图进行路径搜索，确定所述规划区域中的规划路径。

在本公开的一种示例性实施方式中，所述根据所述道路数据确定所述规划区域中的可行驶路线和所述可行驶路线的多个定位点，包括：根据所述道路数据中的道路定位线确定所述可行驶路线，并对所述可行驶路线中的离散点进行插值和/或采样，得到所述多个定位点。

在本公开的一种示例性实施方式中，所述以各所述定位点为顶点，根据各所述定位点之间的相邻关系在各所述顶点之间建立边，得到所述可行驶路线的路网拓扑图，包括：对于各所述定位点中的任一定位点，将所述任一定位点的预设范围内的其他定位点确定为所述任一定位点的相邻定位点；以所述任一定位点和所述任一定位点的相邻定位点为顶点，在所述任一定位点和所述相邻定位点之间建立边，得到所述可行驶路线的路网拓扑图。

在本公开的一种示例性实施方式中，所述道路参数包括各所述定位点之间的距离和各所述定位点的道路属性，通过以下方法确定所述路网拓扑图中的边的权重：对于各所述定位点中的任意两个定位点，根据所述任意两个定位点之间的距离和所述任意两个定位点的道路属性对应的特征权重，计算所述任意两个定位点对应的顶点构成的边的权重。

在本公开的一种示例性实施方式中，所述方法还包括：将所述任意两个定位点之间的距离和所述任意两个定位点的道路属性对应的特征权重相乘，得到所述任意两个定位点对应的顶点构成的边的权重。