Elevator group control dispatch algorithm based on artificial fishswarm algorithm

WANG Hantao1, LI Qiang1, ZHENG Yongkang2

(1.Institute of Intelligent and Software Technology, Hangzhou Dianzi University, Hangzhou 310037, China;

2.Hzoptimax Tech Co., Ltd., Hangzhou 310052, China)

Abstract: In order to improve the operating efficiency of elevator group control system (EGCS) and aiming at the deficiency in current EGCS scheduling algorithm at home and abroad, an intelligent scheduling algorithm was proposed, the number of people inside the elevator was taken as the scheduling factor, the average passenger waiting time, average riding time and energy consumption were considered. The artificial fish swarm algorithm (AFSA) theory was applied into practical elevator group scheduling problem, the discrete fish swarm algorithm parameters were optimized and the step length was improved in order that the scheduling algorithm was appropriate for the elevator group scheduling. The algorithm first initialized a shoal of fish, in which each fish′s present state represented a viable scheduling scheme. Then, it optimized generally the foraging behavior, poly group behavior and the rearend behavior in space scale after reduction of number scheduling factors in the lift box. Finally, this algorithm was compared with the minimum waiting time scheduling algorithm. The research results indicate that the average waiting time, average riding time and frequency of longwaiting of passengers are significantly reduced.

Key words: elevator group control system(EGCS); artificial fishswarm algorithm(AFSA); numbers of people in the lift car; intelligent scheduling algorithm