基于蚁群算法的电梯群控系统节能策略的优化研究

Optimization of the energy-saving strategy of the elevator group control system based on the ant colony algorithm

电梯群控系统的目标是分配电梯服务以满足各层客户的呼叫需求,属典型的组合优化问题,而蚁群算法常用于解决离散组合优化问题.其良好的全局优化能力与快速收敛特性适合于电梯群控.然而当前的调度算法主要集中在减少乘客的等待和乘坐时间上,却忽略了电梯群的耗能问题.为实现节能的目标,建立了能量目标函数和电梯群控系统的蚁群模型,并给出了优化方案和收敛的算法.模拟结果证明了算法的有效性.

The elevator group control system aims to allocate typical combinatorial optimization problem; on the other hand, elevator services to different customers, which is a the ant colony algorithm has good global optimization ability and fast convergence ability, which is good at solving the problem of discrete combinatorial optimization. However, the current study of this problem mainly focuses on the scheduling algorithm to reduce the waiting time, but ignores the elevator＇s energy consumption. In order to achieve the energy-saving goal, this paper gives the energy objective function and establishes an elevator group-control system based on the ant colony model, and the optimal solution and convergence of the algorithm is also given. Finally, the simulation results show that this algorithm is effective.