JP4417264B2 - Elevator car separation based on response time - Google Patents

Description

本発明は、種々の呼びに対する応答時間によって決定される、かごのバンチングを考慮した方法で行うエレベータかごの配車に関する。   The present invention relates to elevator car dispatching in a manner that takes into account car bunching as determined by response times for various calls.

１０〜２０階床を越える建物内のマルチかご式エレベータ・システムのための典型的な配車アルゴリズムは、多くのファクタの評価を行って、新しく入力されたホール呼びに応えるためにいずれのかごが割り当てられるべきかを決定する。その本質は、当該エレベータ・システム内のほかの乗客に悪影響を及ぼすことなく、その新しいホール呼びに対して満足のゆくサービスを提供するかごを選択することにある。割当ロジックにおける２つの主要な考慮事項は、かごが新しいホール呼びに到達するまでに要する時間の予測値である残存応答時間（ＲＲＴ）、および、ＲＲＴおよび呼びが登録されてからすでに経過した時間の合計である予測待ち時間（ＰＷＴ）である。場合によっては、これらの値が２次元ファジィ・ロジックによって組み合わされて割当値が提供され、その後それが（おそらくはファジィ・ロジックを用いて）ほかの配車考慮事項と組み合わされる。   A typical dispatch algorithm for a multi-cage elevator system in a building with 10-20 floors or more is assigned a car to respond to a newly entered hall call, evaluating many factors. Decide what should be done. The essence is to select a car that provides satisfactory service for the new hall call without adversely affecting other passengers in the elevator system. Two major considerations in the allocation logic are the remaining response time (RRT), which is an estimate of the time it takes for the car to reach a new hall call, and the time that has already elapsed since the RRT and call were registered. Predictive waiting time (PWT), which is the sum. In some cases, these values are combined by two-dimensional fuzzy logic to provide an assigned value that is then combined (possibly using fuzzy logic) with other dispatch considerations.

エレベータかごの「バンチング」の傾向が、良好なエレベータ・サービスを損ない、いくつかの呼びが異常に長く待たされるという結果を招くことは、古くから知られている。エレベータかごは、群内のほとんどのかごが、移動方向を考慮した上で互いに物理的に近傍にあるとき、「バンチング」の状態にあると考えることができる。伝統的なバンチング防止技術は、各かごの間の距離およびかごの方向を基礎としている。   It has long been known that elevator car "bunching" trends can undermine good elevator service and result in some calls being held up abnormally long. An elevator car can be considered to be in a “bunching” state when most of the cars in the group are physically close to each other considering the direction of travel. Traditional anti-bunching techniques are based on the distance between each car and the direction of the car.

本発明の目的は、平均待ち時間を最小化する傾向を有する自動エレベータ配車、長い待ち時間を短縮する配車、満足のゆく平均待ち時間を提供しつつ、同時に、応えるべき呼びのための多くの長待ち、もしくは少数の非常に長い待ちのいずれも回避する配車、バンチングを回避する配車、および長待ちを最少化し、非常に長い待ちを排除する改良されたエレベータ配車を含む。   The object of the present invention is to provide an automatic elevator dispatch that tends to minimize the average waiting time, a dispatch that shortens the long waiting time, a satisfactory average waiting time, and at the same time, many long for calls to be answered. Includes dispatches that avoid either waiting or a few very long waits, dispatches that avoid bunching, and improved elevator dispatches that minimize long waits and eliminate very long waits.

本発明は、システム・パフォーマンス（乗客トラフィックの円滑な流れ）および利用客の待ち時間が時間で測定され、それに対して伝統的なバンチング測定法は、移動しなければならない物理的な距離しか考慮していないというコンセプトに基づいている。   The present invention measures system performance (smooth flow of passenger traffic) and customer latency in time, whereas traditional bunching measurement only considers the physical distance that must be moved. Not based on the concept of not.

本発明によれば、建物内の呼びへの応答に必要な時間が使用されて、バンチングの程度が評価され、その評価が配車方法に組み込まれる。本発明によれば、建物全体を通じてエレベータかごが、それらが満足のゆく時間内に潜在的な呼びに応答するべくどのように配置されているかという意味において、どの程度良好に、あるいはどの程度不充分に分配されているかを測定するメトリックが使用されて、かごの位置ならびにその時点の既存の需要に関して応答時間ポテンシャルが評価される。本発明の一実施態様においてはこのメトリックが、満足のゆくパフォーマンスと見なされる３０秒内、わずかに不満足なパフォーマンスと見なされる３０〜４５秒内、中程度の不満足なパフォーマンスと見なされる４５〜６０秒内、不満足なパフォーマンスと見なされる６０〜９０秒内、非常に不満足なパフォーマンスと見なされる９０秒超においていくつの潜在的な呼びへの応答が可能かを評価する。この実施態様においては、ファジィ・ロジックを使用してカウントが組み合わされるが、このほかの、重み付け平均あるいは重み付けペナルティ等の方法を使用してメトリックのカウントを組み合わせることもできる。本発明のこのほかの目的、特徴および利点については、以下の、添付図面に例示されているとおりのその例証的な実施態様の詳細な説明に照らしてより明白なものとなるであろう。   According to the present invention, the time required for answering calls in a building is used to evaluate the degree of bunching and incorporate that evaluation into the dispatch method. According to the present invention, how well or how insufficient elevator cars are arranged throughout the building in terms of how they are arranged to answer potential calls in a satisfactory time. A metric is used to measure the response time potential with respect to the position of the car as well as the existing demand at that time. In one embodiment of the present invention, this metric is within 30 seconds that is considered satisfactory performance, within 30-45 seconds that is considered slightly unsatisfactory performance, and 45-60 seconds that is considered moderately unsatisfactory performance. Evaluate how many potential calls can be answered within 60-90 seconds, which are considered unsatisfactory performance, and over 90 seconds, which are considered very unsatisfactory performance. In this embodiment, counts are combined using fuzzy logic, but other methods such as weighted average or weight penalty can be used to combine metric counts. Other objects, features and advantages of the present invention will become more apparent in light of the following detailed description of exemplary embodiments thereof as illustrated in the accompanying drawings.

図１を参照するが、入口ポイント１９を通って応答時間ルーチンに到達すると、最初のステップ２０が、種々のかごを識別する値Ｃをゼロに設定する。ステップ２０は、かご０を指定する。テスト２２は、すべてのかごがテスト済みであるか否かを決定するが、すべてのかごがテスト済みであれば、Ｃの値が既知のかごの数より小さくなることはない。すべてのかごがテスト済みであれば、プログラムは、リターン・ポイント２３を介して別の処理に復帰することになる。   Referring to FIG. 1, when the response time routine is reached through the entry point 19, the first step 20 sets the value C identifying the various cars to zero. Step 20 designates car 0. Test 22 determines whether all cars have been tested, but if all cars have been tested, the value of C will not be less than the number of known cars. If all cars have been tested, the program will return to another process via return point 23.

当初は、すべてのかごのテストが未済であることから、テスト２２の肯定結果がテスト２４に到達し、かごＣがサービスの要求（需要）に応答するために利用可能であるかを決定する。利用できないときは、テスト２４の否定結果がステップ２６に到達してＣをインクリメントし、それによって次のかごが順番に指定される。かごＣが利用可能であれば、テスト２４の肯定結果がステップ２５に到達し、ファクタＬをゼロに設定する。このファクタは、建物の乗場を識別し、したがってステップ２５は、たとえばその建物のもっとも下の階床を識別する。テスト２７は、Ｌが既知の数の乗場の数より小さいか否か、つまり特定のかごに関してすべての階床がテスト済みであるか否かを決定する。当初は、Ｌが乗場の数より小さいためにテスト２７の肯定結果がテスト２９に到達し、乗場Ｌにおいて上りのホール呼びが許可されるか否かを決定する。これは、その建物の最上階を除いてすべてに当てはまる。テスト２９の肯定結果がサブルーチン３０に到達し、それが乗場Ｌにおける上りの呼びに到達するまでかごＣが要する時間を決定する。これは、かごの位置、かごの状態（走行中であるか否か）、ドアの状態（一部の実施態様においては、開、開動作中、閉、または閉動作中）およびかごに割り当てられたホール呼びをはじめすでにそのかご内で登録済みのかご呼びを考慮に入れる従来の決定である。これらの条件のそれぞれに、異なる時間的な量が割り当てられ、それらの合計が、その乗場に到達するまでにこのかごが要する時間の長さの予測値である。上側の階床がテストされている場合には、テスト２９の否定結果によって、このルーチンがサブルーチン３０をバイパスする。   Initially, since all cars have not been tested, a positive result of test 22 arrives at test 24 to determine whether car C is available to respond to a service request (demand). If it is not available, a negative result of test 24 reaches step 26 and increments C, thereby designating the next car in turn. If car C is available, an affirmative result of test 24 reaches step 25 and sets the factor L to zero. This factor identifies the building's landing, so step 25 identifies, for example, the lowest floor of the building. Test 27 determines whether L is less than a known number of halls, that is, whether all floors have been tested for a particular car. Initially, since L is smaller than the number of halls, the affirmative result of test 27 reaches test 29, and it is determined whether or not the hall call is permitted at hall L. This is true for all but the top floor of the building. The affirmative result of test 29 arrives at subroutine 30, which determines how long it takes for car C to reach an up call at landing L. This is assigned to the position of the car, the state of the car (whether it is running), the state of the door (in some embodiments, open, open, closed, or closed) and the car. This is a conventional decision that takes into account hall calls that have already been registered in the car. Each of these conditions is assigned a different amount of time, and their sum is an estimate of the length of time this car will take to reach its landing. If the upper floor is being tested, a negative result of test 29 causes the routine to bypass subroutine 30.

その後テスト３２が、この乗場において下りのホール呼びが許可されているか否かを決定する。許可されるときには、サブルーチン３３が、かごＣが乗場Ｌにおける下りの呼びに到達するまでに要する時間を決定する。このサブルーチンには、サブルーチン３０に使用されたファクタと同じファクタが使用される。階床Ｌにおいて下りの呼びが許可されない場合（建物の最下階において真となる）には、テスト３２の否定結果によってサブルーチン３３がバイパスされる。   Test 32 then determines whether down hall calls are permitted at this hall. When permitted, subroutine 33 determines the time it takes for car C to reach the down call at landing L. In this subroutine, the same factor as that used in the subroutine 30 is used. If a down call is not permitted on floor L (true on the lowest floor of the building), subroutine 33 is bypassed by a negative result of test 32.

続いてルーチンがステップ３４に到達してＬをインクリメントし、それによって次の階床を順に指定する。その後２７〜３３のステップおよびテストが、次の乗場について繰り返される。これが、すべての乗場においてこのかごが到着する時間の決定がなされるまで続けられ、その時点でテスト２７が否定となり、ステップ２６に到達して次のかごを順に指定する。すべてのかごがテストされない限り、テスト２２が再び肯定となり、テスト２４に到達してかごが利用できるか否かが調べられる。利用できる場合にはステップ２５が再び建物のもっとも下の乗場を指定することになり、その結果、すべての乗場を検討して、それぞれの乗場においてこの２番目のかごが上りの呼びおよび下りの呼びを達成するために要する時間が決定される。   The routine then reaches step 34 and increments L, thereby designating the next floor in sequence. The steps 27-33 and tests are then repeated for the next landing. This continues until a determination is made of the time at which this car arrives at all landings, at which point test 27 is negative and step 26 is reached to sequentially designate the next car. Unless all cars have been tested, test 22 is again affirmed and test 24 is reached to see if the car is available. If available, step 25 will again specify the lowest landing of the building, so that all landings are considered and this second car will be called up and down at each landing. The time required to achieve is determined.

すべてのかごがすべての階床に関してテストされると、テスト２２が否定となり、リターン・ポイント２３を介してルーチンを別の処理に復帰させる。   If all cars have been tested for all floors, test 22 is negative and the routine is returned to another process via return point 23.

図２は、１０の乗場のある建物の一例を図示しており、かごＡが４番目の乗場において下向きに移動しており、かごＢが３番目の乗場において上向きに移動している。かごＢは、乗場６における上りの呼び、および乗場８における下りの呼びに割り当てられている。かごＢは、乗場８における呼びに到達するために、乗場４、５、および７に停止することなく通過しなければならない。かごＡは、乗場２における下りの呼び、およびロビーならびに乗場２における上りの呼びを有している。かごＡは、これらの割当済み呼びに到達するために、乗場３に停止することなく通過しなければならない。   FIG. 2 illustrates an example of a building with 10 landings, with car A moving downward at the fourth landing and car B moving upward at the third landing. The car B is assigned to an upward call at the landing 6 and a downward call at the landing 8. Car B must pass through landings 4, 5, and 7 without stopping to reach a call at landing 8. The car A has a down call at the hall 2 and an up call at the lobby and the hall 2. Car A must pass through hall 3 without stopping to reach these assigned calls.

例示のための実施態様として、ここで、図１のサブルーチン３０、３３の使用するアルゴリズムにおいて、階床の通過に１秒を、かご呼びに１０秒を、ホール呼びに１１秒を、同時かご呼びがあるか否かによらず、それぞれ要するものと仮定する。当然のことながら、本発明の具体化においては、このほかのファクタが使用され、またこのほかの数値が使用されることもあり得る。   As an illustrative embodiment, here, in the algorithm used by subroutines 30 and 33 of FIG. 1, 1 second is passed for the passage of the floor, 10 seconds for the car call, 11 seconds for the hall call, and the simultaneous car call. It is assumed that each is required regardless of whether or not there is. Of course, other factors may be used in the embodiments of the present invention, and other numerical values may be used.

図３および４では、それぞれかごＡおよびかごＢが各階床に到達する時間が計算されている。図５は、各階床について、かごＡおよびかごＢがそれらの現在の位置からその階床に到達するまでに要する予測時間がリストされており、それら２つのうちの最小値が４番目の列にリストされている。   In FIGS. 3 and 4, the time for each car A and car B to reach each floor is calculated. FIG. 5 lists, for each floor, the estimated time it takes for car A and car B to reach that floor from their current location, the minimum of the two being in the fourth column. Listed.

図６には、階床に到達する時間の範囲のカテゴリが示されており、もっとも低いカテゴリは、カテゴリ１であり、０〜２９秒までを必要とする呼びがカウントされている。このカテゴリは、重要とするには時間が短すぎることから、この例では後述するファジィ・ロジック処理では使用されない。しかしながら別の実施態様において望ましい場合には、カテゴリ１を考慮してもよい。カテゴリ２〜５は、図６に示されているとおり、３０〜４４秒、４５〜５９秒、６０〜８９秒、および９０秒超を表している。図６の３番目の列は、それぞれのカテゴリ内に、図５の５番目の列によって決定される乗場がいくつあるかを示している。   FIG. 6 shows a category of the time range to reach the floor. The lowest category is category 1, and calls that require 0 to 29 seconds are counted. This category is not used in the fuzzy logic process described below in this example because it is too short to be important. However, if desired in another embodiment, category 1 may be considered. Categories 2-5 represent 30-44 seconds, 45-59 seconds, 60-89 seconds, and over 90 seconds, as shown in FIG. The third column in FIG. 6 shows how many landings are determined by the fifth column in FIG. 5 in each category.

続いて図６のカウントが図７〜１０の対応するファジィ集合に適用される。たとえば、図７にカテゴリ２が示されているが、２つの乗場だけが３０〜４４秒の範囲に含まれることから、それにより１．０のファジィ集合メンバーシップ、および「わずか」の指定が結果としてもたらされる。図８においては、カテゴリ３が、９の乗場のカウントを有しており、それにより１．０のファジィ集合メンバーシップ、および「多い」の指定が結果としてもたらされる。図９においては、カテゴリ４が、１の乗場のカウントしか有してなく、それにより１．０のファジィ集合メンバーシップ、および「わずか」の指定が結果としてもたらされる。図１０においては、カテゴリ５が、０のカウントを有しており、それにより１．０のファジィ集合メンバーシップ、および「わずか」の指定が結果としてもたらされる。   Subsequently, the count of FIG. 6 is applied to the corresponding fuzzy set of FIGS. For example, category 2 is shown in FIG. 7, but only two landings are included in the range of 30-44 seconds, which results in a fuzzy set membership of 1.0 and a “slight” designation. Is brought as. In FIG. 8, category 3 has a hall count of 9, which results in a fuzzy set membership of 1.0 and a designation of “many”. In FIG. 9, category 4 only has a landing count of 1, which results in a fuzzy set membership of 1.0 and a “slight” designation. In FIG. 10, category 5 has a count of 0, which results in a fuzzy set membership of 1.0, and a “slight” designation.

ファジィ分離メトリック（ｆｕｚｚｙ ｓｅｐａｒａｔｉｏｎ ｍｅｔｒｉｃ）は、次のステップに従って計算される。メンバーシップの組み合わせは、ファジィ集合メンバーシップのすべての可能な組み合わせを見つけ出し、その後その組み合わせの中の各メンバーシップの値を乗ずることによって計算される。図７〜１１に示されているファジィ集合およびファジィ集合関係テーブルを基礎にすると以下のように５４の可能な組み合わせが存在する。
３０〜４４秒の可能性、カテゴリ（わずか、多少、多い）＝３
４５〜５９秒の可能性、カテゴリ（わずか、多少、多い）＝３
６０〜８９秒の可能性、カテゴリ（わずか、多少、多い）＝３
９０秒超の可能性、カテゴリ（わずか、多い）＝２
３×３×３×２＝５４の組み合わせ。 A fuzzy separation metric is calculated according to the following steps. Membership combinations are calculated by finding all possible combinations of fuzzy set membership and then multiplying by the value of each membership in the combination. Based on the fuzzy set and the fuzzy set relation table shown in FIGS. 7 to 11, there are 54 possible combinations as follows.
Possibility of 30-44 seconds, category (slight, somewhat, many) = 3
45-59 seconds possibility, category (slight, somewhat, many) = 3
Possibility of 60-89 seconds, category (slight, somewhat, many) = 3
Possibility over 90 seconds, category (slight, many) = 2
3 × 3 × 3 × 2 = 54 combinations.

ファジィ計算に関係がある組み合わせは、非ゼロのメンバーシップであり、ここに示した例では、カテゴリ２〜５内の非ゼロメンバーシップはすべて１００％＝１となる（ファジィのＡＮＤは乗算である）。
カテゴリ２のメンバーシップ（３０〜４４秒、わずか）＝１００％
ＡＮＤカテゴリ３のメンバーシップ（４５〜５９秒、多い）＝１００％
ＡＮＤカテゴリ４のメンバーシップ（６０〜８９秒、わずか）＝１００％
ＡＮＤカテゴリ５のメンバーシップ（９０秒超、わずか）＝１００％
１００％×１００％×１００％×１００％＝１００％（１×１×１×１＝１）。 Combinations that are relevant to fuzzy calculations are non-zero memberships, and in the example shown, all non-zero memberships in categories 2-5 are 100% = 1 (fuzzy AND is multiplication) ).
Category 2 membership (30-44 seconds, slightly) = 100%
AND Category 3 membership (45-59 seconds, many) = 100%
AND Category 4 membership (60-89 seconds, slightly) = 100%
AND Category 5 membership (over 90 seconds, slightly) = 100%
100% × 100% × 100% × 100% = 100% (1 × 1 × 1 × 1 = 1).

図１１を参照すると、３×３×３×２のファジィ・マトリクスが例示されている。その中にある数は、この実施態様のために選択されたが、これらの数は、本発明の実際の具体化をよりよく反映させるために変更することができる。カテゴリ２から見ていくと、そのファジィ指定が「わずか」（図７）であることから、図１１の上側部分の第１列が選択される。続いてカテゴリ３については、図８においてファジィ指定が「多い」であることから、下側の行が選択される。ここで図１１の下側の記号表を参照すると、カテゴリ４については数が「わずか」であることから左側の２つの三角形だけが関係し、カテゴリ５についても「わずか」であることから左上の三角形だけが関係する。これが、図１１の上側の部分に、０．３の関係値をもたらすとして示されている。   Referring to FIG. 11, a 3 × 3 × 3 × 2 fuzzy matrix is illustrated. The numbers in it were chosen for this embodiment, but these numbers can be varied to better reflect the actual implementation of the invention. Looking from category 2, since the fuzzy designation is “slight” (FIG. 7), the first column in the upper part of FIG. 11 is selected. Subsequently, for category 3, since the fuzzy designation in FIG. 8 is “many”, the lower row is selected. Here, referring to the lower symbol table of FIG. 11, the number of “category 4” is “slight”, so only the two triangles on the left are related, and the category 5 is “slight”. Only triangles are relevant. This is shown in the upper part of FIG. 11 as providing a relational value of 0.3.

したがって例示のシナリオについて、図２の例の場合の本発明の分離メトリックは、図３および４に示されている値、図７〜１０のファジィ集合、および図１１の関係を使用して０．３となる。本発明の分離マトリクスは、種々の方法で使用することができる。通常、最近の配車アルゴリズムは、種々のパラメータを使用して、システム内のほかの乗客に悪影響を及ぼすことなく新しいホール呼びに対してどのように割当を行うかを決定する。１つの考慮事項は、米国特許第５，２７４，２０２号に開示されているとおり、かごが新しいホール呼びに到達するために要する時間の予測値である残存応答時間（ＲＲＴ）である。もう１つの予測待ち時間（ＰＷＴ）も使用されることがあり、これは、呼びが登録されてからすでに経過した時間をＲＲＴに加算した値である。これらの値は、現在の代表的な呼び割当アルゴリズムにおいて、２次元ファジィ・ロジックによって組み合わせることができる。続いてこれらを、米国特許第４，８１５，５６８号に開示されているような相対システム応答（ＲＳＲ）等の別の配車考慮事項と組み合わせることができる。ホール呼びのために計算することのできる相対システム応答および残存応答時間は、米国特許第５，１４６，０５３号に開示されているように組み合わせることが可能である。   Thus, for the example scenario, the separation metric of the present invention for the example of FIG. 2 is 0. 0 using the values shown in FIGS. 3 and 4, the fuzzy sets of FIGS. 7-10, and the relationship of FIG. 3 The separation matrix of the present invention can be used in various ways. Modern vehicle allocation algorithms typically use various parameters to determine how to allocate for a new hall call without adversely affecting other passengers in the system. One consideration is Residual Response Time (RRT), which is an estimate of the time it takes for a car to reach a new hall call, as disclosed in US Pat. No. 5,274,202. Another predicted wait time (PWT) may also be used, which is the value that has already elapsed since the call was registered plus the RRT. These values can be combined by two-dimensional fuzzy logic in current typical call assignment algorithms. These can then be combined with other dispatch considerations such as relative system response (RSR) as disclosed in US Pat. No. 4,815,568. The relative system response and remaining response time that can be calculated for the hall call can be combined as disclosed in US Pat. No. 5,146,053.

本発明の分離メトリックは、適切な３次元、または４次元ファジィ・ロジックによって、残存応答時間、予測待ち時間、相対システム応答等のほかのメトリックと組み合わせることができ、３次元またはそれ以上の次元は、ＲＲＴ、ＰＷＴ、ＲＳＲメンバーシップおよび本発明の時間ベースの分離メンバーシップに関連する。このように計算された割当値は、任意の従来技術の２または３次元割当値が使用される方法と同じに使用される。   The separation metrics of the present invention can be combined with other metrics such as remaining response time, predicted latency, relative system response, etc., with appropriate 3D or 4D fuzzy logic, , RRT, PWT, RSR membership and time-based separation membership of the present invention. The assigned value thus calculated is used in the same way that any prior art 2 or 3 dimensional assigned value is used.

本発明は、バンチング防止技術を使用しない場合または現存する距離ベースのバンチング技術と比較して、バンチングを低減することによって全体的なシステムパフォーマンスを向上させることになる。本発明の分離マトリクスを別の態様で使用して、その具体化におけるニーズに適応させることができる。   The present invention will improve overall system performance by reducing bunching when not using bunching prevention techniques or compared to existing distance-based bunching techniques. The separation matrix of the present invention can be used in another manner to adapt to the needs in its implementation.

ある乗場における各呼びに各かごが到達する時間を決定するためのルーチンのロジック・フローチャートである。It is a logic flowchart of a routine for determining the time for each car to reach each call at a certain landing. ２つのエレベータおよび１０の乗場の例の様式化した説明図である。FIG. 2 is a stylized illustration of an example of two elevators and ten halls. 図１のルーチンを使用する図２の例におけるかごＡについて時間の決定を例示したチャートである。3 is a chart illustrating time determination for car A in the example of FIG. 2 using the routine of FIG. 図１のルーチンを使用する図２の例におけるかごＢについて時間の決定を例示したチャートである。3 is a chart illustrating the determination of time for car B in the example of FIG. 2 using the routine of FIG. 図３および４の最小結果を例示したチャートである。FIG. 5 is a chart illustrating the minimum result of FIGS. 3 and 4. FIG. 各カテゴリにおける最短時間および階床の数（カウント）を例示したチャートである。It is the chart which illustrated the shortest time and the number of floors (count) in each category. カテゴリ２のファジィ集合の線図である。It is a diagram of a category 2 fuzzy set. カテゴリ３のファジィ集合の線図である。It is a diagram of a category 3 fuzzy set. カテゴリ４のファジィ集合の線図である。It is a diagram of a category 4 fuzzy set. カテゴリ５のファジィ集合の線図である。It is a diagram of a category 5 fuzzy set. カテゴリ２〜５を組み合わせたファジィ集合の３×３×３×２マトリックスの様式化した説明図である。It is explanatory drawing which stylized 3x3x3x2 matrix of the fuzzy set which combined the categories 2-5.

Claims (2)

建物内の複数の乗場にサービス提供する複数のエレベータかごを有するエレベータシステムにおける、バンチングを示す分離メトリックの決定方法であって、
（ａ）前記乗場で登録された上り方向または下り方向における各ホール呼びについて、各かごがその乗場に到達するために要すると予測される予測時間を、かごの位置、かごの移動方向、かごに割り当てられたホール呼び、およびかご内で登録されたかご呼びを考慮して決定する（３０，３３）分離メトリックの決定方法において、
（ｂ）前記各ホール呼びについて、各かごがその乗場に到達するために要すると予測される前記予測時間のうち、最小の予測時間をそれぞれ選択し、
（ｃ）ステップ（ｂ）において決定された最小の予測時間を、時間範囲の連続するカテゴリ（図３，図４）に従って整理し、前記連続するカテゴリにおけるもっとも高いカテゴリを除く全てのカテゴリは、次に高いカテゴリより低い時間範囲を表し、もっとも低いカテゴリを除く全てのカテゴリは、次に低いカテゴリよりも高い時間範囲を表し、
（ｄ）「わずか」、「多少」、および「多い」から選択される少なくとも２つの集合を含み、前記各カテゴリに含まれる最小の予測時間の数を評価する対応する複合ファジィ集合（図７〜１０）が前記カテゴリの少なくともいくつかに提供され、
（ｅ）前記カテゴリのそれぞれについて、前記対応するファジィ集合内におけるメンバーシップを決定し、
（ｆ）すべての前記ファジィ集合の非ゼロメンバーシップの組み合わせを、それらの乗算を含むファジィ論理積演算を行うことによって提供し、
（ｇ）前記カテゴリの数に等しい数の次元の関係値マトリクスを提供し、非ゼロメンバーシップから、前記各カテゴリにおける集合の組合せに対応する関係値を決定し、
（ｈ）前記メンバーシップの組合せ値に、対応する関係値を乗じて分離メトリックを決定することを含むことを特徴とする分離メトリックの決定方法。A method for determining a separation metric indicating bunching in an elevator system having a plurality of elevator cars serving a plurality of halls in a building,
(A) For each hall call registered in the hall, the estimated time required for each car to reach the hall, the car position, the car moving direction, the car In the determination method of the separation metric which is determined in consideration of the assigned hall call and the car call registered in the car (30, 33),
(B) For each hall call, select a minimum predicted time among the predicted times predicted for each car to reach its landing,
(C) The minimum predicted time determined in step (b) is organized according to successive categories of time ranges (FIGS. 3 and 4), and all categories except the highest category in the successive categories are : to represent the high low time range than the category, all of the categories except for the low category nor Innovation, represents a high time range than the next lower category,
(D) "slight", "some", and at least two sets are selected from the "high", the corresponding composite fuzzy current case to assess the minimum number of prediction time included the each category (Figure 7 To 10) are provided for at least some of the categories ,
(E) determining membership in the corresponding fuzzy set for each of the categories;
(F) providing a combination of non-zero membership of all said fuzzy sets by performing a fuzzy AND operation involving their multiplication;
(G) providing a relationship value matrix having a number of dimensions equal to the number of categories , and determining relationship values corresponding to combinations of sets in each category from non-zero membership;
(H) A method for determining a separation metric , comprising determining a separation metric by multiplying the combination value of the membership by a corresponding relation value. 建物内の複数の乗場にサービス提供する複数のエレベータかごを有するエレベータシステムにおける、選択されたエレベータかごに対するホール呼びの割当方法であって、
（ｉ）請求項１に記載の方法に従って、エレベータシステムの分離メトリックを決定し、
（ｊ）前記分離メトリックと、残存応答時間、予測待ち時間、および相対システム応答からなる群から選択される他の配車方法と、をファジィ集合を用いて組み合わせ、
（ｋ）ステップ（ｊ）の結果に従ってかごを呼びに割り当てることを含むことを特徴とするホール呼びの割当方法。 In an elevator system having a plurality of elevator cars to provide service to a plurality of landings in the building, a hall call assignment process for the selected elevator car,
(I) determining the separation metric of the elevator system according to the method of claim 1;
(J) the separation metric, the remaining response time prediction latency, and other and dispatch method selected from the group consisting of relative system response, combination with full Ajii assemble,
(K) A hall call allocating method comprising allocating a car to a call according to the result of step (j) .

Images