专利名称：用于确定电梯轿厢组任意瞬时的总峰值功耗的方法和系统的制作方法
技术领域：
本发明一般地涉及电梯轿厢组中的功率消耗，并且更具体地涉及确 定电梯轿厢组的瞬时峰值功率消耗。
背景技术：
电梯组的控制器的主要目的是根据约束(例如最小化等待时间和运 行时间并最大化运行平稳度)来优化各种性能指标，与此同时对与运行 费用有关的例如最小化总的能量消耗、降低设备磨损等的各种成本指标 进行平衡。大部分曳引轮电梯具有配重。配重骑乘(ride)在电梯井内的轨道上。 配重显著地降低了消耗的峰值功率。对于理想的平衡配重，重量等于轿 厢和轿厢内平均数量(如40%的容量)乘客二者的重量。电能仅用来使 轿厢加速和减速以及抵消摩擦。如果没有配重，则用来移动轿厢和乘客而消耗的功率会显著增加。 然而，当向下运行时，通过使用再生(regenerative)制动，轿厢和乘客 的重量可以用来产生能量。因此，具有配重和没有配重的电梯的总能量 消耗不一定有很大区别。只是在两种情形下的峰值功率消耗显著不同。因此，使峰值功率消耗最小化对于没有配重的曳引轮电梯具有重要 意义。因为能量和功率经常被混淆，此处的能量和功率被区分并定义如 下峰值功率利用瓦特(W)来度量；而能量消耗用焦耳(J)来度量。 也就是说，功率被瞬时地度量，而能量等于功率在时间上的积分。2006年4月25日授予Smith等人的美国专利7032715"Methods and apparatus for assigning elevator hall calls to minimize energy use，，描述了最 小化总能量的方法。但这与最小化任何瞬时的峰值功率没有关系。本发 明解决了该问题。更高的峰值功率消耗通常导致更大和更昂贵的电力设备，例如更粗 的电缆以及更大的变压器。另一方面，去掉配重也释放了建筑物的每一 层上的有用空间，从而给该建筑物的所有者带来更大的节省。因此，希 望能找到控制没有配重电梯组的运行的方式从而使峰值功率消耗总是保 持低于预定的阈值。大部分电梯控制器通过考虑大量候选调度而操作，即，向电梯轿厢 分配厅门呼叫。控制器选择对于一组约束最优的调度。峰值功率控制主 要依赖于控制器快速确定根据特定调度运行时将消耗的峰值功率的能 力。单个轿厢的调度包括分配给该轿厢的乘客列表，而电梯的轿厢组的 总调度包括所有单个轿厢调度。因为能量消耗是累加的，因此确定作为时间的函数的每个轿厢的能 量消耗并对所有轿厢的各瞬时的值求和就足够了 。有几种可能的方式来 计算对于特定调度的每个轿厢随时间的各自能量消耗。最简单的方式是 假设能量消耗是仅依赖于轿厢运行方向的常数。显然，向上运行的常数值远高于向下运行的常数值。当再生制动被 用于产生能量时，实际上，用于向下运行的常数甚至可以为负。在此种 情形下，确定总能量消耗非常简单，并简化为对有多少轿厢沿向上方向 运行以及有多少轿厢沿向下方向运行进行计数。与适当选定的阈值相比，如果沿向上方向运行的轿厢太多，则调度被拒绝并不再考虑。在Kone公 司申请的国际专利公开WO 2006/095048和2006年11月2日出版的美国 专禾U申请20060243536 "Method and device for controlling an elevator group"中公开了该方法。然而，在实际应用中，电梯轿厢的能量消耗并不是随时间恒定的， 因为速度和加速度在层间运行期间根据最优控制约束而变化，从而以最 小时间完成该运行同时为轿厢内的乘客提供舒适的行进。在相同申请WO 2006/095048中描述的另一个Kone的方法是基于轿 厢运行至目的楼层的仿真来估计能量消耗。只有在执行轿厢调度期间轿 厢的运行路径完全已知的情况下，该方法才是可行的。这是有可能的， 例如，如果乘客在呼叫电梯时能够指示出他们的目的地而不是通常情况下在进入轿厢后才这么做。在此情况下，毫无疑问，轿厢路径完全是己 知的，并且能通过仿真器实时仿真。然而，大部分厅门呼叫通过常用的成对上/下按钮来指示。因此，确 切的目的楼层通常不是已知的。例外之处是任一方向上在到数第二层产 生的厅门呼叫。否则，目的地可能是请求的服务方向上的任何楼层。依 据每个乘客的确切目的地，轿厢能够釆用大量的可能路径，而模拟所有 路径是不可行的。更具体地说，这种路径的数量是建筑物大小和等待乘客数量的指数关系。如果建筑物具有N层，并且有M个呼叫被分配到轿厢，则为了计算出对于任意调度的所有轿厢的峰值功率消耗，需要考虑O(NM)个可能的路径。本发明解决了这个难题。 发明内容一种用于确定在任意瞬时电梯轿厢组的总峰值功率消耗的方法和系统。对于响应于接收厅门呼叫的每个轿厢，确定用于为分配给该轿厢的 所有厅门呼叫提供服务的所有可能路径的集合，其中每个路径包括所有可能段(segment)的集合。还确定每个可能段的峰值功率消耗。针对每个瞬时将所有可能段的集合的峰值功率消耗相加来确定每个 瞬时的总峰值功率消耗，并且如果根据选择的调度操作时的任意瞬时的 总峰值功率消耗低于预定阈值，则选择特定路径作为用于操作电梯轿厢 组的调度。
图1是根据本发明的实施方式在电梯井中向上运行的电梯轿厢的所 有可能路径的相位空间图；图2是根据本发明的实施方式的针对图1的相位空间图中一个路径 的一个可能段的一个轿厢的功率曲线(profile);图3是根据本发明的实施方式同一段的四个开始时间的功率曲线； 图4是根据本发明的实施方式在所有可能的无穷多个开始时间上轿 厢的近似功率曲线；图5是根据本发明的实施方式的动态规划网格(trellis);以及图6是根据本发明的实施方式用于确定总峰值功率的方法的流程图。
具体实施方式
如图6所示，我们的发明的实施方式提供了针对具有未知目的楼层 的厅门呼叫621的集合来确定对于具有或者不具有配重的电梯轿厢组652 在任意瞬时的总峰值功率消耗的方法和系统。我们的电梯控制器651考虑大量候选调度并选择调度653,.根据该 调度653操作电梯轿厢时消耗的总峰值功率是最优的。针对特定轿厢的 调度包括分配给该轿厢的乘客，电梯组的全部调度包括所有的单个轿厢 调度。形式上，假设为给定的轿厢分配的厅门呼叫621的集合，目标是找 到在根据特定调度而服务这些请求时在任意时刻所需的总峰值功率消 耗。功率消耗用函数F(/)表示，其中时间t的范围是从O到服务该呼叫集 合所花费的最大可能时间。如上面所述，由于乘客的目的楼层的不确定 性，当为分配给轿厢的厅门呼叫提供服务时，轿厢可以采用指数级多个 (即，O(NM)个)路径。能够确定在特定路径的特定段的行进期间消耗的功率。当沿着特定 的可能路径p时，如果消耗的功率是/pW，则尸(—maXp^p(/)，其中尸是 指数级大的所有可能路径的集合。可以从用于电梯轿厢的操作数据来确 定针对特定路径p和该轿厢中的乘客数量的每个单独功率曲线/p(0。然 而，找到所有这样的单独曲线的峰值功率在计算上是困难的。我们的解决方案使用了动态规划(DP)网格，见图5。授予Brand 和Nikovski的美国专利6672431描述了用于估计乘客的期望等待时间的 网格，通过引用将其合并于此。其中，所有可能的路径被划分成多个段，并且沿着这些段的行进时间在概率上合并。该方法的目的是最小化乘客 的等待时间和行进时间。反之，我们现在感兴趣的是确定瞬间峰值功率 消耗。所有这种可能段的总数相对小，例如，与层数N呈线性关系，与厅 门呼叫次数M呈二次关系。和任何运行的机械系统一样，在电梯井内行 进的轿厢可以用相位空间图建模，如图1所示。图1示出了在八层建筑物(所有这些层并非具有相同的高度)的电 梯井中向上运行的单个轿厢的相位空间图100。图1中，竖轴表示速度， 横轴表示在电梯井(层)中的位置。图1示出了针对轿厢在电梯井中的位置x和其速度》的可能路径的 可能坐标(x，义)。当轿厢在恒定加速度下无摩擦地运行时，其路径包 括作为多个抛物线的多个部分的多个段。这些路径仅在由图1中的圆圈 所示的少量点处有分支。这些点总是与轿厢在其运行方向上的多个楼层 中每一个处仍能够停靠的最后可能位置对应。轿厢的特定路径包括有限 多个段。终点是分支点或者静止点(楼层)。因此，如果能确定对每个这 种段的期望性能指标，则该值可被再用于沿着包括该段的任何路径的确 定。在特定段的行进期间消耗的功率可以被精确地确定。该功率曲线依 赖于包括乘客的轿厢的总质量，还依赖于运行方向、以及轿厢在特定时 刻是加速、减速还是以恒定速度运行。然而，该曲线的形状并不确切地 依赖于何时经过该段。该经过在不同时刻的各种实现具有相同的功率消 耗曲线，并且在时间上适当地移位。利用路径由多个段组成这一事实，可以在不同的时间经过单个段，在特定瞬时f的峰值功率消耗或者功率曲线i^)可以被表示为嵌套的最大化函数= max^ max^ /力，力，其中S是相位空间图的可能段的集合，Ys 是针对特定段S的实现的所有可能开始时间r的集合。特定段^的实现的功率曲线/,(")依赖于该实现的开始时间T，总峰 值功率消耗曲线图是时间不变的」"+4力，对于任意时间间相位空间图中的所有可能段的数量相对较少。通常，s的大小关于楼层数N是线性的，关于分配给轿厢的乘客数量M以及依赖于轿厢的最 大速度的小的固定倍数是二次的。因此，在S中的所有段上实现第一最大化是可能的。然而，针对段 s的实现的所有可能开始时间的集合Y《的大小关于在启动该段之前电梯轿厢必须经过的楼层数量是指数级的，并且关于在该段开始之前必须要 搭乘的乘客数量也是指数级的。图2示出了具体实施例可能段的功率曲线200。竖轴表示功率，横 轴表示时间。在该实施例例中，随着轿厢加速，功率消耗快速上升，然 后，随着轿厢达到并维持恒定速度，功率消耗稳定在较低的水平。图1的相位空间图和图2的一个段的功率曲线200如下相关。考虑 图1的相位空间图的点A和B。点A是轿厢停止时的状态，即在第四层 的速度义是零。点B是轿厢加速时的状态，即，》>0，并处于4层和5 层之间的中途。如果轿厢要停靠在5层，则这是在该路径上轿厢能够开 始减速时的最后可能点。如果轿厢不减速，则轿厢就只能停靠在6层和 更高层。相位空间图中点A和B之间的线代表网格的一段。该段具有的功率 曲线是经过如图2所示的段时所花费的时间的函数。我们用"表示轿厢 开始经过该段时的时间，用^表示轿厢结束经过该段的时间。该段的功率 曲线由轿厢在时间^CK&的任意时刻消耗的功率限定。在图2中，"=0图3示出了该段的四个可能的开始时间。图3示出了轿厢在四个不 同时间(即(~， ...， ~))离开点A时的情况，并且所得到的各功率曲线 300上的内部最大值F力)=max^ 。此处，集合Y,的大小是4。实际上，该集合的大小可以非常大，特别是对于接近调度结束的状态。可以看出，曲线峰值的根据不同开始时 间的移位造成了结果中的多个波纹状的峰值。相位空间图的同一段的多 个实现由时间上适当移位的同一功率曲线表示。所有的实现上消耗的功率的最大值导致了多个峰值。假设我们定义如图2所示的段，同样地每个段只有一个显著的功率 峰值。峰值功率消耗发生在电梯电机使轿厢加速或者减速时。每段只有 一个这样的事件。还存在有轿厢只是维持额定速度时的段。相应的功率 曲线是时间的常值函数，并且也可以被视为仅具有单个平坦的峰值。如图2所示，峰值功率消耗相对于段的开始t。的时间是r。为了符号表示方便起见，我们假设&=()。我们将功率曲线分成两部分。第一部分A开始于时间&，结束于时间人第二部分B开始于时间Z并结束于 该段的完成时间/,。 A部分持续时间为f*，万部分持续时间为fr人在时间/消耗的最大功率是尸>*=/力*，0)，其中s是该段的索引，/力,^是在时间A)实现时该段的功率曲线。给定段有指数级多个可能的实现，因此，所有这些实现上的最大功 率曲线将有许多峰值。如果存在无限多个在时间上随机分布的这种峰值， 则在时间上最早和最迟的可能峰值之间的每个点处都有峰值。换句话说， 在无限多个实现的范围内，曲线的在该段的最早和最迟实现的各峰值之 间的部分是恒定功率的直线401。这种思想作为我们方法的基础。如图4所示，我们将从给定段的所有可能实现的功率最大值得到的 功率曲线近似为三个部分，如下(1) 曲线F,的第一部分具有」部分的形状，如以上图2所描述。 其开始于时间U。，这是能够开始经过该段的最早可能时间。该部分的持续时间与^部分的持续时间一样，即Z。该部分的结束是在时间 ""+A对于该间隔，^[^"*)，柳喻")。(2) 该曲线的第二部分是直线401。这是幅度i^的时间的常值函数，开始于时间^"+A结束于时间A^+A其中4^是能够开始经过该段的 最迟时间。对于该间隔<formula>formula see original document page 11</formula>(3) 曲线的第三部分具有如上所述的5部分的形状。其开始于时间 4。.y+Z，结束于时间Gox+fl。对于该间隔<formula>formula see original document page 11</formula>图4示出了段s在所有可能开始时间上的近似曲线与该段上的单个实现,(")的曲线相似，但持续时间tmax-tmin的恒定功率的间隔401 插入到/力力中功率峰值的位置。剩下的问题是如何找到能够经过段^的最早的(U )和最迟的 时间。考虑能够通向该段的开始点的所有可能的路径是不现实的。存在指数级多个这种路径。因此，我们如下修改了美国专利6672431中描述 的我们的ESA-DP。如图5所示，我们的修改技术ESA-DP方法也使用网格结构500， 其包括这些状态之间的状态(黑圈)501和跳转(transition)(弧)502。 每个状态与图1的相位空间图中的分支点相对应，并且在该点轿厢中存 在特定数量的乘客。例如，图5示出了针对一个特定电梯轿厢的动态规划网格，其对应 于轿厢向下运行并且将要到达如果减速就将停靠在13层处的分支点时的 情况。轿厢已经被调度以在7层搭乘乘客，控制器考虑该轿厢是否应当 对11层处发起的新的向下的门厅呼叫提供服务。网格具有84个状态，这些状态被置于7行12列的矩阵内。每行的状态代表当轿厢立即开始减速时共享轿厢将停靠在同一层这个特征的分 支点。注意到，这适用于当轿厢沿特定方向运行时到达的分支点。如果 轿厢沿相反方向运行，则分支点在相位空间图上通常具有不同的位置。 用轿厢可以停靠的楼层以及当轿厢到达分支点时的运行方向来标记网格 的相应行。因为对每一楼层和方向都有单独的行，所以网格最多可以有 2N行。网格的每一行中的状态被组织成对应于分支点处的V个可能的速度 值的V个组(例如图5中的4个组)，并被排序，从而最左边的列对应于 零速度，最右边的列对应于轿厢的最大速度。在一个组内，状态对应于 在网格的开始处位于轿厢中的和在门厅等待的人数，图5中范围是从0 到2。状态的这一组织构成了系统的网格。可以看出，轿厢并非能够服务 于网格中的所有状态，因为其运行受到当前门厅和轿厢呼叫的限制。网格中的一些状态通过跳转来连接，这些状态描述了当根据乘客登上电梯的楼层和希望的目的地来装载和卸载乘客的过程中相位空间图中 的可能段。网格中的每个跳转对应于一个段和轿厢中乘客数量二者的组 合。通常，经过同一段期间的功率消耗根据轿厢中的乘客数量而变化。每个可能的段^具有功率曲线/X")，以及固定的持续时间 一、。该 段可以在许多不同的开始时间T启动。给定对系统的状态空间和允许的跳转的说明，以及这些段的持续时间，目的是分别确定网格的每个状态的 最早时间，以及状态能够到达的最迟时间。这确定了出自该状态的段能 够被实现的最早和最迟时间。本质上，网格是非循环图，其顶点是网格的状态，其边是跳转或者 网格的段。该图是非循环的原因是所有的跳转要么是到同一行，要么是 到该跳转的开始状态的行的下面一行。如果跳转是到同一行，则它们总 是到位于开始状态左边的状态。如果我们从网格的右上角开始以升序对网格的状态编号，并且从顶 部向底部逐行地以及从右向左逐列地进行，我们可以限定网格状态的全线性(foil linear)顺序。可以看出，根据该线性顺序，所有的跳转都是 从较低编号的状态到较高编号的状态。也就是说，当实现跳转时，系统 总是跳转到具有较高编号的状态，逐渐到达具有最大可能编号的状态， 而不会两次访问相同的状态。然而，网格的一些状态是不可到达的。如果我们将跳转持续时间作为图上的边长或者段，则寻找能够访问 状态《的最早时间的问题变得等价于寻找图中开始状态w和状态《之间 的最短网格路径的问题。用沿着网格路径的所有跳转的各自长度的和来 表示的该网格路径的长度精确地等于能够访问状态《的最早时间。注意， 通过网格的路径不同于电梯轿厢经过的路径。用于寻找非循环图中的最短网格路径的多个过程可被用于此目的， 例如，众所周知的Dijkstra或者Floyd-Warshall过程。这些过程通常基于 下面的特征其中^^是能够到达状态《的最早时间J是能够到达状态g的节点的集 合，以及」^"是状态r和《之间跳转的持续时间。实际上，在被称为Bellman备份的计算步骤中，通过根据对右手边 的最迟估计将值分配给来加强上述等式而完成找到最短网格路径的 过程。通常，该算法的计算复杂度是0("/ow)，其中"是图中的顶点个 数。然而，电梯轿厢运行的网格具有状态的完全线性顺序的额外特征， 如上所述。这可以被用于以关于"线性的时间来确定对所有状态《的^^。 为此，根据线性顺序以增序(例如在时间上向前)对状态进行遍历，并 且每个状态执行一次Bellman备份。因为所有跳转都是从较低编号的状 态到较高编号的状态，当对状态《执行Bellman备份时，确保了所有前驱状态r的值乙,.n都已经被该时刻确定。对于具有全线性顺序的非循环图，例如我们的电梯网格，非常相似 的过程可以被用于寻找图中开始状态《o和特定状态《之间的最长网格路 径。同样地，以状态编号的增序来遍历这些状态，执行以下类型的Bellman 备份.-其中^^是能够到达状态《的最迟时间。实际上，^ 和-,可以在网格的同一遍历期间同时确定。在^ 和 ax对于网格《的每个状态都是 可用的以后，对于所有可能的开始时间的网格中每个可能跳转^的累积功率曲线F々)可以被近似为包括3个部分，如上图4所述。最后的步骤是执行又一个最大化，这一次是对所有可能的跳转F(0=niaX5e^(f)。如已经注意到的，跳转数量或者集合S中段的数量不是 特别大，例如，至多关于层数N是线性的并且至多关于等待乘客数量M 是二次的。然而，对时间的连续函数的最大化可能是不现实的。为此，并且在 不显著降低精确度的情况下，在有限数量的离散点,L!'^W， /=0， /处确 定最终的功率曲线尸(0，从而对于适当选择的可以根据要求的精确度而变化的时间步长"，W)-F(,))-F(zMO。然后，W)=maxse5F,0'^)。实际上，运行估计i^的数组(array)可以保存在存储器中并随着对 网格的Bellman备份过程而更新对每个新的跳转(段)&如果发现该跳转的遍历有可能导致该时刻的峰值功率消耗，则可以确定F力'」^，并 更新相应的i^的值。尸力MO的计算可以使用储存在控制器的存储器的表中的功率曲线 /"")的分析模型或者根据实际电梯运行凭经验记录的功率曲线。图6示出了根据我们的方法的细节。与ESA-DP方法类似，所有可 能电梯路径的集合被分解成段，并且所有可能段的集合被组织在网格500 中。然而，计算步骤并不相同。ESA-DP估计平均等待时间，在网格中向 后执行，而本方法确定电梯组能够进入网格的一个状态的最早和最迟时 间，在网格中沿着向前的方向执行。该方法对多层建筑物650的电梯轿厢652进行控制。该方法接收来 自电梯控制器651的输入。该输入包括等待的乘客601、行进方向602、 轿厢速度603和约束622。这些输入限定了系统的当前状态。知道了当前 的状态，就能够在接收到新的厅门呼叫621时确定轿厢的可能状态，艮卩， 轿厢的可能路径。对于每个轿厢，该方法考虑现在的轿厢位置、速度和目的地以及约 束622而确定(620)所有可能的路径和路径623的段，以服务于厅门呼 叫621。可能路径的子集形成了用于服务于正在等待或者已经在轿厢中的 乘客的可能调度。如果对于可能的调度总峰值功率消耗641在任意瞬时 小于阈值，则选择(645)调度653，并且电梯控制器(CTRL) 651可以 据此运行电梯轿厢组650。对于每个轿厢，所有可能段623的峰值功率根据所有可能未来时间 的功率曲线300而估计(630)。针对每个瞬时将轿厢的可能段623的峰值功率相加(640)以确定每 个瞬时的总峰值功率641。如果任意瞬时的总峰值功率消耗低于预定阈值 642，则选择(645)特定调度653。
权利要求
1、一种用于确定电梯轿厢组在任意瞬时的总峰值功率消耗的方法，该方法包括以下步骤对于响应于接收厅门呼叫的每个轿厢，确定(620)为分配给该轿厢的所有厅门呼叫提供服务的所有可能路径的集合，其中每个路径包括所有可能段的集合；针对每个可能段确定(630)峰值功率消耗；针对每个瞬时将所有可能段的所述集合的所述峰值功率消耗相加(640)，以确定每个瞬时的总峰值功率消耗；以及在以下情况下选择(645)特定路径作为操作所述电梯轿厢组的调度，该情况为当根据选择的所述调度操作时任意瞬时的所述总峰值功率消耗低于预定阈值。
2、 根据权利要求1所述的方法，其中每个轿厢的所有可能路径的所 述集合依赖于电梯系统的当前状态，并且所述方法还包括以下步骤通过已经指定了轿厢的乘客来限定所述电梯系统的当前状态，以对 于每个轿厢限定该轿厢的行进方向、位置和速度。
3、 根据权利要求1所述的方法，该方法还包括以下步骤 将所有可能状态的集合组织在相应的动态规划网格中，并且其中在所述状态之间的跳转对应于所有可能段的所述集合。
4、 根据权利要求1所述的方法，该方法还包括以下步骤 将每个段与一个电力曲线相关联。
5、 根据权利要求1所述的方法，其中所述电梯轿厢组包括没有配重 的曳引轮电梯。
6、 根据权利要求1所述的方法，其中与所述厅门呼叫相关联的目的 地是未知的。
7、 根据权利要求1所述的方法，其中沿着特定路径;7消耗的所述峰 值功率是/"0，并且所述总峰值功率为i^)-maxpep/^)，其中尸是所有可能路径的所述集合。
8. 根据权利要求1所述的方法，该方法还包括以下步骤 用相位空间图为所有可能段的所述集合建模。
9. 根据权利要求8所述的方法，其中特定瞬时f的所述总峰值功率消耗F(t)是嵌套最大化函数<formula>formula see original document page 3</formula>其中S是所述相位空间图的所有可能段的集合，l是针对特定段J的实现的所有可能开始时间r的集合。
10. 根据权利要求9所述的方法，其中所述特定段s的所述实现依 赖于所述实现的所述开始时间t，并且对于任意时间间隔A，所述总峰值 功率消耗的曲线是时间不变函数<formula>formula see original document page 3</formula>
11. 根据权利要求10所述的方法，其中所述段s的所述峰值功率曲 线Fs(t)由以下部分近似，第一部分对于<formula>formula see original document page 3</formula>第二部分对于<formula>formula see original document page 3</formula>以及 第三部分对于<formula>formula see original document page 3</formula>其中Z是峰值功率 消耗的时间，"和^^分别是能够开始经过段s的最早时间和最迟时间。
12. 根据权利要求ll所述的方法，其中使用以下递归公式借助于动 态规划来确定能够开始经过段s的所述最早时间^,"和所述最迟时间<formula>formula see original document page 3</formula>并且其中g是所述网格在段s开始处的状态，i 是以状态《结束的段开始处状 态的集合，并且水(w)是状态r和状态《之间的段的持续时间。
13. 根据权利要求12所述的方法，其中从所述网格的右上端开始， 并向着所述网格的最下面一行逐行地、同时在每个连续列内从右到左地 行进，单次通过所述网格的所述状态地执行对每个段的所述最早幵始时 间和所述最迟开始时间的确定。
14. 根据权利要求13所述的方法，其中在同一次通过所述网格期间更新所述最早时间^力和所述最迟时间^ax以及所述最早时间f一和所述最迟时间4^之间的任意时刻的所述峰值功率的最大化函数，使得在以下 情况下F(0被分配F々)的值，该情况为尸W的先前估计低于F々)。
15. 根据权利要求14所述的方法，其中对时刻的离散集合/Li4" i=0， I，对于选定的时间步长」"来执行更新，使得卢-F(/'^尸(/^)，并且在以下情况下卢被分配F力'4 f)的值，该情况为卢的先前估计低于 K阔。
16. 根据权利要求15所述的方法，其中针对每个瞬时户分别将每个 轿厢的所有峰值功率曲线i^相加，并且仅当针对所有瞬时卢的所述总峰 值功率的和低于预定阈值时才接受所述调度。
17. 根据权利要求1所述的方法，其中所述电梯轿厢组包括具有配 重的曳引轮轿厢。
18. —种确定电梯轿厢组在任意瞬时的总峰值功率消耗的系统，该 系统包括对于响应于接收厅门呼叫的每个轿厢，用于确定为分配给该轿厢的 所有厅门呼叫提供服务的所有可能路径的集合的装置，其中每个路径包 括所有可能段的集合；针对每个可能段用于确定峰值功率消耗的装置；针对每个瞬时将所有可能段的所述集合的所述峰值功率消耗相加以 确定每个瞬时的总峰值功率消耗的装置；以及在以下情况下用于选择特定路径作为对所述电梯轿厢组进行操作的 调度的装置，该情况为当根据选择的所述调度操作时任意瞬时的所述总 峰值功率消耗低于预定阈值。
19. 根据权利要求18所述的系统，其中每个轿厢的所有可能路径的 所述集合依赖于所述电梯系统的当前状态，并且所述系统还包括用于通过已经指定了轿厢的乘客来限定电梯系统的当前状态、以对 于每个轿厢限定该轿厢的行进方向、位置和速度的装置。
全文摘要
本发明涉及用于确定电梯轿厢组任意瞬时的总峰值功耗的方法和系统。一种用于确定电梯组随时间的峰值功率消耗的方法和系统，用于服务于乘客门厅呼叫和传送请求的集合并选择使得峰值功率消耗保持低于预定阈值的电梯调度。对于响应于接收门厅呼叫的每个轿厢，确定用于为分配给该轿厢的所有门厅呼叫提供服务的所有可能路径的集合，其中每个路径包括所有可能段的集合。还确定每个可能段的峰值功率消耗。针对每个瞬时将所有可能段的集合的峰值功率消耗相加以确定每个瞬时的总峰值功率消耗，并在以下情况下选择特定路径作为操作所述电梯轿厢组的调度，该情况为当根据选择的所述调度操作时任意瞬时的所述总峰值功率消耗低于预定阈值。
文档编号B66B1/00GK101323406SQ200810096398
公开日2008年12月17日 申请日期2008年5月9日 优先权日2007年6月12日
发明者丹尼尔·N·尼科夫斯基, 马修·E·布兰德 申请人:三菱电机株式会社