计算机科学 ›› 2012, Vol. 39 ›› Issue (Z6): 466-473.

• • 上一篇    下一篇

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

顾妍午   

  1. (同济大学电子与信息工程学院 上海201804)
  • 出版日期:2018-11-16 发布日期:2018-11-16

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

  • Online:2018-11-16 Published:2018-11-16

摘要: 为了获取电梯群控系统调度问题的全局优化解,必须要找到一种具有全局优化功能的智能算法。对电梯群控系统不同的客流模型及控制机制进行了分析,提出了一种实时粒子群算法,用来优化电梯群控系统的动态调度问题。仿真结果表明,该算法不仅可以有效地调度分布式电梯群控系统,并且在电梯忙碌或者超载情况下,实现了对任务进行再分派的功能。基于RPS()算法的分布式电梯群控系统可以使乘客平均候梯时间减少一半,使乘客的电梯使用时间减少三分之一。

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

Abstract: 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 EGOS scheduling problem. Simulation results show that distributed EGOS using RPSO can be scheduled well. Besides, the elevalor 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 0 0 , and reduce passengers' riding time by almost one third.

Key words: Elevator group control system, Distributed, Real-time particle swarm optimization, Up-peak

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!