用于分配并且服务电梯群组中的目的地呼叫的方法
【技术领域】
[0001] 本发明涉及一种用于使用目的地呼叫控制在包括若干电梯的电梯群组中分配并 且服务目的地呼叫的方法。
【背景技术】
[0002] 通常，在目的地呼叫控制中，使用立即呼叫分配，这意味着，在目的地操作面板 (D0P)处已经发出呼叫之后立即将待登乘的已分配的电梯的数量指示给乘客。本发明现在 涉及一种用于当发出到电梯群组的呼叫无法在一次往返行程中受电梯群组中的所有电梯 服务时分配并且服务目的地呼叫的方法。通过术语"所有"电梯，指示参与呼叫分配的所有 有效电梯，即可以用于服务目的地呼叫的所有电梯。对于电梯分配非固定目的地呼叫并且 设计对应服务路线的问题被称为电梯派遣问题(EDP)。
[0003] 至今，在并非所有电梯能够在一次往返行程中处理所有目的地呼叫的以上情形 中，在目的地操作面板处指示消息"请等待"。这令乘客非常受挫，因为他甚至不能将他的目 的地呼叫输入到系统中。这可能带来这样的情形:乘客在D0P前面排队以等待发出他们的目 的地呼叫。
【发明内容】
[0004] 因此，本发明目的是以更经济的方式处理以上情形中的目的地呼叫。
[0005] 通过如权利要求1所述的方法解决本发明。本发明优选实施例是从属权利要求的 主题内容。
【附图说明】
【具体实施方式】
[0006] 本发明开始于这样的情形："η次"开放呼叫和"m次"固定呼叫出现在电梯群组中。 固定呼叫是已经分配给特定电梯但仍未受服务的呼叫，这意味着，关于这些已分配的呼叫 的乘客仍站在对应平台的大厅中，并且等待他们的呼叫受到服务。在本发明的分配过程中， 使用遗传算法，其中，执行以下连续步骤:在第一步骤a)中，形成包括基因的染色体。在所述 染色体中，η个第一基因包括每个开放呼叫和对应电梯的相关性。相应地，与η个开放呼叫对 应的这些第一 η个基因均包括呼叫分配。此外，染色体包括具有每个开放呼叫和开放呼叫待 受服务的往返行程的对应数量的相关性的η个第二基因。由于情形按定义是这样的：并非所 有呼叫可以在一次往返行程内受服务，因此往返行程的数量通常最大是二或三，由此三应 建立用于往返行程的最大可允许数量。第三往返行程表示乘客必须在他的目的地呼叫将要 受服务之后等待两个完整往返行程终止。
[0007] 最后，染色体包括具有每个固定呼叫和固定呼叫将要受服务的往返行程的对应数 量的相关性的m个第三基因。在此，必须考虑每个目的地呼叫包括驶离楼层以及目的地楼 层。在第一代染色体中，可以通过计算出的值或随机地完成染色体的构建。当然，可以通过 来自电梯群组的运输历史的统计数据协助形成第一代染色体。这带来已经在第一代中的染 色体的特定适合度。
[0008] 在已经建立第一代染色体之后，在第二步骤b)中，根据集中控制对于电梯群组中 的每个电梯关于第一代的这些染色体中的每一个计算往返行程。集中控制是用于在电梯的 往返行程期间服务电梯呼叫的最常见控制机制。集中控制表示电梯服务于所有目的地呼 口q，所有目的地呼叫的驶离楼层和目的地楼层在电梯的行驶方向的前面。电梯在行驶方向 上停止在作为驶离楼层和/或目的地楼层的任何楼层处。在集中控制中，乘客使用上下按 钮，以用于将行驶方向输入到电梯系统。如果驶离楼层(发出呼叫的楼层）以及相关的目的 地楼层在当前往返行程的行驶方向的前面，则电梯将服务于呼叫。往返行程是经由两个方 向转折点在上下方向上驱动电梯，直到他再次到达开始位置。
[0009] 如果驶离楼层超前但所输入的行驶方向处于相反方向上，则另一电梯将服务于呼 口 Η，或电梯在已经到达他的往返行程的方向转折点之后接手呼叫，并且在相反方向上驱动 返回。通过染色体，可以考虑用于对于服务于所有开放呼叫和固定呼叫必须的电梯群组中 的每个电梯的往返行程。
[0010] 在下一步骤c)中，关于呼叫分配方法根据已知优化准则估计步骤b)中计算出的电 梯的往返行程。在该估计中，每个染色体给予所谓的适合度值，其描述染色体的解有多满足 所采取的优化准则或优化准则的混合。这些优化准则是例如乘客驾乘时间、乘客等待时间、 总旅途时间、能耗、停止数量、往返行程的最大数量等。
[0011] 在下一步骤d)中，提出提供足够适合度值的步骤c)中所估计的染色体，以通过遗 传算法(例如杂交变异等)的本质上已知的方法形成新一代染色体。
[0012] 关于所述新一代的染色体，对于每一代染色体重复步骤b)至d)，直到实现停止准 贝1J。停止准则可以是实现特定优化值、值的特定相干性或仅各代的特定时间或数量。
[0013] 最后，根据最佳染色体在集中控制中服务于呼叫。甚至对于呼叫无法在一次往返 行程内受电梯服务的情形（当超过电梯群组的传送容量时，情形一般如此），这带来根据特 定优化准则处理电梯群组的乘客容量的优化。用于该情形的参数是电梯的大小、电梯的速 度、加速时间和减速时间、门打开时间和门关闭时间以及群组中的电梯的数量以及每次按 人的运输流量。
[0014] 而正常呼叫分配方法能够以优化的方式处理到来呼叫的数量低于电梯群组的处 理容量的情形，本发明能够在若干往返行程(即深远的未来)的考虑下解决EDP。本发明能够 以优化方式处理这样的情形:超过电梯群组的传输容量达未服务的呼叫无法在所有电梯轿 厢的一次往返行程内受处理的量。本发明现在提供一种可以关于下一往返行程或甚至超前 的另一往返行程控制呼叫的服务的解决方案。
[0015] 优选地，在本发明的方法中，不使用至今对于目的地呼叫分配非常常见的立即呼 叫分配。通常，通过发出目的地呼叫，立即分配电梯群组的中的电梯。在本发明一个实施例 中，通过发出目的地呼叫，乘客被指引到平台中的公共显示器，他应在此等待他的目的地楼 层的通知。这在将电梯分配给不同呼叫中关于电梯群组控制提供更大灵活性，因为可以仍 考虑新的到来呼叫，直到在公共显示器上指示服务电梯以服务于呼叫，这在其到达平台（其 为发出目的地呼叫的楼层=呼叫的驶离楼层)之前是短暂的。
[0016] 此外，优选地，将要到达平台的电梯的目的地显示在公共显示器上。相应地，在已 经发出其呼叫之后已经被指引到公共显示器的乘客可以看见关于到来电梯中的每一个是 否这些电梯之一服务于他的目的地。这样在呼叫的分配中为电梯群组控制提供更高的灵活 性，从而开放呼叫的状态的改变可以看作是高程度的。此外，在发出呼叫之后，乘客获知电 梯群组控制已经考虑其呼叫，并且他仅需等待他的目的地楼层的指示。能够发出呼叫的可 能性以及了解他所发出的呼叫将得以考虑远好于等待D0P准备好以接受目的地呼叫的当前 义务。
[0017] 对于在电梯大厅中的中央位置处的一个公共显示器替代地或附加地，可以提供若 干公共电梯显示器，它们中的每一个位于每个电梯的平台门旁边。这带来大厅中的等待乘 客的更好分布，并且因此防止在单个公共显示器前面构建队列。
[0018] 优选地，在每个平台门旁边的公共电梯显示器上，可以仅显示在他的当前往返行 程期间将受对应电梯服务的那些目的地楼层。假设当电梯到达楼层时，仅目的地与所指示 的楼层一致的乘客应登乘电梯，并且并未指示其目的地楼层的乘客不应登乘。
[0019]优选地，当乘客在D0P上发出他的目的地楼层时，其可以立即被分配给在D0P上对 乘客宣告注意事项（例如将乘客带领到公共电梯显示器的"请服从已分配的电梯的显示器 上的指令"）的电梯。在已分配的电梯到达平台之前，在电梯平台门旁边的公共电梯显示器 上显示电梯将在其当前往返行程中停止的目的地楼层。由此，可以在当前往返行程中捎带 上一部分等待乘客，而在稍后往返行程受服务的其它人仍需等待。当电梯离开时或在电梯 已经离开平台之后，从公共电梯显示器清除所服务的目的地。
[0020] 这说明本发明在没有本发明情况下也通过立即呼叫分配而工作。
[0021] 上述新的引导系统连同本发明的呼叫分配以及服务方法一起以重占空比并且特 另IJ是在上述过载情形的情况下优化目的地呼叫的分配和服务，并且解决m)P问题。
[0022] 通常可能的是，D0P包括用于输入目的地呼叫的按钮，并且还包括用于显示将要到 达平台的电梯的目的地的公共显示器。优选地，这些公共显示器位于远距D0P的不同位置 处，从而用于输入新呼叫的按钮不为监控公共显示器的等待乘客所妨碍。
[0023] 公共显示器优选地是优选地安装在平台的大厅中的IXD显示器或同类的电子显示 器。其应位于中央点中，从而如果与到达电梯结合指示每个乘客的目的地，则他能够在短时 间内到达其电梯。
[0024] 根据本发明，仅将根据所选择的最佳染色体在当前往返行程中受服务的那些目的 地显示在公共显示器上。由此，已经在GA中选择作为用于所应用的优化准则的优化的任何 呼叫在该往返行程中受服务。在电梯到达平台之前短暂地显示目的地。术语"短暂地"指代 对于当前上/下推压按钮控制公知的时间，其中，乘客在电梯的到达之前短暂地被通知他的 电梯。相应地，"短暂地"可以优选地包括从两秒到十秒的时间帧。该时间帧的目的是给予乘 客足够的时间以穿过从公共显示器到他的电梯的距离。
[0025] 优选地，电梯没有允许输入轿厢呼叫的任何轿厢操作面板。替代地，电梯控制在过 载情形中不接受任何轿厢呼叫。这样防止乘客在已经进入未显示他的目的地楼层的电梯之 后在轿厢中滥用轿厢面板输入目的地。
[0026] 根据下文中将要受分析的测试情形，四个不同的目的地呼叫已经分配给电梯A，由 此每个呼叫的驶离楼层是第一楼层。每个目的地呼叫包括驶离楼层和目的地楼层。表1中给 出呼叫的细节。为了清楚，假设电梯A的容量是2个乘客，其为空的，并且其将要停止在某楼 层处以捎带上一些乘客。现在借助本发明的优化和对应公共显示器，电梯A可以首先捎带上 呼叫rl和r3,然后将它们运送到楼层3,最后返回到楼层1以捎带上呼叫r2和r4。在没有这种 引导系统的情况下，可能的是，电梯A在第一往返行程中捎带上第一呼叫rl和r2,然后在第 二往返行程中捎带上其余呼叫。这意味着，在这两次往返行程中，楼层3和4都被拜访，这是 不经济的情形。
[0027]表1:呼叫的驶离楼层和目的地楼层
[0028]
[0029] 相应地，包括处理与往返行程有