[00938754]基于蚁群智能算法的拣货路径优化软件V1.0

射频识别( RFID)技术，是20世纪末期悄然兴起的一种自动识别技术，它利用射频信号和其空间耦合实现并传输特征，实现对静止或移动物体的自动识别及数据交换。射频识别的距离可以达到几十厘米或者几米甚至更远，且根据读写方式的不同，可以传输数千、兆字节的信息，同时还具有极高的保密性。基于RFID的大型仓储，仓储占地面积大，货物吞吐量大，货物定位精准及时，信息实时反馈， 进行的是快速无纸化订单传送。大型仓储占地面积一般在1万亩以上，基于RFID后的仓储吞吐量一般是传统仓储的5倍，订单传送速度可以以秒来计算。这使得基于RFID的大型仓储比传统普通仓储的拣货活动相对繁琐很多，拣货路径优化难度大。基于RFID的大型仓储，具有仓储规模大、货物精确定位且信息实时反馈，快速无纸化订单传送等特点,使拣货路径优化难度加大，传统的拣货模式无法满足要求。对此，结合蚁群和粒子群算法的优点，给出了蚁群-粒子群优化算法在基于RFID的大型仓储拣货路劲优化中的应用，使“蚂蚁”具有“粒子性”，改进粒子群算法中初始解的选取，蚁群算法中信息素的更新方式，提高了“蚂蚁”和“粒子”的学习能力，避免单个粒子过早收敛和陷入局部最优解的问题。仿真结果表明，算法收敛速度快，寻优能力强，适用于基于RFID大型仓储拣货路径优化。