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

高峰时段电梯优化调控模式的研究 摘要 高层写字楼上下班高峰电梯拥挤状况给公司及个人造成了很大的不便，对高层写字楼的电梯调度有较大必要。为缩短乘客候梯时间，减少能耗，本文就解决上下班高峰期高层写字楼电梯拥挤情况给出了一定的评价指标，其中包括时间评价指标、耗能评价指标；另外，本文就题目所给出的数据做出较为合理模型及较为优化的调度方案，根据传统的调度方案与现有的一些方案对比，本文就比较高效的调度方案即分区调度和奇偶层调度方案进行讨论，对多目标规划中选取较为重要的时间进行非线性规划，用matlab进行求解，最后进行综合评价，来说明所需按方案的最优。 关键词：电梯，评价指标，分区调度，多目标非线性规划 一、问题重述 本题给出条件为商业中心某写字楼有二十二层地上建筑楼层和两层地下停车场，6部电梯，每部电梯最大载重是20个正常成人的体重总和。工作日里每天早晚高峰时期均是非常拥挤，而且等待电梯的时间明显增加 最长到达时间 乘客平均到达时间 第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 =22 并得出此种最优方案下的最长等待时间为5882 ，所有电梯总运行时间为30094 此过程中我们进行了进一步讨论，将所有电梯总运行时间作为优化目标，经matlab运行得出最短总运行时间为29912，与最长等待时间相差不大，说明电梯能耗方面相差不多，且最长电梯运行时间和最短运行时间相差太大，不合理，故舍去 2、奇偶层调度 奇偶层调度要分为两种情况，即楼层数为偶数和楼层数为奇数，本题中已给出楼层数为22层。把电梯分为两部分，3部电梯负责奇数层，3部电梯负责偶数层和第1层，并有电梯运行周期与运行总时间之比等于电梯在一个周期内运送的乘客数与乘客总数之比的比例规则 停靠奇数层电梯的运行周期为 停靠偶数层电梯的运行周期为 运送所有乘客所用的时间极为完成运送至偶数层的乘客所用的时间 求解得： 对于下行高峰情况，由于电梯运转模式是上行高峰逆过程，即是各楼层了人在各楼层电梯前等候并被运往第一层，所以模型与上行高峰是相同的，即电梯调度方案于上行一致。 五、模型评价与推广 1、模型优点 运用非线性规划，对电梯调度的全局进行优化，使得结果具有一定的实际价值 对乘客的到达进行了假设，既简化了模型，又不脱离实际，在问题的分析和处理过程条理清晰 用matlab求解得最优的结果，并且不漏去一般随机情况 4、 运用分区调度方法