用于分配并且服务电梯群组中的目的地呼叫的方法技术

本发明专利技术涉及一种用于使用目的地呼叫控制处理包括若干电梯的电梯群组中的目的地呼叫的方法，所述方法包括用于在一次往返行程中所述呼叫无法受所述电梯群组中的所有电梯服务的情形的分配过程，在所述情形中，“n次”开放呼叫和“m次”固定呼叫出现，所述固定呼叫是已经分配的但未受服务，在所述分配过程中，使用遗传算法(GA)，其中，执行以下连续步骤：a)形成包括基因的染色体，在所述染色体中：-n个第一基因包括每个开放呼叫和对应电梯的相关性，-n个第二基因包括每个开放呼叫和所述开放呼叫将受服务的对应数量的往返行程的相关性，以及-m个第三基因包括每个固定呼叫和所述固定呼叫将受服务的对应数量的往返行程的相关性，b)对于每个染色体，根据集中控制对于所述电梯群组中的每个电梯计算往返行程，c)根据例如乘客驾乘时间、乘客等待时间、能耗、往返行程的最小数量等的已知优化准则估计步骤b)中计算出的所有电梯的往返行程，d)提出在步骤c)中估计为充足的染色体，以通过例如杂交、变异等的本质上已知的GA方法形成新一代，e)对于每个新一代的染色体中的每个染色体重复步骤b)至d)，直到实现停止准则，f)根据最后一代的最佳染色体在集中控制中服务于呼叫，以及g)在每个电梯到达所述平台之前短暂地在至少一个公共显示器上显示根据所述最佳染色体在当前往返行程中在每个电梯的行驶方向上的每个电梯的目的地。本发明专利技术在电梯群组中的电梯的多于当前往返行程的考虑下解决电梯派遣问题。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种用于使用目的地呼叫控制在包括若干电梯的电梯群组中分配并 且服务目的地呼叫的方法。
技术介绍
通常，在目的地呼叫控制中，使用立即呼叫分配，这意味着，在目的地操作面板 (D0P)处已经发出呼叫之后立即将待登乘的已分配的电梯的数量指示给乘客。本专利技术现在 涉及一种用于当发出到电梯群组的呼叫无法在一次往返行程中受电梯群组中的所有电梯 服务时分配并且服务目的地呼叫的方法。通过术语"所有"电梯，指示参与呼叫分配的所有 有效电梯，即可以用于服务目的地呼叫的所有电梯。对于电梯分配非固定目的地呼叫并且 设计对应服务路线的问题被称为电梯派遣问题(EDP)。 至今，在并非所有电梯能够在一次往返行程中处理所有目的地呼叫的以上情形 中，在目的地操作面板处指示消息"请等待"。这令乘客非常受挫，因为他甚至不能将他的目 的地呼叫输入到系统中。这可能带来这样的情形:乘客在D0P前面排队以等待发出他们的目 的地呼叫。
技术实现思路
因此，本专利技术目的是以更经济的方式处理以上情形中的目的地呼叫。 通过如权利要求1所述的方法解决本专利技术。本专利技术优选实施例是从属权利要求的 主题内容。【附图说明】【具体实施方式】 本专利技术开始于这样的情形："η次"开放呼叫和"m次"固定呼叫出现在电梯群组中。 固定呼叫是已经分配给特定电梯但仍未受服务的呼叫，这意味着，关于这些已分配的呼叫 的乘客仍站在对应平台的大厅中，并且等待他们的呼叫受到服务。在本专利技术的分配过程中， 使用遗传算法，其中，执行以下连续步骤:在第一步骤a)中，形成包括基因的染色体。在所述 染色体中，η个第一基因包括每个开放呼叫和对应电梯的相关性。相应地，与η个开放呼叫对 应的这些第一 η个基因均包括呼叫分配。此外，染色体包括具有每个开放呼叫和开放呼叫待 受服务的往返行程的对应数量的相关性的η个第二基因。由于情形按定义是这样的：并非所 有呼叫可以在一次往返行程内受服务，因此往返行程的数量通常最大是二或三，由此三应 建立用于往返行程的最大可允许数量。第三往返行程表示乘客必须在他的目的地呼叫将要 受服务之后等待两个完整往返行程终止。 最后，染色体包括具有每个固定呼叫和固定呼叫将要受服务的往返行程的对应数 量的相关性的m个第三基因。在此，必须考虑每个目的地呼叫包括驶离楼层以及目的地楼 层。在第一代染色体中，可以通过计算出的值或随机地完成染色体的构建。当然，可以通过 来自电梯群组的运输历史的统计数据协助形成第一代染色体。这带来已经在第一代中的染 色体的特定适合度。 在已经建立第一代染色体之后，在第二步骤b)中，根据集中控制对于电梯群组中 的每个电梯关于第一代的这些染色体中的每一个计算往返行程。集中控制是用于在电梯的 往返行程期间服务电梯呼叫的最常见控制机制。集中控制表示电梯服务于所有目的地呼 口q，所有目的地呼叫的驶离楼层和目的地楼层在电梯的行驶方向的前面。电梯在行驶方向 上停止在作为驶离楼层和/或目的地楼层的任何楼层处。在集中控制中，乘客使用上下按 钮，以用于将行驶方向输入到电梯系统。如果驶离楼层(发出呼叫的楼层）以及相关的目的 地楼层在当前往返行程的行驶方向的前面，则电梯将服务于呼叫。往返行程是经由两个方 向转折点在上下方向上驱动电梯，直到他再次到达开始位置。 如果驶离楼层超前但所输入的行驶方向处于相反方向上，则另一电梯将服务于呼 口 Η，或电梯在已经到达他的往返行程的方向转折点之后接手呼叫，并且在相反方向上驱动 返回。通过染色体，可以考虑用于对于服务于所有开放呼叫和固定呼叫必须的电梯群组中 的每个电梯的往返行程。 在下一步骤c)中，关于呼叫分配方法根据已知优化准则估计步骤b)中计算出的电 梯的往返行程。在该估计中，每个染色体给予所谓的适合度值，其描述染色体的解有多满足 所采取的优化准则或优化准则的混合。这些优化准则是例如乘客驾乘时间、乘客等待时间、 总旅途时间、能耗、停止数量、往返行程的最大数量等。 在下一步骤d)中，提出提供足够适合度值的步骤c)中所估计的染色体，以通过遗 传算法(例如杂交变异等)的本质上已知的方法形成新一代染色体。 关于所述新一代的染色体，对于每一代染色体重复步骤b)至d)，直到实现停止准 贝1J。停止准则可以是实现特定优化值、值的特定相干性或仅各代的特定时间或数量。 最后，根据最佳染色体在集中控制中服务于呼叫。甚至对于呼叫无法在一次往返 行程内受电梯服务的情形（当超过电梯群组的传送容量时，情形一般如此），这带来根据特 定优化准则处理电梯群组的乘客容量的优化。用于该情形的参数是电梯的大小、电梯的速 度、加速时间和减速时间、门打开时间和门关闭时间以及群组中的电梯的数量以及每次按 人的运输流量。 而正常呼叫分配方法能够以优化的方式处理到来呼叫的数量低于电梯群组的处 理容量的情形，本专利技术能够在若干往返行程(即深远的未来)的考虑下解决EDP。本专利技术能够 以优化方式处理这样的情形:超过电梯群组的传输容量达未服务的呼叫无法在所有电梯轿 厢的一次往返行程内受处理的量。本专利技术现在提供一种可以关于下一往返行程或甚至超前 的另一往返行程控制呼叫的服务的解决方案。 优选地，在本专利技术的方法中，不使用至今对于目的地呼叫分配非常常见的立即呼 叫分配。通常，通过发出目的地呼叫，立即分配电梯群组的中的电梯。在本专利技术一个实施例 中，通过发出目的地呼叫，乘客被指引到平台中的公共显示器，他应在此等待他的目的地楼 层的通知。这在将电梯分配给不同呼叫中关于电梯群组控制提供更大灵活性，因为可以仍 考虑新的到来呼叫，直到在公共显示器上指示服务电梯以服务于呼叫，这在其到达平台（其 为发出目的地呼叫的楼层=呼叫的驶离楼层)之前是短暂的。 此外，优选地，将要到达平台的电梯的目的地显示在公共显示器上。相应地，在已 经发出其呼叫之后已经被指引到公共显示器的乘客可以看见关于到来电梯中的每一个是 否这些电梯之一服务于他的目的地。这样在呼叫的分配中为电梯群组控制提供更高的灵活 性，从而开放呼叫的状态的改变可以看作是高程度的。此外，在发出呼叫之后，乘客获知电 梯群组控制已经考虑其呼叫，并且他仅需等待他的目的地楼层的指示。能够发出呼叫的可 能性以及了解他所发出的呼叫将得以考虑远好于等待D0P准备好以接受目的地呼叫的当前 义务。 对于在电梯大厅中的中央位置处的一个公共显示器替代地或附加地，可以提供若 干公共电梯显示器，它们中的每一个位于每个电梯的平台门旁边。这带来大厅中的等待乘 客的更好分布，并且因此防止在单个公共显示器前面构建队列。 优选地，在每个平台门旁边的公共电梯显示器上，可以仅显示在他的当前往返行 程期间将受对应电梯服务的那些目的地楼层。假设当电梯到达楼层时，仅目的地与所指示 的楼层一致的乘客应登乘电梯，并且并未指示其目的地楼层的乘客不应登乘。优选地，当乘客在D0P上发出他的目的地楼层时，其可以立即被分配给在D0P上对 乘客宣告注意事项（例如将乘客带领到公共电梯显示器的"请服从已分配的电梯的显示器 上的指令"）的电梯。在已分配的电梯到达平台之前，在电梯平台门旁边的公共电梯显示器 上显示电梯将在其当前往返行程中停止的目的地楼层。由此，可以在当前往返行程中捎带 上一部分等待乘客，而在稍后往返行程受服务的其它人本文档来自技高网...

【技术保护点】
一种用于使用目的地呼叫控制来处理包括若干电梯的电梯群组中的目的地呼叫的方法，所述方法包括用于在一次往返行程中所述呼叫无法受所述电梯群组中的所有电梯服务的情形的分配过程，在所述情形中，“n次”开放呼叫和“m次”固定呼叫出现，所述固定呼叫是已经分配的但未受服务，在所述分配过程中，使用遗传算法(GA)，其中，执行以下连续步骤：a)形成包括基因的染色体，在所述染色体中：‑n个第一基因包括每个开放呼叫和对应电梯的相关性，‑n个第二基因包括每个开放呼叫和所述开放呼叫将受服务的对应数量的往返行程的相关性，以及‑m个第三基因包括每个固定呼叫和所述固定呼叫将受服务的对应数量的往返行程的相关性，b)对于每个染色体，根据集中控制对于所述电梯群组中的每个电梯计算往返行程，c)根据例如乘客驾乘时间、乘客等待时间、能耗、往返行程的最小数量等的已知优化准则估计步骤b)中计算出的所有电梯的往返行程，d)提出在步骤c)中估计为充足的染色体，以通过例如杂交、变异等的本质上已知的GA方法形成新一代，e)对于每个新一代的染色体中的每个染色体重复步骤b)至d)，直到实现停止准则，f)根据最后一代的最佳染色体在集中控制中服务于呼叫，以及g)在每个电梯到达所述平台之前短暂地在至少一个公共显示器上显示根据所述最佳染色体在当前往返行程中在每个电梯的行驶方向上的每个电梯的目的地。...

【技术特征摘要】
【国外来华专利技术】

【专利技术属性】
技术研发人员：M劳科科斯基，ML西科嫩，
申请(专利权)人：通力股份公司，
类型：发明
国别省市：芬兰;FI