两阶段混合算法的立体车库车位分配建模与仿真

第30卷第5期

重庆邮电大学学报(自然科学版)Vol.30 No.5

2018年10月Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition )

Oct.2018DOI :10.3979/j.issn.1673-825X.2018.05.021

收稿日期:2017-06-20 修订日期:2018-09-09 通讯作者:王小农 2397664726＠https://www.360docs.net/doc/968400199.html,

基金项目:甘肃省自然科学基金(1506RJZA073)；甘肃建设科技攻关项目(JK2016-10216095)Foundation Items :The Gansu Province Natural Science Fund Project (1506RJZA073)；The Gansu Construction Science and Technolo-gy Project (JK2016-10216095)王小农,李建国,张海飞

(兰州交通大学自动化与电气工程学院,兰州730070)

摘要:针对自动化立体车库车位分配时顾客排队队长过长以及堆垛机能耗过高等问题,以减少顾客平均排队队长二堆垛机运行能耗等为目标,在保证车库运行效率前提下,通过介绍神经网络算法和果蝇算法原理与方法,提出基于2阶段混合算法的立体车库车位分配决策模型:第1阶段利用神经网络算法预测顾客停留时间；第2阶段利用果蝇算法实现车位最优分配三以车辆到达间隔时间服从泊松分布情况下建立立体车库数学模型,并以顾客平均等待时间二平均等待队长二平均服务时间二顾客的平均能耗作为立体车库效率指标评价立体车库的性能,采用MAT-LAB 编制仿真程序三通过比较车辆就近分配原则和基于果蝇算法车位分配模型下的效率指标,证明了果蝇算法进行车位分配在保证车库运行效率和降低车库运行能耗上的有效性三

关键词:神经网络；立体车库；车位分配；果蝇算法

中图分类号:TP391；U491.7 文献标志码:A 文章编号:1673-825X (2018)05-0724-07

Two stage hybrid algorithm modeling and simulation of stereo garage parking location

WANG Xiaonong,LI Jianguo,ZHANG Haifei

(School of Automation and Electrical Engineering,Lanzhou Jiaotong University,Lanzhou 730070,P.R.China)Abstract :When the automatic stereo garage parking space is allocated,the customer queue length is too long and the stac-king machine energy consumption is too high.Based on the principle and method of introducing the neural network algorithm and the fruit fly algorithm,this paper proposes the stereo garage parking allocation based on three-phase hybrid algorithm,

in order to reduce the average queue length and the running energy consumption of the stacker.The first stage uses the neu-ral network algorithm to predict the customer stay time and the second stage uses the fruit fly algorithm to achieve the opti-mal allocation of parking spaces.The stereo garage mathematical model was established under the condition of vehicle arri-val interval and the performance of the stereo garage was evaluated by the average waiting time of the customers,the average waiting queue length,the average service time and the average energy consumption of the customers.The simulation pro-gram using MATLAB is written.By comparison of efficiency index under the principle of near vehicle distribution and under the flock allocation model based on the fruit fly algorithm,it is proved that the fruit fly distribution is effective in ensuring the efficiency of garage operation and reducing the energy consumption of the garage.Keywords :neural network；stereo garage；parking space distribution；fruit fly algorithm 万方数据