毕业设计（论文）-电梯调度算法研究.docxVIP

电梯调度算法研究摘 要随着我国经济的不断发展，建筑行业也得到了突飞猛进，特别是高层以及智能建筑不断涌现，因而垂直运输工具电梯得到了越来越广泛的应用。当前人们对电梯服务质量越来越高，单台电梯无法满足人们需要，因此在楼层间往往设置多台电梯，为了减少能力损耗以及缩短人们等待的时间，因此本文深入分析电梯调度算法，采用优化控制策略从而优化多台电梯的协调运行，提高服务质量和运行效率。本文首先阐述了乘客对电梯群控系统的要求，电梯群控系统的特征，如非线性、不确定性、多目标以及扰动等特性，针对电梯的特征，详细分析了电梯群的控制模式。然后统计了一段时间的客流状况，从而完成整体流量状况的预测，根据预测情况优化了电梯调度算法，该算法是在多目标规划的基础上建立评价函数，通过权值的设定，突出不同目标在不同交通模式下的要求。最后通过仿真的方式，验证了算法的有效性。本文针对电梯群控系统的复杂特性，设计了相应的调度算法。通过设计的调度算法能够很好的提高整个系统特性。关键词： 电梯群控，调度算法，多目标规划，仿真分析目录第一章 绪论31.1 引言31.2 课题研究背景及意义31.3 国内外研究现状3第二章 电梯群控系统的特征分析52.1 乘客对电梯群控系统的要求52.2 电梯群控系统的系统特性52.2.1 非线性52.2.2 不确定性52.2.3 多目标性52.2.4 扰动性62.3 电梯群的控制模式6第三章 多目标规划电梯调度算法及仿真分析73.1 多目标规划电梯调度算法分析73.1.1 多目标规划建模73.1.2 多目标规划调度算法实现83.2 仿真分析103.2.1 调度算法仿真分析103.2.2 电梯运行仿真分析12第四章 总结16参考文献17致 谢18第一章 绪论1.1 引言随着我国经济的不断发展，建筑行业也得到了突飞猛进，特别是高层以及智能建筑不断涌现，因而垂直运输工具电梯得到了越来越广泛的应用。随着人们对电梯服务质量的提高，单台电梯无法满足人们需要，因此在楼层间往往设置多台电梯，为了减少能力损耗以及缩短人们等待的时间，因此需要对电梯调度算法进行优化，通过设置合适的控制策略，从而满足对多台电梯的优化协调运作，提高电梯的服务质量以及相关的运行效率等。1.2 课题研究背景及意义随着人们对电梯服务质量的提高，单台电梯无法满足人们需要，因此在楼层间往往设置多台电梯，为了减少能力损耗以及缩短人们等待的时间，因此需要对电梯调度算法进行优化。一般设置的多台电梯之间能相互联动，此外还具有一定的监控能力，但是采取上述策略优势还无法满足一定时间段内的运用，对于电梯群的协调调度，需要根据具体的上下方向停站次数、客流量以及其他情况进行详细判断，因而出现对电梯群控系统。设计的电梯群控系统首先要能够根据实际情况，不断的对调度方案就行优化和分配，从而提高人们的服务质量。本文主要针对电梯调度算法进行研究，因此首先需要确定明确的控制目标，即降低整个系统的能耗以及提高服务质量，因此存在以下几个目标：1、需要等待的时间短，2、能耗低，3、输送人员能力强。当前国内运行的大多数多台电梯控制水平还有很大的发展空间，也面临了不少问题，需要深入分析解决。当前我国的电梯群控调度算法还不够完善，以往的完整算法出于保密的要求因而还没有公开，因此本文还无法详细分析社会上运用的诸多电梯的算法那，本文针对查阅相关资料得到的数据对群控算法进行深入分析和研究，因而具有重要的现实意义。1.3 国内外研究现状电梯群控系统最早于1949年应用的在纽约联合国大厦上，首次采用继电器逻辑构成的调度系统，从预选控制向后来的分区控制不断转化，随着计算机技术的飞速发展，计算机技术完全能够胜任电梯群控系统，如当时的很多国际知名公司相继出台了本公司的算法，如：奥的斯公司推出的相对时间因子群控算法，三菱公司推出的综合分散度群控算法，日本日立公司推出的时间最小/最大群控算法等。我国起步相当较晚，到1990年才开始研究人工智能和电梯群控算法。特别是近些年，主要引进西方相关的技术，在此基础上，不断推出本土国产的产品，我国虽然也在不断研发相关技术以及引进国外产品，但是我国在核心技术领域仍然没有取得突破性进展，因而扔落后于国外相关技术。当前随着人工智能技术不断发展，国内外很多相关研究人员将神经网络、专家系统、模糊控制等运用到电梯群控算法当中，从而进一步完善电梯的算法，实现多目标优化控制。如采用的模糊控制算法，有相关的经验人员确定控制规则和隶属函数，通过专家的经验实现对每一种派梯方案的控制；采用的模糊控制使用模糊逼近的方法来确定电梯群控系统呼梯分配法中的重要参数—区域权重，从而完成最后函数评价值，实现多台电梯的控制，上面的几种控制方法建立相关数据需要进行大量实验总结，因而进行修改完善相对比较麻烦。由于电梯群控具有非线性、随机等特性，因此