基于栅格地图改进的智能路径选择算法

来源：电子测量技术杂志2022年第5期北京时间：

作者：瞿新豪，丁云飞，谢亚琴

单位：南京信息工程大学 电子与信息工程学院 南京 210044

摘要：交通和物流领域的发展，对路径规划算法的时间复杂度与精度提出了越来越高的要求。针对该问题，提出了一种基于栅格地图改进的智能路径选择算法。该算法利用方向信息来对算法进行优化设计，基于原有地图带有的始末位置的方向信息，定义权值矩阵与方向权重向量，以此作为路径中下个栅格的选择依据，并采取奖励与惩罚措施来提高算法的收敛速度。此外，算法还采取了多余栅格的优化措施来提高算法性能。通过对于典型仓储AVG问题模型的仿真来验证算法的有效性。结果表明，路径长度收敛到满足条件的较优解所需的时间，智能路径选择算法较A~*算法及传统Dijkstra算法可以减少10%以上，具有较低的时间复杂度和较高的寻优效率。

关键词：路径规划;栅格地图;智能路径选择算法;奖励与惩罚机制;障碍物率

基金资助：国家自然科学基金(62001238)； 江苏省高等学校大学生创新创业训练计划(202010300064Y)项目资助