JP2011057413A - エレベータの群管理制御システム及び群管理制御方法 - Google Patents

Abstract

【課題】既発生未応答ホール呼びに対して最適な割当号機を求めることができる群管理制御システム及び群管理制御方法。
【解決手段】現在時刻Ｔにおける各エレベータ号機１２のかご位置情報、かご方向情報、既割当ホール呼びの情報、及びかご呼び情報から、各エレベータ号機１２の現行運行情報を情報作成部３５により作成する。既割当ホール呼びのうち、未反応経過時間が設定時間以上で、現在時刻からホール呼びの階床に達するまでの応答時間が設定時間以上に達するものを、判定部３４によって再割当対象ホール呼びとし、既に割当られている号機とは別の号機を演算処理部４２により仮割当する。この結果から、評価部４３により、運行情報を作成し、現行運行情報とを比較する。この評価が新たな結果とし、記憶部４４に記憶させる。この記憶された仮割当結果から評価が最も高い結果として選定された結果を、割当決定部４５により該当する号機１２に再割当する。
【選択図】図１

Description

本発明は、任意の階床において任意の時刻に発生した任意の方向へのホール呼びに対して、複数のエレベータ号機のどれかを割当るエレベータの群管理制御システム及び群管理制御方法に関する。

エレベータ群管理は、現在発生している呼び(ホール呼び，かご呼び)の状況とかごの現在位置、乗車人数等の情報を加味し、ホール呼びを適切なかごに割当ることを目的とする。ホール呼びをかごに対して適切に割当るためには、本来は次の全ての要因を考慮する必要がある。

１． 現在の割当が、今まで発生し、未だサービスされていない呼び（未応答呼び）に与える影響。
２． 現在の割当が将来の呼びに与える影響。
３． 将来の呼び発生が今までに割当した全ての未応答呼びに与える影響。
この中で、上記１の要因は扱い易いが、他の要因については、一部の提案（例えば、特許文献１、２参照）を除き、従来方式ではほとんど扱われていない。これは、一般的な従来の群管理方式と異なり、将来の仮想的な呼びを含む複数の呼びを同時に考慮する必要が生じるためである。すなわち、複数呼びに対しすべての割当の組合せの中から準最適な解を見つけ出し、一種の組合せ最適化演算を行わなくてはならないため、方法が複雑になるからである。

特開平５−３１９７０７号公報 特開平５−３１９７０６号公報

しかし、割当後のビル内の交通状況が変化し、割当時に考慮した上記1の影響も予測が外れ階床待ちの乗客に対して所謂長待ちが発生する場合がある。この場合、長待ち階に該当するホール呼びを現行割当号機から他号機へ変更するための再割当処理がエレベータシステムでは一般的に行われる。しかし、この再割当処理では再割当対象のホール呼び１つに対して上記１の影響を考慮するため、上記２，３の影響を考慮することができない。また、同時に複数個の再割当対象ホール呼びがあった場合には、それらを同時に処理して上記１，２，３の影響を考慮することができない。

上記２，３の要因を考慮するためには、所定の制限時間内に、複数呼びに対し組合せ最適化演算を行う必要がある。しかし、前記特許文献１で提案されているＧＡ（遺伝的アルゴリズム）や、特許文献２で提案されているＳＡ（シミュレーテッドアニーリング）を利用した方式などでは、群管理に必要とされるリアルタイム性を実現することが極めて困難である。

本発明の目的は、既発生未応答ホール呼びに対して最適な割当号機を求めることができる群管理制御システム及び群管理制御方法を提供することにある。

本発明によるエレベータの群管理制御システムは、任意の階床において任意の時刻に発生した任意の方向へのホール呼びに対して、複数のエレベータ号機のどれかを割当るエレベータの群管理制御システムであって、現在時刻における各エレベータ号機のかご位置情報、かご方向情報、前記ホール呼びに対して前記エレベータ号機が割当られた既割当ホール呼びの情報、及びかご呼び情報から、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を作成する現行運行情報作成部と、前記既割当ホール呼びのうち、割当られたエレベータ号機の現在時刻までの未反応経過時間が設定時間以上で、現在時刻からホール呼びの階床に達するまでの応答時間が設定時間以上に達するものを再割当対象ホール呼びと判定する再割当ホール呼び判定部と、前記再割当ホール呼び判定部により再割当対象と判定されたホール呼びに対して、既に割当られている号機とは別の号機を仮割当する探索演算処理部と、この仮割当された結果から、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの仮割当運行情報を作成し、この仮割当運行情報と前記現行運行情報とを比較し、仮割当結果の改善値を算出して評価する運行シミュレーション評価部と、この運行シミュレーションによる評価が所定レベル以上の仮割当結果を新たな仮割当結果とし、所定レベルに達しなければ仮割当前の割当を仮割当結果として記憶する運行シミュレーション結果記憶部と、この運行シミュレーション結果記憶部に記憶された仮割当結果から評価が最も高い仮割当結果として選定された仮割当結果を該当する号機に再割当する割当決定部とを備えたことを特徴とする。

本発明では、前記再割当ホール呼び判定部により選定された再割当対象ホール呼びが複数ある場合、前記探索演算処理部は、選定された複数の再割当対象ホール呼びに対して、それぞれ既に割当られている号機とは別の号機を仮割当し、前記運行シミュレーション評価部は、この仮割当された結果から、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの仮割当運行情報を複数の再割当対象ホール呼び毎に作成し、これらの仮割当運行情報と前記現行運行情報とをそれぞれ比較し、仮割当結果の改善値を算出して仮割当結果を複数の再割当対象ホール呼び毎に評価し、前記運行シミュレーション結果記憶部は、この運行シミュレーションによる評価が所定レベル以上の仮割当結果を新たな仮割当結果とし、所定レベルに達しなければ仮割当前の割当を仮割当結果として複数の再割当対象ホール呼び毎に記憶し、前記割当決定部は、この運行シミュレーション結果記憶部に記憶された仮割当結果から、複数の再割当対象ホール呼び毎に評価が最も高い仮割当結果として選定されたた各仮割当結果を該当する号機に再割当する。

また、本発明では、前記運行シミュレーション評価部は、仮割当運行情報と前記現行運行情報とを比較し、前記再割当対象ホール呼びの改善値を算出すると共に、この再割当対象ホール呼び以外の他の既割当ホール呼びが受ける影響値を算出し、前記改善値と影響値とを総合して仮割当結果を評価するように構成してもよい。

また、本発明では、前記現行運行情報作成部は、現在時刻における各エレベータ号機のかご位置情報、かご方向情報、前記ホール呼びに対して前記エレベータ号機が割当られた既割当ホール呼びの情報、かご呼び情報に加えて、現在時刻Ｔにおける各エレベータ号機のかご扉の戸開・戸閉情報を含むかご状態情報を用いて、現在時刻Ｔ以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を作成するように構成してもよい。

さらに、本発明では、前記各階床には到着号機報知手段が設けられており、前記割当決定部による各号機のホール呼び再割当結果によりホール呼びの再割当がなされた場合には、前記到着号機報知手段による階床待ち乗客へ報知を纏めて報知する。

また、本発明によるエレベータの群管理制御方法は、現在時刻における各エレベータ号機のかご位置情報、かご方向情報、前記ホール呼びに対して前記エレベータ号機が割当られた既割当ホール呼びの情報、及びかご呼び情報から、現在時刻Ｔ以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を現行運行情報作成部により作成し、前記既割当ホール呼びのうち、割当られたエレベータ号機の現在時刻までの未反応経過時間が設定時間以上で、現在時刻からホール呼びの階床に達するまでの応答時間が設定時間以上に達するものを、再割当ホール呼び判定部によって再割当対象ホール呼と判定し、前記再割当対象ホール呼びに対して、既に割当られている号機とは別の号機を探索演算処理部により仮割当し、この仮割当された結果から、運行シミュレーション評価部により、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの仮割当運行情報を作成し、この仮割当運行情報と前記現行運行情報とを比較し、仮割当結果の改善値を算出して評価し、この運行シミュレーションによる評価が所定レベル以上の仮割当結果を新たな仮割当結果とし、所定レベルに達しなければ仮割当前の割当を仮割当結果として運行シミュレーション結果記憶部に記憶させ、この運行シミュレーション結果記憶部に記憶された仮割当結果から評価が最も高い仮割当結果として選定された仮割当結果を、割当決定部により該当する号機に再割当することを特徴とする。

本発明によれば、既発生未応答ホール呼びに対して再割当すべきと判断した場合には、再割当処理を行うが、各再割当対象ホール呼びを各号機に再割当した場合の状態がどうなるかをシミュレーションし、再割当前の運行スケジュールと、再割当後の運行スケジュールを比較することで、最適な割当号機を求めることができる。

本発明によるエレベータの群管理システムの一実施の形態を説明するブロック図である。 同上一実施の形態の動作を説明するフローチャートである。 同上一実施の形態における現行運行情報を説明する図である。 図３の現行運行状態を用いて再割当対象のホール呼びを選出する場合を説明する図である。 図４により選出された再割当対象のホール呼びの一つにこれまでとは別の号機を仮に割当た場合の運行情報を説明する図である。 図４により選出された再割当対象のホール呼びの一つにこれまでと同じ号機を仮に割当た場合の運行情報を説明する図である。 図５の状態に対し、再割当対象のホール呼びの他の一つにこれまでと同じ号機を仮に割当た場合の運行情報を説明する図である。 図５の状態に対し、再割当対象のホール呼びの他の一つにこれまでとは別の号機を仮に割当た場合の運行情報を説明する図である。

以下、本発明に係わるエレベータ群管理制御システムの一実施の形態について、図面を用いて詳細に説明する。図１は、この実施の形態におけるエレベータ群管理制御システムの概略構成を示すブロック図である。

本発明が対象とする群管理制御システムは、エレベータの群管理制御を実行するもので、少なくとも２台以上のエレベータ乗りかご（以下、号機とも呼ぶ）を有するエレベータシステムの群管理を行う。また、本発明は、新規に発生するホール呼びに対する割当演算処理ではなく、既発生で既割当済みのホール呼びに対して、ホール呼びの割当号機を変更する再割当処理演算に関するものである。したがって、新規ホール呼びに対する割当演算方法については省略する。

一般に、エレベータシステムには、各階床の乗り場にホール呼び釦１１が備わっている。このホール呼び釦１１を押下すると、群管理装置の図示しない新規ホール呼びに対する割当演算部は、上述した新規ホール呼びに対する割当演算処理を行い、このホール呼びに対して応答するエレベータの号機１２を割当、該当する号機１２に割当命令を行う。

各号機１２のかご制御部１３には、割当ホール呼び情報リスト１４、及びかご呼び情報リスト１６が設けられており、上記割当命令により、該当する号機１２の割当ホール呼び情報リスト１４には、割当られたホール呼びの発生時刻・階床・方向の情報が登録される。また、各号機１２内には、かご呼びボタン１５が設けられており、ホール呼びに応答した号機１２へ乗車した乗客が、このかご呼び釦１５を押下することで乗り込んだ号機１２自身の目的階床を通知する。このとき、該当する号機１２のかご呼び情報リスト１６に、発生したかご呼びの発生時刻・階床が登録される。

各エレベータ号機１２は、かご扉の戸開・戸閉状態を含む現在状態情報、現在位置情報、現在方向情報と、自身の割当ホール呼び情報リスト１４、かご呼び情報リスト１６の各情報とを基に、エレベータの運行ルールにしたがって自律的に次応答呼びを決定する。そして、かご制御部１３は、次応答呼び階床までのエレベータ号機の物理的な運行を制御してホール呼びへの応答処理、ならびにかご呼びへの応答処理を行っていく。このとき、応答したホール呼び情報、ならびにかご呼び情報は各リスト１４，１６から削除される。

また、エレベータシステムは、各階床の乗り場に到着号機報知手段１８を備えている。この到着号機報知手段１８は、発生したホール呼びに対してどの号機１２が割当られて該当するホール呼び階床に到着するかを、利用者である乗客に報知するための手段である。乗客は、この報知内容にしたがって到着予定の号機１２前で号機待ちを行う。

以上がエレベータシステムの通常の処理の流れである。

次に、群管理制御装置２０について説明する。先ず、かご情報収集部２１、及びかご停止命令情報収集部２２を説明する。

かご情報収集部２１は、任意時刻Ｔにおける各号機１２の現在情報を収集するもので、各号機１２の現在位置情報を収集するかご位置情報検出部２３、各号機１２の現在方向情報を検出するかご方向情報検出部２４、各号機１２の状態（移動中、戸開中など）を表すかご状態情報の検出部２５から構成される。

かご停止命令情報収集部２２は、任意時刻Ｔにおける各号機１２のホール呼び割当情報とかご呼び発生情報を収集するもので、各号機１２のホール呼び情報リスト１４からホール呼び情報（発生時刻・階床・方向・割当号機）を検出するホール呼び割当情報検出部２６、各号機１２のかご呼び情報リスト１６からかご呼び情報（階床・発生号機）を検出するかご呼び情報検出部２７から構成される。

次に、再割当計算開始の指令を出す再割当計算処理開始判定部２８について説明する。この再割当計算処理開始判定部２８は、再割当対象となるホール呼びを一つあるいは複数個検出する再割当ホール呼び候補判定部２９、再割当ホール呼び判定計算を、後述する再割当ホール呼び判定部３４に命令する再割当ホール呼び判定計算命令部３０、再割当不可の全てのホール呼びを「不可」から「可能」にする再割当不可ホール呼びリセット部３１から構成される。

再割当ホール呼び候補判定部２９は再割当可能ホール呼びリスト３２を備えており、本リスト３２を参照することで再割当ホール呼び候補判定部２９で判定した再割当ホール呼び候補が再割当「可能」か「不可」かを判定する。再割当ホール呼び候補判定部２９により再割当ホール呼び候補と判定されたホール呼びは、該当する再割当ホール呼びリスト３２内の情報を「可能」から「不可」へ変更する。そして、再割当判定計算命令部３０により再割当ホール呼び候補が再割当ホール呼び判定部３４へ送信され、再割当ホール呼び判定部３４の計算が実行される。

本実施の形態では、再割当ホール呼び候補判定部２９は、監視時間間隔CT毎に既割当未応答のホール呼びの応答状況を監視し、割当経過時間がTH^PASS以上経過した既割当未応答通常ホール呼びを対象とし、かつ再割当可能ホール呼びリストの再割当可能フラグが「可能」となっているホール呼びを再割当ホール呼び候補として再割当ホール呼び判定部３４へと送信する。

次に、上記再割当ホール呼び判定部３４について説明する。この再割当ホール呼び判定部３４は、再割当すべきホール呼びが否かを判定するもので、再割当計算処理開始判定部２８からの計算開始命令を受信した時刻Ｔでの各号機１２の運行予定情報（運行スケジュール）を作成する現行運行情報作成部３５、現行運行情報作成部により作成された現行運行情報作から、再割当候補ホール呼びを再割当するか否かを判定する再割当ホール呼び判定計算部３６、この再割当ホール呼び判定計算部３６により再割当対象と判定されたホール呼びを、後述する再割当計算装置３７に送信する再割当ホール呼び送信部３８で構成される。

この中で、現行運行情報作成部３５は派生かご呼び発生部３９を備えており、既割当未応答ホール呼びに対して、そこから派生するかご呼びを統計的な需要交通流情報から発生させる。この派生かご呼びの発生方法については、発明の本質ではないため省略する。また、再割当ホール呼び送信部３８はソート部４０を備え、再割当計算装置３７での再割当ホール呼びの再割当状態の計算順序を決めるために、送信する再割当ホール呼びをソートする。本ソート部４０の詳細については後で述べる。

再割当ホール呼び判定部３４は、再割当計算処理開始判定部２８の再割当ホール呼び判定計算命令部３０からの計算命令を受信すると、現行運行情報作成部３５がかご情報収集部２１及びかご停止命令情報収集部２２からの情報を基に、各号機１２の時刻Ｔでの運行情報を作成する。すなわち、現行運行情報作成部３５は、現在時刻Ｔにおける各エレベータ号機１２のかご位置情報、かご方向情報、エレベータ号機が割当られた既割当ホール呼びの情報、及びかご呼び情報から、現在時刻Ｔ以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を作成する。

なお、現行運行情報作成部３５は、上述のように、現行運行情報を作成する際、かご情報として、上述した現在時刻Ｔにおける各エレベータ号機１２のかご位置情報、かご方向情報に、さらに各エレベータ号機のかご扉の戸開・戸閉情報を含むかご状態情報を加えて、現行運行情報の精度をより高めてもよい。以下、図３に現行運行情報作成部３５が作成する運行情報を示す。

図３以降の図では、説明を簡単にするため、エレベータシステムを構成するエレベータ号機１２を２台とし、４階床の建屋に適用したものとしている。現行運行情報作成部３５は、かご情報収集部２１の情報から、各号機１２の位置と方向と状態が入力されるので、現在時刻Ｔでの運行線図の始点を決定できる。次に、かご停止命令情報収集部２２の情報から、各号機１２の呼び応答順序とその時刻が決定できる。図の△は上向きホール呼びを表現し、▽は下向きホール呼びを指す。

図において、ホール呼びHC₁ 〜HC₆ の数値は、ホール呼びＨＣが発生した順序を表している。図の例では、HC₁は、現時点において、過去１番目に生じた２階ホールでの上向きのホール呼びであり２号機に割当られている。ＨＣ_１は、現時点において、過去１番目に生じた２階ホールでの上向きのホール呼びであり、２号機が割当られている。HC₂は、過去２番目に生じた３階ホールでの下向きのホール呼びであり、１号機が割当られている。HC₃ は、過去３番目に生じた３階ホールでの下向きのホール呼びであり、２号機が割当られている。HC₄は、過去４番目に生じた１階ホールでの上向きのホール呼びであり、１号機が割当られている。HC₅は、過去５番目に生じた４階ホールでの下向きのホール呼びであり１号機が割当られている。HC₆ は、過去６番目に生じた３階ホールでの上向きのホール呼びであり１号機が割当られている。

また、図中●は実際に発生している各号機１２のかご呼びを指し、○は各号機１２の既割当未応答のホール呼び情報から、現行運行情報作成部３５の派生かご呼び発生部３９により発生させた派生かご呼びを指す。

ここで、階床間の移動時間は移動時間テーブル、あるいはかごの定格速度、加速度、加加速度、減速度、減減速度から計算することができる。更に、階床の停止時間は各階床の停止方向での平均的な停止時間を採用したり、ホール呼び停止による停止時間、かご呼び停止による停止時間、ホール呼びとかご呼びによる停止時間を予めテーブル化しておくことで決定することができる。

次に、現行運行情報作成部３５により作成された現在時刻Ｔでの現行運行情報を基に、再割当ホール呼び判定計算部３６が、再割当計算処理開始判定部２８の指示に基づいて、再割当ホール呼び候補のホール呼びを再割当するかしないかを判定するための計算を行う。以下、再割当ホール呼び判定計算部３６による計算例を、図３を用いて説明する。

図３は、現在時刻Ｔまでの割当経過時間Th^PASSを超過した再割当候補ホール呼びとして、HC₁，HC₂の２つが有る場合の例である。すなわち、この２つのホール呼びHC₁，HC₂は、割当経過時間Th^PASSを経過しても未だ未応答であるため、再割当を行うかの判定を行う。まず、各ホール呼びHC₁，HC₂が、時刻Ｔから何秒後応答予定かを現行運行情報から算出する。図３では、HC₁は現在時刻Ｔから予測時間ｔ_HC1 ^res後に応答し、HC₂は現在時刻Ｔから予測時間ｔ_HC2 ^res後に応答することを算出することができる。本実施の形態では、これらの予測時間ｔ_HCｉ ^res（ｉ=１，２）を、予め設定した応答判定時間Th^RESSと比較することにより次のように再割当判定を行う。

ｔ_HCｉ ^res＜Th^RESS：再割当候補ホール呼びHCiを再割当対象ホール呼びとしない。
ｔ_HCｉ ^res＞Th^RESS：再割当候補ホール呼びHCiを再割当対象ホール呼びとする。

図３の場合、再割当候補ホール呼びHC₁，HC₂は、再割当ホール呼び判定計算部３６により、それぞれ再割当対象ホール呼びと判定される。

割当ホール呼び送信部３８は、割当ホール呼び判定計算部３６による計算結果で再割当対象ホール呼びと判定された再割当候補ホール呼びを、再割当計算装置３７の探索演算処理部４２へと送信する。つまり、再割当対象ホール呼びHC₁，HC₂が探索演算処理部４２へと送られる。ここで、再割当ホール呼び送信部３８に備わるソート部４０について説明する。

ソート部４０は、再割当対象ホール呼びとして判定された再割当候補ホール呼びの、再割当計算装置３７での計算順序を決定する。計算順序としては、再割当対象ホール呼びの発生時刻順や応答予定順などが考えられるが、本実施の形態では応答予定順にソートするものとする。つまり、再割当ホール呼びHC₁の方が、再割当ホール呼びHC₂より現行運行情報から早く応答する予定であることから、以下に示すようにソートしてから探索演算処理部４２へと送信する。

現行運行情報送信部４１は、現行運行情報作成部３５で作成された図３の現行運行情報を、再割当計算装置３７の運行シミュレーション評価部４３へ送信する。また、再割当対象ホール呼びHC₁，HC₂を削除した各号機１２のホール呼び割当情報と各号機１２のかご呼び発生情報を、呼び情報として運行シミュレーション評価部４３へ送信する。

再割当計算装置３７は、探索演算処理部４２、運行シミュレーション評価部４３、運行シミュレーション評価結果記憶部４４、割当決定部４５から構成される。

探索演算処理部４２は、再割当ホール呼び判定部３４により再割当実施と判定された再割当対象ホール呼びHC₁，HC₂に対して、既に割当られている号機１２とは別の号機１２を仮割当する。すなわち、再割当前に割当られていた号機１２以外の各号機１２に再割当対象ホール呼びHC₁，HC₂を再割当した仮割当結果を複数個作成する。
運行シミュレーション評価部４３は、探索演算処理部４２により仮割当された結果から、現在時刻Ｔ以降に、各エレベータ号機１２がどの階床に何時移動するかの仮割当運行情報を作成し、この仮割当運行情報と前記現行運行情報とを比較し、仮割当結果の改善値を算出して評価する。すなわち、探索演算処理部４２により作成された仮割当結果からその運行情報である仮割当運行情報を作成し、その仮割当運行情報と再割当ホール呼び判定部３４の現行運行情報作成部３５により作成された現行運行情報を比較して、仮割当運行情報を評価する。

運行シミュレーション結果記憶部４４は、この運行シミュレーション評価部４３による評価が所定レベル以上の仮割当結果を新たな仮割当結果とし、所定レベルに達しなければ仮割当前の割当を仮割当結果として記憶する。すなわち、運行シミュレーション評価部４３により評価された仮割当結果とその評価値を記憶するか否かを判定し、記憶すると判定すれば記憶し、記憶しないと判定すれば記憶しない。

割当決定部４５は、この運行シミュレーション結果記憶部４４に記憶された仮割当結果から、評価が最も高い仮割当結果として選定された仮割当結果により該当する号機を再割当する。すなわち、最終的に得られた再割当結果から再割当対象ホール呼びの割当号機を変更するか否かを判定し、再割当と決定した場合には再割当号機へ割当指令を出し、再割当前の号機には割当解除の指令を出す。

以下、再割当計算装置３７の上述した各構成要素について、詳細に説明する。

探索演算処理４２は、探索演算処理の初期化を行う探索演算初期化部４７、再割当ホール呼び判定部３４から送信された再割当対象ホール呼びを格納する再割当対象ホール呼びリスト４８、再割当対象ホール呼びを各号機に割当てた仮割当状態を複数個作成する仮割当結果作成部４９、運行シミュレーション評価結果記憶部４４に記憶している仮割当結果を選択する仮割当結果選択部５０と、この探索演算処理部４２での計算処理の終了を判定する探索演算処理終了判定部５１から構成される。

探索演算初期化部４７は、再割当対象ホール呼びがいずれの号機１２にも割当られていない状態の初期仮割当結果を作成し、以後詳細に述べる探索演算処理における探索基点ノードに該当する状態を作成する。作成後、探索演算初期化部４７は、初期仮割当結果を運行シミュレーション評価結果記憶部４４へ送信する。運行シミュレーション評価結果記憶部４４では、後述する仮割当結果記憶判定部５３が、初期仮割当結果なので記憶と判定し、この初期仮割当結果を後述する仮割当結果記憶リスト５４へ格納して記憶する。後に詳細に説明するが、この運行シミュレーション評価結果記憶部４４の仮割当結果記憶情報作成部５５は、仮割当結果の評価結果を組にして記憶するが、初期仮割当結果の場合には評価値は必要ないので評価値は算出しない。

探索演算処理終了判定部５１は、運行シミュレーション評価結果記憶部４４内の仮割当結果記憶リスト５４内の仮割当結果を参照する仮割当結果参照部５６、反復演算カウンタ５７を備えている。そして、仮割当結果参照部５６により仮割当結果を参照した結果、探索途中の仮割当結果を記憶している運行シミュレーション評価結果記憶部４４内の仮割当結果記憶リスト５４に仮割当結果が存在しない場合や、反復演算カウンタ５７により所定演算回数が終了した場合には探索演算処理を終了し、割当決定部４５へ終了を通知する。演算を継続する場合には、仮割当結果選択部５０へ演算継続を通知する。

仮割当結果選択部５０は、仮割当リスト操作部５９と仮割当結果選択計算部６０を備えている。仮割当リスト操作部５９は、探索演算処理終了判定部５１からの演算継続通知を受けると、運行シミュレーション評価結果記憶部４４内の仮割当結果記憶リスト５４を参照する。仮割当結果選択計算部６０は、参照した内容から所定評価基準に従って仮割当結果記憶リスト５４に記憶されている仮割当結果を選択する。選択した仮割当結果は、探索演算処理部４２の仮割当結果作成部４９へ送信し、仮割当結果記憶リスト５４の仮割当結果は仮割当リスト操作部５９により削除される。仮割当結果選択計算部６０による所定の選択評価基準は、仮割当結果記憶リスト５４内に格納されている仮割当結果の中で最良の評価値を持つ仮割当結果とする。

仮割当結果作成部４９は、仮割当ホール呼び選択部６２と仮割当結果計算部６３を備えている。仮割当ホール呼び選択部６２は、仮割当結果選択部５０により選択された仮割当結果に含まれていない（未割当で）、再割当対象ホール呼びリスト４８のホール呼びの中で先頭のホール呼びを1つ選択する。このとき、1つも選択されない、つまり再割当対象ホール呼びリスト４８内の全ての再割当対象ホール呼びについての仮割当結果が選択されていた場合には、この仮割当結果を運行シミュレーション評価結果記憶部４４内の全探索終了結果記憶リスト６４へと送信し、全探索終了結果記憶リストはこれを記憶する。１つ選択された場合、つまり未だ未割当の再割当対象ホール呼びがある場合、仮割当結果計算部６３は、選択した再割当対象ホール呼びリストの再割当ホール呼びを各号機へ割当た場合の仮割当結果を作成し、運行シミュレーション評価部４８へと送信する。

例えば、エレベータシステムには１号機から４号機まである場合に、選択した再割当対象ホール呼びが再割当前は１号機に割当られていた場合、選択した再割当ホール呼びを１号機へ仮割当した結果（つまり再割当しない割当状態）、２号機へ仮割当した仮割当結果（つまり２号機へ再割当した状態）、３号機へ仮割当した仮割当結果（つまり３号機へ再割当した状態）、４号機へ仮割当した仮割当結果（つまり４号機へ再割当した状態）、の4つの仮割当結果を作成し、運行シミュレーション評価部へと送信する。

以上が探索演算処理部４２の各構成要素の説明である。

次に、運行シミュレーション評価部４３を説明する。この運行シミュレーション評価部４３は、仮割当結果作成部４９により作成された仮割当結果からその運行情報を作成する仮割当運行情報作成部６６、仮割当運行情報作成部６６により作成した仮割当運行情報から仮割当結果の評価値を算出する仮割当結果評価部６７から構成される。

仮割当運行情報作成部６６は、現行運行情報送信部４１から受信した各号機１２の呼び情報を格納する呼び情報リスト６８と、未応答ホール呼びから発生する派生かご呼びを予測発生させる派生かご呼び発生部６９を備えており、これらの情報と各号機１２の仮割当結果から各号機１２の仮割当運行情報を作成する。

仮割当結果評価部６７は、運行情報比較部７１と運行情報評価値計算部７２を備えている。運行情報比較部７１は、仮割当運行情報作成部６６により作成した仮割当結果の仮割当運行情報と再割当ホール呼び判定部３４の現行運行情報送信部４１から受信した現行運行情報とを比較し、比較結果から運行情報評価値計算部７２により評価値が計算される。このとき評価値は、N号機に再割当対象ホール呼びを再割当した結果の改善値と、再割当対象ホール呼び以外のホール呼びでN号機に割当られているホール呼びへの影響値から算出される。本実施の形態では、N号機に再割当対象ホール呼びを再割当した結果のホール呼び未応答時間の改善値と、再割当対象ホール呼び以外のホール呼びでN号機に割当られているホール呼びの未応答時間の影響値から算出することとする。仮割当結果の評価値算出後、仮割当結果とその評価値を運行シミュレーション評価結果記憶部４４へ送信する。

次に、運行シミュレーション評価結果記憶部４４を説明する。運行シミュレーション評価結果記憶部４４は、仮割当結果記憶部判定部５３、仮割当結果記憶情報作成部５５、仮割当結果記憶リスト５４、全探索終了結果記憶リスト６４で構成される。

仮割当結果記憶部判定部５３は、運行シミュレーション評価部４３から受信した仮割当結果の評価値から、受信した仮割当結果を記憶するか否かを判定する。仮割当結果記憶情報作成部５５は、この仮割当結果記憶部判定部５３により記憶と判定された場合には、その仮割当結果と、再割当対象ホール呼びならば改善値を、割当済みホール呼びならば影響値を組にした仮割当結果記憶情報を作成する。仮割当結果記憶リスト５４は、仮割当結果記憶情報作成部５５により作成した仮割当結果記憶情報を格納する。全探索終了結果記憶リスト６４は、全ての割当対象ホール呼びについて仮割当済みの仮割当結果を格納する。

以下、上記各構成要素についてさらに詳細に説明する。

仮割当記憶判定部５３は、運行シミュレーション評価部４３から受信した仮割当結果とその評価値からこの仮割当結果を記憶するか否かを判定する。図の例では、仮割当結果に割当られている再割当ホール呼びHCi(ｉ： 仮割当結果に割当られている再割当対象ホール呼びのインデックスで、この実施の形態では前述のようにｉ=１，２)の全ての改善値
ｔ_HCi ^impが改善閾値Th^IMPに対して次式のように小なる場合は、この仮割当結果を記憶しない。ただし、元の割当号機へ割当られた場合についてはHCiの値に係らず記憶対象とする。

ｔ_HCi ^imp ＜Th^IMP
また、仮割当結果に割当られている既割当ホール呼びHCj (ｊ： 仮割当結果に割当られている既割当ホール呼びのインデックスで、この実施の形態では前述のようにｊ=３，４，５，６)の全ての影響値ｔ_HCj ^infが影響閾値Th^INFに対して、次式のように大なる場合は、の割当結果を記憶しない。

ｔ_HCj ^inf ＞Th^INF
仮割当結果記憶判定部５３により記憶すると判定された場合、仮割当結果記憶情報作成部５５は、仮割当結果と、その仮割当結果に含まれる再割当ホール呼びの改善値ｔ_HCi ^impと既割当ホール呼びの影響値ｔ_HCj ^infから算出する仮割当結果評価値とを組にした仮割当結果記憶情報を仮割当結果記憶リスト５４へ送り、この仮割当結果記憶情報を仮割当結果記憶リストへ格納する。本実施例では、仮割当結果評価値Ｅnode （node：仮割当結果のインデックス ）を次式のように算出する。

Ｅnode＝Σｔ_HCi ^imp ＋Σｔ_HCj ^inf
次に、割当決定部４５を説明する。

割当決定部４５は、記憶リスト参照部７５と、割当変更決定部７６と、割当司令部７７から構成される。記憶リスト参照部７５は、探索演算処理部４２の探索演算処理終了判定部５１により終了判定がなされると、運行シミュレーション評価結果記憶部４４内の仮割当結果記憶リスト５４と全探索終了結果記憶リスト６４とを参照する。このとき、全探索終了結果記憶リスト６４内に全探索が終了した仮割当結果記憶情報があれば、全探索終了結果記憶リスト６４の中でmax（Ｅnode）となる仮割当結果記憶情報を取得し、割当変更判定部７６へ送る。全探索終了結果記憶リスト６４内に情報がない場合には、仮割当結果記憶リスト５４内の仮割当結果記憶情報の中でmax（Ｅnode）となる仮割当結果記憶情報を取得し、割当変更判定部７６へ送る。どちらのリストにも仮割当結果記憶情報がない場合には、情報なしの信号を送信する。

割当変更判定部７６は、受信した仮割当結果記憶情報の仮割当結果から再割当ホール呼びの再割当号機を抽出し、割当司令部７７へと送信する。このとき情報なしの信号を受信すれば、再割当変更無しの信号を割当司令部７７へ送信する。

割当司令部７７は、割当変更判定部７６から受信した情報を基に、再割当対象ホール呼びの割当号機が変更されていれば、再割当前の号機へのホール呼び応答命令を解除する。つまり再割当前の号機の、割当ホール呼び情報リスト１４から該当するホール呼び情報を削除し、該当する到着号機報知手段の到着報知を解除する。更に、再割当された号機へホール呼び応答命令を発令する。つまり再割当号機の割当ホール呼び情報リスト１４に該当するホール呼び情報を追加し、該当する到着号機報知手段１８の到着報知を指令する。再割当対象ホール呼びの割当号機が変更されていなければ、割当司令部７７は該当する再割当対象ホール呼びに関する上記操作は行わない。また、変更無しの信号を受信した場合も同様に全ての再割当対象ホール呼びに関する上記操作は行わない。

以上が本発明を構成する各構成要素の説明である。以下、図２に再割当計算装置３７の一連の流れを示したフローチャートを示し、説明例を用いながら一連の流れを説明する。

まず説明例では、説明を簡単にするためにエレベータシステムに備わるエレベータ号機１２はＮ＝２つまり、２台とする。先ず、再割当ホール呼び判定部３４の現行運行情報作成部３５により現行運行情報が図３で示すように作成され、再割当ホール呼び判定計算部３４により、図４で示すように、HC₁，HC₂が再割当対象ホール呼びと判定される。そして、再割当対象ホール呼びHC₁，HC₂の情報が、再割当対象ホール呼び送信部３８により、前述のようにソートされ、以下に示す情報が再割当計算装置３７の探索演算処理部４２へ送信される。

HC₁情報｛発生時刻＝ｔ_HC1，呼び方向=ＵＰ，発生階床＝ｆ_HC1 ｝
HC₂情報｛発生時刻＝ｔ_HC２，呼び方向=ＤＮ，発生階床＝ｆ_HC２ ｝
また、現行運行情報送信部４１により図３の現行運行情報が運行シミュレーション評価部４３の仮割当結果評価部６７へ送信される。これらの情報を受けた再割当計算装置３７は、図２のフローチャートで示すように、以下の処理を実行する。

（STEP1）では、探索演算初期化部４７により、以下の表1で示す初期仮割当結果が作成される。

（STEP2）では、初期仮割当結果を運行シミュレーション評価結果記憶部４４の仮割当結果記憶リスト５４へ格納する。

（STEP3）では、仮割当結果記憶リスト５４からmax（Ｅ）となる仮割当結果nodeを取得し、取得した仮割当結果を仮割当結果リスト５４から削除する。説明例では、この時点では仮割当結果記憶リスト５４には、表１で示した初期割当結果しか格納されていないため、仮割当結果nodeとしてこの初期仮割当結果が取得され、仮割当結果記憶リスト５４から削除する。

（STEP4）では、取得した仮割当結果に割当る再割当対象ホール呼びhcを取得する。説明例では、取得した仮割当結果には、１番目の再割当対象ホール呼びHC₁を割当てた状態を計算していないので、再割当対象ホール呼びhc ＝HC₁ が取得される。

（STEP5）では、再割当対象ホール呼びhc ＝HC₁を各号機に仮割当した状態である仮割当結果node＾n( n＝１，２・・・Ｎ)を作成する。説明例では、号機１２の台数は、１号機と２号機のみとしたので、以下のように、既割当号機以外である１号機に割当てた仮割当結果node＾₁（表２）と、既割当号機でもある２号機に割当てた仮割当結果node＾₂（表３）の２つの仮割当結果を作成する。

（STEP6）では、作成した仮割当結果の評価値を計算する。説明例では、node＾₁の仮割当結果の仮割当運行情報は図５のようになる。図５から、再割当ホール呼びHC₁は、図３で示した現行運行情報に比べて応答がｔ_HC１ ^imp早まり、これが改善値となる。これに対し、再割当されていないホール呼びHC₃，HC₄は、図３で示した現行運行情報に比べて応答に変化なく、これらの影響値はｔ_HC３ ^inf＝０，ｔ_HC４ ^inf＝０となるが、他の再割当されていないホール呼びHC₅，HC₆は、図３で示した現行運行情報に比べて応答がｔ_HC５ ^inf，ｔ_HC６ ^inf遅くなり、これらが影響値として算出される。そして、node＾₁の総合評価値は次式により算出される。

Ｅ＝Ｅnode＾₁＝Σｔ_HCi ^imp ＋Σｔ_HCj ^inf
したがって、仮割当結果node＾₁の情報は以下の表4のようになる。

また、node＾₂の仮割当運行情報は、hc ＝HC₁の割当号機変更がなされていない仮割当となるため以下の表５のようになる。

（STEP7）では、計算した各Ｅnode＾nを仮割当記憶リスト５４に記憶するか否かを判定する。先に説明したように、仮割当結果の再割当ホール呼びHCiの全ての改善値
ｔ_HCi ^impが改善閾値Th^IMPに対して次の関係であれば、この仮割当結果を記憶する。

ｔ_HCi ^imp ≧Th^IMP ・・・(条件１)
ただし、元の割当号機へ割当られた場合についてはHCiの値に係らず記憶対象とする。

また、仮割当結果に割当られている既割当ホール呼びHCjの全ての影響値ｔ_HCj ^infが影響閾値Th^INFに対して次の関係であれば、この割当結果を記憶する。

ｔ_HCj ^inf ≦Th^INF ・・・（条件２）
つまり、上記（条件１）と（条件２）をともに満たす場合には記憶対象とする。説明例では、node＾₁についてはHC₁を１号機に再割当した場合の仮割当結果であるため、各改善値・影響値は、前記表４のようになっているから、
ｔ_HC１ ^imp ≧Th^IMP であり、
ｔ_HC3 ^inf (=０)≦Th^INF，ｔ_HC４ ^inf (=０)≦Th^INF，ｔ_HC５ ^inf≦Th^INF，ｔ_HC６ ^inf≦Th^INF
である場合はnode＾₁を記憶する。上記条件を満たさない場合には記憶せず、破棄する。説明例では、node＾₁ がこれらの条件を満たすとして記憶判定されたとする。

また、node＾₂はHC₁を２号機の割当のまま再割当しない仮割当結果であるため、無条件に仮割当結果記憶リスト５４へ記憶判定する。

（STEP8）では、（STEP7）で記憶判定された仮割当結果を仮割当結果記憶リスト５４へ記憶させる。つまり、説明例ではnode＾₁ ，node＾₂ともに仮割結果記憶リスト５４に記憶される。

（STEP9）では、一連の処理を終了するか否かを判定する。ここで、反復演算回数を２回とすると、説明例では演算回数=１なので演算継続として(STEP3)へと戻る。同様に以降の処理を説明していく。

演算回数２回目の(STEP3)では、仮割当結果記憶リスト５４に格納されている仮割当結果からmax（Ｅ）となる仮割当結果を取得する。説明例では、HC₁ を１号機へ再割当した結果である前記表４のデータがmax（Ｅ）を持つ仮割当結果であったとし、これがnodeとして取得される。

演算回数２回目の(STEP4)では、再割当対象ホール呼びリストから取得した仮割当結果に追加する再割当対象ホール呼びを取得する。このとき、HC₁ は既に追加されているので、次に追加すべきhc ＝HC₂が取得される。

演算回数2回目の（STEP５）では、nodeにhcを割当てた場合の仮割当結果を作成する。説明例では、以下のようにHC₂を１号機に割当た仮割当結果node＾₁（表６）と、２号機に割当た仮割当結果node＾₂（表７）の２つの仮割当結果を作成する。

演算回数２回目の（STEP6）では、作成した仮割当結果の評価値を計算する。説明例では、node＾₁の仮割当結果の仮割当運行情報はhc ＝HC₂の割当号機変更がなされていない仮割当となるため、その運行情報は図７のようになる。図７から、再割当ホール呼びHC₂は、図３で示した現行運行情報に比べて応答がｔ_HC２ ^imp遅くなる。したがって、
ｔ_HC２ ^impは逆方向の改善値となる。これに対し、再割当されていないホール呼びHC₃，HC₄は、図３で示した現行運行情報に比べて応答に変化はなく、これらの影響値はｔ_HC３ ^inf＝０，ｔ_HC４ ^inf＝０となるが、他の再割当されていないホール呼びHC₅，HC₆は、図３で示した現行運行情報に比べて応答がｔ_HC５ ^inf，ｔ_HC６ ^inf遅くなり、これらが影響値として算出される。

すなわち、HC₁の改善値＝ｔ_HC１ ^imp 、HC₂改善値＝−ｔ_HC２ ^impであり、HC₃，の影響値＝ｔ_HC3 ^inf（ =０），HC₄の影響値ｔ_HC４ ^inf（ =０），HC₅の影響値ｔ_HC５ ^infF，HC₆の影響値ｔ_HC６ ^inf が算出できる。そして、総合評価値Ｅは次式により算出されるので、仮割当結果node＾₁の情報は以下の表8のようになる。

Ｅ＝Ｅnode＾₁＝Σｔ_HCi ^imp ＋Σｔ_HCj ^inf

またnode＾₂の仮割当運行情報は、HC₂を２号機へ割当変更した場合の仮割当結果となり、その運行情報は図8のようになる。図８から、再割当ホール呼びHC₂は、図３で示した現行運行情報に比べて応答がｔ_HC２ ^imp早くなり、これが改善値となる。これに対し、再割当されていないホール呼びHC₃， HC₅，HC₆は、図３で示した現行運行情報に比べて応答が、それぞれｔ_HC３ ^inf，ｔ_HC５ ^inf，ｔ_HC６ ^inf遅くなり、HC₄ は変化しない。すなわち、HC₁の改善値＝ｔ_HC１ ^imp 、HC₂改善値＝ｔ_HC２ ^impであり、HC₃，の影響値＝ｔ_HC３ ^inf，HC₄の影響値ｔ_HC４ ^inf（ =０），HC₅の影響値ｔ_HC５ ^infF，HC₆の影響値ｔ_HC６ ^inf が算出できる。そして、これらの値から総合評価値Ｅは次式により算出されるので、仮割当結果node＾₂の情報はの表９のようになる。

Ｅ＝Ｅnode＾₂＝Σｔ_HCi ^imp ＋Σｔ_HCj ^inf

演算回数２回目の（STEP7）では、計算した各node＾ｎを仮割当記憶リスト５４に記憶するか否かを判定する。説明例では、node＾₁についてはHC₂を１号機への割当のまま再割当しない仮割当結果であるため、無条件に割当結果記憶リスとへ記憶判定する。node＾₂はHC₂を２号機に再割当した場合の仮割当結果であるため、各改善値・影響値が前記表9のようになっているから、
ｔ_HC１ ^imp ≧Th^IMP，ｔ_HC２ ^imp ≧Th^IMPであり、
ｔ_HC３ ^inf≦Th^INF，ｔ_HC４ ^inf (=０)≦Th^INF，ｔ_HC５ ^inf≦Th^INF，ｔ_HC６ ^inf≦Th^INF
の条件を満たせばnode＾₂を記憶する。上記条件を満たさない場合には記憶せず、破棄する。説明例では、これらの条件をnode＾₂が満たすとして記憶判定されたとする。

演算回数２回目の（STEP8）では、（STEP7）で記憶判定された仮割当結果を仮割当結果記憶リスト５４へ記憶する。つまり、説明例ではnode＾₁，node＾₂ともに仮割結果記憶リスト５４に追加記憶される。

演算回数２回目の（STEP9）では、一連の処理を終了するか否かを判定する。ここで、反復演算回数を２回としているので、所定の演算回数を終了したとし（STEP10）へ移行する。

（STEP10）では、全探索終了結果記憶リスト６４から仮割当結果を取得する。（STEP11）で全探索終了記憶リスト６４内には仮割当結果があれば、（STEP15）へ移行し、なければ（STEP12）へ移行する。本説明例では、全探索終了結果記憶リスト内には仮割当結果はないため（STEP12）へ移行する。

（STEP12）では、仮割当結果記憶リスト５４から最良評価値を持つ仮割当結果を取得する。仮割当結果記憶リスト５４内に仮割当結果がなければ（STEP14）へ移行し、再割当無しの情報を送信する。説明例では、仮割当結果記憶リスト５４に仮割当結果があるため（STEP15）へ移行する。

（STEP15）では、取得した再割当結果から各再割当ホール呼びHC_iの割当結果を取得する。説明例において、（STEP12）で取得された最良評価値を持つ仮割当結果が前記表９のデータであった場合には、次の再割当を実行する。

HC₁を１号機に再割当
HC₂を２号機に再割当
すなわち、（STEP16）でHC₁を割当いた２号機の割当命令を解除し、１号機に割当命令を発令し、２号機到着の号機報知手段１８を解除し、１号機到着の号機到着手段１８を発令する。同様にHC₂を割当いた１号機の割当命令を解除し、２号機に割当命令を発令し、１号機到着の号機報知手段１８を解除し、２号機到着の号機到着手段１８を発令する。

また、（STEP12）で取得された最良評価値を持つ仮割当結果が前記表８のデータであった場合には、次の再割当を実行する。

HC₁を１号機に再割当
HC₂を１号機割当のままにする
すなわち、（STEP16）でHC₁を割当いた２号機の割当命令を解除し、１号機に割当命令を発令し、２号機到着の号機報知手段１８を解除し、１号機到着の号機到着手段１８を発令する。一方、HC₂については何も行わない。

また、（STEP12）で取得された仮割当結果が前記表５のデータであった場合には、次の再割当を実行する。

HC₁を２号機割当のままにする
HC₂の割当情報がないため１号機割当のままにする
すなわち、HC₁，HC₂については何も行わない。また、（STEP12）で取得された仮割当結果が、（STEP14）で出された割当変更無し信号の仮割当結果であった場合も以下のとおりとなり、HC₁，HC₂については何も行わない。

HC₁を２号機割当のままにする
HC₂を1号機割当のままにする
以上のように、本実施の形態によれば、再割当ホール呼びを複数個同時に処理した場合の改善値・影響値の影響を見ることが出来るため、割当変更によって生じるホール呼び応答への影響を考慮した再割当処理が実行でき、これら影響を見積もるための効率的な計算手順で実行することが出来る。

１２…乗りかご
１８…到着号機報知手段
２０…群管理制御装置
２３…かご位置情報検出部
２４…かご方向情報検出部
２５…かご状態情報検出部
２６…ホール呼び割当情報検出部
２７…かご呼び情報検出部
３４…再割当ホール呼び判定部
３５…現行運行情報作成部
３６…再割当ホール呼び判定計算部
３７…再割当計算装置
４２…探索演算処理部
４３…運行シミュレーション評価部
４４…運行シミュレーション評価結果記憶部
４５…割当決定部
５３…仮割当結果記憶判定部
５４…仮割当結果記憶リスト
６６…仮割当運行情報作成部
６７…仮割当結果評価部
７１…運行情報比較部
７２…運行情報評価値計算部

Claims (6)

1. 任意の階床において任意の時刻に発生した任意の方向へのホール呼びに対して、複数のエレベータ号機のどれかを割当るエレベータの群管理制御システムであって、
   現在時刻における各エレベータ号機のかご位置情報、かご方向情報、前記ホール呼びに対して前記エレベータ号機が割当られた既割当ホール呼びの情報、及びかご呼び情報から、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を作成する現行運行情報作成部と、
   前記既割当ホール呼びのうち、割当られたエレベータ号機の現在時刻までの未反応経過時間が設定時間以上で、現在時刻からホール呼びの階床に達するまでの応答時間が設定時間以上に達するものを再割当対象ホール呼びと判定する再割当ホール呼び判定部と、
   前記再割当ホール呼び判定部により再割当対象と判定されたホール呼びに対して、既に割当られている号機とは別の号機を仮割当する探索演算処理部と、
   この仮割当された結果から、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの仮割当運行情報を作成し、この仮割当運行情報と前記現行運行情報とを比較し、仮割当結果の改善値を算出して評価する運行シミュレーション評価部と、
   この運行シミュレーションによる評価が所定レベル以上の仮割当結果を新たな仮割当結果とし、所定レベルに達しなければ仮割当前の割当を仮割当結果として記憶する運行シミュレーション結果記憶部と、
   この運行シミュレーション結果記憶部に記憶された仮割当結果から評価が最も高い仮割当結果として選定された仮割当結果を該当する号機に再割当する割当決定部と、
   を備えたことを特徴とするエレベータの群管理制御システム。
2. 前記再割当ホール呼び判定部により選定された再割当対象ホール呼びが複数ある場合、
   前記探索演算処理部は、選定された複数の再割当対象ホール呼びに対して、それぞれ既に割当られている号機とは別の号機を仮割当し、
   前記運行シミュレーション評価部は、この仮割当された結果から、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの仮割当運行情報を複数の再割当対象ホール呼び毎に作成し、これらの仮割当運行情報と前記現行運行情報とをそれぞれ比較し、仮割当結果の改善値を算出して仮割当結果を複数の再割当対象ホール呼び毎に評価し、
   前記運行シミュレーション結果記憶部は、この運行シミュレーションによる評価が所定レベル以上の仮割当結果を新たな仮割当結果とし、所定レベルに達しなければ仮割当前の割当を仮割当結果として複数の再割当対象ホール呼び毎に記憶し、
   前記割当決定部は、この運行シミュレーション結果記憶部に記憶された仮割当結果から、複数の再割当対象ホール呼び毎に評価が最も高い仮割当結果として選定されたた各仮割当結果を該当する号機に再割当する、
   ことを特徴とする請求項１に記載のエレベータの群管理制御システム。
3. 前記運行シミュレーション評価部は、仮割当運行情報と前記現行運行情報とを比較し、前記再割当対象ホール呼びの改善値を算出すると共に、この再割当対象ホール呼び以外の他の既割当ホール呼びが受ける影響値を算出し、前記改善値と影響値とを総合して仮割当結果を評価することを特徴とする請求項１又は請求項２に記載のエレベータの群管理制御システム。
4. 前記現行運行情報作成部は、現在時刻における各エレベータ号機のかご位置情報、かご方向情報、前記ホール呼びに対して前記エレベータ号機が割当られた既割当ホール呼びの情報、かご呼び情報に加えて、現在時刻Ｔにおける各エレベータ号機のかご扉の戸開・戸閉情報を含むかご状態情報を用いて、現在時刻Ｔ以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を作成することを特徴と請求項１乃至請求項３のいずれかに記載のエレベータの群管理制御システム。
5. 前記各階床には到着号機報知手段が設けられており、前記割当決定部による各号機のホール呼び再割当結果によりホール呼びの再割当がなされた場合には、前記到着号機報知手段による階床待ち乗客へ報知を纏めて報知することを特徴とする請求項１乃至請求項４のいずれかに記載のエレベータ群管理制御システム。
6. 任意の階床において任意の時刻に発生した任意の方向へのホール呼びに対して、複数のエレベータ号機のどれかを割当るエレベータの群管理制御方法であって、
   現在時刻Ｔにおける各エレベータ号機のかご位置情報、かご方向情報、前記ホール呼びに対して前記エレベータ号機が割当られた既割当ホール呼びの情報、及びかご呼び情報から、現在時刻Ｔ以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を現行運行情報作成部により作成する工程と、
   前記既割当ホール呼びのうち、割当られたエレベータ号機の現在時刻までの未反応経過時間が設定時間以上で、現在時刻からホール呼びの階床に達するまでの応答時間が設定時間以上に達するものを、再割当ホール呼び判定部によって再割当対象ホール呼びと判定する工程と、
   前記再割当対象ホール呼びに対して、既に割当られている号機とは別の号機を探索演算処理部により仮割当する工程と、
   この仮割当された結果から、運行シミュレーション評価部により、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの仮割当運行情報を作成すると共に、この仮割当運行情報と前記現行運行情報とを比較して、仮割当結果の改善値を算出して評価する工程と、
   この運行シミュレーションによる評価が所定レベル以上の仮割当結果を新たな仮割当結果とし、所定レベルに達しなければ仮割当前の割当を仮割当結果として運行シミュレーション結果記憶部に記憶する工程と、
   この運行シミュレーション結果記憶部に記憶された仮割当結果から評価が最も高い仮割当結果として選定された仮割当結果を、割当決定部により該当する号機に再割当する工程と、
   を備えたことを特徴とするエレベータの群管理制御方法。

Images