JP2016056001A - Group management system of elevator - Google Patents

Group management system of elevator Download PDF

Info

Publication number
JP2016056001A
JP2016056001A JP2014184364A JP2014184364A JP2016056001A JP 2016056001 A JP2016056001 A JP 2016056001A JP 2014184364 A JP2014184364 A JP 2014184364A JP 2014184364 A JP2014184364 A JP 2014184364A JP 2016056001 A JP2016056001 A JP 2016056001A
Authority
JP
Japan
Prior art keywords
evaluation
call
unit
allocation
group management
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
Application number
JP2014184364A
Other languages
Japanese (ja)
Other versions
JP5920674B2 (en
Inventor
俊雄 杉原
Toshio Sugihara
俊雄 杉原
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Elevator and Building Systems Corp
Original Assignee
Toshiba Elevator Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Elevator Co Ltd filed Critical Toshiba Elevator Co Ltd
Priority to JP2014184364A priority Critical patent/JP5920674B2/en
Priority to MYPI2015700358A priority patent/MY174689A/en
Priority to SG10201501070UA priority patent/SG10201501070UA/en
Priority to CN201510085112.6A priority patent/CN105984766B/en
Publication of JP2016056001A publication Critical patent/JP2016056001A/en
Application granted granted Critical
Publication of JP5920674B2 publication Critical patent/JP5920674B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Elevator Control (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a group management system of an elevator in which the efficiency of processing an assignment evaluation using RTS is promoted and the optimal car is selected and replied as an assigned car as soon as possible even if the number of cars may increase.SOLUTION: In a group management system of an elevator concerning the present embodiment, a group management control device 21 includes: an assignment request issuing unit 32 for issuing an assignment request to each number machine control device with the occurrence of a new hall call, and making a portion of assignment evaluation processing for assigning the new hall call to any of each car be executed by each number machine control device; an evaluation result acquisition unit 33 for acquiring an evaluation result obtained in each of each number machine control device according to the assignment request; and an assignment evaluation unit 34 for performing overall evaluation of the evaluation result of each number machine control device and determining the car to finally assign the new hall call.SELECTED DRAWING: Figure 16

Description

本発明の実施形態は、複数台の乗りかごの運転を制御するエレベータの群管理システムに関する。   Embodiments described herein relate generally to an elevator group management system that controls the operation of a plurality of cars.

エレベータの群管理システムでは、新たなホール呼びが発生すると、各乗りかごに登録済みの呼び（ホール呼びとかご呼び）とかご位置などをパラメータとした評価関数によって各乗りかご毎に評価値を算出し、最良の評価値を有する乗りかごを割当かごとして決定する。「割当かご」とは、ホール呼びを割り当てる乗りかごのことである。   In the elevator group management system, when a new hall call is generated, an evaluation value is calculated for each car using an evaluation function with parameters such as the car call registered in each car (hall call and car call) and car position. Then, the car having the best evaluation value is determined as the assigned car. An “assigned car” is a car to which hall calls are assigned.

なお、複数台の乗りかごが存在する場合に、その１つ１つの乗りかごのことを「号機」と呼びことがある。また、ホール呼びを割り当てる乗りかごのことを「割当かご」または「割当号機」と呼ぶ。   In addition, when there are a plurality of cars, each of the cars may be referred to as a “unit”. A car to which a hall call is assigned is called an “assigned car” or an “assigned car”.

ここで、ホール呼びの割当評価を行う方式として、ＲＴＳ（Real Time Scheduling）と呼ばれる新たな方式が考えられている。ＲＴＳは、現在割り当てられている呼びが将来の呼びに与える影響と、将来の呼びが今までに割当した全ての未応答の呼びに与える影響を考慮して、各乗りかごの運行を予測、評価する方式である。このＲＴＳによって各乗りかごの評価値を算出することで、より最適な割当かごを選出することができる。   Here, a new system called RTS (Real Time Scheduling) is considered as a system for performing allocation evaluation of hall calls. RTS predicts and evaluates the operation of each car, taking into account the impact of currently assigned calls on future calls and the impact of future calls on all unanswered calls assigned so far. It is a method to do. By calculating the evaluation value of each car using this RTS, a more optimal assigned car can be selected.

特許第４６９０７９９号公報Japanese Patent No. 4690799 特開平５−３１９７０７号公報JP-A-5-319707 特開２００６−１４３３６０号公報JP 2006-143360 A

しかしながら、上述したＲＴＳは、呼びの仮割当てパターン毎に各乗りかごの運行予測を繰り返し行うので、計算量が非常に多くなる。一般的に、ホールボタンの操作から割当かごの予報灯点灯までの所要時間が１秒以内と規定されている。また、割当アルゴリズムの長時間の動作は他タスクの動作に悪影響を与える。このため、ＲＴＳを用いる場合には、効率の良い処理手順を必要とする。   However, since the RTS described above repeatedly predicts the operation of each car for each call temporary allocation pattern, the amount of calculation becomes very large. In general, the time required from the operation of the hall button to the lighting of the forecast light of the assigned car is defined as one second or less. Further, the long-time operation of the allocation algorithm adversely affects the operation of other tasks. For this reason, when RTS is used, an efficient processing procedure is required.

本発明が解決しようとする課題は、ＲＴＳを用いた割当評価の処理を効率化し、乗りかごの台数が増えても、できるだけ早く最適な乗りかごを割当かごとして選出して応答させることのできるエレベータの群管理システムを提供することである。   The problem to be solved by the present invention is to improve the efficiency of allocation evaluation processing using RTS, and even if the number of cars increases, an elevator that can select and respond to the optimum car as soon as possible It is to provide a group management system.

本実施形態に係るエレベータの群管理システムは、群管理制御装置と複数の号機制御装置とを備え、上記群管理制御装置の制御の下で上記各号機制御装置を通じて複数台の乗りかごの運転を制御する。   An elevator group management system according to the present embodiment includes a group management control device and a plurality of unit control devices, and operates a plurality of cars through each unit control device under the control of the group management control device. Control.

上記群管理制御装置は、新規ホール呼びの発生に伴い、上記各号機制御装置に対して割当要求を発行し、上記新規ホール呼びを上記各乗りかごのいずれかに割り当てるための割当評価処理の一部を上記各号機制御装置に実行させる割当要求発行手段と、上記割当要求に従って上記各号機制御装置のそれぞれで求められた評価結果を取得する評価結果取得手段と、この評価結果取得手段によって得られた上記各号機制御装置の評価結果を総合評価して最終的に上記新規ホール呼びを割り当てる乗りかごを決定する割当評価手段とを具備する。   When the new hall call is generated, the group management control device issues an allocation request to each unit control device, and performs an allocation evaluation process for allocating the new hall call to one of the passenger cars. Obtained by an allocation request issuing means for causing each unit control device to execute a unit, an evaluation result acquiring unit for acquiring an evaluation result obtained in each of the unit control devices according to the allocation request, and an evaluation result acquiring unit. And assigning evaluation means for comprehensively evaluating the evaluation results of the respective unit control devices and finally determining a car to which the new hall call is assigned.

図１はＲＴＳの仮割当てパターンを示す図である。FIG. 1 is a diagram showing a temporary allocation pattern of RTS. 図２はＲＴＳにＡアルゴリズムを適用した場合の処理手順を示す図である。FIG. 2 is a diagram showing a processing procedure when the A algorithm is applied to the RTS. 図３はＲＴＳにＡアルゴリズムを適用した場合の仮割当てパターンを示す図である。FIG. 3 is a diagram showing a temporary allocation pattern when the A algorithm is applied to the RTS. 図４はＲＴＳの集中制御の手順を示す図である。FIG. 4 is a diagram showing the procedure of RTS centralized control. 図５はＲＴＳのＡアルゴリズムを各号機で分散した様子を示す図である。FIG. 5 is a diagram showing a state in which the RTS A algorithm is distributed in each unit. 図６はＲＴＳの分散制御の手順を示す図である。FIG. 6 is a diagram showing a procedure of RTS distributed control. 図７はＲＴＳの分散＋集中制御（Ａアルゴリズム非適用）の手順を示す図である。FIG. 7 is a diagram showing a procedure of RTS distributed + centralized control (A algorithm not applied). 図８は制御盤で想定する仮割当てパターン（自号機のみ）の考え方を示す図である。FIG. 8 is a diagram showing the concept of the temporary allocation pattern (only the own machine) assumed in the control panel. 図９は各号機で自号機のみを対象とした仮割当てパターンを示す図である。FIG. 9 is a diagram showing a tentative allocation pattern for each unit only for its own unit. 図１０は共通盤で想定する仮割当てパターン（全号機対象）の考え方を示す図である。FIG. 10 is a diagram showing the concept of a temporary allocation pattern (for all units) assumed in the common board. 図１１は共通盤で全号機を対象とした仮割当てパターンを示す図である。FIG. 11 is a diagram showing a temporary allocation pattern for all the machines on the common board. 図１２はＲＴＳの分散＋集中制御（Ａアルゴリズム適用）における共通盤側のＡアルゴリズムの処理手順を示す図である。FIG. 12 is a diagram showing a processing procedure of the A algorithm on the common board side in RTS distributed + centralized control (A algorithm applied). 図１３はＲＴＳの分散＋集中制御（Ａアルゴリズム適用）における共通盤側のＡアルゴリズムの処理手順を示す図である。FIG. 13 is a diagram showing a processing procedure of the A algorithm on the common board side in RTS distributed + centralized control (A algorithm applied). 図１４はＲＴＳの分散＋集中制御（Ａアルゴリズム適用）における共通盤側のＡアルゴリズムの処理手順を示す図である。FIG. 14 is a diagram showing a processing procedure of the A algorithm on the common board side in RTS distributed + centralized control (A algorithm applied). 図１５は一実施形態に係るエレベータの群管理システムの構成を示す図である。FIG. 15 is a diagram illustrating a configuration of an elevator group management system according to an embodiment. 図１６は同実施形態のエレベータの群管理システムにおける群管理制御装置の機能構成を示すブロック図である。FIG. 16: is a block diagram which shows the function structure of the group management control apparatus in the group management system of the elevator of the embodiment. 図１７は同実施形態のエレベータの群管理システムにおける号機制御装置の機能構成を示すブロック図である。FIG. 17 is a block diagram showing a functional configuration of the machine control device in the elevator group management system of the embodiment. 図１８は同実施形態のエレベータの群管理システムにおける群管理制御装置と制御装置の処理を示すフローチャートである。FIG. 18 is a flowchart showing the processing of the group management control device and the control device in the elevator group management system of the embodiment.

まず、理解を容易にするため、エレベータの割当制御方式として用いられるＲＴＳ（Real Time Scheduling）とＡアルゴリズムについて説明する。   First, for easy understanding, RTS (Real Time Scheduling) and A algorithm used as an elevator assignment control system will be described.

（ＲＴＳ）
ＲＴＳは、将来発生するホール呼びを近似的に示す仮想ホール呼び（仮想呼び）を設け、この仮想呼びに対する応答も運行スケジュールに加えて評価する方式である。この場合、新たに登録されたホール呼び（割当要求の呼び）だけでなく、仮想呼びに対しても、どの乗りかごに仮割当するのかを決めてから、運行スケジュールの予測（運行予測）を行う必要がある。このため、仮想呼びの件数が多くなると、仮割当のパターンが膨大になる性質がある。 (RTS)
The RTS is a system in which a virtual hall call (virtual call) that approximately indicates a hall call that will be generated in the future is provided, and a response to the virtual call is evaluated in addition to the operation schedule. In this case, not only newly registered hall calls (calls for allocation requests), but also for virtual calls, after deciding which car to be temporarily allocated, the operation schedule is predicted (operation prediction). There is a need. For this reason, when the number of virtual calls increases, the temporary allocation pattern becomes enormous.

ｃ台の乗りかごに対しｘ個の仮想呼びを設けた場合、仮割当てパターンは、ｃ（ｘ＋１）通りある。例えば、２台の乗りかご（Ａ号機とＢ号機）を有する群管理システムにおいて、仮想呼びを２件とした場合、仮割当てパターンは図１に示すように８通りある。乗りかごの台数を増やしたり、仮想呼びの件数を増やせば、パターン数は爆発的に増大する。例えば、１２台群管理で仮想呼びを３件とすると、パターン数は２０７３６通りとなる。 When x virtual calls are provided for c cars, there are c (x + 1) temporary allocation patterns. For example, in a group management system having two cars (No. A and No. B), when there are two virtual calls, there are eight temporary allocation patterns as shown in FIG. If you increase the number of cars or increase the number of virtual calls, the number of patterns will increase explosively. For example, if there are 3 virtual calls in 12-group management, the number of patterns will be 20736.

このように、ＲＴＳでは、仮想呼びを含めて評価するため、乗りかごの台数が多くなると、割当かごを決定するまでに時間を要する。   In this way, since RTS is evaluated including virtual calls, it takes time to determine the assigned car when the number of cars increases.

（割当評価の基本）
ＲＴＳでは、未応答の既割当の呼び、割当要求の呼び、仮想呼びの全ての仮割当てパターンを対象に、未応答時間予測値の２乗の値を求め、それらの和をその仮割当てパターンの評価値とする。 (Basics of allocation evaluation)
In RTS, the value of the square of the predicted unanswered time is calculated for all the temporary allocation patterns of the unassigned calls, the allocation request calls, and the virtual calls, and the sum of them is calculated as the temporary allocation pattern. The evaluation value.

ある仮割当てパターンについて、既割当呼びがＡ件あり、それぞれの既割当呼びｉに対する未応答時間予測値をｒａｉ、割当要求の呼びに対する未応答時間予測値をｒｎとする。また、仮想呼びがＦ件あり、それぞれの仮想呼びｉに対する未応答時間予測値をｒｆｉとする。仮割当てパターンのＲＴＳ評価値Ｅは、以下の式１のように表せる。

Figure 2016056001
For a certain temporary allocation pattern, there are A number of already allocated calls, and a predicted unanswered time for each allocated call i is rai, and a predicted unanswered time for an allocation request call is rn. Further, there are F virtual calls, and the predicted unanswered time for each virtual call i is rfi. The RTS evaluation value E of the temporary allocation pattern can be expressed as the following Expression 1.
Figure 2016056001

未応答時間は、ホール呼びの登録から割当かごが応答するまでの時間を意味し、以下のように求める。   The unanswered time means the time from the registration of the hall call until the assigned car answers, and is obtained as follows.

・既割当の呼びに対しては、ホール呼びの登録から現在までの経過時間と、これから割当に応答するまでに要すると見込まれる時間（予測到着時間）の和
・割当要求の呼び（新規に発生したホール呼び）に対しては、これから仮割当に応答するまでに要すると見込まれる時間（予測到着時間）
・仮想呼びに対しては、これから仮割当に応答するまでに要すると見込まれる時間（予測到着時間）から、仮想呼びが何秒後に発生するかの値を引いた時間
なお、ＲＴＳ評価値は、その値が低いほど、よい仮割当てパターンであるとみなす。上記の方法で、全ての仮割当てパターンに対してＲＴＳ評価値を求め、最も評価値が小さくなる仮割当てパターンを抽出し、その仮割当てパターンで、割当要求の呼びを仮割当した乗りかごに対して実際に割当出力を行う。これがＲＴＳの基本である。 -For calls that have already been assigned, the sum of the elapsed time from the registration of the hall call to the present and the time that is expected to be required to respond to the assignment (predicted arrival time)-Calls for assignment requests (newly generated Time (predicted arrival time) that is expected to be required to respond to the temporary allocation
-For virtual calls, a time obtained by subtracting the value of how many seconds later a virtual call will occur from the expected time (predicted arrival time) required to respond to the provisional allocation from now on. The lower the value, the better the temporary allocation pattern. Using the above method, obtain RTS evaluation values for all temporary assignment patterns, extract the temporary assignment pattern with the smallest evaluation value, and use the temporary assignment pattern for the car to which the call for assignment request is temporarily assigned. To actually perform the allocation output. This is the basis of RTS.

しかし、この方法を単純に実行すると、処理時間を多く必要とするので、以下に説明するＡアルゴリズムにより計算量を削減する。   However, if this method is simply executed, a long processing time is required. Therefore, the amount of calculation is reduced by the A algorithm described below.

（Ａアルゴリズム）
Ａアルゴリズムは、ＲＴＳ方式を実現するためのアルゴリズムの１つである。このＡアルゴリズムは、評価対象とする仮割当てパターンを有望なものに絞って評価することで、計算量を削減する。なお、「Ａアルゴリズム」の「Ａ」に特に意味はなく、単にＡ，Ｂ，Ｃ…と名付けた複数のアルゴリズムの中の１つを言う。 (A algorithm)
The A algorithm is one of the algorithms for realizing the RTS method. The A algorithm reduces the amount of calculation by evaluating the temporary allocation pattern to be evaluated as a promising one. Note that “A” in “A algorithm” has no particular meaning, and simply refers to one of a plurality of algorithms named A, B, C.

図２はＲＴＳにＡアルゴリズムを適用した場合のＡアルゴリズムの処理手順を示す図である。２台の乗りかご（Ａ号機とＢ号機）を有する群管理システムを例としている。   FIG. 2 is a diagram showing a processing procedure of the A algorithm when the A algorithm is applied to the RTS. A group management system having two cars (No. A and No. B) is taken as an example.

個別の仮割当てパターンを「ノード」と呼ぶ。あるノードに対し、呼びをさらに１件追加で仮割当して新たなノードを生成する。新たなノードを生成することを「展開」と呼ぶ。この展開を行う回数に上限を設けることで、計算時間を制限できる。なるべく多くのノードを探索した方が、よりよい運行スケジュールが得られるので、群管理性能として有利である。   An individual temporary allocation pattern is called a “node”. A new node is generated by temporarily allocating one additional call to a certain node. Generating a new node is called “development”. The calculation time can be limited by setting an upper limit on the number of times this expansion is performed. Searching as many nodes as possible is advantageous as group management performance because a better operation schedule can be obtained.

図２に示ように、２台の乗りかご（Ａ号機とＢ号機）を有する群管理システムにＡアルゴリズムを適用した場合、以下のような処理手順となる。   As shown in FIG. 2, when the A algorithm is applied to a group management system having two cars (No. A and No. B), the processing procedure is as follows.

（１）割当要求の呼び（図中では「実際に割り当てるホール呼び」）、仮想呼び（図中では「仮想ホール呼び」）をいずれも仮割当しない状態の運行スケジュールを求める。これを「スタートノード」とする。
（２）割当要求の呼びを、Ａ号機に仮割当する場合とＢ号機に仮割当する場合について、それぞれＡ，Ｂ号機の運行スケジュールを求める。得られたスケジュールに対し、ＲＴＳ評価値を算出する。なお、ここでのＲＴＳ評価値の算出方法は、上述した基本の方法とは少し異なる（詳細は後述）。
（３）評価済みの仮割当てパターンの中で、ＲＴＳ評価値が最小のノードを展開元ノードとする。
（４）展開元ノードから、さらに１件の仮想呼びを追加で仮割当した場合の仮割当てパターンを求める（ノード展開）。仮想呼びを仮割当て可能な全ての乗りかごに対し、それぞれ子ノードを生成する。図２の例では、「割当パターン１」を展開元ノードとしている。その展開元ノードから１件目の仮想呼びをＡ号機に仮割当した場合を「割当パターン３」、Ｂ号機に仮割当した場合を「割当パターン４」としている。
（５）上記手順（３）（４）の動作を指定回数繰り返す。
（６）上記手順（５）の繰り返しが終了した時点で、ＲＴＳ評価値が最良（最小）ノードを抽出する。
（７）抽出したノードで、割当要求の呼びを仮割当した乗りかごを「割当かご」として選ぶ。 (1) An operation schedule is obtained in which no allocation request call ("Hall call actually allocated" in the figure) and no virtual call ("Virtual Hall call" in the figure) are temporarily allocated. This is a “start node”.
(2) When the assignment request is temporarily assigned to Unit A and when it is temporarily assigned to Unit B, the operation schedules of Units A and B are obtained. An RTS evaluation value is calculated for the obtained schedule. Note that the RTS evaluation value calculation method here is slightly different from the basic method described above (details will be described later).
(3) The node having the smallest RTS evaluation value in the evaluated temporary allocation pattern is set as the expansion source node.
(4) A temporary allocation pattern in the case where one virtual call is additionally temporarily allocated from the expansion source node is obtained (node expansion). A child node is generated for every car that can be temporarily assigned a virtual call. In the example of FIG. 2, “assignment pattern 1” is set as the expansion source node. The case where the first virtual call from the deployment source node is temporarily assigned to the A machine is “assignment pattern 3”, and the case where it is temporarily assigned to the B machine is “assignment pattern 4”.
(5) The above steps (3) and (4) are repeated a specified number of times.
(6) When the repetition of the procedure (5) is completed, the node with the best (minimum) RTS evaluation value is extracted.
(7) In the extracted nodes, select the car that has been temporarily assigned the call for the assignment request as the “assignment car”.

（Ａアルゴリズムを適用した場合のＲＴＳ評価値の計算方法）
Ａアルゴリズムでは、ノード間で仮割当てパターンのＲＴＳ評価値を比較し、評価値が小さい方を展開元ノードに選び、ノード展開の処理を継続する。このとき、比較対象となるノードの間で、未応答時間を評価する対象となる仮割当の個数が異なる場合がある。 (Calculation method of RTS evaluation value when A algorithm is applied)
In the A algorithm, the RTS evaluation values of the temporary allocation patterns are compared between nodes, the one with the smaller evaluation value is selected as the expansion source node, and the node expansion processing is continued. At this time, the number of provisional assignments for which the non-response time is evaluated may differ between the nodes to be compared.

例えば、図２において、「スタートノード」では２件、「割当パターン１」「割当パターン２」では３件、「割当パターン３」「割当パターン４」では４件の未応答時間を評価している。ＲＴＳ評価値は、評価した未応答時間の件数（仮割当の件数）が多いほど大きくなる。このため、仮割当の件数が小さいノードばかりが、展開元ノードに選ばれてしまう。   For example, in FIG. 2, two unanswered times are evaluated for “start node”, three for “assignment pattern 1” and “assignment pattern 2”, and four for “assignment pattern 3” and “assignment pattern 4”. . The RTS evaluation value increases as the number of evaluated non-response times (the number of provisional assignments) increases. For this reason, only nodes with a small number of provisional assignments are selected as expansion source nodes.

そこで、仮割当していない仮想呼びに対して、未応答時間が「平均未応答時間」と同じであったと仮定して、ＲＴＳ評価値に補正値を加算する。   Therefore, a correction value is added to the RTS evaluation value on the assumption that the unanswered time is the same as the “average unanswered time” for a virtual call that has not been temporarily allocated.

既割当の呼びがＡ件あり、それぞれの既割当ｉに対する未応答時間予測値をｒａｉ、割当要求の呼びに対する未応答時間予測値をｒｎとする。仮想呼びがＦ件あり、当該ノードで仮割当した仮想呼びの件数をＧ件とし、それぞれの仮想呼びｉに対する未応答時間予測値をｒｆｉとする。   Assume that there are A calls that have already been assigned, the estimated unanswered time for each assigned i is rai, and the estimated unanswered time for the assigned request call is rn. There are F virtual calls, the number of virtual calls temporarily assigned by the node is G, and the predicted unanswered time for each virtual call i is rfi.

仮割当てパターンのＲＴＳ評価値Ｅａは、以下の式２のように表せる。

Figure 2016056001
The RTS evaluation value Ea of the temporary allocation pattern can be expressed as the following Expression 2.
Figure 2016056001

ただし、Ｐは「平均ペナルティ値」とし、平均未応答時間の２乗とすることを基本とする。（Ｆ−Ｇ）は、仮想呼びのうち、当該ノードで仮割当されていない件数を示している。この（Ｆ−Ｇ）の値に平均ペナルティ値Ｐをかけた値をＲＴＳ評価値に加算することで、未評価の仮想呼びに対する評価値を補っている。   However, P is an “average penalty value” and is basically the square of the average non-response time. (F-G) indicates the number of virtual calls that are not temporarily allocated by the node. The value obtained by multiplying the value of (FG) by the average penalty value P is added to the RTS evaluation value, thereby supplementing the evaluation value for the unevaluated virtual call.

Ａアルゴリズムの手順では、仮割当を加えていく途中のパターンも評価する。ｃ台の乗りかごに対してｘ個の仮想呼びを設けた場合、仮割当てパターンの総数は、（ｃ（ｘ＋２）−１）÷（ｃ−１）通りとなる。例えば、２台の乗りかご（Ａ号機とＢ号機）を有する群管理システムにおいて、仮想呼びを２件とした場合、仮割当てパターンは図３に示すように１５通りある。図１と比べ、一部の呼びを仮割当しないパターンを含むため、想定されるパターン数は増加している。 In the procedure of the A algorithm, a pattern in the middle of adding temporary allocation is also evaluated. When x virtual calls are provided for c cars, the total number of temporary allocation patterns is (c (x + 2) −1) ÷ (c−1). For example, in a group management system having two cars (No. A and No. B), when there are two virtual calls, there are 15 temporary allocation patterns as shown in FIG. Compared to FIG. 1, the number of patterns assumed is increased because some calls are not temporarily allocated.

しかし、ＲＴＳでは、上記手順（５）に示した繰り返しの処理を、予め指定した回数に制限している。従って、全ての仮割当てパターンを評価することは見込めないが、よい評価値が得られそうな一部のパターンのみに厳選して評価することで、短時間で最良の評価値に近い結果を求めることができる。   However, in RTS, the repetitive processing shown in the procedure (5) is limited to the number of times designated in advance. Therefore, although it is not expected to evaluate all the temporary allocation patterns, a result close to the best evaluation value is obtained in a short time by carefully selecting and evaluating only a part of the patterns for which a good evaluation value is likely to be obtained. be able to.

上記手順（５）で示す動作（手順（３）（４）の実行）を行う回数を「ノード展開の回数」と定義する。上記手順（４）にて、１つの呼びを各乗りかごに仮割当するノードをそれぞれ生成するため、ノード展開をｕ回行うと、ｕ×ｃ＋１件の仮割当てパターンを評価することになる。ただし、乗りかごの台数をｃとする。また、ノード展開を開始する前の初期ノードも個数に含める。   The number of times of performing the operation shown in the procedure (5) (execution of the procedures (3) and (4)) is defined as “number of times of node expansion”. In the above procedure (4), nodes for temporarily allocating one call to each car are generated. Therefore, when node expansion is performed u times, u × c + 1 temporary allocation patterns are evaluated. However, the number of cars is c. The initial node before starting node expansion is also included in the number.

例えば、４台の乗りかごで、仮想呼びが３件ある場合に、ノード展開を２１回行うと、Ａアルゴリズムとして全体で３４１パターンある中で、８５パターンを対象に評価できる。このケースでは、図１の考え方では２５６通りの仮割当てパターンが存在するので、Ａアルゴリズムの適用により、評価対象とするパターンを約３分の１に削減できたことになる。   For example, if there are 3 virtual calls in 4 cars, if node expansion is performed 21 times, 85 patterns can be evaluated for the A algorithm as a whole with 341 patterns. In this case, since there are 256 temporary allocation patterns in the concept of FIG. 1, the application of the A algorithm can reduce the pattern to be evaluated to about one third.

（エレベータの群管理システムへのＲＴＳの適用）
次に、エレベータの群管理システムにＲＴＳを適用する場合について説明する。 (Application of RTS to elevator group management system)
Next, a case where RTS is applied to an elevator group management system will be described.

エレベータの群管理システムは、群管理制御全体を統括する共通盤（群マスター）と、各号機の制御盤とで構成される。共通盤と各号機の制御盤とは情報交換可能に接続されている。このような構成のエレベータの群管理システムにＲＴＳを適用する場合に、（ａ）集中制御、（ｂ）分散制御、（ｃ）分散＋集中制御（Ａアルゴリズム非適用）、（ｄ）分散＋集中制御（Ａアルゴリズム適用）が考えられる。   The elevator group management system is composed of a common panel (group master) that supervises the entire group management control, and a control panel of each unit. The common panel and the control panel of each unit are connected so that information can be exchanged. When RTS is applied to the elevator group management system having such a configuration, (a) centralized control, (b) distributed control, (c) distributed + centralized control (A algorithm not applied), (d) distributed + centralized Control (A algorithm application) can be considered.

（ａ）集中制御
集中制御は、群マスターに各号機（乗りかご）の情報を集約して、群マスターが単独でＲＴＳのＡアルゴリズムを実行する方法である。 (A) Centralized control Centralized control is a method in which information on each car (car) is aggregated in the group master and the group master independently executes the RTS A algorithm.

図４はＲＴＳの集中制御の手順を示す図である。共通盤１１が群マスターであり、各号機の制御盤１２ａ，１２ｂ…と情報交換可能に接続されている。   FIG. 4 is a diagram showing the procedure of RTS centralized control. The common board 11 is a group master and is connected to the control boards 12a, 12b,.

（１）共通盤でデータ取得
割当処理に先立ち、共通盤（群マスター）１１は、各号機の制御盤１２ａ，１２ｂ…からかご位置や呼び登録の状態、各階への予測到着時間等の運行スケジュールを取得する。 (1) Data acquisition with common board Prior to the allocation process, the common board (group master) 11 operates the operation schedule such as the position of the car from the control panels 12a, 12b ... of each unit, the state of call registration, and the estimated arrival time to each floor. To get.

（２）共通盤でエキスパートルールの評価結果等を取得
共通盤１１は、割当要求の発生を各号機の制御盤１２ａ，１２ｂ…に伝える。各号機の制御盤１２ａ，１２ｂ…は、ＲＴＳ等の評価処理に必要な情報を共通盤１１に提供する。情報の主要な項目を以下に示す。
・割当要求の呼びを各号機に仮割当した場合の各階までの予測到着時間
・エキスパートルールの評価結果
エキスパートルールとは、予測到着時間以外の制御目標のことであり、例えば混雑した乗りかごの回避や省エネルギーなどを含む。 (2) Acquiring Expert Rule Evaluation Results, etc. on the Common Board The common board 11 notifies the generation of the allocation request to the control boards 12a, 12b,. The control panels 12a, 12b,... Of each unit provide information necessary for evaluation processing such as RTS to the common panel 11. The main items of information are shown below.
・ Estimated arrival time to each floor when call for allocation request is temporarily allocated to each unit
・ Expert rule evaluation results
The expert rule is a control target other than the predicted arrival time, and includes, for example, avoiding a crowded car and saving energy.

（３）共通盤でＡアルゴリズムを実行
共通盤１１が単独で、Ａアルゴリズムを実行して各号機の運行評価を行う。各号機の現状の運行スケジュールは、割当要求の呼びを仮割当する前の状態については上記手順（１）、割当要求の呼びを仮割当した場合については上記手順（２）より、各号機の制御盤１２ａ，１２ｂ…から収集できる。
仮想呼びを各号機に仮割当しながら行うＡアルゴリズムは、共通盤１１が単独で実行する。Ａアルゴリズムには、次に展開するノードを選択する処理がある。この場合、全ての探索済みのノードから任意に選択できる。従って、図１で説明した通りの手順でＡアルゴリズムを実行できる。 (3) Executing the A algorithm on the common board The common board 11 alone executes the A algorithm and evaluates the operation of each unit. The current operation schedule of each unit is the control of each unit from the above procedure (1) for the state before the allocation request call is temporarily allocated, and from the above procedure (2) when the allocation request call is temporarily allocated. It can collect from board 12a, 12b ....
The common algorithm 11 executes the A algorithm that is performed while temporarily assigning virtual calls to each unit. The A algorithm includes a process for selecting a node to be expanded next. In this case, it is possible to arbitrarily select from all searched nodes. Therefore, the A algorithm can be executed by the procedure as described in FIG.

（４）共通盤で割当かごを決定
共通盤１１で、ＲＴＳの評価結果やエキスパートルールの評価結果を用いて、割当かごを決定する。なお、エキスパートルールの評価結果は、上記手順（１）で各号機の制御盤１２ａ，１２ｂ…から取得する。 (4) Determining the assigned car on the common board The common board 11 decides the assigned car using the RTS evaluation result and the expert rule evaluation result. The expert rule evaluation results are obtained from the control panels 12a, 12b,...

この集中制御では、以下のようなメリットとデメリットがある。   This centralized control has the following advantages and disadvantages.

（メリット）
・１か所でまとめて処理するので、ＲＴＳをシンプルに実装できる。
・Ａアルゴリズムをそのままの形で適用できるので、次に探索するノードを最も高い精度で選択できる。 (merit)
-Since processing is performed in one place, RTS can be implemented simply.
Since the A algorithm can be applied as it is, the next node to be searched can be selected with the highest accuracy.

・各号機の制御盤１２ａ，１２ｂ…の処理負荷を抑えられる。   The processing load on the control panels 12a, 12b,.

（デメリット）
・処理が共通盤１１に集中するため、ＣＰＵ負荷・メモリ使用量とも圧迫される。制御基板１枚では十分な評価が期待できない。
・共通盤１１がダウンしたときに、各号機の制御盤１２ａ，１２ｂ…ではＡアルゴリズムを実行しづらい。 (Demerit)
-Since the processing is concentrated on the common board 11, the CPU load and the memory usage are also pressed. A sufficient evaluation cannot be expected with one control board.
When the common panel 11 goes down, it is difficult to execute the A algorithm on the control panels 12a, 12b.

（ｂ）分散制御
分散制御は、ＲＴＳのＡアルゴリズムを各号機の制御盤で分散して実行する方法である。図５の例では、Ａ〜Ｃ号機の制御盤１２ａ〜１２ｃでＡアルゴリズムの処理を分散している。 (B) Distributed control Distributed control is a method of executing the RTS A algorithm in a distributed manner on the control panel of each unit. In the example of FIG. 5, the processing of the A algorithm is distributed by the control panels 12a to 12c of the A to C machines.

各号機の制御盤１２ａ〜１２ｃは、まず、割当要求の呼びを自号機に仮割当された場合の運行を予測する。このとき、他号機に割当要求の呼びを仮割当しない場合の運行予測データを取得する。   The control panels 12a to 12c of each unit first predict the operation when the allocation request call is temporarily allocated to the own unit. At this time, operation prediction data is acquired when a call for allocation request is not temporarily allocated to another unit.

ここで、各号機の制御盤１２ａ〜１２ｃで実施するＡアルゴリズムの出発点を「割当要求の呼びのみが自号機に仮割当された場合」の割当パターンとする。そして、Ａアルゴリズムにより次に展開するノードの選択は、「割当要求の呼びのみが自号機に仮割当された場合」の割当パターンから派生したパターンのみ選択可能とする。   Here, the starting point of the A algorithm executed on the control panels 12a to 12c of each unit is assumed to be an allocation pattern of “when only the call for allocation request is provisionally allocated to the own unit”. The selection of the next node to be expanded by the A algorithm can be made only for patterns derived from the allocation pattern of “when only the call for allocation request is provisionally allocated to the own machine”.

図６はＲＴＳの分散制御の手順を示す図である。共通盤１１が群マスターであり、各号機の制御盤１２ａ，１２ｂ…と情報交換可能に接続されている。   FIG. 6 is a diagram showing a procedure of RTS distributed control. The common board 11 is a group master and is connected to the control boards 12a, 12b,.

（１）各号機の制御盤間で運行予定を交換
割当処理に先立ち、各号機の制御盤１２ａ，１２ｂ…の間でかご位置や呼び登録の状態、各階への予測到着時間等の運行スケジュールを定期的に交換する。 (1) Exchanging operation schedules between the control panels of each unit Prior to the allocation process, an operation schedule such as the car position, call registration status, estimated arrival time to each floor, etc. between the control panels 12a, 12b of each unit Change regularly.

（２）各号機の制御盤で割当要求の呼びを自号機に仮割当した場合の運行スケジュール作成
割当要求が発生すると、各号機の制御盤１２ａ，１２ｂ…では、各号機の運行スケジュールを以下のように作成する。 (2) Creating an operation schedule when a call for an allocation request is temporarily assigned to the own unit on the control panel of each unit When an allocation request occurs, the operation schedule of each unit is set as follows on the control panel 12a, 12b ... Create as follows.

・自号機のスケジュールは、割当要求の呼びを仮割当した場合について作成する。仮割当あり時の予測到着時間は、現行の処理により算出できる。   ・ Schedule of own machine is created for the case of temporary allocation of call for allocation request. The estimated arrival time when there is provisional allocation can be calculated by the current process.

・他号機のスケジュールは、割当要求の呼びを仮割当しない場合について作成する。仮割当なし時の予測到着時間は、上記手順（１）での情報交換によって予め得ている。   -Schedules for other units are created for cases where calls for assignment requests are not temporarily assigned. The predicted arrival time when there is no temporary allocation is obtained in advance by exchanging information in the procedure (1).

（３）各号機の制御盤で仮想呼びを対象にＡアルゴリズムを実施
各号機の制御盤１２ａ，１２ｂ…は、仮想呼びのみを対象にして、Ａアルゴリズムを用いて最良のパターンを探索する。探索によって得られた最良の仮割当てパターンから算出された評価値を自号機のＲＴＳ評価値とする。さらに、各号機の制御盤１２ａ，１２ｂ…は、エキスパートルールの評価を行う。ＲＴＳ評価値とエキスパートルール評価値は、共通盤１１に集められる。 (3) Implementation of A algorithm for virtual calls on the control panel of each unit The control panels 12a, 12b... Of each unit search for the best pattern using the A algorithm only for virtual calls. The evaluation value calculated from the best temporary allocation pattern obtained by the search is set as the RTS evaluation value of the own machine. Further, the control panels 12a, 12b,... Of each unit perform expert rule evaluation. The RTS evaluation value and the expert rule evaluation value are collected on the common board 11.

（４）共通盤で割当かごを決定
共通盤１１は、ＲＴＳ評価値・エキスパートルール評価値を組み合わせて、最終的に割当要求の呼び（新規ホール呼び）を割り当てる乗りかごを決定する。 (4) Determining the assigned car on the common board The common board 11 combines the RTS evaluation value and the expert rule evaluation value, and finally decides the car to which the allocation request call (new hall call) is assigned.

この分散制御では、以下のようなメリットとデメリットがある。   This distributed control has the following advantages and disadvantages.

（メリット）
・Ａアルゴリズムを各号機の制御盤で並列処理するので、処理効率が改善する。
・共通盤が割当処理に参加できない状況でも、ＲＴＳを実行しやすい。 (merit)
・ Processing efficiency improves because the A algorithm is processed in parallel on the control panel of each unit.
-RTS is easy to execute even when the common board cannot participate in the allocation process.

（デメリット）
・Ａアルゴリズムで他号機に仮想呼びを仮割当する場合の運行スケジュールも評価する。このため、各号機の制御盤で全号機の運行スケジュールを保持する必要があり、記憶域を消費が多い。 (Demerit)
・ Evaluate the operation schedule when tentatively assigning virtual calls to other units using the A algorithm. For this reason, it is necessary to maintain the operation schedule of all the units in the control panel of each unit, which consumes a large amount of storage space.

（ｃ）分散＋集中制御（Ａアルゴリズム非適用）
分散＋集中制御は、各号機の制御盤で自号機のみを対象に全仮割当てパターンの運行スケジュールを評価し、共通盤で全号機の全割当パターンを評価する方法である。ここでは、Ａアルゴリズムを用いない。 (C) Distributed + centralized control (A algorithm not applied)
Distributed + centralized control is a method in which the operation schedule of all temporary allocation patterns is evaluated only for the own unit on the control panel of each unit, and all allocation patterns of all units are evaluated on a common panel. Here, the A algorithm is not used.

すなわち、上記（ａ），（ｂ）の方法では、Ａアルゴリズムを用いることを前提に考えた。しかし、計算量の削減には、異なったアプローチも考えられる。仮割当のパターン数が多く見えたのは、群管理システム全体を対象に、どの呼びをどの乗りかごに仮割当するかで場合分けを行っていたからである。乗りかご１台だけで考えれば、割当要求の呼び・仮想呼びに対しては、「どの号機に割り当てるか」ではなく「自号機に割り当てるかどうか」だけの問題となる。従って、場合分けの数はｃ（ｘ＋１）通りではなく、２（ｘ＋１）通りと考えることができる。 That is, in the methods (a) and (b), it was assumed that the A algorithm was used. However, different approaches can be considered to reduce the amount of computation. The reason why the number of temporary allocation patterns was large was that the case was divided according to which call was temporarily allocated to which car for the entire group management system. If only one car is considered, the issue of the allocation request call / virtual call is not “to which machine is assigned” but “whether it is assigned to own machine”. Therefore, the number of cases can be considered as 2 (x + 1) instead of c (x + 1) .

そこで、仮想呼びを伴う運行予測を以下のように２つに分割して考える。処理１は分散処理、処理２は集中処理である。   Therefore, the operation prediction with a virtual call is divided into two as follows. Process 1 is distributed processing, and process 2 is centralized processing.

処理１：各号機の制御盤で、自号機のみを対象にして、割当要求の呼び・仮想呼びの全ての仮割当てパターンを作成し、これらの仮割当てパターンの運行スケジュール（運行予測）を評価する。
処理２：共通盤で、上記処理１で得られた各号機の評価結果を用いて、群管理システム全体として、全号機の全割当パターンの割当評価値を算出する。 Process 1: On the control panel of each unit, create all temporary allocation patterns of allocation request calls and virtual calls for only the own unit, and evaluate the operation schedule (operation prediction) of these temporary allocation patterns .
Process 2: On the common board, using the evaluation result of each unit obtained in the above process 1, the allocation evaluation value of all allocation patterns of all units is calculated as the entire group management system.

図７はＲＴＳの分散＋集中制御（Ａアルゴリズム非適用）の手順を示す図である。共通盤１１が群マスターであり、各号機の制御盤１２ａ，１２ｂ…と情報交換可能に接続されている。   FIG. 7 is a diagram showing a procedure of RTS distributed + centralized control (A algorithm not applied). The common board 11 is a group master and is connected to the control boards 12a, 12b,.

（１）各号機の制御盤で自号機の仮割当あり時の運行スケジュール作成
割当要求が発生すると、各号機の制御盤１２ａ，１２ｂ…は、割当要求を受けた場合の運行スケジュールを作成する。なお、割当要求を受け付ける前の運行スケジュールは、事前に各号機の制御盤１２ａ，１２ｂ…側で用意できているものとする。 (1) Creation of an operation schedule when there is a temporary allocation of the own unit on the control panel of each unit When an allocation request is generated, the control panels 12a, 12b,... Of each unit generate an operation schedule when the allocation request is received. It is assumed that the operation schedule before accepting the allocation request is prepared in advance on the control panels 12a, 12b.

（２）各号機の制御盤で自号機分に全割当パターンを評価
各号機の制御盤１２ａ，１２ｂ…は、割当要求の呼びと仮想呼びを自号機に仮割当するか・しないかを示す全ての仮割当てパターンを作成し、これらの仮割当てパターンに対応した運行スケジュールを評価する。制御盤で想定する仮割当てパターン（自号機のみ）の考え方を図８に示す。仮想呼びをｘ件とすると、仮割当てパターンは、号機毎に２（ｘ＋１）通りずつ存在する。 (2) Evaluate all allocation patterns for each unit on the control panel of each unit. The control panels 12a, 12b, etc. of each unit all indicate whether allocation request calls and virtual calls are provisionally allocated to the own unit. Are created, and the operation schedule corresponding to these temporary assignment patterns is evaluated. FIG. 8 shows the concept of the temporary allocation pattern (only the own machine) assumed in the control panel. Assuming x virtual calls, there are 2 (x + 1) temporary allocation patterns for each unit.

仮想呼びを考慮しない段階の運行スケジュールは、上記手順（１）で作成済みのため、ここでは仮想呼びを追加で仮割当した場合の運行スケジュールを作成し、評価する。自号機のみを対象とした仮割当てパターンの例として、仮想呼びが２件の場合には図９に示すように８通りが存在する。このパターン数は、乗りかごの台数に依存しない。   Since the operation schedule at the stage where virtual calls are not considered has already been created in the above procedure (1), an operation schedule in the case where virtual calls are additionally allocated temporarily is created and evaluated here. As an example of the temporary allocation pattern for only the own machine, when there are two virtual calls, there are eight patterns as shown in FIG. The number of patterns does not depend on the number of cars.

各号機の制御盤１２ａ，１２ｂ…は、上記の方法で得た全てのパターンに対応した割当評価値を共通盤１１に送る。   The control panels 12a, 12b,... Of each unit send assignment evaluation values corresponding to all patterns obtained by the above method to the common panel 11.

（３）共通盤で各号機の評価結果を合成し、全仮割当てパターンを評価
共通盤１１は、各号機の制御盤１２ａ，１２ｂ…から受信した割当評価値を用いて、システム全体としての仮割当てパターンを評価する。共通盤で想定する仮割当てパターン（全号機対象）の考え方を図１０に示す。この仮割当てパターンは、どの呼びを何号機に割り当てるかを示すパターンであり、全体としてｃ（ｘ＋１）通り存在する。 (3) The evaluation results of each unit are synthesized on the common board, and all temporary allocation patterns are evaluated. The common board 11 uses the assigned evaluation values received from the control panels 12a, 12b,. Evaluate assignment patterns. FIG. 10 shows the concept of the temporary allocation pattern (all units) targeted on the common board. This temporary allocation pattern is a pattern indicating which call is allocated to which number machine, and there are c (x + 1) patterns as a whole.

例えば、３台の乗りかご（Ａ号機，Ｂ号機，Ｃ号機）を有する群管理システムにおいて、仮想呼びが２件の場合は、共通盤１１では、図１１に示すように２７通りの仮割当てパターンを評価することになる。その際、共通盤１１は、各号機の制御盤１２ａ，１２ｂ…で求めた評価結果を利用して、仮割当てパターン毎の評価値を容易に算出できる。   For example, in a group management system having three cars (No. A, No. B, No. C), when there are two virtual calls, the common board 11 has 27 temporary allocation patterns as shown in FIG. Will be evaluated. At that time, the common board 11 can easily calculate the evaluation value for each temporary allocation pattern using the evaluation results obtained from the control boards 12a, 12b.

すなわち、図１１の「合成パターン８」の場合、図９の単独パターンを参照し、Ａ号機でパターン５、Ｂ号機でパターン２、Ｃ号機でパターン３を組み合わせることで、改めて各号機の運行スケジュールを作成せずに評価値を算出できる。つまり、全ての仮割当てパターンの評価を少ない計算量で実施できる。   That is, in the case of “Composite pattern 8” in FIG. 11, referring to the single pattern in FIG. The evaluation value can be calculated without creating That is, all the temporary allocation patterns can be evaluated with a small amount of calculation.

（４）共通盤で最終的な割当かごを決定
共通盤１１は、上記の全仮割当てパターンの評価値や、エキスパートルールによる評価値を組み合わせて、最終的に割当要求の呼び（新規ホール呼び）を割り当てる乗りかごを決定する。 (4) Determining the final allocation car on the common board The common board 11 combines the evaluation values of the above all temporary allocation patterns and the evaluation values based on the expert rules, and finally calls for an allocation request (new hall call). Decide which car to assign.

この分散＋集中制御では、以下のようなメリットとデメリットがある。   This distributed + centralized control has the following advantages and disadvantages.

（メリット）
・上記（ｂ）の分散制御と比べ、さらに多くの仮割当てパターンを評価できる（全パターン評価可）。
・各号機の制御盤では、自号機の運行予測のみ行うため、記憶域の消費が少ない。 (merit)
Compared with the distributed control in (b) above, more temporary allocation patterns can be evaluated (all patterns can be evaluated).
・ The control panel of each unit only consumes the storage space because it only predicts the operation of its own unit.

（デメリット）
・全ての仮想呼びを処理するため、計算量が仮想呼びの件数に対し指数関数的に増加する。運行予測が必要となる回数は、仮想呼びが３件で１６回、仮想呼びが４件で３２回である。制御盤の計算能力を考慮すると、仮想呼びを５件以上用いた評価は困難と考えられる。
・共通盤に仮割当てパターンの合成処理を追加する必要がある。
・共通盤がダウンしたときに、各号機の制御盤のうち一台が分散処理と集中処理の両方を担当する必要があり、割当出力のレスポンスが低下する。 (Demerit)
-Since all virtual calls are processed, the amount of calculation increases exponentially with the number of virtual calls. The number of times that operation prediction is required is 16 for 3 virtual calls and 32 for 4 virtual calls. Considering the calculation capacity of the control panel, it is considered difficult to evaluate using five or more virtual calls.
-It is necessary to add a temporary allocation pattern composition process to the common board.
-When the common panel goes down, one of the control panels of each unit needs to be responsible for both distributed processing and centralized processing, which reduces the response of the assigned output.

（ｄ）分散＋集中制御（Ａアルゴリズム適用）
上述したように、分散処理と集中処理を組み合わせた方法は、処理の効率が高く、記憶域の消費も少なく、メリットが大きい。しかし、上記（ｃ）の方法では、共通盤で全ての仮割当てパターンを評価するため、計算量が乗りかごの台数・仮想呼び件数の両方に対応して大きく変化する。例えば、１２台の群管理システムでは、仮想呼びが３件の場合、２０７３６通りについて割当評価値を求める必要がある。これだけの件数を短時間で処理することは困難を要する。そこで、共通盤側での評価処理にＡアルゴリズムを用いる。 (D) Distributed + centralized control (A algorithm applied)
As described above, the method combining the distributed processing and the centralized processing has high processing efficiency, low consumption of storage area, and great merit. However, in the method (c) described above, since all the temporary allocation patterns are evaluated on the common board, the amount of calculation greatly changes corresponding to both the number of cars and the number of virtual calls. For example, in a group management system of 12 units, when there are 3 virtual calls, it is necessary to obtain an allocation evaluation value for 20936 types. It is difficult to process such a number in a short time. Therefore, the A algorithm is used for the evaluation process on the common board side.

まず、図１１に示した全仮割当てパターンの例を参照して、共通盤１１と各号機の制御盤１２ａ，１２ｂ…の役割分担について改めて説明する。   First, with reference to the example of all temporary allocation patterns shown in FIG. 11, the role sharing between the common board 11 and the control boards 12a, 12b,.

共通盤１１は、全ての合成パターンを評価し、最も評価の良い合成パターンを選んで、実際に呼びを割り当てる乗りかご（割当かご）を決定する。ここで、「合成パターン」とは、新規呼び（割当要求の呼び）はＡ号機、仮想呼び１はＢ号機・・・のように、割り当てる対象の呼びを、どの乗りかごに割り当てるかを示すパターンを意味する。   The common board 11 evaluates all the synthesis patterns, selects the synthesis pattern with the best evaluation, and determines the car (allocation car) to which the call is actually assigned. Here, the “composite pattern” is a pattern indicating to which car a call to be assigned is assigned, such as a new call (assignment request call) No. A, a virtual call 1 No. B, etc. Means.

新規呼びをＡ号機、仮想呼び１をＢ号機、仮想呼び２をＣ号機に割り当てた場合は、図１１に示す合成パターン６になる。この合成パターン６について、各号機に分けて考えると、以下のような状態を示している。   When the new call is assigned to the A machine, the virtual call 1 is assigned to the B machine, and the virtual call 2 is assigned to the C machine, the composite pattern 6 shown in FIG. 11 is obtained. When this combined pattern 6 is considered separately for each unit, the following state is shown.

・Ａ号機は、新規呼びを割り当てるが、仮想呼び１・２は割り当てない。
・Ｂ号機は、仮想呼び１を割り当てるが、新規呼びと仮想呼び２は割り当てない。
・Ｃ号機は、仮想呼び２を割り当てるが、新規呼びと仮想呼び１は割り当てない。 -Unit A assigns new calls but does not assign virtual calls 1 and 2.
-Unit B assigns virtual call 1, but does not assign new call and virtual call 2.
-Unit C allocates virtual call 2, but does not allocate new call and virtual call 1.

この状態を、図９に当てはめると、Ａ号機は単独パターン５、Ｂ号機は単独パターン３、Ｃ号機は単独パターン２となる。ここで、「単独パターン」とは、１台の乗りかごに注目して、新規呼びは仮割当する、仮想呼び１は仮割当しない・・・のように、それぞれの呼びを自号機に割り当てるか、割り当てないかを示すパターンを意味する。   When this state is applied to FIG. 9, the A machine has the single pattern 5, the B machine has the single pattern 3, and the C machine has the single pattern 2. Here, “single pattern” refers to whether one call is assigned to its own machine, such as temporarily assigning a new call, not assigning virtual call 1 temporarily, focusing on one car. , Meaning a pattern that indicates no allocation.

つまり、合成パターン６の評価値は、Ａ号機については単独パターン５、Ｂ号機については単独パターン３、Ｃ号機については単独パターン２で計算した値を組合せることで算出できる。このように、合成パターンは、各号機の単独パターンを組合せて評価ができる。   That is, the evaluation value of the composite pattern 6 can be calculated by combining the values calculated in the single pattern 5 for the A machine, the single pattern 3 for the B machine, and the single pattern 2 for the C machine. Thus, the composite pattern can be evaluated by combining the single patterns of each unit.

次に、共通盤１１でＡアルゴリズムを用いて評価を行う方法について説明する。   Next, a method for performing evaluation using the A algorithm on the common board 11 will be described.

上述したように、Ａアルゴリズムを使うと、評価対象とする仮割当てパターンを有望なものに絞って評価するので計算量を削減でき、短時間に割当かごを決定できる。   As described above, when the A algorithm is used, the temporary allocation pattern to be evaluated is narrowed down and evaluated, so that the amount of calculation can be reduced and the allocation car can be determined in a short time.

例えば、１２台の乗りかごを有する群管理システムにおいて、仮想呼びが３件の場合には、図１１の仮割当てパターン（合成パターン）は、下記のように２０７３６通りになる。   For example, in a group management system having 12 cars, when there are three virtual calls, the tentative assignment patterns (composite patterns) in FIG.

・新規呼びを割り当てる乗りかごは１２台あるので１２通り
・仮想呼び１を割り当てる乗りかごも１２台あるので１２通り
・仮想呼び２を割り当てる乗りかごも１２台あるので１２通り
・仮想呼び３を割り当てる乗りかごも１２台あるので１２通り
上記４つの「１２通り」は、全て独立しているので、全体としては１２×１２×１２×１２＝２０７３６通りである。 ・ There are 12 cars to which new calls are assigned, so there are 12 ways
・ There are 12 cars to which virtual call 1 is assigned, so there are 12 ways
・ There are 12 cars to which virtual call 2 is assigned, so there are 12 ways
・ There are 12 cars to which virtual call 3 is assigned, so there are 12 ways
Since the above four “12 ways” are all independent, 12 × 12 × 12 × 12 = 20736 as a whole.

上記の考え方では、「新規呼びはＡ号機、仮想呼び１はＢ号機、仮想呼び２はＣ号機、仮想呼び３はＤ号機」のように、全ての呼びに関して、これらを割り当てる乗りかごを選んだ場合を想定している。   In the above concept, the car to which these calls are assigned was selected for all calls, such as “No. A for new call, No. B for virtual call 1, No. C for virtual call 2, No. D for virtual call 3”. Assume the case.

Ａアルゴリズムを使うと、一部分だけの評価を行うので、全ての仮割当てパターンを評価しなくても、結果を推定できる。すなわち、Ａアルゴリズムでは、全ての呼びに対してどの乗りかごに割り当てるかを決めた合成パターンを最初から用意するのではなく、最初は新規呼び・仮想呼びとも仮割当しない状態から始める。そして、必要に応じて呼びを１つずつ追加で割り当てながら、評価し直すように処理する。従って、図１１で説明した合成パターンとＡアルゴリズムで考えるパターンは同じではない。ＲＴＳで考える合成パターン（探索ノード）は、一部の呼びに対して、割り当てる乗りかごが未定のものがある。   When the A algorithm is used, only a part of the evaluation is performed, so that the result can be estimated without evaluating all the temporary allocation patterns. That is, in the A algorithm, a synthesized pattern that determines which car is assigned to all calls is not prepared from the beginning, but initially, a new call / virtual call is not temporarily assigned. Then, processing is performed so that evaluation is performed again while assigning calls one by one as necessary. Accordingly, the synthesis pattern described in FIG. 11 is not the same as the pattern considered by the A algorithm. As for the synthesis pattern (search node) considered in RTS, there is an undecided assigned car for some calls.

ここで、図１２乃至図１４を参照して詳しく説明する。   Here, a detailed description will be given with reference to FIGS.

図１２乃至図１４は、共通盤側のＡアルゴリズムの処理手順を示す図である。３台の乗りかご（Ａ号機，Ｂ号機，Ｃ号機）を有する群管理システムにおいて、仮想呼びが２件をした場合の例を示している。図中の（ア）（イ）…（ス）は各段階のノードの状態を表している。   12 to 14 are diagrams showing the processing procedure of the A algorithm on the common board side. In the group management system having three cars (No. A, No. B, No. C), an example in which two virtual calls are made is shown. In the figure, (A), (A),... (SU) represent the state of the node at each stage.

まず、新規呼びも仮想呼びも割り当てない状態の全号機の運行スケジュールとして、ノード（ア）を用意する。   First, node (a) is prepared as an operation schedule for all the units in which no new call or virtual call is assigned.

次に、新規呼びをどの号機に仮割当するかに応じて、ノード（イ）（ウ）（エ）を用意する。各号機の運行スケジュールに対する評価値は、図９の方法で計算済みである。   Next, nodes (A), (C), and (E) are prepared according to which unit the new call is temporarily allocated to. The evaluation value for the operation schedule of each unit has been calculated by the method of FIG.

ここで、ノード（イ）を例にして説明する。   Here, a description will be given taking the node (a) as an example.

・Ａ号機に新規呼びを仮割当した状態を想定する。このとき、Ａ号機は、ノード（ア）とは異なる運行スケジュールになる。Ｂ号機、Ｃ号機の運行スケジュールは、ノード（ア）と共通である。   ・ Assume that a new call is temporarily allocated to Unit A. At this time, Unit A has an operation schedule different from that of node (a). The operation schedule of Unit B and Unit C is the same as that for node (a).

Ａアルゴリズムでも、各号機の「単独パターン」で算出した結果を使って評価ができる。新規呼びや仮想呼びを全く仮割当しないパターンや、一部の呼びのみ仮割当したパターンも単独パターンには含まれているためである。Ａ号機の評価には、Ａ号機の単独パターン５から得た評価値を使う。Ｂ号機の評価には、Ｂ号機の単独パターン１から得た評価値を使う。Ｃ号機の評価には、Ｃ号機の単独パターン１から得た評価値を使う。   Even with the A algorithm, evaluation can be performed using the result calculated by the “single pattern” of each unit. This is because a pattern in which new calls and virtual calls are not temporarily allocated, and a pattern in which only some of the calls are temporarily allocated are also included in the single pattern. For the evaluation of Unit A, the evaluation value obtained from the single pattern 5 of Unit A is used. For evaluation of Unit B, the evaluation value obtained from the single pattern 1 of Unit B is used. For the evaluation of Unit C, the evaluation value obtained from the single pattern 1 of Unit C is used.

（イ）のノード全体の評価値は、上記３つの評価値の和に、「平均ペナルティ値」×２を加えた値となる。平均ペナルティの２倍を加える理由は、仮想呼びを２個とも割り当てた場合と比べ、ノード（イ）の状態は、割当済みの呼びが２個少ないからである。つまり、足りない２個分の評価値を、平均的な呼び１個分の評価値（平均ペナルティ値）を２つ分足すことで補っている。平均ペナルティ値を評価値に加えておくことで、後で、仮想呼びをいずれかの号機に割り当てたノードの評価値と比較できるようになる。   The evaluation value of the entire node in (A) is a value obtained by adding “average penalty value” × 2 to the sum of the above three evaluation values. The reason for adding twice the average penalty is that the state of node (a) has two fewer assigned calls than when both virtual calls are assigned. That is, the evaluation value for two missing items is compensated by adding two evaluation values (average penalty value) for one average call. By adding the average penalty value to the evaluation value, the virtual call can be compared with the evaluation value of the node assigned to one of the cars later.

平均ペナルティ値には、呼びを１個追加で割り当てることによる評価値の増加量の期待値（平均未応答時間の２乗など）を用いる。   As the average penalty value, an expected value of an increase in evaluation value by assigning one additional call (such as the square of the average unanswered time) is used.

ここで言う「評価値」についてさらに詳しく説明すると、
「Ａ号機の単独パターン５の評価値」とは、新規呼びをＡ号機に割り当てて、仮想呼び１・仮想呼び２はＡ号機に割り当てない場合のＡ号機単独の運行スケジュールに対する評価値である。この評価値は、Ａ号機に割当て済みの呼びに対する「未応答時間」の予測値を２乗した値の和に、新規呼びにＡ号機が応答するまでの未応答時間の予測値を加えた値とする。なお、この評価値は、Ａ号機の制御盤１２ａにより「単独パターン５」として計算済みである。 In more detail about the "evaluation value" here,
“Evaluation value of single pattern 5 of Unit A” is an evaluation value for an operation schedule of Unit A alone when a new call is allocated to Unit A and virtual calls 1 and 2 are not allocated to Unit A. This evaluation value is a value obtained by adding the predicted value of the unanswered time until Unit A responds to a new call to the sum of the squared values of the predicted value of “unanswered time” for the call assigned to Unit A And This evaluation value has already been calculated as “single pattern 5” by the control panel 12a of Unit A.

「Ｂ号機の単独パターン１の評価値」とは、新規呼び・仮想呼び１，２ともにＢ号機に割り当てない場合のＢ号機の運行スケジュールに対する評価値である。この評価値は、Ｂ号機に割当て済みの呼びに対する「未応答時間」の予測値を２乗した値の和とする。   “Evaluation value of single pattern 1 of Unit B” is an evaluation value for the operation schedule of Unit B when neither new call / virtual calls 1 and 2 are assigned to Unit B. This evaluation value is the sum of values obtained by squaring the predicted value of “unanswered time” for calls assigned to Unit B.

「Ｃ号機の単独パターン１の評価値」とは、新規呼び・仮想呼び１，２ともにＣ号機に割り当てない場合のＣ号機の運行スケジュールに対する評価値である。この評価値は、Ｃ号機に割当て済みの呼びに対する「未応答時間」の予測値を２乗した値の和とする。   “Evaluation value of single pattern 1 of Unit C” is an evaluation value for the operation schedule of Unit C when neither new call / virtual calls 1 and 2 are assigned to Unit C. This evaluation value is the sum of values obtained by squaring the predicted value of “unanswered time” for calls already assigned to the C-unit.

上述したように（イ）のノード全体の評価値は、Ａ、Ｂ、Ｃ号機に割り当てられた全ての呼びの未応答時間を２乗した値の和に、平均ペナルティ値×２を加えた値である。従って、ノード全体の評価値は、図９の単独パターンで求めた評価値と平均ペナルティ値を組合せて求めることができる。   As described above, the evaluation value of the whole node in (A) is a value obtained by adding the average penalty value × 2 to the sum of the squares of the unanswered times of all calls assigned to the A, B, and C units. It is. Therefore, the evaluation value of the entire node can be obtained by combining the evaluation value obtained by the single pattern of FIG. 9 and the average penalty value.

他のノードについても同様にして計算できる。計算のポイントは、以下の通りである。   Similar calculations can be made for other nodes. The points of calculation are as follows.

・ノードごとに、どの呼びをどの乗りかごに割り当てるかを調べる。
・どの呼びをどの乗りかごに割り当てるかの想定（図１１）を、各号機毎にどの呼びを自号機に仮割当するか・しないかの想定（図１０）に置き換える。
・図９の単独パターンで求めた評価値と平均ペナルティ値を組合せて、ノード全体の評価値を得る。 -Check which call is assigned to which car for each node.
The assumption of which call is assigned to which car (FIG. 11) is replaced with the assumption (FIG. 10) which call is temporarily assigned to each car for each car.
The evaluation value of the entire node is obtained by combining the evaluation value obtained with the single pattern of FIG. 9 and the average penalty value.

ノード（ア）（イ）（ウ）（エ）に対する評価が終わると、Ａアルゴリズムの特徴的な処理である「次に展開するノードを選ぶ処理」を行う。これは、今まで評価したノードの中で、最も評価値がよい（値が小さい）ノードを選択し、そのノードに対して、さらにもう１つ呼びをいずれかの乗りかごに仮割当した場合を想定して次のノードを作ることである。ただし、既に展開済みのノードは、再び展開元となることはない。例えば、ノード（ア）（イ）（ウ）（エ）が評価済みのときは、ノード（ア）は再び展開元にはならない。   When the evaluation of the nodes (a), (b), (c), and (d) is completed, the “processing for selecting the next node to be expanded”, which is characteristic processing of the A algorithm, is performed. This is the case where the node with the highest evaluation value (smallest value) is selected from the nodes evaluated so far, and another call is provisionally assigned to one of the cars for that node. Assuming that the next node is created. However, a node that has already been deployed will not become a deployment source again. For example, when the nodes (a), (b), (c), and (e) have been evaluated, the node (a) does not become the expansion source again.

ノード（イ）（ウ）（エ）の中で、例えばノード（イ）の評価値が最良だったとすると、ノード（オ）（カ）（キ）の評価に移る。ノード（オ）（カ）（キ）は、１つめの仮想呼びをそれぞれＡ号機に仮割当する場合、Ｂ号機に仮割当する場合、Ｃ号機に仮割当する場合を示している。また、いずれもノード（イ）の「新規呼びをＡ号機に仮割当する」という想定をそのまま保持している。   For example, if the evaluation value of the node (b) is the best among the nodes (b), (c), and (d), the process moves to the evaluation of the nodes (e), (f), and (g). Nodes (e), (f), and (g) indicate cases where the first virtual call is temporarily allocated to Unit A, when it is temporarily allocated to Unit B, and when it is temporarily allocated to Unit C. In both cases, the assumption that “a new call is provisionally allocated to Unit A” of node (a) is maintained as it is.

ノード（オ）（カ）（キ）に対する評価が終わると、続いて、ノード（ウ）（エ）（オ）（カ）（キ）の中で評価値が最良のノードを探し、それを展開元ノードとする。この場合、ノード（ウ）（エ）は「１つめの仮想呼び」を非割当、ノード（オ）（カ）（キ）は「１つめの仮想呼び」を割当済みであり、評価している呼びの個数が違う。しかし、ノードの評価値を算出するときに、未評価の呼びの個数に応じて、平均ペナルティ値を加算する回数を調整しているので、互いを比較することができる。   When the evaluation for node (e) (f) (ki) is completed, the node with the best evaluation value is searched for in node (c) (d) (e) (f) (f) and expanded. The original node. In this case, the node (c) (d) is not allocated the "first virtual call", and the nodes (e) (f) (g) are allocated the "first virtual call" and are evaluating them. The number of calls is different. However, when calculating the evaluation value of the node, the number of additions of the average penalty value is adjusted according to the number of unevaluated calls, so that they can be compared with each other.

ここで、例えばノード（エ）が最良だとすると、次にノード（ク）（ケ）（コ）を展開する。また、ノード（カ）が最良だとすると、次に（サ）（シ）（ス）のノードを展開することになる。   Here, for example, if the node (d) is the best, then the node (ku) (ke) (ko) is expanded. If the node (f) is the best, the next node (s) (s) (s) will be expanded.

ノード展開の回数には制限を設けておく。例えば４回を条件とすると、
１回目：ノード（イ）（ウ）（エ）の評価
２回目：ノード（オ）（カ）（キ）の評価
３回目：ノード（ク）（ケ）（コ）の評価
４回目：ノード（サ）（シ）（ス）の評価
となる。 There is a limit on the number of node expansions. For example, if the condition is 4 times,
1st: Node (I) (U) (D) evaluation 2nd: Node (O) (F) (K) evaluation 3rd: Node (K) (K) (K) evaluation 4th: Node ( Sa) (shi) (su) will be evaluated.

４回のノード展開が終わると、最後に、最良の評価値を持つノードを探す。その結果、例えば、ノード（ス）が最良だったとする。ノード（ス）では、新規呼びはＡ号機に割り当てられているので、今回の割当処理では、Ａ号機が割当かごとして決定されることになる。   When the node expansion is completed four times, the node having the best evaluation value is finally searched. As a result, for example, it is assumed that the node (s) is the best. In the node (S), since the new call is assigned to the A machine, in this assignment process, the A machine is determined as the assigned car.

このように、分散＋集中制御の構成において、群マスターでＡアルゴリズムを行うことにより、以下のようなメリットがある。   As described above, in the distributed + centralized control configuration, performing the A algorithm with the group master has the following advantages.

（メリット）
単独パターンの評価値を求める処理に無駄がない。つまり、ノード（カ）（サ）（ス）に出てくるＢ号機の予測は、いずれも単独パターン３を用いている。ノード（ケ）でも、Ｂ号機の予測は、単独パターン３を用いている。 (merit)
There is no waste in the process of obtaining the evaluation value of a single pattern. That is, the single pattern 3 is used for all predictions of the Unit B appearing at the nodes (f) (s) (s). Even in the node (K), the prediction of Unit B uses the single pattern 3.

図５で説明した分散制御では、ノード（カ）（サ）（ス）はＡ号機の制御盤１２ａ、ノード（ケ）はＣ号機の制御盤１２ｂで評価している。このため、Ｂ号機の単独パターン３の予測をＡ号機の制御盤１２ａとＣ号機の制御盤１２ｃの両方で行う必要があり、無駄である。   In the distributed control described with reference to FIG. 5, the nodes (F), (S), and (S) are evaluated on the control panel 12a of the A machine, and the nodes (K) are evaluated on the control panel 12b of the C machine. For this reason, it is necessary to perform prediction of the single pattern 3 of the B machine on both the control board 12a of the A machine and the control board 12c of the C machine, which is useless.

これに対し、分散＋集中制御（Ａアルゴリズム適用）を用いた場合、Ｂ号機の単独パターン３の評価は、予めＢ号機の制御盤１２ｂで全単独パターンを評価する段階（図９の段階）で行っている。したがって、Ａアルゴリズムを行う共通盤１１では、計算済みの単独パターンの評価値を取り出すだけになり、図５の分散制御のように評価を重複して行う必要がない。   On the other hand, when distributed + centralized control (A algorithm applied) is used, the evaluation of the single pattern 3 of the B machine is performed at the stage where all the single patterns are previously evaluated by the control panel 12b of the B machine (stage of FIG. 9) Is going. Therefore, in the common board 11 that performs the A algorithm, it is only necessary to extract the evaluation value of the calculated single pattern, and there is no need to perform the evaluation redundantly as in the distributed control of FIG.

なお、上記の例では、説明を簡単にするために、乗りかご３台、ノード展開４回として説明したが、乗りかごの台数やノード展開がもっと多い場合には、各号機間の重複評価の無駄をさらに省いて、計算量を大幅に削減することができる。   In the above example, for the sake of simplicity, the description has been made with three cars and four node deployments. However, if there are more cars and more node deployments, it is necessary to evaluate the overlap between each unit. The amount of calculation can be greatly reduced by further eliminating waste.

（実施形態）
以下に、上記（ｄ）の分散＋集中制御（Ａアルゴリズム適用）を用いたエレベータの群管理システムについて説明する。 (Embodiment)
The elevator group management system using the dispersion + centralized control (A algorithm applied) of (d) will be described below.

図１５は一実施形態に係るエレベータの群管理システムの構成を示す図であり、複数台のエレベータが群管理された構成が示されている。なお、ここで言う「エレベータ」とは基本的には「乗りかご」のことであり、複数台の乗りかごが存在する場合には「号機」とも呼ぶ。   FIG. 15 is a diagram illustrating a configuration of an elevator group management system according to an embodiment, and illustrates a configuration in which a plurality of elevators are group-managed. The “elevator” mentioned here basically means a “car”, and when there are a plurality of cars, it is also called “unit”.

本システムは、群管理制御装置２１と、この群管理制御装置２１に接続された号機制御装置２２ａ，２２ｂ，２２ｃ…とを備える。群管理制御装置２１は、上述した共通制御盤（群マスター）に相当し、各号機の運転を統括的に制御する。号機制御装置２２ａ，２２ｂ，２２ｃ…は、上述した共通盤（群マスター）に相当し、各号機の運転を統括的に制御する。号機制御装置２２ａ，２２ｂ，２２ｃ…は、各号機毎に設けられており、それぞれに対応した号機の運転制御を行う。具体的には、乗りかご２３ａ，２３ｂ，２３ｃ…を昇降動作させるための図示せぬモータ（巻上機）の制御やドアの開閉制御などを行う。なお、群管理制御装置２１と号機制御装置２２ａ，２２ｂ，２２ｃ…は、それぞれにコンピュータによって実現される。   This system includes a group management control device 21 and number machine control devices 22a, 22b, 22c... Connected to the group management control device 21. The group management control device 21 corresponds to the above-described common control panel (group master), and comprehensively controls the operation of each unit. The machine control devices 22a, 22b, 22c... Correspond to the above-described common board (group master), and comprehensively control the operation of each machine. The number machine control devices 22a, 22b, 22c,... Are provided for each number machine and perform operation control of the corresponding number machine. Specifically, control of a motor (winding machine) (not shown) for raising and lowering the passenger cars 23a, 23b, 23c,. The group management control device 21 and the machine control devices 22a, 22b, 22c... Are each realized by a computer.

乗りかご２３ａ，２３ｂ，２３ｃ…は、図示せぬモータ（巻上機）の駆動により昇降路内を昇降動作する。乗りかご２３ａの室内には、乗客の行先階を指定するための行先階釦２４ａが設けられている。この行先階釦２４ａによって指定された行先階の情報は、Ａ号機のかご呼びとして号機制御装置２２ａを介して群管理制御装置２１に伝送される。他の乗りかご２３ｂ，２３ｃ…についても同様であり、それぞれに行先階釦２４ｂ，２４ｃ…が設けられている。   The cars 23a, 23b, 23c... Move up and down in the hoistway by driving a motor (winding machine) (not shown). A destination floor button 24a for designating a passenger's destination floor is provided in the passenger car 23a. The information on the destination floor designated by the destination floor button 24a is transmitted to the group management control device 21 via the number control device 22a as a car call of the number A car. The same applies to the other cars 23b, 23c,..., And destination floor buttons 24b, 24c,.

また、各階の乗場（エレベータホール）には、ホール呼びを登録するためのホール釦２５ａ，２５ｂ，２５ｃ…が設置されている。これらのホール釦２５ａ，２５ｂ，２５ｃ…は、図示せぬ伝送ケーブルを介して群管理制御装置２１に接続されている。ホール釦２５ａ，２５ｂ，２５ｃ…は、上方向釦と下方向釦から構成され、利用者の行先方向に応じて上方向釦または下方向釦を押下するように構成されている。なお、最下階では上方向釦、最上階では下方向釦だけで構成される。   Further, hall buttons 25a, 25b, 25c,... For registering hall calls are installed at halls (elevator halls) on each floor. These hall buttons 25a, 25b, 25c... Are connected to the group management control device 21 via transmission cables (not shown). The hall buttons 25a, 25b, 25c... Are composed of an upward button and a downward button, and are configured to press the upward button or the downward button according to the destination direction of the user. It should be noted that the lowermost floor is composed only of an upward button and the uppermost floor is composed of only a downward button.

なお、「ホール呼び」とは、各階のホール釦２５ａ，２５ｂ，２５ｃ…の操作により登録される呼びの信号のことであり、登録階と行先方向の情報を含む。「かご呼び」とは、かご室内に設けられた行先階釦２４ａ，２４ｂ，２４ｃ…の操作により登録される呼びの信号のことであり、行先階の情報を含む。   The “hall call” is a call signal registered by operating the hall buttons 25a, 25b, 25c... On each floor, and includes information on registered floors and destination directions. The “car call” is a call signal registered by operating the destination floor buttons 24a, 24b, 24c... Provided in the car room, and includes information on the destination floor.

ここで、本実施形態において、群管理制御装置２１と号機制御装置２２ａ，２２ｂ，２２ｃ…には、上述した（ｄ）の方法つまり「分散＋集中制御（Ａアルゴリズム適用）」による割当制御を実現するための機能が備えられている。   Here, in the present embodiment, the group management control device 21 and the machine control devices 22a, 22b, 22c,... Realize the above-described method (d), that is, “distribution + centralized control (A algorithm applied)”. The function to do is provided.

図１６はエレベータの群管理システムにおける群管理制御装置２１の機能構成を示すブロック図である。   FIG. 16 is a block diagram showing a functional configuration of the group management control device 21 in the elevator group management system.

群管理制御装置２１には、上記（ｄ）の方法に対応したマスター側の機能として、呼び記憶部３１、割当要求発行部３２、評価結果取得部３３、割当評価部３４、割当出力部３５が備えられている。   The group management control device 21 includes a call storage unit 31, an allocation request issue unit 32, an evaluation result acquisition unit 33, an allocation evaluation unit 34, and an allocation output unit 35 as functions on the master side corresponding to the method (d). Is provided.

呼び記憶部３１は、各階のホール釦２５ａ，２５ｂ，２５ｃ…の操作によって登録されたホール呼びを記憶する。このホール呼びには登録階と行先方向の情報が含まれる。   The call storage unit 31 stores hall calls registered by operating the hall buttons 25a, 25b, 25c. This hall call includes information on the registered floor and the destination direction.

割当要求発行部３２は、呼び記憶部３１に新規のホール呼びが記憶されたときに、号機制御装置２２ａ，２２ｂ，２２ｃ…に対して割当要求を発行し、新規ホール呼びを各乗りかご２３ａ，２３ｂ，２３ｃ…のいずれかに割り当てるための割当評価処理の一部を実行させる。   When a new hall call is stored in the call storage unit 31, the allocation request issuing unit 32 issues an allocation request to the machine control devices 22a, 22b, 22c..., And sends a new hall call to each car 23a, A part of the allocation evaluation process for allocating to any of 23b, 23c.

このとき、ＲＴＳに必要な割当要求の呼びと仮想呼びが号機制御装置２２ａ，２２ｂ，２２ｃ…に与えられる。「割当要求の呼び」とは、実際に割り当てるホール呼びのこと、つまり、新規のホール呼びのことである。「仮想呼び」とは、将来発生すると仮定したホール呼びのことであり、過去の運行実績データや建物の各階の交通需要などを考慮して作成される。   At this time, an allocation request call and a virtual call necessary for the RTS are given to the machine control devices 22a, 22b, 22c. The “assignment request call” is a hall call that is actually assigned, that is, a new hall call. A “virtual call” is a hall call that is assumed to occur in the future, and is created in consideration of past operation record data, traffic demand on each floor of the building, and the like.

評価結果取得部３３は、割当要求に従って号機制御装置２２ａ，２２ｂ，２２ｃ…で個々に得られた各号機の評価結果を取得する。   The evaluation result acquisition unit 33 acquires the evaluation result of each unit obtained individually by the unit control devices 22a, 22b, 22c... According to the allocation request.

割当評価部３４は、評価結果取得部３３によって取得された各号機の評価結果を総合評価して最終的に新規ホール呼びを割り当てる乗りかごを決定する。詳しくは、割当評価部３４は、号機制御装置２２ａ，２２ｂ，２２ｃ…の評価結果を合成した後、Ａアルゴリズムの処理として、全パターンの中で評価対象とする仮割当てパターンを有望なものに絞って評価することで最終的に新規ホール呼びを割り当てる乗りかごを決定する。   The allocation evaluation unit 34 comprehensively evaluates the evaluation results of each car acquired by the evaluation result acquisition unit 33 and finally determines a car to which a new hall call is allocated. In detail, the allocation evaluation unit 34 combines the evaluation results of the machine control devices 22a, 22b, 22c..., And then narrows down the temporary allocation patterns to be evaluated as promising among all patterns as A algorithm processing. Finally, the car to which the new hall call will be assigned is determined.

割当出力部３５は、割当評価部３４によって割当かごとして決定された乗りかごに対して当該ホール呼びの割当指令を出力する。   The allocation output unit 35 outputs an allocation command for the hall call to the car determined as the allocation car by the allocation evaluation unit 34.

図１７はエレベータの群管理システムにおける号機制御装置２２ａ，２２ｂ，２２ｃ…の機能構成を示すブロック図である。   FIG. 17 is a block diagram showing the functional configuration of the machine control devices 22a, 22b, 22c... In the elevator group management system.

号機制御装置２２ａ，２２ｂ，２２ｃ…には、上記（ｄ）の方法に対応したスレーブ側の機能として、割当要求受信部４１、仮割当てパターン作成部４２、運行予測評価部４３、評価結果伝送部４４が備えられている。   In the machine control devices 22a, 22b, 22c..., As functions on the slave side corresponding to the method (d), an allocation request receiving unit 41, a temporary allocation pattern creating unit 42, an operation prediction evaluating unit 43, an evaluation result transmitting unit 44 is provided.

割当要求受信部４１は、群管理制御装置２１の割当要求発行部３２によって発行された割当要求を受信する。その際、割当要求受信部４１は、割当要求発行時に群管理制御装置２１から送られて来た割当要求の呼びと仮想呼びを受信する。   The allocation request receiving unit 41 receives the allocation request issued by the allocation request issuing unit 32 of the group management control device 21. At that time, the allocation request receiving unit 41 receives the allocation request call and the virtual call sent from the group management control device 21 when the allocation request is issued.

仮割当てパターン作成部４２は、割当要求受信部４１によって受信された割当要求に基づいて仮割当てパターンを作成する。詳しくは、仮割当てパターン作成部４２は、割当要求の呼びと仮想呼びに基づいて自号機のみを対象にして全ての仮割当てパターンを作成する。   The temporary allocation pattern creating unit 42 creates a temporary allocation pattern based on the allocation request received by the allocation request receiving unit 41. Specifically, the temporary allocation pattern creation unit 42 creates all temporary allocation patterns for only the own machine based on the allocation request call and the virtual call.

運行予測評価部４３は、仮割当てパターン作成部４２によって作成された全ての仮割当てパターンについて運行スケジュール（運行予測）を作成して評価する。   The operation prediction evaluation unit 43 creates and evaluates an operation schedule (operation prediction) for all temporary allocation patterns created by the temporary allocation pattern creation unit 42.

評価結果伝送部４４は、運行予測評価部４３によって得られた各仮割当てパターンの評価値を自号機の評価結果として群管理制御装置２１に送る。   The evaluation result transmission unit 44 sends the evaluation value of each temporary allocation pattern obtained by the operation prediction evaluation unit 43 to the group management control device 21 as the evaluation result of its own machine.

次に、本実施形態の動作について説明する。
図１８はエレベータの群管理システムにおける群管理制御装置２１と制御装置２２ａ，２２ｂ，２２ｃ…の処理を示すフローチャートである。図中の左側が群管理制御装置２１の処理、右側が号機制御装置２２ａ，２２ｂ，２２ｃ…の処理を示している。 Next, the operation of this embodiment will be described.
FIG. 18 is a flowchart showing the processing of the group management control device 21 and the control devices 22a, 22b, 22c... In the elevator group management system. In the figure, the left side shows the processing of the group management control device 21, and the right side shows the processing of the machine control devices 22a, 22b, 22c.

各階のホール釦２５ａ，２５ｂ，２５ｃ…のいずれかの操作によって新規ホール呼びが登録されると（ステップＡ１１のＹＥＳ）、群管理制御装置２１は、そのホール呼びの情報（登録階と行先方向）を呼び記憶部３１に記憶した後、以下のような処理を実行する。   When a new hall call is registered by the operation of any of the hall buttons 25a, 25b, 25c... On each floor (YES in step A11), the group management control device 21 has information on the hall call (registered floor and destination direction). Is stored in the call storage unit 31, and the following processing is executed.

すなわち、群管理制御装置２１は、まず、割当要求発行部３２を通じて割当要求を発行する。その際、割当要求発行部３２では、過去の運行実績データや建物の各階の交通需要などに基づいて仮想呼びリストを作成する（ステップＡ１２）。割当要求発行部３２は、この仮想呼びリスト上の所定数分の仮想呼びを割当要求の呼び（新規ホール呼び）と共に号機制御装置２２ａ，２２ｂ，２２ｃ…に送信する（ステップＡ１３）。   That is, the group management control device 21 first issues an allocation request through the allocation request issuing unit 32. At that time, the allocation request issuing unit 32 creates a virtual call list based on past operation record data, traffic demand on each floor of the building, and the like (step A12). The allocation request issuing unit 32 transmits a predetermined number of virtual calls on the virtual call list together with the allocation request call (new hall call) to the machine control devices 22a, 22b, 22c... (Step A13).

号機制御装置２２ａ，２２ｂ，２２ｃ…では、それぞれに割当要求受信部４１を通じて割当要求を受信すると（ステップＢ１１）、以下のような処理を実行する。なお、割当要求を受け付ける前の運行スケジュール（未応答の既割当て呼びやかご位置などを含む）は、事前に各号機の制御盤１２ａ，１２ｂ…側で用意できているものとする。   When the unit control devices 22a, 22b, 22c,... Each receive an allocation request through the allocation request receiving unit 41 (step B11), the following processing is executed. It is assumed that the operation schedule before accepting the allocation request (including unassigned already-allocated calls, car positions, etc.) is prepared in advance on the control panels 12a, 12b,.

まず、号機制御装置２２ａ，２２ｂ，２２ｃ…は、それぞれに仮割当てパターン作成部４２を通じて自号機のみを対象とした仮割当てパターンを作成する（ステップＢ１２）。詳しくは、仮割当てパターン作成部４２は、割当要求の呼びと仮想呼びを自号機に仮割当するか・しないかを示す全ての仮割当てパターンを作成する（図８，図９参照）。作成された全ての仮割当てパターンは、運行予測評価部４３に与えられる。   First, each of the machine control devices 22a, 22b, 22c,... Creates a temporary assignment pattern for only its own machine through the temporary assignment pattern creation unit 42 (step B12). Specifically, the temporary allocation pattern creating unit 42 creates all temporary allocation patterns indicating whether or not the allocation request call and the virtual call are temporarily allocated to the own machine (see FIGS. 8 and 9). All the created temporary allocation patterns are given to the operation prediction evaluation unit 43.

運行予測評価部４３は、これらの仮割当てパターンに対応した運行スケジュール（運行予測）を作成し、評価する（ステップＢ１３，Ｂ１４）。詳しくは、上記（１）式に示したように、既割当の呼びと割当要求の呼びの仮割当、仮想呼びの仮割当の全てを対象に、未応答時間予測値の２乗の値を求め、それらの和をその仮割当てパターンの評価値として算出する。全ての仮割当てパターンに対する評価値が算出されると（ステップＢ１５のＹＥＳ）、評価結果伝送部４４は、これらの評価値を自号機の評価結果として群管理制御装置２１に送る（ステップＢ１６）。   The operation prediction evaluation unit 43 creates and evaluates an operation schedule (operation prediction) corresponding to these temporary allocation patterns (steps B13 and B14). Specifically, as shown in the above equation (1), the value of the square of the predicted unanswered time is obtained for all of the temporary allocation of the already allocated call and the allocation request call and the temporary allocation of the virtual call. The sum of them is calculated as the evaluation value of the temporary allocation pattern. When the evaluation values for all the temporary allocation patterns are calculated (YES in Step B15), the evaluation result transmission unit 44 sends these evaluation values to the group management control device 21 as the evaluation results of the own machine (Step B16).

号機制御装置２２ａ，２２ｂ，２２ｃ…では、上述した処理を同時に実行する。号機制御装置２２ａ，２２ｂ，２２ｃ…で得られた評価結果（自号機を対象にして作成された全ての仮割当てパターンに対する評価値）は、それぞれに群管理制御装置２１に与えられる。   In the machine control devices 22a, 22b, 22c..., The above-described processing is executed simultaneously. The evaluation results (evaluation values for all temporary allocation patterns created for the own machine) obtained by the machine controller 22a, 22b, 22c... Are given to the group management controller 21 respectively.

群管理制御装置２１は、評価結果取得部３３を通じて各号機の評価結果を取得する（ステップＡ１４）。これにより、群管理制御装置２１は、これらの評価結果を割当評価部３４に与えて、以下のような割当評価を行う。   The group management control device 21 acquires the evaluation result of each unit through the evaluation result acquisition unit 33 (step A14). Thereby, the group management control device 21 gives these evaluation results to the allocation evaluation unit 34 and performs the following allocation evaluation.

すなわち、割当評価部３４は、各号機の評価結果に基づいて最終的に割当要求の呼び（新規ホール呼び）を割り当てる乗りかごを決定する。その際、割当評価部３４は、各号機の評価結果として得られた全ての仮割当てパターンを評価するのではなく、Ａアルゴリズムを用いて、評価対象とする仮割当てパターンを有望なものに絞って評価する（ステップＡ１５）。   That is, the allocation evaluation unit 34 finally determines a car to which an allocation request call (new hall call) is allocated based on the evaluation result of each car. At that time, the allocation evaluation unit 34 does not evaluate all the temporary allocation patterns obtained as the evaluation result of each unit, but uses the A algorithm to narrow down the temporary allocation patterns to be evaluated to promising ones. Evaluate (step A15).

詳しくは、図１２乃至図１４で説明したように、割当評価部３４は、ノード間で仮割当てパターンのＲＴＳ評価値を比較し、評価値が小さい方を展開元ノードに選び、ノード展開の処理を継続する。このときのＲＴＳ評価値は、各号機単独で求められた評価値と平均ペナルティ値の組み合わせから求める。所定回数分のノード展開が終わると、割当評価部３４は、最良の評価値を持つノードを探し、当該ノードの中で新規呼びが仮割り当てられた乗りかごを最終的に割当かごとして決定する。   Specifically, as described with reference to FIGS. 12 to 14, the allocation evaluation unit 34 compares the RTS evaluation values of the temporary allocation patterns between the nodes, selects the one with the smaller evaluation value as the expansion source node, and performs node expansion processing. Continue. The RTS evaluation value at this time is obtained from the combination of the evaluation value obtained by each unit alone and the average penalty value. When the node expansion for a predetermined number of times is completed, the assignment evaluation unit 34 searches for a node having the best evaluation value, and finally determines a car to which a new call is temporarily assigned among the nodes as an assigned car.

なお、実際には、ＲＴＳ評価値の他にエキスパートルールによる評価値を組み合わせて最適な乗りかごを選出するが、エキスパートルールによる評価値は必ずしも必要としない。   In practice, an optimal car is selected by combining the evaluation values based on the expert rules in addition to the RTS evaluation values, but the evaluation values based on the expert rules are not necessarily required.

割当出力部３５は、割当評価部３４によって割当かごとして決定された乗りかごに対して当該ホール呼びの割当指令を出力する（ステップＡ１６）。例えば、図１５に示すＡ号機の乗りかご２３ａが割当かごとして決定された場合には、群管理制御装置２１から制御装置２２ａに対して当該ホール呼びの割当指令が出力される。制御装置２２ａでは、この割当指令に従って図示せぬ巻上機を駆動制御し、乗りかご２３ａを当該ホール呼びの登録階に応答させる。   The allocation output unit 35 outputs a hall call allocation command to the car determined as the allocation car by the allocation evaluation unit 34 (step A16). For example, when the car 23a of No. A shown in FIG. 15 is determined as the assigned car, the group management control device 21 outputs the hall call assignment command to the control device 22a. In the control device 22a, the hoisting machine (not shown) is driven and controlled in accordance with this allocation command, and the car 23a is made to respond to the hall call registration floor.

このように本実施形態によれば、ＲＴＳ方式を用いた群管理システムにおいて、各号機（制御装置２２ａ，２２ｂ，２２ｃ…）で割当呼びと仮想呼びを含む仮割当てパターンの評価処理を分算して実行するので、群マスター（群管理制御装置２１）の処理負担を軽減できる。さらに、各号機がそれぞれに全号機の割当てパターンを作成・評価するのではなく、自号機のみを対象にして仮割当てパターンを作成・評価するので、各号機間で同じ割当てパターンを重複して評価する無駄を省き、効率的に評価結果を得ることができる。   As described above, according to the present embodiment, in the group management system using the RTS method, each unit (the control devices 22a, 22b, 22c...) Divides the temporary allocation pattern evaluation process including the allocation call and the virtual call. Therefore, the processing load on the group master (group management control device 21) can be reduced. Furthermore, each unit does not create / evaluate the allocation pattern for all units, but creates / evaluates a temporary allocation pattern for only its own unit. The evaluation result can be obtained efficiently without waste.

一方、群マスター（群管理制御装置２１）では、各号機の評価結果を用いて最適かごを選出できる。その際、Ａアルゴリズムを用いて、評価対象とする仮割当てパターンを有望なものに絞って評価することで処理時間を大幅に軽減できる。したがって、乗りかごの台数が増えても、できるだけ早く最適な乗りかごを割当かごとして選出して応答させることが可能となる。   On the other hand, the group master (group management control device 21) can select the optimum car using the evaluation result of each car. At that time, the processing time can be greatly reduced by using the A algorithm to evaluate the temporary allocation patterns to be evaluated as promising. Therefore, even if the number of cars increases, it becomes possible to select and respond to the optimum car as an assigned car as soon as possible.

以上述べた少なくとも１つの実施形態によれば、ＲＴＳを用いた割当評価の処理を効率化し、乗りかごの台数が増えても、できるだけ早く最適な乗りかごを割当かごとして選出して応答させることのできるエレベータの群管理システムを提供することできる。   According to at least one embodiment described above, the allocation evaluation process using the RTS is made more efficient, and even when the number of cars increases, an optimal car can be selected and responded as soon as possible. It is possible to provide a group management system for elevators.

なお、本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。   In addition, although some embodiment of this invention was described, these embodiment is shown as an example and is not intending limiting the range of invention. These novel embodiments can be implemented in various other forms, and various omissions, replacements, and changes can be made without departing from the scope of the invention. These embodiments and modifications thereof are included in the scope and gist of the invention, and are included in the invention described in the claims and the equivalents thereof.

１１…共通盤（群マスター）、１２ａ，１２ｂ，１２ｃ…制御盤、２１…群管理制御装置、２２ａ，２２ｂ，２２ｃ…各号機制御装置、２３ａ，２３ｂ，２３ｃ…乗りかご、２４ａ，２４ｂ，２４ｃ…行先階釦、２５ａ，２５ｂ，２５ｃ…ホール釦、３１…呼び記憶部、３２…割当要求発行部、３３…評価結果取得部、３４…割当評価部、３５…割当出力部、４１…割当要求受信部、４２…仮割当てパターン作成部、４３…運行予測評価部、４４…評価結果伝送部   DESCRIPTION OF SYMBOLS 11 ... Common board (group master), 12a, 12b, 12c ... Control board, 21 ... Group management control apparatus, 22a, 22b, 22c ... Each unit control apparatus, 23a, 23b, 23c ... Car, 24a, 24b, 24c ... Destination floor buttons, 25a, 25b, 25c ... Hall buttons, 31 ... Call storage section, 32 ... Assignment request issuing section, 33 ... Evaluation result acquisition section, 34 ... Assignment evaluation section, 35 ... Assignment output section, 41 ... Assignment request Receiving part 42 ... Temporary allocation pattern creation part 43 ... Operation prediction evaluation part 44 ... Evaluation result transmission part

上記群管理制御装置は、
新規ホール呼びの発生に伴い、上記各号機制御装置に対して割当要求を発行し、上記割当要求の発行時に上記新規ホール呼びである割当要求の呼びと将来発生することを想定した仮想呼びを上記各号機制御装置に与え、上記新規ホール呼びを上記各乗りかごのいずれかに割り当てるための割当評価処理の一部を上記各号機制御装置に実行させる割当要求発行手段と、上記割当要求に従って上記各号機制御装置のそれぞれで求められた評価結果を取得する評価結果取得手段と、この評価結果取得手段によって得られた上記各号機制御装置の評価結果を合成し、その中で評価対象とする仮割当てパターンを有望なものに絞って評価することで最終的に上記新規ホール呼びを割り当てる乗りかごを決定する割当評価手段とを具備する。
上記各号機制御装置は、
上記割当要求を上記割当要求の呼びと上記仮想呼びと共に受信する割当要求受信手段と、この割当要求受信手段によって受信された上記割当要求の呼びと上記仮想呼びに基づいて自号機を対象に複数の仮割当てパターンを作成する仮割当てパターン作成手段と、この仮割当てパターン作成手段によって作成された上記各仮割当てパターンの運行予測を評価する運行予測評価手段と、この運行予測評価手段によって得られた上記各仮割当てパターンの評価値を自号機の評価結果として上記群管理制御装置に送る評価結果伝送手段とを具備する。 The group management control device is
When a new hall call is generated, an allocation request is issued to each unit control device, and when the allocation request is issued , an allocation request call that is the new hall call and a virtual call that is expected to occur in the future given to each unit controller, and the allocation request issuing means a portion of the allocation evaluation process for allocating call said new hall under any of the above car to be executed by said each unit controller, each according to the above assignment request The evaluation result acquisition means for acquiring the evaluation result obtained by each of the unit control devices, and the evaluation results of each of the above unit control devices obtained by the evaluation result acquisition unit are combined, and the temporary assignment to be evaluated is included therein And assigning evaluation means for deciding the car to which the new hall call is finally assigned by evaluating the patterns to be promising .
Each unit control device is
An allocation request receiving means for receiving the allocation request together with the allocation request call and the virtual call, and a plurality of targets for the own machine based on the allocation request call and the virtual call received by the allocation request receiving means. Temporary assignment pattern creation means for creating a temporary assignment pattern, operation prediction evaluation means for evaluating the operation prediction of each temporary assignment pattern created by the temporary assignment pattern creation means, and the above-mentioned obtained by this operation prediction evaluation means Evaluation result transmission means for sending the evaluation value of each temporary allocation pattern to the group management control device as the evaluation result of the own machine.

Claims (4)

群管理制御装置と複数の号機制御装置とを備え、上記群管理制御装置の制御の下で上記各号機制御装置を通じて複数台の乗りかごの運転を制御するエレベータの群管理システムにおいて、
上記群管理制御装置は、
新規ホール呼びの発生に伴い、上記各号機制御装置に対して割当要求を発行し、上記新規ホール呼びを上記各乗りかごのいずれかに割り当てるための割当評価処理の一部を上記各号機制御装置に実行させる割当要求発行手段と、
上記割当要求に従って上記各号機制御装置のそれぞれで求められた評価結果を取得する評価結果取得手段と、
この評価結果取得手段によって得られた上記各号機制御装置の評価結果を総合評価して最終的に上記新規ホール呼びを割り当てる乗りかごを決定する割当評価手段と
を具備したことを特徴とするエレベータの群管理システム。 In an elevator group management system comprising a group management control device and a plurality of unit control devices, and controlling the operation of a plurality of cars through each unit control device under the control of the group management control device,
The group management control device is
When a new hall call is generated, an allocation request is issued to each unit control device, and a part of the allocation evaluation process for allocating the new hall call to any one of the passenger cars is performed by each unit control unit. Allocation request issuing means to be executed by
An evaluation result acquisition means for acquiring an evaluation result obtained in each of the unit control devices according to the allocation request;
An elevator evaluation device characterized by comprising: assignment evaluation means for comprehensively evaluating the evaluation results of the respective unit control devices obtained by the evaluation result acquisition means and determining a car to which the new hall call is finally assigned. Group management system. 上記群管理制御装置の上記割当要求発行手段は、
上記割当要求の発行時に上記新規ホール呼びである割当要求の呼びと将来発生することを想定した仮想呼びを上記各号機制御装置に与えることを特徴とする請求項１記載のエレベータの群管理システム。 The allocation request issuing means of the group management control device is:
2. The elevator group management system according to claim 1, wherein when the allocation request is issued, an allocation request call, which is the new hall call, and a virtual call that is assumed to be generated in the future are given to each of the control units. 上記各号機制御装置は、
上記割当要求を上記割当要求の呼びと上記仮想呼びと共に受信する割当要求受信手段と、
この割当要求受信手段によって受信された上記割当要求の呼びと上記仮想呼びに基づいて自号機を対象に複数の仮割当てパターンを作成する仮割当てパターン作成手段と、
この仮割当てパターン作成手段によって作成された上記各仮割当てパターンの運行予測を評価する運行予測評価手段と、
この運行予測評価手段によって得られた上記各仮割当てパターンの評価値を自号機の評価結果として上記群管理制御装置に送る評価結果伝送手段と
を具備したことを特徴とする請求項２記載のエレベータの群管理システム。 Each unit control device is
An allocation request receiving means for receiving the allocation request together with the allocation request call and the virtual call;
Provisional assignment pattern creating means for creating a plurality of provisional assignment patterns for the own machine based on the assignment request call and the virtual call received by the assignment request receiving means;
Operation prediction evaluation means for evaluating operation prediction of each temporary assignment pattern created by the temporary assignment pattern creation means;
3. An elevator according to claim 2, further comprising evaluation result transmission means for sending the evaluation value of each temporary allocation pattern obtained by the operation prediction evaluation means to the group management control device as an evaluation result of the own machine. Group management system. 上記群管理制御装置の上記割当評価手段は、
上記評価結果取得手段によって得られた上記各号機制御装置の評価結果を合成し、その中で評価対象とする仮割当てパターンを有望なものに絞って評価することで最終的に上記新規ホール呼びを割り当てる乗りかごを決定することを特徴とする請求項３記載のエレベータの群管理システム。 The allocation evaluation unit of the group management control device includes:
Combining the evaluation results of each unit control device obtained by the evaluation result acquisition means, and finally evaluating the temporary allocation pattern to be evaluated in a promising one, the final new hall call 4. The elevator group management system according to claim 3, wherein a car to be assigned is determined.
JP2014184364A 2014-09-10 2014-09-10 Elevator group management system Active JP5920674B2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2014184364A JP5920674B2 (en) 2014-09-10 2014-09-10 Elevator group management system
MYPI2015700358A MY174689A (en) 2014-09-10 2015-02-05 Elevator-group management system
SG10201501070UA SG10201501070UA (en) 2014-09-10 2015-02-12 Elevator-group management system
CN201510085112.6A CN105984766B (en) 2014-09-10 2015-02-16 The cluster management system of elevator

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2014184364A JP5920674B2 (en) 2014-09-10 2014-09-10 Elevator group management system

Publications (2)

Publication Number Publication Date
JP2016056001A true JP2016056001A (en) 2016-04-21
JP5920674B2 JP5920674B2 (en) 2016-05-18

Family

ID=55757470

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014184364A Active JP5920674B2 (en) 2014-09-10 2014-09-10 Elevator group management system

Country Status (4)

Country Link
JP (1) JP5920674B2 (en)
CN (1) CN105984766B (en)
MY (1) MY174689A (en)
SG (1) SG10201501070UA (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114644267A (en) * 2020-12-17 2022-06-21 东芝电梯株式会社 Group management control device and group management control method for double-deck elevator
CN115402888A (en) * 2021-05-26 2022-11-29 东芝电梯株式会社 Elevator group management control device and elevator group management control method

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6801050B2 (en) * 2019-06-12 2020-12-16 東芝エレベータ株式会社 Group management control device and group management control system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61273477A (en) * 1985-05-29 1986-12-03 株式会社東芝 Group controller for elevator
JP2011144025A (en) * 2010-01-15 2011-07-28 Toshiba Elevator Co Ltd Group management apparatus for elevator

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4949722B2 (en) * 2006-04-13 2012-06-13 株式会社日立製作所 Elevator group management control system

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61273477A (en) * 1985-05-29 1986-12-03 株式会社東芝 Group controller for elevator
JP2011144025A (en) * 2010-01-15 2011-07-28 Toshiba Elevator Co Ltd Group management apparatus for elevator

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114644267A (en) * 2020-12-17 2022-06-21 东芝电梯株式会社 Group management control device and group management control method for double-deck elevator
CN114644267B (en) * 2020-12-17 2023-06-23 东芝电梯株式会社 Group control device and group control method for double-deck elevator
CN115402888A (en) * 2021-05-26 2022-11-29 东芝电梯株式会社 Elevator group management control device and elevator group management control method
JP2022181494A (en) * 2021-05-26 2022-12-08 東芝エレベータ株式会社 Group management control device for elevators and group management control method for elevators
JP7230104B2 (en) 2021-05-26 2023-02-28 東芝エレベータ株式会社 Elevator group management control device and elevator group management control method
CN115402888B (en) * 2021-05-26 2023-12-08 东芝电梯株式会社 Group management control device for elevator and group management control method for elevator

Also Published As

Publication number Publication date
SG10201501070UA (en) 2016-04-28
CN105984766B (en) 2018-04-17
CN105984766A (en) 2016-10-05
JP5920674B2 (en) 2016-05-18
MY174689A (en) 2020-05-07

Similar Documents

Publication Publication Date Title
KR101668078B1 (en) Autonomous robot collaborative system and method
JP2011144025A (en) Group management apparatus for elevator
JP2008538737A (en) Group elevator scheduling using predicted traffic information.
JP5920674B2 (en) Elevator group management system
JP2010149986A (en) Group supervisory control method and system for elevator
JP2010058850A (en) Elevator group supervisory operation system
JP4567553B2 (en) Elevator group management system and control method thereof
JP2007261812A (en) Scheduling method of car for elevator system
JP2010222074A (en) Elevator group supervisory operation system and method
CN101613043A (en) Elevator cluster management system
JP2007261813A (en) Scheduling method of car for elevator system
KR20180043928A (en) Method for predicting elevator calls using hybrid artificial intelligence learning techniques
Maleki et al. A Game-theoretic approach to energy-efficient elevator scheduling in smart buildings
Ahmad et al. Petri net-based modeling and control of the multi-elevator systems
JP2018118829A (en) Group management control device and group management elevator system
JP4999275B2 (en) Elevator control method and apparatus
Beamurgia et al. A modified genetic algorithm applied to the elevator dispatching problem
JP6671232B2 (en) Scheduling device and scheduling method
WO2001072622A1 (en) Elevator group management control device
CN114644267B (en) Group control device and group control method for double-deck elevator
JP6651601B1 (en) Elevator group control device
JP2009029581A (en) Elevator-group supervisory control device and method
JP2011057325A (en) Group supervisory operation control device of elevator
Ikuta et al. Strategy selection by reinforcement learning for multi-car elevator systems
JP5862805B2 (en) Elevator group management control device

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20160315

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160331

R150 Certificate of patent or registration of utility model

Ref document number: 5920674

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150