[发明专利]用于分配并且服务电梯群组中的目的地呼叫的方法

说明书

技术领域

本发明涉及一种用于使用目的地呼叫控制在包括若干电梯的电梯群组中分配并且服务目的地呼叫的方法。

背景技术

通常，在目的地呼叫控制中，使用立即呼叫分配，这意味着，在目的地操作面板(DOP)处已经发出呼叫之后立即将待登乘的已分配的电梯的数量指示给乘客。本发明现在涉及一种用于当发出到电梯群组的呼叫无法在一次往返行程中受电梯群组中的所有电梯服务时分配并且服务目的地呼叫的方法。通过术语“所有”电梯，指示参与呼叫分配的所有有效电梯，即可以用于服务目的地呼叫的所有电梯。对于电梯分配非固定目的地呼叫并且设计对应服务路线的问题被称为电梯派遣问题(EDP)。

至今，在并非所有电梯能够在一次往返行程中处理所有目的地呼叫的以上情形中，在目的地操作面板处指示消息“请等待”。这令乘客非常受挫，因为他甚至不能将他的目的地呼叫输入到系统中。这可能带来这样的情形：乘客在DOP前面排队以等待发出他们的目的地呼叫。

发明内容

因此，本发明目的是以更经济的方式处理以上情形中的目的地呼叫。

本发明提供一种用于使用目的地呼叫控制来处理包括若干电梯的电梯群组中的目的地呼叫的方法，所述方法包括用于在一次往返行程中所述呼叫无法受所述电梯群组中的所有电梯服务的情形的分配过程，在所述情形中，“n次”开放呼叫和“m次”固定呼叫出现，所述固定呼叫是已经分配的但未受服务，在所述分配过程中，使用遗传算法，其中，执行以下连续步骤：

a)形成包括基因的染色体，在所述染色体中：

-n个第一基因包括每个开放呼叫和对应电梯的相关性，

-n个第二基因包括每个开放呼叫和所述开放呼叫将受服务的对应数量的往返行程的相关性，以及

-m个第三基因包括每个固定呼叫和所述固定呼叫将受服务的对应数量的往返行程的相关性，

b)对于每个染色体，根据集中控制对于所述电梯群组中的每个电梯计算往返行程，

c)根据已知优化准则估计步骤b)中计算出的所有电梯的往返行程，所述已知优化准则包括乘客驾乘时间、乘客等待时间、总旅途时间、能耗、停止数量、往返行程的最大数量中的至少一个，

d)提出在步骤c)中估计为充足的染色体，以通过遗传算法形成新一代，所述遗传算法包括杂交变异，

e)对于每个新一代的染色体中的每个染色体重复步骤b)至d)，直到实现停止准则，

f)根据最后一代的最佳染色体在集中控制中服务于呼叫，以及

g)在每个电梯到达平台之前短暂地在至少一个公共显示器上显示根据所述最佳染色体在当前往返行程中在每个电梯的行驶方向上的每个电梯的目的地。

附图说明

图1例示根据一个实施例的解决方案；并且

图2例示根据另一个实施例的解决方案。

具体实施方式

本发明开始于这样的情形：“n次”开放呼叫和“m次”固定呼叫出现在电梯群组中。固定呼叫是已经分配给特定电梯但仍未受服务的呼叫，这意味着，关于这些已分配的呼叫的乘客仍站在对应平台的大厅中，并且等待他们的呼叫受到服务。在本发明的分配过程中，使用遗传算法，其中，执行以下连续步骤：在第一步骤a)中，形成包括基因的染色体。在所述染色体中，n个第一基因包括每个开放呼叫和对应电梯的相关性。相应地，与n个开放呼叫对应的这些第一n个基因均包括呼叫分配。此外，染色体包括具有每个开放呼叫和开放呼叫待受服务的往返行程的对应数量的相关性的n个第二基因。由于情形按定义是这样的：并非所有呼叫可以在一次往返行程内受服务，因此往返行程的数量通常最大是二或三，由此三应建立用于往返行程的最大可允许数量。第三往返行程表示乘客必须在他的目的地呼叫将要受服务之后等待两个完整往返行程终止。

最后，染色体包括具有每个固定呼叫和固定呼叫将要受服务的往返行程的对应数量的相关性的m个第三基因。在此，必须考虑每个目的地呼叫包括驶离楼层以及目的地楼层。在第一代染色体中，可以通过计算出的值或随机地完成染色体的构建。当然，可以通过来自电梯群组的运输历史的统计数据协助形成第一代染色体。这带来已经在第一代中的染色体的特定适合度。