(57)【要約】【課題】ホール呼びに対する割当ての探索結果を保存・学習し、次の探索時に利用することで、割当精度と処理速度を上げて最適な乗りかごを効率良く応答させる。【解決手段】群管理制御装置１０は、現在の呼びの状態および将来発生する呼びの予測に基づいて割当対象となるホール呼びを上記各乗りかごのいずれかに割り当てるための探索を行う割当制御部１１と、割当制御部１１によって得られた探索結果に基づいて上記ホール呼びを各乗りかご１ａ〜１ｃの中の最適な乗りかごに割り当てる割当実行部１２と、探索結果を保存するためのデータベース部１３とを備える。割当制御部１１は、任意の階で新たなホール呼びが発生した際に、データベース部１３に保存された探索結果を参照して当該ホール呼びに対する割当ての探索範囲を絞り込む。【選択図】      図１
2015168494.tif 000002
【特許請求の範囲】
【請求項１】
複数台の乗りかごの運転を制御するエレベータの群管理システムにおいて、
現在の呼びの状態および将来発生する呼びの予測に基づいて割当対象となるホール呼びを上記各乗りかごのいずれかに割り当てるための探索を行う割当制御手段と、
この割当制御手段によって得られた探索結果に基づいて上記ホール呼びを上記各乗りかごの中の最適な乗りかごに割り当てる割当実行手段と、
上記割当制御手段によって得られた探索結果を保存するためのデータベース手段とを具備し、
上記割当制御手段は、
任意の階で新たなホール呼びが発生した際に、上記データベース手段に保存された探索結果を参照して当該ホール呼びに対する割当ての探索範囲を絞り込むことを特徴とする群管理システム。
【請求項２】
上記割当制御手段は、
少なくともホール呼びの登録階と行先方向、上記各乗りかごの位置と運転方向を条件にして上記データベース手段から現状に近い探索結果を読み出し、その探索結果を参照して当該ホール呼びに対する割当ての探索範囲を絞り込むことを特徴とする請求項１記載の群管理システム。
【請求項３】
上記各乗りかごの実際の運行状況に基づいて、上記データベース手段に保存された探索結果に含まれる上記各乗りかごの割当評価値を再評価する評価手段をさらに具備し、
上記割当制御手段は、
上記評価手段によって得られた再評価値に基づいて、当該ホール呼びに対する割当ての探索範囲を絞り込むか、あるいは、探索を中断することを特徴とする請求項１または２記載の群管理システム。
【請求項４】
上記割当制御手段は、
上記評価手段によって得られた再評価値が平均値よりも高かった場合に、上記探索結果を優先的に当該ホール呼びの割当ての候補に含めて割当ての探索範囲を絞り込むことを特徴とする請求項３記載の群管理システム。
【請求項５】
上記割当制御手段は、
上記評価手段によって得られた再評価値が平均値よりも低かった場合に、上記探索結果を当該ホール呼びの割当ての候補から除外して探索を中断することを特徴とする請求項３記載の群管理システム。
【請求項６】
上記割当制御手段は、
特定の階で登録されたホール呼びに限定して、そのホール呼びに対する探索結果のみを上記データベース手段に保存することを特徴とする請求項１記載の群管理システム。
【請求項７】
上記特定の階には、定常的に乗客の乗り降りが多い階あるいは時間的に交通需要が高くなる階が含まれることを特徴とする請求項６記載の群管理システム。
【請求項８】
上記割当制御手段は、
運転サービス可能な乗りかごの台数が変更された場合には上記データベース手段を利用せずに通常の割当て探索を行うことを特徴とする請求項１に記載の群管理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、複数台の乗りかごの運転を制御するエレベータの群管理システムに関する。
【背景技術】
【０００２】
エレベータの群管理は、現在発生している呼び（ホール呼び，かご呼び）の状況と、乗りかごの現在位置、乗車人数等を加味し、ホール呼びを適切な乗りかごに割当てることを目的とする。ホール呼びを乗りかごに対して適切に割当てるためには、本来は次の全ての要因を考慮する必要がある。
【０００３】
１．現在の割当が既に発生済みで未だサービスされていない呼び（未応答呼び）に与える影響
２．現在の割当が将来の呼びに与える影響
３．将来の呼び発生が今までに割当した全ての未応答呼びに与える影響
この中で、上記１の要因は扱い易いが、他の要因については、従来方式ではほとんど扱われていない。これは、従来の群管理方式と異なり、将来の仮想的な呼びを含む複数の呼びを同時に考慮する必要が生じるからである。つまり、複数の呼びに対し、すべての割当ての組合せの中から準最適な解を見つけ出す、一種の組合せ最適化演算を行わなくてはならならない。
【０００４】
なお、最適化演算の方式としては、ＧＡ（遺伝的アルゴリズム）やＳＡ（シミュレーテッドアニーリング）を利用する方式が知られている。しかしながら、これらの方式では、演算処理に時間がかかり、群管理に必要とされるリアルタイム性を実現することが極めて困難である。
【０００５】
そこで、ＲＴＳ（Real Time Scheduling）と呼ばれる新たな方式が考えられている。これは、現在割り当てられている呼びが将来の呼びに与える影響と、将来の呼びが今までに割当した全ての未応答の呼びに与える影響を考慮し、かつリアルタイム性のあるエレベータ群管理を実現するものである。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開平５−３１９７０７号公報
【特許文献２】特開平５−３１９７０６号公報
【特許文献３】特開２００６−１４３３６０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
上述したＲＴＳでは、割当対象となるホール呼びに、将来発生すると予測される仮想的な呼び（ホール呼びとかご呼び）を含めて割当ての探索を行う。このため、乗りかごの台数や階床数が増えると、割当ての探索範囲が広がってしまい、一定時間内に最適な乗りかごを決定することが難しくなる。
【０００８】
本発明が解決しようとする課題は、ホール呼びに対する割当ての探索結果を保存・学習し、次の探索時に利用することで、割当精度と処理速度を上げて最適な乗りかごを効率良く応答させることのできるエレベータの群管システムを提供することである。
【課題を解決するための手段】
【０００９】
本実施形態に係る群管理システムは、複数台の乗りかごの運転を制御するエレベータの群管理システムにおいて、現在の呼びの状態および将来発生する呼びの予測に基づいて割当対象となるホール呼びを上記各乗りかごのいずれかに割り当てるための探索を行う割当制御手段と、この割当制御手段によって得られた探索結果に基づいて上記ホール呼びを上記各乗りかごの中の最適な乗りかごに割り当てる割当実行手段と、上記割当制御手段によって得られた探索結果を保存するためのデータベース手段とを具備し、上記割当制御手段は、任意の階で新たなホール呼びが発生した際に、上記データベース手段に保存された探索結果を参照して当該ホール呼びに対する割当ての探索範囲を絞り込むことを特徴とする。
【図面の簡単な説明】
【００１０】
【図１】図１は本実施形態に係るエレベータの群管理システムの構成を示すブロック図である。
【図２】図２は同実施形態における群管理制御装置の探索結果保存・学習処理を説明するためのフローチャートである。
【図３】図３は同実施形態における群管理制御装置の割当ての探索を模式的に示した図である。
【図４】図４は同実施形態における群管理制御装置のデータベース部の構成を示す図である。
【図５】図５は同実施形態における各号機の乗りかごの実際の運行状況の一例を示す図である。
【図６】図６は同実施形態における群管理制御装置のデータベース部に設定される再評価値の一例を示す図である。
【図７】図７は同実施形態における群管理制御装置の割当て処理を示すフローチャートである。
【図８】図８は同実施形態における群管理制御装置のデータベース部の保存内容の一例を示す図である。
【図９】図９は同実施形態における群管理制御装置のデータベース部を参照した割当ての探索を模式的に示した図である。
【発明を実施するための形態】
【００１１】
以下、図面を参照して実施形態を説明する。
【００１２】
図１は本実施形態に係るエレベータの群管理システムの構成を示すブロック図であり、複数台（ここではＡ〜Ｃ号機の３台）のエレベータが群管理された構成が示されている。なお、ここで言う「エレベータ」とは、基本的には「乗りかご」のことであり、複数台ある場合には「号機」という言い方もする。
【００１３】
図中の１ａ〜１ｃは号機制御部、２ａ〜２ｃは乗りかごである。Ａ号機制御部１ａは、Ａ号機の乗りかご２ａの運転制御を行う。具体的には、号機制御部１ａは、乗りかご２ａを昇降動作させるための図示せぬモータ（巻上機）の制御やドアの開閉制御などを行う。Ｂ号機制御部１ｂ、Ｃ号機制御部１ｃも同様である。これらの号機制御部１ａ〜１ｃは、コンピュータによって構成される。
【００１４】
乗りかご２ａ〜２ｃは、モータ（巻上機）の駆動により昇降路内を昇降動作する。乗りかご２ａの室内には、行先階釦３ａ、戸開釦４ａ、戸閉釦５ａを含む各種操作ボタンが設置されている。これらの釦の信号は、Ａ号機制御部１ａを介して群管理制御装置１０に伝送される。
【００１５】
同様に、乗りかご２ｂの室内には、行先階釦３ｂ、戸開釦４ｂ、戸閉釦５ｂを含む各種操作ボタンが設置されている。これらの釦の信号は、Ｂ号機制御部１ｂを介して群管理制御装置１０に伝送される。乗りかご２ｃの室内には、行先階釦３ｃ、戸開釦４ｃ、戸閉釦５ｃを含む各種操作ボタンが設置されている。これらの釦の信号は、Ｃ号機制御部１ｃを介して群管理制御装置１０に伝送される。
【００１６】
また、各階の乗場（エレベータホール）には、ホール呼びを登録するためのホール釦６ａ，６ｂ，６ｃ…が設置されている。なお、図１の例では、ホール釦６ａ，６ｂ，６ｃ…が号機制御部１ａ〜１ｃを介して群管理制御装置１０に接続されているが、群管理制御装置１０に直接接続される構成であっても良い。
【００１７】
これらのホール釦６ａ，６ｂ，６ｃ…は、上方向釦と下方向釦からなり、利用者の行先方向に応じて、上方向釦または下方向釦を押下するように構成されている。なお、最下階では上方向釦、最上階では下方向釦だけで構成される。
【００１８】
「ホール呼び」とは、各階の乗場に設置されたホール釦の操作により登録される呼びの信号のことであり、登録階と行先方向の情報を含む。また、「かご呼び」とは、かご室内に設けられた行先階釦の操作により登録される呼びの信号のことであり、行先階の情報を含む。
【００１９】
群管理制御装置１０は、乗りかご２ａ〜２ｃの運転を群管理制御するための装置であり、号機制御部１ａ〜１ｃと同様にコンピュータによって構成される。本実施形態において、この群管理制御装置１０には、割当制御部１１、割当実行部１２、データベース部１３、評価部１４、状態監視部１５が備えられている。なお、これらの処理部は、実際にはソフトウェアあるいはソフトウェアとハードウェアの組み合わせにより実現される。
【００２０】
割当制御部１１は、ＲＴＳ（Real Time Scheduling）の機能を有し、現在の呼びの状態および将来発生する呼びの予測に基づいて割当対象となるホール呼びを各号機の乗りかご２ａ〜２ｃのいずれかに割り当てるための探索を行う。なお、ＲＴＳについては公知であるため、ここではその詳しい説明を省略するものとする。
【００２１】
割当実行部１２は、割当制御部１１によって得られたＲＴＳの探索結果に基づいて当該ホール呼びを最適な乗りかごに割り当てる。例えば乗りかご２ａが最適かごとして決定された場合には、割当実行部１２はＡ号機制御部１ａに対してホール呼びの割当信号を出力する。Ａ号機制御部１ａは、このホール呼びの割当信号を受信することにより、当該ホール呼びの登録階に乗りかご２ａを応答させる。
【００２２】
データベース部１３は、ノンクリアＲＡＭからなり、割当制御部１１によって得られたＴＲＳの探索結果を保存する。ＲＴＳによる割当ての探索結果には、各号機の乗りかご２ａ〜２ｃの運行状態を表した運行曲線や割当評価値などを含む（図４参照）。「割当評価値」とは、ホール呼びを割り当てた場合の最適さを表す指標である。この割当評価値は、その数値が小さいほど評価が高く、その数値が大きいほど評価が低くなることを表わす。
【００２３】
評価部１４は、各号機の乗りかご２ａ〜２ｃの実際の運行状況に基づいて、データベース部１３に保存された探索結果に含まれる割当評価値を再評価する。「割当評価値を再評価する」とは、割当評価値を実際の運行状況と照らし合わせて検証したときに、どのくらいの確率で的中しているのかを判定することである。評価部１４は、その的中率を示す再評価値をデータベース部１３上の探索結果に付加して保存しておく。この再評価値は、「０．０〜１．０」の値を取り、数値が高い程、評価が高い（的中率が高い）ことを表わす。
【００２４】
状態監視部１５は、各号機の乗りかご２ａ〜２ｃの運転状態（かご位置、運転方向、戸開閉状態など）や、呼び（ホール呼びとかご呼び）の発生状況などを監視している。
【００２５】
このような構成において、任意の階で新たなホール呼びが発生すると、割当制御部１１は、ＲＴＳによる割当ての探索を行い、その探索結果に基づいて当該ホール呼びを乗りかご２ａ〜２ｃの中の最適な乗りかごに割り当てる。
【００２６】
ここで、ＲＴＳでは、将来発生すると仮定した仮想的な呼びも含めて割当ての探索を行うため、かご台数や階床数が増えると、探索範囲が広がり、処理に時間がかかる問題がある。そこで、本実施形態では、ＲＴＳによる割当ての探索を行ったときに、その探索結果をデータベース部１３に保存・学習（再評価）しておき、次の探索時に利用することで処理の短縮化を図るものである。
【００２７】
以下に、本実施形態の動作を詳しく説明する。  
ここでは、（ａ）探索結果保存・学習処理と、（ｂ）割当て処理に分けて説明する。なお、以下の各フローチャートで示される処理は、コンピュータである群管理制御装置１０が所定のプログラムを読み込むことにより実行される。
【００２８】
（ａ）探索結果保存・学習処理
図２は群管理制御装置１０の探索結果保存・学習処理を説明するためのフローチャートである。
【００２９】
群管理制御装置１０の割当制御部１１は、状態監視部１５を通じて任意の階で登録されたホール呼びを検出すると、ＲＴＳによる割当ての探索を行う（ステップＳ１１）。
【００３０】
具体的には、まず、割当制御部１１は、割当対象となるホール呼びに、現在の呼びの状態と将来発生する呼びの予測を考慮して仮想的に発生させた仮想呼びを追加する。割当制御部１１は、これらの呼びを乗りかご２ａ〜２ｃに割り当てた場合の運行曲線を作成し、これらの運行曲線を比較しながら最適な乗りかごを探索するといった処理を繰り返し行う。
【００３１】
なお、初期状態ではデータベース部１３にまだ探索結果が保存されていないため、通常の割当て処理が行われる。また、データベース部１３に探索結果が保存されていても、今回の割当ての探索に利用できない場合には、そのまま通常の割当て処理が行われることになる。
【００３２】
最適な乗りかごが探索されると、割当制御部１１は、割当実行部１２を介してホール呼びの割当て信号を当該乗りかごに対応した号機制御部に出力して、上記ホール呼びの登録階に応答させる（ステップＳ１２）。
【００３３】
ここで、割当制御部１１は、今回の割当て処理中に得られたＲＴＳの探索結果をデータベース部１３に保存しておく（ステップＳ１３）。この探索結果には、各号機の乗りかご２ａ〜２ｃの運行曲線、これらの運行曲線から算出された各号機の乗りかご２ａ〜２ｃの割当評価値が含まれる。
【００３４】
また、乗りかごがホール呼びの登録階に応答したときに、評価部１４は、実際の運行状況を確認し、データベース部１３に保存された探索結果の割当評価値を再評価し、その評価結果を数値化した再評価値を当該探索結果に付加してデータベース部１３に保存しておく（ステップＳ１４）。
【００３５】
ここで、上記ステップＳ１３およびＳ１４の処理について具体例を挙げて説明する。  
図３は割当ての探索を模式的に示した図である。図４はデータベース部１３の構成を示す図である。
【００３６】
ＲＴＳでは、各号機の乗りかごに割当対象のホール呼びと仮想呼びを割り当てた場合の運行曲線を段階的に作成する。なお、仮想呼びは、各階の交通需要や時間帯などを考慮して仮想的に発生させた呼びであり、ホール呼びとかご呼びの両方が含まれる。
【００３７】
図３において、図中の丸数字は運行曲線のデータ番号である。割当対象のホール呼びをＡ〜Ｃ号機の乗りかごに割り当てた場合の運行曲線が「１」，「２」，「３」で表されている。さらに、運行曲線「１」の状態から１つめの仮想呼びをＡ〜Ｃ号機の乗りかごに割り当てた場合の運行曲線が「４」，「５」，「６」、運行曲線「２」の状態から１つめの仮想呼びをＡ〜Ｃ号機の乗りかごに割り当てた場合の運行曲線が「７」，「８」，「９」、運行曲線「３」の状態から１つめの仮想呼びをＡ〜Ｃ号機の乗りかごに割り当てた場合の運行曲線が「１３」，「１４」，「１５」で表されている。また、運行曲線「９」の状態から２つめの仮想呼びをＡ〜Ｃ号機の乗りかごに割り当てた場合の運行曲線が「１０」，「１１」，「１２」で表されている。
【００３８】
仮想呼びの個数は予め設定されている。その設定個数の中で運行曲線を段階的に作成し、これらの運行曲線から各号機の乗りかごの平均未応答時間を求め、その平均未応答時間に基づいて割当評価値を算出するといった処理を繰り返す。その繰り返しの中で最も評価の高い乗りかごを最適かごとして決定する。なお、「最適かご」とは、割当対象ホール呼びを割り当てる乗りかごのことである。
【００３９】
上記ステップＳ１３では、図３の探索結果（運行曲線、割当評価値）をデータベース部１３に保存する。ただし、すべての結果をデータベース部１３に保存すると、メモリ容量が不足するため、探索結果の一部のみを保存するものとする。
【００４０】
具体的には、最適な運行曲線（ホール呼びの割当てを決めた運行曲線）を有する探索結果をデータベース部１３に保存する。図４の例では、１０番の運行曲線が割当評価値と共にデータベース部１３に保存されている。この１０番の運行曲線によれば、Ｂ号機の乗りかごにホール呼びが割り当てられることになる（運行曲線「１０」→「９」→「２」を参照）。
【００４１】
なお、探索を打ち切った運行曲線（評価が低く、ホール呼びの割当てに利用できない運行曲線）を保存対象に含まれることでも良い。これは、次回以降の探索時に当該運行曲線を割当ての候補から除外することができるからである。
【００４２】
上記ステップＳ１４では、実際の運行状況を確認し、データベース部１３に保存された探索結果に含まれる割当評価値を再評価する。図５および図６に具体例を示す。
【００４３】
図５は各号機の乗りかごの実際の運行状況の一例を示す図であり、横軸は時間、縦軸は階床数を表している。図中の黒三角はホール呼びである。図６はデータベース部１３に設定される再評価値の一例を示している。
【００４４】
いま、１階で発生した上方向のホール呼びに対してＲＴＳによる探索を行った結果、最適な運行曲線がデータベース部１３に保存されているものとする。図６の例では、運行曲線「１０」である。
【００４５】
ここで、実際の運行状況とデータベース部１３に保存された運行曲線とを照合する。データベース部１３に保存された運行曲線の通りに割当かごが最も早く応答していた場合には良い価値を与える（再評価値を高く設定する）。図５の例では、Ｂ号機の乗りかごが１階で発生した上方向のホール呼びに最も早く応答しているので、データベース部１３に保存された運行曲線は的中したことになる。この場合、再評価値として、例えば「０．６」を与えるものとする。
【００４６】
なお、再評価値は「０．０」〜「１．０」の値を取る。データベース部１３に保存された運行曲線が的中したときに、すぐに最高値の「１．０」を与えないのは、次回以降に同じ結果が出るとは限らないためである。したがって、平均値「０．５」よりもやや高い「０．６」を初期値として与えて、そこから微調整していく方法が好ましい。
【００４７】
一方、例えばかご呼びが多数発生するなどして応答が遅くなったり、他の号機の乗りかごが先にホール呼びの登録階を通過してしまった場合には、データベース部１３に保存された運行曲線は予測が外れたとして、悪い評価を与える（再評価値を低く設定する）。図５の例で言えば、Ｂ号機よりも先にＡ号機あるいはＣ号機の乗りかごが１階を通過してしまった場合に再評価値を低く設定する。
【００４８】
なお、再評価値を低く設定する場合に、最低値の「０．０」ではなく、次回以降の様子を見るために、平均値「０．５」よりもやや低い「０．４」程度を初期値として与えて、そこから微調整していく方法が好ましい。
【００４９】
また、ここでは基本的に割当て変更は考えないものとする。つまり、例えば割当かごであるＢ号機よりも先にＣ号機の乗りかごが１階を通過すことが事前に分かっていても、Ｃ号機の乗りかごにホール呼びを割当て変更することはしない。ただし、例えばＢ号機とＣ号機との間に所定時間以上の差が生じてしまう場合には、割当て変更を行うようにしても良い。
【００５０】
（ｂ）割当て処理
図７は群管理制御装置１０の割当て処理を示すフローチャートである。
【００５１】
任意の階で新たなホール呼びが発生すると（ステップＳ２１のＹｅｓ）、そのホール呼びの信号は群管理制御装置１０の状態監視部１５を介して割当制御部１１に与えられる。ここで、割当制御部１１は、少なくともホール呼びの登録階と行先方向、各かごの位置と運転方向を条件にしてデータベース部１３から現状に近い探索結果をサーチする（ステップＳ２２）。
【００５２】
上記（ａ）により、データベース部１３には過去の探索結果（過去の探索によって得られた運行曲線と割当評価値）が保存されている。現状に近い探索結果（現状と同じ場合を含む）がデータベース部１３に保存されていれば（ステップＳ２３のＹｅｓ）、割当制御部１１は、その探索結果をデータベース部１３から読み出す（ステップＳ２４）。
【００５３】
例えば、１階で上方向のホール呼びが登録され、そのときにＡ〜Ｃ号機のかご位置と運転方向が図６に示した運行曲線「１０」と近ければ、データベース部１３からインデックス「００１」の探索結果が読み出されることになる。
【００５４】
続いて、割当制御部１１は、ＲＴＳによる割当ての探索を実施する（ステップＳ２５）。その際、割当制御部１１は、上記データベース部１３から読み出した現状に近い探索結果に付加された再評価値を参照して、当該ホール呼びに対する割当ての探索範囲を絞り込むか、あるいは、探索を中断する（ステップＳ２６）。
【００５５】
すなわち、探索結果の再評価値が高い場合には、データベース部１３と同様の割り当てを行うことで良い結果が得られる可能性が高い。したがって、割当制御部１１は、当該探索結果を優先的に割当ての候補に含めて探索範囲を絞り込む。一方、探索結果の再評価値が低い場合には、データベース部１３と同様の割り当てを行っても実際には予測から外れる可能性が高い。したがって、割当制御部１１は、当該探索結果を割当ての候補から除外して別の探索を行うようにする（図８参照）。
【００５６】
このようにして、割当制御部１１は、過去の探索結果を参照しながら当該ホール呼びに対する割当ての探索を実施し、所定時間内に最適なかごを選出して割当実行部１２に知らせる（ステップＳ２７）。なお、今回の探索で得られた結果はデータベース部１３に追加保存され、図２で説明したように実際の運行状況との照合により再評価される。
【００５７】
また、上記ステップＳ２３において、データベース部１３に現状に近い探索結果が保存されていなかった場合には、割当制御部１１は、通常のＲＴＳによる割当ての探索を実施し、所定時間内に最適なかごを選出して割当実行部１２に知らせる（ステップＳ２８）。この場合も今回の探索で得られた結果はデータベース部１３に追加保存され、図２で説明したように実際の運行状況との照合により再評価される。
【００５８】
ここで、上記ステップＳ２６の処理について具体例を挙げて説明する。  
図８はデータベース部１３の保存内容の一例を示す図である。図９はデータベース部１３を参照した割当ての探索を模式的に示した図であり、図３と同様に丸数字は運行曲線のデータ番号を示す。
【００５９】
いま、図８に示すデータベース部１３において、現状に近い探索結果がインデックス「００１」，「００３」であったとする。インデックス「００１」の探索結果に付加された再評価値は「０．６」、インデックス「００３」の探索結果に付加された再評価値は「０．２」である。
【００６０】
ここで、インデックス「００３」のように、再評価値が平均値（０．５）よりも低い探索結果は割当精度が低いので、割当ての候補から除外する。この例では、図９に示すように、当該探索結果の運行曲線「６」に関連した呼びの組み合わせに対する割当ての候補が除外されることになる。また、インデックス「００１」のように、再評価値が平均値（０．５）よりも高い探索結果は割当精度が高いので、優先的に割当ての候補に含めるようにする。これにより、Ｂ号機の乗りかごに当該ホール呼びを割り当るケースが最も良いことが短時間で判明することになる。
【００６１】
このように、ＲＴＳによる割当ての探索結果をデータベース部１３に保存しておき、新たなホール呼びが発生した際に、データベース部１３を参照することで割当ての探索範囲を絞り込むことができる。したがって、全ての呼びの組み合わせについて運行曲線を作成して割当てを探索する場合に比べて、処理時間を短縮でき、最適かごを早く選出して応答させることができる。
【００６２】
さらに、実際の運行状況と照合してデータベース部１３上の探索結果を再評価しておけば、優先すべき割当ての候補と除外すべき割当ての候補を事前に知ることができ、より効率的に割当ての探索を実施して最適かごを選出することが可能となる。
【００６３】
（他の実施形態）
上記実施形態では、すべての階で登録されたホール呼びを対象にしてＲＴＳによる割当ての探索結果をデータベース部１３に保存したが、ある特定の階のホール呼びに限定してデータベース部１３に保存することでも良い。「特定の階」とは、例えば「基準階」などのように定常的に乗客の乗り降りが多い階や、「食堂階」などのように時間的に交通需要が高くなる階である。
【００６４】
このように、特定の階のホール呼びに限定してデータベース部１３に保存する構成とすれば、メモリ容量を抑えることができ、また、図７の処理でもデータベースをサーチする時間を短縮できる。
【００６５】
また、例えば故障や点検などにより運転サービス可能な号機の台数の変更された場合には、データベース部１３を利用せずに、図７のステップＳ２８に示した通常の割当て探索を行うものとする。これにより、環境が変わった場合にデータベース部１３を参照して不適切な割当てを行うことを防ぐことができる。
【００６６】
以上述べた少なくとも１つの実施形態によれば、ホール呼びに対する割当ての探索結果を保存・学習し、次の探索時に利用することで、割当精度と処理速度を上げて最適な乗りかごを効率良く応答させることのできるエレベータの群管システムを提供することができる。
【００６７】
なお、本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【００６８】
１ａ〜１ｃ…号機制御部、２ａ〜２ｃ…乗りかご、３ａ〜３ｃ…行先階釦、４ａ〜４ｃ…戸開釦、５ａ〜５ｃ…戸閉釦、６ａ〜６ｃ…ホール釦、１０…群管理制御装置、１１…割当制御部、１２…割当実行部、１３…データベース部、１４…評価部、１５…状態監視部。
【図１】
2015168494.tif 000003
【図２】
2015168494.tif 000004
【図３】
2015168494.tif 000005
【図４】
2015168494.tif 000006
【図５】
2015168494.tif 000007
【図６】
2015168494.tif 000008
【図７】
2015168494.tif 000009
【図８】
2015168494.tif 000010
【図９】
2015168494.tif 000011
【手続補正書】
【提出日】平成27年4月28日(2015.4.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数台の乗りかごの運転を制御するエレベータの群管理システムにおいて、
現在の呼びの状態および将来発生する呼びの予測に基づいて、上記各乗りかごの運行曲線を予め設定された仮想呼びの個数の中で段階的に作成し、これらの運行曲線を比較しながら割当対象となるホール呼びを上記各乗りかごのいずれかに割り当てるための探索を行う割当制御手段と、
この割当制御手段によって得られた探索結果に基づいて上記ホール呼びを上記各乗りかごの中の最適な乗りかごに割り当てる割当実行手段と、
上記割当制御手段によって上記ホール呼びの割当てを決めた運行曲線を有する探索結果を保存するためのデータベース手段とを具備し、
上記割当制御手段は、
任意の階で新たなホール呼びが発生した際に、少なくともホール呼びの登録階と行先方向、上記各乗りかごの位置と運転方向を条件にして上記データベース手段から現状に近い運行曲線を有する探索結果を読み出し、その探索結果を参照して当該ホール呼びに対する割当ての探索範囲を絞り込むことを特徴とする群管理システム。
【請求項２】
上記各乗りかごの実際の運行状況に基づいて、上記データベース手段に保存された探索結果に含まれる上記各乗りかごの割当評価値を再評価する評価手段をさらに具備し、
上記割当制御手段は、
上記評価手段によって得られた再評価値に基づいて、当該ホール呼びに対する割当ての探索範囲を絞り込むか、あるいは、探索を中断することを特徴とする請求項１記載の群管理システム。
【請求項３】
上記割当制御手段は、
上記評価手段によって得られた再評価値が平均値よりも高かった場合に、上記探索結果を優先的に当該ホール呼びの割当ての候補に含めて割当ての探索範囲を絞り込むことを特徴とする請求項２記載の群管理システム。
【請求項４】
上記割当制御手段は、
上記評価手段によって得られた再評価値が平均値よりも低かった場合に、上記探索結果を当該ホール呼びの割当ての候補から除外して探索を中断することを特徴とする請求項２記載の群管理システム。
【請求項５】
上記割当制御手段は、
特定の階で登録されたホール呼びに限定して、そのホール呼びに対する探索結果のみを上記データベース手段に保存することを特徴とする請求項１記載の群管理システム。
【請求項６】
上記特定の階には、定常的に乗客の乗り降りが多い階あるいは時間的に交通需要が高くなる階が含まれることを特徴とする請求項５記載の群管理システム。
【請求項７】
上記割当制御手段は、
運転サービス可能な乗りかごの台数が変更された場合には上記データベース手段を利用せずに通常の割当て探索を行うことを特徴とする請求項１に記載の群管理システム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
１．現在の割当が既に発生済みで未だサービスされていない呼び（未応答呼び）に与える影響
２．現在の割当が将来の呼びに与える影響
３．将来の呼び発生が今までに割当した全ての未応答呼びに与える影響
この中で、上記１の要因は扱い易いが、他の要因については、従来方式ではほとんど扱われていない。これは、従来の群管理方式と異なり、将来の仮想的な呼びを含む複数の呼びを同時に考慮する必要が生じるからである。つまり、複数の呼びに対し、すべての割当ての組合せの中から準最適な解を見つけ出す、一種の組合せ最適化演算を行わなくてはならない。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
本実施形態に係る群管理システムは、複数台の乗りかごの運転を制御するエレベータの群管理システムにおいて、現在の呼びの状態および将来発生する呼びの予測に基づいて、上記各乗りかごの運行曲線を予め設定された仮想呼びの個数の中で段階的に作成し、これらの運行曲線を比較しながら割当対象となるホール呼びを上記各乗りかごのいずれかに割り当てるための探索を行う割当制御手段と、この割当制御手段によって得られた探索結果に基づいて上記ホール呼びを上記各乗りかごの中の最適な乗りかごに割り当てる割当実行手段と、上記割当制御手段によって上記ホール呼びの割当てを決めた運行曲線を有する探索結果を保存するためのデータベース手段とを具備し、上記割当制御手段は、任意の階で新たなホール呼びが発生した際に、少なくともホール呼びの登録階と行先方向、上記各乗りかごの位置と運転方向を条件にして上記データベース手段から現状に近い運行曲線を有する探索結果を読み出し、その探索結果を参照して当該ホール呼びに対する割当ての探索範囲を絞り込むことを特徴とする。