数学建模电梯调度问题4..docVIP

群控电梯调度方案优化的建模研究 摘要 随着城市中高层建筑的不断增多, 作为垂直运输工具的电梯得到了越来越广泛的应用。为满足楼内交通的需要，一座大楼往往安装多台电梯；尽管如此，上下班高峰时期的电梯仍然异常拥挤，且乘梯人员的侯梯时间往往较长；而大楼的物业管理方考虑到自己的成本问题，并不会增加电梯数量。因此，设计一个合理的最优电梯调配方案，对于改善乘梯人员的乘梯环境，降低物业方的管理成本均具有极其重要的意义。 本文针对某商业中心写字楼早晚上下班高峰期的电梯调度问题建立数学模型，以获得合理的优化方案。 主要分为三个问题解决： 第一个问题：确定合理的模型评价指标； 第二个问题：在不考虑写字楼地下部分等前提下，建立早晚高峰期的电梯调度的优化模型，并利用所提出的评价指标对各种方案进行比较，找出最优方案； 第三个问题：将第二个问题中建立的简化模型进一步实际化，以得到尽量符合实际的电梯调度方案。 对于第一个问题，本文分别从乘梯人群和写字楼物业管理两方面的利益出发，选择每台电梯的平均载客量和电梯的总运行时间作为评价指标，并运用层次分析法确定二者权重，建立了综合的评价函数；很多研究高峰时期电梯调度问题的论文使用乘梯人员的等待时间和乘梯时间作为衡量电梯效率的标准，这样虽然通俗易懂，但他们在计算等待时间时为了简化计算，往往假设乘梯人群同时到达，这与实际不符，且误差较大；本文在假设高峰期内乘梯人群以一定的到达率到达乘梯起点前提下，采用电梯的平均载客量作为衡量标准。 对于第二个问题，本文采用分区调度的方法，将可能的方案按楼层分区的多少（分区数：1~6）分为六类，综合运用各种规划方法计算出每个分区方案中最优的调度方案，再利用综合评价函数对这六个最优的调度方案进行评价，从而得出最终的最优调度方案；在计算各类分区方案中最优的调度方案时，本文糅合了理想点法、线性加权法和最大最小法，并采用层次分析法计算出的权重将多目标规划问题转化为单目标规划；在逐步分区讨论的过程中，本文采用动态规划的方法，在计算出第k类的最优方案的基础上再计算第k+1类的最优方案；结果发现，在该简化模型的前提下，最优的调度方案是分为六区（具体分区见正文） 对于第三个问题，本文去掉了简化模型中“不考虑地下两层”这一假设，并考虑到“应优先满足高层的乘梯人员的乘梯需求”这一实际情况，将简化模型解决的单起点多终点（或多起点单终点）问题扩展为多起点多终点问题，并且在评价指标中加入了“优先满足高层的乘梯人员的乘梯需求”这一标准；为解出这一复杂模型的最优解，本文在简化模型的最优解的基础上，进一步确定各电梯在地下一、二层和地上一层的停靠情况，从而得出更加符合实际情况的最优解；结果发现，最优方案为仍分为六个区，每个电梯在一楼和地下一、二层均停。 最后，本文对该模型进行了评价，并提出了改进方案。 关键词：群控电梯；分区调度；多目标规划；层次分析法；优化模型；遍历搜索；最大最小原则；动态规划；0-1规划 目录 第一部分 问题重述···································3 第二部分 问题分析···································4 第三部分 模型假设···································7 第四部分 定义与符号说明·····························7 第五部分 模型的建立与求解···························8 1 问题（1）····································8 2 问题（2）····································9 3 问题（3）····································13 第六部分 模型的评价与推广···························14 第七部分 参考文献···································14 第八部分 附录·······································15 问题重述 现代高层商务楼一般都配备多部电梯以满足楼内人员的需要。但在上下班高峰期，仍会造成电梯使用紧张。因此，确定一个合理的电梯调度方案，安排好各个电梯的运行方式，是大楼物业管理中的重要内容。 1基本条件：某写字楼有22层上层建筑，2个地下停车场，6部电梯，每个电梯的容量均为20人。经调查，该楼各层人数分布如表1。 表1：该写字楼各层办公人数 楼层 人数 楼层 人数 楼层 人数 1 2