[发明专利]一种路径信息的处理方法、装置及电子设备

说明书

本发明公开了一种路径信息的处理方法、装置及电子设备。该路径信息的处理方法包括：对路网图的图层n进行区域划分获得目标区域，目标区域中边的等级为n，其中图层n中的顶点和边的等级大于或等于n；基于每个目标区域，进行切图处理获得区域元胞；建立区域元胞中每两个边界点之间的捷径，并基于两个边界点的等级对捷径进行标记；基于所有图层中的捷径和捷径的标记进行路径规划，获得满足预设约束条件的规划路径。通过上述技术方案，保证每一图层中每个区域元胞中所包含的路的等级是按等级单调递增(或单调递减)的，从而解决了现有技术中规划路径无法满足常规走法约束条件的技术问题，提升路径规划的合理性。

技术领域

本发明涉及电子信息技术领域，特别涉及一种路径信息的处理方法、装置及电子设备。

背景技术

随着科学技术的不断发展，地图类应用程序得到快速发展，路径规划也越来越多样、准确。路径规划可以针对路网结构图中指定的起点和终点，获得一条满足指定条件的最优路径。

现如今，一般采用CRP(Customizable Routing Planning，可定制的路径规划)算法进行路径规划。CRP算法的优势是能够针对于时间最短、距离最短或是综合权最少等不同的度量标准求得不同需求的最优规划路径。但是CRP算法求出的路径不能够满足常规走法的约束条件，即无法满足从起点到终点，路径的等级变化趋势最多只能够有一次上升和一次下降。亟需一种新的路径规划方法，来获得满足常规走法约束条件的路径。

发明内容

本发明实施例提供一种路径信息的处理方法、装置及电子设备，用于解决现有技术中规划路径无法满足常规走法约束条件的技术问题，提升路径规划的合理性。

本发明实施例提供一种路径信息的处理方法，该方法包括：

对路网图的图层n进行区域划分获得目标区域，所述目标区域中边的等级为n，所述图层n中的顶点和边的等级大于或等于n，n为大于或等于1的整数；

基于每个所述目标区域进行切图处理获得区域元胞；

建立所述区域元胞中每两个边界点之间的捷径，并基于两个边界点的等级对所述捷径进行标记；

基于所有图层中的所述捷径和所述捷径的标记进行路径规划，获得满足预设约束条件的规划路径。

可选的，在对路网图的图层n进行区域划分获得目标区域之前，所述方法还包括：

获取所述路网图中的顶点、连接顶点的边以及各边的等级；

根据所述各边的等级，将各个顶点的等级标记为与其所连接的边的最高等级。

可选的，基于两个边界点的等级对所述捷径进行标记，包括：

若两个边界点的等级相同，将所述两个边界点之间的捷径标记为双向标记；

若两个边界点的等级不相同，将从所述两个边界点中的第一边界点到第二边界点的捷径标记为单向上升标记，将从所述第二边界点到所述第一边界点的捷径标记为单向下降标记，其中，所述第一边界点的等级小于所述第二边界点的等级。

可选的，基于每个所述目标区域进行切图处理获得区域元胞，包括：

在所述图层n的每个所述目标区域内进行切图处理获得区域元胞，其中，在同一个目标区域内,所述区域元胞的边界点所引出去的边为同等级的割边。

可选的，所述方法还包括：

根据所述图层n的等级n，将所述图层n上的捷径的等级标记为n+1；

忽略所述图层n中等级为n的顶点和边，获得所述路网图的图层n+1。

可选的，基于所有图层中的所述捷径和所述捷径的标记进行路径规划，获得满足预设约束条件的规划路径，包括：