(57)【特許請求の範囲】
【請求項１】
任意の階床において任意の時刻に発生した任意の方向へのホール呼びに対して、複数のエレベータ号機のどれかを割当るエレベータの群管理制御システムであって、
現在時刻における各エレベータ号機のかご位置情報、かご方向情報、前記ホール呼びに対して前記エレベータ号機が割当られた既割当ホール呼びの情報、及びかご呼び情報から、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を作成する現行運行情報作成部と、
前記既割当ホール呼びのうち、割当られたエレベータ号機の現在時刻までの未反応経過時間が設定時間以上で、現在時刻からホール呼びの階床に達するまでの応答時間が設定時間以上に達するものを再割当対象ホール呼びと判定する再割当ホール呼び判定部と、
前記再割当ホール呼び判定部により判定された再割当対象ホール呼びが複数ある場合、これら複数の再割当対象ホール呼びに対して、既に割当られている号機の組み合わせとは別の組み合わせの号機を仮割当する探索演算処理部と、
この仮割当された結果から、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの仮割当運行情報を複数の再割当対象ホール呼び毎に作成し、これらの仮割当運行情報と前記現行運行情報とをそれぞれ比較し、前記再割当対象ホール呼びの改善値を算出すると共に、この再割当対象ホール呼び以外の既割当ホール呼びが受ける影響値を算出し、前記改善値と影響値とを総合した仮割当結果を複数の再割当対象ホール呼び毎に評価する運行シミュレーション評価部と、
この運行シミュレーションによる評価が所定レベル以上の仮割当結果を新たな仮割当結果とし、所定レベルに達しなければ仮割当前の割当を仮割当結果として記憶する運行シミュレーション結果記憶部と、
この運行シミュレーション結果記憶部に記憶された仮割当結果から評価が最も高い仮割当結果として選定された仮割当結果を該当する号機に再割当する割当決定部と、
を備えたことを特徴とするエレベータの群管理制御システム。
【請求項２】
前記現行運行情報作成部は、現在時刻における各エレベータ号機のかご位置情報、かご方向情報、前記ホール呼びに対して前記エレベータ号機が割当られた既割当ホール呼びの情報、かご呼び情報に加えて、現在時刻Ｔにおける各エレベータ号機のかご扉の戸開・戸閉情報を含むかご状態情報を用いて、現在時刻Ｔ以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を作成することを特徴と請求項１に記載のエレベータの群管理制御システム。
【請求項３】
前記各階床には到着号機報知手段が設けられており、前記割当決定部による各号機のホール呼び再割当結果によりホール呼びの再割当がなされた場合には、前記到着号機報知手段による階床待ち乗客へ報知を纏めて報知することを特徴とする請求項１又は請求項２に記載のエレベータ群管理制御システム。
【請求項４】
任意の階床において任意の時刻に発生した任意の方向へのホール呼びに対して、複数のエレベータ号機のどれかを割当るエレベータの群管理制御方法であって、
現在時刻における各エレベータ号機のかご位置情報、かご方向情報、前記ホール呼びに対して前記エレベータ号機が割当られた既割当ホール呼びの情報、及びかご呼び情報から、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を現行運行情報作成部により作成する工程と、
前記既割当ホール呼びのうち、割当られたエレベータ号機の現在時刻までの未反応経過時間が設定時間以上で、現在時刻からホール呼びの階床に達するまでの応答時間が設定時間以上に達するものを、再割当ホール呼び判定部によって再割当対象ホール呼びと判定する工程と、
前記再割当対象ホール呼びが複数ある場合、これら再割当対象ホール呼びに対して、既に割当られている号機の組み合わせとは別の組み合わせの号機を探索演算処理部により仮割当する工程と、
この仮割当された結果から、運行シミュレーション評価部により、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの仮割当運行情報を前記複数の再割当対象ホール呼び毎に作成すると共に、これら仮割当運行情報と前記現行運行情報とを比較して、前記再割当対象ホール呼びの改善値を算出すると共に、この再割当対象ホール呼び以外の既割当ホール呼びが受ける影響値を算出し、前記改善値と影響値とを総合した仮割当結果を複数の再割当対象ホール呼び毎に評価する工程と、
この運行シミュレーションによる評価が所定レベル以上の仮割当結果を新たな仮割当結果とし、所定レベルに達しなければ仮割当前の割当を仮割当結果として運行シミュレーション結果記憶部に記憶する工程と、
この運行シミュレーション結果記憶部に記憶された仮割当結果から評価が最も高い仮割当結果として選定された仮割当結果を、割当決定部により該当する号機に再割当する工程と、
を備えたことを特徴とするエレベータの群管理制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、任意の階床において任意の時刻に発生した任意の方向へのホール呼びに対して、複数のエレベータ号機のどれかを割当るエレベータの群管理制御システム及び群管理制御方法に関する。
【背景技術】
【０００２】
エレベータ群管理は、現在発生している呼び(ホール呼び，かご呼び)の状況とかごの現在位置、乗車人数等の情報を加味し、ホール呼びを適切なかごに割当ることを目的とする。ホール呼びをかごに対して適切に割当るためには、本来は次の全ての要因を考慮する必要がある。
【０００３】
１．  現在の割当が、今まで発生し、未だサービスされていない呼び（未応答呼び）に与える影響。  
２．  現在の割当が将来の呼びに与える影響。  
３．  将来の呼び発生が今までに割当した全ての未応答呼びに与える影響。  
この中で、上記１の要因は扱い易いが、他の要因については、一部の提案（例えば、特許文献１、２参照）を除き、従来方式ではほとんど扱われていない。これは、一般的な従来の群管理方式と異なり、将来の仮想的な呼びを含む複数の呼びを同時に考慮する必要が生じるためである。すなわち、複数呼びに対しすべての割当の組合せの中から準最適な解を見つけ出し、一種の組合せ最適化演算を行わなくてはならないため、方法が複雑になるからである。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平５−３１９７０７号公報
【特許文献２】特開平５−３１９７０６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかし、割当後のビル内の交通状況が変化し、割当時に考慮した上記1の影響も予測が外れ階床待ちの乗客に対して所謂長待ちが発生する場合がある。この場合、長待ち階に該当するホール呼びを現行割当号機から他号機へ変更するための再割当処理がエレベータシステムでは一般的に行われる。しかし、この再割当処理では再割当対象のホール呼び１つに対して上記１の影響を考慮するため、上記２，３の影響を考慮することができない。また、同時に複数個の再割当対象ホール呼びがあった場合には、それらを同時に処理して上記１，２，３の影響を考慮することができない。
【０００６】
上記２，３の要因を考慮するためには、所定の制限時間内に、複数呼びに対し組合せ最適化演算を行う必要がある。しかし、前記特許文献１で提案されているＧＡ（遺伝的アルゴリズム）や、特許文献２で提案されているＳＡ（シミュレーテッドアニーリング）を利用した方式などでは、群管理に必要とされるリアルタイム性を実現することが極めて困難である。
【０００７】
本発明の目的は、既発生未応答ホール呼びに対して最適な割当号機を求めることができる群管理制御システム及び群管理制御方法を提供することにある。
【課題を解決するための手段】
【０００８】
本発明によるエレベータの群管理制御システムは、任意の階床において任意の時刻に発生した任意の方向へのホール呼びに対して、複数のエレベータ号機のどれかを割当るエレベータの群管理制御システムであって、現在時刻における各エレベータ号機のかご位置情報、かご方向情報、前記ホール呼びに対して前記エレベータ号機が割当られた既割当ホール呼びの情報、及びかご呼び情報から、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を作成する現行運行情報作成部と、前記既割当ホール呼びのうち、割当られたエレベータ号機の現在時刻までの未反応経過時間が設定時間以上で、現在時刻からホール呼びの階床に達するまでの応答時間が設定時間以上に達するものを再割当対象ホール呼びと判定する再割当ホール呼び判定部と、前記再割当ホール呼び判定部により判定された再割当対象ホール呼びが複数ある場合、これら複数の再割当対象ホール呼びに対して、既に割当られている号機の組み合わせとは別の組み合わせの号機を仮割当する探索演算処理部と、この仮割当された結果から、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの仮割当運行情報を複数の再割当対象ホール呼び毎に作成し、これらの仮割当運行情報と前記現行運行情報とをそれぞれ比較し、前記再割当対象ホール呼びの改善値を算出すると共に、この再割当対象ホール呼び以外の既割当ホール呼びが受ける影響値を算出し、前記改善値と影響値とを総合した仮割当結果を複数の再割当対象ホール呼び毎に評価する運行シミュレーション評価部と、この運行シミュレーションによる評価が所定レベル以上の仮割当結果を新たな仮割当結果とし、所定レベルに達しなければ仮割当前の割当を仮割当結果として記憶する運行シミュレーション結果記憶部と、この運行シミュレーション結果記憶部に記憶された仮割当結果から評価が最も高い仮割当結果として選定された仮割当結果を該当する号機に再割当する割当決定部とを備えたことを特徴とする。
【００１１】
また、本発明では、前記現行運行情報作成部は、現在時刻における各エレベータ号機のかご位置情報、かご方向情報、前記ホール呼びに対して前記エレベータ号機が割当られた既割当ホール呼びの情報、かご呼び情報に加えて、現在時刻Ｔにおける各エレベータ号機のかご扉の戸開・戸閉情報を含むかご状態情報を用いて、現在時刻Ｔ以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を作成するように構成してもよい。
【００１２】
さらに、本発明では、前記各階床には到着号機報知手段が設けられており、前記割当決定部による各号機のホール呼び再割当結果によりホール呼びの再割当がなされた場合には、前記到着号機報知手段による階床待ち乗客へ報知を纏めて報知する。
【００１３】
また、本発明によるエレベータの群管理制御方法は、現在時刻における各エレベータ号機のかご位置情報、かご方向情報、前記ホール呼びに対して前記エレベータ号機が割当られた既割当ホール呼びの情報、及びかご呼び情報から、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を現行運行情報作成部により作成し、前記既割当ホール呼びのうち、割当られたエレベータ号機の現在時刻までの未反応経過時間が設定時間以上で、現在時刻からホール呼びの階床に達するまでの応答時間が設定時間以上に達するものを、再割当ホール呼び判定部によって再割当対象ホール呼びと判定し、前記再割当対象ホール呼びが複数ある場合、これら再割当対象ホール呼びに対して、既に割当られている号機の組み合わせとは別の組み合わせの号機を探索演算処理部により仮割当し、この仮割当された結果から、運行シミュレーション評価部により、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの仮割当運行情報を前記複数の再割当対象ホール呼び毎に作成し、これら仮割当運行情報と前記現行運行情報とを比較し、前記再割当対象ホール呼びの改善値を算出すると共に、この再割当対象ホール呼び以外の既割当ホール呼びが受ける影響値を算出し、前記改善値と影響値とを総合した仮割当結果を複数の再割当対象ホール呼び毎に評価し、この運行シミュレーションによる評価が所定レベル以上の仮割当結果を新たな仮割当結果とし、所定レベルに達しなければ仮割当前の割当を仮割当結果として運行シミュレーション結果記憶部に記憶させ、この運行シミュレーション結果記憶部に記憶された仮割当結果から評価が最も高い仮割当結果として選定された仮割当結果を、割当決定部により該当する号機に再割当することを特徴とする。
【発明の効果】
【００１４】
本発明によれば、既発生未応答ホール呼びに対して再割当すべきと判断した場合には、再割当処理を行うが、各再割当対象ホール呼びを各号機に再割当した場合の状態がどうなるかをシミュレーションし、再割当前の運行スケジュールと、再割当後の運行スケジュールを比較することで、最適な割当号機を求めることができる。
【図面の簡単な説明】
【００１５】
【図１】本発明によるエレベータの群管理システムの一実施の形態を説明するブロック図である。
【図２】同上一実施の形態の動作を説明するフローチャートである。
【図３】同上一実施の形態における現行運行情報を説明する図である。
【図４】図３の現行運行状態を用いて再割当対象のホール呼びを選出する場合を説明する図である。
【図５】図４により選出された再割当対象のホール呼びの一つにこれまでとは別の号機を仮に割当た場合の運行情報を説明する図である。
【図６】図４により選出された再割当対象のホール呼びの一つにこれまでと同じ号機を仮に割当た場合の運行情報を説明する図である。
【図７】図５の状態に対し、再割当対象のホール呼びの他の一つにこれまでと同じ号機を仮に割当た場合の運行情報を説明する図である。
【図８】図５の状態に対し、再割当対象のホール呼びの他の一つにこれまでとは別の号機を仮に割当た場合の運行情報を説明する図である。
【発明を実施するための形態】
【００１６】
以下、本発明に係わるエレベータ群管理制御システムの一実施の形態について、図面を用いて詳細に説明する。図１は、この実施の形態におけるエレベータ群管理制御システムの概略構成を示すブロック図である。
【００１７】
本発明が対象とする群管理制御システムは、エレベータの群管理制御を実行するもので、少なくとも２台以上のエレベータ乗りかご（以下、号機とも呼ぶ）を有するエレベータシステムの群管理を行う。また、本発明は、新規に発生するホール呼びに対する割当演算処理ではなく、既発生で既割当済みのホール呼びに対して、ホール呼びの割当号機を変更する再割当処理演算に関するものである。したがって、新規ホール呼びに対する割当演算方法については省略する。
【００１８】
一般に、エレベータシステムには、各階床の乗り場にホール呼び釦１１が備わっている。このホール呼び釦１１を押下すると、群管理装置の図示しない新規ホール呼びに対する割当演算部は、上述した新規ホール呼びに対する割当演算処理を行い、このホール呼びに対して応答するエレベータの号機１２を割当、該当する号機１２に割当命令を行う。
【００１９】
各号機１２のかご制御部１３には、割当ホール呼び情報リスト１４、及びかご呼び情報リスト１６が設けられており、上記割当命令により、該当する号機１２の割当ホール呼び情報リスト１４には、割当られたホール呼びの発生時刻・階床・方向の情報が登録される。また、各号機１２内には、かご呼びボタン１５が設けられており、ホール呼びに応答した号機１２へ乗車した乗客が、このかご呼び釦１５を押下することで乗り込んだ号機１２自身の目的階床を通知する。このとき、該当する号機１２のかご呼び情報リスト１６に、発生したかご呼びの発生時刻・階床が登録される。
【００２０】
各エレベータ号機１２は、かご扉の戸開・戸閉状態を含む現在状態情報、現在位置情報、現在方向情報と、自身の割当ホール呼び情報リスト１４、かご呼び情報リスト１６の各情報とを基に、エレベータの運行ルールにしたがって自律的に次応答呼びを決定する。そして、かご制御部１３は、次応答呼び階床までのエレベータ号機の物理的な運行を制御してホール呼びへの応答処理、ならびにかご呼びへの応答処理を行っていく。このとき、応答したホール呼び情報、ならびにかご呼び情報は各リスト１４，１６から削除される。
【００２１】
また、エレベータシステムは、各階床の乗り場に到着号機報知手段１８を備えている。この到着号機報知手段１８は、発生したホール呼びに対してどの号機１２が割当られて該当するホール呼び階床に到着するかを、利用者である乗客に報知するための手段である。乗客は、この報知内容にしたがって到着予定の号機１２前で号機待ちを行う。
【００２２】
以上がエレベータシステムの通常の処理の流れである。
【００２３】
次に、群管理制御装置２０について説明する。先ず、かご情報収集部２１、及びかご停止命令情報収集部２２を説明する。
【００２４】
かご情報収集部２１は、任意時刻Ｔにおける各号機１２の現在情報を収集するもので、各号機１２の現在位置情報を収集するかご位置情報検出部２３、各号機１２の現在方向情報を検出するかご方向情報検出部２４、各号機１２の状態（移動中、戸開中など）を表すかご状態情報の検出部２５から構成される。
【００２５】
かご停止命令情報収集部２２は、任意時刻Ｔにおける各号機１２のホール呼び割当情報とかご呼び発生情報を収集するもので、各号機１２のホール呼び情報リスト１４からホール呼び情報（発生時刻・階床・方向・割当号機）を検出するホール呼び割当情報検出部２６、各号機１２のかご呼び情報リスト１６からかご呼び情報（階床・発生号機）を検出するかご呼び情報検出部２７から構成される。
【００２６】
次に、再割当計算開始の指令を出す再割当計算処理開始判定部２８について説明する。この再割当計算処理開始判定部２８は、再割当対象となるホール呼びを一つあるいは複数個検出する再割当ホール呼び候補判定部２９、再割当ホール呼び判定計算を、後述する再割当ホール呼び判定部３４に命令する再割当ホール呼び判定計算命令部３０、再割当不可の全てのホール呼びを「不可」から「可能」にする再割当不可ホール呼びリセット部３１から構成される。
【００２７】
再割当ホール呼び候補判定部２９は再割当可能ホール呼びリスト３２を備えており、本リスト３２を参照することで再割当ホール呼び候補判定部２９で判定した再割当ホール呼び候補が再割当「可能」か「不可」かを判定する。再割当ホール呼び候補判定部２９により再割当ホール呼び候補と判定されたホール呼びは、該当する再割当ホール呼びリスト３２内の情報を「可能」から「不可」へ変更する。そして、再割当判定計算命令部３０により再割当ホール呼び候補が再割当ホール呼び判定部３４へ送信され、再割当ホール呼び判定部３４の計算が実行される。
【００２８】
本実施の形態では、再割当ホール呼び候補判定部２９は、監視時間間隔CT毎に既割当未応答のホール呼びの応答状況を監視し、割当経過時間がTHPASS以上経過した既割当未応答通常ホール呼びを対象とし、かつ再割当可能ホール呼びリストの再割当可能フラグが「可能」となっているホール呼びを再割当ホール呼び候補として再割当ホール呼び判定部３４へと送信する。
【００２９】
次に、上記再割当ホール呼び判定部３４について説明する。この再割当ホール呼び判定部３４は、再割当すべきホール呼びが否かを判定するもので、再割当計算処理開始判定部２８からの計算開始命令を受信した時刻Ｔでの各号機１２の運行予定情報（運行スケジュール）を作成する現行運行情報作成部３５、現行運行情報作成部により作成された現行運行情報作から、再割当候補ホール呼びを再割当するか否かを判定する再割当ホール呼び判定計算部３６、この再割当ホール呼び判定計算部３６により再割当対象と判定されたホール呼びを、後述する再割当計算装置３７に送信する再割当ホール呼び送信部３８で構成される。
【００３０】
この中で、現行運行情報作成部３５は派生かご呼び発生部３９を備えており、既割当未応答ホール呼びに対して、そこから派生するかご呼びを統計的な需要交通流情報から発生させる。この派生かご呼びの発生方法については、発明の本質ではないため省略する。また、再割当ホール呼び送信部３８はソート部４０を備え、再割当計算装置３７での再割当ホール呼びの再割当状態の計算順序を決めるために、送信する再割当ホール呼びをソートする。本ソート部４０の詳細については後で述べる。
【００３１】
再割当ホール呼び判定部３４は、再割当計算処理開始判定部２８の再割当ホール呼び判定計算命令部３０からの計算命令を受信すると、現行運行情報作成部３５がかご情報収集部２１及びかご停止命令情報収集部２２からの情報を基に、各号機１２の時刻Ｔでの運行情報を作成する。すなわち、現行運行情報作成部３５は、現在時刻Ｔにおける各エレベータ号機１２のかご位置情報、かご方向情報、エレベータ号機が割当られた既割当ホール呼びの情報、及びかご呼び情報から、現在時刻Ｔ以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を作成する。
【００３２】
なお、現行運行情報作成部３５は、上述のように、現行運行情報を作成する際、かご情報として、上述した現在時刻Ｔにおける各エレベータ号機１２のかご位置情報、かご方向情報に、さらに各エレベータ号機のかご扉の戸開・戸閉情報を含むかご状態情報を加えて、現行運行情報の精度をより高めてもよい。以下、図３に現行運行情報作成部３５が作成する運行情報を示す。
【００３３】
図３以降の図では、説明を簡単にするため、エレベータシステムを構成するエレベータ号機１２を２台とし、４階床の建屋に適用したものとしている。現行運行情報作成部３５は、かご情報収集部２１の情報から、各号機１２の位置と方向と状態が入力されるので、現在時刻Ｔでの運行線図の始点を決定できる。次に、かご停止命令情報収集部２２の情報から、各号機１２の呼び応答順序とその時刻が決定できる。図の△は上向きホール呼びを表現し、▽は下向きホール呼びを指す。
【００３４】
図において、ホール呼びHC1 〜HC6 の数値は、ホール呼びＨＣが発生した順序を表している。図の例では、HC1は、現時点において、過去１番目に生じた２階ホールでの上向きのホール呼びであり２号機に割当られている。HC2は、過去２番目に生じた３階ホールでの下向きのホール呼びであり、１号機が割当られている。HC3 は、過去３番目に生じた３階ホールでの下向きのホール呼びであり、２号機が割当られている。HC4は、過去４番目に生じた１階ホールでの上向きのホール呼びであり、１号機が割当られている。HC5は、過去５番目に生じた４階ホールでの下向きのホール呼びであり１号機が割当られている。HC6 は、過去６番目に生じた３階ホールでの上向きのホール呼びであり１号機が割当られている。
【００３５】
また、図中●は実際に発生している各号機１２のかご呼びを指し、○は各号機１２の既割当未応答のホール呼び情報から、現行運行情報作成部３５の派生かご呼び発生部３９により発生させた派生かご呼びを指す。
【００３６】
ここで、階床間の移動時間は移動時間テーブル、あるいはかごの定格速度、加速度、加加速度、減速度、減減速度から計算することができる。更に、階床の停止時間は各階床の停止方向での平均的な停止時間を採用したり、ホール呼び停止による停止時間、かご呼び停止による停止時間、ホール呼びとかご呼びによる停止時間を予めテーブル化しておくことで決定することができる。
【００３７】
次に、現行運行情報作成部３５により作成された現在時刻Ｔでの現行運行情報を基に、再割当ホール呼び判定計算部３６が、再割当計算処理開始判定部２８の指示に基づいて、再割当ホール呼び候補のホール呼びを再割当するかしないかを判定するための計算を行う。以下、再割当ホール呼び判定計算部３６による計算例を、図３を用いて説明する。
【００３８】
図４は、現在時刻Ｔまでの割当経過時間ThPASSを超過した再割当候補ホール呼びとして、HC1，HC2の２つが有る場合の例である。すなわち、この２つのホール呼びHC1，HC2は、割当経過時間ThPASSを経過しても未だ未応答であるため、再割当を行うかの判定を行う。まず、各ホール呼びHC1，HC2が、時刻Ｔから何秒後応答予定かを現行運行情報から算出する。図４では、HC1は現在時刻Ｔから予測時間ｔHC1res後に応答し、HC2は現在時刻Ｔから予測時間ｔHC2res後に応答することを算出することができる。本実施の形態では、これらの予測時間ｔHCｉres（ｉ=１，２）を、予め設定した応答判定時間ThRESSと比較することにより次のように再割当判定を行う。
【００３９】
ｔHCｉres＜ThRESS：再割当候補ホール呼びHCiを再割当対象ホール呼びとしない。  
ｔHCｉres＞ThRESS：再割当候補ホール呼びHCiを再割当対象ホール呼びとする。
【００４０】
図３の場合、再割当候補ホール呼びHC1，HC2は、再割当ホール呼び判定計算部３６により、それぞれ再割当対象ホール呼びと判定される。
【００４１】
割当ホール呼び送信部３８は、割当ホール呼び判定計算部３６による計算結果で再割当対象ホール呼びと判定された再割当候補ホール呼びを、再割当計算装置３７の探索演算処理部４２へと送信する。つまり、再割当対象ホール呼びHC1，HC2が探索演算処理部４２へと送られる。ここで、再割当ホール呼び送信部３８に備わるソート部４０について説明する。
【００４２】
ソート部４０は、再割当対象ホール呼びとして判定された再割当候補ホール呼びの、再割当計算装置３７での計算順序を決定する。計算順序としては、再割当対象ホール呼びの発生時刻順や応答予定順などが考えられるが、本実施の形態では応答予定順にソートするものとする。つまり、再割当ホール呼びHC1の方が、再割当ホール呼びHC2より現行運行情報から早く応答する予定であることから、以下に示すようにソートしてから探索演算処理部４２へと送信する。
0005566646.tif 000002
【００４３】
現行運行情報送信部４１は、現行運行情報作成部３５で作成された図３の現行運行情報を、再割当計算装置３７の運行シミュレーション評価部４３へ送信する。また、再割当対象ホール呼びHC1，HC2を削除した各号機１２のホール呼び割当情報と各号機１２のかご呼び発生情報を、呼び情報として運行シミュレーション評価部４３へ送信する。
【００４４】
再割当計算装置３７は、探索演算処理部４２、運行シミュレーション評価部４３、運行シミュレーション評価結果記憶部４４、割当決定部４５から構成される。
【００４５】
探索演算処理部４２は、再割当ホール呼び判定部３４により再割当実施と判定された再割当対象ホール呼びHC1，HC2に対して、既に割当られている号機１２とは別の号機１２を仮割当する。すなわち、再割当前に割当られていた号機１２以外の各号機１２に再割当対象ホール呼びHC1，HC2を再割当した仮割当結果を複数個作成する。 
運行シミュレーション評価部４３は、探索演算処理部４２により仮割当された結果から、現在時刻Ｔ以降に、各エレベータ号機１２がどの階床に何時移動するかの仮割当運行情報を作成し、この仮割当運行情報と前記現行運行情報とを比較し、仮割当結果の改善値を算出して評価する。すなわち、探索演算処理部４２により作成された仮割当結果からその運行情報である仮割当運行情報を作成し、その仮割当運行情報と再割当ホール呼び判定部３４の現行運行情報作成部３５により作成された現行運行情報を比較して、仮割当運行情報を評価する。
【００４６】
運行シミュレーション結果記憶部４４は、この運行シミュレーション評価部４３による評価が所定レベル以上の仮割当結果を新たな仮割当結果とし、所定レベルに達しなければ仮割当前の割当を仮割当結果として記憶する。すなわち、運行シミュレーション評価部４３により評価された仮割当結果とその評価値を記憶するか否かを判定し、記憶すると判定すれば記憶し、記憶しないと判定すれば記憶しない。
【００４７】
割当決定部４５は、この運行シミュレーション結果記憶部４４に記憶された仮割当結果から、評価が最も高い仮割当結果として選定された仮割当結果により該当する号機を再割当する。すなわち、最終的に得られた再割当結果から再割当対象ホール呼びの割当号機を変更するか否かを判定し、再割当と決定した場合には再割当号機へ割当指令を出し、再割当前の号機には割当解除の指令を出す。
【００４８】
以下、再割当計算装置３７の上述した各構成要素について、詳細に説明する。
【００４９】
探索演算処理４２は、探索演算処理の初期化を行う探索演算初期化部４７、再割当ホール呼び判定部３４から送信された再割当対象ホール呼びを格納する再割当対象ホール呼びリスト４８、再割当対象ホール呼びを各号機に割当てた仮割当状態を複数個作成する仮割当結果作成部４９、運行シミュレーション評価結果記憶部４４に記憶している仮割当結果を選択する仮割当結果選択部５０と、この探索演算処理部４２での計算処理の終了を判定する探索演算処理終了判定部５１から構成される。
【００５０】
探索演算初期化部４７は、再割当対象ホール呼びがいずれの号機１２にも割当られていない状態の初期仮割当結果を作成し、以後詳細に述べる探索演算処理における探索基点ノードに該当する状態を作成する。作成後、探索演算初期化部４７は、初期仮割当結果を運行シミュレーション評価結果記憶部４４へ送信する。運行シミュレーション評価結果記憶部４４では、後述する仮割当結果記憶判定部５３が、初期仮割当結果なので記憶と判定し、この初期仮割当結果を後述する仮割当結果記憶リスト５４へ格納して記憶する。後に詳細に説明するが、この運行シミュレーション評価結果記憶部４４の仮割当結果記憶情報作成部５５は、仮割当結果の評価結果を組にして記憶するが、初期仮割当結果の場合には評価値は必要ないので評価値は算出しない。
【００５１】
探索演算処理終了判定部５１は、運行シミュレーション評価結果記憶部４４内の仮割当結果記憶リスト５４内の仮割当結果を参照する仮割当結果参照部５６、反復演算カウンタ５７を備えている。そして、仮割当結果参照部５６により仮割当結果を参照した結果、探索途中の仮割当結果を記憶している運行シミュレーション評価結果記憶部４４内の仮割当結果記憶リスト５４に仮割当結果が存在しない場合や、反復演算カウンタ５７により所定演算回数が終了した場合には探索演算処理を終了し、割当決定部４５へ終了を通知する。演算を継続する場合には、仮割当結果選択部５０へ演算継続を通知する。
【００５２】
仮割当結果選択部５０は、仮割当リスト操作部５９と仮割当結果選択計算部６０を備えている。仮割当リスト操作部５９は、探索演算処理終了判定部５１からの演算継続通知を受けると、運行シミュレーション評価結果記憶部４４内の仮割当結果記憶リスト５４を参照する。仮割当結果選択計算部６０は、参照した内容から所定評価基準に従って仮割当結果記憶リスト５４に記憶されている仮割当結果を選択する。選択した仮割当結果は、探索演算処理部４２の仮割当結果作成部４９へ送信し、仮割当結果記憶リスト５４の仮割当結果は仮割当リスト操作部５９により削除される。仮割当結果選択計算部６０による所定の選択評価基準は、仮割当結果記憶リスト５４内に格納されている仮割当結果の中で最良の評価値を持つ仮割当結果とする。
【００５３】
仮割当結果作成部４９は、仮割当ホール呼び選択部６２と仮割当結果計算部６３を備えている。仮割当ホール呼び選択部６２は、仮割当結果選択部５０により選択された仮割当結果に含まれていない（未割当で）、再割当対象ホール呼びリスト４８のホール呼びの中で先頭のホール呼びを1つ選択する。このとき、1つも選択されない、つまり再割当対象ホール呼びリスト４８内の全ての再割当対象ホール呼びについての仮割当結果が選択されていた場合には、この仮割当結果を運行シミュレーション評価結果記憶部４４内の全探索終了結果記憶リスト６４へと送信し、全探索終了結果記憶リストはこれを記憶する。１つ選択された場合、つまり未だ未割当の再割当対象ホール呼びがある場合、仮割当結果計算部６３は、選択した再割当対象ホール呼びリストの再割当ホール呼びを各号機へ割当た場合の仮割当結果を作成し、運行シミュレーション評価部４８へと送信する。
【００５４】
例えば、エレベータシステムには１号機から４号機まである場合に、選択した再割当対象ホール呼びが再割当前は１号機に割当られていた場合、選択した再割当ホール呼びを１号機へ仮割当した結果（つまり再割当しない割当状態）、２号機へ仮割当した仮割当結果（つまり２号機へ再割当した状態）、３号機へ仮割当した仮割当結果（つまり３号機へ再割当した状態）、４号機へ仮割当した仮割当結果（つまり４号機へ再割当した状態）、の4つの仮割当結果を作成し、運行シミュレーション評価部へと送信する。
【００５５】
以上が探索演算処理部４２の各構成要素の説明である。
【００５６】
次に、運行シミュレーション評価部４３を説明する。この運行シミュレーション評価部４３は、仮割当結果作成部４９により作成された仮割当結果からその運行情報を作成する仮割当運行情報作成部６６、仮割当運行情報作成部６６により作成した仮割当運行情報から仮割当結果の評価値を算出する仮割当結果評価部６７から構成される。
【００５７】
仮割当運行情報作成部６６は、現行運行情報送信部４１から受信した各号機１２の呼び情報を格納する呼び情報リスト６８と、未応答ホール呼びから発生する派生かご呼びを予測発生させる派生かご呼び発生部６９を備えており、これらの情報と各号機１２の仮割当結果から各号機１２の仮割当運行情報を作成する。
【００５８】
仮割当結果評価部６７は、運行情報比較部７１と運行情報評価値計算部７２を備えている。運行情報比較部７１は、仮割当運行情報作成部６６により作成した仮割当結果の仮割当運行情報と再割当ホール呼び判定部３４の現行運行情報送信部４１から受信した現行運行情報とを比較し、比較結果から運行情報評価値計算部７２により評価値が計算される。このとき評価値は、N号機に再割当対象ホール呼びを再割当した結果の改善値と、再割当対象ホール呼び以外のホール呼びでN号機に割当られているホール呼びへの影響値から算出される。本実施の形態では、N号機に再割当対象ホール呼びを再割当した結果のホール呼び未応答時間の改善値と、再割当対象ホール呼び以外のホール呼びでN号機に割当られているホール呼びの未応答時間の影響値から算出することとする。仮割当結果の評価値算出後、仮割当結果とその評価値を運行シミュレーション評価結果記憶部４４へ送信する。
【００５９】
次に、運行シミュレーション評価結果記憶部４４を説明する。運行シミュレーション評価結果記憶部４４は、仮割当結果記憶部判定部５３、仮割当結果記憶情報作成部５５、仮割当結果記憶リスト５４、全探索終了結果記憶リスト６４で構成される。
【００６０】
仮割当結果記憶部判定部５３は、運行シミュレーション評価部４３から受信した仮割当結果の評価値から、受信した仮割当結果を記憶するか否かを判定する。仮割当結果記憶情報作成部５５は、この仮割当結果記憶部判定部５３により記憶と判定された場合には、その仮割当結果と、再割当対象ホール呼びならば改善値を、割当済みホール呼びならば影響値を組にした仮割当結果記憶情報を作成する。仮割当結果記憶リスト５４は、仮割当結果記憶情報作成部５５により作成した仮割当結果記憶情報を格納する。全探索終了結果記憶リスト６４は、全ての割当対象ホール呼びについて仮割当済みの仮割当結果を格納する。
【００６１】
以下、上記各構成要素についてさらに詳細に説明する。
【００６２】
仮割当記憶判定部５３は、運行シミュレーション評価部４３から受信した仮割当結果とその評価値からこの仮割当結果を記憶するか否かを判定する。図の例では、仮割当結果に割当られている再割当ホール呼びHCi(ｉ： 仮割当結果に割当られている再割当対象ホール呼びのインデックスで、この実施の形態では前述のようにｉ=１，２)の全ての改善値
ｔHCiimpが改善閾値ThIMPに対して次式のように小なる場合は、この仮割当結果を記憶しない。ただし、元の割当号機へ割当られた場合についてはHCiの値に係らず記憶対象とする。
【００６３】
ｔHCi imp  ＜ThIMP
また、仮割当結果に割当られている既割当ホール呼びHCj  (ｊ： 仮割当結果に割当られている既割当ホール呼びのインデックスで、この実施の形態では前述のようにｊ=３，４，５，６)の全ての影響値ｔHCjinfが影響閾値ThINFに対して、次式のように大なる場合は、の割当結果を記憶しない。
【００６４】
ｔHCjinf  ＞ThINF
仮割当結果記憶判定部５３により記憶すると判定された場合、仮割当結果記憶情報作成部５５は、仮割当結果と、その仮割当結果に含まれる再割当ホール呼びの改善値ｔHCiimpと既割当ホール呼びの影響値ｔHCjinfから算出する仮割当結果評価値とを組にした仮割当結果記憶情報を仮割当結果記憶リスト５４へ送り、この仮割当結果記憶情報を仮割当結果記憶リストへ格納する。本実施例では、仮割当結果評価値Ｅnode （node：仮割当結果のインデックス ）を次式のように算出する。
【００６５】
Ｅnode＝ΣｔHCiimp  ＋ΣｔHCjinf
次に、割当決定部４５を説明する。
【００６６】
割当決定部４５は、記憶リスト参照部７５と、割当変更決定部７６と、割当司令部７７から構成される。記憶リスト参照部７５は、探索演算処理部４２の探索演算処理終了判定部５１により終了判定がなされると、運行シミュレーション評価結果記憶部４４内の仮割当結果記憶リスト５４と全探索終了結果記憶リスト６４とを参照する。このとき、全探索終了結果記憶リスト６４内に全探索が終了した仮割当結果記憶情報があれば、全探索終了結果記憶リスト６４の中でmax（Ｅnode）となる仮割当結果記憶情報を取得し、割当変更判定部７６へ送る。全探索終了結果記憶リスト６４内に情報がない場合には、仮割当結果記憶リスト５４内の仮割当結果記憶情報の中でmax（Ｅnode）となる仮割当結果記憶情報を取得し、割当変更判定部７６へ送る。どちらのリストにも仮割当結果記憶情報がない場合には、情報なしの信号を送信する。
【００６７】
割当変更判定部７６は、受信した仮割当結果記憶情報の仮割当結果から再割当ホール呼びの再割当号機を抽出し、割当司令部７７へと送信する。このとき情報なしの信号を受信すれば、再割当変更無しの信号を割当司令部７７へ送信する。
【００６８】
割当司令部７７は、割当変更判定部７６から受信した情報を基に、再割当対象ホール呼びの割当号機が変更されていれば、再割当前の号機へのホール呼び応答命令を解除する。つまり再割当前の号機の、割当ホール呼び情報リスト１４から該当するホール呼び情報を削除し、該当する到着号機報知手段の到着報知を解除する。更に、再割当された号機へホール呼び応答命令を発令する。つまり再割当号機の割当ホール呼び情報リスト１４に該当するホール呼び情報を追加し、該当する到着号機報知手段１８の到着報知を指令する。再割当対象ホール呼びの割当号機が変更されていなければ、割当司令部７７は該当する再割当対象ホール呼びに関する上記操作は行わない。また、変更無しの信号を受信した場合も同様に全ての再割当対象ホール呼びに関する上記操作は行わない。
【００６９】
以上が本発明を構成する各構成要素の説明である。以下、図２に再割当計算装置３７の一連の流れを示したフローチャートを示し、説明例を用いながら一連の流れを説明する。
【００７０】
まず説明例では、説明を簡単にするためにエレベータシステムに備わるエレベータ号機１２はＮ＝２つまり、２台とする。先ず、再割当ホール呼び判定部３４の現行運行情報作成部３５により現行運行情報が図３で示すように作成され、再割当ホール呼び判定計算部３４により、図４で示すように、HC1，HC2が再割当対象ホール呼びと判定される。そして、再割当対象ホール呼びHC1，HC2の情報が、再割当対象ホール呼び送信部３８により、前述のようにソートされ、以下に示す情報が再割当計算装置３７の探索演算処理部４２へ送信される。
【００７１】
HC1情報｛発生時刻＝ｔHC1，呼び方向=ＵＰ，発生階床＝ｆHC1 ｝
HC2情報｛発生時刻＝ｔHC２，呼び方向=ＤＮ，発生階床＝ｆHC２ ｝
また、現行運行情報送信部４１により図３の現行運行情報が運行シミュレーション評価部４３の仮割当結果評価部６７へ送信される。これらの情報を受けた再割当計算装置３７は、図２のフローチャートで示すように、以下の処理を実行する。
【００７２】
（STEP1）では、探索演算初期化部４７により、以下の表1で示す初期仮割当結果が作成される。
【表１】
0005566646.tif 000003
【００７３】
（STEP2）では、初期仮割当結果を運行シミュレーション評価結果記憶部４４の仮割当結果記憶リスト５４へ格納する。
【００７４】
（STEP3）では、仮割当結果記憶リスト５４からmax（Ｅ）となる仮割当結果nodeを取得し、取得した仮割当結果を仮割当結果リスト５４から削除する。説明例では、この時点では仮割当結果記憶リスト５４には、表１で示した初期割当結果しか格納されていないため、仮割当結果nodeとしてこの初期仮割当結果が取得され、仮割当結果記憶リスト５４から削除する。
【００７５】
（STEP4）では、取得した仮割当結果に割当る再割当対象ホール呼びhcを取得する。説明例では、取得した仮割当結果には、１番目の再割当対象ホール呼びHC1を割当てた状態を計算していないので、再割当対象ホール呼びhc ＝HC1 が取得される。
【００７６】
（STEP5）では、再割当対象ホール呼びhc ＝HC1を各号機に仮割当した状態である仮割当結果node＾n( n＝１，２・・・Ｎ)を作成する。説明例では、号機１２の台数は、１号機と２号機のみとしたので、以下のように、既割当号機以外である１号機に割当てた仮割当結果node＾1（表２）と、既割当号機でもある２号機に割当てた仮割当結果node＾2（表３）の２つの仮割当結果を作成する。
【表２】
0005566646.tif 000004
【表３】
0005566646.tif 000005
【００７７】
（STEP6）では、作成した仮割当結果の評価値を計算する。説明例では、node＾1の仮割当結果の仮割当運行情報は図５のようになる。図５から、再割当ホール呼びHC1は、図３で示した現行運行情報に比べて応答がｔHC１imp早まり、これが改善値となる。これに対し、再割当されていないホール呼びHC3，HC4は、図３で示した現行運行情報に比べて応答に変化なく、これらの影響値はｔHC３inf＝０，ｔHC４inf＝０となるが、他の再割当されていないホール呼びHC5，HC6は、図３で示した現行運行情報に比べて応答がｔHC５inf，ｔHC６inf遅くなり、これらが影響値として算出される。そして、node＾1の総合評価値は次式により算出される。
【００７８】
Ｅ＝Ｅnode＾1＝ΣｔHCiimp  ＋ΣｔHCjinf
したがって、仮割当結果node＾1の情報は以下の表4のようになる。
【表４】
0005566646.tif 000006
【００７９】
また、node＾2の仮割当運行情報は、図６のようにhc ＝HC1の割当号機変更がなされていない仮割当となるため以下の表５のようになる。
【００８０】
（STEP7）では、計算した各Ｅnode＾nを仮割当記憶リスト５４に記憶するか否かを判定する。先に説明したように、仮割当結果の再割当ホール呼びHCiの全ての改善値
ｔHCiimpが改善閾値ThIMPに対して次の関係であれば、この仮割当結果を記憶する。
【００８１】
ｔHCiimp  ≧ThIMP         ・・・(条件１)
ただし、元の割当号機へ割当られた場合についてはHCiの値に係らず記憶対象とする。
【００８２】
また、仮割当結果に割当られている既割当ホール呼びHCjの全ての影響値ｔHCjinfが影響閾値ThINFに対して次の関係であれば、この割当結果を記憶する。
【００８３】
ｔHCjinf  ≦ThINF      ・・・（条件２）
つまり、上記（条件１）と（条件２）をともに満たす場合には記憶対象とする。説明例では、node＾1についてはHC1を１号機に再割当した場合の仮割当結果であるため、各改善値・影響値は、前記表４のようになっているから、
ｔHC１imp  ≧ThIMP であり、
ｔHC3 inf (=０)≦ThINF，ｔHC４inf (=０)≦ThINF，ｔHC５inf≦ThINF，ｔHC６inf≦ThINF
である場合はnode＾1を記憶する。上記条件を満たさない場合には記憶せず、破棄する。説明例では、node＾1  がこれらの条件を満たすとして記憶判定されたとする。
【００８４】
また、node＾2はHC1を２号機の割当のまま再割当しない仮割当結果であるため、無条件に仮割当結果記憶リスト５４へ記憶判定する。
【００８５】
（STEP8）では、（STEP7）で記憶判定された仮割当結果を仮割当結果記憶リスト５４へ記憶させる。つまり、説明例ではnode＾1  ，node＾2ともに仮割結果記憶リスト５４に記憶される。
【００８６】
（STEP9）では、一連の処理を終了するか否かを判定する。ここで、反復演算回数を２回とすると、説明例では演算回数=１なので演算継続として(STEP3)へと戻る。同様に以降の処理を説明していく。
【００８７】
演算回数２回目の(STEP3)では、仮割当結果記憶リスト５４に格納されている仮割当結果からmax（Ｅ）となる仮割当結果を取得する。説明例では、HC1  を１号機へ再割当した結果である前記表４のデータがmax（Ｅ）を持つ仮割当結果であったとし、これがnodeとして取得される。
【００８８】
演算回数２回目の(STEP4)では、再割当対象ホール呼びリストから取得した仮割当結果に追加する再割当対象ホール呼びを取得する。このとき、HC1  は既に追加されているので、次に追加すべきhc ＝HC2が取得される。
【００８９】
演算回数2回目の（STEP５）では、nodeにhcを割当てた場合の仮割当結果を作成する。説明例では、以下のようにHC2を１号機に割当た仮割当結果node＾1（表６）と、２号機に割当た仮割当結果node＾2（表７）の２つの仮割当結果を作成する。
【表６】
0005566646.tif 000007
【表７】
0005566646.tif 000008
【００９０】
演算回数２回目の（STEP6）では、作成した仮割当結果の評価値を計算する。説明例では、node＾1の仮割当結果の仮割当運行情報はhc ＝HC2の割当号機変更がなされていない仮割当となるため、その運行情報は図７のようになる。図７から、再割当ホール呼びHC2は、図３で示した現行運行情報に比べて応答がｔHC２imp遅くなる。したがって、
ｔHC２impは逆方向の改善値となる。これに対し、再割当されていないホール呼びHC3，HC4は、図３で示した現行運行情報に比べて応答に変化はなく、これらの影響値はｔHC３inf＝０，ｔHC４inf＝０となるが、他の再割当されていないホール呼びHC5，HC6は、図３で示した現行運行情報に比べて応答がｔHC５inf，ｔHC６inf遅くなり、これらが影響値として算出される。
【００９１】
すなわち、HC1の改善値＝ｔHC１imp 、HC2改善値＝−ｔHC２impであり、HC3，の影響値＝ｔHC3 inf（ =０），HC4の影響値ｔHC４inf（ =０），HC5の影響値ｔHC５infF，HC6の影響値ｔHC６inf  が算出できる。そして、総合評価値Ｅは次式により算出されるので、仮割当結果node＾1の情報は以下の表8のようになる。
【００９２】
Ｅ＝Ｅnode＾1＝ΣｔHCiimp  ＋ΣｔHCjinf
【表８】
0005566646.tif 000009
【００９３】
またnode＾2の仮割当運行情報は、HC2を２号機へ割当変更した場合の仮割当結果となり、その運行情報は図8のようになる。図８から、再割当ホール呼びHC2は、図３で示した現行運行情報に比べて応答がｔHC２imp早くなり、これが改善値となる。これに対し、再割当されていないホール呼びHC3， HC5，HC6は、図３で示した現行運行情報に比べて応答が、それぞれｔHC３inf，ｔHC５inf，ｔHC６inf遅くなり、HC4 は変化しない。すなわち、HC1の改善値＝ｔHC１imp 、HC2改善値＝ｔHC２impであり、HC3，の影響値＝ｔHC３ inf，HC4の影響値ｔHC４inf（ =０），HC5の影響値ｔHC５infF，HC6の影響値ｔHC６inf  が算出できる。そして、これらの値から総合評価値Ｅは次式により算出されるので、仮割当結果node＾2の情報はの表９のようになる。
【００９４】
Ｅ＝Ｅnode＾2＝ΣｔHCiimp  ＋ΣｔHCjinf
【表９】
0005566646.tif 000010
【００９５】
演算回数２回目の（STEP7）では、計算した各node＾ｎを仮割当記憶リスト５４に記憶するか否かを判定する。説明例では、node＾1についてはHC2を１号機への割当のまま再割当しない仮割当結果であるため、無条件に割当結果記憶リスとへ記憶判定する。node＾2はHC2を２号機に再割当した場合の仮割当結果であるため、各改善値・影響値が前記表9のようになっているから、
ｔHC１imp  ≧ThIMP，ｔHC２imp  ≧ThIMPであり、
ｔHC３ inf≦ThINF，ｔHC４inf (=０)≦ThINF，ｔHC５inf≦ThINF，ｔHC６inf≦ThINF
の条件を満たせばnode＾2を記憶する。上記条件を満たさない場合には記憶せず、破棄する。説明例では、これらの条件をnode＾2が満たすとして記憶判定されたとする。
【００９６】
演算回数２回目の（STEP8）では、（STEP7）で記憶判定された仮割当結果を仮割当結果記憶リスト５４へ記憶する。つまり、説明例ではnode＾1，node＾2ともに仮割結果記憶リスト５４に追加記憶される。
【００９７】
演算回数２回目の（STEP9）では、一連の処理を終了するか否かを判定する。ここで、反復演算回数を２回としているので、所定の演算回数を終了したとし（STEP10）へ移行する。
【００９８】
（STEP10）では、全探索終了結果記憶リスト６４から仮割当結果を取得する。（STEP11）で全探索終了記憶リスト６４内には仮割当結果があれば、（STEP15）へ移行し、なければ（STEP12）へ移行する。本説明例では、全探索終了結果記憶リスト内には仮割当結果はないため（STEP12）へ移行する。
【００９９】
（STEP12）では、仮割当結果記憶リスト５４から最良評価値を持つ仮割当結果を取得する。仮割当結果記憶リスト５４内に仮割当結果がなければ（STEP14）へ移行し、再割当無しの情報を送信する。説明例では、仮割当結果記憶リスト５４に仮割当結果があるため（STEP15）へ移行する。
【０１００】
（STEP15）では、取得した再割当結果から各再割当ホール呼びHCiの割当結果を取得する。説明例において、（STEP12）で取得された最良評価値を持つ仮割当結果が前記表９のデータであった場合には、次の再割当を実行する。
【０１０１】
HC1を１号機に再割当
HC2を２号機に再割当
すなわち、（STEP16）でHC1を割当いた２号機の割当命令を解除し、１号機に割当命令を発令し、２号機到着の号機報知手段１８を解除し、１号機到着の号機到着手段１８を発令する。同様にHC2を割当いた１号機の割当命令を解除し、２号機に割当命令を発令し、１号機到着の号機報知手段１８を解除し、２号機到着の号機到着手段１８を発令する。
【０１０２】
また、（STEP12）で取得された最良評価値を持つ仮割当結果が前記表８のデータであった場合には、次の再割当を実行する。
【０１０３】
HC1を１号機に再割当
HC2を１号機割当のままにする
すなわち、（STEP16）でHC1を割当いた２号機の割当命令を解除し、１号機に割当命令を発令し、２号機到着の号機報知手段１８を解除し、１号機到着の号機到着手段１８を発令する。一方、HC2については何も行わない。
【０１０４】
また、（STEP12）で取得された仮割当結果が前記表５のデータであった場合には、次の再割当を実行する。
【０１０５】
HC1を２号機割当のままにする
HC2の割当情報がないため１号機割当のままにする
すなわち、HC1，HC2については何も行わない。また、（STEP12）で取得された仮割当結果が、（STEP14）で出された割当変更無し信号の仮割当結果であった場合も以下のとおりとなり、HC1，HC2については何も行わない。
【０１０６】
HC1を２号機割当のままにする
HC2を1号機割当のままにする
以上のように、本実施の形態によれば、再割当ホール呼びを複数個同時に処理した場合の改善値・影響値の影響を見ることが出来るため、割当変更によって生じるホール呼び応答への影響を考慮した再割当処理が実行でき、これら影響を見積もるための効率的な計算手順で実行することが出来る。
【符号の説明】
【０１０７】
１２…乗りかご
１８…到着号機報知手段
２０…群管理制御装置
２３…かご位置情報検出部
２４…かご方向情報検出部
２５…かご状態情報検出部
２６…ホール呼び割当情報検出部
２７…かご呼び情報検出部
３４…再割当ホール呼び判定部
３５…現行運行情報作成部
３６…再割当ホール呼び判定計算部
３７…再割当計算装置
４２…探索演算処理部
４３…運行シミュレーション評価部
４４…運行シミュレーション評価結果記憶部
４５…割当決定部
５３…仮割当結果記憶判定部
５４…仮割当結果記憶リスト
６６…仮割当運行情報作成部
６７…仮割当結果評価部
７１…運行情報比較部
７２…運行情報評価値計算部
【図１】
0005566646.tif 000011
【図２】
0005566646.tif 000012
【図３】
0005566646.tif 000013
【図４】
0005566646.tif 000014
【図５】
0005566646.tif 000015
【図６】
0005566646.tif 000016
【図７】
0005566646.tif 000017
【図８】
0005566646.tif 000018