00化]与穷举式捜索相比，该分配模式具有相对较低的复杂性，在将来到达的数量上是 线性的，但是不必为连续集合中的所有乘客确定最佳分配，因为该模式仅考虑在分配乘客 之前的时间ti+k处已到达的乘客。由于低复杂性，运是本发明的优选实施方式。
[0086] 具有对将来的乘客的重新分配的当前乘客的即时分配
[0087] 该即时分配模式要求对当前乘客的分配被立即进行并且不再被重新考虑。然而， 不存在对将来的乘客的运种分配的限制。运至少在原理上使其可W重新考虑分配。然而， 运可能导致计算上的显著增加，并且也可能不对应于执行调度的方式。
[0088] 例如，假设n个连续集合中的一个在将来实际发生，即使运并不是非常可能的，但 也不是不可能的。在运种情况下，在即时模式下执行针对请求的分配，并且不允许重新分 配。因此，如果已在重新分配模式下确定了良好的划分，那么在即时分配模式下该划分可能 被丢失，并且运是为何当调度将来的乘客时重新分配或许不应被使用的原因。
[0089] 重新分配模式
[0090] 当计算上有效的过程可被用于确定乘客的整个连续集合的最佳分配时，其也可W 被有效地用于对扩展的连续集合&/(0(在计算时间上具有相关联的增加）的蒙特卡罗估 计。
[0091] 无论使用哪种模式，蒙特卡罗调度方法W滚动时域（rolling horizon)方式来操 作。在乘客在时间t 1已被（暂时或永久）分配之后，使用n个集合，当下一乘客 hw在时间t W到达时，从信息矢量I (t W)生成新的连续集合//'./(-ki)。
[0092] 根据感测信息的类型，对于信息矢量I(t)的格式而言，多个选项是可能的。可W 被用于生成蒙特卡罗连续集合的一般格式独立于传感器。该格式是随机过程的矩阵，为每 对起始和目的地楼层指定到达过程。 阳09引 时变（time dependent)的泊松过程
[0094] 在其最简形式中，在时间t处可用的信息I (t)包括针对每个楼层i的到达率 入i(t)的最近估计。运些估计可W通过使用传感器151估计在特定楼层处登上轿厢的人 数来获得。传感器可W是电梯中的重力传感器、电梯口处的运动传感器或查看该口的摄像 机。为了获得针对多对起始-目标楼层的到达率Al,(t)，也可W从传感器统计和迭代比例 拟合来确定登载率。在已确定到达率Al, (t)并且到达过程被假设为具有泊松分布300之 后，则可W从任何起始时间301为由针对连续集合的泊松变量表征的将来的乘客的到达率 生成概率分布120,如图3所示。 阳0巧]使用连续集合调度乘客
[0096] 图4是根据本发明的实施方式的具有两个连续集合401-402的预测群电梯调度的 示意图。应当理解，可W存在任何数量个连续集合。在图4中，到达时间t 410向下运行。该 时间被分割为针对请求已被服务的乘客的时间间隔411、针对具有尚未被服务的分配的乘 客的时间间隔412、当前时间413和将来的时间间隔415。实线的上扣P) 421和下值OWN) 422 符号指示由已到达的乘客做出的请求，并且虚线符号431和432指示将来的乘客的潜在请 求。字母A 441和B 442表示轿厢（在该情况下为两个）。在时间间隔411中，对轿厢的连 续选择被布置为决策树。在将来的时间间隔415期间，优选在即时分配模式下满足请求。
[0097] 针对当前乘客请求450的每个试验性分配（在该情况下，分配到轿厢A或轿厢B) 计算所有连续集合的AWT，并且随后使用具有最短AWT的轿厢选择对在当前时间413处的当 前乘客请求450进行分配。换言之，针对当前时间点处可用的所有可能选项（轿厢），调度 器比较现有乘客和可能的将来乘客集合将等候多长时间。多个数量的连续确保该计算考虑 乘客到达流的更多可能的将来实现（源自将来的到达的不确定性），而不是仅考虑一种。
【主权项】
1. 一种用于调度大楼内的群电梯系统中的电梯轿厢的方法，该方法包括以下步骤： 为将来的乘客在所述大楼的任何楼层处的到达生成一组概率分布，其中，所述一组概 率分布由指定将来的乘客的到达信息的概率变量来表征，其中，所述到达信息包括将来的 乘客的服务请求的概率和所述服务请求的可能时间的概率； 基于所述一组概率分布来确定对所述电梯轿厢的调度；以及 向所述群电梯系统的控制器提供所述调度，以根据所述调度来移动所述电梯轿厢，其 中，所述步骤在连接至所述控制器的处理器中执行。2. 根据权利要求1所述的方法，其中，所述到达信息从传感器获得。3. 根据权利要求1所述的方法，其中，所述到达信息基于存储器中的表中存储的到达 历史统计。4. 根据权利要求1所述的方法，其中，所述调度被实时执行。5. 根据权利要求2所述的方法，其中，所述传感器包括运动检测器。6. 根据权利要求2所述的方法，该方法还包括： 将所感测的数据与实际服务请求关联起来。7. 根据权利要求1所述的方法，其中，所述调度使平均等候时间最小。8. 根据权利要求1所述的方法，其中，所述调度包括已对服务做出请求的乘客。9. 根据权利要求1所述的方法，其中，将来的乘客的到达时间的所述概率分布由高 斯-伯努利变量来表征。10. 根据权利要求1所述的方法，其中，将来的乘客的到达率的所述概率分布由泊松变 量来表征。11. 根据权利要求1所述的方法，该方法还包括： 对所述到达信息进行采样以生成多个连续集合，其中，每个连续集合都包括关于已分 配的等候乘客、当前请求乘客和将来的乘客的信息，并且其中，从所述一组概率分布中采样 将来的乘客到达的到达。12. 根据权利要求11所述的方法，其中，所述连续集合的长度从数分钟到数小时不等， 并且该方法还包括： 针对在所述多个连续集合中表示的乘客的所有可能分配，针对所有连续集合确定最佳 累计等候时间。13. 根据权利要求11所述的方法，其中，当前请求乘客和将来的乘客全部以即时分配 模式调度。14. 根据权利要求11所述的方法，其中，当前请求乘客以即时分配模式调度，并且将来 的乘客以重新分配模式调度。15. 根据权利要求11所述的方法，其中，当前请求乘客和将来的乘客全部以重新分配 模式调度。16. -种用于调度大楼内的群电梯系统中的电梯轿厢的系统，该系统包括： 处理器，所述处理器用于为将来的乘客在所述大楼的任何楼层处的到达生成概率分 布，其中，所述概率分布由指定将来的乘客的到达信息的概率变量来表征，其中，所述到达 信息包括将来的乘客的服务请求的概率和所述服务请求的可能时间的概率，并且所述处理 器用于基于所述概率分布来确定对所述电梯轿厢的调度；以及 所述群电梯系统的控制器，所述控制器用于根据所述调度来移动所述电梯轿厢。
【专利摘要】在群电梯系统中调度电梯轿厢的方法和系统。一种方法通过首先为将来的乘客在大楼的任何楼层处的到达生成一组概率分布来调度楼内的群电梯系统中的电梯轿厢，其中，所述一组概率分布由指定将来的乘客的到达信息的概率变量来表征，其中，到达信息包括将来的乘客的服务请求的概率和服务请求的可能时间的概率。对电梯轿厢的调度基于所述一组概率分布。随后，向群电梯系统的控制器提供该调度以根据该调度来移动电梯轿厢。
【IPC分类】B66B1/36, B66B1/30
【公开号】CN105584910
【申请号】CN201510754087
【发明人】丹尼尔·N·尼科夫斯基
【申请人】三菱电机株式会社
【公开日】2016年5月18日
【申请日】2015年11月9日
【公告号】US20160130112