摘要
为了提高物流分拣中心的效率,这里基于遗传算法提出了两种和时间推理相结合的多AGV(自动导引车)路径规划模型,研究了派车方法,多AGV之间的协调性(派车)和解决多AGV的路径规划问题.研究采用拓扑建模法对仓储物流中心分拣库区进行数学建模,然后分别使用两种模型完成了对分拣库区多AGV的无碰撞路径规划.两种模型的区别主要在于冲突解决方式不同:模型一在解决冲突时优先级低的AGV在发生冲突的顶点附近进行等待,而模型二则要求优先级低的AGV在发生冲突顶点的前一顶点进行等待.另外,基于这里提出的编码方法和遗传算法的实验仿真表明,采用两种模型都可使所有AGV顺利地完成任务,但高效不同.
基金项目
国家重点研发计划(2018YF B1201403)
赛尔网络下一代互联网技术创新项目(NGII20180702)
NETL
NSTL
维普
万方数据