标题：双区型仓库拣选路径优化研究
作者：佘智勇1，2；庄健敏2；翟旭平1
作者单位：1 上海大学通信与信息工程学院，上海 201210；2 中国科学院上海高等研究院，上海 201210
关键字：路径规划，动态规划，双区型仓库
摘要：针对双区型仓库的布局特点，结合传统的启发式优化算法与动态规划思想，提出一种适用于双区型仓库的拣选路径优化算法。首先，介绍现有启发式算法和最优化算法的优点与不足；然后，详细描述了改进型算法的实现过程；最后，通过与S形启发式算法、最大间隙算法和最优化算法的比较，表明所设计的算法可以减少拣选作业的总路程且路径模式简单，具有良好的实用性和参考价值。