典型文献
基于栅格地图改进的智能路径选择算法
文献摘要：
交通和物流领域的发展,对路径规划算法的时间复杂度与精度提出了越来越高的要求.针对该问题,提出了一种基于栅格地图改进的智能路径选择算法.该算法利用方向信息来对算法进行优化设计,基于原有地图带有的始末位置的方向信息,定义权值矩阵与方向权重向量,以此作为路径中下个栅格的选择依据,并采取奖励与惩罚措施来提高算法的收敛速度.此外,算法还采取了多余栅格的优化措施来提高算法性能.通过对于典型仓储AVG问题模型的仿真来验证算法的有效性.结果表明,路径长度收敛到满足条件的较优解所需的时间,智能路径选择算法较A.算法及传统Dijkstra算法可以减少10％以上,具有较低的时间复杂度和较高的寻优效率.
文献关键词：
路径规划;栅格地图;智能路径选择算法;奖励与惩罚机制;障碍物率
中图分类号：
作者姓名：
瞿新豪;丁云飞;谢亚琴
作者机构：
南京信息工程大学电子与信息工程学院 南京210044
文献出处：
引用格式：
[1]瞿新豪;丁云飞;谢亚琴-.基于栅格地图改进的智能路径选择算法)[J].电子测量技术,2022(05):86-93
A类：
智能路径选择算法,奖励与惩罚机制,障碍物率
B类：
栅格地图,物流领域,路径规划算法,时间复杂度,法利,始末,末位,权值,权重向量,选择依据,收敛速度,多余,优化措施,算法性能,仓储,AVG,问题模型,路径长,满足条件,优解,Dijkstra,优效
AB值：
0.306461
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
