CN102139824A - 电梯群管理装置 - Google Patents

Abstract

本发明提供了电梯群管理装置。电梯群管理部1通过电梯厅呼叫检测部7检测作为分配对象的电梯厅呼叫后，在由现行运行信息作成部33作成的各号机的现行运行信息中包含由假想交通需求生成部31生成的多个假想交通需求，进行运行调度。运行模拟评价部22中，作为表示最佳性的评价函数，对各楼层和其各个通过方向设定目标通过时间间隔，按照最大满足该目标通过时间间隔的运行调度，确定分配分配对象电梯厅呼叫的号机。

Description

电梯群管理装置

技术领域

本发明的实施例涉及综合控制多台电梯(轿厢)的电梯群管理装置。

背景技术

电梯的群管理考虑现在发生的呼叫(电梯厅呼叫、轿厢呼叫)的状况和轿厢的现在位置、搭乘人数等，向适当轿厢分配电梯厅呼叫。这里，为了对轿厢适当分配电梯厅呼叫，本来必须考虑如下全部的要因。

1.现在的分配对已经发生但未服务的呼叫(未响应呼叫)的影响

2.现在的分配对将来的呼叫的影响

3.将来呼叫的发生对迄今为止分配的全部未响应呼叫的影响

其中，上述1的要因容易处理，而对于其他要因，除了专利文献1的部分提案，在传统方式中几乎没有采取。这是因为，不同于传统的群管理方式，由于必须同时考虑包含将来的假想呼叫的多个呼叫，因此对于多个呼叫，必须进行从全部分配组合中求出准最佳解答的一种组合优化运算，方法变得复杂。

上述专利文献1中，提案了利用GA(遗传算法)进行优化运算。另外，作为其他方法，专利文献2中，提案了利用SA(模拟退火)进行优化运算。

专利文献1：日本特开平5-319707号公报

专利文献2：日本特开平5-319706号公报

发明内容

为了考虑上述2、3的要因，必须对多个电梯厅呼叫运算向哪个号机进行分配。但是，利用上述专利文献1提案的GA和上述专利文献2提案的SA的优化运算方式中，运算处理花时间，难以实现群管理必要的实时性。

另外，通常为了使电梯的轿厢快速响应各楼层，群管理算法的分配评价值计算往往向使未响应时间最小化的方向设计。但是，根据楼层，响应时间若快速，则搭乘人数少，导致输送力的降低。

例如午餐时和/或上班时等中，为了使轿厢尽快响应交通需求集中的食堂层和/或基准层，有向2台轿厢分配该楼层的电梯厅呼叫的情况。但是，向2台轿厢分配相同层的电梯厅呼叫后，各轿厢有连续到达的可能性。此时，先到达的轿厢搭乘了大部分的乘客，而后续的轿厢搭乘的人数少，不能发挥期望的输送力。为了解决这样的问题，必须控制对电梯厅呼叫的分配，以便在将来可控制到达时间间隔。

因而，本发明目的是提供这样的电梯群管理装置：实现考虑了现在的分配对将来的呼叫的影响和将来呼叫的发生对迄今为止分配的全部未响应呼叫的影响的群管理，优化各号机的通过时间间隔，提高输送效率。

为了解决上述问题，本发明的实施例中，在检测成为分配对象的电梯厅呼叫时，也将根据表示现在的各号机的交通需求的现行运行信息作成的多个假想交通需求包含在内进行运行调度。此时，作为表示最佳性的评价函数，对各楼层和其各个通过方向设定目标通过时间间隔，按照最大满足该目标通过时间间隔的运行调度，确定分配分配对象电梯厅呼叫的号机。

即，本发明的实施例的电梯群管理装置，其具有多个号机的轿厢，向上述各号机中的适当号机分配在任意的楼层发生的电梯厅呼叫，其特征在于，具备：电梯厅呼叫检测部，其检测在上述任意的楼层新发生的电梯厅呼叫作为分配对象电梯厅呼叫；现行运行信息作成部，其作成表示由上述电梯厅呼叫检测部检测的分配对象电梯厅呼叫的发生时刻的上述各号机的交通需求的现行运行信息；假想交通需求生成部，其采用包含至少平均需求的发生时间间隔和层间交通频率的交通需求数据，生成假想地设定了由上述电梯厅呼叫检测部检测的分配对象电梯厅呼叫的发生时刻以后发生的电梯厅呼叫和轿厢呼叫的多个假想交通需求；假分配运行信息作成部，其向上述分配对象电梯厅呼叫附加根据由上述假想交通需求生成部生成的各假想交通需求获得的多个假想的电梯厅呼叫，并根据由上述现行运行信息作成部作成的现行运行信息，作成将这些电梯厅呼叫向上述各号机假分配而获得的多个假分配运行信息；第1存储部，其存储针对各楼层和其各个通过方向的上述各号机的目标通过时间间隔；第2存储部，其存储针对各楼层和其各个通过方向的上述各号机的上次通过时间；运行模拟评价部，其根据上述第1存储部存储的目标通过时间间隔和上述第2存储部存储的上次通过时间，评价由上述假分配运行信息作成部作成的各假分配运行信息的优劣；以及分配确定部，其根据上述运行模拟评价部的评价结果，从上述各假分配运行信息中选出通过上述分配对象电梯厅呼叫的发生楼层的时间为最佳的假分配运行信息，根据该假分配运行信息确定分配上述分配对象电梯厅呼叫的号机。

附图说明

图1是一实施例的电梯的群管理系统的构成的方框图。

图2是该实施例中的在电梯群管理部设置的轿厢分配运算处理部2的详细构成的方框图。

图3是该实施例中的假想交通需求生成部生成的假想交通需求系列的一例示图。

图4是该实施例中的将实呼叫数据附加到假想交通需求系列的假分配电梯厅呼叫列表的一例示图。

图5是该实施例中的目标通过时间存储部的数据构成的一例示图。

图6是该实施例中的上次通过时间存储部的数据构成的一例示图。

图7是该实施例中的假分配运行信息作成部作成的假分配运行信息的一例示图。

图8是该实施例中的具有各楼层和各个通过方向的通过时间的假分配运行信息的一例示图。

图9是该实施例中的附加了上次通过时间的假分配运行信息的一例示图。

图10是该实施例中的附加了目标通过时间的假分配运行信息的一例示图。

图11是该实施例中的评价值的计算方法的说明图，是对图10中的a包括的部分的评价值的计算例的示图。

图12是该实施例中的评价值的计算方法的说明图，是对图10中的b包括的部分的评价值的计算例的示图。

图13是该实施例中的在电梯群管理部设置的轿厢分配运算处理部进行的到分配确定为止的一系列流程的流程图。

标号说明：

1...电梯群管理部，2...轿厢分配运算处理部，3...分配计算信息作成部，4...轿厢信息收集部，5...轿厢停止信息收集部，6...交通需求数据生成部，6a...存储部，7...电梯厅(hall)呼叫检测部，8a，8b，8c...轿厢控制部，9a，9b，9c...电梯厅呼叫信息列表，10a，10b，10c...轿厢呼叫信息列表，11a，11b，11c...轿厢(电梯号机)，12a，12b，12c...轿厢呼叫按钮，13a，13b，13c...电梯厅呼叫按钮，21...检索运算处理部，21a...检索运算初始化部，21b...假分配电梯厅呼叫列表，21c...假分配结果作成部，21c-1...假分配电梯厅呼叫选择部，21c-2...假分配结果计算部，21d...假分配结果选择部，21d-1...假分配结果选择计算部，21d-2...假分配列表操作部，21e...检索运算处理结束判定部，21e-1...反复运算计数器，21e-2...假分配结果参照部，22...运行模拟评价部，22a...假分配运行信息作成部，22a-1...呼叫信息列表，22a-2...派生轿厢呼叫发生部，22b...假分配结果评价部，22b-1...目标通过时间存储部，22b-2...上次通过时间存储部，23...评价结果存储部，23a...假分配结果存储列表，23b...全检索结束结果存储列表，23c...假分配结果存储信息作成部，24...轿厢分配确定部，24a...存储列表参照部，24b...分配指令部，31...假想交通需求生成部，32...假分配电梯厅呼叫发送部，33...现行运行信息作成部，33a...派生轿厢呼叫发生部，34...现行运行信息发送部，41...轿厢位置信息检测部，42...轿厢方向信息检测部，43...轿厢状态信息检测部，51...电梯厅呼叫信息检测部，52...轿厢呼叫信息检测部。

具体实施方式

以下，参照附图说明本发明的实施例。

图1是一实施例的电梯的群管理系统的构成的方框图。

电梯群管理部1进行至少2台以上的电梯的群管理控制。另外，这里所说的电梯基本上是表示电梯的轿厢，在多台的场合，也指「号机」或者「电梯号机」。

电梯群管理部1具备向大楼内的任意楼层发生的新电梯厅呼叫(以下，也称为「分配对象电梯厅呼叫」)确定轿厢的分配的轿厢分配运算处理部2和作成对轿厢分配运算处理部2的输入信息的分配计算信息作成部3，对由轿厢分配运算处理部2确定的轿厢，分配上述发生的电梯厅呼叫。

该电梯群管理部1与轿厢控制部8a、8b、8c...连接。轿厢控制部8a、8b、8c...与多个号机的轿厢11a、11b、11c...分别对应设置。这些轿厢控制部8a、8b、8c...分别具有电梯厅呼叫信息列表9a、9b、9c...和轿厢呼叫信息列表10a、10b、10c...，分别进行各轿厢11a、11b、11c...的运转控制。

电梯厅呼叫信息列表9a、9b、9c...是以电梯厅呼叫的发生时刻和发生楼层、方向(上或下)为一组的信息的列表。轿厢呼叫信息列表10a、10b、10c...是以轿厢呼叫的发生时刻和发生楼层为一组的信息的列表。另外，轿厢呼叫信息列表10a、10b、10c...内的发生时刻也可以省略。

轿厢控制部8a、8b、8c...检测由分别在轿厢11a、11b、11c...内设置的轿厢呼叫按钮12a、12b、12c...的按下导致的轿厢呼叫的发生，将检测到的轿厢呼叫的信息向轿厢呼叫信息列表10a、10b、10c...追加。相对地，由轿厢分配运算处理部2确定对电梯厅呼叫的轿厢分配时，电梯厅呼叫的信息从轿厢分配运算处理部2向与该轿厢对应的轿厢控制部发送，向该轿厢控制部内的电梯厅呼叫信息列表追加。

另外，图1的例中，与各轿厢11a、11b、11c...对应设置了轿厢控制部8a、8b、8c...，但是也可以对各轿厢11a、11b、11c...设置共同的控制部，在该共同的控制部中对各轿厢11a、11b、11c...进行运转控制。

另一方面，电梯群管理部1具备检测各楼层设置的电梯厅呼叫按钮13a、13b、13c...的按下的电梯厅呼叫检测部7。该电梯厅呼叫检测部7检测到新电梯厅呼叫发生后，将该电梯厅呼叫的信息向分配计算信息作成部3发送。该电梯厅呼叫的信息包含电梯厅呼叫的发生时刻、发生楼层、发生方向(上或下)。

另外，电梯群管理部1具备收集「轿厢位置」、「运转方向」、「轿厢状态」等作为各号机(轿厢11a、11b、11c...)的运行信息的轿厢信息收集部4。「轿厢状态」包含「现在的负载」、「速度」、「移动中」、「开门中」、「门闭」、「门开」、「闭门中」、「停止中」、「停用中」等。

轿厢信息收集部4具有用于检测这些信息的检测部41、42、43，在分配运算开始时将检测部41、42、43检测的各信息向分配计算信息作成部3发送。

另外，电梯群管理部1具备轿厢停止信息收集部5。该轿厢停止信息收集部5具有电梯厅呼叫信息检测部51和轿厢呼叫信息检测部52，在分配运算开始时从轿厢控制部8a、8b、8c...收集电梯厅呼叫信息列表9a、9b、9c的数据和轿厢呼叫信息列表10a、10b、10c...的数据，将该收集的数据向分配计算信息作成部3发送。

另外，电梯群管理部1具有交通需求数据生成部6。该交通需求数据生成部6对多个时段的每个时段，根据电梯厅呼叫和轿厢呼叫的发生状况(电梯厅呼叫的发生时刻、发生楼层、发生方向、轿厢呼叫的发生时刻、发生楼层等)生成各时段中的交通需求数据，在内部的存储部6a存储。

交通需求数据包含表示层间的交通频率的OD(出发层和目的层)表和需求的平均发生间隔。另外，不考虑时段而生成交通需求数据也是本发明所包含的。

这里，本实施例中，分配计算信息作成部3具备假想交通需求生成部31、假分配电梯厅呼叫发送部32、现行运行信息作成部33和现行运行信息发送部34。

假想交通需求生成部31在轿厢分配运算处理部2进行轿厢分配运算时，采用与现在时刻或电梯厅呼叫的发生时刻对应的各楼层的交通需求数据和随机数发生器31a，生成多个将来的交通需求数据，作为假想交通需求数据。

上述假想交通需求数据是假想地设定分配对象电梯厅呼叫的发生时刻以后发生的电梯厅呼叫和轿厢呼叫的数据，以「将来需求的发生时刻(分配对象电梯厅呼叫的发生时刻)」、「将来需求的发生楼层(分配对象电梯厅呼叫的发生时刻以后发生的电梯厅呼叫的发生楼层)」、「将来需求的目的楼层(派生轿厢呼叫的楼层)」形成组，由多个假想交通需求数据构成假想交通需求系列。

而且，假想交通需求生成部31向电梯厅呼叫检测部7检测的电梯厅呼叫的数据(分配对象电梯厅呼叫的发生时刻、发生楼层、发生方向)附加派生轿厢呼叫的发生楼层，作成实呼叫数据。

综合该实呼叫数据(包含分配对象电梯厅呼叫和派生轿厢呼叫的数据)和假想交通需求系列的数据作为假分配电梯厅呼叫列表21b，经由假分配电梯厅呼叫发送部32向轿厢分配运算处理2发送。

另外，上述假想交通需求系列是多个假想交通需求的系列。假想交通需求也称为「假想呼叫集合」或者「假想呼叫数据」，假想交通需求系列也称为「假想呼叫列表」。

现行运行信息作成部33作成分配对象电梯厅呼叫发生的时刻的各号机的现行运行信息。现行运行信息是表示各号机的现在的运行状态的信息，包含轿厢位置、运转方向、轿厢状态、厅呼分配信息等。

具体地说，现行运行信息作成部33将轿厢信息收集部4和轿厢停止信息收集部5收集的信息综合。然后，作成追加了由轿厢停止信息收集部5收集的电梯厅呼叫分配信息所包含的各号机的未响应电梯厅呼叫所派生的轿厢呼叫(派生轿厢呼叫)的现行运行信息。作成的现行运行信息经由现行运行信息发送部34向轿厢分配运算处理部2发送。

另外，轿厢分配运算处理部2具有检索运算处理部21、运行模拟评价部22、评价结果存储部23、轿厢分配确定部24，执行轿厢分配的运算处理。另外，该轿厢分配运算处理部2的各部的构成将在后参照图2详细说明。

轿厢分配确定部24根据轿厢分配的运算结果，确定向哪个号机分配电梯厅呼叫，对轿厢控制部8a、8b、8c...中的符合的轿厢控制部发送分配命令。例如，对轿厢控制部8a发送分配命令后，接受该分配命令的轿厢控制部8a向自身的电梯厅呼叫信息列表9a追加该电梯厅呼叫的信息。

另外，上述各构成要素可以通过计算机的软件，或软件和硬件的组合实现。在计算机和电梯实机之间，经由收发控制所必要的电气信号的控制盘和通信接口连接。

接着，详细说明上述构成的电梯群管理系统的动作。

电梯的使用者通过按下各楼层设置的电梯厅呼叫按钮13a、13b、13c...，进行电梯的乘梯请求(电梯厅呼叫)。该乘梯请求以「新电梯厅呼叫的发生」的形式被电梯群管理部1内的电梯厅呼叫检测部7检测。

将电梯厅呼叫检测部7检测的电梯厅呼叫(分配对象电梯厅呼叫)的信息向分配计算信息作成部3发送。如上所述，电梯厅呼叫的信息包含该电梯厅呼叫的发生时刻、发生楼层、发生方向(上或下)。

接着，分配计算信息作成部3以电梯厅呼叫检测部7检测的电梯厅呼叫为触发信号，指示向轿厢信息收集部4、轿厢停止信息收集部5和交通需求数据生成部6发送信息，以收集分配运算处理所必要的信息。

从分配计算信息作成部3接受指令的轿厢信息收集部4，收集各号机(轿厢11a、11b、11c...)的「轿厢位置」、「运转方向」、「轿厢状态」等的运行信息，向分配计算信息作成部3发送。

另外，从分配计算信息作成部3接受指令的轿厢停止信息收集部5，将电梯厅呼叫信息列表9a、9b、9c...和轿厢呼叫信息列表10a、10b、10c...的数据作为轿厢停止信息取得，向分配计算信息作成部3发送。

另外，交通需求数据生成部6参照交通需求数据生成部6内的存储部6a，将与现在时刻对应的交通需求数据向分配计算信息作成部3发送。

这里，说明假想交通需求数据生成部31。

假想交通需求数据生成部31保持生成假想交通需求数据所必要的交通需求数据。

另外，考虑了该交通需求数据在每次发生电梯厅呼叫时生成的情况和某时段中采用同一交通需求数据生成的情况。本实施例中，说明了前者的每次发生电梯厅呼叫时参照交通需求数据而生成的情况，但是后者也不会限制本发明。

接着，分配计算信息作成部3根据接收的各信息，作成轿厢分配运算处理部2所必要的信息。

该分配计算信息作成部3中，假想交通需求生成部31根据从交通需求数据生成部6发送的与现在时刻对应的交通需求数据，生成多个假想地设定将来的电梯厅呼叫和轿厢呼叫的假想交通需求，作成由这些假想交通需求构成的假想交通需求系列。

详细地说，从交通需求数据生成部6的存储部6a读出现在的时段中的OD表(层间交通频率)和平均需求发生间隔，从该读出数据和随机数发生器31a发生的随机数，作成包括多个假想交通需求数据的假想交通需求系列。该假想交通需求系列向假分配电梯厅呼叫发送部32发送。

假分配电梯厅呼叫发送部32中，向电梯厅呼叫检测部7检测的分配对象电梯厅呼叫附加派生轿厢呼叫，作成以「电梯厅呼叫的发生时刻」、「电梯厅呼叫的发生楼层」、「电梯厅呼叫的发生方向」、「电梯厅呼叫的目的楼层(派生轿厢呼叫的发生楼层)」作为属性而具备的实呼叫数据。然后，假分配电梯厅呼叫发送部32向该实呼叫数据附加由假想交通需求生成部31生成的假想交通需求系列，作成假分配电梯厅呼叫列表21b，向轿厢分配运算处理部2发送。

另外，由现行运行信息作成部33，综合轿厢信息收集部4和轿厢停止信息收集部5收集的各信息，在轿厢停止信息收集部5中还存在未响应的已分配电梯厅呼叫的场合，也附加从现行运行信息作成部33内的派生轿厢呼叫发生部33a获得的派生轿厢呼叫的信息。这些信息由现行运行信息发送部34向轿厢分配运算处理部2发送。

另外，由假想交通需求生成部31进行的假想交通需求系列的生成动作、由轿厢信息收集部4和轿厢停止信息收集部5进行的轿厢状态的收集动作等可并行执行，在各自要发生或者要收集的信息集中的阶段向轿厢分配运算处理部2依次发送。

图3是假想交通需求生成部31生成的假想交通需求系列的一例的示图。图3的例中，包含N个假想交通需求(N个假想呼叫集合)。图中的T的标记表示假想交通需求的发生时刻，O的标记表示假想电梯厅呼叫，D的标记表示派生轿厢呼叫。

例如，索引1的假想交通需求意味着，在现在时刻(设为时刻T＝0)4秒后的时刻T＝4时，发生出发层(O)为1层的电梯厅呼叫(假想电梯厅呼叫)，发生目的层(D)为6层的轿厢呼叫(派生轿厢呼叫)。假想交通需求的时刻与分配对象电梯厅呼叫的发生时刻相比，是未来的时刻。

该假想交通需求系列所包含的N个假想交通需求用随机数发生器31a发生。作为发生方法，例如，假想交通需求的发生时刻(假想电梯厅呼叫的发生时刻)可按照泊松分布由随机数确定。

另外，表示出发层和目的层的组的OD(即，假想电梯厅呼叫的发生楼层和派生轿厢呼叫的目的楼层)可按照与发生时刻对应的时段的OD表的分布由随机数确定。另外，OD表在交通需求数据生成部6的存储部6a存储。

如上所述，分配计算信息作成部3接受由电梯厅呼叫检测部7检测的电梯厅呼叫的信息后，指示假想交通需求生成部31生成假想交通需求系列，并接受该信息。另外，分配计算信息作成部3指示轿厢信息收集部4和轿厢停止信息收集部5发送各自收集的信息，并接受这些信息。

而且，分配计算信息作成部3从电梯厅呼叫的信息生成派生轿厢呼叫，将包含分配对象电梯厅呼叫和派生轿厢呼叫的实呼叫数据附加到假想交通需求系列的开头，经由假分配电梯厅呼叫发送部32向轿厢分配运算处理部2发送。

图4是向假想交通需求系列附加实呼叫数据的假分配电梯厅呼叫列表21b的一例示图。

该例中，向索引0附加实呼叫数据。该实呼叫数据表示在时刻T＝0时，发生出发层(O)为5层的电梯厅呼叫(分配对象电梯厅呼叫)，目的层(D)为17层的轿厢呼叫(派生轿厢呼叫)。

轿厢分配运算处理部2启动采用了检索运算处理部21、运行模拟评价部22和评价结果存储部23的检索运算控制，在假定分别发生假想交通需求系列的各需求的场合，分别在将来选择最佳或适合的轿厢，进行分配对象电梯厅呼叫的分配。

(轿厢分配运算处理部2的构成)

接着，说明轿厢分配运算处理部2的构成。

图2是在电梯群管理部1设置的轿厢分配运算处理部2的详细构成的方框图。

轿厢分配运算处理部2包括检索运算处理部21、运行模拟评价部22、评价结果存储部23和轿厢分配确定部24。

(1)检索运算处理部21

首先，说明检索运算处理部21。

检索运算处理部21作成多个向各号机假分配了假分配电梯厅呼叫列表21b内的电梯厅呼叫的结果。该检索运算处理部21包括：进行检索运算处理的初始化的检索运算初始化部21a；作成多个向各号机分配假分配电梯厅呼叫列表21b和假分配电梯厅呼叫时的假分配结果的假分配结果作成部21c；选择假分配结果的假分配结果选择部21d；判定检索运算处理部21的计算处理的结束的检索运算处理结束判定部21e。

检索运算初始化部21a作成假分配电梯厅呼叫列表21b内的假分配电梯厅呼叫未向任何号机分配的状态的初始假分配结果，并作成后述的检索运算处理中与检索基点节点相应的状态。然后，检索运算初始化部21a向评价结果存储部23发送初始假分配结果。另外，为初始假分配结果的场合，不需求评价值，因此不计算评价值。

假分配电梯厅呼叫列表21b如图4所示，由实呼叫数据(包含分配对象电梯厅呼叫和派生轿厢呼叫的数据)和假想交通需求系列构成。

假分配结果作成部21c具备假分配电梯厅呼叫选择部21c-1和假分配结果计算部21c-2。

假分配电梯厅呼叫选择部21c-1选择一个由假分配结果选择部21d选择的假分配结果中未包含的假分配电梯厅呼叫列表21b的电梯厅呼叫中开头的电梯厅呼叫。此时，在一个也没有选择，即对于假分配电梯厅呼叫列表21b内的全部假分配对象的电梯厅呼叫，选择了假分配完毕的假分配结果时，将该假分配结果向评价结果存储部23内的全检索结束结果存储列表23b发送。

另一方面，在选择了一个时，即还存在未分配的假分配对象的电梯厅呼叫时，假分配结果计算部21c-2作成向各号机分配所选择的假分配电梯厅呼叫列表21b的电梯厅呼叫时的假分配结果，向运行模拟评价部22发送。

例如，在1号机～4号机的电梯运行时，假分配结果计算部21c-2作成将所选择的假分配电梯厅呼叫向1号机假分配的结果、向2号机假分配的结果、向3号机假分配的结果、向4号机假分配的结果这4个假分配结果，向运行模拟评价部22发送。

但是，上述的例是可对全部号机分配假分配对象的电梯厅呼叫的情况。例如，电梯本身即使为4台，因系统分离等而可物理地响应的号机只有2台时，仅仅对可响应号机作成假分配对象的电梯厅呼叫的假分配结果。另外，虽然可物理地响应，但是电梯因为任何异常等而停用中的场合也同样。

假分配结果选择部21d具备假分配结果选择计算部21d-1和假分配列表操作部21d-2。由检索运算处理结束判定部21e接受运算继续通知后，假分配列表操作部21d-2读出评价结果存储部23内的假分配结果存储列表23a，向假分配结果选择计算部21d-1发送。假分配结果选择计算部21d-1根据规定的评价基准，选择假分配结果存储列表23a存储的假分配结果。

该选择的假分配结果向检索运算处理部21的假分配结果作成部21c发送，假分配结果存储列表23a的假分配结果被假分配列表操作部21d-2删除。另外，上述规定的评价基准设为假分配结果存储列表23a内存储的假分配结果中具有最佳评价值的假分配结果。

检索运算处理结束判定部21e具备参照评价结果存储部23内的假分配结果存储列表23a内的假分配结果的假分配结果参照部21e-2和反复运算计数器21e-1。假分配结果参照部21e-2参照的结果为，存储检索途中的假分配结果的评价结果存储部23内的假分配结果存储列表23a不存在假分配结果时和/或由反复运算计数器21e-1结束了规定运算次数时，结束检索运算处理，通知轿厢分配确定部24结束。在继续运算时，通知假分配结果选择部21d运算继续。

(2)运行模拟评价部22

接着，说明运行模拟评价部22。

运行模拟评价部22根据检索运算处理部21作成的各假分配结果作成该运行信息即假分配运行信息(运行时间表)，评价这些的优劣。该运行模拟评价部22包括：根据假分配结果作成部21c作成的假分配结果作成该运行信息的假分配结果运行信息作成部22a；根据假分配结果运行信息作成部22a作成的假分配运行信息计算假分配结果的评价值的假分配结果评价部22b。

假分配运行信息作成部22a具备：从现行运行信息发送部34接收的各号机的呼叫信息的列表化的呼叫信息列表22a-1；预测发生从未响应电梯厅呼叫发生的派生轿厢呼叫的派生轿厢呼叫发生部22a-2，从这些信息和各号机的假分配结果作成各号机的假分配运行信息。

假分配结果评价部22b具备上次通过时间存储部22b-2和目标通过时间存储部22b-1。上次通过时间存储部22b-2按照从现行运行信息发送部34接收的数据，在实际的电梯运行中对各楼层的各通过方向存储以现在时刻为0时各号机上次通过的时间。另外，目标通过时间存储部22b-1对各楼层的各通过方向设定各号机要通过的时间间隔的目标值。

另外，上述目标值的设定方法可考虑各种各样的方法，本实施例中说明预先设定目标值的情况。

图5是目标通过时间存储部22b-1的数据构成的一例示图，表示了大楼楼层数是10层时的数据。

在目标通过时间存储部22b-1设定各号机要通过各楼层的时间间隔的目标值。该场合，各号机通过的楼层即使相同，也必须根据以哪个方向通过进行区别。

图5的例中，如下设定目标值，将任一各号机以上行方向(UP方向，上方向)通过1层的目标间隔值设定为20秒。2层上行的目标通过值设为30秒，任一各号机虽然通过同一楼层2层但为下行方向(DN方向，下方向)的通过则设为25秒的时间间隔。

另外，1层为最下层，10层为最上层，因此，最下层不能下行通过，最上层不能上行通过，该设定本身不进行。

另外，图5的例中，由2维排列的数据构造构成目标通过时间存储部22b-1，但是构成上没有限制，只要是对楼层和各个通过方向设定目标值并附上索引的数据构造即可。

另外，作为目标通过时间间隔，对各楼层和各个通过方向至少设定最大通过时间间隔、最小通过时间间隔、通过时间间隔的分散的范围中的一个。最大通过时间间隔是指通过时间间隔的偏差中最长的间隔，最小通过时间间隔是指通过时间间隔的偏差中最短的间隔，通过时间间隔的分散的范围是指通过时间间隔的偏差的范围，即通过时间间隔的波动的范围。

图6是上次通过时间存储部22b-2的数据构成的一例示图，表示了大楼楼层数为10层时的数据。

上次通过时间存储部22b-2对各楼层和其各通过方向存储任一号机最近通过的时刻。另外，该上次通过时间存储部22b-2以现在时刻为0。

图6的例中，任一号机中，表示了以上行方向通过1层的时刻与现在时刻相比为6秒前，2层上行方向为0秒，即，任一号机现在以上行方向通过2层。另外，虽然是同一楼层，任一号机以下行方向通过2层是在8秒前。

与目标通过时间存储部22b-1同样，对最下层即1层的下行方向和最上层即10层的上行方向不进行设定。

另外，图6的例中，由2维排列的数据构造构成上次通过时间存储部22b-2，但是构成上没有限制，只要是对楼层和各个通过方向设定目标值并附上索引的数据构造即可。

接着，说明运行模拟评价部22进行的评价值的计算方法。

运行模拟评价部22中，根据由检索运算处理部21进行的对假分配电梯厅呼叫列表21b内的假分配电梯厅呼叫进行假分配的结果，由假分配运行信息作成部22a作成现在时刻T＝0的各号机(轿厢11a，11b，11c)的假分配运行信息。

图7是假分配运行信息作成部22a作成的假分配运行信息的一例示图。这里，为了使说明简单，说明大楼楼层数为5层，轿厢台数为2台的场合的例。实线的运行线设为1号机，虚线的运行线设为2号机。此时，各楼层和各个通过方向的通过时间如图8。

图8是具有各楼层和各个通过方向的通过时间的假分配运行信息的一例示图。图中的△表示上行方向通过时间，表示下行方向通过时间。

通过时间的计算定时若为楼层停止，则将其到达时刻计算为通过时间，若为通过，则将运行线横切该楼层通过直线的时刻计算为通过时间。另外，在中途层反转的场合，以反转后的方向作为其通过方向。而且如前述，在最下层即1层中不表现为下行方向通过，在最上层即5层中不表现为上行方向通过。

接着，详细说明采用目标通过时间存储部22b-1内的数据和上次通过时间存储部22b-2内的数据的假分配运行信息的评价值计算方法。

从图8的状态参照上次通过时间存储部22b-2内的数据，在现在时刻T＝0以前的状态下附加在各楼层和其通过方向任一号机通过的时间后，成为图9。

图9是附加上次通过时间的假分配运行信息的一例示图。图中的上黑三角标志表示上行方向通过的实际的时间，下黑三角标志表示下行方向通过的实际的时间。上次通过时间如图6所示，是实际的电梯运行中，任一号机在各楼层的各个通过方向通过的时间。

接着，参照目标通过时间存储部22b-1内的数据，在图9所示的假分配运行信息附加对各楼层和其各个通过方向设定的目标通过时间后，成为图10。

图10是附加目标通过时间的假分配运行信息的一例示图。是相对于对各楼层和其各个通过方向计算的通过时间，附加了对各个楼层和各个通过方向设定的目标通过时间的例。该目标通过时间的附加以通过的时刻作为目标通过时间计测的开始点。

这样，根据假分配运行信息作成部22a的假分配运行信息计算对各楼层和其各个通过方向的通过时间。以向该计算结果附加了上次通过时间存储部22b-2内的上次通过时间的信息和目标通过时间存储部22b-1内的目标通过时间的信息的形式，进行用于确定假分配运行信息的优劣的评价值计算的准备。

这里，以图10的状态说明计算假分配运行信息的评价值的方法。

表示对各楼层和其各个通过方向设定的各号机的通过时间的变量表示如下。

t_f，d，i

f：通过楼层d：通过方向(上行UP或下行DN)i：通过顺序索引

另外，表示对各楼层和其通过方向设定的各号机的目标通过时间间隔的变量表示如下。

${\stackrel{\‾}{T}}_{f,d}$

f：通过楼层d：通过方向(UP或DN)

首先，对图10中的a包括的部分的评价值的计算例如图11所示。图10中的a部分是1层上行方向的通过，通过的顺序是第2和第3。从而，各个通过时间如图11表示。该场合，1层上行方向的第2次通过和第3次通过的时间间隔成为t_1，UP，3-t_1，UP，2。

这里，与1层上行方向的目标通过时间的差值ΔT计算如下。

$\mathrm{\ΔT}=(t_{1,\mathrm{UP},3}-t_{1,\mathrm{UP},2})-{\stackrel{\‾}{T}}_{1,\mathrm{UP}}$

该差值ΔT若为0，则表示相对于目标通过时间间隔，能够以目标值的通过时间间隔运行。另外，若是负值，则表示与目标通过时间间隔比，以短的时间间隔运行，若为正值，则表示与目标通过时间间隔比，以长的时间间隔运行。

另外，虽然也考虑根据正值或者负值将以下说明的假分配运行信息的评价值计算进行区分，但是本实施例中，与正负无关，仅仅将差值作为评价值。

但是，本发明不限于此，在相对于目标通过时间间隔为正值的场合(即，差值为目标通过时间间隔以上的场合)和为负值的场合(即，差值为目标通过时间间隔以下的场合)，例如也可以为了稍微提高成为负值的场合的评价值而进行加权等，来变更评价值的计算方法。

接着，对图10中的b包括的部分的评价值的计算例如图12所示。图10中的b部分是5层下行方向的通过，通过的顺序是第0和第1。从而，各个通过时间如图12表示。该场合，5层下行方向的第0次通过和第1次通过的时间间隔成为t_5，DN，1-t_5，DN，0。

这里，与5层下行方向的目标通过时间的差值ΔT计算如下。

$\mathrm{\ΔT}=(t_{5,\mathrm{DN},1}-t_{5,\mathrm{DN},0})-{\stackrel{\‾}{T}}_{5,\mathrm{DN}}$

这样，对于全部的通过时间间隔，如图11、图12所示，求出差值。运行模拟评价部22进行的假分配运行信息的评价值若为E，则由下式表示。

$E=\underset{f}{\mathrm{\Σ}}\underset{d}{\mathrm{\Σ}}\underset{i}{\mathrm{\Σ}}\{(t_{f,d,i+1}-t_{f,d,i})-{\stackrel{\‾}{T}}_{f,d}\}$

运行模拟评价部22向评价结果存储部23发送这样计算的评价值和假分配结果。

(3)评价结果存储部23

接着，说明评价结果存储部23。

评价结果存储部23存储运行模拟评价部22的评价结果。该评价结果存储部23包括假分配结果存储列表23a、全检索结束结果存储列表23b和假分配结果存储信息作成部23c。

假分配结果存储信息作成部23c作成以从运行模拟评价部22接收的假分配结果和其评价值为组的假分配结果存储信息。假分配结果存储列表23a是假分配结果存储信息作成部23c作成的假分配结果存储信息的列表。全检索结束结果存储列表23b存储假分配电梯厅呼叫列表21b内的各假分配电梯厅呼叫中假分配完毕的假分配结果。

(4)轿厢分配确定部24

接着，说明轿厢分配确定部24。

轿厢分配确定部24根据评价结果存储部23存储的评价结果，确定电梯厅呼叫的分配号机。该轿厢分配确定部24包括存储列表参照部24a和分配指令部24b。

检索运算处理部21的检索运算处理结束判定部21e结束判定后，存储列表参照部24a参照评价结果存储部23内的假分配结果存储列表23a和全检索结束结果存储列表23b。

即，存储列表参照部24a，首先参照全检索结束结果存储列表23b，若全检索结束结果存储列表23b内有存储的信息，则在全检索结束结果存储列表23b内的假分配结果中，取得成为min(E)的假分配结果存储信息。若全检索结束结果存储列表23b内没有存储的信息，则存储列表参照部24a参照假分配结果存储列表23a内的信息，在假分配结果存储列表23a内的假分配结果中取得成为min(E)的假分配结果存储信息。取得的结果向分配指令部24b发送。

分配指令部24b根据从存储列表参照部24a接受的假分配结果存储信息，对分配了电梯厅呼叫的号机确定分配，对符合的号机进行指令分配。

例如，确定向1号机即轿厢11a分配时，与轿厢11a对应的轿厢控制部8a根据电梯厅呼叫信息列表9a内的信息和轿厢呼叫列表信息10a内的信息进行轿厢11a的运转控制。

(动作说明)

接着，说明轿厢分配运算处理部2的动作。

图13是在电梯群管理部1设置的轿厢分配运算处理部2进行的到分配确定为止的一系列流程的流程图。

如上所述，电梯厅呼叫检测部7检测成为新分配对象的电梯厅呼叫后，分配计算信息作成部3从交通需求数据生成部6取得假想交通需求系列的生成所必要的信息，而且，从轿厢信息收集部4和轿厢停止信息收集部5取得现行运行信息所必要的信息，将这些向轿厢分配运算处理部2发送。从而，轿厢分配运算处理部2进行的用于轿厢分配确定的运算处理启动。

首先，步骤S11中，由检索运算初始化部21a作成初始假分配结果。该初始分配结果由发生了电梯厅呼叫的时刻的各号机(轿厢11a，11b，11c)的已分配的电梯厅呼叫和已登记的轿厢呼叫的信息组成。即，是作成成为分配对象的电梯厅呼叫发生时刻的各号机的运行信息所必要的数据，表示检索运算处理中的检索过程的根节点。初始分配结果作成后，向步骤S12转移。

步骤S12中，将该初始假分配结果送到评价结果存储部23内的假分配结果存储列表23a存储。初始假分配结果存储后，向步骤S13转移。

步骤S13中，从假分配结果存储列表23a取得具有max(E)的评价值的假分配结果。

另外，这里所说的max(E)不是数值上的最大值，而是指最佳评价值。即，根据评价函数的构成，最佳也可能是最大值或者最小值。例如，本实施例中的运行模拟评价部22将目标通过时间和通过时间的差值的总和设计为评价函数时，差值越小则评价越好。因而，在假分配结果存储列表23a内存储的假分配结果中，选择评价值为最小值的假分配结果作为max(E)的假分配结果，向步骤S14转移。

步骤S14中，判定取得的假分配结果是否为全检索结束节点。全检索结束节点是指，对于由检索运算处理部21内的分配对象电梯厅呼叫和假想需求系列构成的假分配电梯厅呼叫列表21b内的全部数据，结束了假分配的假分配结果的情况。从而，若取得的假分配结果是全检索结束节点，则向步骤S15转移，若不是全检索结束节点，则向步骤S16转移。

步骤S15中，上述步骤S14取得的假分配结果为全检索结束节点的场合，在评价结果存储部23内的全检索结束结果存储列表23b内存储假分配结果，向步骤S13返回。

步骤S16中，上述步骤S14取得的假分配结果若不是全检索结束节点，则从假分配电梯厅呼叫列表21b取得进行假分配的电梯厅呼叫。该电梯厅呼叫由检索运算处理部21内的假分配电梯厅呼叫选择部21c-1选择。然后，从假分配电梯厅呼叫列表21b选择取得的假分配结果中未分配的电梯厅呼叫，向步骤S17转移。

步骤S17中，作成将上述步骤S16取得的假分配电梯厅呼叫数据hc向各号机假分配的状态即假分配结果node^n(n＝1，2，...，N)。这里，如上所述，对于因系统分离等的物理制约而不可分配的号机或者因任何异常而不可分配的号机，也考虑不向假分配电梯厅呼叫作成假分配结果。假分配结果node^n作成后，向步骤S18转移。

步骤S18中，如用图7至图12进行的说明那样，计算假分配结果node^n(n＝1，2，...，N)的评价值Enode^n后，向步骤S19转移。

步骤S19中，将假分配结果即node^n和其评价值即Enode^n形成(node^n，Enode^n)的组，存储到评价结果存储部23内的假分配结果存储列表23a，向步骤S20转移。

步骤S20中，由检索运算处理部21内的检索运算处理结束判定部21e判定检索运算处理是否结束。参照检索运算处理即步骤S13～S19的一系列处理次数和/或评价结果存储部23内的假分配结果存储列表23a内的列表，在列表内无存储数据的场合结束检索运算处理，向步骤S21转移。若由检索运算处理结束判定部21e判定继续检索，则向步骤S13转移。

步骤S21中，轿厢分配确定部24内的存储列表参照部24a参照全检索结束结果存储列表23b。然后，从全检索结束结果存储列表23b内存储的全检索节点，即，将检索运算处理部21内的假分配电梯厅呼叫列表21b内的全部电梯厅呼叫假分配并评价的假分配结果中，取得最佳假分配结果即成为max(E)的假分配结果，向步骤S22转移。

步骤S22中，判定上述步骤S21是否取得了全检索已经结束的假分配结果。若在全检索结束结果存储列表23b内有全检索结束的假分配结果，则向步骤S24转移。若全检索结束结果存储列表23b内没有全检索结束的假分配结果，则向步骤S23转移。

步骤S23中，判定上述步骤S22中没有全检索已经结束的假分配结果，因此，存储列表参照部24a参照假分配结果存储列表23a，从假分配结果存储列表23a内存储的检索途中的假分配结果中取得最佳评价值max(E)的假分配结果，向步骤S24转移。

步骤S24中，轿厢分配确定部24内的分配指令部24b从上述步骤S21或者S23取得的假分配结果取得分配了分配对象电梯厅呼叫的号机，向步骤S25转移。

步骤S25中，对符合的号机确定分配，向符合的号机分配指令。

以上，根据本实施例，在分配成为分配对象的电梯厅呼叫时，通过将根据该电梯厅呼叫的发生时刻以后发生的可能性高的假想将来需求发生的电梯厅呼叫和轿厢呼叫包含在内来进行运行调度，可实现考虑了以下方面的电梯群管理。

1.现在的分配对已经发生但未服务的呼叫(未响应呼叫)的影响

2.现在的分配对将来的呼叫的影响

3.将来呼叫的发生对迄今为止分配的全部未响应呼叫的影响

而且，通过将根据运行调度获得的按各楼层和其通过方向区别的预测通过时间间隔和目标通过时间间隔的差值包含在轿厢分配运算处理的评价函数系统的评价项中，可以在目标通过时间间隔内使各号机适当响应各楼层的各个通过方向，提高输送效率。

从而，例如在午餐时和上班时等中，使各号机以适当时间间隔响应交通需求集中的食堂层和基准层，可以高效运送等待的乘客。

另外，本发明不仅仅限于上述实施侧，在实施阶段中，在不脱离要旨的范围可使构成要素变形而具体化。另外，通过上述实施例公开的多个构成要素的适宜组合可形成各种发明。例如，也可以从实施例所示的全构成要素删除几个构成要素。而且，不同实施例的构成要素也可以适宜组合。

Claims (5)

1.一种电梯群管理装置，其具有多个号机的轿厢，向上述各号机中的适当号机分配在任意的楼层发生的电梯厅呼叫，其特征在于，具备：

电梯厅呼叫检测部，其检测在上述任意的楼层新发生的电梯厅呼叫作为分配对象电梯厅呼叫；

现行运行信息作成部，其作成表示由上述电梯厅呼叫检测部检测的分配对象电梯厅呼叫的发生时刻的上述各号机的交通需求的现行运行信息；

假想交通需求生成部，其采用包含至少平均需求的发生时间间隔和层间交通频率的交通需求数据，生成假想地设定了由上述电梯厅呼叫检测部检测的分配对象电梯厅呼叫的发生时刻以后发生的电梯厅呼叫和轿厢呼叫的多个假想交通需求；

假分配运行信息作成部，其向上述分配对象电梯厅呼叫附加根据由上述假想交通需求生成部生成的各假想交通需求获得的多个假想的电梯厅呼叫，并根据由上述现行运行信息作成部作成的现行运行信息，作成将这些电梯厅呼叫向上述各号机假分配而获得的多个假分配运行信息；

第1存储部，其存储针对各楼层和其各个通过方向的上述各号机的目标通过时间间隔；

第2存储部，其存储针对各楼层和其各个通过方向的上述各号机的上次通过时间；

运行模拟评价部，其根据上述第1存储部存储的目标通过时间间隔和上述第2存储部存储的上次通过时间，评价由上述假分配运行信息作成部作成的各假分配运行信息的优劣；以及

分配确定部，其根据上述运行模拟评价部的评价结果，从上述各假分配运行信息中选出通过上述分配对象电梯厅呼叫的发生楼层的时间为最佳的假分配运行信息，根据该假分配运行信息确定分配上述分配对象电梯厅呼叫的号机。

2.权利要求1所述的电梯群管理装置，其特征在于，具备：

检索运算处理部，其一边从上述分配对象电梯厅呼叫和上述各假想交通需求所包含的多个电梯厅呼叫中逐一选择向假分配检索结果追加分配的电梯厅呼叫，一边作成假定将所选择的电梯厅呼叫假分配到上述各号机的任一号机的情况的多个新的假分配检索结果，

上述假分配运行信息作成部，采用由上述检索运算处理部作成的各假分配检索结果和上述现行运行信息，作成多个假分配运行信息。

3.权利要求1所述的电梯群管理装置，其特征在于，

在上述第1存储部，作为上述目标通过时间间隔，对各楼层和其各个通过方向设定最大通过时间间隔、最小通过时间间隔和通过时间间隔的分散的范围中的至少一个。

4.权利要求1所述的电梯群管理装置，其特征在于，

上述运行模拟评价部，根据由上述假分配运行信息作成部作成的各假分配运行信息对上述各号机的各楼层和其各个通过方向预测通过预测时间，比较上述上次通过时间和上述预测的通过预测时间的差值与上述目标通过时间间隔，计算用于评价上述各假分配运行信息的优劣的评价值。

5.权利要求4所述的电梯群管理装置，其特征在于，

上述运行模拟评价部，在上述上次通过时间和上述预测的通过预测时间的差值为上述目标通过时间间隔以下的场合和为上述目标通过时间间隔以上的场合，变更评价值的计算方法。

Images