摘要: 针对自动引导车(AGV)在快递分拨中心应用中出现的路网负载失衡问题, 建立了负载均衡的多目标分层模型。首先, 采用加入转弯代价的 A* 算法进行预处理,引入节点负载代价;其次, 以最小路径代价和最大负载均衡程度为优化目标,在改进的 A* 算法中加入负载代价以获得评价函数值,形成混合遗传算法,从而实现对投递口布局的优化;最后,基于栅格环境进行了仿真实验。实验结果表明,采用所提模型优化快递分拨中心的投递口布局,能够有效地均衡路网负载。
中图分类号:
田帅辉 何娅. 基于负载均衡的快递分拨中心AGV系统优化方法[J]. 北京邮电大学学报, 2024, 47(2): 130-136.