双轿厢调度问题.pdfVIP

2011 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮 件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问 题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他 公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正 文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反 竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D 中选择一项填写）： A 我们的参赛报名号为（如果赛区设置报名号的话）： 5905 所属学校（请填写完整的全名）： 国防科学技术大学 参赛队员 (打印并签名) ：1. 贺云岳 2. 李际超 3. 范长俊 指导教师或指导教师组负责人 (打印并签名)： 日期： 2011 年 7 月 6 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2011 高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 摘要 出于对电梯运行的实时性要求，本文摒弃了计算量大的复杂算法， 转而用较简单的调度方案，使得调度实时性和实用性增强。 对于问题一，本文从三个阶段讨论单轿厢电梯系统的运行效率， 提出电梯的效率应和员工普遍满意度挂钩，在此基础上分别给出了不 同的效率评价指标，在这些指标的指引下，通过估算与仿真结合的方 法找到了可以有效提高电梯系统运行效率的合适方案。 对于问题二，首先从安全角度出发，在对冲突的高效处理中提高 双轿厢的运行效率；其次，在安全有保证时，我们优化调度方案，进 一步提高效率。理论计算和仿真实验都表明，本文中的双轿厢调度方 案，较之单轿厢调度方案，能够提高效率4 成左右。 在模型的进一步讨论中，我们探讨了采用基于细胞自动机的电梯 运动模型模拟来设计双轿厢调度方案的可能性。 关键字： 员工普遍满意度 运行效率 调度方案 跳跃式 分段 分区跳跃式 细胞自动机 朴素双轿厢调度 分段双轿厢调度 仿真 群控最短距离调度 群控均分调度 一、问题重述： 现有一座商务楼，设计地上层数为28 层，地下停车楼2 层，每层 的建筑面积为1500平方米，楼内有7 个电梯井道，其中一个电梯井 道用于安装消防电梯，其余的均设计为客梯使用。电梯按照商务楼建 筑面积15至20 平方米每人的标准来设计。第1层的楼层高为4.8米， 其余层均为3.2 米，设计电梯的平均运行速度1.6 米/秒。 问题一：用6 个单轿厢电梯设计一套调度方案，使得在高峰期和 非高峰期时，有尽可能高的运行效率。 问题二：用6 个双轿厢电梯设计一套调度方案，使得在高峰期和 非高峰期时，有尽可能高的运行效率。并与单轿厢方案作对比。 二、问题的分析： 问题一： 单轿厢电梯系统在工作日时间里一般有三个使用阶段：上班高峰 期，下班高峰期，工作时间里正常的上下楼层间的业务交流 （非高峰 期）。提高电梯的运行效率，也就是分别提高这三个阶段的电梯运行