基于鲁棒离散优化电梯群控调度算法.pdfVIP

基于鲁棒离散优化的电梯群控调度算法1 田栢苓，王维佳，宗群 天津大学 电气与自动化工程学院, 天津(300072) E-mail：tianbailing121@126.com 摘 要：针对电梯群控调度过程中交通流的不确定性和优化求解复杂性问题，本文通过建立 电梯群控调度系统的鲁棒离散优化模型，实现了一种基于鲁棒离散优化理论的新的电梯群控 优化调度算法。并结合电梯群控虚拟仿真平台进行算法验证，通过与其它调度算法的比较， 证明了该算法能够更好地适应不同交通流的变化情况，从而达到改善电梯群控调度性能的目 的。 关键词：电梯群控调度，鲁棒离散优化，不确定优化 1．引言 随着建筑物规模的不断扩大以及电梯部数的增加，需建立一个良好的电梯群控系统来满 足人们对上下交通的服务要求，同时尽量节约时间、避免能源浪费。兴建智能建筑，包括高 层建筑，已成为当今世界跨世纪性的开发热点，同时也是一个国家综合国力的具体表现，电 梯交通配置技术是构成智能建筑三大系统之一（楼宇自动化）的重要内容。人们所使用的电 梯控制技术由简易自动控制、集选控制到并联控制，一直不能满足人们对电梯乘行的需要， 不能适应建筑物客流量的剧烈变化，难以客服轿厢频繁往返和长时间侯梯现象，电梯群控系 统正是在这种背景下应运而生。电梯群控系统就是将三部或三部以上电梯作为一个群体进行 系统调度管理，从而更加有效的运送乘客、改善服务质量的控制系统，其实质上是一个在环 境变化下的优化调度问题，具有不确定性、非线性和控制目标多样化等特点。 电梯群控系统中，调度策略一直是研究的重点。由于乘客对电梯服务的要求越来越高， 而且电梯群控系统具有随机性和不确定性，及输出的多目标性，传统的调度方法已难以达到 高质量的性能指标要求。近20 年来，随着智能技术的发展，人们对电梯的智能群控策略有 很多研究，提出了各种智能群控算法如专家系统、模糊推理规则、人工神经网络等。这些群 控算法应用到电梯群控调度中，虽然取得了一定效果，但都并未从根本上改善群控调度的关 键问题[1] 。事实上，近年来对电梯群控调度方法研究的不断深入和在实际中的应用，很大程 度上改善了调度的效率和服务质量，但这些研究对电梯群控调度的关键和难点问题仍未有很 好的解决方法。 为此，本文使用解决不确定优化问题的鲁棒离散优化理论，提出了基于鲁棒离散优化的 电梯群控优化调度方法，进一步改善调度中交通流的不确定问题以及计算的复杂性问题，实 现电梯群控调度性能的提高，最后以电梯群控虚拟仿真环境来验证本调度方法的有效性。 2.鲁棒离散优化理论 鲁棒离散优化理论作为不确定优化问题的一个新的研究方向，受到各国专家的广泛重 视，进行了深入研究和推广应用。在商业金融领域，鲁棒离散优化应用于鲁棒投资选择问题 [2] [3] [4] 和鲁棒多阶段投资 等问题中；在工程领域的应用中，鲁棒离散优化为电力供应 ，桁架- [5] [6] 拓扑设计 ，供应链管理 等问题提供了新的解决方法。鲁棒离散优化理论从优化的角度解 1本课题得到高等学校博士学科点专项科研基金(项目编号：20050056037) 的资助。 -1- 决调度问题，为处理电梯群控调度提供了一个新的研究方法。因此，本文采用鲁棒离散优化 方法来解决电梯群控调度这一不确定优化问题。 鲁棒离散优化作为鲁棒优化的一个研究方向，在介绍鲁棒离散优化之前有必要先介绍一 下鲁棒优化的相关知识。 鲁棒优化的基本思想是基于对所谓最坏情况优化的考虑，即所求最优解在最坏情况下依 然保持优化特性。主要强调通过一个计算易处理（多项式可解）的鲁棒对等问题来逼近原始 [7] 优化问题，同时估计逼近问题和原始问题之间的最优解误差 。 定义 1 鲁棒优化的定义：