高层楼电梯问题.doc

《高层楼电梯问题.doc》由会员分享，可在线阅读，更多相关《高层楼电梯问题.doc（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、论文题目： 高层办公楼电梯问题 学号专业班级姓 名（签名）11安管3班王俊铭高层办公楼电梯问题 摘要 繁华的都市和人口密度的高度集中使得电梯成为人们生活中不可缺少的一种交通工具。在办公场所，每天的上下班时间都会在拥挤的人潮中听到对电梯运行速度和调控安排的不满和抱怨，然而在电梯运行速度既定的情况下，合理的安排电梯停靠楼层的方案变成了提高电梯运行效率的唯一出路。对于问题一，要设计一个较优的电梯调运方案，我们首先建立一个模型，对电梯调运可使用的随机运行方案、奇偶层运行方案、分层运行方案、随机与分层相结合这四种方案进行计算、比较、分析，得出分层运行方案为运行效率最高的调运方案。针对问题中有6部电梯的情

2、况，采用上述方案中的最优方案即分层运行方案。在负责低层、高层运送任务的电梯数均为3部，且低层三部电梯负责的各楼层总人数不少于高层三部电梯负责的各楼层总人数的原则上，对分两层的各种方案进行比较，得出三部电梯负责低层（2-15层）运送任务，另外三部电梯负责高层（16-30层）运送任务的方案为最优方案。考虑到最优方案的运行总时间过长，我们对其进行优化，即考虑乘客可步行1-2层楼梯，对该模型进行分析计算，得出6部电梯不可能满足运送要求的结论，为问题二的解决做铺垫。对于问题二，通过问题一最优模型的计算结果可知，6部电梯无法满足运送要求，在重新安装改造电梯时考虑增加电梯的数量以满足要求。运用问题一中建立的

3、最优分层模型来确定需要电梯的型号及数量，不仅考虑要在40min内将所有乘客运送至目的地，还要考虑到电梯的安装成本。对低层可安装低速或中速电梯、高层可安装中速或高速电梯的五种情况进行计算分析，得出电梯安装的最优方案，即负责低层（2-15层）运送任务需12部低速电梯，负责高层（16-30层）运送任务需12部中速电梯。关键词： 分层运行 运行总时间 调运方案 候梯时间一、问题重述商用写字楼在早上8点20分到9点00分这段时间里，上班的人陆续到达，底楼等电梯的地方就人山人海，常常碰到再分钟就迟到但电梯等了好长时间还没来的情况，候梯的人焦急万分。所以，公司要求设计一个合理有效的电梯调度运行方案。第一问：

4、假如现有6部电梯，请你设计一下电梯调运方案，使得在这段时间内电梯能尽可能地把各层楼的人流快速送到达，减少候梯时间。各层楼的办公人数(不包括第一层楼)见表1(1) 数据 表l 各楼层办公人数（个）一览表 楼层人数楼层人数楼层人数楼层人数12345678 208 177 222 130 181 191 236910111213141516236139272272272270300264171819202l222324200200200200207207207207252627282930205205140136132132 (2)第一层的高度为762m，从第二层起相邻楼层之间的高度均为39l m；

5、(3)电梯的最大运行速度是304.8mmin，电梯由速度0线性增加到全速，其加速度为1.22ms2； (4)电梯的容量为19人每个乘客上、下电梯的平均时间分别为0.8s和0.5s，开关电梯门的平均时间为3s，其它损失时间(如果考虑的话)为上面3部分时间总和的10； (5)底楼最大允许等侯时间最好不超过1分钟；第一问：假如现有6部电梯，设计一下电梯调运方案，使得在这段时间内电梯能尽可能地把各层楼的人流快速送到，减少候梯时间。第二问：如果大厦管理者想重新安装改造电梯，除满足以上运行要求外，还考虑电梯安装的安装成本，比如用较少的电梯比更多的电梯花费少，一个速度慢的电梯比一个速度快的电梯花费少，能选用

6、电梯分别有快速，中速，慢速三种，给管理者写一个方案，提出一些合理的建议来实现（如需用数据分析说明，可设选用电梯的最大速度分别是243.8 mmin，304.8 mmin，365.8mmin）。二、模型假设1. 每次进入电梯的人数均达到最大容量，即19人；2. 电梯下行时不上人；3. 电梯减速时加速度也为1.22ms2； 4. 只考虑把上班的人从一楼送到各自确定的层数，而不考虑其在中途乘坐电梯的情况；5. 电梯每次到底楼时，都有足够多的乘客，可上满电梯；6. 每个乘客在每层下的概率相等。7. 低速、中速、高速电梯的加速度相同，为1.22ms2；三、符号说明1. m=19电梯最大载人量；2. 电梯

7、上升到n层时的高度；（2=n=1)；电梯每次上行均在第1层满载，容量为k,下行不接客；第1层无乘客出电梯，在允许到达的其余各层均有乘客出电梯；每层有m名工作人员，即在电梯运送所有乘客完毕后，每层累计有m名乘客在该层出电梯，则需电梯运送的乘客数为b*m；电梯运行中每经过一层的时间为常数；供乘客出入电梯的时间也为一常数；运送所有乘客的总时间为T。为简化描述同时不失一般性，我们假设有两台电梯同时独立运行，电梯运行方案的比较标准定为运送所有乘客的总时间T，各种方案的计算过程如下：随机运行方案：该方案允许电梯可以在任意层停靠，由于随机运行，两台电梯平均运行周期均为（2*b*+b*）,共运送乘客2*k人，

8、运送所有乘客共b*m人，所用时间为T，由可得：；奇偶层运行方案：该方案要求两台电梯中一台停靠奇数层，另一台停靠偶数层，当b为偶数时，停靠奇数层的电梯的运行周期为（2*b*+b*/2）,而停靠偶数层的电梯的运行周期为2*（b-1）*+b*/2,由可得：；分层运行方案：该方案将以（b*n+1）(0n1)层为界分为上下两段，一台电梯运行第1层至第（b*n+1）层，另一台运行第1层至第（b+1）层，由 可得：，T=max(,)；当n=时，该方案达到最优，T=；随机与分层相结合的方案：该方案仍以（b*n+1）(0n奇偶层运行方案随机运行方案随机与分层相结合的方案。因此我们得出结论：分段运行方案是及时的将

9、所有等待的乘客快速运至目的地，尽快地疏散等候区的乘客的最优方案。基于上述的计算分析，我们采用分层运送方案对6部电梯进行调运。先假定三台电梯负责写字楼高层乘客的运送任务（16-30层），另外三台电梯负责低层乘客的运送任务（2-15层）。对于负责低层的三部电梯：有假设可知，任一乘客在任一层楼下的概率=1/N,对于m个乘客，至少有一个在第i层下的概率为：p=1-；可得:Ex=对低层的电梯，电梯向上运送乘客停靠站数的期望为：Ex1=；(x1低层的总层数)取Ex1=11；由于共有14站，其中电梯停留了11站，用最多隔一层停的方式考虑，认为其在第二层停一次，其余十站中有三站隔一层楼停一下，其余六站一层停一

10、次。这样考虑，其运行一个周期的时间计算方法为： 由得电梯从底楼到二楼的时间为： =5.00s；由得电梯运行一层楼的时间为： t=3.58s； 由得电梯运行两层楼的时间为： =5.06s；由得电梯运行到最大速度的时间为： =4.16s；电梯从15层下到底楼的时间为：15.67s；电梯从底楼运行到15层的时间为：=45.24s；电梯从底楼到第15层运行一个周期所用的时间为： =167.28s；对高层的电梯，电梯向上运送乘客时停靠站数的期望：Ex2=；取Ex2=11，用与计算低层电梯运行周期同样的方法计算出电梯从第1层运行到第30层（服务层数为1630层）一个周期所用的时间为：=191.75s；2-

11、15层的所有人数为3106人，16-30层的所有人数为2842人，由之前假设电梯每次都满载，那么负责低层的三部电梯的总运行时间为： =9115.29s；则可计算出每个电梯的19名乘客的平均等待时间为：=55.76s；对于负责高层的三部电梯的总运行时间为：=9560.59s；则可计算出每个电梯的19名乘客的平均等待时间为： =63.92s；通过上述计算可知，分层情况为2-15层、16-30层时，负责低层的三部电梯的总运行时间较负责高层的三部电梯的总运行时间长，因此我们再对分层情况进行改进，为2-16层、17-30层。用上述同样的方法进行计算，可得：电梯从底楼到第16层运行一个周期所用的时间为：

12、=169.53s；电梯从第1层运行到第30层（服务层数为1730层）一个周期所用的时间为：=191.04s；2-16层的所有人数为3370人，17-30层的所有人数为2578人，由之前假设电梯每次都满载，那么负责低层的三部电梯的总运行时间为：=10023s；则可计算出每个电梯的19名乘客的平均等待时间为：=56.51s；对于负责高层的三部电梯的总运行时间为：=8640.37s；则可计算出每个电梯的19名乘客的平均等待时间为：=63.69s；对上述两种分层情况进行比较可知，分层情况为2-15层、16-30层时负责高层的三部电梯的总运行时间与负责低层的三部电梯的总运行时间较为接近，且每名乘客的平均

13、等待时间较短，故此种分两层的调运方案较为合理。模型的优化：由上面建立的两个模型的计算结果可知，虽然每名乘客的平均等待时间较短，但是电梯的总运行时间远远超过上班前的四十分钟。为了减少电梯的总运行时间，我们对模型进一步改进，假设乘客在与目的地较近的楼层时可步行至目的地，且最多可上下2层楼梯。那么可确定6部电梯的运行范围为：第一部电梯只在底楼满载乘客运送至第4层后返回（负责2-6层的运送任务），第二部电梯在底楼满载乘客运送至第9层后返回（负责7-11层的运送任务），第三部电梯在底楼满载乘客运送至第14层后返回（负责12-16层的运送任务），第四部电梯在底楼满载乘客运送至第19层后返回（负责17-21

14、层的运送任务），第五部电梯在底楼满载乘客运送至第24层后返回（负责22-26层的运送任务），第六部电梯在底楼满载乘客运送至第29层后返回（负责27-30层的运送任务），且假定如有电梯提前完成运送任务可参与其他电梯的运送，这样可使电梯的总运行时间最短。具体计算如下：第一部电梯运送一个周期的总时间为：54.59s；2-6层的乘客总数为：918人；完成运送任务需用时：2637.56s；第二部电梯运送一个周期的总时间为：62.47s；7-11层的乘客总数为：1074人；完成运送任务需用时：3531.20s；第三部电梯运送一个周期的总时间为：70.17s；12-16层的乘客总数为：1378人；完成运送任

15、务需用时：5089.17s；第四部电梯运送一个周期的总时间为：77.87s；17-21层的乘客总数为：1007人；完成运送任务需用时：4127.11s；第五部电梯运送一个周期的总时间为：85.57s；22-26层的乘客总数为：1031人；完成运送任务需用时：4643.30s；第六部电梯运送一个周期的总时间为：93.27s；27-30层的乘客总数为：540人；完成运送任务需用时：2650.83s；根据之前假设电梯完成任务后可参与其他电梯的运送，由计算的出优化后的需要运送的总时间为：T=3779.86s=63min。 通过上述三种模型的比较可知，公司只安排6部电梯而让所有乘客在40min内全部到达

16、目的地且不步行是不可能的，如果不考虑乘客步行的情况，那么电梯的最优调运方案为分层运送，三部电梯负责低层（2-15层）的运送任务，另外三部负责高层（16-30层）的运送任务。考虑乘客步行（最多上下2层楼梯）时的电梯最优调运方案，较分层运送方案的运送总时间大大减少但仍不能按时完成运送任务，因此公司需考虑增加电梯的总数量以满足运送要求。问题二的求解：低层用低速电梯，高层用中速电梯方案的计算分析：首先分析低层电梯的服务层数为2-15层，高层电梯的服务层数为16-30层时的情况。有假设可知，任一乘客在任一层楼下的概率=1/N,对于m个乘客，至少有一个在第i层下的概率为：p=1-；可得:Ex=对低层的电梯

17、，电梯向上运送乘客停靠站数的期望为：Ex1=；(x1低层的总层数)取Ex1=11；由于共有14站，其中电梯停留了11站，用最多隔一层停的方式考虑，认为其在第二层停一次，其余十站中有三站隔一层楼停一下，其余六站一层停一次。这样考虑，其运行一个周期的时间计算方法为： 由得电梯从底楼到二楼的时间为： =5.00s；由得电梯运行一层楼的时间为： t=3.58s； 由得电梯运行两层楼的时间为： =5.06s；由得电梯运行到最大速度的时间为： =3.82s；低速电梯从15层下到底楼的时间为：17.65s；低速电梯从底楼运行到15层的时间为：=45.24s；低速电梯从底楼到第15层运行一个周期所用的时间为：

18、 =169.26s；对高层的中速电梯，电梯向上运送乘客时停靠站数的期望：Ex2=；取Ex2=11，用与计算低层电梯运行周期同样的方法计算出电梯从第1层运行到第30层（服务层数为1630层）一个周期所用的时间为：=191.75s；2-15层的所有人数为3106人，16-30层的所有人数为2842人，由之前假设电梯每次都满载，那么负责低层的低速电梯的总运行时间为：=27669.56s；负责高层的中速电梯总运行时间为：=28681.76s；要在8：209：00这40min内将所有的乘客全部运送至目的地，负责低层运送任务的低速电梯数量为：27669.56/2400=11.53，可知所需低速电梯的数量为

19、12部。负责高层运送任务的中速电梯数量为：28681.76/2400=11.95，可知所需中速电梯的数量为12部。低层用低速电梯，高层用高速电梯方案的计算分析：同样运用中的计算方法，低速电梯从底楼到第15层运行一个周期所用的时间为：=169.26s；高速电梯从第1层运行到第30层（服务层数为1630层）一个周期所用的时间为：=187.5s；2-15层的所有人数为3106人，16-30层的所有人数为2842人，由之前假设电梯每次都满载，那么负责低层的低速电梯的总运行时间为：=27669.56s；负责高层的高速电梯总运行时间为：=28046.05s；要在40min内将所有的乘客全部运送至目的地，负

20、责低层运送任务的低速电梯数量为：27669.56/2400=11.53，可知所需低速电梯的数量为12部。负责高层运送任务的高速电梯数量为：28046.05/2400=11.69，可知所需高速电梯的数量为12部。低层用中速电梯，高层用高速电梯方案的计算分析：用中的计算方法，中速电梯从底楼到第15层运行一个周期所用的时间为：=167.28s；高速电梯从第1层运行到第30层（服务层数为1630层）一个周期所用的时间为：=187.5s；2-15层的所有人数为3106人，16-30层的所有人数为2842人，由之前假设电梯每次都满载，那么负责低层的中速电梯的总运行时间为：=27345.88s；负责高层的高

21、速电梯总运行时间为：=28046.05s；要在40min内将所有的乘客全部运送至目的地，负责低层运送任务的中速电梯数量为：27345.88/2400=11.39，可知所需低速电梯的数量为12部。负责高层运送任务的高速电梯数量为：28046.05/2400=11.69，可知所需高速电梯的数量为12部。低层用低速电梯，高层用低速电梯方案的计算分析： 用中的计算方法，低速电梯从底楼到第15层运行一个周期所用的时间为：=169.26s；低速电梯从第1层运行到第30层（服务层数为1630层）一个周期所用的时间为：=198.97s；2-15层的所有人数为3106人，16-30层的所有人数为2842人，由之

22、前假设电梯每次都满载，那么负责低层的低速电梯的总运行时间为：=27669.56s；负责高层的低速电梯总运行时间为：=29761.72s；要在40min内将所有的乘客全部运送至目的地，负责低层运送任务的低速电梯数量为：27669.56/2400=11.53，可知所需低速电梯的数量为12部。负责高层运送任务的低速电梯数量为：29761.72/2400=12.4，可知所需高速电梯的数量为13部。低层用高速电梯，高层用高速电梯方案的计算分析：用中的计算方法，高速电梯从底楼到第15层运行一个周期所用的时间为：=166.19s；高速电梯从第1层运行到第30层（服务层数为1630层）一个周期所用的时间为：=

23、187.5s；2-15层的所有人数为3106人，16-30层的所有人数为2842人，由之前假设电梯每次都满载，那么负责低层的高速电梯的总运行时间为：=27167.70s；负责高层的高速电梯总运行时间为：=28046.05s；要在40min内将所有的乘客全部运送至目的地，负责低层运送任务的中速电梯数量为：27167.70/2400=11.32，可知所需低速电梯的数量为12部。负责高层运送任务的高速电梯数量为：28046.05/2400=11.69，可知所需高速电梯的数量为12部。分析上述五种方案的计算数据可知，在分两次运送的基础上，要满足在40min内将所有乘客运送至目的地所需的电梯数量（除了低

24、层、高层均采用低速电梯时需要25部电梯）均为24部，又考虑到电梯的安装成本，速度越低电梯的花费越少，故我们采用第一种方案，即12部低速电梯负责低层（2-15层）的运送任务，另外12部中速电梯负责高层（16-30层）的运送任务。六、模型评价该模型对现在社会中不可缺少的高层办公楼电梯的调运方案进行了合理的优化计算，能够及时快捷的把所有乘客运送至目的地，且该模型对电梯的合理安装问题也进行了优化分析，对于现代建筑电梯群调运有一定的指导意义。由于乘客到达时间是随机的，为了简化模型我们假设电梯每次到底楼时都能够满载，存在一定的不合理之处，需要根据乘客流的分布对模型进行改进。在模型中我们主要考虑了分两层调运

25、的最优方案，也可以考虑分三层或四层调运的方案，但计算过程较为繁琐，并未分析。问题二中建立的模型是在问题一最优模型的基础上建立的，我们对各种电梯的安装方案进行了全面的考虑，并比较其优劣，从而提出了安装改造电梯的较优方案。这个模型只考虑了分层情况为低层（2-15层）、高层（16-30层）的情况，未考虑其他分两层或多层的情况，模型有一定参考价值但仍需完善。七、参考文献1 姜启源，谢金星，叶俊，数学模型(第3版)，北京：高等教育出版社，1999。2 蔡锁章. 数学建模原理与方法M. 北京：海洋出版社，2000。3 刘琼荪，龚劬，何中市，傅鹂，任善强，数学实验，北京：高等教育出2004。4 傅家良，运筹学方法与模型，上海：复旦大学出版社，2005。5 甘应爱 田丰 李维铮，运筹学，北京：清华大学出版社，2005。