基于贪心与禁忌搜索混合的仓储多机器人拣选路径规划系统_智慧物流_2026年课程设计.docxVIP

  • 0
  • 0
  • 约2.37万字
  • 约 30页
  • 2026-11-23 发布于北京
  • 举报

基于贪心与禁忌搜索混合的仓储多机器人拣选路径规划系统_智慧物流_2026年课程设计.docx

PAGE1

基于贪心与禁忌搜索混合的仓储多机器人拣选路径规划系统

摘要

智能仓储中的拣选机器人数量不断增加,密集货架和狭窄通道使多机器人路径规划成为影响拣选效率的关键问题。单台机器人使用A*算法可以获得较短路径,但忽略其他机器人的时空占用时,容易产生顶点冲突、边交换冲突和等待死锁。小规模场景下可用联合A*搜索最优解,但状态空间随机器人数量指数增长,难以扩展到课程实验中的中大规模场景。本文围绕仓储多机器人拣选路径规划问题,建立网格地图上的时空路径模型,将碰撞与死锁作为硬约束,以最大完成时间和总路径代价为主要优化目标。

本文提出一种贪心初始解与禁忌搜索混合的近似算法。初始阶段按照任务

文档评论(0)

1亿VIP精品文档

相关文档