一种基于蚁群算法的电梯群节能调度算法  

A new algorithm of energy saving strategy of Elevator group control system based on ant colony algorithm

作　　者：王康碧[1] 蒋作[2] 和晓萍[2] 周卫红[2] 

机构地区：[1]云南农业职业技术学院管理与信息工程系,云南昆明650031 [2]云南民族大学数学与计算机科学学院,云南昆明650500

出　　处：《云南大学学报（自然科学版）》2013年第S2期39-43,53,共6页Journal of Yunnan University(Natural Sciences Edition)

基　　金：云南省教育厅科研基金(2012Y315);国家民委科研项目(12YNZ008);云南民族大学青年基金(11QN08)

摘　　要：电梯群控系统的目标是分配电梯服务以满足各层客户的呼叫需求,属典型的组合优化问题.蚁群算法擅长于解决离散组合优化问题,其良好的全局优化能力与快速收敛特性适合于电梯群控.当前的调度算法主要集中在减少乘客的等待和乘坐时间上,忽略了电梯群的耗能问题.为了实现电梯群节能这个目的,论文建立了能量目标函数和电梯群控系统的蚁群模型,并给出了优化方案和收敛的算法,数值模拟结果证明了算法的有效性.The target of Elevator group control system is assigning elevator service in order to meet the needs of customer,which is a typical combinatorial optimization problem,on the other hand,ant colony algorithm has good global optimization ability and fast convergence ability is good at solving discrete combinatorial optimization problem.However,current study of this problem mainly focus on the scheduling algorithm to reduce passenger wait and ride time,ignore the elevator's energy consume.In order to achieve the goal of energy saving,the energy objective function is established in this paper,and an elevator group control system based on ant colony model is proposed,the optimal solution and convergence of the algorithm is given.Finally,simulation was taken and the result of data simulation show that the algorithm is effective.

关 键 词：电梯群控系统 蚁群算法 节能 调度算法 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]