一种应用于堆垛式立体车库AC-TSP算法的研究

针对堆垛式立体车库长期以来存取车所出现耗时长,能耗高等问题,本文采用一种AC-TSP(蚁群旅行商)算法进行优化,并应用于车库路径寻优来解决以上问题.通过对车库结构和存取车需求的分析,结合AC-TSP算法,建立简化的车库AC-TSP数学模型,把要存取车位置输入到工业计算机,经AC-TSP算法的快速计算,输出存取车的最优路径.经MATLAB仿真和实验得出存取车的所走路径的平均距离和最短距离,与实际的顺次存取车方法相比表明,该算法在存取车效率和节能等方面具有明显的优势.