CN1705610A - 调度建筑物中电梯***多个轿厢的方法和电梯调度器 - Google Patents
调度建筑物中电梯***多个轿厢的方法和电梯调度器 Download PDFInfo
- Publication number
- CN1705610A CN1705610A CNA2004800012836A CN200480001283A CN1705610A CN 1705610 A CN1705610 A CN 1705610A CN A2004800012836 A CNA2004800012836 A CN A2004800012836A CN 200480001283 A CN200480001283 A CN 200480001283A CN 1705610 A CN1705610 A CN 1705610A
- Authority
- CN
- China
- Prior art keywords
- car
- passenger
- future
- waiting time
- time
- 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
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
- 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/02—Control systems without regulation, i.e. without retroactive action
- B66B1/06—Control systems without regulation, i.e. without retroactive action electric
- B66B1/14—Control systems without regulation, i.e. without retroactive action electric with devices, e.g. push-buttons, for indirect control of movements
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B1/00—Control systems of elevators in general
- B66B1/02—Control systems without regulation, i.e. without retroactive action
- B66B1/06—Control systems without regulation, i.e. without retroactive action electric
- B66B1/14—Control systems without regulation, i.e. without retroactive action electric with devices, e.g. push-buttons, for indirect control of movements
- B66B1/18—Control systems without regulation, i.e. without retroactive action electric with devices, e.g. push-buttons, for indirect control of movements with means for storing pulses controlling the movements of several cars or cages
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/10—Details with respect to the type of call input
- B66B2201/102—Up or down call input
-
- 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/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/20—Details of the evaluation method for the allocation of a call to an elevator car
- B66B2201/243—Distribution of elevator cars, e.g. based on expected future need
-
- 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/403—Details of the change of control mode by real-time traffic data
Landscapes
- Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Elevator Control (AREA)
Abstract
一种调度建筑物中电梯***的若干轿厢的方法。无论何时只要有新到达的乘客按下向上或向下按钮以产生服务召唤,就开始执行所述方法。根据所述电梯***的将来状态,对于每个轿厢,如果所述轿厢被分配为服务于所述召唤,确定全体现有乘客的第一等候时间。根据所述若干轿厢的停靠模式,对于每个轿厢,如果所述轿厢被分配为服务于所述召唤,确定将来乘客的第二等候时间。对于每个轿厢,结合所述第一和第二等候时间以产生调整后的等候时间,所述方法结束于分配具有最短的调整后等候时间的具体轿厢服务于所述召唤并使全体乘客的平均等候时间最短。
Description
技术领域
一般说来,本发明涉及调度电梯轿厢,更确切地说,涉及考虑到将来乘客的电梯调度方法。
背景技术
在大的建筑物中调度电梯是众所周知的工业难题。所述问题的特征在于非常大的状态空间和显著的不确定性,参见Barney,“ElevatorTraffic Handbook,”Spon Press,London,2003。典型情况下,乘客通过按下召唤按钮而请求电梯服务。这导致电梯调度器分配电梯轿厢对所述乘客服务。
最早期的电梯调度器使用集体控制原理。在这种直观推断中,把当前运行方向上最近的轿厢分配给对所述乘客服务,参见Strakosch,“Vertical transpotation:elevators and escalators,”John Wiley & Sons,Inc.,1998。这种调度是亚最优的和不可预测的。由于这种原因,当乘客期望在进行所述召唤之后,立即通知哪个轿厢将搭载他们时,集体控制是不可接受的。
另一种直观推断使每位乘客的剩余响应时间(RRT)最短。所述RRT定义了由当前的调度表规定的、使每位乘客上轿厢所需的时间,参见1992年9月8日授予Powell等人的5,146,053号美国专利,“Elevator dispatching based on remaining response time”。这种直观推断仅仅密切关注使乘客的等候时间最短,而完全忽略了当前分配对将来乘客等候时间的影响。
在基于RRT的最小化之内,在忽略与乘客所期望目的楼层相关联的不确定性,参见Bao,“Elevator dispatchers for down-peak traffic,”Technical Report,University of Massachusetts,Department ofElectrical and Computer Engineering,Amherst,Massachusetts,1994,以及恰当地确定每位乘客关于目的地所期望的RRT,参见Nikovski etal.,“Decision-theoretic group elevator scheduling,”13th InternationalConference on Automated Planning and Scheduling,Trento,Italy,June 2003以及Brand等人2002年6月3日提交的美国专利申请序列号10/161,304“Method and System for Dynamic Programming ofElevators for Optimal Group Elevator Control,”的这些方法之间,可以进行进一步的区分。上述内容在此引用作为参考。
不过,由于至少两种原因,与将来乘客相关联的不确定性是全新的问题。恰当地考虑当前的决策对全体将来乘客等候时间的影响是极为复杂的问题。首先,因为到达时间、到达楼层和目的楼层都未知,所以与将来乘客相关联的不确定性高得多。其次,当前的决策可能影响将来任意时刻乘客的等候时间,它使得所述问题的理论最优化限度为无限。
无论计算难度如何,忽略将来的乘客往往导致亚最优的调度结果。当前的分配影响轿厢的将来移动,而且影响其在最短时间内对将来召唤的服务能力。
示范将来乘客重要性的一种具体情形是高峰客流量。例如在下行高峰客流量期间,在或接近下班时,大多数将来的乘客选择主楼层作为其目的地。因为这些将来的乘客最可能分布在楼上,调度下行高峰客流量是个大难题。
在上行高峰客流量期间,大多数将来的乘客到达所述主楼层并请求上楼的服务。典型情况下,所述上行高峰客流量比所述下行高峰客流量短得多、繁忙得多、集中得多。所以,通常上行高峰载客量是限制因素,它确定了电梯***对于建筑物是否合适。所以,重要的是对上行高峰客流量优化所述调度过程。
考虑以下情形。在楼上某层进行召唤。单一的轿厢停靠在所述主楼层,所述调度器仅仅根据乘客的预计等候时间,决定以该轿厢服务于所述召唤。如果派遣在所述主楼层的轿厢服务于所述召唤,所述主楼层就保持无轿厢,将来的乘客将不得不等候比所述轿厢停留时长得多的时间。在常规调度器中常见的这种短视的决策在上行高峰客流量期间具有尤为严重的后果,因为许多等候的乘客很快就挤满了所述主楼层,而所述轿厢却在为楼上的单一乘客服务。
几种公知的电梯调度方法考虑了将来的乘客,并有不同程度的成功。某些调度器使用模糊规则以识别类似于以上讨论的情形,并作出对将来的事件更加灵敏的决定,参见Ujihara et al.,“The revolutionaryAI-2000 elevator group-control system and the new intelligent optionseries,”Mitsubishi Electric Advance,45:5-8,1988。不过,该方法有严重的缺点。首先,所述规则需要手工编码。所以,所述***仅仅像“专家”一样好。其次,所述规则之间模糊规则推论的解释往往表现出无规律,尤其是当对于某种特定情形没有可应用的规则时。因此,所述电梯往往运行在出乎意料的无规律状态。
另一种方法认识到集体电梯调度是序列决策的问题。该方法使用Q学习算法异步地更新所述电梯***的全部将来状态,参见Crites etal.,“Elevator group control using multiple reinforcement learningagents,”Machine Learning,33:235,1998。他们利用神经网络来应对所述***的巨大状态空间,它近似为全部将来状态的成本。他们的方法显示出显著的前途。不过,其计算量需求反映出它对于商业***完全不实用。所述方法完成单一的客流量图表要花费大约60000小时的模拟电梯操作,比其他快得多的算法最终减少的等候时间仅仅2.65%,与其计算量成本不相称。
现有技术的方法或者劳动密集,或者计算昂贵,或者兼而有之。所以需要的方法能够最优化地调度电梯轿厢,同时考虑将来的乘客,尤其是在上行高峰客流量期间。
发明内容
本发明提供了一种用于调度建筑物中电梯***的多个轿厢的方法。所述方法包括接收召唤;根据所述电梯***的将来状态,对于每个轿厢,如果所述轿厢被分配为服务于所述召唤,确定全体现有乘客的第一等候时间;根据所述多个轿厢的停靠模式,对于每个轿厢,如果所述轿厢被分配为服务于所述召唤,确定将来乘客的第二等候时间;对于每个轿厢,结合所述第一和第二等候时间以产生调整后的等候时间;以及分配具有最短的调整后等候时间的具体轿厢服务于所述召唤并使全体乘客的平均等候时间最短。
附图简要说明
图1是使用本发明之电梯***的框图;
图2是根据本发明调度电梯轿厢所用方法的流程图;
图3是一个网格,显示了根据本发明的马尔可夫链。
具体实施方式
***结构
图1显示了根据本发明的电梯调度器200,用于建筑物101,其中有若干楼上层102、主楼层103、若干电梯井104、若干电梯轿厢105。所述主楼层往往是地面或大厅层,换言之,进入所述建筑物的大多数乘客主要到达的楼层。
对于本发明的目的,按照已知的描述变量把乘客形式上划分为几种类别。所述变量把不确定性引入所述电梯调度器的决策过程。所述类别为乘用的、等候的、新的和将来的乘客。
对于每位乘用乘客111,到达时间、到达楼层和目的地楼层都已知。所述乘用乘客在轿厢中,所以不再等候。
对于每位等候乘客112,到达时间、到达楼层和行进方向已知。目的地楼层未知。已经分配了轿厢服务每位等候乘客。
对于新乘客113,因为所述新乘客已经发出120召唤信号,所以到达时间、到达楼层和行进方向已知。一般的问题是分配轿厢服务所述新乘客的召唤。在任何一个时刻,只有一位新乘客。
上述三类乘客111-113统称为现有乘客。我们称这些乘客为现有乘客的理由是因为他们已经确实到达了,而且所述***知晓所有这些乘客的某些特征。在所述现有乘客中,仅有所述等候乘客和所述新乘客具有非零等候时间。
对于尚未存在的将来乘客114,一无所知。所述乘客变量最多可以由随机变量来随机地描述,或者按照过去的数据估计。全体乘客包括现有的和将来的乘客。
特定的问题是分配轿厢服务所述新乘客,使得对于现有的和将来的全体乘客,预期的等候时间最短。
操作方法
图2显示了根据本发明调度所述电梯***100中轿厢所用的方法。响应召唤201,执行所述方法100。所述召唤可以在任何楼层。首先,所述调度器200根据所述电梯***的将来状态209,对于每个轿厢确定所述轿厢分配为服务于所述召唤时全体现有乘客111-113的第一预期等候时间211。其次,所述调度器根据所述若干轿厢105的停靠模式219对于每个轿厢确定所述轿厢分配为服务于所述召唤102时将来乘客114的第二预期等候时间221。对于每个轿厢,结合230所述第一和第二预期等候时间以产生调整后的等候时间231,并且分配240具有最短的调整后等候时间的所述轿厢服务于所述召唤201。
理想情况下,所述电梯调度器在进行分配之前,对不确定性的全部来源完全积分,确定全部可能分配的临界成本。不过,由于调度问题不可逾越的计算复杂性,典型情况下大多数商业电梯调度器采用直观推断方法,忽略了这种不确定性的一部分或全部。
在典型的上行高峰客流量期间,实质上许多将来的乘客,如80%和95%之间的乘客,到达所述主楼层。这些主楼层到达者的等候时间是上行高峰客流量期间电梯***整体等候时间的主要成分,所以电梯调度器的当前决策应当力图使所述主楼层乘客的预期等候时间最短。
因此,我们开始于简化假设,全体将来乘客都到达所述主楼层。不模拟其他楼层将来到达者的效果是把预测等候时间准确的时间限度缩短到最近的将来。不过,这个效果显然作用于以后的计算作为减少因子。此外,对于上行高峰客流量期间,大多数将来乘客事实上确实到达所述主楼层。
利用这种假设,所述电梯调度器的当前决策通过轿厢将来到达所述主楼层,影响将来乘客的等候时间。我们把轿厢到达所述主楼层的这个序列称为停靠模式。
为了本发明的目的,由以下因素确定轿厢在所述主楼层的停靠模式219。首先,楼上的乘用乘客可以选择主楼层作为其目的地。其次,空闲轿厢在等候下一次召唤时可以自动选择主楼层作为停靠位置。确定所述停靠模式219有效地忽略了各个将来乘客214。
在2002年11月13日由Brand等人提交的美国专利申请序列号10/293,520“Optimal Parking of Free Cars in Elevator Group Control”中,介绍了最优停靠策略及其对所述停靠模式的影响,在此引用作为参考。
优先服务主楼层乘客的一种策略是在每个轿厢已经完成对最后乘用乘客的服务后立即把它发送到主楼层。对于具有C个轿厢的建筑物,停靠模式219是时间向量T=[T1,T2,...,TC],Tj≥0,Tj是轿厢j=1,...,C已经把其全体乘用乘客送达后到达主楼层的时间。
因为所述等候乘客112和所述新乘客113的目的地有不确定性,所述停靠模式T是具有概率分布P(T)的向量值随机变量,T∈全部可能停靠模式T 219的空间上的T。
理想情况下,所述调度器200应当对于每种可能的停靠模式T∈T,确定预期等候时间V(T),并且取时间对于所述概率分布P(T)的期望为
此处<>表示期望算子。确实,这是在全体新乘客都到达主楼层的以上假设条件下,主楼层乘客等候时间的精确估计。不过,确定所述概率分布P(T)却没有实用的方法。即便有,全部停靠模式的空间尺寸也是巨大的。在这个空间上积分在计算量上不实用。
我们改用了替代停靠模式,它包括每个轿厢在主楼层的各个预期到达时间
T=[
T1,
T2,...,
TC]=[<T1>,<T2>,...,<TC>],并且使用近似<V(T)≈V(<T>)=V(
T)>。注意,因为对于j=1,...,C,所述分量Tj中的每一个都是独立的随机变量,其不确定性仅仅取决于分配给轿厢j之乘用和等候乘客目的地的概率分布,所以等式<T>=
T成立。
同理,这种近似对平均值也相当好。每个轿厢的精确停靠时间
Tj当然取决于对现有乘客作出的前期分配,以及其不确定的目的地。换言之,所述停靠模式间接地取决于所述现有乘客111-113的预期等候时间211。Nikovski等人在“Decision-theoretic group elevatorscheduling,”13th International Conference on Automated Planningand Scheduling,June 2003中,以及Brand等人2002年6月3日提交的美国专利申请序列号10/161,304“Method and System for DynamicProgramming of Elevators for Optimal Group Elevator Control,”介绍了确定210所述现有乘客111-114的预期等候时间211所用的方法,在此引用作为参考。简而言之,这种方法被称为“由动态规划清空所述***的算法”(ESA-DP)方法。
至此我们已经考虑了所述停靠模式T和
T作为把乘客对轿厢的固定现有分配。不过,所述调度器200的当前决策,即哪个轿厢应当分配给服务所述新乘客113,改变了这种分配。因为所述调度器能够选择C个轿厢中的任何一个,有C种可能的最终分配,因此所述停靠模式219有C种可能的分布。如果我们使用上述假设,那么我们需要所述停靠模式
当把所述新乘客113分配给轿厢i时它就会发生。每个元素
Tij的意义为当把所述新乘客113分配给轿厢i时轿厢j的预期停靠时间。
对于所述C和轿厢已经建立了所述停靠模式219的矩阵之后,就能够确定所述停靠模式即所述矩阵的行中的每一个对应的、将来乘客214的预期累积等候时间221。
我们提供了一种过程,用于确定将来乘客214的预期等候时间,作为任何停靠模式219T=[T1,T2,...,TC]的函数。
因为所述将来乘客214的等候时间221不随轿厢到达的具体次序而变,即是轿厢“2”在10秒内到达,轿厢“3”在50秒内到达,还是反过来,没有差异。我们把所述停靠模式T 219排列为以上升次序:0≤T1≤T2≤...≤TC。利用这种假设,我们定义V0(T)为时间区间t∈[0,TC]之内全体将来乘客114的预期累积等候时间221:
其中n(t)为t时刻在主楼层103等候之乘客的预期数目。
在介绍我们的轿厢分配过程之前,我们引入将来等候时间221的指数衰减,这是因为所述轿厢预期停靠时间的偏差。所述偏差是由于我们近似假设在所述当前停靠模式结束之前在主楼层之上没有发生将来的到达者。
实际上,这种将来的到达者确实会发生,虽然不经常。这些乘客将被分配给带有乘用和等候乘客的轿厢。那么这些轿厢到达主楼层的时间会延迟。因此,由所述ESA-DP过程估计的停靠时间可能在最近将来预测中稍微低估了实际时间,而在远期将来预测中或许显著低估。
所述最近将来可以定义为轿厢从主楼层起往返所用的平均时间,例如对于中等规模的建筑物40-60秒。这段时间是可计算的。
使估计结果在远期将来衰减的一种方法是把所述估计结果乘以exp(-βt),其中β>0为衰减因子。
类似于上述情况,我们定义将来乘客的预期衰减累积等候时间为 所述区间[0,TC]能够划分为C个不同的区间[Ti-1,Ti],i=1,...,C,设定T0=0。由于轿厢最后一次停靠在主楼层是(Ti-1),在时刻t∈[Ti-1,Ti]等候之乘客的预期数目与经历的时间成正比。
如果我们把将来乘客114的到达模拟为具有速率λ的泊松过程,那么在主楼层之乘客的预期数目为n(t)=λ(t-Ti-1),而且上述积分也划分为能够求取的C个部分。我们假设所述轿厢能够立即承载在主楼层等候的全体乘客,因为登梯时间与等候时间相比很短。
不过,如果轿厢i到达主楼层并发现它是空的,那么它不是在其到达时刻Ti立即离开。所述轿厢而是在主楼层等候,直至将来乘客114转变为新乘客113,发出120召唤信号。如果在时刻t=0在主楼层有j个轿厢,那么最初的j位乘客根本不等候。每位乘客立即登上一个轿厢,没有等候时间。在这种情形中所述显著的然而却是猜测的节省,与没有使用这些轿厢服务楼上的新乘客造成的真实成本保持平衡。为了定量这些节省,准确地模拟主楼层的所述电梯轿厢。
半马尔可夫模型
为了正确地估计将来乘客214的等候时间221,给定了在主楼层没有人正在等候时轿厢的实际行为,我们采用半马尔可夫链,其状态和转换描述了停靠在主楼层之轿厢的行为。
半马尔可夫链包括有限数目的状态Si,i=1,...,NS,每对状态Si和Si之间转换的平均瞬时成本iij、预期转变时间τij、概率Pij,以及初始分布π(Si),它指定了所述***从状态Si开始时的概率,参见Bertsekas,“Dynamic Proramming and Optimal Control,”AthenaScientific,Belmont,Massachusetts,2000.volumes 2,pages 261-264。不仅如此,每条半马尔可夫链都包含在离散时间进化的嵌入全马尔可夫链,其累积转换成本Rij定义为Rij=τijrij,而且假设所有转换都发生在单位时间之内。我们的问题所用的半马尔可夫链中的状态标注为三元组(i,j,m),其中i是要停靠在主楼层之轿厢的数目,j是当前停靠在主楼层等候乘客之轿厢的数目,m=C-i-j是已经从主楼层离开之轿厢的数目。
如图3所示,我们把所述半马尔可夫链的状态组织在二维网格或者说矩阵中。所述矩阵300中的每个元素Sim301对应一个状态(i,j,m)。图3中的网格结构是用于具有四座电梯井之建筑物的嵌入半马尔可夫链。所述模型的行302i包含着刚刚在轿厢已经在Ti时刻到达并且已经承载了可能已经在主楼层等候的全体乘客之后,所述***的全部可能状态。注意,垂直时间轴303未按比例绘制。仅有以加粗箭头304显示的转换具有非零成本。全部其他转换的成本为零。当n位或更多乘客到达时,采取以某个数字n的n+305标注的转换。
首先,我们求解这个模型表达的一般情形,即在当前决策时间(T1>0)没有轿厢停靠在主楼层时,以后再把所述解扩展到当某些轿厢停靠在主楼层时的情况。
对于所述一般情况,所述链的起始状态为状态(C,0,0),即全部C个轿厢都将要停靠在主楼层。最终状态是当全部C个轿厢都已经停靠时在所述模型底行中的状态,并且取决于在区间t∈[0,TC]中有多少将来乘客已经到达。或者是全部轿厢都已经承载着乘客离开,即状态(0,0,C)210,或者是在主楼层仍然有某些轿厢,即某个j>0的状态(0,j,C-j)。
底行以上诸行(i>0)中的每种状态(i,j,m),其中j=C-i-m,能够转换为两种或更多的后续状态。这严格取决于在时间区间t∈[Ti,Ti]期间有多少将来乘客到达。例如,所述链从状态(4,0,0)仅仅在T1时刻没有乘客到达时才转换到(3,1,0),在该时刻有一个或多个乘客到达时转换到状态(3,0,1)。图3中的每项转换都标注了采取这种转换时应当到达之乘客的数目。完成每项转换的时间不难确定为两个轿厢到达之间的间隔ΔTi=Ti-Ti。因为根据具有到达速率λ的泊松过程,每项转换都等于在固定间隔之内特定数目的将来乘客到达的概率,所以也能够确定所述转换的概率。因此,在时间ΔTi内精确地有x位乘客到达的概率p(x)为p(x)=(λΔTi)xe-λΔTi/x!。对于以到达乘客的精确数目标注的转换,可以直接使用这个公式。对于以n+标注的转换,意味着当有n位或更多新乘客到达时采取它们,所述转换的概率为1减去从这种状态中除去的所有剩余转换的概率之和:
因为到达乘客的数目小于或等于在主楼层停靠之轿厢的数目,所以确定以乘客的精确数目标注之转换的成本是顺理成章的。这些乘客都不必等候,对应转换的成本为零。不过,从每项状态确定最后或者说最右端转换的成本却相当棘手。这种转换对应于有n位或更多乘客到达主楼层,同时具有n-1个轿厢停靠在那里的情况。所述计算必须考虑以下事实:如果有x位将来乘客到达,而且x≤n,那么最初n-1位乘客乘用轿厢并离开而不等候,仅有剩余的x-n+1位乘客必须等候。
图3显示出,对于所述网格的任何状态Sim,正如以上的定义以及j=C-i-m,在不止j位将来乘客到达时,即n=j-1,采取加粗显示的转换。因此,如果采取该转换并且有x位将来乘客到达,那么仅有最后的x-j位乘客必须等候。换言之,如果在某段时间t之内出现了x位乘客,那么在该时间的微分或者说瞬时成本rim为x-j。
因为这种转换适用于出现了大于j之某个数目乘客的情况,而且即使在有限时间区间中这个数目理论上也可以任意大,所以所述转换的预期成本以到达者所有可能数目x(从j+1到无限)之和加权,所述权重为x位到达者发生时的概率,正如泊松分布所给定的。
此外,在时间t的微分成本能够以exp(-βt)的因子衰减,如上所述。对于从状态Sim(j=C-i-m)开始的最后转换期间,主楼层乘客的预期衰减累积等候时间Rβim,这种推理产生了以下表达式:
在改变积分变量、简化和按照x-j之间差异的两个分量分部积分之后,成本表达式变为求取
对于某个任意却固定的积分常数c0,为了方便起见我们设定为零。
在如上所述已经确定了所述半马尔可夫模型的全部成本和概率之后,当所述***从所述模型的任何状态开始时,它导致的等候累积成本就能够利用动态规划而高效地确定,从所述模型的底行开始向上进行,参见Bertsekas,“Dynamic Proramming and OptimalControl,”Athena Scientific,Belmont,Massachusetts,2000.volumes 1,pages 18-24。因为所述底行的状态是最终的,表明所述停靠模式的结束,我们设定其等候时间为零,即我们不关注最后停靠之后累积的等候时间量。
在确定了全部状态的等候时间之后,我们就能够获得从所述模型的初始状态开始整个模式T的累积等候时间。在所述一般情况下,如果在时间t=0时在主楼层没有轿厢,那么所述初始状态永远是(C,0,0)。在时间t=0时有一个或多个轿厢停靠在主楼层的特殊情况同样不难应对。在这种特殊情况下,所述起始状态是时间(C-l,l,0),其中l是在主楼层之轿厢的数目,所述整个模式的远期衰减累积等候为这种起始状态(SC-l,0)的等候时间。这样就不必与所述一般情况区分而单独应对这种特殊情况。
以上介绍的过程根据把所述当前召唤201分配给轿厢i,i=1,...,C的决策得出的每种停靠模式Ti 219,提供了将来乘客114之预期累积衰减等候时间221的估计结果Viβ=Vβ(Ti)。
同时,步骤210中的所述ESA-DP过程确定当把所述召唤分配230给轿厢i,i=1,...,C时,所述现有乘客211-213(包括发出所述召唤信号201的所述新乘客213)之累积非衰减等候时间211的估计结果Wi。
为了达到平衡现有乘客的等候211和将来乘客的等候221的最优决策,结合230数值Viβ和Wi的两个集合,以便确定调整后的等候时间231。
这两种方法之间有显著的差异:等候乘客112和新乘客213的累积等候时间211Wi不衰减,而将来乘客214的累积等候衰减221衰减。
不仅如此,调度过程200的一个目标是使平均等候时间最短,并非在某个区间上的累积等候时间。为了最优化的目的,仅仅在对于全部可能的决策所述时间区间都相等时这两种方法才能互换。
一般说来,情况并非如此。对于每个轿厢,所述停靠模式不具有相同的延续区间。所以,所述调度过程200必须对等候时间及其累积等候时间进行平均。
从所述累积等候时间Wi获得现有乘客11-113的平均预期等候时间
Wi211是顺理成章的。现有乘客11-113的数目总是为所述调度器所知晓,不取决于候选轿厢号i,所以
Wi=Wi/N。反之,从停靠模式219的延续区间上累积衰减等候时间Viβ获得将来乘客214的平均等候时间
Vi221就不这么明显了。
所述停靠模式的延续区间TC已知。如果在主楼层的到达速率是λ,那么TC时间单位之内到达者的预期数目就是λTC。不过,Vi除以λTC无意义,因为Vi已经以衰减速率β衰减了。
衰减因子exp(-βt)却是t时刻的平均权重。如果n(t)为t时刻到达乘客的预期瞬时数目,如同马尔可夫模型的成本中的反映,那么 表明在时间区间[0,TC]期间到达乘客的预期累积加权数目。所以,量
为这个区间之内到达之将来乘客的预期平均数目,由全部加权因子的积分和恰当地归一化。不仅如此,Little定律指出n=λ
Vl参见Cassandras et al.,“Introduction todiscrete event systems,”Kluwer Academic Publishers,Dordrecht,TheNetherlands,1999。这就最终产生了将来乘客的、时间归一化的预期等候
已经获得了现有和将来乘客等候时间的可比较估计结果
Wi211和Vi221,就把这些等候时间结合成单一的调整后等候时间231,例如利用权重0≤α≤1,使得所述调整后等候时间为α
Wi+(1-α)
Vi。
现有和将来等候之间的平衡取决于所述***能够怎样快地通过运送乘客而使它自己摆脱目前的约束。
因此根据所述电梯***的物理操作特征,能够按经验确定α的最优值。我们发现,无论所述建筑物的高度和电梯井的数目如何,在区间[0.1,0.3]中的加权值都稳定地产生可接受的结果。
本发明的效果
与常规调度过程相比,本文介绍的***和方法能够显著缩短等候时间,节省的范围是5%-55%。这些改进归功于对将来乘客的预测。典型情况下,上行高峰客流量中的电梯性能确定了建筑物需要的电梯井数目。使用建筑物中安装电梯的标准原则,本发明往往能够使中高层和超高层写字楼所需的电梯井数目减少一座,同时仍然提供优越的服务。对于中等规模的建筑物,如25-30层,每台电梯的成本可能是大约$200,000。减少电梯并不仅降低了建筑物的成本,而且也降低了维持成本,同时增加了可用的楼层空间。
虽然已经利用优选实施例的实例介绍了本发明,但是应当理解,在本发明的实质和范围之内可以作出多种其他的适应和修改。所以,所附带的权利要求书的目的就是包括在本发明真正的实质和范围之内出现的全部此类变化和修改。
Claims (15)
1.用于调度建筑物中电梯***的多个轿厢的方法,包括:
接收召唤;
根据所述电梯***的将来状态,对于每个轿厢,如果所述轿厢被分配为服务于所述召唤,确定全体现有乘客的第一等候时间;
根据所述多个轿厢的停靠模式,对于每个轿厢,如果所述轿厢被分配为服务于所述召唤,确定将来乘客的第二等候时间;
对于每个轿厢,结合所述第一和第二等候时间以产生调整后的等候时间;以及
分配具有最短的调整后等候时间的具体轿厢服务于所述召唤并使全体乘客的平均等候时间最短。
2.根据权利要求1的方法,其中,所述现有乘客包括所述多个轿厢中的若干乘用乘客,具有已知到达时间、到达楼层和目的地楼层;分配给所述多个轿厢的若干等候乘客,具有已知到达时间、到达楼层和行进方向;以及发出所述召唤信号的新乘客,全体乘客包括所述现有和将来乘客。
3.根据权利要求1的方法,其中,所述确定所述第一等候时间进一步包括:
对成本函数求值,以便确定每种将来状态的成本;以及
分配特定轿厢,它关联到具有最低成本的一组状态。
4.根据权利要求1的方法,其中,主要数目的所述将来乘客在上行高峰客流量期间到达选定的楼层。
5.根据权利要求1的方法,其中,在选定的楼层电梯轿厢的停靠模式是向量值的随机变量T,在全部可能的停靠模式T的空间上具有概率分布P(T),T∈T。
6.根据权利要求5的方法,其中,全部可能的停靠模式取决于所述多个轿厢的停靠时间。
7.根据权利要求1的方法,为最近将来时间区间确定所述停靠模式。
8.根据权利要求7的方法,其中,所述最近将来时间区间是所述多个轿厢从所述建筑物的主楼层起往返行程所用的平均时间。
9.根据权利要求7的方法,其中,远期将来时间区间t的停靠模式由exp(-βt)衰减,其中β>0为衰减因子。
10.根据权利要求4的方法,其中,将来乘客按照带有速率λ的泊松过程到达所述主楼层。
11.根据权利要求1的方法,其中,由具有多个状态和转换的半马尔可夫链模拟所述停靠模式。
12.根据权利要求1的方法,其中,所述第一等候时间W和第二等候时间V按照αW+(1-α)V结合,其中α为范围0≤α≤1中的权重。
13.根据权利要求12的方法,其中,最优权重α在区间[0.1,0.3]中。
14.根据权利要求4或5的方法,其中所述选定的楼层是所述建筑物的主楼层。
15.一种电梯调度器,用于调度建筑物中电梯***的多个轿厢,包括:
接收召唤的装置;
根据所述电梯***的将来状态,对于每个轿厢,如果所述轿厢被分配为服务于所述召唤,确定全体现有乘客的第一等候时间的装置;
根据所述多个轿厢的停靠模式,对于每个轿厢,如果所述轿厢被分配为服务于所述召唤,确定将来乘客的第二等候时间的装置;
对于每个轿厢,结合所述第一和第二等候时间以产生调整后的等候时间的装置;以及
分配具有最短的调整后等候时间的具体轿厢服务于所述召唤并使全体乘客的平均等候时间最短的装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/602,849 US7014015B2 (en) | 2003-06-24 | 2003-06-24 | Method and system for scheduling cars in elevator systems considering existing and future passengers |
US10/602,849 | 2003-06-24 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1705610A true CN1705610A (zh) | 2005-12-07 |
CN100413770C CN100413770C (zh) | 2008-08-27 |
Family
ID=33539622
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004800012836A Expired - Fee Related CN100413770C (zh) | 2003-06-24 | 2004-06-18 | 调度建筑物中电梯***多个轿厢的方法和电梯调度器 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7014015B2 (zh) |
EP (1) | EP1638878B1 (zh) |
JP (1) | JP4777241B2 (zh) |
KR (1) | KR100714515B1 (zh) |
CN (1) | CN100413770C (zh) |
DE (1) | DE602004017308D1 (zh) |
WO (1) | WO2004113216A2 (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101045510B (zh) * | 2006-03-27 | 2010-05-26 | 三菱电机株式会社 | 使用分支定界来调度电梯轿厢的方法 |
CN107601191A (zh) * | 2017-08-30 | 2018-01-19 | 西安财经学院 | 一种上班高峰时期的电梯运行模式以及电梯规划方法 |
CN109422161A (zh) * | 2017-08-19 | 2019-03-05 | 周立波 | 一种智能多轿厢电梯 |
CN110083165A (zh) * | 2019-05-21 | 2019-08-02 | 大连大学 | 一种机器人在复杂狭窄环境下路径规划方法 |
CN113307111A (zh) * | 2021-05-27 | 2021-08-27 | 广州广日电梯工业有限公司 | 电梯运载效率的优化方法以及优化装置 |
CN114955758A (zh) * | 2022-06-29 | 2022-08-30 | 长沙市日业电气有限公司 | 电梯调度方法和装置、电梯调度***及可读存储介质 |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7152714B2 (en) * | 2003-05-19 | 2006-12-26 | Otis Elevator Company | Elevator car separation based on response time |
FI115297B (fi) * | 2004-01-26 | 2005-04-15 | Kone Corp | Hissijärjestely |
JP4139819B2 (ja) * | 2005-03-23 | 2008-08-27 | 株式会社日立製作所 | エレベータの群管理システム |
WO2006113598A2 (en) * | 2005-04-15 | 2006-10-26 | Otis Elevator Company | Group elevator scheduling with advanced traffic information |
JP4657794B2 (ja) * | 2005-05-06 | 2011-03-23 | 株式会社日立製作所 | エレベータの群管理システム |
JP4573741B2 (ja) * | 2005-09-27 | 2010-11-04 | 株式会社日立製作所 | エレベータの群管理システム及びその制御方法 |
US7546905B2 (en) * | 2006-03-27 | 2009-06-16 | Mitsubishi Electric Research Laboratories, Inc. | System and method for scheduling elevator cars using pairwise delay minimization |
US7743890B2 (en) | 2007-06-12 | 2010-06-29 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for determining instantaneous peak power consumption in elevator banks |
WO2009141900A1 (ja) * | 2008-05-21 | 2009-11-26 | 三菱電機株式会社 | エレベータ群管理システム |
US8413767B2 (en) * | 2008-08-11 | 2013-04-09 | Mitsubishi Electric Corporation | Elevator operation control device |
JPWO2010032623A1 (ja) * | 2008-09-19 | 2012-02-09 | 三菱電機株式会社 | エレベーター群管理装置 |
JP5347492B2 (ja) * | 2008-12-25 | 2013-11-20 | フジテック株式会社 | エレベータの群管理制御方法及び装置 |
US20130126277A1 (en) * | 2011-11-21 | 2013-05-23 | Steven Elliot Friedman | Timer for shabbat elevator |
CA2838362A1 (en) * | 2013-01-18 | 2014-03-18 | Target Brands, Inc. | Reducing meeting travel |
EP3191391B1 (en) * | 2014-09-12 | 2020-11-04 | KONE Corporation | Call allocation in an elevator system |
US9834405B2 (en) * | 2014-11-10 | 2017-12-05 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for scheduling elevator cars in a group elevator system with uncertain information about arrivals of future passengers |
US10839302B2 (en) | 2015-11-24 | 2020-11-17 | The Research Foundation For The State University Of New York | Approximate value iteration with complex returns by bounding |
US10683189B2 (en) * | 2016-06-23 | 2020-06-16 | Intel Corporation | Contextual awareness-based elevator management |
EP3500512A4 (en) * | 2016-08-09 | 2020-08-26 | Kone Corporation | MANAGEMENT OF THE NUMBER OF ACTIVE ELEVATOR CABS IN A LIFT SHAFT WITH MULTIPLE CABINS |
US9988237B1 (en) * | 2016-11-29 | 2018-06-05 | International Business Machines Corporation | Elevator management according to probabilistic destination determination |
KR102136022B1 (ko) | 2019-01-17 | 2020-07-21 | 현대엘리베이터주식회사 | 강화학습 기반의 승강기 운행 제어 장치 |
CN112897263B (zh) * | 2021-03-11 | 2022-12-06 | 上海有个机器人有限公司 | 一种机器人的乘梯时长预测方法和*** |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4244450A (en) * | 1979-07-12 | 1981-01-13 | Mitsubishi Denki Kabushiki Kaisha | Group supervisory system of elevator cars |
JPS5723561A (en) * | 1980-07-18 | 1982-02-06 | Tokyo Shibaura Electric Co | Controlling method for group of elevator |
JPS5822274A (ja) * | 1981-07-29 | 1983-02-09 | 三菱電機株式会社 | エレベ−タの群管理装置 |
JPS61257879A (ja) * | 1985-05-09 | 1986-11-15 | 三菱電機株式会社 | エレベ−タの群管理装置 |
JPH0774070B2 (ja) * | 1985-11-19 | 1995-08-09 | 株式会社東芝 | エレベ−タの群管理制御方法 |
JPH0772059B2 (ja) * | 1988-10-19 | 1995-08-02 | 三菱電機株式会社 | エレベータの群管理装置 |
JPH0725491B2 (ja) * | 1989-04-06 | 1995-03-22 | 三菱電機株式会社 | エレベータの群管理装置 |
JPH04244450A (ja) * | 1991-01-30 | 1992-09-01 | Isuzu Motors Ltd | 自動車用バンパー |
US5146053A (en) | 1991-02-28 | 1992-09-08 | Otis Elevator Company | Elevator dispatching based on remaining response time |
JPH05146053A (ja) * | 1991-11-15 | 1993-06-11 | Omron Corp | 動作表示機能付き変圧器 |
KR960011574B1 (ko) * | 1994-02-08 | 1996-08-24 | 엘지산전 주식회사 | 엘리베이터의 군관리 제어방법 및 장치 |
US5563386A (en) * | 1994-06-23 | 1996-10-08 | Otis Elevator Company | Elevator dispatching employing reevaluation of hall call assignments, including fuzzy response time logic |
CN1133814A (zh) * | 1994-12-16 | 1996-10-23 | 奥蒂斯电梯公司 | 具有动态电梯轿厢数量的通道分配 |
FI111929B (fi) * | 1997-01-23 | 2003-10-15 | Kone Corp | Hissiryhmän ohjaus |
JP4434483B2 (ja) * | 1997-10-10 | 2010-03-17 | コネ コーポレイション | 仮想乗客トラヒックを生成するエレベータ群制御方法 |
US6173816B1 (en) * | 1997-12-30 | 2001-01-16 | Otis Elevator Company | Hallway-entered destination information in elevator dispatching |
JP4870863B2 (ja) * | 2000-04-28 | 2012-02-08 | 三菱電機株式会社 | エレベータ群最適管理方法、及び最適管理システム |
US6672431B2 (en) * | 2002-06-03 | 2004-01-06 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for controlling an elevator system |
US6808049B2 (en) * | 2002-11-13 | 2004-10-26 | Mitsubishi Electric Research Laboratories, Inc. | Optimal parking of free cars in elevator group control |
-
2003
- 2003-06-24 US US10/602,849 patent/US7014015B2/en not_active Expired - Lifetime
-
2004
- 2004-06-18 KR KR1020057009816A patent/KR100714515B1/ko not_active IP Right Cessation
- 2004-06-18 CN CNB2004800012836A patent/CN100413770C/zh not_active Expired - Fee Related
- 2004-06-18 DE DE602004017308T patent/DE602004017308D1/de not_active Expired - Lifetime
- 2004-06-18 JP JP2006516848A patent/JP4777241B2/ja not_active Expired - Fee Related
- 2004-06-18 EP EP04746377A patent/EP1638878B1/en not_active Expired - Fee Related
- 2004-06-18 WO PCT/JP2004/008908 patent/WO2004113216A2/en active IP Right Grant
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101045510B (zh) * | 2006-03-27 | 2010-05-26 | 三菱电机株式会社 | 使用分支定界来调度电梯轿厢的方法 |
CN109422161A (zh) * | 2017-08-19 | 2019-03-05 | 周立波 | 一种智能多轿厢电梯 |
CN107601191A (zh) * | 2017-08-30 | 2018-01-19 | 西安财经学院 | 一种上班高峰时期的电梯运行模式以及电梯规划方法 |
CN107601191B (zh) * | 2017-08-30 | 2019-04-09 | 西安财经学院 | 一种上班高峰时期的电梯运行模式以及电梯规划方法 |
CN110083165A (zh) * | 2019-05-21 | 2019-08-02 | 大连大学 | 一种机器人在复杂狭窄环境下路径规划方法 |
CN113307111A (zh) * | 2021-05-27 | 2021-08-27 | 广州广日电梯工业有限公司 | 电梯运载效率的优化方法以及优化装置 |
CN114955758A (zh) * | 2022-06-29 | 2022-08-30 | 长沙市日业电气有限公司 | 电梯调度方法和装置、电梯调度***及可读存储介质 |
CN114955758B (zh) * | 2022-06-29 | 2023-12-05 | 长沙市日业电气有限公司 | 电梯调度方法和装置、电梯调度***及可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
KR100714515B1 (ko) | 2007-05-07 |
EP1638878B1 (en) | 2008-10-22 |
WO2004113216A3 (en) | 2005-04-14 |
JP4777241B2 (ja) | 2011-09-21 |
CN100413770C (zh) | 2008-08-27 |
KR20050085231A (ko) | 2005-08-29 |
DE602004017308D1 (de) | 2008-12-04 |
JP2007521213A (ja) | 2007-08-02 |
US20040262089A1 (en) | 2004-12-30 |
US7014015B2 (en) | 2006-03-21 |
EP1638878A2 (en) | 2006-03-29 |
WO2004113216A2 (en) | 2004-12-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100413770C (zh) | 调度建筑物中电梯***多个轿厢的方法和电梯调度器 | |
CN101171195B (zh) | 电梯*** | |
EP1509471B1 (en) | Method and apparatus for controlling an elevator system | |
CN100534885C (zh) | 使用两两延迟最小化来调度电梯轿厢的方法 | |
CN101045510B (zh) | 使用分支定界来调度电梯轿厢的方法 | |
EP0348151B1 (en) | Optimized "up-peak" elevator channeling system | |
EP1560778B1 (en) | Method for controlling an elevator system and controller for an elevator system | |
JP4870863B2 (ja) | エレベータ群最適管理方法、及び最適管理システム | |
KR101442896B1 (ko) | 엘리베이터의 그룹 관리 장치 | |
JP3042904B2 (ja) | エレベータ配送システム | |
KR920010415B1 (ko) | 엘리베이터의 군관리방법 | |
JP2011105452A (ja) | エレベータの群管理システム及び群管理方法 | |
Nikovski et al. | Marginalizing out future passengers in group elevator control | |
CN105473484A (zh) | 用于分配并且服务电梯群组中的目的地呼叫的方法 | |
US5233138A (en) | Elevator control apparatus using evaluation factors and fuzzy logic | |
JPH0158111B2 (zh) | ||
CN1019288B (zh) | 实现电梯群控的装置 | |
EP2221266B1 (en) | Elevator group management system | |
CN1217296C (zh) | 用于通过遗传算法分配乘客的方法和装置 | |
CN116354199A (zh) | 基于语音交互的电梯呼梯装置及呼梯控制方法 | |
JP5082215B2 (ja) | エレベータの群管理装置及び群管理方法 | |
US7475757B2 (en) | Elevator dispatching with balanced passenger perception of waiting | |
JP4357248B2 (ja) | エレベータの群管理制御装置 | |
WO2005009879A1 (en) | Elevator dispatching with balanced passenger perception of waiting | |
Zhang et al. | Energy saving elevator group supervisory control system with idle cage assignment using genetic network programming |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080827 Termination date: 20180618 |
|
CF01 | Termination of patent right due to non-payment of annual fee |