本 科 生 毕 业 设 计 (论 文)
题目：电梯的模拟算法与优化调度方案
The simulation arithmetic and move scheme about
elevator
教学单位 _计算机科学与技术学院 姓 名 __ _ 学 号 ___
年 级 _____ _________ 专 业 _ 信息与计算科学 指导教师 ___ 职 称 _____ _ _
2009 年 5 月 5 日
目录
1
摘要 .................................................................................................................................................. 3 Abstract ............................................................................................................................................. 4 第一章 绪论 ................................................................................................. 错误！未定义书签。
1.1问题的提出 ......................................................................................................................... 4 1.2基本假设 ............................................................................................................................. 6 1.3基本术语和符号说明 ......................................................................................................... 6 1.4问题的分析 ......................................................................................................................... 8 第二章 模型的建立与解答 ........................................................................................................... 13
2.1 电梯问题分析 ................................................................................................................ 13 2.2 电梯运行时间 ................................................................................................................ 14 2.3 电梯系统的模拟算法 ...................................................................................................... 16 第三章 电梯调度的优化方案 ..................................................................................................... 21
3.1 电梯调度问题的分析 ...................................................................................................... 21 3.2 电梯调度的方案 .............................................................................................................. 22 第四章 模型的推广 ..................................................................................................................... 25 第五章 模型的评价 ..................................................................................................................... 25
5.1模型的优点 ....................................................................................................................... 26 5.2模型的不足 ....................................................................................................................... 26 参考文献......................................................................................................................................... 27 致谢 ................................................................................................................................................ 28 附录 ................................................................................................................................................ 28
电梯的模拟算法与优化调度方案
2
摘要
电梯是现代高层建筑中非常普遍的运输工具，如何合理的调控使用现有电
梯，以提高电梯的服务效率，尽量减少人流的乘梯等待时间和乘梯时间等，已经成为电梯管理中的首要任务。
本文首先借助计算机给出电梯模拟系统的算法，目的是向管理者提供一种比较真实的电梯服务情况。其次,通过计算机给出的模拟数据为管理者提供一套更有效的电梯调度方案。
关键词： 效率 算法 方案
3
Abstract
Elevator is a formal transport measure in the model high-rise building.How to regulate the existing elevator reasonably so as to improve the efficiency of elevator service and reduce the waiting time for elevator has become the primary task in the elevator management. The text firstly has presented the elevator simulation arithmetic with the help of the computer, in order to provide managers with an actual elevator service complexion. Besides, through using the simulation data that the computer has given, which offers managers a set of elevator move scheme.
Key words: effect arithmetic scheme
第一章 绪论
1.1问题的提出
1.1.1背景：
4
电梯是现代高层建筑中不可缺少的便捷工具，它的重要性与平面中的汽车相同。据国外资料统计，每天乘电梯的人次已经超过了每天乘坐汽车的人次。随着现代化高楼的发展，对电梯的数量、质量以及如何更好地使用电梯都提出了很高的要求。对于一栋写字楼，在早高峰时间，人们经常抱怨，在电梯回来之前他们在大厅等待的时间太长，另一些人则抱怨他们在电梯中呆的时间太长，还有人申诉，早高峰时间大厅里人太挤。本文将对A First Course in Mathematical Modeling . Third Edition书中模拟电梯系统的算法进行改进，从而模拟电梯系统反应更真实的电梯服务状况并提供一套优化的电梯调度方案。
1.1.2重述：
考察对象是成都某一繁华地区的一座19层写字楼（该写字楼和电梯的参数如表1所示），在早高峰时间，上午7：45到9：10，人们进入一楼大厅并乘电梯到他们所在的楼层，有4部电梯为这座大楼服务，乘客到达大楼的时间间隔在0~30秒内随机地变化，到达后每个乘客选择第一部可乘的电梯（这里我们把这4部电梯从1到4进行编号），当某人进入电梯并选择到达楼层后，电梯在关门前等待15秒，如果另一个人在这15秒内到来，这种等待将重新开始；如果15秒内无人到达，电梯就把全体乘客送上去。
表1 该写字楼的楼层和电梯参数 大 楼 参 数 电 梯 额 大楼层数 门厅高度h 非门厅的楼层高度h 电梯数量 最大速度Vm 最大加速（减）度Am 加速度变化率ɑ 19层 2.6米 2.6米 4部 2米/秒 1.4米/秒2 2米/秒2 5