专利名称：停靠请求的即时分配方法
技术领域：
本发明涉及一种对通过属于电梯组的电梯停靠请求(landing call)设备给出的请求进行分配的方法，从而对所有请求进行服务。
当乘客想要乘坐电梯时，他/她将通过按下安装在楼层的停靠请求按钮，发出电梯请求。电梯组的控制系统接收该电梯请求，并且设法计算出电梯组中的哪一部电梯可以最好地对该请求进行服务。这一活动称为请求分配。分配所要解决的问题是，如何找到对停靠请求进行服务的电梯，从而最小化预选代价因素。分配的目标可以是最小化乘客等候时间、乘客乘坐时间、电梯将停留的次数。
传统地，为了确定哪一部电梯将适合于对请求进行服务，使用复杂的条件结构分别对每种情况进行推断。该推断的最终目标是最小化描述电梯组工作的代价因素，典型地如乘客的请求时间或平均等候时间。当电梯组在复杂的状态空间中工作时，条件结构也很复杂并且不能覆盖所有可能的情况。因此，出现控制方式不是最优的情况。同样，将电梯组作为一个整体进行考虑是很困难的。一个典型的这种例子是传统的集中控制，其中，停靠请求是由离请求楼层最近且沿朝向该请求的方向行驶的一部电梯来进行服务的。然而，这种简单优化原则导致电梯的聚集，这意味着，多部电梯沿相同方向往前行驶，并且因此导致电梯组整体性能的降低。
试图确定所有可能候选路线的代价因素所需的计算能力很可能超出现有处理器的能力。如果要服务的请求数目为C，并且大楼有L部电梯，那么不同候选路线的数目将为N＝Lc。因为候选路线的数目随请求数目的增加呈指数增长，所以即使在小型电梯组中系统地考虑所有候选路线，也是不可能的。这已经成为妨碍路线优化实际应用的限制。一般，当从乘客的角度考虑该问题时，分配方法可以分为至少三种方法连续、即时和面向目标的分配方法。在停靠请求的连续分配中，当分配给指定停靠请求的电梯仍然能够在当前考虑楼层停留的时候，将停靠请求分配给该电梯车厢。在此之前，可以自由地改变激活停靠请求在电梯车厢之间的分配。连续分配典型地用在例如欧洲。然而，例如在亚洲，电梯系统的设计目标是，允许乘客一按下停靠请求就立即知道哪部电梯将为他们提供服务。在这种情况下，所发出的停靠请求立即分配给要对它们进行服务的电梯。一旦分配，请求将不会变更到另一部电梯。面向目标的分配方法由乘客首先感受到的是作为乘客与电梯系统之间的不同用户界面，其中，通过一个单独的界面分别向乘客通知哪部电梯将为他/她提供服务。使用本发明的解决方案，可以减小合适电梯的不确定性，并且乘客可以不匆忙地走到将为他们提供服务的电梯前面。所使用的控制单元是控制请求固定的单元。本发明的解决方案还改善乘坐的舒适性，并且还间接地提高系统的性能。
对于本发明的特性特征，请参考权利要求书。
在本发明的解决方案中，分配单元找出电梯的最佳路线，换句话说，对于每个请求由电梯车厢中的哪一部进行服务，作出实际决定。特定于停靠请求的分配建议发送给请求固定控制单元，该单元将每个停靠请求登记为预定给为其建议的电梯车厢。来自分配单元的停靠请求数据包括除电梯之外还给出停靠请求发起楼层的估计到达时间(estimated time of arrival，ETA)的数据。在请求固定控制单元将停靠请求登记为预定给所建议电梯车厢的同时，它将一个信号通知命令发送给该电梯，这将立即在当前考虑楼层执行信号通知。在完全即时分配中，控制固定时刻从而固定将以一种完全无步骤的方式发生，也是可能的。在这种情况下，使用一个参数，确定在电梯到达之前的多少秒，将停靠请求固定给电梯车厢并且用信号通知乘客。另一种选择是限定在发出停靠请求之后的多少秒内，将该请求预定给电梯车厢并且用信号通知乘客。通过将前一种情况下的时间参数与ETA时间进行比较，系统确定是将停靠请求预定给电梯车厢，还是保持空闲，以分配给电梯组中的任一车厢。在后一种情况下，将参数与登录请求已激活的时间长度进行比较。这两个参数值可以例如根据运输强度和/或运输类型或者根据时间日期或预先规划进行变化。
在特殊情况下，请求固定控制单元还必须能够释放一个或多个已经预定的停靠请求，从而允许由任何其它电梯车厢对该请求进行服务。这种情况包括例如因为技术故障，电梯从电梯组中隔离出来的情况；电梯锁定被激活的情况；电梯车厢满载从而可能忽略停靠请求的情况；电梯请求保持激活过长时间的情况；从乘客的角度来看不合理的情况，例如电梯(对车厢请求进行服务)到达停靠请求的楼层时，但是以与乘客目的地相反的方向继续前进。当由于某种理由必须释放电梯请求时，请求固定控制单元在其簿记系统中进行记录，从而停靠请求可以由任何一部电梯进行服务(不一定是以前的那部电梯)。在这种情况下，控制单元还将一个有关停靠请求的信号通知命令发送给电梯，以关掉信号灯。
该操作是基于限制分配单元中路线查找算法的搜索范围。候选控制决定或染色体包括特定于停靠请求的基因，其中，基因值表示要对当前考虑停靠请求进行服务的电梯车厢。因此，各个基因的取值范围与能够对请求进行服务的可能电梯车厢数目相同。如果电梯组有例如8部电梯，全部能够对请求进行服务，那么该基因的取值范围将为8。在开始搜索控制决定时，分配单元将对每个停靠请求的查询发送给请求固定控制单元，查询哪些电梯车厢能够对当前考虑停靠请求进行服务。如果停靠请求仍然空闲(未分配)，假定不存在其它限制如锁定状态，则所有车厢能够对它进行服务，并且该停靠请求的最终取值范围将等于电梯车厢的数目。相反，如果请求固定控制单元已经将该停靠请求预定给电梯车厢中的一个，那么该基因的取值范围为1，并且唯一的可能值将是该请求所预定的电梯车厢。因此，实际上，停靠请求的预定将基因的取值范围限定为一个可能值，从而，当作出分配决定时，停靠请求将一直分配给其所预定的电梯车厢。如果停靠请求处于空闲状态，例如刚出现在电梯系统中或者由于特殊情况而被释放出来，分配过程将根据自己的原则执行搜索，以找到该请求和所有其它空闲停靠请求的最优电梯车厢。在作出最终控制决定之后，将该决定发送给请求固定控制单元，该单元将根据该控制决定为空闲停靠请求预定电梯车厢。
即时停靠请求分配方法与连续分配的本质区别在于，可以根据电梯车厢的服务路线同时向多个楼层而不是一个楼层发出信号通知(signaling)。
请求固定控制单元负责停靠请求的预定和释放，以及用于相应信号通知的命令。停靠请求的预定表示请求只能由单个车厢进行服务，并且请求的释放表示停靠请求可以由任何一部电梯进行服务。实际的分配决定是通过采用基因分配方法根据从请求固定控制单元获得的请求预定状态限制特定于停靠请求的基因取值范围来作出的。如果停靠请求空闲，那么该基因的取值范围不存在限制，但是如果它已被预定，那么该基因的取值范围为1，并且该请求可以取的唯一值是为其预定的电梯车厢。分配决定提供给请求固定控制单元，该单元进行预定并且控制信号通知。
本方法的另一特性是实现浮动(floating)信号通知时间的灵活性，对此存在两种方法原则。可以在电梯到达的特定时间范围之前，向乘客通知要为他们提供服务的电梯。另一方面，可以在发出停靠请求之后的特定时间范围内向乘客指示要为他们提供服务的电梯，在这种情况下，已经按下停靠请求按钮的人员移到更佳位置稍作等候，并且在出现信号通知后再走到准备进入的电梯前面，是可能的。这种方法可能更容易被乘客采用。因此，除停靠请求的完全即时分配之外，该方法还包括更灵活实现的可能性。上述控制方法例如适合于要求提前信号通知的大楼，以及，另一方面，电梯服务标准概念倾向于与所接收的整体服务挂钩的大楼，例如旅馆。在这种情况下，如果乘客能够及时且毫不匆忙地将他们的行李移到要为他们提供服务的电梯前面，将是有益的。在不同电梯之间步行距离可能很长的大型电梯系统中，也相应需要提前发出信号通知。
下面将参照附图借助于本发明的一些实施例对本发明进行详细的描述，其中
图1给出本方法的整体架构，示出分配单元、请求固定控制单元以及在不同楼层上提供的信号通知设备；图2示出在包括6部电梯和14个楼层的电梯组中对6个激活停靠请求进行编码以形成染色体(chromosome)的情况。
如图1所示，在分配单元中作出控制决定，为电梯组中的电梯车厢形成对停靠请求进行服务的最优路线。在分配单元的左边，该图示出用作分配决定基础的基本数据。该数据包括运输统计量、表示激活停靠请求的数据和电梯组的状态数据，例如电梯车厢的位置和行驶方向、车厢荷载和车厢请求。除这些数据之外，分配单元还考虑有关电梯车厢的任何特定于停靠请求的服务限制，图中示出在分配单元的上面。在开始通过为电梯车厢搜索最优路线来作出控制决定的过程之前，初始化所需数据并且考虑可能的服务限制。一旦作出控制决定，就为电梯车厢形成对停靠请求进行服务的最优路线。根据电梯车厢的最优路线执行分配决定。除此之外，将最优路线提供给请求固定控制单元，在该单元中为空闲激活停靠请求预定电梯车厢，并且将信号通知命令发送给停靠请求发起楼层的信号通知设备。图中，在分配单元上示出请求固定控制单元和不同楼层中的信号通知设备。如果请求固定是以灵活的方式实现的，那么将电梯车厢到达要服务的停靠请求所在楼层的时间与请求固定控制单元中的信号通知提前时间进行比较，在此基础上，停靠请求固定给一个电梯车厢，或者保持空闲状态以待分配。如果根据分配决定的电梯车厢到达时间小于为要由车厢进行服务的楼层设置的信号通知提前时间，那么电梯车厢将预定给该停靠请求。因此，实际上，固定设置为激活停靠请求设置服务限制，因为电梯组中的其它电梯将不可能对该固定停靠请求进行服务。这个信息将在下一轮分配期间的分配单元中进行使用，其中，固定给电梯车厢的每个停靠请求只能由先前为其分配的电梯车厢进行服务。
图2中，在电梯组的右手边示出有效激活停靠请求，所有这些请求都是向上请求。每个停靠请求对应于一个基因，其值表示要对该请求进行服务的电梯车厢。在该图的下方示出染色体的基因以及它们的可能值，即等位基因。有效激活停靠请求为楼层1，6，7，8，11和12，并且因此染色体中的停靠请求基因数目将为6。在停靠请求编码为最终基因之前，让我们把如图所示的电梯组情况考虑得更仔细些。对于电梯1，没有停靠请求分配给它，因此，电梯1将只对它的当前请求(到楼层14的车厢请求)进行服务。电梯2将对楼层8的停靠请求和到楼层14的车厢请求进行服务。电梯3在楼层14为空闲状态。电梯4将对楼层6的停靠请求和到顶层的车厢请求进行服务。电梯5再次离开楼层14，以对楼层11的停靠请求进行服务。电梯6将对楼层7的停靠请求进行服务，并且继续去往其车厢请求的目的地。对于每个由电梯进行服务的楼层，可以根据每部电梯的路线计算估计ETA时间，虽然这些时间没有在图中示出。
存在两种类型的停靠请求空闲和预定。刚出现的空闲停靠请求是从楼层1和12发出的。因为这些请求尚未分配给任何一个电梯车厢，所以不存在由控制单元设置的服务限制，因此，任何一部可用电梯都可以对这些请求进行服务。因此，这些基因的可能等位基因是电梯1-6，换句话说，这两个请求的候选电梯数目为6。另一方面，系统中还存在其它激活停靠请求，其中每个请求已经分配给一部电梯，并且在相应的楼层发出信号通知。由请求固定控制单元预定的停靠请求为楼层6、7、8和11。在分配过程之初，这4个停靠请求基因的取值范围限定为一个可能的候选，就是以前为该请求分配的电梯车厢。根据该示例图，2号基因的唯一候选，即楼层6停靠请求的唯一候选是电梯4。类似地，其它每个已分配的预定停靠请求分配给一部电梯楼层7的停靠请求分配给电梯6，楼层8的停靠请求分配给电梯2，并且楼层11的请求分配给电梯5。当每个停靠请求基因的取值范围以及各个电梯为已知时，可以开始分配。在本例中，只是执行这样的分配找出对楼层1和12的停靠请求进行服务的最优电梯。然而，在可选解决方案的评价中包括所有停靠请求，从而允许根据基因分配原则为每部电梯建立最优路线。一旦达成分配决定，将电梯路线输入到请求固定控制单元中，该单元将楼层1和12的停靠请求固定给通过分配过程确定的电梯，并且更新该请求的ETA时间。
在完全即时分配中，楼层1和12的停靠请求立即分配给为它们指定的电梯。在本发明的更灵活系统中，停靠请求的固定时间点可以通过参数进行设置。根据该参数，停靠请求的固定时刻例如为30秒。如果分配过程为该请求所建议的电梯的估计到达时间小于或等于参数值30秒，那么请求固定控制单元将该停靠请求预定给所建议电梯，并且发送信号通知命令。另一方面，如果ETA时间超过30秒，那么请求固定控制单元不会将停靠请求预定给所建议电梯，而是将它保持为可自由分配。假定分配过程建议楼层1的停靠请求由将在30秒以后到达请求楼层的电梯3进行服务，并且楼层12的停靠请求由将在小于30秒内到达请求楼层的电梯5进行服务。在这种情况下，请求固定控制单元将楼层12的停靠请求预定给电梯5，并且保持楼层1的停靠请求空闲。当开始新一轮分配时，楼层12的停靠请求限定为由电梯5进行服务，而所有电梯都有机会对楼层1的空闲停靠请求进行服务，此时该请求的基因取值范围包括电梯1-6。楼层12的停靠请求的基因取值范围减为1，电梯5。当以后为楼层1的停靠请求建议ETA时间小于30秒的电梯时，请求固定控制单元将也能够为该请求进行预定。
下面，将描述一种信号通知更灵活的可选方法。当一个停靠请求已激活由参数表示的给定时间长度时，将该停靠请求固定给一个电梯车厢。例如，如果该参数设为10秒，那么在输入停靠请求10秒之后，固定一个电梯，并向其发出消息通知。在请求固定控制单元中，将分配之后的停靠请求激活时间与参数进行比较，从而系统将知道每个请求将由哪部电梯进行服务。其激活时间小于参数时间的所有停靠请求将保持空闲以待分配。当超过该时间时，固定为停靠请求建议的电梯车厢，这表示在下一轮分配中，对于当前考虑停靠请求只有一个候选。其它停靠请求仍然保持空闲以待分配。然而，需要考虑一种特殊情况分配过程可能为停靠请求建议将在停靠请求激活时间不超过参数时间之前到达停靠请求发起楼层的电梯。在这种情况下，即使停靠请求的激活时间小于参数值，也将以正常的方式固定停靠请求并发出信号通知。
本发明不受限于上述示例的实施例。相反，在由所附权利要求限定的本发明思想的范围内进行各种修改是可能的。
权利要求
1.一种使用基因分配过程对通过属于电梯组的电梯停靠请求设备输入的请求进行分配的方法，其特征在于-通过由基因分配过程执行的搜索，建立电梯车厢的服务路线，这将确定哪部电梯对哪个停靠请求进行服务，-请求固定控制单元负责停靠请求的预定和释放以及信号通知的控制，-为电梯车厢建立的服务路线输入到请求固定控制单元，该单元将每个停靠请求登记为预定给为其建议的电梯车厢，-在预定停靠请求的情况下，请求固定控制单元确定允许对该请求进行服务的电梯车厢，-在空闲停靠请求的情况下，所有电梯都可以潜在地用来对该请求进行服务，-在预定停靠请求的情况下，只有所分配的电梯车厢准备对该请求进行服务，-请求固定控制单元确定哪个停靠请求为空闲状态，并且哪个停靠请求为预定状态，-请求固定控制单元将停靠请求预定给在第一轮分配期间由停靠请求分配单元把该请求分配给其服务路线的电梯车厢，-请求固定控制单元将基因分配单元中与请求对应的基因的候选电梯车厢限定为一个候选，这是先前为停靠请求分配的电梯车厢。
2.如权利要求1所述的方法，其特征在于，当要对停靠请求进行服务的电梯到达时间小于预设限定值时，执行请求的固定。
3.如权利要求1-2所述的方法，其特征在于，当从输入停靠请求开始过去预设时间长度时，执行停靠请求的固定。
4.如权利要求3所述的方法，其特征在于，预设时间根据运输强度、日期时间或预先规划进行变化。
5.如权利要求1-4所述的方法，其特征在于，根据电梯的服务路线同时向至少一个楼层发出信号通知。
全文摘要
一种对通过属于电梯组的电梯停靠请求设备所输入的请求进行分配的方法，从而根据电梯的服务路线同时向至少一个楼层发出信号通知。分配决定是通过基因分配方法而作出的。分配决定输入到请求固定控制单元，该单元负责停靠请求的预定和释放以及信号通知的控制。在预定停靠请求的情况下，基因的取值范围受到限制。
文档编号B66B1/18GK1454177SQ01808072
公开日2003年11月5日 申请日期2001年3月5日 优先权日2000年3月3日
发明者贾里·伊利南, 塔皮奥·泰尼 申请人:通力股份公司