基于鱼群算法的电梯群控调度算法

作者：王瀚韬，李强，郑永康 日期：2013-10-15/span> 浏览：2586 查看PDF文档

基于鱼群算法的电梯群控调度算法

王瀚韬1，李强1，郑永康2

(1.杭州电子科技大学 智能与软件技术研究所，浙江 杭州 310037；2.杭州优迈科技有限公司，浙江 杭州 310052)

 

摘要：为了提高电梯群控系统（EGCS）运行效率，针对国内外电梯群控调度算法存在的问题，提出了一种将电梯轿厢内人数作为调度因素，综合考虑乘客平均等待时间、平均乘梯时间、电梯能耗的智能调度算法。将人工鱼群算法理论与实际的电梯群控调度问题相结合，通过对离散鱼群算法参数的优化、步长的改进，使其适用于电梯群控调度。该算法首先初始化一个鱼群，使鱼群中每条人工鱼当前的状态代表一种可行的调度方案，在经轿箱内人数调度因素缩小后的解空间范围内，让鱼群通过其觅食行为、聚群行为和追尾行为进行全局寻优。最后，把该算法与最小等待时间调度算法进行了比较。研究结果表明，乘客的平均候梯时间、平均乘梯时间、长候梯率较最小等待时间调度算法有明显降低。

关键词：电梯群控；鱼群算法；电梯轿厢内人数；智能调度算法

中图分类号：TU857;TP181;TH39
文献标志码：A文章编号：1001-4551(2013)07-0888-05

 

 

王瀚韬，李强，郑永康.基于鱼群算法的电梯群控调度算法[J].机电工程,2013,30(7):888-892.
WANG Hantao, LI Qiang, ZHENG Yongkang.Elevator group control dispatch algorithm based on artificial fishswarm algorithm[J].Journal of Mechanical & Electrical Engineering,2013,30(7):888-892.