摘要：针对滚筒输送线系统中的路径规划问题,对输送线环境模型、路径规划算法及优化进行了研究。通过提取入口、出口、移载3种模块为节点,以它们间的输送路段为加权路径,提出了以输送机当量来计算节点之间的路段长度的方法,进而构建了输送线系统的精简图结构模型;以迪杰斯特拉算法和改进蚁群算法分别求解规模较小和规模较大的路径规划为基础,依据输送线在实际应用中常见的务必经过某些节点和某些路段拥堵的两种约束情况,给出了将迪杰斯特拉算法和改进蚁群算法相结合,并融入了分段拼接和路径长度加权两种调整策略的输送线路径规划算法。研究结果表明：该方法为解决两类约束下不同规模滚筒输送线路径规划提供了有效的解决方案。

关键词：滚筒输送线 路径规划 图形结构 蚁群算法 

单位：南京航空航天大学机电学院; 江苏南京210016