CN102762475B - 结合群评分信息的电梯调度系统中最佳群选择 - Google Patents

Abstract

电梯调度系统（100）包括多个电梯群（101，102），多个电梯群（101，102）中的每个电梯群包括群控制器（103a-b）和多个电梯轿厢（101a-c,102a-c），多个电梯群（101，102）中的每个电梯群为相应的一组楼层提供服务；以及重定向器，所述重定向器被配置为接收包括目的地楼层的服务请求，并且如果不止一个电梯群（101，102）为目的地楼层提供服务，则将服务请求传递给不止一个电梯群（101，102）的群控制器（103a-b），其中不止一个电梯群（101，102）的相应的群控制器（103a-b）被配置为各自确定相应的群评分，并且将相应的群评分传递给重定向器（104），并且重定向器（104）还被配置为基于相应的群评分来确定最佳群。

Description

结合群评分信息的电梯调度系统中最佳群选择

技术领域

于此公开的主题通常涉及电梯调度系统领域。

背景技术

电梯系统可以包括多个电梯群，每个群为一组楼层提供服务。在这样的系统中，乘客可以根据她或他的目的地选择请求服务的电梯群。一些目的地楼层可以由不止一个电梯群提供服务。如果有不止一个电梯群为目的地提供服务，则乘客可以根据例如电梯群的物理位置或大厅拥挤程度的因素来选择电梯群。在乘客选择了电梯群之后，他或她可以输入服务请求。在收到服务请求时，与所选择的群相关联的群控制器可以评估所选择的群中的每个轿厢以便确定应当指派该群中的哪个轿厢为乘客提供服务。群控制器可以使用一组定义好的标准来选择为该请求提供服务的最佳轿厢，并且可以指派所选择的最佳轿厢为该请求提供服务。然而，群控制器只可以在它特定的电梯群中的轿厢当中挑选。因为乘客已经选择了电梯群，并且对于群中的每个轿厢来说群信息是相同的，所以在挑选最佳轿厢时群信息不是因素。

发明内容

根据本发明的一个方面，提供一种电梯调度系统，所述电梯调度系统包括多个电梯群，多个电梯群中的每个电梯群包括群控制器和多个电梯轿厢，多个电梯群中的每个电梯群为相应的一组楼层提供服务；以及重定向器，所述重定向器被配置为接收包括目的地楼层的服务请求，并且如果有不止一个电梯群为目的地楼层提供服务，则将服务请求传递给不止一个电梯群的群控制器，其中不止一个电梯群的相应的群控制器被配置为各自确定相应的群评分并且将相应的群评分传递给重定向器，以及重定向器还被配置为基于相应的群评分确定最佳群。

根据本发明的一个方面，提供一种用于电梯调度系统中最佳群选择的方法，所述电梯调度系统包括多个电梯群，多个电梯群中的每个电梯群包括群控制器和多个电梯轿厢，多个电梯群中的每个电梯群为相应的一组楼层提供服务，所述方法包括：通过重定向器来接收包括目的地楼层的服务请求；如果不止一个电梯群为目的地楼层提供服务，则通过不止一个电梯群的相应的群控制器为不止一个电梯群中的每个电梯群确定相应的群评分并且将相应的群评分传递给重定向器；以及基于相应的群评分通过重定向器确定多个电梯群中的最佳群。

根据本发明的一个方面，提供了一种计算机程序产品，所述计算机程序产品包括包含计算机代码的计算机可读存储介质，在被计算机执行时，计算机代码实现电梯调度系统中最佳群选择的方法，所述电梯调度系统包括多个电梯群，多个电梯群中的每个电梯群包括群控制器和多个电梯轿厢，多个电梯群中的每个电梯群为相应的一组楼层提供服务，其中所述方法包括：接收包括目的地楼层的服务请求；如果不止一个电梯群为目的地楼层提供服务，则从不止一个电梯群的相应的群控制器接收不止一个电梯群中的每个电梯群的相应的群评分；以及基于相应的群评分确定多个电梯群中的最佳群。

通过下面连同附图所进行的描述，本发明的其他方面、特征和技术将变得更加显而易见。

附图说明

现在参考附图，其中，在一些图中，相似的元件以相同的方式进行编号。

图1示出了电梯调度系统的实施例。

图2示出了结合群评分信息的电梯调度系统中最佳群选择的方法的实施例。

图3示出了可以与结合群评分信息的电梯调度系统中最佳群选择的方法和系统的实施例一起使用的计算机的实施例。

具体实施方式

本文提供了电梯调度系统中最佳群选择的方法和系统的实施例，下面将详细讨论示范的实施例。电梯调度系统可以包括一个或多个全局目的地输入设备，允许乘客输入服务请求而不用首先选择多群电梯系统中的特定电梯群。电梯调度系统可以接着选择最佳群来为该请求提供服务。为了平衡电梯群间的运输量并且避免在存在有能够为该请求提供服务的不太拥挤的电梯群的情况下将乘客送至拥挤的电梯群，可以评估能够为该请求提供服务的每个电梯群的群信息以便确定最佳群。可以基于能够为该请求提供服务的每个群的群评分的确定选择最佳群。可以基于先前设立的允许群比较的标准通过每个群的相应的群控制器来确定群评分。对于单个群中的每个轿厢来说群评分是相同的，因此不能使用群评分来区别群中的轿厢。一旦选择了最佳群，就可以从最佳群中选择最佳轿厢。

当不止一个电梯群能够完成服务请求时，将运输引导至不太拥挤的电梯群可以减少拥挤并平衡多个电梯群间的运输量。乘客们可以体验到不太拥挤的大厅和轿厢环境，并且大楼的业主可以享受到减少的大厅排队，因为大厅排队是电梯系统的感知性能的非正式度量的显而易见的问题。

图1示出了电梯调度系统100的实施例。轿厢101a-c包括第一电梯群101并且由控制器103a控制。轿厢102a-c包括第二电梯群102并且由控制器103b控制。控制器103a-b被连接到重定向器104。控制器103a-b可以位于电梯调度系统100中的任何适当的物理位置，例如控制器的相应群的独立轿厢中的一个轿厢中。群可以包括一个或更多个备用群控制器，然而，在任意给定时间每个群可以具有唯一一个活动的群控制器。乘客们可以通过输入他们的目的地的楼层值来将服务请求输入到目的地输入设备（DED）105a-d的其中一个目的地输入设备中。通过重定向器104处理服务请求以便基于从群控制器103a-b接收的群评分来确定最佳电梯群从而为请求提供服务。在确定了最佳群之后，确定最佳群内的最佳轿厢。DED 105a-d中的一个向乘客显示所选择的最佳群和最佳轿厢。电梯群101和102、轿厢101a-c 和102a-c、控制器103a-b以及DED 105a-d仅仅是为了说明的目的而示出的；电梯调度系统可以包括任何适当数量的电梯群、轿厢、控制器以及DED。电梯群（例如电梯群101和102）可以为大楼中的楼层的任何子集提供服务，并且可以由不止一个电梯群为系统的一个或多个楼层提供服务。可以通过位于重定向器104中的群选择模块、基于从群控制器103a-b中接收的群评分来执行群选择。

图2示出了可以包括在重定向器中的群选择模块中的最佳群选择的方法的实施例。参考图1来讨论图2。在块201中，重定向器104接收来自DED 105a-d的其中一个的、包括目的地楼层的服务请求。在块202中，重定向器104将服务请求传递给能够为该请求提供服务的每个电梯群，并且从能够为该请求提供服务的群的每个群控制器接收群评分。可以使用任何可用的群信息、通过群的群控制器103a-b来计算群评分，包括但不限于：当前在电梯群的大厅中的人数；群中所有电梯轿厢中的总人数；电梯系统的总容量；一个群中轿厢的数目；一个群中所有轿厢的总容量；正在等待楼层目的地的特定子集的乘客数（其中子集变化取决于先前观察到的运输模式或时刻）；先前时间间隔的平均登记、等待时间、和或服务时间；特定组目的地楼层的先前时间间隔的平均登记、等待时间、和或服务时间；或每个群未决的唯一出发地/目的地组合的数目。可以通过群控制器103a-b使用任何上述信息来确定群评分。

通过系统管理员，用于确定最佳群的数据是可配置的。例如，是否将时刻用于选择最佳群是可配置的。如果使用了时刻，则特定的时间期间也是可配置的。由重定向器104用来为新的服务请求选择最佳群的信息可以以多种方法进行组合，包括加权参数、模糊逻辑、加权平均或可用信息的任何其他评估。

在块203中，重定向器基于接收到的群评分确定为请求提供服务的最佳群并且将该服务请求分配给所确定的最佳群。在一些实施例中，可以选择拥有最高群评分的群作为最佳群，在其他的实施例中，可以选择拥有最低群评分的群作为最佳群。重定向器104也可以考虑优先（override）条件，所述优先条件可以使一个群优先于另一个群而被选中，即使它们相应的群评分表明了不同的选择。优先条件可以包括：特定电梯群可已经具有从与服务请求相同的出发点出发和去到与服务请求相同的目的地的正在等待的乘客，或者特定群可已经具有从与服务请求相同的出发点出发的正在等待的乘客。还可以考虑输入服务请求的DED到每个群中最远轿厢的距离；残疾的乘客可以使重定向器将他们的服务请求分配给如通过离输入服务请求的特定DED的距离所测定的、能够为该请求提供服务的最近的群。

返回图2，在块204中，通过所确定的最佳群的群控制器从所确定的最佳群中确定最佳轿厢。在块205中，乘客被分配到所确定的最佳群和最佳轿厢；可以通过DED 205a-d的其中一个向乘客显示该分配。

下面的例子说明了方法200的应用，其中群评分为当前在群的电梯大厅中的人数和该群中所有电梯轿厢中的总人数的平均值。参考图1，群101是为大厅和1-10楼提供服务的3轿厢（101a-c）低层群。群102是为大厅、5楼和10-18楼服务的3轿厢（102a-c）高层群。5楼是自助餐厅楼层；在一天中的某些时间大部分运输去到这一层。目标是平衡群101和102之间的运输量。

在本例中，群101有12人在大厅：8人在等待轿厢101a，4人在等待轿厢101b。当前还有16人在轿厢101a-c中：4人在轿厢101a中，5人在轿厢101b中，7人在轿厢101c中。群102有22人在大厅中等待：7人等待轿厢102a，7人等待轿厢102b，8人等待轿厢102c。当前还有5人在群102的轿厢102a-c中：2人在轿厢102a中，3人在轿厢102b。在本例中，群控制器103a-b确定它们相应群的群评分，并且将所确定的群评分传递给重定向器104以便于允许重定向器104基于群评分来确定为请求提供服务的最佳群。在本例中，群的群评分为当前在群的电梯大厅中的人数和该群中所有电梯轿厢中的总人数的平均值；因此，群101的群评分为14，群102的群评分为13.5。群102的群评分比群101的好；因此，重定向器104指定将服务请求分配给群102。群102的群控制器103b接着在轿厢102a-c中选择最佳轿厢；该选择可以基于群102中各个轿厢的估计等待时间。直到选定最佳群之后，才会对电梯系统100中的独立轿厢进行评估。

图3示出了如在软件中具体体现的、在电梯调度系统中使用群评分信息的最佳群选择的方法和系统的示范实施例所利用的计算机300的示例。上面讨论的各种操作都可利用计算机300的能力。计算机300的一种或多种能力可以结合到这里讨论的任何元件、模块、应用和/或部件中。

计算机300包括但不限于PC、工作站、膝上型电脑、PDA、掌上设备、服务器、存储器等。一般来说，在硬件架构方面，计算机300可以包括通过本地接口（未示出）以通信方式耦合的一个或多个处理器310、存储器320以及一个或多个输入和/或输出（I/O）设备370。本地接口可以是如本领域已知的，例如但不限于，一个或多个总线或其他的有线或无线连接。本地接口可以具有附加的元件（例如控制器、缓冲器（高速缓冲存储器）、驱动器、转发器和接收器）以使得能够进行通信。此外，本地接口可以包括地址、控制和/或数据连接以使得能够在上述部件间进行适当的通信。

处理器310是用于执行可存储在存储器320中的软件的硬件设备。事实上，处理器310可以是任何定制的或市场上可买到的处理器、中央处理单元（CPU）、数字信号处理器（DSP）或与计算机300相关联的若干处理器当中的辅助处理器，并且处理器310可以是基于半导体的微处理器（以微芯片的形式）或宏处理程序。

存储器320可以包括易失性存储元件（例如，随机存取存储器（RAM），如动态随机存取存储器（DRAM）、静态随机存取存储器（SRAM）等等）和非易失性存储元件（例如，ROM、可擦除可编程只读存储器（EPROM）、电可擦除可编程只读存储器（EEPROM）、可编程只读存储器（PROM）、磁带、只读光盘存储器（CD-ROM）、磁盘、软磁盘、卡带、盒式磁带或类似物等等）中的任何一种或它们的组合。此外，存储器320可以结合电子的、磁性的、光学的和/或其他类型的存储介质。值得注意的是，存储器320可以具有分布式架构，其中的各种部件彼此远离，但可以被处理器310访问。

存储器320中的软件可以包括一个或多个独立的程序，每一个程序包括用于实现逻辑功能的可执行指令的有序列表。存储器320中的软件可以包括适当的操作系统（O/S）350、编译器340、源代码330和按照本发明示范实施例的一个或多个应用程序360。正如所说明的，应用程序360包括大量用于实现示范实施例的特征和操作的功能部件。计算机300的应用程序360可以代表各种应用程序、计算单元、逻辑、功能单元、过程、操作、虚拟实体和/或按照示范实施例的模块，但是并不打算将应用程序360作为限制。

操作系统350控制其他计算机程序的执行，并提供调度、输入-输出控制、文件和数据管理、存储器管理和通信控制以及相关服务。发明人预计，用于实现示范实施例的应用程序360在所有市场上可买到的操作系统上都是可适用的。

应用程序360可以是源程序、可执行程序（目标代码）、脚本或包括一组将要被执行的指令的任何其他实体。当为源程序时，则该程序通常会通过可包括或未包括在存储器320内的编译器（例如编译器340）、汇编器、解释器或类似物被翻译以便进行与O/S 350有关的适当操作。此外，应用程序360可以写成具有数据类和方法的面向对象的编程语言或者具有例程、子例程和/或函数的过程化编程语言。例如但不限于，C、 C++、 C#、 Pascal、 BASIC、 API calls、 HTML、 XHTML、 XML、 ASP脚本、 FORTRAN、 COBOL、 Perl、 Java、 ADA、 .NET等等。

I/O设备370可以包括输入设备，比如，例如但不限于鼠标、键盘、扫描仪、麦克风、摄像机等。此外，I/O设备370还可以包括输出设备，例如但不限于打印机、显示器等。最后，I/O设备370还可以包括传递输入和输出的设备，例如但不限于NIC或调制器/解调器（用于访问远程设备、其他文件、设备、系统或网络）、射频（RF）或其他收发器、电话接口、桥接器、路由器等。I/O设备370还包括用于通过各种网络（例如因特网或内联网）进行通信的部件。

如果计算机300是PC、工作站、智能设备或类似物，存储器320中的软件还可以包括基本输入输出系统（BIOS）（为简单起见而被省略）。BIOS是在启动时初始化并测试硬件、启动O/S 350并且支持数据在硬件设备间传递的一组基本的软件例程。BIOS存储在某种类型的只读存储器中，例如ROM、PROM、EPROM、EEPROM或类似物，使得当计算机300被启动时，可以执行BIOS。

当计算机300在运作时，处理器310被配置为执行存储在存储器320中的软件，将数据传递到存储器320和从存储器320传出并且通常地按照所述软件来控制计算机300的运行。应用程序360和O/S 350整个地或部分地被处理器310读取，可能被缓存在处理器310中，并其接着被执行。

当应用程序360在软件中被实现时，应该注意的是，应用程序360事实上可以存储在任何计算机可读介质上，通过或连同任何与计算机有关的系统或方法进行使用。在本文的上下文中，计算机可读介质可以是电子的、磁性的、光学的或者可以包含或存储计算机程序的其他物理设备或装置，所述计算机程序通过或连同任何与计算机有关的系统或方法进行使用。

应用程序360可以包含在任何计算机可读介质中，所述计算机可读介质通过或连同指令执行系统、装置或设备（例如基于计算机的系统、包含处理器的系统或者可以从指令执行系统、装置或设备中取指令并且执行指令的其他系统）进行使用。在本文的上下文中，“计算机可读介质”可以是可以存储、传递、传播或传输程序的任何装置，所述程序通过或连同指令执行系统、装置或设备进行使用。计算机可读介质可以是，例如但不限于，电子的、磁性的、光学的、电磁的、红外线的或半导体的系统、装置、设备或传播介质。

更多具体的计算机可读介质的示例（未穷举列表）可包括下列：具有一条或多条电线的电连接（电子的）、便携式计算机软磁盘（磁性的或光学的）、随机存取存储器（RAM）（电子的）、只读存储器（ROM）（电子的）、可擦除可编程只读存储器（EPROM、EEPROM或闪速存储器）（电子的）、光纤（光学的）和便携式光盘存储器（CDROM、CD R/W）(光学的)。值得注意的是，计算机可读介质甚至可以是纸张或其他合适的介质，在其上程序被打印或打孔，因为通过例如对纸张或其他介质的光学扫描，程序可以被电子捕捉，接着被编译、解释或相反如果必要的话以适当的方式被处理，然后被存储到计算机存储器中。

在应用程序360在硬件中被实现的示范实施例中，可以利用下列本领域众所周知的技术中的任何一种或组合来实现应用程序360：具有用于在数据信号上实现逻辑功能的逻辑门的离散逻辑电路、具有适当的组合逻辑门的特定用途集成电路（ASIC）、可编程门阵列（PGA）、现场可编程门阵列（FPGA）等。

示范实施例的技术效果和益处包括电梯轿厢拥挤和大厅排队的减少。

这里使用的术语仅仅是出于描述具体实施例的目的，并非打算成为本发明的限制。在出于说明和描述的目的呈现本发明的描述时，并不打算在公开的形式上对本发明进行穷举或限制。在没有偏离本发明的范围和精神的情况下，未在此描述的许多修改、变化、变更、替代或等同布置对本领域普通技术人员来说将是显而易见的。此外，虽然已经描述了本发明的各种实施例，但是将会了解本发明的各方面可仅仅包括一些所描述的实施例。因此，本发明不应当被认为受前面的描述的限制，本发明仅仅通过所附的权利要求书的范围进行限定。

Claims (12)

1.一种电梯调度系统（100），包括：

多个电梯群（101，102），所述多个电梯群（101，102）中的每个电梯群包括群控制器（103a-b）和多个电梯轿厢（101a-c,102a-c）,所述多个电梯群（101，102）中的每个电梯群为相应的一组楼层提供服务；以及

重定向器（104），所述重定向器被配置为接收包括目的地楼层的服务请求，并且如果不止一个电梯群（101，102）为所述目的地楼层提供服务，则将所述服务请求传递给所述不止一个电梯群（101，102）的所述群控制器（103a-b），其中所述不止一个电梯群（101，102）的相应的群控制器（103a-b）被配置为各自确定相应的群评分，并且将所述相应的群评分传递给所述重定向器（104），并且所述重定向器（104）还被配置为基于所述相应的群评分确定最佳群。

2.如权利要求1所述的电梯调度系统（100），其中，所确定的最佳群的所述群控制器（103a-b）还被配置为从所确定的最佳群中的所述多个电梯轿厢（101a-c,102a-c）中确定最佳轿厢。

3.如权利要求1所述的电梯调度系统（100），还包括至少一个目的地输入设备（105a-d），所述至少一个目的地输入设备（105a-d）被配置为接收来自用户的服务请求，将所述服务请求发送到所述重定向器（104），从所述重定向器（104）接收所确定的最佳群和最佳轿厢，并且向用户显示所确定的最佳群和最佳轿厢。

4.如权利要求1所述的电梯调度系统（100），其中，所述相应的群评分基于下列中的至少一项来确定：电梯群的大厅中的人数、电梯群中所有电梯轿厢中的总人数、所述电梯调度系统的总容量、电梯群中电梯轿厢的数目、电梯群中所有电梯轿厢的总容量、正在等待目的地楼层的乘客数、先前时间间隔的平均登记时间、先前时间间隔的平均等待时间、先前时间间隔的平均服务时间、或每个群未决的唯一出发地/目的地的组合数目。

5.一种用于电梯调度系统中最佳群选择的方法（200），所述电梯调度系统包括多个电梯群，所述多个电梯群中的每个电梯群包括群控制器和多个电梯轿厢，所述多个电梯群中的每个电梯群为相应的一组楼层提供服务，所述方法包括：

通过重定向器来接收包括目的地楼层的服务请求（201）；

如果不止一个电梯群为所述目的地楼层提供服务，则通过所述不止一个电梯群的相应的群控制器确定所述不止一个电梯群中的每个电梯群的相应的群评分，并且将所述相应的群评分传递给重定向器（202）；以及

基于所述相应的群评分通过重定向器来确定所述多个电梯群中的最佳群（203）。

6.如权利要求5所述的方法，还包括：

通过所确定的最佳群的所述群控制器来确定所确定的最佳群中的最佳轿厢（204）；以及

将所述服务请求分配给所确定的最佳群中的所述最佳轿厢（205）。

7.如权利要求5所述的方法（200），还包括：

在目的地输入设备处接收来自用户的服务请求并且将所述服务请求从所述目的地输入设备发送到所述重定向器；以及

通过所述目的地输入设备从所述重定向器接收所确定的最佳群和最佳轿厢，并且通过所述目的地输入设备向用户显示所确定的最佳群和最佳轿厢。

8.如权利要求5所述的方法（200），其中，所述相应的群评分基于下列中的至少一项来确定：电梯群的大厅中的人数、电梯群中所有电梯轿厢中的总人数、所述电梯调度系统的总容量、电梯群中电梯轿厢的数目、电梯群中所有电梯轿厢的总容量、正在等待目的地楼层的乘客数、先前时间间隔的平均登记时间、先前时间间隔的平均等待时间、先前时间间隔的平均服务时间、或每个群未决的唯一出发地/目的地的组合数目。

9.一种装置，用于电梯调度系统中最佳群选择，所述电梯调度系统包括多个电梯群，所述多个电梯群中的每个电梯群包括群控制器和多个电梯轿厢，所述多个电梯群中的每个电梯群为相应的一组楼层提供服务，其中所述装置包括：

用于接收包括目的地楼层的服务请求（201）的部件；

用于如果不止一个电梯群为所述目的地楼层提供服务，则从所述不止一个电梯群的相应的群控制器接收所述不止一个电梯群中的每个电梯群的相应的群评分（202）的部件；以及

用于基于所述相应的群评分确定所述多个电梯群中的最佳群（203）的部件。

10.如权利要求9所述的装置，还包括：

用于通过所确定的最佳群的所述群控制器来确定所确定的最佳群中的最佳轿厢（204）的部件；以及

用于将所述服务请求分配给所确定的最佳群中的所述最佳轿厢（205）的部件。

11.如权利要求9所述的装置，还包括：

用于在目的地输入设备处接收来自用户的服务请求并且将所述服务请求从所述目的地输入设备发送到重定向器的部件；以及

用于通过所述目的地输入设备从所述重定向器接收所确定的最佳群和最佳轿厢，并且通过所述目的地输入设备向用户显示所确定的最佳群和最佳轿厢的部件。

12.如权利要求9所述的装置，其中，所述相应的群评分基于下列中的至少一项来确定：电梯群的大厅中的人数、电梯群中所有电梯轿厢中的总人数、所述电梯调度系统的总容量、电梯群中电梯轿厢的数目、电梯群中所有电梯轿厢的总容量、正在等待目的地楼层的乘客数、先前时间间隔的平均登记时间、先前时间间隔的平均等待时间、先前时间间隔的平均服务时间、或每个群未决的唯一出发地/目的地的组合数目。