Research On Elevator Group Control Algorithm Based On Destination Dispatch System

Elevators are the most common means of vertical transportation in buildings.Because the elevator passenger arrival pattern is dynamically variable,the control system that controls the operation of multiple elevators in the building is often difficult to obtain optimal control efficiency.Although the efficiency of elevator group control can be improved by obtaining passengers’ destination floors,not every floor in the building will be equipped with destination floor acquisition equipment.Therefore,this thesis proposes an elevator group control algorithm that combines a heuristic and greedy mixed strategy in view of the current situation of installing target floor acquisition equipment on each floor of the building.The main work and results of this article are as follows:1.Designed an elevator driving model based on event driving.When choosing whether to install the target floor to obtain equipment,considering the high cost of equipment,each floor of the building often only selects some floors to install the equipment.For this reason,a mixed dispatch mode of destinationless dispatch and destination dispatch is proposed.In addition,in order to simulate elevator operation,an elevator operation model based on event driving was designed.Using finite state automata,the elevator running events and the transfer model between events are constructed,and the calculation model of elevator passenger reach is designed based on the Poisson process.The elevator operation model will provide a soft test environment for the elevator group control algorithm.2.Designed an elevator group control algorithm combining heuristic and greedy strategy.Based on the characteristics of elevator group control in mixed mode,heuristic rules for elevator group control in this mode are designed.In addition,based on the greedy algorithm,a destination dispatch strategy based on optimal passenger waitingtime is proposed.Based on heuristic rules and greedy strategy,a class of algorithms that can satisfy the mixed mode elevator group control is proposed.By evaluating optimization indexes such as passenger waiting time and average elevator delivery time,the effectiveness of the algorithm is verified by using the elevator operation model.3.Developed elevator group control system in mixed mode.Based on the elevator operation model and elevator group control algorithm,the elevator group control system in mixed mode is designed and implemented.The main functions of this system include:elevator parameter configuration,passenger flow simulation generation,building settings,layer selector mode and group control algorithm configuration and other functional modules.Through the actual elevator group control hardware environment,the correctness of the group control algorithm is tested.Based on the actual needs of an enterprise,this paper proposes an elevator group control algorithm that combines heuristic and greedy strategies,and develops an elevator group control operating environment that can test the correctness of the algorithm.By comparing the operation results of the group control algorithm in the software environment and the hardware environment,the correctness and efficiency of the group control algorithm designed in this paper are proved.