一种路径信息的处理方法、装置及电子设备

专利主权项内容

1.一种路径信息的处理方法，其特征在于，所述方法包括：获取路网图中的顶点、连接顶点的边以及各边的等级；根据所述各边的等级，将各个顶点的等级标记为与其所连接的边的最高等级；对路网图的图层n进行区域划分获得目标区域，所述目标区域中边的等级为n，所述图层n中的顶点和边的等级大于或等于n，n为大于或等于1的整数；基于每个所述目标区域进行切图处理获得区域元胞；建立所述区域元胞中每两个边界点之间的捷径，并基于两个边界点的等级对所述捷径进行标记；基于所有图层中的所述捷径和所述捷径的标记进行路径规划，获得满足预设约束条件的规划路径，包括：获得待规划的起点顶点和终点顶点；基于所有图层中的所述捷径和所述捷径的标记，采用双向搜索的方式分别从所述起点顶点和所述终点顶点开始进行等级上升的路径搜索；获得所述双向搜索碰撞形成的所有路径；基于所述所有路径进行路径规划获得所述规划路径；所述预设约束条件包括：从起点到终点，边的等级变化趋势最多有一次上升和一次下降。