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

摘要

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

关键词