电梯的模拟算法与优化调度方案(9)

5.1模型的优点

① 本文在建立算法之前考虑到了电梯在运行过程中的速度曲线，进而求出每次因停靠而额外花费的时间，通过模拟电梯算法得到的数据具有一定的真实性。 ② 提出时区的概念，然后通过时区对电梯进行分区设置，从而大大提高了电梯的运行效率。

③ 在电梯的优化调度方案中，利用动态规划算法求解分区点的方法，具有一定的严密性和实用性。

5.2模型的不足

① 在电梯模拟中为了表示的方便仅当下一位乘客到达大厅时才调整时钟TIME，因此TIME不是每秒都在变动的真正时钟。当已经形成排队，下一位乘客到达之前一部电梯在第20步回到大厅是可能的，而直到那位顾客真正到来，可乘用的电梯的承运才开始，于是呆在队中的等待时间会稍微偏大一点。 ② 本文中模拟电梯的算法中忽略了电梯的加速运行速度，并对其做了一个假设（即楼层间的运行时间为2秒），而只考虑了电梯每次停靠所带来的额外时间，

26

参考文献

[1]Frank R.Giordano.Maurice D.Weir,William P.Fox . A First Course in Mathematical Modeling . Third Edition 北京：机械工业出版社 . 2005:171 [2]杨启帆 . 数学建模案例集 . 北京：高等教育出版社 . 2006:152 [3]董臻圃 . 数学建模方法与实践 . 北京：国防工业出版社 . 2006:78

[4]严蔚敏 . 吴伟民 . 数据结构（C语言版）. 北京：清华大学出版社 . 2006:189

27

致谢

特别感谢黄老师在本篇论文中的指导，在此祝愿黄老师身体健康，工作顺利。

附录

表1 连续15天电梯模拟的结果

模拟序号

所服务的乘客平均运送最长运在电梯里送时间 的平均时28

在电梯里的最长时在最长队中的乘客在队中的平均在队中的最长时间

数 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 平均值（四舍五入） 328 322 309 331 320 313 328 312 329 314 317 341 318 319 323 322 时间 147 139 146 153 138 147 143 137 153 136 140 147 412 385 404 405 341 377 325 344 396 345 356 386 146 409 149 371 间 89 88 87 89 87 91 88 86 87 88 85 90 80 88 91 间 208 211 201 205 208 211 195 198 208 205 202 211 208 208 218 数 12 18 12 13 15 13 10 12 11 9 10 18 11 13 15 时间 40 43 37 42 48 45 35 46 37 35 38 45 36 33 39 166 176 161 149 178 146 120 163 155 128 129 177 140 135 166 139 352 144 374 88 206 13 40 153 每部电梯停 止的总次数 1 2 67 74 62 72 72 69 59 69 58 65 76 62 61 69 52 62 66 60 63 68 每部电梯运行总 时间的百分比 1 2 84 88 85 85 86 85 86 87 80 83 82 78 82 81 82 86 84 3 56 52 61 68 58 72 70 61 70 57 4 52 61 62 44 58 47 61 43 57 65 3 80 78 80 87 80 82 84 81 82 78 4 75 77 80 73 74 74 82 73 78 83 82 86 83 29

64 83 58 64 76 67 75 63 64 67 64 65 64 63 63 58 70 63 56 53 55 65 54 56 86 87 91 84 86 86 85 82 82 83 81 83 81 78 83 82 87 82 77 77 73 81 76 77

30