数学建模 电梯调度问题24

高峰期电梯调度优化方案摘要：本文首先建立一个电梯调度的模型评价指标体系，选取了乘客关注的等待时间、电梯的总运送时间和影响能量节约效果的电梯停靠次数、电梯行进总时间四个指标。

利用这四个指标来综合评价电梯调度方案的优劣。

并采用综合评价和层次分析的思想，建立了全面合理的电梯调度方案的评价体系。

针对问题二，在传统电梯调度方案的基础上，我们设计了两类调度方案：一种是中间不停靠运送同一层乘客的理想模型，用概率论相关知识，得到了各个指标的定量数值，发现此模型的运送时间是最少的，指标是最优的；考虑到模型的不实际性，在此基础上改进模型，即对所有楼层进行分段，每个电梯专门负责特定的楼层，并对此模型用matlab遍历搜索法，进行求解，得到了在各种分段情况下的最优解。

最后利用已经建立的评价指标体系，通过将影响总体满意度的各个因素进行融合，经过无量化和matlab编程处理，得到了电梯调度模型的综合评价体系。

利用该方法分别计算模型未改进时、模型一和模型二的综合满意度，即可衡量出方案的改进程度和优化程度。

关键词：电梯优化调度综合评价和层次分析遍历搜索跳跃式过程综合满意度一、问题重述1.1问题背景作为高层建筑的主要垂直交通工具，电梯在现代社会中扮演着越来越重要的角色，繁华的都市里人口的高度集中也越来越使得电梯成为人们生活工作中不可或缺的交通工具。

如今某商业中心某写字楼有二十二层地上建筑楼层和两层地下停车场，6部电梯，每部电梯最大载重是20个正常成人的体重总和。

工作日里由于每天早晚上下班的时间固定，所以人们乘坐电梯的时间也相对集中，在某些时间段人流相对密集，比如7：20到8：00这段时间，电梯均是非常拥挤，而且乘客等待电梯的时间明显增加。

由于电梯在高峰时段每一层都停下来各下一两位乘客，这样导致乘客的平均等待时间较长，且电梯能耗较大。

因此，建立数学模型解决电梯调度问题，获得一个合理有效的电梯调度运行方案，就愈发显示出其重要的现实意义。

1.2需要解决的问题问题一：给出若干合理的模型评价指标，并采用层次分析和综合评价的思想，建立全面而合理的电梯调度方案的评价体系，以用此体系衡量各个调度方案的优劣性。

问题二：在暂不考虑该写字楼的地下部分的情况下，每层楼层的平均办公人数经过调查已知（见表1）。

假设每层楼之间电梯的平均运行时间是3秒，最底层(地上一层)平均停留时间是20秒，其他各层若停留，则平均停留时间为10秒，电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯。

表1：该写字楼各层办公人数楼层人数楼层人数楼层人数1 2 3无208177910112361392721718192002002004 5 6 7 8 2221301811912361213141516272272270300264202l22200207207针对这样的简化情况，列明假设，建立数学模型，给出一个尽量最优的电梯调度方案，并利用所提评价指标进行比较。

问题三：将上述数学模型进一步实际化，以期能够尽量适用于实际情况，用于解决现实的电梯调度问题并用所提评价指标进行评价。

并在此基础上，推广模型的应用。

二、问题分析问题一的分析：本模型是研究高峰时期改善电梯调度算法、优化电梯运行情况方案的问题，所以我们需要一个指标体系来衡量各个模型的优劣情况。

由于乘客等待时间的长短、乘梯的时间长短、把所有人运上去的总时间、电梯响应呼梯的快慢、召唤厅站客流量的大小、轿厢内乘客人数的多少、电梯运送完所有乘客所需总时间，都会影响乘客的心情，决定乘客对于电梯是否满意，从一个侧面反映电梯性能的优劣；此外，电梯的停靠次数和电梯的运行路程，即在行进中的时间等因素则从另一方面体现电梯的节能效果的好坏。

所以本文选取乘客平均等待时间的长短、把所有人全部运上去的总时间长短，电梯的停靠次数和电梯行进时间等四个主要因素作为衡量电梯调度方案的指标。

但是由于四个指标关系不明确，先将数据进行预处理无量纲化归一化，借助于满意度函数来表述其满意度函数中的加权系数由层析分析法决定，最终可以得到电梯调度模型的综合评价指标，以实现用此指标体系衡量各个调度方案优劣的目的。

问题二的分析：首先，为得到最优的结果，应在提高顾客满意度（即缩短等待时间和运送总时间）的同时，提高电梯效率，使电梯的能量消耗也维持在一个比较低的水平。

由于传统的方案在高峰时段，每部电梯都服务于所有楼层，电梯在任一层都可以停靠让一或两位乘客下电梯，这种方案增加了停靠次数，不仅造成了时间的浪费，延长了乘客的等待时间和乘梯时间，同时增加了电梯能量的消耗（由于每次停靠加速或减速时均会比正常匀速运行时的耗油量大），存在明显不足。

因此在设计较为优化的调度方案时，应尽量避免每一层都停下来；此外，对于电梯的运行而言，要么各处都可以停，要么只在指定的楼层停留。

基于上述原则，结合题目要求与约束条件，建立只在指定楼层停靠的优化调度方案。

而为了比较方便，我们将原模型和连续性分阶段模型同时引入，使模型更具有说服力。

模型一：假定电梯可以在22层中任何一层停靠，6部电梯相当于6个同样的服务器并联，6个排队队伍，先到先服务。

通过计算电梯在各层停靠的概率，利用概率论的基本原理，计算出乘客平均等待时间、电梯运送总时间、所有电梯停靠总次数和电梯行进间总时间的期望值。

模型二：调度方案的极端情况就是在运送乘客时，电梯每次只载同一个楼层的20人，中间层不停。

考虑最简单的情形，不考虑乘客到来的随机性，不考虑乘客的等待时间，只考虑电梯的运行时间，在不考虑实际情况时，此简化模型的运送时间是最少的。

问题三的分析：考虑到上述模型的不实际性和不适应性，在此基础上改进模型，让每个电梯专门负责某些特定的楼层。

采用基于动态规划的动态分区控制方法，可使乘客的等待时间和总的运送时间达到系统最优，这就是所谓的连续性分阶段模型。

连续性分阶段模型是指电梯的停靠楼层为连续的一个区段。

我们为6个电梯安排好各自负责的楼层，之间互不干扰。

考虑到顾客下电梯的随机性，运用概率论的基本原理，列出平均往返时间RTT与楼层r之间的关系式，用MATLAB编程实现算法。

然后针对各种不同的分段，利用MATLAB遍历搜索法，按照“最大最小”原则，搜索出每种分段下的最优的分区和电梯的最佳合理分配方案。

最后，将上述模型进行比较，将影响电梯调度模型的各个因素进行融合，得到总体评价指标值，进而判断每种方案的可取程度。

三、模型假设1 、次高层办公楼在早上7：20-8：00这段时间里，每部电梯的都是满载（最后情况除外），即为20人，在一层停留20s对所有调运方案都一样无法优化，故各调运方案中可均不考虑在一层所停留的20s。

2、不考虑较低楼层的人员步行情况。

3、电梯在工作时间段内不发生故障。

4、乘客在特定的电梯入口处进入电梯时服从FCFS原则。

5、每个电梯在负责的各楼层都有人下6、对于6部同类型电梯的电梯组。

每个电梯的运行相互独立7、7：20-8：00这段时间内只有上行而没有下行的乘客。

8、乘客在每层下的概率相等9、假设只有第一层有乘客要乘电梯，其余各层只有乘客下电梯10、所有工作人员均在7：20-8：00这段时间内到达一层，不考虑迟到早退现象。

11、所有人都不走楼梯12、在一层时，当某一电梯到达时，所有准备搭乘的乘客均能在20秒之内全部进入电梯轿厢；在其他各层时，如果电梯停靠，则电梯和乘客在10内完成所有的操作，包括开门，下电梯和关门。

不考虑特殊情况发生。

13、电梯调动过程中，只考虑直达的交通流，其他形式的交通流不予考虑；14、在电梯调运过程中，不考虑乘客到达底层的随时间分布情况，各层一直有足够的人数保证来电梯运送，即一直出现各楼层乘客等电梯现象。

15、各楼层人数相等为218人（总人数的平均值），各楼层乘客随机分布到达底层16、一名乘客乘电梯只去一个目标楼层不再转乘四、符号说明及名词定义符号定义单位乘客平均等待时间s电梯运送完所以你乘客所需总时间sM 所有电梯停靠总次数次所有电梯运动总时间s第i个模型中与乘客平均等待时间有关的归一化满意度函数第i个模型中与电梯运送完所有乘客所需总时间有关的归一化满意度函数第i个模型中与所有电梯停靠总次数M有关的归一化满意度函数第i个模型中与所有电梯运动总时间有关的归一化满意度函数第i种方案的第j项指标值s第i个模型的综合指标值所有模型第j项指标值中的最大值s五、模型的建立与求解5.1 电梯调度方案的评价体系5.1.1 模型评价指标的建立为了衡量各个模型之间的优劣关系，我们必须给出衡量模型好坏的标准，即衡量电梯调度方案好坏的标准，正如上面所论述的，决定调度方案好坏的标准有很多也很模糊，依照忽略次要矛盾的原理，我们分别从乘客的角度和电梯的角度双向衡量。

5.1.1.1 从乘客的角度出发建立评价指标结合题目以及实际生活中人们对于乘梯的要求，从乘客的角度上讲，乘客希望尽可能快地到达目的地，即尽量减少乘客的途中等待时间；并且电梯运送完所有乘客总时间尽量短，设计电梯调度方案时应该考虑以下几个影响乘客心理状态的主要因素：○1乘客平均等待时间○2电梯运送完所有乘客所用的总时间我们所建立的模型应使上述指标尽量的小。

5.1.1.2 从电梯的角度出发建立评价指标从现实来看，节能减排越来越受人们关注。

而影响电梯节能效果的因素又有很多，例如：电梯的加速减速过程中加速度的大小和加速时间，电梯的电功转换效率，电梯的运行总路程，运行总时间等等。

为了简化问题，我们仍然只考虑主要因素：○1所有电梯停靠总次数M○2所有电梯运动总时间同样，我们依然是期望M和尽量小，最终实现最大程度的节能效果。

5.1.2利用归一化原则将以上各个指标分别量化到以0—1之间将各指标无量纲化归一化到0—1之间，并定义满意度函数。

乘客平均等待时间越长，与之对应的满意度函数值越小，即二者呈现负相关关系。

基于现实情况，乘客不愿意把时间耗费电梯上希望所有的乘客都能尽早能够到达目标层，故乘客的满意度函数负相关。

假设我们对电梯的节能效果有一期望，反映在对电梯停靠次数和电梯运行中的总时间是否能让我们满足上。

所以0—1之间的满意度函数与所有电梯停靠总次数M负相关，同样的，所有电梯运动总时间也与满意度函数负相关5.1.3 综合评价指标体系的建立对上述各个指标进行归一化处理后，我们采用加权和法进行综合评价,构造一个综合指标来反映第i个模型总体的优劣程度，=,其中，其中为满意度函数在综合指标体系中的权重。

下面用层次分析法确定各评价指标的权重：1、建立判断矩阵根据各个指标对电梯运行合理性的影响大小，确定其重要程度，每次选取每两个因素进行比较，用九分法建立判别矩阵，则判断矩阵为A=2、进行一致性检验=4.1646 C.I==0.0549 R.I=0.9C.R==0.061 故认为判断矩阵A有满意一致性。