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

摘要

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

主权项

1.一种路径信息的处理方法，其特征在于，所述方法包括：对路网图的图层n进行区域划分获得目标区域，所述目标区域中边的等级为n，所述图层n中的顶点和边的等级大于或等于n，n为大于或等于1的整数；基于每个所述目标区域进行切图处理获得区域元胞；建立所述区域元胞中每两个边界点之间的捷径，并基于两个边界点的等级对所述捷径进行标记；基于所有图层中的所述捷径和所述捷径的标记进行路径规划，获得满足预设约束条件的规划路径。