基于RPSO的分布式电梯群控系统调度算法的优化  

Distributed Elevator Group Control System Scheduling Based on Real-time Particle Swarm Optimization Algorithm

作　　者：顾妍午[1] 

机构地区：[1]同济大学电子与信息工程学院,上海201804

出　　处：《计算机科学》2012年第B06期466-473,共8页Computer Science

基　　金：国家自然科学基金项目(60674076)资助

摘　　要：为了获取电梯群控系统调度问题的全局优化解,必须要找到一种具有全局优化功能的智能算法。对电梯群控系统不同的客流模型及控制机制进行了分析,提出了一种实时粒子群算法,用来优化电梯群控系统的动态调度问题。仿真结果表明,该算法不仅可以有效地调度分布式电梯群控系统,并且在电梯忙碌或者超载情况下,实现了对任务进行再分派的功能。基于RPSO算法的分布式电梯群控系统可以使乘客平均候梯时间减少一半,使乘客的电梯使用时间减少三分之一。In order to get a globally optimized solution for the elevator group control system（EGCS） scheduling problem,an algorithm with an overall optimization function is needed.This study analyes different traffic patterns and control mechanisms,and proposes a real-time particle swarm optimization（RPSO） as an optimal solution to the EGCS scheduling problem.Simulation results show that distributed EGCS using RPSO can be scheduled well.Besides,the elevator real-time scheduling and re-allocation functions are realized in case the elevator is unavailable or full.RPSO algorithm can reduce the waiting time of the passengers by almost 50%,and reduce passengers’ riding time by almost one third.

关 键 词：电梯群控系统 分布式 实时粒子群算法 上行高峰 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]