《论文_数学建模 电梯调 度问题17(定稿)》.doc

高峰时段电梯优化调控模式的研究摘要高层写字楼上下班高峰电梯拥挤状况给公司及个人造成了很人的＞1、 便，对高层写字楼的电梯调度有较人必要为缩短乘客候梯时间，减 少能耗，本文就解决上下班高峰期高层写字楼电梯拥挤情况给出了一 定的评价指标，其中包括时间评价指标、耗能评价指标；另外，本文 就题冃所给出的数据做出较为合理模型及较为优化的调度方案，根据 传统的调度方案与现有的一些方案对比，本文就比较高效的调度方案 即分区调度和奇偶层调度方案进行讨论，对多FI标规划中选取较为重 耍的时间进行非线性规划，用matlab进行求解，最后进行综合评价, 来说明所需按方案的最优关键词：电梯，评价指标，分区调度，多冃标非线性规划一、问题重述本题给出条件为商业中心某写字楼有二十二层地上建筑楼层和两 层地下停车场，共有6部电梯，每部电梯最人载重是20个正常成人 的体重总和工作日里每天早晚高峰时期均是非常拥挤，而且等待电 梯的时间明显增加每天早晨的一段吋间内，在此写字楼上班的人们 随机地走进人楼，乘电梯到达各层；傍晚的一段时间内，他们又随机 地从各自的楼层乘电梯到达底层 问题一，给出若干合理的评价模型问题二，在题中所给的条件下，建立正确的模型，并优化调度方案， 得出一个较优的调度方案问题三，结合实际问题，对问题二中的方案进行实际化，解决实际的 电梯调度问题二、模型假设及符号说明2.1.1基本假设1、 对乘客侯梯情况进行假设，乘客进入电梯的顺序为随机的，并假 设乘客处于一层等待条件下。

2、 电梯的运行均总是正常，乘客对电梯的操作没有失误3、 电梯运送符合先到先运送的原则4、 问题2中上行高烽吋乘客都是从一层乘坐电梯，下行高峰吋乘客 都是从丁•作地点乘坐电梯到达一层5、 上行高峰时电梯运行一个周期结束后，自动回到底层继续工作， 下行高峰时电梯每次运送结束时自动回到高层继续运送乘客6、 早晨上班高峰时期的交通流全部为从门厅上行的乘客，下班时乘 客都下到门厅2.1.1其他假设1、 分区调度时上行高峰电梯在所负责的楼层上行时每层都停，下 行空载2、 分区调度时下行高峰电梯在所负责的楼层下行时每层都停，上 行空载3、 电梯在上行高峰运行最后一个周期后将自动停在所在分区的最高 层2・2符号说明■1k楼层数(i=l,2..22)电梯的编号 (k=l,2..,6)T最长到达时间Tua乘客平均到达时间Tk第k部电梯的运行时间D.表示第i台电梯总运行距离Dk表示电梯总运行距离n,表示i层的总人数N表示写字楼总人数Xi1号电梯运送1到第层的乘客k号电梯运送不一 + 1到竝层的乘客三、问题分析上行高峰期时，乘客到达一层，电梯将运送不同楼层的乘客，确 定调度方案就是确定哪些电梯负责哪儿层的乘客运送。

上行高峰交通 模式是指当主要的或全部的客流是上行方向，即全部或人多数乘客从 建筑物的门厅进入电梯且上行，分散到人楼的各个楼层，这种情况是 一种典型交通模式由于在上行高峰，都是从门厅去往各个楼层，电 梯此时不响应向下的命令，送完最后一名乘客后立即返回前厅在对 电梯调控时，我们要考虑乘客的最氏到达时间、乘客的平均乘梯时 间、电梯的能耗，从这三个方面对所指定的调度方案进行评价最 长到达时间和平均到达时间越短，电梯能耗越少，则该调度方案越好针对问题一，电梯的调度影响着乘客的到达ri的地的吋间、电梯 的能耗、延迟时间等方而，但是时间指标和能耗方而对电梯调度方案 影响较人所以，问题一中我们将时间指标和能耗指标作为评价指标 针对问题二，题冃给出假设不考虑地下两层部分，并且处于高峰 期的电梯调度只有上行和下行交通模式，针对这种假设，常规的电梯 调度方法是随机调度的，不利于节约乘客时间和电能，所以在此，不 考虑电梯在所有楼层之间的随机运行，本文对分区调度和奇偶层调度 方法分别进行探讨，并且在讨论时，我们采用以人为本的原则，将乘 客的利益放在首位，所以是以时间为首要评价指标，暂时不考虑能耗, 而在最后综合评价中将能耗作为一项指标考虑在内，以达到节约时间 和能耗的冃的。

四、问题的建模与求解4.1.1问题一1、时间评价指标(1) 最长到达时间TT = min max {7,}(2) 乘客的平均到达时间J62、能耗评价指标（1）总运行距离d6D产工D⑴• •1=14.1.2问题二根据问题分析中对问题二的分析，下面是对上行高峰分区调度和奇偶 层调度两种调度方案的建模与求解，在此过程中只对吋间进行优化， 在下一阶段再综合考虑能耗评价指标1、 分区调度H标函数T = min max {7,}T 产［（兀厂1）*2*3 + （兀厂1）*10 + 20］*血2 + ... +抵）/20 + 1"［（益-1）*2*3+（儿-曲10+20］*［仁+...+叮/20+1］（“2,3,4,5,6）■约束条件：石＞1兀L兀粉＞0%6=21T为整数用matlab运行上述模型得出此调度方法的最优方案如下：X\ =6 X2=10 兀 3=13 X4=16 %5=19 丸 6=22并得出此种最优方案下的最长等待时间为5882 ,所有电梯总运行时 间为30094此过程中我们进行了进一步讨论，将所有电梯总运行时间作为优化冃 标，经matlab运行得出最短总运行时间为29912,与最长等待时间相 差不人，说明电梯能耗方面相差不多，H最长电梯运行［I寸间和最短运 行时间相差太人，不合理，故舍去2、奇偶层调度奇偶层调度要分为两种情况，即楼层数为偶数和楼层数为奇数，本题中己给击楼层数为22层。

把电梯分为两部分，3部电梯负责奇 数层，3部电梯负责偶数层和第1层，并有电梯运行周期与运行总时 间之比等于电梯在一个周期内运送的乘客数与乘客总数Z比的比例 规则停靠奇数层电梯的运行周期为(2*3*20 + 20+10*10)停靠偶数层电梯的运行周期为(2*3*21 + 20 + 10*11)运送所有乘客所用的时间极为完成运送至偶数层的乘客所用的时间3*20 (2*3*21 + 20 + 10*11)/ /2—二 7 (⑦=乙 46 ••…,22)m Ti=2求解得: 对于下行高峰情况，由于电梯运转模式是上行高峰逆过程，即是各楼 层了人在各楼层电梯前等候并被运往第一层，所以模型与上行高峰是 相同的，即电梯调度方案于上行一•致22(2*3*21 + 20 + 10*11)2 彷T = ~-256*239920*320*3= 10235.7五、模型评价与推广1、模型优点1、 运用非线性规划，对电梯调度的全局进行优化，使得结果具有 一定的实际价值2、 对乘客的到达进行了假设，既简化了模型，又不脱离实际，在 问题的分析和处理过程条理清晰3、 用matlab求解得最优的结果，并且不漏去一般随机情况4、 运用分区调度方法比传统的电梯运行模式具有明显高的的率和 较低的能耗，处理问题更是用简单2、 模型缺点1、 將乘客候梯理想化，即电梯每次都满载，且都会在所负责的楼层批注［雨林木风1］:应在假设中注明停靠］,式计算结果会有二定的聲 2、 方案改善时，只考虑时间指标和能耗指标，忽略了其他因素的影 响3、 模型推广建议各楼丁作人员分散到来，避免高峰，节约等待时间，模型较结 合实际，具有一定的借鉴和推广性，从而节约乘客吋间和能耗。

附录1、 优化冃标位最长时间的方案for xl=2:17for x2=x 1 + 1:18for x3=x2+l:19for x4=x3+l :20for x5=x4+l:21x6=22;tl =0;for k=l :xl tl=tl +n(k); end;t2=0;for k=xl + l :x2 t2=t2+n(k); end;t3=0;for k=x2+l :x3 t3=t3+n(k); end;t4=0;for k=x3+1 :x4 t4=t4+n(k); end;t5=0;for k=x4+l:x5 t5=t5+n(k); end;t6=0;for k二x5+l :x6 t6=t6+n(k); end;T1 =ceil(tl /20)*(l 6*x 1 +4)-x I *3;T2=ceil(t2/20)*(l 6*x2+ 14-10*xl)-x2 *3;T3=ceil(t3/20)*( 16*x3+14-10*x2)-x3 *3;T4 二 ceil(⑷ 20)*( 16*x4+14-10*x3)・x4*3;T5=ceiI(t5/20)*(l 6*x5+14-10*x4)・x5 *3;T6=ceil(t6/20)*( 16*x6+14-10*x5)・x6*3;t=[Tl T2 T3 T4 T5 T6];A=max(t);if (A