一种应用于堆垛式立体车库AC-TSP算法的研究Research of automatic stereoscopic garage traveling algorithm ant colony
王相峰;刘胜永;李晓宁;郑贵伟;王辉峰;
摘要(Abstract):
针对堆垛式立体车库长期以来存取车所出现耗时长,能耗高等问题,本文采用一种AC-TSP(蚁群旅行商)算法进行优化,并应用于车库路径寻优来解决以上问题.通过对车库结构和存取车需求的分析,结合AC-TSP算法,建立简化的车库AC-TSP数学模型,把要存取车位置输入到工业计算机,经AC-TSP算法的快速计算,输出存取车的最优路径.经MATLAB仿真和实验得出存取车的所走路径的平均距离和最短距离,与实际的顺次存取车方法相比表明,该算法在存取车效率和节能等方面具有明显的优势.
关键词(KeyWords): 堆垛式立体车库;路径优化;蚁群旅行商算法(AC-TSP)
基金项目(Foundation): 广西科学研究与技术开发计划项目(桂科能14122009-3-2)资助
作者(Author): 王相峰;刘胜永;李晓宁;郑贵伟;王辉峰;
Email:
DOI: 10.16375/j.cnki.cn45-1395/t.2015.02.010
参考文献(References):
- [1]Dai Sheng-wei,Wang Xin,Li Yan-lin,et al.The PLC-based Control System for Intelligent Garage[C]//2013 Third International Conference on Intelligent System Design and Engineering Applications,Zhang Jia Jie,China:2012:1483-1486.
- [2]朱鹏飞,闫银发,丁筱玲.基于TSP的PLC数控转塔打字最优控制设计[J].山东农业大学学报(自然科学版),2013,44(2):290-293.
- [3]刘永娟.一种基于蚂蚁算法的Qo S路由算法[J].广西工学院学报,2006,17(4):56-59.
- [4]闫娟,杨慧斌.神经网络PID在PLC系统控制中的应用研究[J].计算机仿真,2012,29(1):152-155.
- [5]Lee Chou-Yuan,Lee Zne-Jung,Lin Shih-Wei,et al.An Enhanced ant Colony Optimization(EACO)Applied to Capacitated Vehicle Routing Problem[C]//Springer Science+Business Media.New York,USA:Applied Intelligence,2010:88-95.
- [6]Wen Zhi-qiang,Cai Zi-xing.Global Path Planning Approach Based on Ant Colony Optimization Algorithm[C]//Journal of Central South Unie versity of Technology.Chang Sha,China:2006:707-712.
- [7]薛山.MATLAB基础教程[M].北京:清华大学出版社,2010.
- [8]蔡荣英,王李进,吴超,等.一种求解旅行商问题的迭代改进蚁群优化算法[J].山东大学学报(工学版),2012,42(1):6-11.
- [9]张维泽,林剑波,吴洪森,等.基于改进蚁群算法的物流配送路径优化[J].浙江大学学报(自然科学版),2008,42(4):574-578.
- [10]顾军华,谭庆,李娜娜,等.一种新的求解TSP问题智能蚁群优化算法[J].计算机工程与应用,2007,43(25):69-71.
- [11]夏小云,李云浩,汪峰.基于蚁群优化算法的TSP问题求解南方冶金学院学报[J].江西理工大学学报,2009,30(4):37-39.
- [12]谭阳.求解广义旅行商问题的若干进化算法研究[D].广州:华南理工大学,2013.
- [13]王玲玲,覃运梅.城市直送式配送运输线路优化[J].广西工学院学报,2004,15(4):16-18.
- [14]燕忠,袁春伟.用蚁群优化算法求解中国旅行商问题[J].电路与系统学报,2004,9(3):122-126.
文章评论(Comment):
|
||||||||||||||||||
|