创 传感器
[00创传感器151可W被安装在将来的乘客可W到达的区域中。例如，传感器可W是运 动检测器。特定类型的运动传感器可W包括诸如通常位于大楼中的各楼层的走廊和大厅内 的监控摄像机的摄像机，或者直接检测人的运动的接近传感器。楼层可W包括地上或地下 停车楼层。
[0044] 传感器可W被用于检测大楼中的多个位置处的人，而不必仅检测在电梯口或通向 电梯的走廊处的人。在运种情况下，当检测到位置1处（例如，在距离电梯平台五十米的走 廊中）的人时，该人将请求电梯服务的概率Pi可W通过使所感测的数据与实际服务请求相 关联而确定。 W45] 历史信息
[0046] 例如在一天中的特定时间、一周中的特定日子在特定的楼层处从上扣巧和下 值OWN)请求获得的历史信息可W被用于调节最近观察到的实际到达率。运种预测信息在与 如本文中描述的预测调度器一起使用时可W导致AWT减小。
[0047] 概率模型
[0048] 如图IB中所示，物理模型也可W被用于构成服务请求的可能时间的概率的概率 模型。让Wl=SiA为W速度V(例如，每秒1米）行进介于感测位置1与电梯口之间的长 度Si的距离的时间。随后，对于在位置1处感测到的任何人，乘客的实现的到达时间和对 服务的请求可W从合适的分布（例如，具有均值y的高斯分布/: 采样的时间 A t内从具有概率Pi的概率分布120确定。方差C/2也可W从由传感器获得的数据中获得。
[0049] 该概率分布被用于生成160调度170。该调度随后可W被提供给群电梯系统110 的控制器180 W根据该调度来移动电梯。步骤可W由被设计为使用控制器180操作该群电 梯系统的处理器190来执行。该处理器和控制器可W由通信链路165连接。
[0050] 作为优势，本发明可W为将来的乘客调度电梯轿厢，使得在各楼层处电梯轿厢的 到达和将来的乘客接近一致W最小化平均等候时间。 阳05U 群电梯调度 阳05引群电梯调度（GE巧系统的一个目的是使从当前时间起W及在将来的时间间隔期 间请求电梯的所有乘客的平均等候时间（AWT)最小化。如果该间隔有限并且已知乘客的确 切到达顺序，则确定到使AWT最小化的乘客的轿厢的最佳分配至少在理论上是可行的。
[005引针对在时间间隔期间到达的乘客化i，h2,…，hj的集合H，乘客h河W由元组 (ti，01，di)表示，其中ti是到达时间，O 1是到达楼层，并且d 1是目的地楼层。将N个乘客分 配到群组中的C个轿厢把集合H划分为C个子集H。，使得 [0054] H = HiU HzU …U 且当 i 声 j 时，HiH H j是空集:終:。 阳化5]当集合A中的所有乘客被分配到轿厢C时，集合A中的被分配到轿厢C的乘客h 的等候时间为W。化IA)。类似地，当集合H中的所有那些乘客被分配给轿厢C时，集合H中 的所有乘客的累积等候时间为W。化IA)。集合H和A不一定相同。
[0056] 通常，等候时间W。化|A)取决于轿厢C服务集合H U A中的乘客的预定顺序。大 多数电梯系统使用全集策略（化11 collective polixy)，其中轿厢按顺序服务一个方向上 的所有请求并且随后反转并应答在相反方向上的所有呼叫。当轿厢为空且停止时，对可能 的上0JP)和下值OWN)方向进行比较，并且选择导致较短AWT的一个方向。使AWT最优化 的其它可能服务顺序也是可能的。但是无论所选择的方法如何，针对集合H和A W及轿厢 C的位置的给定组合，可W完全确定所产生的等候时间W。化IA)。
[0057] 对于给定的完全分配，集合H中的所有乘客的总等候时间W做可W被表达为
[0059] 并且集合H中的乘客的AWT为W做/N。存在将集合H划分成C个子集的C刷可 能。采用不受限制的计算资源和/或适当的组合最优化方法，或许可W确定最佳分配。 W60] 然而，即使运种计算是可能的，也存在由不足的信息导致的更多严峻的困难。实践 中，GES系统仅能使用有限的到达信息。在当前时刻t (时间间隔内的某处），GES 仅具有关于到当前时间t出现的所有请求和群组中C个轿厢的状态的信息。
[0061] 典型的常规技术GES系统不能使用将来的到达事件。在目的地控制值C)调度中， 乘客hi(ti<t)的请求信息包括目的地楼层di。对于传统的非DC系统，该信息不可用，并且 仅乘客的期望运动方向Ui=sign(di-〇i)是可用的。此外，当乘客到达其他乘客已经在 等候的电梯时，如果按钮已被选择，新到达的乘客通常不会按上扣巧或下值OWN)按钮。运 实际上对系统"隐藏了"那些新乘客的到达。 阳06引将来到达的乘客
[0063] 如图2所示，提高GES的性能的一种方式是预测将来的乘客140的意图。尽管在 实践中运是不可行的，但是人们仍能够获取210可用的乘客信息211。到达信息可W包括 关于所分配的等候乘客、当前请求乘客和将来的乘客140的历史信息152 (例如，由传感器 151感测的信息）。 W64] 对于到达的乘客和h W之间的时间t i<t<tw，可W生成220已到达并且可能将 来到达的乘客的n种可能的连续集合@/(句?^'《;^乘客和定时的细节参见图3。 阳0化]如本文中所限定，连续集合221
[0066] 片7 (0 H月I，/!2，...，A/，&7，'.+1 '月./，, + 2'!包括关于 W下的信息 211 :
[0067] 历史上已知的等候轿厢的已被分配的乘客h ; W側做出请求的当前乘客h ;化及
[0069] 未知的将来的乘客I。
[0070] 运里，^/，/+皮是连续集合/?y(句中的第k个将来的乘客。每个连续集合中的乘客 成员m，可W是不同的。注意，所有连续集合中的现有乘客是相同的，即，所有连续共享相同 的过去，但是具有不同的将来。
[0071] 根据计算资源和乘客到达率，连续集合的时间的长度1可W例如从分钟到小时变 化。随后，对于每个连续集合确定230类似于方程（1)的最佳累积等候时间 (CWT)231 ：
[007引其中，表示被分配给轿厢C的连续集合房/?(0中的乘客的集合。该分配的 AWT可W被确定240为
[0074] 3
[0075] 尽管该计算是针对n个连续集合，与方程（1)中仅一组乘客相反，将不必花费更多 时间。方程（2)设及可能在非常长的时间间隔内的整个到达流（arrival stream)。然而， 可W根据可用的计算资源来调整n个连续集合的持续时间。 阳076] 特别注意，在所有n个连续集合中，在每个连续集合中，具有到达时间ti<t的乘客 被分配给相同的轿厢。除了该考虑，可W使用使AWT最小化的任何实践方法（例如，清空 系统方法）。可W使用即时分配模式和重分配模式。 阳077] 即时分配
[007引在该模式下，当前乘客h试验性地被分配250给具有边际等候时间（MWT) 251的轿 厢C
[0080] 其中，g设及试验性地被分配给轿厢C的所有乘客。
[0081] 注意，在第一项中忽略将来的乘客。然而，当将来的乘客的边际等候时间被确定为 下式时，该分配对将来的乘客的等候时间有影响
[0082]
[008引其中，)表示在时间ti+k之前已到达且已经被分配给轿厢C的将来的乘 客的集合。
[0084] 随后，当前乘客h试验性地被分配给连续集合/7'+A_l)中的一个，并且人们可 W解决已知乘客h与未知的将来乘客之间的相互影响。
[