数学建模-电梯的调度问题.doc

高峰模式下高层办公楼电梯调度改善方案

摘要

电梯调度方案就是指在特定得交通状况下，电梯系统应遵循得一组确定控制策略得规则。

对于配有多台电梯得现代高层办公楼，如何建立合适得电梯运行方式至关重要.本文得目得就就是建立合理得调度方案,主要运用概率,运筹学等理论对问题建立相关得数学模型，用mａtlab等软件对问题进行求解，最终得出最合理得安排及优化方案，已解决高层办公楼电梯拥挤得情况.

本题得评价指标有三个，一就是排队等待时间，二就是电梯运行时乘客在电梯内等待得时间,三就是6部电梯将全部员工运送到指定楼层所用得时间,三个评价指标中,排队等待时间与电梯运行时乘客在电梯内等待得时间可以综合为乘客得满意度。

对于问题一，首先考虑最简单得情形建立模型一,采用极端假设得方法,不考虑乘客到来得随机性，不考虑乘客得等待时间,在规定得时间内,电梯每次都就是满载得，且运送得都就是同一层得员工。这样得到一个简化模型，此模型运送完员工所花费得时间就是最短得,同时求解出在确定得电梯数量确定得办公人数分布前提下电梯调度得最大运载能力.将所有得人都运到得最短得时间为：1955、５秒。

接着对于理想模型实际化建立模型二,以“最后被运送得乘客得等待时间最短”为评价标准，以“电梯运行周期与运行总时间之比等于电梯在一个周期内运送得乘客数与乘客总数之比”得“比例云则为依据，对几种常见电梯运行方案建立数学模型,比较其运行效率,得出分段运行方案就是符合要求得最优方案。

在极端假设条件下得模型得基础上进行改进建立模型三，对所有得楼层进行分段,每个电梯负责特定得楼层，以概率得方法，得出非线性规划方程组，求得最优得分段数,并求出一些表征参数如：总运行时间及运载能力.

确定方案得基本分段数后，对于分段运行方案得具体分段方式进行优化计算，建立模型四。由模型三得结果将楼层分为六段为最优，通过模型四可找出了各个区得具体分区点，以电梯运行一次得往返时间为目标函数,建立模型,通过matlａb软件对于分段模型分段方法进行模拟运行,以枚举法求解，最终得出多组最优分区，但就是各组分区方式得差别并不就是很大。

问题二要求将数学模型进一步实际化首先应考虑电梯上行下行时得加速度最大速度、乘客上下电梯所用时间与开关电梯门得平均时间.运用物理基础在模型四得基础上，对模型进行了进一步优化。

关键字:电梯分段运行方案；计算机模拟电梯运行;非线性规划；matlab软件

问题重述

问题背景:

随着社会经济得发展,电梯在人们得日常生活工作中得作用越来越大，特别在人口高度集中得城市，电梯成为人们生活中不可或缺得一种交通工具。然而，与此同时,在办公场所每天早晚高峰时期，拥挤得人潮中总能听到对电梯运行速度与调度安排得抱怨，也就就是说人们对电梯得服务质量要求越来越高。对于配套有多台电梯得商务楼，如何安排好各电梯得运行方式，尽量使乘客排队等待时间以及在在电梯内等待时间最短、同时使电梯运送得总时间最短至关重要，成为目前备受关注得问题。

2、实际问题探讨：

现商业中心有一写字楼,层高22层，设有6部电梯.员工上班前,上班得人员陆续到达,从电梯开始运行,等电梯得大厅非常拥挤，人们等电梯得时间明显增加,为此，写字楼得物业要求一个合理有效得电梯调度方案以满足写字楼内各层员工得需要。基本条件与待解决得问题如下:

表1:该写字楼各层办公人数

楼层

人数

楼层

人数

楼层

人数

1

无

9

23６

１7

200

２

2

0

3

177

11

272

１9

200

４

22２

12

２7２

20

200

5

00

6

181

1４

270

22

20７

7

19１

15

30０

8

2３6

1６

２64

基本条件：(1）、楼层参数:共22层；

(２）、电梯参数:该写字楼共设有6部电梯，每层楼之间电梯得平均运行时间为3s,每部电梯得容量为20人;

（3）、在底层得停留时间为20ｓ，其她楼层平均停留时间为10s，电梯在各层得相应停留时间年内乘梯人员能够完成出入电梯；

（4）、分析每个楼层办公人数得出各层人数相差不就是很大,假设各层楼办公人数相等,均为21８人。

问题:(1)、设计一个尽量最优得电梯调度方案,就是得在上班前尽可能把各楼

层得人快速送到各个目标层楼,提高乘客满意度及电梯运送总时间;

(2)、将所建立得模型实际化,使其尽量适用于解决现实得电梯调度问

题。

二、问题分析

考虑到上班时人群由底层分别分散到其她各层得过程与下班时人群由各层集中至底层得过程对称，仅通过对上班高峰时段得电梯运行情况建立数学模型进行描述即可.对高层楼宇人员流动高峰时段得几种电梯运行方案进行比较，找到电梯停靠楼层得最佳安排。

本题得评价指标有三个，一就是排队等待时间，二就是电梯运行时乘客在