论文部分内容阅读
近年来人们对电梯的服务质量提出了越来越高的要求,单台电梯已经不能满足建筑物内的交通需要,合理安装多部电梯成为首选,因此出现了电梯群控系统。群控系统能够有效地改善客流调度及运输效果而一直受到国际电梯业的高度重视,但国内高层和超高层建筑中的电梯控制系统和群控系统基本上都是国外电梯公司的产品。因此,对电梯群控系统的研究与开发对于国内电梯企业而言是极其紧迫的。群控算法是电梯群控系统的核心,虽然国内外专家学者就此问题已提出多种解决方法,但都各有利弊。本文将蚁群算法和电梯群控问题结合起来。蚁群算法是近十几年才提出来的一种新型模拟进化算法,通过候选解组成的群体的进化过程来寻求最优解。通过正反馈和负反馈相结合的机制使算法朝着最优解方向发展,又保持搜索范围避免过早停滞,蚁群算法很适合运用在具有多目标性、非线性、不确定性的电梯群控问题上。由于应用蚁群算法解决的问题,需要能够用图结构描述。本文研究出一种基于呼梯信号和电梯群的二部图模型。对电梯群控问题进行了抽象,将解决电梯群控问题转化为寻求二部图的最大匹配问题。电梯群控问题究其根本是多目标优化问题,本文将控制目标设为乘客候梯时间,乘梯时间,拥挤度和电梯系统运行能耗。通过目标组合的方式加权组合为一个函数,将此函数设为二部图边集的权值。通过蚁群算法对二部图最佳匹配的寻找,实现用蚁群算法生成最优派梯方案。本文在Matlab环境下模拟了群控系统的各个环节,对基于蚁群算法的电梯群控制算法进行仿真。将仿真结果和其他调梯算法进行了性能对比,验证了蚁群算法应用在电梯群控问题上(特别是客流密集时)的优越性。本文不仅研究了将蚁群算法应用于电梯群控中的问题,更为蚁群算法介入此类多目标优化问题提供了重要契机。应用本文确定的多目标优化组合方法以及二部图模型的思想,可以将蚁群算法的应用范围扩大,比如经济调度问题、排课问题、水力电力调配等多目标优化调度一类的问题上。