基于改进A*算法的仓储物流移动机器人 任务调度和路径优化研究
王秀红
刘雪豪
王永成
郑州航空工业管理学院 管理工程学院,河南 郑州,450015
摘要：为解决仓储物流中移动机器人执行订单任务过程中,调度系统难以快速准确地进行任务分配,且搬运路线并非最短最优路线的问题,根据移动机器人的运动方式和订单任务要求,构建具有可重构性的仓库空间模型和栅格地图模型,通过建立数学模型求解订单任务最短完工时间分配问题,改进传统A*算法中3种常用距离算法的不足,并提出复杂对角线距离算法进行路径规划仿真.仿真结果表明,上述方法实现总任务完工时间最短的任务分配,使路径规划搜索节点数减少30％,路径长度缩短20％.
关键词：移动机器人仓储物流A*算法任务调度路径规划
分类号：TP393(计算技术、计算机技术)
资助基金：国家自然科学基金(U1404702)河南省哲学社会科学规划项目(2016BZH010)河南省科技厅项目(182102310951)河南省高等学校重点科研项目(19A413012)河南省高等学校重点科研项目(20A630035)
论文发表日期：2019-11-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 34-39 )
英文信息