基于匈牙利算法的群控电梯调度的实现

摘要

目的 运用匈牙利算法实现基于多目标优化的群控电梯调度.方法 将匈牙利算法运用于电梯调度中,通过采集当前电梯运行状态,获取电梯呼梯信号,将各呼梯信号用效率评价函数进行处理,获取总效率评价矩阵,再采用匈牙利算法对矩阵进行处理,得到派梯方案矩阵.结果 运用匈牙利算法得到的派梯方案能够有效地实现高峰期人员的合理调度,为每一个呼梯信号提供合理电梯响应.评价函数能够正确反应电梯一天内的评价指标,算法能够有效地抑制随人数的增多对电梯造成的严重负担.结论 将匈牙利算法运用于电梯调度中可以有效地提高电梯运行效率,提高综合性能指标,实现对电梯的多目标优化.