一种实现区域路网全覆盖的路径规划方法

    公开(公告)号:CN118504799A

    公开(公告)日:2024-08-16

    申请号:CN202410551640.5

    申请日:2024-05-07

    IPC分类号: G06Q10/047 G01C21/20

    摘要: 本发明属于区域全面搜索技术领域,具体涉及一种实现区域路网全覆盖的路径规划方法,所述路径规划方法根据区域路网信息情况,以实现路网全覆盖、路线总长度最短为优化目标,对搜索路径进行规划;所述路径规划方法包括:步骤1:邻接矩阵构建的环节;步骤2:路径序列规划的环节。所述路径规划方法以“路段遍历”为优化目标,能够使规划出的路径完全覆盖指定区域内的所有路段;同时,所述路径规划方法在每步决策中均从潜在目的点中选择与当前交通路口距离最近的一个作为目的点,因此规划出的路线总长度接近于路径最短的全局最优结果。所述路径规划方法具有较高的计算效率和稳定性,能够更加灵活的应用于路网不变而路径规划的起点随机变化的场景。