数学建模 电梯调度问题10.docVIP

电梯调度问题 摘要 随着社会经济的发展，电梯在人们的日常工作中占据着越来越大的地位。随着电梯使用量的增加，人们对电梯的服务质量提出了越来越高的要求。在电梯群控系统中,如何合理地调控使用现有电梯，提高电梯的服务效率，尽量减少人流的乘梯等待时间和乘梯时间，是电梯管理中的一个首要任务。在写字楼里的早晚高峰时期，如果按照传统的方法使每部电梯都服务于所有楼层，则将使乘客的等待时间过长，存在明显的不足。 本文采用“时间最小/最大”群控方法，侧重于优化电梯运送完所有楼层乘客的总时间，依据“电梯运行周期与运行总时间之比等于电梯在一个周期内运送的乘客数与乘客总数之比”的“比例”原则,先对电梯常见的几种运行模式进行具体分析，得到最优的运行模式——某部电梯直达某高层以上（分段运行方案），然后对早晚高峰时期高层商务楼电梯运行管理分别建立数学模型，进行定量分析求解。利用lingo求解，得出的上行高峰模式下电梯最佳调度方案为： 电梯 1号 2号 3号 4号 5号 6号 负责楼层 2-6 7-10 11-13 14-16 17-19 20-22 各用秒数 4590 4571.4 4977.6 5838 4740 5403.2 总用时间 5838s 最后，还给出了模型的误差分析和评价。 关键词 电梯群控方法、高峰期、分段运行、lingo、最大最小原则 一、问题重述 商业中心某写字楼有二十二层地上建筑楼层和两层地下停车场，其中有6部电梯，每部电梯最大载重是20个正常成人的体重总和。工作日里每天早晚高峰时期均是非常拥挤，而且等待电梯的时间明显增加。针对早晚高峰期的电梯调度问题建立数学模型，获得合理的优化方案。 一、 基本条件 (1)每层楼人数如下表所示： 表1：该写字楼各层办公人数 楼层 人数 楼层 人数 楼层 人数 1 0 9 236 17 200 2 208 10 139 18 200 3 177 11 272 19 200 4 222 12 272 20 200 5 130 13 272 21 207 6 181 14 270 22 207 7 191 15 300 8 236 16 264 将其转化为柱状图: 图1 每层楼人数分布柱状图 (2)暂不考虑该写字楼的地下部分。 (3)假设每层楼之间电梯的平均运行时间是3秒，最底层(地上一层)平均停留时间是20秒，其他各层若停留，则平均停留时间为10秒，电梯在各层的相应的停留时间内乘梯人员能够完成出入电梯。 二、问题 (1)给出若干合理的模型评价指标。 (2)建立数学模型（列明假设），给出一个尽量最优的电梯调度方案，并利用所提评价指标进行比较。 (3)将第2问中所建立的数学模型进一步实际化，以期能够尽量适用于实际情况，用于解决现实的电梯调度问题。 二、模型假设 1.早晨上班高峰时期的交通流全部为从门厅上行的乘客（此处不考虑其他性质的交通流） 四、模型分析 电梯调度方法是电梯群控系统中最为关键的核心部分，调度策略是一种算法，它根据所采集到的电梯群的状况，进行分析综合后按一定的规则向各个电梯发出控制信号，指挥这些电梯协凋运行。当今世界各大电梯厂商都相继推出了具有本公司特色的群控系统算法，例如侧重于乘客待梯时间优化的日立电梯公司的“时间最小／最大”群控方法、美国奥的斯电梯公司的“相对时间因子”群控方法；有的侧重于能量消耗最优化，如瑞士迅迭电梯公司的“综合服务成本”群控方法等等。但不管采用那一种方法，快捷、舒适、节能是电梯群控问题的关键。 电梯调度的目标有两个方面： 1．提高服务质量。从服务质量角度来讲，电梯系统提供垂直的人员交通服务，乘客希望在梯外等待的时间和乘梯时间越短越好，轿厢内拥挤程度越小越好。 2．提高系统运行效率。从电梯系统本身来讲，要求电梯尽量避免空驶，提高载客效率，减少启停车次数。电梯的起停次数也与电梯乘客的生理承受能力密切相关，过多的起停次数必将增加乘客生理的负反应。 在上班早晚高峰时段，在电梯运行速度既定的情况下,合理的安排电梯停靠楼层的方案变成了提高电梯运行效率的唯一出路。考虑到上班时人群由一层分散至其他各层的过程与下班时人群由各层集中至一层的过程的对称,通过对上班高峰时段的电梯运行情况建立数学模型进行描述,对高层楼宇人员流动高峰时段的几种电梯运行方案进行比较, 制定电梯在早晚客流高峰期段的最佳调度方案。 本文将采用侧重于乘客等待电梯时间的优化的“时间最小／最大”群控方法，且只分析上班高峰情况，下班高峰与上班高峰类似。具体详细过程将在下文分析。 五、模型的建立与求解 5.1模型评价指标 将电梯群组调度的目标根据乘客的需求划分为心理需求指标和生理需求指标。其中，心理需求指标包括乘客候梯时间、乘梯时间衡量和轿厢内拥挤度，生理需求指标包括电梯启停次数、平均停梯时