结合负载均衡与A*算法的多AGV路径规划

• 作者: 叶峰 袁洋 赖乙宗 赵雨亭
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 负载均衡 A*算法 多AGV 路径规划 拥堵防止
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 工程与应用
• 页码范围: 251-256
• 页数: 6页
• 分类号: TP301
• 字数: 4698字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1910-0293

摘要

针对目前大规模应用场景下多AGV运行路网的局部拥塞防止和负载均衡问题,提出了使用负载均衡改进的A*算法进行路径规划的方法.在计算AGV运行代价时,摒弃了传统A*算法只考虑单一运行路程的评价函数,引入了运行路程结合区域负载作为新评价函数的方式.在几乎不增大运行路程的前提下,实现了AGV运行路网的区域负载均衡.采用了单向多入多出以及双向多入多出路网模型进行仿真验证,改变路网规模以及负载系数进行多次仿真实验,结果表明改进算法可以有效地均衡路网负载,极大提高了AGV系统整体运行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶峰	华南理工大学机械与汽车工程学院	64	801	14.0	25.0
2	赖乙宗	华南理工大学机械与汽车工程学院	33	360	11.0	18.0
3	赵雨亭	华南理工大学机械与汽车工程学院	2	3	1.0	1.0
4	袁洋	华南理工大学机械与汽车工程学院	1	2	1.0	1.0