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

高峰时段电梯优化调控模式的研究 摘要 高层写字楼上下班高峰电梯拥挤状况给公司及个人造成了很大的不便，对高层写字楼的电梯调度有较大必要。为缩短乘客候梯时间，减少能耗，本文就解决上下班高峰期高层写字楼电梯拥挤情况给出了一定的评价指标，其中包括时间评价指标、耗能评价指标；另外，本文就题目所给出的数据做出较为合理模型及较为优化的调度方案，根据传统的调度方案与现有的一些方案对比，本文就比较高效的调度方案即分区调度和奇偶层调度方案进行讨论，对多目标规划中选取较为重要的时间进行非线性规划，用matlab进行求解，最后进行综合评价，来说明所需按方案的最优。 关键词：电梯，评价指标，分区调度，多目标非线性规划 一、问题重述 本题给出条件为商业中心某写字楼有二十二层地上建筑楼层和两层地下停车场，共有6部电梯，每部电梯最大载重是20个正常成人的体重总和。工作日里每天早晚高峰时期均是非常拥挤，而且等待电梯的时间明显增加。每天早晨的一段时间内，在此写字楼上班的人们随机地走进大楼，乘电梯到达各层；傍晚的一段时间内，他们又随机地从各自的楼层乘电梯到达底层 问题一，给出若干合理的评价模型 问题二，在题中所给的条件下，建立正确的模型，并优化调度方案，得出一个较优的调度方案 问题三，结合实际问题，对问题二中的方案进行实际化，解决实际的电梯调度问题 二、模型假设及符号说明 2.1.1基本假设 1、对乘客侯梯情况进行假设，乘客进入电梯的顺序为随机的，并假设乘客处于一层等待条件下。 2、电梯的运行均总是正常，乘客对电梯的操作没有失误。 3、电梯运送符合先到先运送的原则。 4、问题2中上行高峰时乘客都是从一层乘坐电梯，下行高峰时乘客都是从工作地点乘坐电梯到达一层 。 5、上行高峰时电梯运行一个周期结束后，自动回到底层继续工作，下行高峰时电梯每次运送结束时自动回到高层继续运送乘客。 6、早晨上班高峰时期的交通流全部为从门厅上行的乘客，下班时乘客都下到门厅。 2.1.1其他假设 分区调度时上行高峰电梯在所负责的楼层上行时每层都停，下行空载 分区调度时下行高峰电梯在所负责的楼层下行时每层都停，上行空载 3、电梯在上行高峰运行最后一个周期后将自动停在所在分区的最高层 2.2符号说明 i 楼层数（i=1,2..22） k 电梯的编号 （k=1,2..,6） 最长到达时间 乘客平均到达时间 第k部电梯的运行时间 表示第i台电梯总运行距离 表示电梯总运行距离 表示i层的总人数 表示写字楼总人数 1号电梯运送 1到层的乘客 k号电梯运送+1到层的乘客 三、问题分析 上行高峰期时，乘客到达一层，电梯将运送不同楼层的乘客，确定调度方案就是确定哪些电梯负责哪几层的乘客运送。上行高峰交通模式是指当主要的或全部的客流是上行方向，即全部或大多数乘客从建筑物的门厅进入电梯且上行，分散到大楼的各个楼层，这种情况是一种典型交通模式。由于在上行高峰，都是从门厅去往各个楼层，电梯此时不响应向下的命令，送完最后一名乘客后立即返回前厅。在对电梯调控时，我们要考虑乘客的最长到达时间 、乘客的平均乘梯时间、电梯的能耗 ，从这三个方面对所指定的调度方案进行评价。最长到达时间和平均到达时间越短，电梯能耗越少，则该调度方案越好 针对问题一，电梯的调度影响着乘客的到达目的地的时间、电梯的能耗、延迟时间等方面，但是时间指标和能耗方面对电梯调度方案影响较大。所以，问题一中我们将时间指标和能耗指标作为评价指标 针对问题二，题目给出假设不考虑地下两层部分，并且处于高峰期的电梯调度只有上行和下行交通模式，针对这种假设，常规的电梯调度方法是随机调度的，不利于节约乘客时间和电能，所以在此，不考虑电梯在所有楼层之间的随机运行，本文对分区调度和奇偶层调度方法分别进行探讨，并且在讨论时，我们采用以人为本的原则，将乘客的利益放在首位，所以是以时间为首要评价指标，暂时不考虑能耗，而在最后综合评价中将能耗作为一项指标考虑在内，以达到节约时间和能耗的目的。 四、问题的建模与求解 4.1.1问题一 时间评价指标 (1)最长到达时间 (2)乘客的平均到达时间 能耗评价指标 （1）总运行距离 4.1.2问题二 根据问题分析中对问题二的分析，下面是对上行高峰分区调度和奇偶层调度两种调度方案的建模与求解，在此过程中只对时间进行优化，在下一阶段再综合考虑能耗评价指标 分区调度 目标函数 约束条件： 1 0 =21 为整数。 用matlab运行上述模型得出此调度方法的最优方案如下： =6 =10 =13 =16 =19