电梯最佳运行策略-数学建模doc

电梯运行的最优策略电梯运行的最优策略 摘摘 要要 关键字 关键字 最优运行策略 人流密度 分段运送法 平均等待时间 优化模型 随着高楼的越来越多 电梯越来越普及 于是电梯的运行策略的优化越来越 受到人们的重视 本文研究的就是居民楼电梯运行策略的最优化问题 所谓电梯运行策略的优化 就是要使居民对乘坐电梯满意度最高 即减少等 待时间 本文就是从这点出发寻求电梯运行的最优策略 首先根据居民楼电梯的使用规律 即人流密度 将电梯的使用分为五个时间 段 根据每个时间段的人流密度特点提出相应的运行策略 其次我们运用两部 电梯分段运送法 即第一部电梯负责运送下面一些楼层的居民 第二部电梯负 责运送其余上面的那些楼层的居民 建立相应的数学模型 让每一时段的平均 等待时间最小 然后以平均每层居民的的等待时间为目标函数 建立优化模型 运用 MATLAB 软件在目标函数最小情况下求出两部电梯的分段工作的分界楼层 即 可确定电梯的运行策略 最后我们发现 早上空闲时段第一部电梯应负责运送第 14 层以下的居民下楼 不工 作时停在第 7 层 第二部电梯应负责运送第 14 层 含 14 层 的居民下楼 不工作时停靠在 20 楼 上班高峰期第一部电梯应运送第 14 层以下的居民下楼 第二部电 梯应运送第 14 层 含 14 层 居民下楼 中间时段 上下楼概率相同 第一部电梯应停在第 1 层专门负责将居民送到楼上 同时负责将 9 层以下的居民送到楼下 第二部电梯应 停在第 17 层专门将第 9 层以上 含第 9 层 居民送到 楼下 下班高峰期第一部电梯应运送第 14 层以下的居民上楼 第二部电 梯应运送第 14 层 含 14 层 居民上楼 晚上空闲时段第一部电梯应负责运送第 14 层以下的居民下楼 第 二部电梯应负责运送第 14 层 含 14 层 的居民下楼 不工作时都停靠在 1 楼 并且经我们严格验证此运行策略是十分理想的 于是我们得出结论 该运行策 略能够消除居民乘电梯的烦恼 1 问题的提出问题的提出 某高层居民住宅楼共有 25 层 其中奇数层每层楼住有 4 户 偶数层每层楼 住有 2 户 该住宅楼安装了 2 部电梯供居民上下楼 出于安全性和舒适性的考 虑电梯开关门和升降时都很缓慢 这就造成许多住户抱怨电梯太慢了 经研究 发现电梯运行 慢 的原因主要有 1 住在二十几层的住户出门时经常发现两部电梯都停在 1 楼 这时他们 必须等电梯从 1 楼运行上来后再下去 2 在回家的时候有些住户经常会碰到两部电梯都没有停在 1 楼的情况 此时又要等电梯先运行下来后再上去 3 当两部电梯停在不同的楼层 有些住户会遇到并不是离他所在楼层最 近的那部电梯过来将他运下楼的情况 4 在上班高峰期有多个楼层的住户同时等待电梯下楼 而此时只有一部 电梯运行另一部还停在 1 楼 这部电梯停靠多个楼层就要多次开关门 使这些 急着赶去上班的人又在电梯里面浪费了很多时间 如果你是一位电梯制造商或设计者 请你在分析该电梯现有的运行策略及 公共场所电梯分层运行策略的优缺点后 设计一种新的电梯运行策略帮助这些 住户消除他们乘坐电梯时的烦恼 并用数学的方法严格证明或用统计模拟的方 法验证你设计的电梯运行策略是最优的 最后出于商业目的的需要 你设计的电梯运行策略是否可以广泛用于高层和 小高层居民住宅楼 目前国内设计楼层为 8 层及以上的住宅楼都安装了一部或 多部电梯 二 问题的分析二 问题的分析 可以从用户提出的四个主要烦恼中总结出 用户的烦恼是他们等待电梯的 时间过长 由此 我们建立的模型要能够满足大多数用户的要求 即让他们等 待电梯的时间尽量达到最低 我们将一天 24 小时分为五个阶段分别建立相应的 模型 对应的五个阶段分别为 早上空闲时段 上班高峰期 中间时期 下班 高峰期和晚上空闲时段 衡量我们所建立的模型的标准为乘客的总等待时间和 每层乘客的平均等待时间最小 在此 我们提出了电梯分段运行策略 该策略即为将楼层分为两部分 第 一部电梯负责运送第层以下的乘客 第二部电梯负责运送第层 含第层 kkk 以上的乘客 确定两部电梯的停靠楼层及分段楼层的值 使得平均等待时间k 最小 3 模型的假设模型的假设 1 假设不考虑超载的情况 2 假设电梯运行时经过每一层的时间相同 3 电梯启动与制动在瞬间完成 即一启动就达正常速度 一制动就停止 不考 虑加速减速 4 电梯在任一层停靠的时间为常数 5 上班高峰时间段每一层都有居民等待电梯下楼 6 假设上班时段电梯上行不载客 下班时电梯下行不载客 7 一天 24 小时分为五个时间段 早上空闲时段 早上上班时段 中间时段 下午下班时段 晚上空闲时段 8 不考虑不同楼层居民相互来往 9 不考虑双休日 及其他节假日导致的人流规律变化 10 不考虑其他突发事件对人流规律的变化 11 居民对乘坐电梯的不满意度只与等待时间有线性关系 不考虑在电梯内外 等待时间对满意度的影响 即用平均等待时间衡量 4 符号说明符号说明 Z楼层的层数 i 楼层的层号 k第一部和第二部电梯工作楼层的分界 m第一部电梯早上空闲时段不工作所停楼层 n第二部电梯早上空闲时段不工作所停楼层 i P 早上空闲时段第 i 层居民呼叫电梯的概率 i t 早上空闲时段把第 i 层送到第一层的时间 0 t电梯运行时经过每一次层的时间 3 0 t 1 t电梯在每一层的停靠时间 5 1 t T早上空闲时段把居民送下楼的平均时间 Q每一层平均等待时间 i s 第 i 部电梯上下的运行时间与停靠时间之和 a第 层居民下楼的概率i b第 层居民上楼的概率i t中间时段把居民送上楼的时间 5 模型的建立与求解模型的建立与求解 模型一模型一 早上空闲时段电梯的运行策略早上空闲时段电梯的运行策略 问题分析 我们合理假设早上空闲时期只会出现某层楼的人下楼的情况 由题目条件 给出的每层楼所居住的人的户数 可以计算出是第层楼的人需要下楼的概率i 由分段运送的策略 假设第一部电梯停留在第层 第二部电梯停留在第 i pm 层 可以计算出每层楼住户平均等待时间的期望值 求出合适的 和的nmnk 值使得平均等待时间最小 就可以确定再造上空闲时期的电梯运行策略 根据电梯分段运行的策略 第一部电梯停靠在 1 楼层 第二部电梯停1 k 靠在第 楼层 早上空闲时段电梯不工作时 两部电梯分别停在 层 kZmn 模型建立 第 i 层居民呼叫电梯的概率为 Z j j i Z j jj ii i p 22 2 1 1 2 1 1 2 1 1 2 1 1 1 3 1 3 2 4 2 4 把居民送到楼下的时间为 100 100 1 1 ttitint ttitimt ki ki 则把居民送下楼的平均时间为 Z ki i k i i ttitinpttitimpT 1 1 100100 1 1 当 T 取最小值时用 MATLAB 编程可得 k 14 m 7 n 20 T 52 所以 当第一部电梯负责运送第 13 层以下的居民下楼 不工作时停在第 7 层 第二部电梯负责运送第 13 层 含 13 层 的居民下楼 不工作时停靠在 19 楼 此时可使居民的平均等待时间最短 模型二模型二 早上上班高峰期电梯的运行策略早上上班高峰期电梯的运行策略 问题分析 我们假设在此阶段每层都有乘客要坐电梯 同样采用的是分段运行策略 经过分析论证确定两部电梯的停靠楼层 在此定义了每层平均等待时间 在平 均等待时间最小的基础上确立如何分层运行 即确定值 k 模型建立 早上上班时间段 假设第层以下居民搭乘第一部电梯 层以上 含层 kkk 居民搭乘第二部电梯 经分析易知 要使等待时间最短 一开始第一部电梯应停在层 第二部电1 k 梯应停在第层 Z 第 i 部电梯运一趟 运到楼下再回到原楼层 的时间为 i s2 1 i 102 101 2 2 1 1 2 2 tkztzs tktks 要使等待时间减小 即要使每一层居民的平均等待时间减小 当使居民平均等 待时间最小时就可满足要求 于是运用最优化思想解决该问题 于是每一层平均等待时间 Q 为 z kzsks Q 2 1 21 用 MATLAB 编程可得 k 14 所以上班高峰期第一部电梯运送第 14 层以下的 居民下楼 第二部电梯运送第 14 层 含 14 层 居民下楼 此时即能满足平均 每一层居民的等待时间最短 模型三模型三 中间时期电梯的运行策略中间时期电梯的运行策略 问题分析 1 在回家的时候有些住户经常会碰到两部电梯都没有停在 1 楼的情况 此 时要等电梯先运行下来后再上去 但同时也可能会有居民下来 因此要确定电 梯的停靠位置 2 对于高峰期和一天的早上空闲时期用分段法比较合理 但对于中间时期 采用分段法是否还合理呢 由于这段时间使用电梯的人比较少 认为每次只有一个人上楼或下楼 为 使等待时间最小 我们在分段运行的基础上 提出新的电梯运行方案 第一部 电梯停在第层专门负责将居民送到楼上 同时负责将层以下的居民送到楼mk 下 第二部电梯停在第层专门将第层以上 含第层 居民送到楼下 nkk 基于此运行方案 我们建立模型计算出当等待时间最小时的 和的mnk 值 模型建立 在分段运行的基础上 我们提出了新的电梯运行方案 第一部电梯停在第 层专门负责将居民送到楼上 同时负责将层以下的居民送到楼下 第二部mk 电梯停在第层专门将第层以上 含第层 居民送到楼下 nkk 假设居民下楼的概率为 上楼的概率为 ab 1 ba 设 0 5 0 5 ab 第 层的居民乘坐电梯下楼或上楼的概率为 i Z j j i Z j jj ii i p 22 2 1 1 2 1 1 2 1 1 2 1 1 1 3 1 3 2 4 2 4 只考虑下楼时 把该居民送到楼下的时间为 100 100 1 1 ttitint ttitimt ki ki 只考虑上楼时 将该居民送到目标层的时间为 10 ttimt 运送一次的平均时间为 Z i i Z i ii tpbtpaT 2 2 用 MATLAB 编程求出当取得最小值时的 和的值 Tmnk T 57 0417 12 4 19 kmn 所以 中间时段第一部电梯停在第 4 层专门负责将居民送到楼上 同时负 责将 12 层以下的居民送到楼下 第二部电梯停在第 19 层专门将第 12 层以上 含第 12 层 居民送到楼下 模型四模型四 下班高峰期的电梯运行策略下班高峰期的电梯运行策略 问题分析 与上班高峰期一样 我们假设电梯运送乘客上楼时每层都有人下 即电梯在 向上运行的过程中每层都需要停靠 采用分段运行的策略 建立数学模型 求 出当每层平均等待时间最小时的 和的值 即可确定在这一阶段的电梯mnk 运行策略 模型建立 采用分段运行的策略 假设第层以下居民搭乘第一部电梯 层以上kk 含层 居民搭乘第二部电梯 k 经分析易知 要使等待时间最短 一开始第一部电梯和第二部电梯都应该停留 在第一层 用表示第 部电梯的运送一趟所花的时间 即电梯上下一次和停靠时间 i Si 之和 102 101 2 2 1 1 2 2 tkztzs tktks 要使等待时间减小 即要使每一层居民的平均等待时间减小 当使每层居 民平均等待时间最小时就可满足要求 运用最优化思想解决该问题 于是平均每一层等待时间 Q 为 z kzsks Q 2 1 21 用 MATLAB 编程可得 k 14 所以下班高峰期第一部电梯运送第 14 层以下的 居民上楼 第二部电梯运送第 14 层 含 14 层 居民上楼 此时即能满足平均 每一层居民的等待时间最短 模型五模型五 晚上空闲时段电梯的运行策略晚上空闲时段电梯的运行策略 问题分析 与早上空闲时段一样 我们合理假设晚上空闲时段只会出现某层楼的人上 楼的情况 同样可以计算出是第层楼的人需要下楼的概率 由分段运送的i i p 策略 假设第一部电梯停留在第层 第二部电梯停留在第层 可以计算出mn 每层楼住户平均等待时间的期望值 求出合适的 和的值使得平均等待mnk 时间最小 就可以确定晚上空闲时期的电梯运行策略 根据电梯分段运行的策略 第一部电梯停靠在 1 楼层 第二部电梯停1 k 靠在第 1 楼层 分析知第一二部电梯都应停在一楼 kZ 模型建立 第 i 层居民呼叫电梯的概率为 Z j j i Z j jj ii i p 22 2 1 1 2 1 1 2 1 1 2 1 1 1 3 1 3 2 4 2 4 把居民送到楼上的时间为 10 10 1 1 ttit ttit ki ki 则把居民送上楼的平均时间为 Z ki i k i i ttipttipT 1 1 1010 1 1 当 T 取最小值时用 MATLAB 编程可得 k 14 m 1 n 1 所以 当第一部电梯负责运送第 14 层以下的居民下楼 不工作时停在第 1 层 第二部电梯负责运送第 14 层 含 14 层 的居民下楼 不工作时停靠在 1 楼 此时可使居民的平均等待时间最短 终上所述 早上空闲时段第一部电梯应负责运送第 14 层以下的居民下楼 不工 作时停在第 7 层 第二部电梯应负责运送第 14 层 含 14 层 的居民下楼 不工作时停靠在 20 楼 上班高峰期第一部电梯应运送第 14 层以下的居民下楼 第二部电 梯应运送第 14 层 含 14 层 居民下楼 中间时段第一部电梯应停在第 1 层专门负责将居民送到楼上 上下楼概率相同 同时负责将 9 层以下的居民送到楼下 第二部电梯应 停在第 17 层专门将第 9 层以上 含第 9 层 居民送到 楼下 下班高峰期第一部电梯应运送第 14 层以下的居民上楼 第二部电 梯应运送第 14 层 含 14 层 居民上楼 晚上空闲时段第一部电梯应负责运送第 14 层以下的居民下楼 第 二部电梯应负责运送第 14 层 含 14 层 的居民下楼 不工作时都停靠在 1 楼 并且经我们严格验证此运行策略是十分理想的 于是我们得出结论 该运行策 略能够消除居民乘电梯的烦恼 六 模型检验与分析六 模型检验与分析 对于上面所建立的模型 我们是经过了理论的验证得到了最后的结果 但 是要根据实际情况来做进一步检验 因此需要我们对于每个模型分别进行检验 处理 在此采用计算机模拟的方法来模拟电梯运行的实际情况 并由大量的模 拟次数来分析平均等待时间 早上空闲阶段 考虑到此阶段每次有一个人下楼 其中奇数层每层楼住有 4 户 偶数层每 层楼住有 2 户 每个人在这个阶段下楼的概率都是相同的 由此可知奇数层的 居民等待电梯下楼的概率是偶数层居民的两倍 我们编辑一个模拟程序来仿真 电梯运行多次所花的平均等待时间 由 matlab 编程可得 模拟次数 90015001800 平均等待时间 51 346752 346053 2100 模拟次数 3000600015000 平均等待时间 51 814052 139052 2204 模拟步数与平均等待时间 由上图可以看出平均等待时间几乎稳定在 52 5 左右 与我们的理论计算值 52 相差不大 相对误差 96 0 100 52 52 5 52 经过检验发现模型满足条件 模型精度较高 七 模型的评价 改进及推广七 模型的评价 改进及推广 1 模型的优点 1 根据电梯每天在不同时段的使用情况提出相应的电梯运行策略 使得在每个 时段居民的等待电梯的时间最短 2 我们创造性的将分段运送的方法应用于电梯运行 使得居民的等待时间尽可 能的缩短 3 在高峰时期我们提出了以平均每层居民的等待时间为指标寻求最优的运行策 略 这个指标能够比较好的反映居民乘坐电梯时的愿望 即期望在等电梯上花 尽量少的时间 4 在中间时段提出了基于分段运送的改进的电梯运行策略 富有创造性和严谨 性 经过论证能够更好地解决这一时段的实际情况 值得进一步研究和推广 2 模型的缺点 1 在模型一的建立中 我们假设只考虑一个人下楼的情况 虽然假设比较符合 事实 但是还是会有一些出入 需要进一步完善考虑 2 在高峰期时 我们基于实际情况合理假设了每层都有居民上楼或下楼 并没 有考虑其他的情况 这是模型的不足之处 3 建立模型的过程中居民在楼层之间的往返欠缺考虑 4 时间段的划分比较笼统 不能明确何时采取何种策略 5 没有考虑电梯超载的情况 与实际情况有偏差 3 模型的改进 定义 坐电梯的人数为人流量 单位时间内坐电梯的人数为人流密度 前面的建模过程中 我们在不同的时间段采用不同的策略 但是 何时采取何 种策略并不容易确定 同时 空闲期与高峰期之间的过渡期该采取何种策略也 不好确定 为此 我们在前面五个模型的基础上提出一个新的整合模型 由该模型得出 的电梯运行策略 暂且称为 智能策略 智能策略 有以下特点 1 能够统计历史工作数据 上下楼的人流情况 2 能根据统计出来的数据规律确定何时采取何种适当的策略 A 数据统计 电梯统计并保存前七天的数据 并依据此数据拟合出任一时刻的人流密度曲 线 统计方法为电梯上楼下楼时在各楼层的单位时间的开关门次数 显然 在 高峰期会遇到有多个楼层的居民同时上下楼的情况 这使得数据将不能准确反 映 假设每层楼每户单位时间内上 下楼的人数满足泊松分布 即 s e k s tp k s x e k x tp k x 可看作两个独立的 poisson 流 由数学统计理论知到达间隔时间分别满足以 和的负指数分布 s 1 x 1 则 0 0 1 t e tf s t s s 0 0 0 1 1 t te tf x x x 由 poisson 流合成知 对于一层居民单位时间内上楼下楼的人数满足一参数为 当为偶数时 2 s i csi 1 3 x i cxi 1 3 i 为基数时 4 的 poisson 分布 同理可知 到达间隔时间分别满足以 i csi 1 为参数的负指数分布 cxi 1 同样可已得到 k 层以下的 poisson 流合成及 k 层以上的 poisson 流合成的 poisson 分布函数及负指数分布函数 八 参考文献八 参考文献 1 姜启源 谢金星 叶俊 数学模型 M 北京 高等教育出版社 2003 2 黄永安 李文成 高小科 Matlab 7 0 Simulink 6 0 应用实例仿真与高效算 法开发 M 北京 清华大学出版社 2008 6 3 齐行行 米琦 叶颖梁 高层写字楼电梯运行安排模型 EB OL 2003 05 2010 08 4 5 9 附录附录 模型一的程序 clear Z 25 总层数 pi 0 t0 3 一层的运行时间 t1 5 开关门所用时间 T 0 0 0 平均时间 for k 2 25 for m 1 k for n k Z T1 0 for i 2 25 pi 3 1 i 72 if i T1 T 1 T1 T 2 k T 3 m T 4 n continue end end