电梯群控系统调度算法研究

Research on dispatching algorithm of elevator group control system

电梯群控系统要求在节能和候梯时间尽可能短的情况下,将随机来的客户运送到目标楼层,这使得电梯群控系统的调度算法至关重要。为达到此目的,状态事件分析方法和多智能体技术被应用在电梯群控系统调度算法的研究中。多智能体系统的黑板模式由群控制器和单梯智能体构成。电梯群轿厢内选层信号和轿厢外呼梯信号存储在任务分配表中,作为黑板;群控制器除对轿厢外呼梯信号进行预分配外,还协调单梯智能体有序访问任务分配表;而各个单梯智能体在单梯运行的不同时刻调用三个决策算法,以在响应轿厢内选层信号的同时,通过拉任务的方式快速响应轿厢外呼梯信号。文中所述调度算法能动态优化呼梯信号的分配,使得呼梯信号被最先响应,且梯内有停层要求的单梯响应既减少了候梯时间,又达到了节能的要求。

In terms of the elevator group control system,the randomly⁃arrived customers should be transported to the target floors under the condition of saving energy and making the waiting time as short as possible,which makes the dispatching algorithm of the elevator group control system very important.To achieve this goal,the state⁃event analysis method and multi⁃agent technology are applied to the research on the dispatching algorithm of the elevator group control system.In the system,the blackboard mode of the multi⁃agent system is composed of a group controller and several single elevator agents.The elevator group cars′inner layer selection signals and the outside call signals are stored in a task allocation table as a blackboard.The group controller pre⁃allocates the call signals outside the cars and coordinates the single elevator agents to access the task allocation table sequentially.Each single elevator agent calls three decision⁃making algorithms at different moments during single elevator operation,so as to quickly respond to call signals outside the cars by transporting customers while responding to the layer selection signals inside the cars.The described scheduling algorithm can dynamically optimize the distribution of the call signals,so that the call signals respond first,and the single elevator that has stop requirement inside the car will also give response,which not only reduces the waiting time,but also meets the requirements of energy saving.