随着导航的应用场景日趋复杂,对利用室内地图的全局路径规划提出更高的要求.为提高全局路径规划算法效率,提出一种指示路径规划算法.首先运用栅格法对已知地图进行建模,然后在算法中引入方向向量引导路径方向,接着多次执行并通过奖励与惩罚措施来将关联矩阵与路径质量形成正反馈机制,并采用路径优化策略,最终得到一条较好质量的结果路径.仿真结果表明,较A*算法而言,指示路径规划算法在时间上减少49%,并且在较复杂的栅格地图中,其路径长度缩短了17%.
路径规划 栅格法 全局路径规划 指示路径规划算法