太原工业学院数学建模竞赛承诺书我们仔细阅读了太原工业学院数学建模竞赛的竞赛规则与赛场纪律。

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。

如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛的题目是（从A/B/C中选择一项填写）：A［注］答卷评阅前由主办单位将论文第一页取下保存，同时在第一页和第二页建立“评阅编号。

日期：2011 年5_月22 日电梯调度方案问题摘要本文的目的是设计电梯控制的优化调度模型以解决师生等待时间长的问题。

前期准备阶段通过对教学主楼电梯的运行情况和学生使用电梯的情况进测量、调查研究，得到建立模型的相关数据。

通过对实际情况作合理假设，将问题归结为：（一）减少师生等待电梯、乘坐电梯以及爬行楼梯所需的时间；（二）使电梯的能量损耗尽可能小。

综合以上两种因素建立出合理模型，制定出优化调度方案。

模型I对以上三项指标进行综合考虑，将等待电梯时间Ti 1,乘坐电梯时间Ti2,爬行楼梯时间T i 3按照一定比例量化，对目标函数T（C1, c 2,... c k）利用Visual C++面向对象程序设计语言进行枚举求解，穷尽各种情况，取得最优解。

而模型U是对模型I的改进与完善，并将电梯能量损耗E k作为目标函数s G,C2,llb k的一部分，求解出1号电梯在第8，10层停靠，2号电梯在第7, 9层停靠的结果。

此结果基本上能够使师生的不满意度达到最小，同时保证电梯的能耗相对较小。

我们认为，本文的模型假设简单但合乎情理，利用Visual C++面向对象程序设计语言，对各种情况进行枚举，所得到的结果具有科学性。

在模型讨论与分析阶段中，本文根据实际情况对电梯的优化调度方案进行理论剖析，并对极端情况进行分解。

从数据处理方面，本文给出了模型参数灵敏度分析，提高结果的可信度。

如果要考虑更复杂的情况，该模型也可以对假设和其他各方面进行改进，容易进行推广。

因此这是一个比较理想的优化模型关键词：优化调度求和模型最小二乘法Visual C++编程1•问题重述1.1基本情况太原工业学院主楼共12楼，其内设有3部电梯，其中1部是教师专用的，另外2部供学生使用的。

等电梯的人给出上、下楼的信号，电梯只有在空闲或同方向行进时才接受这个指令。

1.2问题由来由于我校学生人数较多，致使电梯经常出现十分拥挤的状况，特别在上、下课的时候，教师和学生通常要等待很长的时间，所以埋怨声很多。

1.3问题提出根据实际情况，现要求解决下列问题：任务1:学校供学生使用的两部电梯只能在六层以上电梯停靠，教师电梯可在各楼层间停靠。

分析问题，进行建立模型的前期准备。

建立数学模型，设计一个电梯调度方案，减少大家的等待时间。

任务2:对所提出的方案可能会带来的效果进行科学预测和评价。

2. 模型假设制定电梯的优化调度方案需要考虑的因素很复杂，并且有很多因素是随机的。

为了抓住重点，简化模型以及方便求解，必须作一定的简化假设，设定如下:1. 假设周一至周五的上课高峰时段中，等待电梯、乘坐电梯的人数是均匀分布的；2. 临近上课、下课的高峰时间，等待电梯、乘坐电梯的人数随时间呈均匀分布；3. 等电梯的人给出上、下楼的信号，电梯只有在空闲或同方向行进时才接受这个指令。

4. 电梯从第i层到达第j层（ivj ）需要经过“加速一一匀速一一减速”的过程，可以假定电梯加速、减速的时间恒定，且匀速运行时的速度为常量。

5. 在第i层楼上课的学生，总是选择坐电梯到达距离第i层最近的楼层，再通过走楼梯到达目的地（假若学生不乘电梯，则看作他乘坐电梯到达第1层，再走楼梯到达目的楼层）。

并假设男生、女生爬行楼梯速度相同。

6. 电梯乘坐人数不能超过最大乘载量：18人7. 假设学生到达一课时按顺序排队进入电梯，一般不出现插队现象。

8. 电梯的能耗与停留的层数成正比（一般仅限于考虑电梯马达的能量损耗），停留层数越多，能耗越大。

3. 前期准备根据问题分析过程，以及模型建立所需参数，我们对主楼的电梯运行和使用情况进行调查研究。

调查方法：随机抽样测量，多次测量，利用最小二乘法或者平均选择最适合数据工具：秒表，记录本所取得数据如下：表1通过对上表数据的分析，可以利用Excel统计工具描绘出电梯运行时间与楼层间隔的关系，从而得出加速、减速的时间，以及匀速运动的速度，即求解出匀速运行一层所需时间。

表2平均值：9.865秒。

表3电梯停留时间数据表通过对上表数据的处理和计算，可以得到电梯停留的平均时间取平均值，得到电梯停留的平均时间为：11.0725秒4. 符号及表达式说明4.1符号说明N:主楼的总楼层数。

M：电梯每一趟所容纳的平均乘客数量。

r :人步行上、下一层楼梯所用的平均时间。

a：电梯每次停靠时所停留的平均时间。

T：每一批乘客（把电梯平均每次能容纳最大数目的乘客当成一批）最终到达目的层时，电梯里这一批乘客所花的时间之和。

E k :电梯停留了k层所消耗的能量。

C k :假设电梯最终停靠在C。

=1、5 C2、.…C k「、C k此若干层，用半开半闭区间C i, C i 1表示从C i+1到C i 1其间的C i 1 -C i层楼。

J :第C j层和第C i 1层之间的楼层数，即L i =C i 1-C iS:目标函数（由两部分构成），包括时间T和电梯的能量损耗E k。

m,:师生等待电梯+乘坐电梯所需时间的权重，无量纲。

m2 :师生爬行楼梯所需时间的权重，无量纲。

m3 :电梯能量损耗的权重，量纲为s/J。

4.2在模型建立及求解的过程中常用的数学表达式在楼段即^.」，每一次电梯从静止、加速到匀速、再到减速停靠在目的层所花去的时间t 可以认为跟电梯经过的楼层数c i ,-C i成一次函数的关系，式子如下:t i=p* （c i d-c i）+q （其中p，q 为待定常数。

）（1）根据表5中的数据，利用Excel软件图表工具可以得到以下图以及常数p, q：即得到：常数p=2.7469 , q=5.1136。

另外，上i=c「i-C i （2）5. 模型建立与求解根据调查研究所得数据，针对主楼电梯使用高峰时段师生等待电梯时间长、人流拥挤的实际情况，从对问题所作的假设出发，我们建立了电梯优化调度模型I，模型u。

模型I :时间规划模型。

模型U:近似加权求和模型。

5.1关于模型I的建立根据假设，本模型考虑在上课高峰期学生使用电梯的情况。

每一批乘客（把电梯平均每次能容纳最大数目的乘客当成一批，按假设是M人）最终到达目的层时，电梯里这一批所有乘客所花的时间之和T。

由于假设要前往每一层的乘客数量一样多，所以可以先考虑每一层进一个人的情况下的时间，再乘以系数M。

N我们把大楼分段，分法如下：把大楼分成C o, C i ］（即1, C i 1, C i, C2 1，，c k-1 , c k I , C k，N 1 0用T i表示所有在"C i」(其中0空izk-1即不包括C k,N 1)这一楼段下电梯并到达各自的目的层的乘客所花去的时间之和；而T由以下几部分组成：1. 进入电梯之前在c0层(即第一层)等待所花去的时间T i1；2. 进入电梯之后直到到达电梯所能停靠的楼层(q或C ii)所花去的时间T2 ；3. 出电梯之后，有些人可能需要通过爬行楼梯若干层才能到达目的层(目的层在刚好在电梯停靠层的乘客不用考虑)，这些人所花去的时间T i3。

于是T i=T ii+T i2+T i3。

由于假设要前往每一层的乘客数量一样多，所以可以先考虑并求出每一层进一个人的情况下的时间，再乘以系数M。

N在建立模型之前必须先明确以下几点：1. Ti所涉及的楼层是C i，C ii 1,表示从C i 1到其间的C i i-C i层楼，并不包括C i这一层，C i这一层归在上一段考虑；2. 在电梯不停靠的楼层，乘客选择最临近目的层的电梯停靠层下电梯。

于是，目的层在C i 1 , C i+2 ,……-土的乘客选择在C i层下电梯，然后爬上2目的层；而目的层在一二+ 1,……，C i 1的乘客选择在C i .1下电梯，然2后走到目的层；5.1.1 第一步：求：T2j 斗_C 十—G -IT i2= (C i 1-C i)t j ——L t i • C 1 - C i iaj出2= (C i1-C i)v Ip C j 1-C j ql Ci 1 Ci t i (C i 1-C i)ia2j =0二C i1-C i Ip (C i-c0)+iq] Ci「t i C i 1-C i ia=\ p (c i-c 0) +iq 1 寸 J - ia\5.1.2 第二步：求：T3C n -C -T i3={2* (1+2+...+ |l -^2 I )2=(c^ -_1(-1)C1-Ci)匕 *r2 2 2二—Lr「2 「2 2注意：此处先不求T i ，因为在求电梯里每一批乘客所花的时间之总和 T 时一起计 算，会使计算难度降低5.1.3特殊楼段考虑:在(C k , N 这一段上，不能再用以上两道式子来求T<i 和T k2,因为电梯最终不一定 会停在第N 层，另求如下：k -1T k2=(N -CkT t j (N 七)〔pG-C o ) kqljT k^1 2 .... (^C k )*^(N~C k )(N ~C k 1)*r25.1.4最终求出T :1 +(-1)Ci +"Ci2M k -、MkJL、 kT =T (G,q....C k )(' T j2 T k2)+u (二.工3 T k3)+ ' T ii N i 」 N i _o7M kJ 、 M k」 、心(' T i2 T k2)+ —(' T i3 T k3)+MO t i ka) Ny N i _o i -0 M k -1M k J(' T 2 - T k2)+ 一(' T i3 T k3)+M 〔p(C k -C o ) k(q a) 1 N i 卫 N i 卫N也.gT)*r.N y 22 2M [p(c k-c 0) k(q - a) 1 M 2 1(T)X乙〔P (C -C 0) iq L t i - L( L - N i 卫22 2—N —cQ [pG - C o ) kq 1 (N _Ck)(N 〜__ r M l.p(c^C o ) k(q a) 1 N . 2由最终函数可见最终结果是相当复杂的， 基本上很难用纯数学的方法求解这 个函数关于的自变量C i 、C 2、……C k-1、C k 的k 元函数的最小值，而且表达式中包含 取整运算符，也是很难处理的地方。