一百多年来，电梯系统一直很相似，近年来，越来越多的人可以使用电梯来交换井道，在一个电梯井中建造两个以上的电梯轿厢。这样的系统就是使用磁悬浮技术，这个新系统需要新的算法来安排乘客的分配。
基于集体控制算法的调度策略，这些策略在一个模拟的25层建筑中进行了测试与传统的单井一节电梯系统相比，采用集中控制调度策略。结果表明，在三种情景中，有两种情景模拟的效果最好，磁悬浮系统在平均等待时间和时均优于传统系统，比较平均旅行时间。传统的磁悬浮系统比磁悬浮系统强很多，在层间交通的情况下，增加更多的电梯轿厢改善了磁悬浮系统的性能还不足以达到传统系统的水平。
得出的结论是，很难安排磁悬浮系统来分散轿厢。很明显，在层间交通的情况下，磁悬浮系统需要更多的电梯轿厢或改进的调度，在高峰和低谷的情况下表现得同样好或更好。进一步模拟是否需要确认这些结论，因为使用的调度器非常简单。
1.介绍
电梯已被用于建筑物中运送人和货物，在今天的多层建筑中是很常见的景象。这就允许了建筑的高度。技术的进步进一步提高了这一效果，但与更大的建筑需要更多的电梯空间来满足不断增长的人口上下楼需求。
为提高电梯群的容量，提出了不同的调度算法。这些策略的目的是提高电梯系统的容量，而不是增加对空间的需求。进一步的发展集中在寻找新的系统提高容量，同时需要比传统电梯轿厢更少的空间。
2014年，就已经开发出一种新型电梯不依赖于绳子的电梯。这个电梯系统应该是基于磁悬浮技术不仅能使轿厢上上下移动，而且在不同的井道之间横向移动。这就引入了一个新的因素——电梯轿厢的调度需要开发新的调度算法来控制它们。
1.1问题陈述
传统的调度算法不能直接控制磁悬浮电梯系统，因此控制这类电梯系统的算法将是简单的。将这些算法与传统的一节电梯轿厢进行了比较，将使用标准平均等待时间和总旅行时间来看他们表现如何。为了限制研究，调度算法将被用来调度一个模拟电梯，一幢25层的办公楼里的系统。此外，电梯轿厢内将被限制为只能容纳10名乘客。
1.2假设
预期的结果是，磁悬浮电梯将有一个类似的平均等待和总旅行时间，作为一个传统的系统与电梯轿厢数量相等。
1.3术语
高峰期到来的人群：进入大厅到上面的楼层；下行的人涌出高峰：离开上层去大堂；层间交通：建筑物不同楼层之间的交通；从上层到大厅的交通流量；从大厅到上层楼的交通流量；升降轿厢在竖井中上下移动的轿厢；等待时间：乘客进入电梯前的时间；乘客从到达：到达目的地楼层电梯所花费的总时间；传统的电梯系统：每个电梯井只有一部电梯，不能改变井道。磁悬浮系统：一种电梯系统，多个电梯轿厢可以在一个电梯井内，他们可以改变井道。
2.背景
第一部分介绍了不同类型的电梯系统的背景，传统的每个井道使用一辆以上的轿厢，接下来的部分将介绍一些用于电梯调度的算法，集团控制（群控），在最后一节中，介绍电梯交通的一些重要方面。
2.1电梯变体
下图显示了两个不同的电梯系统。左边是一个传统的系统，右边是一个多电梯轿厢的例子。在传统的电梯轿厢总是与所在的竖井相连，但情况并非总是如此，适用于多电梯轿厢单井系统。下面几节将介绍不同的方法
2.1.1每个井道一个轿厢
电动电梯自1889年就已存在，普遍的设计发现，到处都是一种类型的电梯轿厢。常见的系统是一个按钮或一个向上和向下按钮设计。在使用多个电梯井的系统中增加容量，不同的电梯井群，采用控制算法以提高效率。
2.1.2每个井道两个轿厢
较大的建筑需要几个电梯井，楼层越多，电梯空间越大，这使得建造巨大的建筑是不可行的，因为不成比例的数量电梯空间需求。现在有很多变体，同一个电梯井里有两个电梯轿厢。两部电梯在同一个竖井里，引入一些问题，比如一部电梯不能到达每一层楼。为了解决这个
多个轿厢共用井道
双梯电梯井与传统的双电梯系统配套使用。这个设计是用来增加现有竖井的容量。一个使用它的例子是一家在韩国的医院，三个普通的电梯井被两个电梯所取代，双电梯和一个普通电梯。本系统使用一个基于目的地的系统，用于增加系统的容量。
2.1.3超过两个以上多轿厢
该系统的早期设计允许每个电梯井有两个以上的电梯轿厢。这个系统通过允许电梯轿厢离开用来抬它们的平台。通过让轿厢这样移动，轿厢能够转换轴和使用专用的装载站。这就导致了大多数电梯在同一时间在一个竖井里，但总的来说，系统可以有多个电梯在电梯井里。
现在，每个电梯井可以安装两部以上的电梯的想法越来越多，Thyssenkrupp正在开发一种名为Multi的新型电梯。将使用磁悬浮，允许单井道多个电梯轿厢。电梯之间的运动在不同的井道，以及横向轴将是可能的。
2.2电梯调度策略
已经制定了一些策略来解决这个问题，哪个轿厢应该响应哪项请求。其中一些策略非常简单——集体控制，而其他的更复杂，涉及进化的算法或更多详细的信息，如乘客进入机场前知道目的地电梯。以下各节将介绍其中的一些战略。
2.2.1集体控制
集体控制是一种比较简单的调度算法，适用于电梯系统只有一个呼叫按钮，在每层楼和在系统有一个方向指定按钮。在单键系统中，第一个通过楼层的电梯，将停止信号响应，而在一个双按钮系统中，与乘客响应呼叫的方向相同。如果有乘客想下去的话，最近的轿厢正在下降，目前是在地板以上的乘客被选中，只要一个轿厢在地板上停下，就会发出呼叫信号重新设置，使其他轿厢不要停在地板上，直到它有乘客前往或另一个呼梯需求。
该策略可以修改，使空轿厢停在指定的楼层时，根据交通类型的不同，人们有望进入建筑并均匀地分布，当人们被要求离开大楼时，就在上面几层，这将减少等待时间。
2.2.2目的地的基础策略
调度电梯有更先进的算法，如基于目的地的系统。该系统是基于用户选择他想去的楼层之前进入电梯，而不是在进入电梯后做正确的方向。这允许安排电梯的时间，让它们停得更少、更近，这样就增加了系统的容量。使用基于目的地的系统也可以用于双电梯的系统，Thyssenkrupp电梯的工作原理是让用户不能误选电梯。
2.3五分钟峰值
在办公楼里，电梯系统承受最大压力的时间被称为五分钟高峰，这是大多数人开始工作和所有人都需要的时间，从大厅前往他们各自的楼层，在此期间，下行流量为大约占总流量的10%。上升的峰值比下降的峰值要大，在下午，由于下班时间通常更分散，因为人们更愿意挤在电梯里而增加工资。根据五分钟的高峰，规划电梯系统的容量。
3.方法
在这个项目中，一个电梯模拟器已经实现，在一座25层的办公楼里，收集等待和乘客们的旅行时间的数据。数据已经收集好了，通过对两种不同类型电梯系统——传统电梯系统和传统电梯系统的仿真，每个系统都使用自己的调度算法进行仿真服务。为了对传统系统进行调度，选择了集体控制算法，因为它易于实现，并且通常用于较小的系统中。这也是该算法作为调度的基础，被认为是一种较好的比较算法。
3.1模拟器
该模拟器由乘客生成程序、调度程序、电梯控制器组成，共25个楼层和一些竖井和电梯轿厢。模拟是在系统上运行的，包含4、6、8个电梯轿厢。对传统系统进行了仿真，每部电梯轿厢的竖井和磁悬浮系统与所有的电梯轿厢平展成两部分梯井里。模拟器是用Java编写的，因为它是一种双方都熟悉的语言
3.1.1模拟蜱虫
在仿真中，时间用刻度表示。蜱虫是一个离散的时间单位，并与之对应大约3秒。在每一次滴答中会发生三个事件。第一个事件是新乘客出现在地板上的机会。如果有新乘客出现，他或她就会出现，通过按地板上两个按钮中的一个来实现所需的向上或向下呼叫。
第二个事件是调度程序处理来自不同电梯的所有调用，并将其分配给系统中的电梯轿厢。调用的赋值是重新计算每个标记，并将每个调用分配给调度程序，视为根据其战略选择最佳方案。
最后，所有电梯轿厢都执行当前动作。如果动作完成在滴答期间，一个新的滴答将在下一个滴答中执行。
3.1.2电梯轿厢
电梯轿厢可以移动到不同的楼层或竖井，开启或关闭门、接送乘客、空转。正如上节所提到的，每节电梯轿厢在每一节期间执行一个动作，如果完成一个新的动作被分配给下一个滴答。电梯轿厢的下一步动作取决于先前的动作完成动作和电梯轿厢状态。这使得它不可能例如
在开门之前让乘客下去。
每个电梯轿厢有两个呼叫队列。第一个队列包含乘客的呼叫，在电梯轿厢内，并在进入电梯轿厢时进行更新。第二个队列包含调度程序分配给电梯轿厢的所有调用。当电梯轿厢应答时，它会在两个队列中找到同一方向的最近呼叫，并移动一层，电梯轿厢继续这样做，直到它到达目标层或直到当前方向没有目的地。如果当前方向没有目的地在另一个方向上，电梯轿厢会改变方向，否则它会一直空转直到它被给出处理响应。
当电梯轿厢到达当前目的地楼层时，它会打开门，电梯轿厢内的乘客可以提前下去，任何新乘客都可以进入，将移动限制在一个方向上，每次最多三名乘客。电梯轿厢只要保持静止，乘客移动或直到客满。然后它关上门，试图回答最近的信号响应
