基于粒子群算法的智能电梯群控系统调度

计算机科学 ›› 2012, Vol. 39 ›› Issue (Z11): 331-333.

基于粒子群算法的智能电梯群控系统调度

李莉，李洪奇，王超，孙晶莹，崔刚

(中国石油大学(北京)计算机系北京102249)；(北京国际环宇空间技术有限公司北京100190)；(中国石油辽河油田勘探开发研究院盘锦1240103)；(中国石油辽河油田公司人事处盘锦124010)

出版日期:2018-11-16 发布日期:2018-11-16

Research on Intelligent Optimal Dispatching Method in Eelevator Group Control Systems Based of PSO

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

摘要/Abstract

摘要： 电梯群控系统(Elevator Group Control System, EGCS)调度是一个多输入、多输出的复杂优化问题，属于NP难问题。为解决EGCS调度优化，提出了一种基于粒子群优化算法((Particle Swarm Optimization, PSO)的电梯调度策略。算法中，每个粒子代表一种派梯方案，系统首先随机初始化若干解，然后以候梯时间最短、乘梯时间最少、电梯能耗最低为主控目标，来实现电梯群控系统的调度优化。仿真对比结果表明了算法的有效性。

关键词: 粒子群算法，电梯群控系统，调度方法，多目标优化

Abstract: The dispatching method of elevator group control System (EUCS) is a complicated optimization problem with multi-input and multi-output and it belongs to NP hard ctuestion. In order to solve the dispatching method of EUCS, a new strategy is proposed based of particle swarm optimization in this paper. Each particle stands for a dispatching scheme. Some solutions will be initialized at first, then the dispatching method is optimized in the direction of the shortest average passenger waiting time, ride time and the consumption of elevator energy. The comparative simulation resups show the effective of this algorithm.

Key words: Particle swarm optimization, Elevator group control system, Dispatching method, Multi-objective optimzation

李莉，李洪奇，王超，孙晶莹，崔刚. 基于粒子群算法的智能电梯群控系统调度[J]. 计算机科学, 2012, 39(Z11): 331-333. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed