CN114040881A - 电梯呼叫分配 - Google Patents
电梯呼叫分配 Download PDFInfo
- Publication number
- CN114040881A CN114040881A CN201980097980.2A CN201980097980A CN114040881A CN 114040881 A CN114040881 A CN 114040881A CN 201980097980 A CN201980097980 A CN 201980097980A CN 114040881 A CN114040881 A CN 114040881A
- Authority
- CN
- China
- Prior art keywords
- elevator
- candidate allocation
- allocation policy
- candidate
- policy
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 claims abstract description 44
- 230000008859 change Effects 0.000 claims description 10
- 238000005070 sampling Methods 0.000 claims description 8
- 238000004590 computer program Methods 0.000 claims description 6
- 238000005265 energy consumption Methods 0.000 claims description 6
- 238000004088 simulation Methods 0.000 claims description 5
- 230000006870 function Effects 0.000 description 21
- 230000015654 memory Effects 0.000 description 12
- 230000008569 process Effects 0.000 description 10
- 238000005457 optimization Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 4
- 238000012545 processing Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000005309 stochastic process Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B1/00—Control systems of elevators in general
- B66B1/24—Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration
- B66B1/2408—Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration where the allocation of a call to an elevator car is of importance, i.e. by means of a supervisory or group controller
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B1/00—Control systems of elevators in general
- B66B1/24—Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration
- B66B1/2408—Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration where the allocation of a call to an elevator car is of importance, i.e. by means of a supervisory or group controller
- B66B1/2458—For elevator systems with multiple shafts and a single car per shaft
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B1/00—Control systems of elevators in general
- B66B1/34—Details, e.g. call counting devices, data transmission from car to control system, devices giving information to the control system
- B66B1/46—Adaptations of switches or switchgear
- B66B1/468—Call registering systems
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B1/00—Control systems of elevators in general
- B66B1/24—Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration
- B66B1/2408—Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration where the allocation of a call to an elevator car is of importance, i.e. by means of a supervisory or group controller
- B66B1/2466—For elevator systems with multiple shafts and multiple cars per shaft
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/20—Details of the evaluation method for the allocation of a call to an elevator car
- B66B2201/211—Waiting time, i.e. response time
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/20—Details of the evaluation method for the allocation of a call to an elevator car
- B66B2201/212—Travel time
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/20—Details of the evaluation method for the allocation of a call to an elevator car
- B66B2201/214—Total time, i.e. arrival time
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/20—Details of the evaluation method for the allocation of a call to an elevator car
- B66B2201/215—Transportation capacity
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/20—Details of the evaluation method for the allocation of a call to an elevator car
- B66B2201/216—Energy consumption
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/20—Details of the evaluation method for the allocation of a call to an elevator car
- B66B2201/235—Taking into account predicted future events, e.g. predicted future call inputs
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/40—Details of the change of control mode
- B66B2201/402—Details of the change of control mode by historical, statistical or predicted traffic data, e.g. by learning
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/40—Details of the change of control mode
- B66B2201/404—Details of the change of control mode by cost function evaluation
Landscapes
- Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Computer Networks & Wireless Communication (AREA)
- Elevator Control (AREA)
Abstract
根据示例性实施例,提供了一种用于电梯系统的电梯组中的电梯呼叫分配的方法。所述方法包括应用统计流量预测来模拟电梯系统中的未来乘客到达;接收至少一个电梯呼叫的指示;对于固定参数,基于统计流量预测生成场景集合;通过针对每个候选分配策略,在电梯系统中的当前电梯呼叫分配情况下,根据候选分配策略模拟该场景集合,来确定一组候选分配策略中的每个候选分配策略的质量属性;基于与候选分配策略相关联的质量属性选择候选分配策略;以及根据所选择的候选分配策略将至少一个电梯呼叫分配给电梯组中的至少一个电梯。
Description
背景技术
在电梯组控制中,分配决策需要实时做出,信息在决策时就已经存在。如果仅考虑已经存在的呼叫(即已经登记到一组电梯的电梯呼叫)而短视地做出分配决定,则随后的乘客到达可能会使最初的决定变得次优。这可能是有问题的,例如,在立即分配中,已经做出的分配决定不能改变。因此,组控制在分配新呼叫时,应考虑到未来可能到达的乘客的信息。
因此,具有减轻这些缺点中的至少一个缺点的解决方案将是有益的。
发明内容
一种用于电梯系统的电梯组中的电梯呼叫分配的方法的示例性实施例包括:应用模拟电梯系统中的未来乘客到达的统计流量预测;接收至少一个电梯呼叫的指示;对于固定参数,基于统计流量预测生成场景集合;通过针对每个候选分配策略,在电梯系统中的当前电梯呼叫分配情况下,根据候选分配策略模拟该场景集合,来确定一组候选分配策略中的每个候选分配策略的质量属性;基于与候选分配策略相关联的质量属性选择候选分配策略;以及根据所选择的候选分配策略将至少一个电梯呼叫分配给电梯组中的至少一个电梯。
在示例性实施例中,替代地或除了上述示例性实施例之外,该方法包括:基于模拟,为每个候选分配策略确定电梯系统中当前电梯呼叫分配情况下场景集合的每个场景的中间质量因子;并且确定质量属性包括基于与每个候选分配策略相关联的中间质量因子来确定所述一组候选分配策略中的每个候选分配策略的质量属性。
在示例性实施例中,替代地或除了上述示例性实施例之外,中间质量因子包括平均等待时间、等待时间总和、到达目的地的平均时间、到达目的地的时间总和、能量消耗、每个乘客的等待时间和到达目的地的时间、或长等待时间的比例中的至少一个。
在示例性实施例中,替代地或除了上述示例性实施例之外,每个候选分配策略的质量属性包括平均值、非线性效用函数的平均值、中间质量因子的平均值和方差的组合、中间质量因子的多个平均值和多个方差的组合、或中间质量因子的百分位数。
在示例性实施例中,替代地或除了上述示例性实施例之外,对于固定参数,生成场景集合包括通过随机采样统计流量预测来生成场景集合。
在示例性实施例中,替代地或除了上述示例性实施例之外,乘客到达包括到达时间戳、出发地楼层、目的地楼层和乘客批次大小。
在示例性实施例中,替代地或除了上述示例性实施例之外,候选分配策略包括以下至少一个:以特定时间间隔将来自特定楼层的呼叫分配到特定电梯;根据呼叫到达的顺序将呼叫分配给电梯;以及与楼层相关联的电梯的改变。
在示例性实施例中,替代地或除了上述示例性实施例之外,电梯系统是应用即时呼叫分配的目的地控制系统。
在示例性实施例中,替代地或除了上述示例性实施例之外,固定参数包括固定时间段或固定数量的乘客到达。
一种用于电梯系统的电梯组中的电梯呼叫分配的设备的示例性实施例包括:用于应用模拟电梯系统中的未来乘客到达的统计流量预测的器件;用于接收至少一个电梯呼叫的指示的器件;用于对于固定参数,基于统计流量预测生成场景集合的器件;用于通过针对每个候选分配策略,在电梯系统中的当前电梯呼叫分配情况下,根据候选分配策略模拟该场景集合,来确定一组候选分配策略中的每个候选分配策略的质量属性的器件;用于基于与候选分配策略相关联的质量属性选择候选分配策略的器件;以及用于根据所选择的候选分配策略将至少一个电梯呼叫分配给电梯组中的至少一个电梯的器件。
在示例性实施例中,替代地或除了上述示例性实施例之外,还包括用于基于模拟,为每个候选分配策略确定电梯系统中当前电梯呼叫分配情况下场景集合的每个场景的中间质量因子的器件;以及用于确定质量属性的器件,包括基于与每个候选分配策略相关联的中间质量因子来确定所述一组候选分配策略中的每个候选分配策略的质量属性。
在示例性实施例中,替代地或除了上述示例性实施例之外,中间质量因子包括平均等待时间、等待时间总和、到达目的地的平均时间、到达目的地的时间总和、能量消耗、每个乘客的等待时间和到达目的地的时间、或长等待时间的比例中的至少一个。
在示例性实施例中,替代地或除了上述示例性实施例之外,每个候选分配策略的质量属性包括平均值、非线性效用函数的平均值、中间质量因子的平均值和方差的组合、中间质量因子的多个平均值和多个方差的组合、或中间质量因子的百分位数。
在示例性实施例中,替代地或除了上述示例性实施例之外,对于固定参数,生成场景集合包括通过随机采样统计流量预测来生成场景集合。
在示例性实施例中,替代地或除了上述示例性实施例之外,乘客到达包括到达时间戳、出发地楼层、目的地楼层和乘客批次大小。
在示例性实施例中,替代地或除了上述示例性实施例之外,候选分配策略包括以下至少一个:以特定时间间隔将来自特定楼层的呼叫分配到特定电梯;作为时间的函数的候选分配策略的改变;根据呼叫到达的顺序将呼叫分配给电梯;以及与楼层相关联的电梯的改变。
在示例性实施例中,替代地或除了上述示例性实施例之外,电梯系统是应用即时呼叫分配的目的地控制系统。
在示例性实施例中,替代地或除了上述示例性实施例之外,固定参数包括固定时间段或固定数量的乘客到达。
电梯系统的示例性实施例包括上述一个或多个示例性实施例中讨论的设备。
计算机程序的示例性实施例包括指令,当程序由计算机执行时,该指令使得计算机执行一个或多个上述示例性实施例中讨论的方法。
计算机可读介质的示例性实施例包括指令,当程序由计算机执行时,该指令使得计算机执行一个或多个上述示例性实施例中讨论的方法。
一种用于电梯系统的电梯组中的电梯呼叫分配的设备的示例性实施例,包括至少一个处理器和至少一个包括计算机程序代码的存储器。所述至少一个存储器和所述计算机程序代码被配置为与所述至少一个处理器一起使所述设备至少执行:应用统计流量预测来模拟电梯系统中的未来乘客到达;接收至少一个电梯呼叫的指示;对于固定参数,基于统计流量预测生成场景集合;通过针对每个候选分配策略,在电梯系统中的当前电梯呼叫分配情况下,根据候选分配策略模拟该场景集合,来确定一组候选分配策略中的每个候选分配策略的质量属性;基于与候选分配策略相关联的质量属性选择候选分配策略;以及根据所选择的候选分配策略将至少一个电梯呼叫分配给电梯组中的至少一个电梯。
在示例性实施例中,替代地或除了上述示例性实施例之外,所述至少一个存储器和计算机程序代码被配置为与所述至少一个处理器一起使得所述设备至少执行:基于模拟,为每个候选分配策略确定电梯系统中当前电梯呼叫分配情况下场景集合的每个场景的中间质量因子;并且确定质量属性包括基于与每个候选分配策略相关联的中间质量因子来确定所述一组候选分配策略中的每个候选分配策略的质量属性。
在示例性实施例中,替代地或除了上述示例性实施例之外,中间质量因子包括平均等待时间、等待时间总和、到达目的地的平均时间、到达目的地的时间总和、能量消耗、每个乘客的等待时间和到达目的地的时间、或长等待时间的比例中的至少一个。
在示例性实施例中,替代地或除了上述示例性实施例之外,每个候选分配策略的质量属性包括平均值、非线性效用函数的平均值、中间质量因子的平均值和方差的组合、中间质量因子的多个平均值和多个方差的组合、或中间质量因子的百分位数。
在示例性实施例中,替代地或除了上述示例性实施例之外,对于固定参数,生成场景集合包括通过随机采样统计流量预测来生成场景集合。
在示例性实施例中,替代地或除了上述示例性实施例之外,乘客到达包括到达时间戳、出发地楼层、目的地楼层和乘客批次大小。
在示例性实施例中,替代地或除了上述示例性实施例之外,候选分配策略包括以下至少一个:以特定时间间隔将来自特定楼层的呼叫分配到特定电梯;作为时间的函数的候选分配策略的改变;根据呼叫到达的顺序将呼叫分配给电梯;以及与楼层相关联的电梯的改变。
在示例性实施例中,替代地或除了上述示例性实施例之外,电梯系统是应用即时呼叫分配的目的地控制系统。
附图说明
附图提供进一步的理解并构成本说明书的一部分,示出了示例性实施例,并与说明书一起帮助解释原理。在附图中:
图1示出了根据示例性实施例的用于电梯系统的电梯组中的电梯呼叫分配的方法的流程图。
图2示出了根据另一示例性实施例的用于电梯系统的电梯组中的电梯呼叫分配的方法的流程图。
图3示出了根据示例性实施例的用于评估候选分配策略的方法的流程图。
图4示出了根据示例性实施例的电梯组控制中的优化呼叫分配的高级流程图。
图5A示出了根据示例性实施例的电梯系统的框图。
图5B示出了根据示例性实施例的设备的框图。
具体实施方式
图1示出了根据示例性实施例的用于电梯系统的电梯组中的电梯呼叫分配的方法的流程图。
在步骤100,在电梯系统中应用模拟未来乘客到达的统计流量预测。在示例性实施例中,可以为乘客到达定义统计流量预测,使得该过程的实现例如是一种形式(到达时间戳、出发地楼层、目的地楼层、乘客批次大小)的元组列表。例如,对于每个出发地-目的地对,可以使用几何泊松过程,其中到达遵循泊松过程,并且批次大小具有几何分布。过程的参数可以例如从历史统计和最近的观察中获得。替代地或附加地,统计流量预测可以考虑关于可能在不久的将来发出呼叫的乘客的传感器信息。在示例性实施例中,统计流量预测包括随机过程模型。在另一个示例性实施例中,历史实现的呼叫可以用于对电梯系统中的未来乘客到达进行建模。
在步骤102,接收至少一个电梯呼叫的指示。例如,当一个或多个乘客使用例如上/下按钮或目的地操作面板(DOP)进行一个或多个电梯呼叫时,可以引起该指示。当使用连续呼叫分配时,该指示还可以指除电梯呼叫之外的另一个触发。在示例性实施例中,该指示可以以特定的间隔接收,例如0.5秒。
在步骤104,对于固定参数基于统计流量预测生成场景集合。在示例性实施例中,固定参数可以包括固定时间段或固定数量的乘客到达。此外,在示例性实施例中,可以通过从当前点开始随机采样统计流量预测来生成场景集合。这可以包括所有不确定的信息,例如,还包括对于固定参数(例如,两分钟),尚未被服务的现有电梯呼叫的批量大小。很明显,在固定时间段的一个可能的例子中只有两分钟,并且它也可以采用其他值。场景集合中的场景的数量可以采用任何适当的数量,例如1、5、20、45或例如5-100之间的任何数量等。在另一示例性实施例中,可以基于历史实现的呼叫来生成场景集合。例如,历史实现的呼叫可以直接用作场景集合。
在步骤106,通过针对每个候选分配策略,在电梯系统中的当前电梯呼叫分配情况下,根据候选分配策略模拟该场景集合,为一组候选分配策略中的每个候选分配策略确定质量属性。候选分配策略可以确定如何分配电梯呼叫的特定方式。质量属性可以指例如平均值、非线性效用函数的平均值、中间质量因子的平均值和方差的组合、中间质量因子的多个平均值和多个方差的组合、或者中间质量因子的百分位数。
在步骤108,基于与候选分配策略相关联的质量属性来选择候选分配策略。由于在步骤106为每个候选分配策略计算的质量属性彼此可比,因此可以确定最佳候选分配策略。例如,如果质量属性表示等待时间,则在步骤108,可以选择具有最低等待时间的候选分配策略。
在步骤110,根据所选择的候选分配策略,将在步骤102接收的至少一个电梯呼叫分配给电梯组中的电梯。
例如,每当发生新的电梯呼叫时和/或每当在最初接收到电梯呼叫之后接收到除电梯呼叫之外的触发时,可以重复上述方法或该方法的步骤104-110。
在示例性实施例中,所有步骤100-110都由控制多个电梯的电梯组控制器执行。在另一示例性实施例中,步骤100-110中的一个或多个可以由基于云的服务来执行,而步骤100-110中的剩余一个或多个可以由电梯组控制来执行。
图2示出了根据另一示例性实施例的用于电梯系统的电梯组中的电梯呼叫分配的方法的流程图。该方法可以用于例如应用即时呼叫分配的电梯系统。
在步骤200,登记至少一个新的电梯呼叫。例如,当乘客使用向上/向下按钮或目的地操作面板(DOP)时,可能会引起呼叫。
在步骤202,对于固定参数基于统计流量预测生成场景集合。在示例性实施例中,固定参数可以包括固定时间段或固定数量的乘客到达。此外,在示例性实施例中,可以通过从当前点开始随机采样统计流量预测来生成场景集合。这可以包括所有不确定的信息,例如,还包括对于固定参数(例如,两分钟),尚未被服务的现有电梯呼叫的批量大小。每个场景可以提供乘客到达的列表,其中每个乘客到达可以包括到达时间戳、出发地楼层、目的地楼层和乘客批次大小。每个场景可以在固定时间段内有效。很明显,在固定时间段的一个可能的示例中,上面使用了两分钟的例子,并且可以使用其他值。
附图标记204指的是候选分配策略优化器。每个候选分配策略可以提供如何分配电梯呼叫的特定方式。候选分配策略可以例如将来自特定楼层的呼叫分配给特定电梯,作为时间的函数进行改变,将呼叫以特定顺序分配给电梯,和/或改变已经与楼层相关联的电梯。在示例性实施例中,候选分配策略在应用时可以保持不变。在另一示例性实施例中,候选分配策略可以在固定参数内改变为另一候选分配策略。在另一示例性实施例中,候选分配策略可以是不同候选分配策略的组合。在示例性实施例中,策略优化器204可以仅评估所有可能的候选分配策略的子集,并且该子集可以在优化过程期间被选择。策略优化器204可以在优化过程中使用例如遗传算法。
策略优化器204向候选分配策略评估器206提供候选分配策略208。候选分配策略评估器206根据场景集合和当前电梯呼叫分配状态,单独评估每个候选分配策略。当评估准备好时,候选分配策略评估器206向候选分配策略优化器204提供候选分配策略分数210。每个分数代表候选分配策略的质量。根据分数的类型,较低的分数值可能更好,或者较高的分数值可能更好。作为示例,分数可以包括平均值、非线性效用函数的平均值、中间质量因子的平均值和方差的组合、中间质量因子的多个平均值和多个方差的组合、或者中间质量因子的百分位数。
策略优化器204基于与候选分配策略相关联的分数来选择候选分配策略,并且根据所选择的候选分配策略来分配210先前登记的至少一个新电梯呼叫。
图3示出了根据示例性实施例的用于评估候选分配策略的方法的流程图。
图3所示示例中的假设是,已经基于例如对于固定参数的统计流量预测生成了场景集合。在示例性实施例中,固定参数可以包括固定时间段或固定数量的乘客到达。此外,在示例性实施例中,可以通过从当前点开始随机采样统计流量预测来生成场景集合。这可以包括所有不确定的信息,例如,还包括对于固定参数(例如,两分钟),尚未被服务的现有电梯呼叫的批量大小。另一个假设是已经确定了一组不同的候选分配策略。每个候选分配策略都提供了如何分配电梯呼叫的特定方式。候选分配策略可以例如将来自特定楼层的呼叫分配给特定电梯,作为时间的函数进行改变,将呼叫以特定顺序分配给电梯,和/或改变已经与楼层相关联的电梯。
然后,在步骤304开始评估候选分配策略组和场景集合302中的特定候选分配策略300。然后,考虑到候选分配策略300和电梯系统中的当前电梯呼叫分配情况,分别模拟306A、306B、306C每个场景。对于每个场景,可以形成函数g(当前呼叫分配情况、候选分配策略、场景),并且分别评估308A、308B、308C这些函数g()中的每一个。每个函数g()返回一个中间质量因子或一组场景中单个场景的分数。在示例性实施例中,中间质量因子包括平均等待时间、等待时间总和、到达目的地的平均时间、到达目的地的时间总和、能量消耗、每个乘客的等待时间和到达目的地的时间、或长等待时间的比例中的至少一个。
在步骤310,计算评估中间质量因子或分数的分布的函数f(g())。因此,f()可以写成f(g(当前呼叫分配情况,候选分配策略,场景1),g(当前呼叫分配情况,候选分配策略,场景2),...g(当前呼叫分配情况,候选分配策略,场景N))。函数f()将1...N个场景中每一个场景的性能指数(即分数)作为输入(由函数g返回),并返回整体质量的度量。例如,f()可以返回平均值、非线性效用函数的平均值、中间质量因子的均值和方差的组合,或者中间质量因子的多个均值和多个方差的组合。根据度量,度量的较低分值可能更好,或者度量的较高分值可能更好。
图4示出了根据示例性实施例的电梯组控制中的优化呼叫分配的高级流程图。
在步骤400,收集各种数据。该数据可以包括关于历史呼叫分配、与呼叫相关的乘客数量等的统计数据。过程的参数可以例如从历史统计和最近的观察中获得,如数据集合400所示。替代地或附加地,关于可能在不久的将来发出呼叫的乘客的传感器信息可以被结合到该过程中。
在步骤402,基于数据集合400估计出发地-目的地计数,并制定统计流量预测。在示例实施例中,可以生成形式(到达时间戳、出发地楼层、目的地楼层、乘客批次大小)的信息元组。例如,对于每个出发地-目的地对,可以使用几何泊松过程,其中到达遵循泊松过程,并且批次大小具有几何分布。
呼叫分配优化404已经在图2和3及其描述中进行了更详细的讨论。如那里所讨论的,考虑到当前呼叫分配情况和场景集合302,分析一组候选分配策略中的每个候选分配策略300。因此,呼叫分配优化还可以考虑已经登记的呼叫,并且还可能考虑电梯系统的系统状态408。
呼叫分配优化404返回分配决定,基于该决定,电梯组控制器406可以将电梯呼叫分配给电梯组中的电梯。尽管电梯组控制406已经在图4中用单独的块示出,但是电梯组控制也可以执行图4中示出的其他步骤,例如呼叫分配优化404。
图5A示出了根据示例性实施例的电梯系统的框图。电梯系统包括由各自的电梯控制器502A、502B、502C控制的电梯组504A、504B、504B。每个电梯控制器502A、502B、502C连接到电梯组控制器500。
图5B示出了根据示例性实施例的设备500的框图。
设备500包括一个或多个处理器506,以及一个或多个包含计算机程序代码的存储器508。设备500还可以包括输入/输出模块(图5B中未示出)和/或通信接口(图5B中未示出)。尽管设备500被描述为仅包括一个处理器506,但是设备500可以包括不止一个处理器。在示例性实施例中,存储器508能够存储指令,例如操作系统和/或各种应用。
此外,处理器506能够执行存储的指令。在示例性实施例中,处理器506可以体现为多核处理器、单核处理器或者一个或多个多核处理器和一个或多个单核处理器的组合。例如,处理器506可以体现为一个或多个各种处理设备,例如协处理器、微处理器、控制器、数字信号处理器(DSP)、具有或不具有随附DSP的处理电路,或者各种其他处理设备,包括集成电路,例如专用集成电路(ASIC)、现场可编程门阵列(FPGA)、微控制器单元(MCU)、硬件加速器、专用计算机芯片等。在示例性实施例中,处理器506可以被配置为执行硬编码功能。在示例性实施例中,处理器506被实现为软件指令的执行器,其中当指令被执行时,指令可以具体地配置处理器506来执行本文描述的算法和/或操作。
存储器508可以体现为一个或多个易失性存储器设备、一个或多个非易失性存储器设备和/或一个或多个易失性存储器设备和非易失性存储器设备的组合。例如,存储器508可以实现为半导体存储器(例如掩模ROM、PROM(可编程ROM)、EPROM(可擦除PROM)、闪存ROM、RAM(随机存取存储器)等)。
设备500可以是被配置为仅实现示例性实施例中先前讨论的特征的控制实体,或者它可以是更大的电梯控制实体的一部分,例如电梯控制器或电梯组控制器。
在实施例中,至少一个存储器508可以存储程序指令,当该程序指令被至少一个处理器506执行时,使得设备500至少执行:应用统计流量预测来模拟电梯系统中的未来乘客到达;接收至少一个电梯呼叫的指示;对于固定参数,基于统计流量预测生成场景集合;通过针对每个候选分配策略,在电梯系统中的当前电梯呼叫分配情况下,根据候选分配策略模拟该场景集合,来确定一组候选分配策略中的每个候选分配策略的质量属性;基于与候选分配策略相关联的质量属性选择候选分配策略;以及根据所选择的候选分配策略将电梯呼叫分配给电梯组中的电梯。
此外,在实施例中,处理器506和存储器508中的至少一个构成器件,该器件:用于应用统计流量预测来模拟电梯系统中的未来乘客到达;接收至少一个电梯呼叫的指示;对于固定参数,基于统计流量预测生成场景集合;通过针对每个候选分配策略,在电梯系统中的当前电梯呼叫分配情况下,根据候选分配策略模拟该场景集合,来确定一组候选分配策略中的每个候选分配策略的质量属性;基于与候选分配策略相关联的质量属性选择候选分配策略;以及根据所选择的候选分配策略将电梯呼叫分配给电梯组中的电梯。
例如,关于图1-5B所示的一个或多个上述示例和示例性实施例可以提供一个或多个以下优点和/或效果。当优化平均等待时间时,与不考虑未来的短视优化相比,可以减少各种流量状况下的等待时间。图示的解决方案还能够结合关于未来呼叫的不确定信息(包括呼叫时间、起点、目的地和组大小)以及系统未来状态的更好近似,例如电梯的未来路线。此外,固定维度策略空间的使用可以实现一种计算高效的方法,用于利用关于未来呼叫将如何分配的似乎合理的假设来评估场景。此外,可能会包含关于乘客群体规模的不确定信息。此外,可以提供对目的地控制的适用性。此外,图示的解决方案还可以通过使用效用函数和决策规则来实现纳入风险规避的可能性。此外,图示的解决方案还可以通过引入非线性目标函数(或其他决策规则)来实现平衡长时间等待的风险和优化平均性能的能力。此外,图示的解决方案还可以实现使用基于分位数(如95%)的目标的能力。此外,图示的解决方案还能够集成来自传感器(例如照相机)的不确定信息。
示例性实施例可以以软件、硬件、应用逻辑或软件、硬件和应用逻辑的组合来实现。示例性实施例可以存储与本文描述的各种方法有关的信息。该信息可以存储在一个或多个存储器中,例如硬盘、光盘、磁光盘、RAM等。一个或多个数据库可以存储用于实现示例性实施例的信息。可以使用包括在本文列出的一个或多个存储器或存储设备中的数据结构(例如:记录、表、阵列、字段、图形、树、列表等)来组织数据库。关于示例性实施例描述的方法可以包括适当的数据结构,用于将由示例性实施例的设备和子系统的方法收集和/或生成的数据存储在一个或多个数据库中。
示例性实施例的部件可以包括计算机可读介质或存储器,用于保存根据教导而编程的指令,并且用于保存本文所述的数据结构、表、记录和/或其他数据。在示例性实施例中,应用逻辑、软件或指令集被维持在各种常规计算机可读介质中的任何一种上。在本文的上下文中,“计算机可读介质”可以是可以包含、存储、通信、传播或传输由指令执行系统、装置或设备(例如计算机)使用或与其结合使用的指令的任何介质或器件。计算机可读介质可以包括计算机可读存储介质,该计算机可读存储介质可以是可以包含或存储由指令执行系统、装置或设备(例如计算机)使用或与其结合使用的指令的任何介质或器件。计算机可读介质可以包括参与向处理器提供指令以供执行的任何合适的介质。这样的介质可以采取许多形式,包括但不限于非易失性介质、易失性介质、传输介质等。
尽管已经示出、描述并指出了应用于其优选实施例的基本新颖特征,应当理解,在不脱离本公开的精神的情况下,本领域技术人员可以对所描述的装置和方法的形式和细节进行各种省略和替换以及改变。例如,明确地旨在以基本相同的方式执行基本相同的功能以实现相同的结果的那些元件和/或方法步骤的所有组合都在本公开的范围内。此外,应当认识到,结合任何公开的形式或实施例示出和/或描述的结构和/或元件和/或方法步骤可以作为设计选择的一般事项结合在任何其他公开的或描述的或建议的形式或实施例中。此外,在权利要求书中,装置加功能的条款旨在覆盖在此描述为执行所列举的功能的结构,不仅覆盖结构上的等同物,而且还覆盖等同的结构。
申请人在此独立地公开了本文所述的每个单独的特征以及两个或更多个这样的特征的任意组合,其程度是,基于本领域技术人员的一般知识,可以基于共同的整体根据本说明书来执行这样的特征或组合,不管这样的特征或特征的组合是否解决了本文公开的任何问题,并且不限于权利要求的范围。申请人指出,所公开的方面/实施例可以由任何这样的单个特征或特征的组合组成。鉴于前面的描述,对于本领域技术人员显而易见的是,可以在本公开的范围内进行各种修改。
Claims (21)
1.一种用于电梯系统的电梯组中的电梯呼叫分配的方法,所述方法包括:
应用模拟所述电梯系统中的未来乘客到达的统计流量预测;
接收至少一个电梯呼叫的指示;
对于固定参数,基于统计流量预测生成场景集合;
通过针对每个候选分配策略,在所述电梯系统中的当前电梯呼叫分配情况下,根据候选分配策略模拟所述场景集合,来确定一组候选分配策略中的每个候选分配策略的质量属性;
基于与所述候选分配策略相关联的质量属性选择候选分配策略;
根据所选择的候选分配策略将所述至少一个电梯呼叫分配给所述电梯组中的至少一个电梯。
2.根据权利要求1所述的方法,还包括:
基于模拟,为每个候选分配策略确定所述电梯系统中当前电梯呼叫分配情况下所述场景集合的每个场景的中间质量因子;并且
其中,确定质量属性包括基于与每个候选分配策略相关联的中间质量因子来确定所述一组候选分配策略中的每个候选分配策略的质量属性。
3.根据权利要求2所述的方法,其中,所述中间质量因子包括平均等待时间、等待时间总和、到达目的地的平均时间、到达目的地的时间总和、能量消耗、每个乘客的等待时间和到达目的地的时间、和长等待时间的比例中的至少一个。
4.根据权利要求1-3中任一项所述的方法,其中,每个候选分配策略的质量属性包括平均值、非线性效用函数的平均值、中间质量因子的平均值和方差的组合、中间质量因子的多个平均值和多个方差的组合、或中间质量因子的百分位数。
5.根据权利要求1-4中任一项所述的方法,其中,对于固定参数,生成场景集合包括通过随机采样统计流量预测来生成场景集合。
6.根据权利要求1-5中任一项所述的方法,其中,乘客到达包括到达时间戳、出发地楼层、目的楼层和乘客批次大小。
7.根据权利要求1-6中任一项所述的方法,其中,所述候选分配策略包括以下至少一个:
以特定时间间隔将来自特定楼层的呼叫分配到特定电梯;
作为时间的函数的候选分配策略的改变;
根据呼叫到达的顺序将呼叫分配给电梯;以及
与楼层相关联的电梯的改变。
8.根据权利要求1-7中任一项所述的方法,其中,所述电梯系统是应用即时呼叫分配的目的地控制系统。
9.根据权利要求1-7中任一项所述的方法,其中,所述固定参数包括固定时间段或固定数量的乘客到达。
10.一种设备,用于电梯系统的电梯组中的电梯呼叫分配,所述设备包括:
用于应用统计流量预测来模拟所述电梯系统中的未来乘客到达的器件;
用于接收至少一个电梯呼叫的指示的器件;
用于对于固定参数,基于统计流量预测生成场景集合的器件;
用于通过针对每个候选分配策略,在所述电梯系统中的当前电梯呼叫分配情况下,根据候选分配策略模拟所述场景集合,来确定一组候选分配策略中的每个候选分配策略的质量属性的器件;
用于基于与所述候选分配策略相关联的质量属性选择候选分配策略的器件;
用于根据所选择的候选分配策略将所述至少一个电梯呼叫分配给所述电梯组中的至少一个电梯的器件。
11.根据权利要求10所述的设备,还包括:
用于基于模拟,为每个候选分配策略确定所述电梯系统中当前电梯呼叫分配情况下所述场景集合的每个场景的中间质量因子的器件;和
用于确定质量属性的器件,包括基于与每个候选分配策略相关联的中间质量因子来确定所述一组候选分配策略中的每个候选分配策略的质量属性。
12.根据权利要求11所述的设备,其中,所述中间质量因子包括平均等待时间、等待时间总和、到达目的地的平均时间、到达目的地的时间总和、能量消耗、每个乘客的等待时间和到达目的地的时间、或长等待时间的比例中的至少一个。
13.根据权利要求10-12中任一项所述的设备,其中,每个候选分配策略的质量属性包括平均值、非线性效用函数的平均值、中间质量因子的平均值和方差的组合、中间质量因子的多个平均值和多个方差的组合、或中间质量因子的百分位数。
14.根据权利要求10-14中任一项所述的设备,其中,对于固定参数,生成场景集合包括通过随机采样统计流量预测来生成场景集合。
15.根据权利要求10-14中任一项所述的设备,其中,乘客到达包括到达时间戳、出发地楼层、目的楼层和乘客批次大小。
16.根据权利要求10-15中任一项所述的设备,其中,所述候选分配策略包括以下至少一个:
以特定时间间隔将来自特定楼层的呼叫分配到特定电梯;
作为时间的函数的候选分配策略的改变;
根据呼叫到达的顺序将呼叫分配给电梯;以及
与楼层相关联的电梯的改变。
17.根据权利要求10-16中任一项所述的设备,其中,所述电梯系统是应用即时呼叫分配的目的地控制系统。
18.根据权利要求10-17中任一项所述的设备,其中,所述固定参数包括固定时间段或固定数量的乘客到达。
19.一种电梯系统,包括根据权利要求10-18中任一项所述的设备。
20.一种包括指令的计算机程序,当所述程序由计算机执行时,使计算机执行权利要求1-9中任一项所述的方法。
21.一种包括指令的计算机可读介质,当程序由计算机执行时,使计算机执行权利要求1-9中任一项所述的方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/FI2019/050556 WO2021014050A1 (en) | 2019-07-19 | 2019-07-19 | Elevator call allocation |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114040881A true CN114040881A (zh) | 2022-02-11 |
CN114040881B CN114040881B (zh) | 2024-04-16 |
Family
ID=67470415
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201980097980.2A Active CN114040881B (zh) | 2019-07-19 | 2019-07-19 | 电梯呼叫分配 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20220081252A1 (zh) |
EP (1) | EP3999462A1 (zh) |
CN (1) | CN114040881B (zh) |
WO (1) | WO2021014050A1 (zh) |
Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5022497A (en) * | 1988-06-21 | 1991-06-11 | Otis Elevator Company | "Artificial intelligence" based crowd sensing system for elevator car assignment |
GB9208466D0 (en) * | 1992-04-16 | 1992-06-03 | Inventio Ag | Artificially intelligent traffic modelling and prediction system |
GB9508173D0 (en) * | 1994-04-22 | 1995-06-07 | Hitachi Ltd | Elevator system |
JPH0912234A (ja) * | 1995-06-30 | 1997-01-14 | Hitachi Ltd | エレベータの群管理制御装置 |
CN1220964A (zh) * | 1997-12-26 | 1999-06-30 | 株式会社东芝 | 双层电梯的控制设备 |
US6345697B1 (en) * | 1997-10-10 | 2002-02-12 | Kone Corporation | Procedure for controlling an elevator group where virtual passenger traffic is generated |
CN1492829A (zh) * | 2001-02-23 | 2004-04-28 | 通力股份公司 | 控制电梯组的方法 |
US20050217946A1 (en) * | 2002-10-01 | 2005-10-06 | Kone Corporation | Elevator group control method |
CN101492137A (zh) * | 2008-01-22 | 2009-07-29 | 株式会社日立制作所 | 电梯群管理系统以及电梯群管理控制方法 |
US20100300814A1 (en) * | 2007-05-23 | 2010-12-02 | Mitsubishi Electric Corporation | Group management controller of elevator |
CN101955097A (zh) * | 2009-07-13 | 2011-01-26 | 株式会社日立制作所 | 电梯群管理控制装置 |
CN103979372A (zh) * | 2013-02-13 | 2014-08-13 | 东芝电梯株式会社 | 电梯群管理系统 |
CN105722780A (zh) * | 2013-11-18 | 2016-06-29 | 通力股份公司 | 目的地控制系统 |
CN107074480A (zh) * | 2014-09-12 | 2017-08-18 | 通力股份公司 | 电梯系统中的呼叫分配 |
CN107683251A (zh) * | 2015-06-05 | 2018-02-09 | 通力股份公司 | 用于电梯组中呼叫分配的方法 |
CN109311624A (zh) * | 2016-06-17 | 2019-02-05 | 通力股份公司 | 电梯系统中的分配决策计算 |
-
2019
- 2019-07-19 CN CN201980097980.2A patent/CN114040881B/zh active Active
- 2019-07-19 WO PCT/FI2019/050556 patent/WO2021014050A1/en unknown
- 2019-07-19 EP EP19745656.9A patent/EP3999462A1/en active Pending
-
2021
- 2021-11-24 US US17/534,912 patent/US20220081252A1/en active Pending
Patent Citations (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5022497A (en) * | 1988-06-21 | 1991-06-11 | Otis Elevator Company | "Artificial intelligence" based crowd sensing system for elevator car assignment |
GB9208466D0 (en) * | 1992-04-16 | 1992-06-03 | Inventio Ag | Artificially intelligent traffic modelling and prediction system |
GB9508173D0 (en) * | 1994-04-22 | 1995-06-07 | Hitachi Ltd | Elevator system |
JPH0912234A (ja) * | 1995-06-30 | 1997-01-14 | Hitachi Ltd | エレベータの群管理制御装置 |
US6345697B1 (en) * | 1997-10-10 | 2002-02-12 | Kone Corporation | Procedure for controlling an elevator group where virtual passenger traffic is generated |
CN1220964A (zh) * | 1997-12-26 | 1999-06-30 | 株式会社东芝 | 双层电梯的控制设备 |
CN1492829A (zh) * | 2001-02-23 | 2004-04-28 | 通力股份公司 | 控制电梯组的方法 |
US20050217946A1 (en) * | 2002-10-01 | 2005-10-06 | Kone Corporation | Elevator group control method |
US20100300814A1 (en) * | 2007-05-23 | 2010-12-02 | Mitsubishi Electric Corporation | Group management controller of elevator |
CN101492137A (zh) * | 2008-01-22 | 2009-07-29 | 株式会社日立制作所 | 电梯群管理系统以及电梯群管理控制方法 |
CN101955097A (zh) * | 2009-07-13 | 2011-01-26 | 株式会社日立制作所 | 电梯群管理控制装置 |
CN103979372A (zh) * | 2013-02-13 | 2014-08-13 | 东芝电梯株式会社 | 电梯群管理系统 |
CN105722780A (zh) * | 2013-11-18 | 2016-06-29 | 通力股份公司 | 目的地控制系统 |
CN107074480A (zh) * | 2014-09-12 | 2017-08-18 | 通力股份公司 | 电梯系统中的呼叫分配 |
CN107683251A (zh) * | 2015-06-05 | 2018-02-09 | 通力股份公司 | 用于电梯组中呼叫分配的方法 |
CN109311624A (zh) * | 2016-06-17 | 2019-02-05 | 通力股份公司 | 电梯系统中的分配决策计算 |
Non-Patent Citations (1)
Title |
---|
刘剑, 杨离离, 张万江, 张大为: "基于Delphi的可视化交互性虚拟电梯", 沈阳建筑大学学报(自然科学版), no. 02, 20 May 2005 (2005-05-20), pages 154 - 156 * |
Also Published As
Publication number | Publication date |
---|---|
CN114040881B (zh) | 2024-04-16 |
US20220081252A1 (en) | 2022-03-17 |
WO2021014050A1 (en) | 2021-01-28 |
EP3999462A1 (en) | 2022-05-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Shen et al. | Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems | |
Harrison et al. | A method for staffing large call centers based on stochastic fluid models | |
KR100714515B1 (ko) | 빌딩에서의 엘리베이터 시스템의 복수의 카를 스케줄링하기위한 엘리베이터 스케줄러 및 그 방법 | |
US11407611B2 (en) | Computing allocation decisions in an elevator system | |
Chan et al. | Dynamic call center routing policies using call waiting and agent idle times | |
US20230211977A1 (en) | Elevator call allocation with stochastic multi-objective optimization | |
CN114518945A (zh) | 一种资源调度方法、装置、设备及存储介质 | |
CN109242179B (zh) | 一种基于流量控制的智能调度方法 | |
CN114040881B (zh) | 电梯呼叫分配 | |
CN117193992B (zh) | 模型训练方法、任务调度方法、装置以及计算机存储介质 | |
Al-Sharif et al. | Assessing the up-peak performance of destination elevator group control systems using real time allocation of landing calls | |
Koole et al. | Optimization of overflow policies in call centers | |
CN114997532B (zh) | 不确定性环境下民事电话送达调度方法、终端及存储介质 | |
CN109784687B (zh) | 智慧云制造任务调度方法、可读存储介质和终端 | |
CN114647958B (zh) | 一种电梯场景仿真模拟系统、方法、电子设备及存储介质 | |
WO2020062047A1 (zh) | 更新调度规则的方法、设备、系统、存储介质和终端 | |
CN112506644B (zh) | 基于云边端混合计算模式系统的任务调度方法和系统 | |
JP4690703B2 (ja) | エレベータ群管理方法及び装置 | |
CN113344392A (zh) | 一种企业项目综合管理方法及系统 | |
US10009468B1 (en) | Method, computer program product and computer system for a chat based communication system | |
Guedes et al. | Multi-objective evolutionary algorithms and multiagent models for optimizing police dispatch | |
Reddy et al. | Dynamic workforce scheduling and routing in a smart city using temporal batch decomposition | |
JP4690799B2 (ja) | エレベータ群管理システム及びエレベータ群管理方法 | |
CN115023716A (zh) | 激发用于客运群组控制的偏好 | |
Tian et al. | Quantifying the performance effects of idle time utilization in multiserver systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 40069434 Country of ref document: HK |
|
GR01 | Patent grant | ||
GR01 | Patent grant |