(57)【要約】【課題】現在の割当が将来の呼びに与える影響、将来の呼び発生が今までに割当した全ての未応答呼びに与える影響を考慮した群管理を実現し、各号機の通過時間間隔を最適化して輸送効率を向上させる。【解決手段】エレベータ群管理部１は、ホール呼び検知部７により割当対象となるホール呼びを検知すると、現行運行情報作成部３３によって作成される各号機の現行運行情報に、仮想交通需要生成部３１によって生成される複数個の仮想交通需要を含めて運行スケジューリングを行う。そして、運行シミュレーション評価部２２において、最適性を示す評価関数として、各階床とその通過方向毎に目標通過時間間隔を設定し、この目標通過時間間隔を最も満足するような運行スケジューリングに従って割当対象ホール呼びを割り当てる号機を決定する。【選択図】      図１
2011144025.tif 000002
【特許請求の範囲】
【請求項１】
複数号機の乗りかごを有し、任意の階床で発生したホール呼びを上記各号機の中の適切な号機に割り当てるエレベータの群管理装置において、
上記任意の階床で新たに発生したホール呼びを割当対象ホール呼びとして検知するホール呼び検知手段と、
このホール呼び検知手段によって検知された割当対象ホール呼びの発生時点における上記各号機の交通需要を表した現行運行情報を作成する現行運行情報作成手段と、
少なくとも平均需要の発生時間間隔および階間交通頻度を含む交通需要データを用いて、上記ホール呼び検知手段によって検知された割当対象ホール呼びの発生時刻以降に発生するホール呼びとかご呼びを仮想的に設定した複数の仮想交通需要を生成する仮想交通需要生成手段と、
上記割当対象ホール呼びに上記仮想交通需要生成手段によって生成された各仮想交通需要から得られる複数の仮想的なホール呼びを加え、これらのホール呼びを上記各号機に仮割当して得られる複数の仮割当運行情報を上記現行運行情報作成手段によって作成された現行運行情報を元にして作成する仮割当運行情報作成手段と、
各階床とその通過方向毎に上記各号機の目標通過時間間隔を記憶する第１の記憶手段と、
各階床とその通過方向毎に上記各号機の前回通過した時間を記憶する第２の記憶手段と、
上記第１の記憶手段に記憶された目標通過時間間隔と上記第２の記憶手段に記憶された前回通過時間とに基づいて、上記仮割当運行情報作成手段によって作成された各仮割当運行情報の優劣を評価する運行シミュレーション評価手段と、
この運行シミュレーション評価手段による評価結果に基づいて上記各仮割当運行情報の中から上記割当対象ホール呼びの発生階床を通過する時間が最適な仮割当運行情報を選出し、その仮割当運行情報に基づいて上記割当対象ホール呼びを割り当てる号機を決定する割当決定手段と
を具備したことを特徴とするエレベータの群管理装置。
【請求項２】
上記割当対象ホール呼びと上記各仮想交通需要に含まれる複数のホール呼びの中から仮割当探索結果に追加割当するホール呼びを１つ１つ選択しながら、その選択されたホ一ル呼びを上記各号機の何れかの号機に仮に割当てた場合を想定した新たな仮割当探索結果を複数作成する探索演算処理手段を備え、
上記仮割当運行情報作成手段は、
上記探索演算処理手段により作成された各仮割当探索結果と上記現行運行情報を用いて複数の仮割当運行情報を作成することを特徴とする請求項１記載のエレベータの群管理装置。
【請求項３】
上記第１の記憶手段には、
上記目標通過時間間隔として、最大通過時間間隔、最小通過時間間隔、通過時間間隔の分散のうちの少なくとも１つが各階床とその通過方向毎に設定されることを特徴とする請求項１記載のエレベータ群管理装置。
【請求項４】
上記運行シミュレーション評価手段は、
上記仮割当運行情報作成手段によって作成された各仮割当運行情報から上記各号機の各階床とその通過方向毎に通過予時間を予測し、上記前回通過時間と上記予測された通過予時間との差分値と上記目標通過時間間隔とを比較して上記各仮割当運行情報の優劣を評価するための評価値を算出することを特徴とする請求項１記載のエレベータの群管理装置。
【請求項５】
上記運行シミュレーション評価手段は、
上記前回通過時間と上記予測された通過予時間との差分値が上記目標通過時間間隔以下になる場合と上記目標通過時間間隔以上になる場合とで評価値の算出方法を変更することを特徴とする請求項４記載のエレベータ群管理装置
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数台のエレベータ（乗りかご）を統括的に制御するエレベータの群管理装置に関する。
【背景技術】
【０００２】
エレベータの群管理は、現在発生している呼び（ホール呼び，かご呼び）の状況と、乗りかごの現在位置、乗車人数等を加味し、ホール呼びを適切な乗りかごに割当てることを目的とする。ホール呼びを乗りかごに対して適切に割当てるためには、本来は次の全ての要因を考慮する必要がある。
【０００３】
１．現在の割当が既に発生済みで未だサービスされていない呼び（未応答呼び）に与える影響
２．現在の割当が将来の呼びに与える影響
３．将来の呼び発生が今までに割当した全ての未応答呼びに与える影響
この中で、上記１の要因は扱い易いが、他の要因については、特許文献１のような一部の提案を除き、従来方式ではほとんど扱われていない。これは、従来の群管理方式と異なり、将来の仮想的な呼びを含む複数の呼びを同時に考慮する必要が生じるため、複数呼びに対しすべての割当ての組合せの中から準最適な解を見つけ出す、一種の組合せ最適化演算を行わなくてはならず、方法が複雑になるからである。
【０００４】
上記特許文献１では、ＧＡ（遺伝的アルゴリズム）を利用して最適化演算を行うことを提案している。また、別の方法として、特許文献２では、ＳＡ（シミュレーテッドアニーリング）を利用して最適化演算を行うことを提案している。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開平５−３１９７０７号公報
【特許文献２】特開平５−３１９７０６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
上記２，３の要因を考慮するためには、複数個のホール呼びに対し、どの号機に割当てるのが良いかを演算する必要がある。しかし、上記特許文献１で提案されているＧＡや上記特許文献２で提案されているＳＡを利用した最適化演算方式では、演算処理に時間がかかり、群管理に必要とされるリアルタイム性を実現することが極めて困難である。
【０００７】
また、通常、エレベータの乗りかごを各階床に早く応答させるために、群管理アルゴリズムの割当評価値計算は、未応答時間を最小化する方向で設計されることが多い。しかし、階床によっては、応答時間が早くても、乗車人数が少なく、輸送力の低下を招くことがある。
【０００８】
例えば昼食時や出勤時などにおいて、交通需要が集中する食堂階や基準階にできるだけ早く乗りかごを応答させるために、２台の乗りかごに当該階床のホール呼びを割当ることがある。しかし、２台の乗りかごに同じ階のホール呼びを割り当てると、各乗りかごが連続して到着する可能性がある。その際、先に到着した乗りかごにほとんどの乗客が乗車してしまい、後続の乗りかごに乗車する人数が少なくなり、意図した輸送力を発揮できない。このような問題を解決するためには、将来に亘って到着時間間隔を制御できるようにホール呼びに対する割当を制御する必要がある。
【０００９】
本発明は上記のような点に鑑みなされたもので、現在の割当が将来の呼びに与える影響、将来の呼び発生が今までに割当した全ての未応答呼びに与える影響を考慮した群管理を実現し、各号機の通過時間間隔を最適化して輸送効率を向上させるエレベータの群管理装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明は上述した課題を解決するべく、割当対象となるホール呼びを検知すると、現在の各号機の交通需要を表した現行運行情報から作成される複数個の仮想交通需要も含めて運行スケジューリングを行う。このとき、最適性を示す評価関数として、各階床とその通過方向毎に目標通過時間間隔を設定し、この目標通過時間間隔を最も満足するような運行スケジューリングに従って割当対象ホール呼びを割り当てる号機を決定する。
【００１１】
すなわち、本発明に係るエレベータの群管理装置は、複数号機の乗りかごを有し、任意の階床で発生したホール呼びを上記各号機の中の適切な号機に割り当てるエレベータの群管理装置において、上記任意の階床で新たに発生したホール呼びを割当対象ホール呼びとして検知するホール呼び検知手段と、このホール呼び検知手段によって検知された割当対象ホール呼びの発生時点における上記各号機の交通需要を表した現行運行情報を作成する現行運行情報作成手段と、少なくとも平均需要の発生時間間隔および階間交通頻度を含む交通需要データを用いて、上記ホール呼び検知手段によって検知された割当対象ホール呼びの発生時刻以降に発生するホール呼びとかご呼びを仮想的に設定した複数の仮想交通需要を生成する仮想交通需要生成手段と、上記割当対象ホール呼びに上記仮想交通需要生成手段によって生成された各仮想交通需要から得られる複数の仮想的なホール呼びを加え、これらのホール呼びを上記各号機に仮割当して得られる複数の仮割当運行情報を上記現行運行情報作成手段によって作成された現行運行情報を元にして作成する仮割当運行情報作成手段と、各階床とその通過方向毎に上記各号機の目標通過時間間隔を記憶する第１の記憶手段と、各階床とその通過方向毎に上記各号機の前回通過した時間を記憶する第２の記憶手段と、上記第１の記憶手段に記憶された目標通過時間間隔と上記第２の記憶手段に記憶された前回通過時間とに基づいて、上記仮割当運行情報作成手段によって作成された各仮割当運行情報の優劣を評価する運行シミュレーション評価手段と、この運行シミュレーション評価手段による評価結果に基づいて上記各仮割当運行情報の中から上記割当対象ホール呼びの発生階床を通過する時間が最適な仮割当運行情報を選出し、その仮割当運行情報に基づいて上記割当対象ホール呼びを割り当てる号機を決定する割当決定手段とを具備したことを特徴とする。
【発明の効果】
【００１２】
本発明によれば、割当対象ホール呼びだけでなく、将来発生する可能性の高いホール呼びとかご呼びも含めて最適な運行スケジューリングを行うことで、
１．現在の割当が既に発生済みで未だサービスされていない呼び（未応答呼び）に与える影響
２．現在の割当が将来の呼びに与える影響
３．将来の呼び発生が今までに割当した全ての未応答呼びに与える影響
の影響を考慮したエレベータ群管理を実現できる。
【００１３】
加えて、運行スケジューリングから得られる各階床とその通過方向で区別される予測通過時間間隔と目標通過時間間隔との差分値をかご割当演算処理の評価関数系の評価項に含めることで、各階床の通過方向毎に目標通過時間間隔内に各号機を適切に応答させて輸送効率を向上させることができる。
【図面の簡単な説明】
【００１４】
【図１】図１は本発明の一実施形態に係るエレベータの群管理システムの構成を示すブロック図である。
【図２】図２は同実施形態におけるエレベータ群管理部に設けられたかご割当演算処理部２の詳細な構成を示すブロック図である。
【図３】図３は同実施形態における仮想交通需要生成部により生成される仮想交通需要系列の一例を示す図である。
【図４】図４は同実施形態における実呼びデータを仮想交通需要系列に付加した仮割当ホール呼びリストの一例を示す図である。
【図５】図５は同実施形態における目標通過時間記憶部のデータ構成の一例を示す図である。
【図６】図６は同実施形態における前回通過時間記憶部のデータ構成の一例を示す図である。
【図７】図７は同実施形態における仮割当運行情報作成部により作成される仮割当運行情報の一例を示す図である。
【図８】図８は同実施形態における各階床と通過方向毎の通過時間を有する仮割当運行情報の一例を示す図である。
【図９】図９は同実施形態における前回通過時間を付加した仮割当運行情報の一例を示す図である。
【図１０】図１０は同実施形態における目標通過時間を付加した仮割当運行情報の一例を示す図である。
【図１１】図１１は同実施形態における評価値の計算方法を説明するための図であり、図１０中のａで括られた部分に対する評価値の計算例を示す図である。
【図１２】図１２は同実施形態における評価値の計算方法を説明するための図であり、図１０中のｂで括られた部分に対する評価値の計算例を示す図である。
【図１３】図１３は同実施形態におけるエレベータ群管理部に設けられたかご割当演算処理部による割当決定までの一連の流れを示したフローチャートである。
【発明を実施するための形態】
【００１５】
以下、図面を参照して本発明の実施形態を説明する。
【００１６】
図１は本発明の一実施形態に係るエレベータの群管理システムの構成を示すブロック図である。
【００１７】
エレベータ群管理部１は、少なくとも２台以上のエレベータの群管理制御を行う。なお、ここで言う「エレベータ」とは、基本的にはエレベータの乗りかごのことを示し、複数台ある場合には「号機」あるいは「エレベータ号機」という言い方もする。
【００１８】
エレベータ群管理部１は、ビル内の任意の階床で発生した新たなホール呼び（以下、「「割当対象ホール呼び」とも称する）に対する乗りかごの割当てを決定するかご割当演算処理部２と、かご割当演算処理部２への入力となる情報を作成する割当計算情報作成部３とを備え、かご割当演算処理部２で決定された乗りかごに対して、上記発生したホール呼びを割当てる。
【００１９】
このエレベータ群管理部１には、かご制御部８ａ，８ｂ，８ｃ…が接続されている。かご制御部８ａ，８ｂ，８ｃ…は、複数号機の乗りかご１１ａ，１１ｂ，１１ｃ…のそれぞれに対応して設けられている。これらのかご制御部８ａ，８ｂ，８ｃ…は、それぞれにホール呼び情報リストホール呼び情報リスト９ａ，９ｂ，９ｃ…とかご呼び情報リスト１０ａ，１０ｂ，１０ｃ…を有し、各乗りかご１１ａ，１１ｂ，１１ｃ…の運転制御を個別に行う。
【００２０】
ホール呼び情報リスト９ａ，９ｂ，９ｃ…は、ホール呼びの発生時刻と発生階床、方向（ＵＰｏｒＤＯＷＮ）を一組とした情報のリストである。かご呼び情報リスト１０ａ，１０ｂ，１０ｃ…は、かご呼びの発生時刻と発生階床を一組とした情報のリストである。なお、かご呼び情報リスト１０ａ，１０ｂ，１０ｃ…内の発生時刻は省略してもよい。
【００２１】
かご制御部８ａ，８ｂ，８ｃ…は、それぞれに乗りかご１１ａ，１１ｂ，１１ｃ…内に設けられたかご呼びボタン１２ａ，１２ｂ，１２ｃ…の押下によるかご呼びの発生を検知し、その検知したかご呼びの情報をかご呼び情報リスト１０ａ，１０ｂ，１０ｃ…に追加する。これに対し、ホール呼びの情報は、かご割当演算処理部２によりホール呼びに対するかご割当が決定されたときに、かご割当演算処理部２から当該乗りかごに対応するかご制御部に送られて、そのかご制御部内のホール呼び情報リストに追加される。
【００２２】
なお、図１の例では、各乗りかご１１ａ，１１ｂ，１１ｃ…に対応させてかご制御部８ａ，８ｂ，８ｃ…を配置したが、各乗りかご１１ａ，１１ｂ，１１ｃ…に共通の制御部を設け、その共通の制御部において各乗りかご１１ａ，１１ｂ，１１ｃ…を運転制御してもよい。
【００２３】
一方、エレベータ群管理部１には、各階床に設置されたホール呼びボタン１３ａ，１３ｂ，１３ｃ…の押下を検知するホール呼び検知部７が備えられている。このホール呼び検知部７により新たなホール呼びの発生が検知されると、そのホール呼びの情報が割当計算情報作成部３へ送られる。このホール呼びの情報は、ホール呼びの発生時刻、発生階床、発生方向（ＵＰまたはＤＯＷＮ）を含む。
【００２４】
また、エレベータ群管理部１には、各号機（乗りかご１１ａ，１１ｂ，１１ｃ…）の運行情報として、「かご位置」、「運転方向」、「かご状態」などを収集するかご情報収集部４が備えられている。「かご状態」には、「現在の荷重」，「速度」，「移動中」，「ドア開中」，「ドア閉」，「ドア開」，「ドア閉中」，「停止中」，「休止中」などが含まれる。
【００２５】
かご情報収集部４は、これらの情報を検出するための検出部４１，４２，４３を有し、割当演算開始時に検出部４１，４２，４３にて検出された各情報を割当計算情報作成部３へ送る。
【００２６】
また、エレベータ群管理部１には、かご停止情報収集部５が備わっている。このかご停止情報収集部５は、ホール呼び情報検出部５１とかご呼び情報検出部５２を有し、割当演算開始時にかご制御部８ａ，８ｂ，８ｃ…からホール呼び情報リスト９ａ，９ｂ，９ｃ…のデータとかご呼び情報リスト１０ａ，１０ｂ，１０ｃ…のデータを収集し、その収集したデータを割当計算情報作成部３へ送る。
【００２７】
また、エレベータ群管理部１には、交通需要データ生成部６が備わっている。この交通需要データ生成部６は、複数の時間帯毎にホール呼びおよびかご呼びの発生状況（ホール呼びの発生時刻、発生階床、発生方向、ならびにかご呼びの発生時刻、発生階床など）に基づいて各時間帯における交通需要を計測し、これらを統計したデータを交通需要デ一タとして生成して内部の記憶部６ａに記憶する。
【００２８】
交通需要データは、階間の交通頻度を表したＯＤ（origin and destination）表と、需要の平均発生間隔とを含む。なお、時間帯を考慮することなく、交通需要データを生成することも本発明は含む。
【００２９】
ここで、本実施形態において、割当計算情報作成部３は、仮想交通需要生成部３１と、仮割当ホール呼び送信部３２と、現行運行情報作成部３３と、現行運行情報送信部３４とを備えている。
【００３０】
仮想交通需要生成部３１は、かご割当演算処理部２によるかご割当演算時に、現在時刻またはホール呼びの発生時刻に対応する各階床の交通需要データと乱数発生器３１ａとを用いて、将来の交通需要データを仮想交通需要データとして複数生成する。
【００３１】
上記仮想交通需要データは、割当対象ホール呼びの発生時刻以降に発生するホール呼びとかご呼びを仮想的に設定したデータであり、「将来需要の発生時刻（割当対象ホール呼びの発生時刻）」、「将来需要の発生階床（割当対象ホール呼びの発生時刻以降に発生するホール呼びの発生階床）」と、「将来需要の目的階床（派生かご呼びの階床）」を組にしたものであり、複数個の仮想交通需要データから仮想交通需要系列が構成される。
【００３２】
更に、仮想交通需要生成部３１は、ホール呼び検知部７によって検知されたホール呼びのデータ（割当対象ホール呼びの発生時刻，発生階床，発生方向）に派生かご呼びの発生階床を付加して実呼びデータを作成する。
【００３３】
この実呼びデータ（割当対象ホール呼びと派生かご呼びを含んだデータ）と仮想交通需要系列を合わせたデータが仮割当ホール呼びリスト２１ｂとして仮割当ホール呼び送信部３２を介してかご割当演算処理２へ送信される。
【００３４】
なお、上記仮想交通需要系列は、複数の仮想交通需要の系列である。仮想交通需要は「仮想呼びセット」あるいは「仮想呼びデータ」とも称し、仮想交通需要系列は「仮想呼びリスト」とも称する。
【００３５】
現行運行情報作成部３３は、割当対象ホール呼びが発生した時点における各号機の現行運行情報を作成する。現行運行情報は、各号機の現在の運行状態を示す情報であり、かご位置、運転方向、かご状態、ホール呼割当情報などを含む。
【００３６】
具体的には、現行運行情報作成部３３は、かご情報収集部４とかご停止情報収集部５によって収集される情報を統合し、特にかご停止情報収集部５により収集されるホール呼び割当情報に含まれる各号機の未応答ホール呼びから派生するかご呼び（派生かご呼び）を追加して現行運行情報を作成する。作成された現行運行情報は、現行運行情報送信部３４を介してかご割当演算処理部２へ送信される。
【００３７】
また、かご割当演算処理部２は、探索演算処理部２１と、運行シミュレーション評価部２２と、評価結果記憶部２３と、かご割当決定部２４とを備え、かご割当の演算処理を実行する。なお、このかご割当演算処理部２の各部の構成については、後に図２を参照して詳しく説明する。
【００３８】
かご割当決定部２４は、かご割当の演算結果に基づいて、ホール呼びをどの号機に割り当てるのかを決定し、かご制御部８ａ，８ｂ，８ｃ…の中の該当するかご制御部に対して割当命令を送信する。例えば、かご制御部８ａに対して割当命令が送信されたとしたら、その割当命令を受けたかご制御部８ａは、自身のホール呼び情報リスト９ａに当該ホール呼びの情報を追加する。
【００３９】
なお、上述した各構成要素は、コンピュータのソフトウェア、またはソフトウェアとハードウェアの組合せにより実現することができる。コンピュータとエレベータ実機との間は、制御に必要な電気信号を送受信するための制御盤や通信インターフェースを介して接続される。
【００４０】
次に、上記のように構成されたエレベータ群管理システムの動作について詳細に説明する。
【００４１】
エレベータの利用者得は、各階床に設置されたホール呼びボタン１３ａ，１３ｂ，１３ｃ…の押下により、エレベータの配車要求（ホール呼び）を行う。この配車要求は、「新規ホール呼びの発生」という形でエレベータ群管理部１内のホール呼び検知部７により検知される。ホール呼び検知部７によって検知されたホール呼び（割当対象ホール呼び）の情報は、割当計算情報作成部３へ送信される。上述したように、ホール呼びの情報は、そのホール呼びの発生時刻、発生階床、発生方向（ＵＰまたはＤＯＷＮ）を含む。
【００４２】
次に、割当計算情報作成部３は、ホール呼び検知部７によって検知されたホール呼びをトリガにして、割当演算処理で必要な情報を収集するために、かご情報収集部４とかご停止情報収集部５と交通需要データ生成部６に情報を送るように指令する。
【００４３】
割当計算情報作成部３から指令を受けたかご情報収集部４は、各号機（乗りかご１１ａ，１１ｂ，１１ｃ…）の「かご位置」，「運転方向」，「かご状態」などの運行情報を収集して割当計算情報作成部３へ送る。
【００４４】
また、割当計算情報作成部３から指令を受けたかご停止情報収集部５は、ホール呼び情報リスト９ａ，９ｂ，９ｃ…とかご呼び情報リスト１０ａ，１０ｂ，１０ｃ…のデータをかご停止情報として取得して割当計算情報作成部３に送る。
【００４５】
また、交通需要データ生成部６は、交通需要データ生成部６内の記憶部６ａを参照し、現在時刻に対応する交通需要データを割当計算情報作成部３へ送る。
【００４６】
ここで、仮想交通需要データ生成部３１について説明する。
【００４７】
仮想交通需要データ生成部３１には、仮想交通需要データを生成するために必要な交通需要データが保持されている。なお、この交通需要データをホール呼びの発生毎に生成する場合と、ある時間帯においては同一の交通需要データを用いて生成する場合の２通りが考えられる。本実施形態では、前者のホール呼びが発生する毎に交通需要データを参照して生成する場合について説明するが、後者であっても本発明を制限するものとはならない。
【００４８】
次に、割当計算情報作成部３は、受信した各情報を元にして、かご割当演算処理部２で必要な情報を作成する。
【００４９】
この割当計算情報作成部３において、仮想交通需要生成部３１は、交通需要データ生成部６から送信された現在時刻に対応する交通需要データに基づいて、将来のホール呼びとかご呼びを仮想的に設定した仮想交通需要を複数個生成させ、これらの仮想交通需要で構成される仮想交通需要系列を作成する。
【００５０】
詳しくは、現在の時間帯におけるＯＤ表（階間交通頻度）と平均需要発生間隔とを交通需要データ生成部６の記憶部６ａから読み出し、その読み出したデータと乱数発生器３１ａによる乱数とから複数個の仮想交通需要データからなる仮想交通需要系列を作成する。この仮想交通需要系列は、仮割当ホール呼び送信部３２へ送られる。
【００５１】
仮割当ホール呼び送信部３２では、ホール呼び検知部７によって検知された割当対象ホール呼びに派生かご呼びを付加して、「ホール呼びの発生時刻」，「ホール呼びの発生階床」，「ホール呼びの発生方向」，「ホール呼びの目的階床（派生かご呼びの発生階床）」を属性に持つ実呼びデータを作成する。そして、仮割当ホール呼び送信部３２は、この実呼びデータに仮想交通需要生成部３１により生成された仮想交通需要系列を付加して仮割当ホール呼びリスト２１ｂを作成して、かご割当演算処理部２へ送信する。
【００５２】
また、現行運行情報作成部３３では、かご情報収集部４とかご停止情報収集部５により収集された各情報を統合し、更にかご停止情報収集部５において未応答の既割当ホール呼びがある場合には、現行運行情報作成部３３内の派生かご呼び発生部３３ａにより派生かご呼びの情報も付加する。これらの情報は、現行運行情報送信部３４によりかご割当演算処理部２へ送信される。
【００５３】
なお、仮想交通需要生成部３１による仮想交通需要系列の生成動作や、かご情報収集部４とかご停止情報収集部５によるかご状態の収集動作等は、並列に動作を実行可能であり、各々が発生させるべきあるいは収集すべき情報が集まった段階でかご割当演算処理部２へ順次送られる。
【００５４】
図３は仮想交通需要生成部３１により生成される仮想交通需要系列の一例を示す図である。図３の例では、Ｎ個の仮想交通需要（Ｎ個の仮想呼びセット）を含む。図中のＴの表記が仮想交通需要の発生時刻、Ｏの表記が仮想ホール呼び、Ｄの表記が派生かご呼びを示す。
【００５５】
例えば、インデックス１の仮想交通需要は、現在時刻（時刻Ｔ＝０とする）から４秒後の時刻Ｔ＝４のときに、出発階（Ｏ）が１階であるホール呼び（仮想ホール呼び）が発生し、行先階（Ｄ）が６階のかご呼び（派生かご呼び）が発生することを意味する。仮想交通需要の時刻は、割当対象ホール呼びの発生時刻よりも未来の時刻である。
【００５６】
この仮想交通需要系列に含まれるＮ個の仮想交通需要は乱数発生器３１ａを用いて発生させる。発生方法としては、例えば、仮想交通需要の発生時刻（仮想ホ一ル呼びの発生時刻）は、ポアソン分布に従うように乱数で決定することができる。
【００５７】
また、出発階と行先階の組を表わすＯＤ（すなわち、仮想ホール呼びの発生階床と派生かご呼びの目的階床）は、発生時刻に対応する時間帯のＯＤ表の分布に従うように乱数で決定することができる。なお、ＯＤ表は交通需要データ生成部６の記憶部６ａに記憶されている。
【００５８】
上述したように、割当計算情報作成部３は、ホール呼び検知部７により検知されたホール呼びの情報を受け取ると、仮想交通需要生成部３１に仮想交通需要系列の発生を指示して、その情報を受け取る。また、割当計算情報作成部３は、かご情報収集部４ならびにかご停止情報収集部５に対しても各々が収集する情報の送信を指示して、これらの情報を受け取る。
【００５９】
更に、割当計算情報作成部３は、ホール呼びの情報から派生かご呼びを生成し、割当対象ホール呼びと派生かご呼びを含んだ実呼びデータを仮想交通需要系列の先頭に付加して、仮割当ホール呼び送信部３２を介してかご割当演算処理部２へ送信する。
【００６０】
図４は実呼びデータを仮想交通需要系列に付加した仮割当ホール呼びリスト２１ｂの一例を示す図である。
【００６１】
この例では、インデックス０に実呼びデータが付加されている。この実呼びデータは、時刻Ｔ＝０のときに、出発階（Ｏ）が５階であるホール呼び（割当対象ホール呼び）、行先階（Ｄ）が１７階のかご呼び（派生かご呼び）が発生していることを示す。
【００６２】
かご割当演算処理部２は、探索演算処理部２１と運行シミュレーション評価部２２と評価結果記憶部２３を用いた探索演算制御を起動し、仮想交通需要系列の各需要がそれぞれ発生したと仮定した場合に、それぞれ将来に亘って最も良いまたは好適な乗りかごを選んで割当対象ホール呼びを割り当てる。
【００６３】
（かご割当演算処理部２の構成）
次に、かご割当演算処理部２の構成について説明する。
【００６４】
図２はエレベータ群管理部１に設けられたかご割当演算処理部２の詳細な構成を示すブロック図である。
【００６５】
かご割当演算処理部２は、探索演算処理部２１と、運行シミュレーション評価部２２と、評価結果記憶部２３と、かご割当決定部２４とから構成される。
【００６６】
（１）探索演算処理部２１
まず、探索演算処理部２１について説明する。
【００６７】
探索演算処理部２１は、仮割当ホール呼びリスト２１ｂ内のホール呼びを各号機に仮割当した結果を複数個作成する。この探索演算処理部２１は、探索演算処理の初期化を行う探索演算初期化部２１ａと、仮割当ホール呼びリスト２１ｂと仮割当ホール呼びを各号機に割当てた場合の仮割当結果を複数個作成する仮割当結果作成部２１ｃと、仮割当結果を選択する仮割当結果選択部２１ｄと、探索演算処理部２１での計算処理の終了を判定する探索演算処理終了判定部２１ｅとから構成される。
【００６８】
探索演算初期化部２１ａは、仮割当ホール呼びリスト２１ｂ内の仮割当ホール呼びがいずれの号機にも割当られていない状態の初期仮割当結果を作成し、後述する探索演算処理における探索基点ノードに該当する状態を作成する。作成後、探索演算初期化部２１ａは初期仮割当結果を評価結果記憶部２３に送信する。なお、初期仮割当結果の場合には、評価値を必要としないので、評価値は算出されない。
【００６９】
仮割当ホール呼びリスト２１ｂは、図４に示したように、実呼びデータ（割当対象ホール呼びと派生かご呼びを含んだデータ）と仮想交通需要系列とで構成される。
【００７０】
仮割当結果作成部２１ｃは、仮割当ホール呼び選択部２１ｃ−１と仮割当結果計算部２１ｃ−２とを備えている。仮割当ホール呼び選択部２１ｃ−１は、仮割当結果選択部２１ｄにより選択された仮割当結果に含まれていない仮割当ホール呼びリスト２１ｂのホール呼びの中で先頭のホール呼びを１つ選択する。このとき、１つも選択されない、つまり仮割当ホール呼びリスト２１ｂ内の全ての仮割当対象のホール呼びについて仮割当済みの仮割当結果が選択されていた場合には、この仮割当結果を評価結果記憶部２３内の全探索終了結果記憶リスト２３ｂへ送信する。
【００７１】
一方、１つ選択された場合、つまり未だ未割当の仮割当対象のホール呼びがある場合、仮割当結果計算部２１ｃ−２は、選択した仮割当ホール呼びリスト２１ｂのホール呼びを各号機へ割当てた場合の仮割当結果を作成し、運行シミュレーション評価部２２へ送信する。
【００７２】
例えば、１号機〜４号機のエレベータが稼働している場合には、仮割当結果計算部２１ｃ−２は、選択した仮割当ホール呼びを１号機へ仮割当した結果、２号機へ仮割当した結果、３号機へ仮割当した結果、４号機へ仮割当した結果の４つの仮割当結果を作成し、運行シミュレーション評価部２２へ送信する。
【００７３】
ただし、上記の例は、全ての号機に対して仮割当対象のホール呼びが割当可能である場合である。例えば、エレベータ自体は４台あったとしても、系統分離などの物理的に応答可能な号機が２台しかない場合には、応答可能な号機のみに対して仮割当対象のホール呼びの仮割当結果を作成する。また、物理的に応答可能であるが、何らかの異常等によりエレベータが休止中の場合も同様である。
【００７４】
仮割当結果選択部２１ｄは、仮割当結果選択計算部２１ｄ−１と仮割当リスト操作部２１ｄ−２と備えている。探索演算処理終了判定部２１ｅにより演算継続通知を受けると、仮割当リスト操作部２１ｄ−２は、評価結果記憶部２３内の仮割当結果記憶リスト２３ａを読み出して仮割当結果選択計算部２１ｄ−１に渡す。仮割当結果選択計算部２１ｄ−１は、所定の評価基準に従って仮割当結果記憶リスト２３ａに記憶されている仮割当結果を選択する。
【００７５】
この選択された仮割当結果は探索演算処理部２１の仮割当結果作成部２１ｃへ送信され、仮割当結果記憶リスト２３ａの仮割当結果は仮割当リスト操作部２１ｄ−２により削除される。なお、上記所定の評価基準は、仮割当結果記憶リスト２３ａ内に格納されている仮割当結果の中で最良の評価値を持つ仮割当結果とする。
【００７６】
探索演算処理終了判定部２１ｅは、評価結果記憶部２３内の仮割当結果記憶リスト２３ａ内の仮割当結果を参照する仮割当結果参照部２１ｅ−２と、反復演算カウンタ２１ｅ−１とを備えている。仮割当結果参照部２１ｅ−２により参照した結果、探索途中の仮割当結果を記憶している評価結果記憶部２３内の仮割当結果記憶リスト２３ａに仮割当結果が存在しない場合や反復演算カウンタ２１ｅ−１により所定演算回数が終了した場合には探索演算処理を終了し、かご割当決定部２４へ終了を通知する。演算を継続する場合には、仮割当結果選択部２１ｄへ演算継続を通知する。
【００７７】
（２）運行シミュレーション評価部２２
次に、運行シミュレーション評価部２２について説明する。
【００７８】
運行シミュレーション評価部２２は、探索演算処理部２１により作成された各仮割当結果からその運行情報である仮割当運行情報（運行スケジュール）を作成して、これらの優劣を評価する。この運行シミュレーション評価部２２は、仮割当結果作成部２１ｃにより作成された仮割当結果からその運行情報を作成する仮割当結果運行情報作成部２２ａと、仮割当結果運行情報作成部２２ａにより作成した仮割当運行情報から仮割当結果の評価値を算出する仮割当結果評価部２２ｂとから構成される。
【００７９】
仮割当運行情報作成部２２ａは、現行運行情報送信部３４から受信した各号機の呼び情報のリスト化した呼び情報リスト２２ａ−１と、未応答ホール呼びから発生する派生かご呼びを予測発生される派生かご呼び発生部２２ａ−２とを備えており、これらの情報と各号機の仮割当結果から各号機の仮割当運行情報を作成する。
【００８０】
仮割当結果評価部２２ｂは、前回通過時間記憶部２２ｂ−２と目標通過時間記憶部２２ｂ−１とを備えている。前回通過時間記憶部２２ｂ−２は、実際のエレベータ運行において、各階床の通過方向毎に現在時刻を０とした場合に各号機が前回通過した時間を現行運行情報送信部３４から受信したデータに従って記憶している。また、目標通過時間記憶部２２ｂ−１には、各階床の通過方向毎に各号機が通過すべき時間間隔の目標値が設定されている。
【００８１】
なお、上記目標値の設定方法として、いろいろな方法が考えられるが、本実施形態では予め目標値が設定されているとして説明する。
【００８２】
図５は目標通過時間記憶部２２ｂ−１のデータ構成の一例を示す図であり、ビル階床数を１０階とした場合のデータが示されている。
【００８３】
目標通過時間記憶部２２ｂ−１には、各階床を各号機が通過すべき時間間隔の目標値が設定されている。この場合、各号機が通過する階床は同じであっても、どちらの方向で通過したかによって区別する必要がある。
【００８４】
図５の例では、１階ＵＰ方向（上方向）をいずれかの各号機が通過する目標間隔値を２０ｓｅｃと設定している。２階ＵＰならば目標通過値が３０ｓｅｃ，同一階床２階でもＤＮ方向（下方向）の通過ならば２５ｓｅｃの時間間隔でいずれかの各号機を通過させるように目標値が設定されている。
【００８５】
また、１階が最下階、１０階が最上階であるので、最下階であれば下方向通過はあり得ず、最上階であれば上方向通過はあり得ず、その設定自体は行われない。
【００８６】
なお、図５の例では、２次元配列のようなデータ構造により目標通過時間記憶部２２ｂ−１を構成しているが、構成上の制約ではなく、階床とその通過方向毎に目標値が設定され、インデックス付けがなされるデータ構造であれば良い。
【００８７】
また、目標通過時間間隔としては、最大通過時間間隔、最小通過時間間隔、通過時間間隔の分散のうち少なくとも１つが各階床とその通過方向毎に設定されるものとする。
【００８８】
図６は前回通過時間記憶部２２ｂ−２のデータ構成の一例を示す図であり、ビル階床数を１０階とした場合のデータが示されている。
【００８９】
前回通過時間記憶部２２ｂ−２は、各階床とその通過方向毎にいずれかの号機が最近通過した時刻が記憶されている。なお、この前回通過時間記憶部２２ｂ−２は現在時刻を０として構成されている。
【００９０】
図６の例では、いずれかの号機のうち、１階ＵＰ方向を通過した時刻が現在時刻より６ｓｅｃ前であることを示し、２階ＵＰ方向が０ｓｅｃ、つまり、いずれかの号機が現在２階ＵＰ方向を通過中である。また、同一階床であるが、２階ＤＮ方向をいずれかの号機が通過したのが８ｓｅｃ前であることを示す。
【００９１】
目標通過時間記憶部２２ｂ−１と同様に、最下階である１階の下方向と、最上階である１０階の上方向については設定が行われないものとする。
【００９２】
なお、図６の例では、２次元配列のようなデータ構造により前回通過時間記憶部２２ｂ−２を構成しているが、構成上の制約ではなく、階床とその通過方向毎に目標値が設定され、インデックス付けがなされるデータ構造であれば良い。
【００９３】
次に、運行シミュレーション評価部２２による評価値の計算方法について説明する。
【００９４】
運行シミュレーション評価部２２では、探索演算処理部２１による仮割当ホール呼びリスト２１ｂ内の仮割当ホール呼びを仮割当した結果から仮割当運行情報作成部２２ａにより現在時刻Ｔ＝０における各号機（乗りかご１１ａ，１１ｂ，１１ｃ…）の仮割当運行情報を作成する。
【００９５】
図７は仮割当運行情報作成部２２ａにより作成される仮割当運行情報の一例を示す図である。ここでは、説明を簡単にするために、ビル階床数が５階で、かご台数が２台の場合の例で説明する。実線の運行線が１号機、点線の運行線が２号機であるとする。このとき、各階床と通過方向毎の通過時間は図８のようになる。
【００９６】
図８は各階床と通過方向毎の通過時間を有する仮割当運行情報の一例を示す図である。図中の△印は上方向通過時間を示し、▽印は下方向通過時間を示している。通過時間の算出タイミングは階床停止であれば、その到着時刻を通過時間とし、通過であれば、運行線がその階床通過直線を横切った時刻を通過時間として算出している。また、途中階で反転した場合には、反転後の方向をその通過方向とする。更に先に述べたように、最下階である１階では下方向通過は表現せず、最上階である５階では上方向通過は表現しない。
【００９７】
次に、目標通過時間記憶部２２ｂ−１内のデータと前回通過時間記憶部２２ｂ−２内のデータを用いた仮割当運行情報の評価値計算方法の詳細を述べる。
【００９８】
図８の状態から前回通過時間記憶部２２ｂ−２内のデータを参照して、現在時刻Ｔ＝０以前の状態で各階床とその通過方向でいずれかの号機が通過した時間を付加すると、図９のようになる。
【００９９】
図９は前回通過時間を付加した仮割当運行情報の一例を示す図である。図中の上向き黒三角マークは上方向通過した実際の時間を示し、下向き黒三角マークは下方向通過した実際の時間を示す。前回通過時間は、図６に示したように、実際のエレベータ運行において、いずれかの号機が各階床の通過方向毎に通過した時間である。
【０１００】
次に、目標通過時間記憶部２２ｂ−１内のデータを参照し、図９に示した仮割当運行情報に各階床とその通過方向毎に設定されている目標通過時間を付加すると、図１０のようになる。
【０１０１】
図１０は目標通過時間を付加した仮割当運行情報の一例を示す図である。各階床とその通過方向毎に算出した通過時間に対し、それぞれの階床と通過方向毎に設定されている目標通過時間を付加した例である。この目標通過時間の付加は、通過した時間時点から目標通過時間計測の始点とするものとする。
【０１０２】
このようにして、仮割当運行情報作成部２２ａによる仮割当運行情報から各階床とその通過方向毎の通過時間を算出し、この算出結果に前回通過時間記憶部２２ｂ−２内の前回通過時間の情報と目標通過時間記憶部２２ｂ−１内の目標通過時間の情報を付加する形で、仮割当運行情報の優劣を決定するための評価値計算の準備を行う。
【０１０３】
ここで、図１０の状態で仮割当運行情報の評価値を計算する方法について説明する。
【０１０４】
各階床とその通過方向毎に設定される各号機の通過時間を示す変数を下記のように表わす。
【数１】
2011144025.tif 000003
【０１０５】
また、各階床とその通過方向に設定される各号機の目標通過時間間隔を示す変数を下記のように表わす。
【数２】
2011144025.tif 000004
【０１０６】
まず、図１０中のａで括られた部分に対する評価値の計算例を図１１に示す。図１０中のａ部分は１階上方向の通過であり、通過した順番が２番目と３番目である。したがって、それぞれの通過時間は図１１のように表せる。この場合、１階上方向の２番目通過と３番目通過の時間間隔は、ｔ１,ＵＰ,３−ｔ１,ＵＰ,２となる。
【０１０７】
ここで、１階上方向の目標通過時間との差分値ΔＴは、下記のように計算される。
【数３】
2011144025.tif 000005
【０１０８】
この差分値ΔＴが０であれば、目標通過時間間隔に対して、目標値通りの通過時間間隔で運行可能であることを示す。また、負値であれば、目標通過時間間隔に比べて、短い時間間隔で運行していることを示し、正値であれば、目標通過時間間隔に比べて長い時間間隔で運行していることを示す。
【０１０９】
なお、正値あるいは負値によって、以下に説明する仮割当運行情報の評価値計算を分けることも考えられるが、本実施形態では、正負に関係なく差分値のみを評価値とするものとする。
【０１１０】
ただし、これは本発明を制限するものではなく、目標通過時間間隔に対して正値になる場合（つまり、差分値が目標通過時間間隔以上の場合）と負値になる場合（つまり、差分値が目標通過時間間隔以上の場合）とで、例えば負値になる場合の評価値を少し上げるように重み付けをするなどして、評価値の算出方法を変更するようにしても良い。
【０１１１】
次に、図１０中のｂで括られた部分に対する評価値の計算例を図１２に示す。図１０中のｂ部分は５階下方向の通過であり、通過した順番が０番と１番目である。したがって、それぞれの通過時間は図１２のように表せる。この場合、５階下方向の０番目通過と１番目通過の時間間隔は、ｔ５,ＤＮ,１−ｔ５,ＤＮ,０となる。
【０１１２】
ここで、５階下方向の目標通過時間との差分値ΔＴは、下記のように計算される。
【数４】
2011144025.tif 000006
【０１１３】
このようにして、全ての通過時間間隔について、図１１、図１２に示したように差分値を求める。運行シミュレーション評価部２２による仮割当運行情報の評価値をＥとすると、下記のような式で表せる。
【数５】
2011144025.tif 000007
【０１１４】
運行シミュレーション評価部２２は、このようにして算出した評価値と仮割当結果を評価結果記憶部２３へ送信する。
【０１１５】
（３）評価結果記憶部２３
次に、評価結果記憶部２３について説明する。
【０１１６】
評価結果記憶部２３は、運行シミュレーション評価部２２の評価結果を記憶する。この評価結果記憶部２３は、仮割当結果記憶リスト２３ａと、全探索終了結果記憶リスト２３ｂと、仮割当結果記憶情報作成部２３ｃとで構成される。
【０１１７】
仮割当結果記憶情報作成部２３ｃは、運行シミュレーション評価部２２から受信した仮割当結果とその評価値を組にした仮割当結果記憶情報を作成する。仮割当結果記憶リスト２３ａは、仮割当結果記憶情報作成部２３ｃによって作成された仮割当結果記憶情報のリストである。全探索終了結果記憶リスト２３ｂは、仮割当ホール呼びリスト２１ｂ内の各仮割当ホール呼びについて仮割当済みの仮割当結果を記憶する。
【０１１８】
（４）かご割当決定部２４
次に、かご割当決定部２４について説明する。
【０１１９】
かご割当決定部２４は、評価結果記憶部２３に記憶された評価結果に基づいてホール呼びの割当号機を決定する。このかご割当決定部２４は、記憶リスト参照部２４ａと割当指令部２４ｂとから構成される。
【０１２０】
探索演算処理部２１の探索演算処理終了判定部２１ｅにより終了判定がなされると、記憶リスト参照部２４ａは、評価結果記憶部２３内の仮割当結果記憶リスト２３ａと全探索終了結果記憶リスト２３ｂを参照する。
【０１２１】
すなわち、記憶リスト参照部２４ａは、まず、全探索終了結果記憶リスト２３ｂを参照し、全探索終了結果記憶リスト２３ｂ内に記憶されている情報があれば、全探索終了結果記憶リスト２３ｂ内の仮割当結果の中で、ｍｉｎ（Ｅ）となる仮割当結果記憶情報を取得する。全探索終了結果記憶リスト２３ｂ内に記憶されている情報がなければ、仮割当結果記憶リスト２３ａ内の情報を参照し、仮割当結果記憶リスト２３ａ内の仮割当結果の中でｍｉｎ（Ｅ）となる仮割当結果記憶情報を取得する。取得した結果は、割当指令部２４ｂへ送られる。
【０１２２】
割当司令部２４ｂは、記憶リスト参照部２４ａから受け取った仮割当結果記憶情報を元に、ホール呼びが割当られている号機に対して割当を決定し、該当する号機に割当指令を行う。
【０１２３】
例えば、１号機である乗りかご１１ａに割当決定がなされたとすると、乗りかご１１ａに対応したかご制御部８ａは、ホール呼び情報リスト９ａ内の情報とかご呼びリスト情報１０ａ内の情報に基づいて乗りかご１１ａの運転制御を行う。
【０１２４】
（動作説明）
次に、かご割当演算処理部２の動作について説明する。
【０１２５】
図１３はエレベータ群管理部１に設けられたかご割当演算処理部２による割当決定までの一連の流れを示したフローチャートである。
【０１２６】
上述したように、ホール呼び検知部７により新たに割当対象となるホール呼びが検知されると、割当計算情報作成部３は、交通需要データ生成部６から仮想交通需要系列の生成に必要な情報を取得し、さらに、かご情報収集部４とかご停止情報収集部５から現行運行情報に必要な情報を取得し、これらをかご割当演算処理部２へ送信する。これにより、かご割当演算処理部２によるかご割当決定のための演算処理がスタートする。
【０１２７】
まず、ステップＳ１１において、初期仮割当結果が探索演算初期化部２１ａにより作成される。この初期割当結果とは、ホール呼びが発生した時点における各号機（乗りかご１１ａ，１１ｂ，１１ｃ…）の既割当のホール呼びと既登録のかご呼びの情報からなる。つまり、割当対象となるホール呼びが発生した時点における各号機の運行情報を作成するのに必要なデータであり、探索演算処理における探索過程のルートノードを示す。初期割当結果作成後、ステップＳ１２へ移行する。
【０１２８】
ステップＳ１２では、この初期仮割当結果を評価結果記憶部２３内の仮割当結果記憶リスト２３ａへ送って記憶する。初期仮割当結果の記憶後、ステップＳ１３へ移行する。
【０１２９】
ステップＳ１３では、仮割当結果記憶リスト２３ａからｍａｘ（Ｅ）の評価値を持つ仮割当結果を取得する。
【０１３０】
なお、ここで言うｍａｘ（Ｅ）は、数値的に最大値というわけではなく、最良の評価値という意味である。つまり、評価関数の構成によっては最良の意味が、最大値あるいは最小値となることもある。例えば、本実施形態における運行シミュレーション評価部２２による目標通過時間と通過時間との差分値の総和を評価関数として設計した場合には、差分値が小さいほど、評価が良いということになる。このため、ｍａｘ（Ｅ）となる仮割当結果は、仮割当結果記憶リスト２３ａ内に格納されている仮割当結果のうち、評価値が最小値となる仮割当結果が選択されて、ステップＳ１４へ移行する。
【０１３１】
ステップＳ１４では、取得した仮割当結果が全探索終了ノードであるかどうかを判定する。全探索終了ノードとは、探索演算処理部２１内の割当対象ホール呼びと仮想需要系列から構成される仮割当ホール呼びリスト２１ｂ内の全データに対して、仮割当を完了した仮割当結果のことである。したがって、取得した仮割当結果が全探索終了ノードであれば、ステップＳ１５へ移行し、全探索終了ノードでなければ、ステップＳ１６へ移行する。
【０１３２】
ステップＳ１５では、上記ステップＳ１４で取得した仮割当結果が全探索終了ノードである場合に、評価結果記憶部２３内の全探索終了結果記憶リスト２３ｂ内に仮割当結果を格納してステップＳ１３へ戻る。
【０１３３】
ステップＳ１６では、上記ステップＳ１４で取得した仮割当結果が全探索終了ノードでなければ、仮割当ホール呼びリスト２１ｂから仮割当を行うホール呼びを取得する。このホール呼びは、探索演算処理部２１内の仮割当ホール呼び選択部２１ｃ−１により選択される。そして、取得した仮割当結果に未割当のホール呼びが仮割当ホール呼びリスト２１ｂから選択されて、ステップＳ１７へ移行する。
【０１３４】
ステップＳ１７では、上記ステップＳ１６で取得した仮割当ホール呼びデータｈｃを各号機に仮割当した状態である仮割当結果ｎｏｄｅ＾ｎ（ｎ＝１，２，…，Ｎ）を作成する。ここで、先に説明したが、系統分離などの物理的な制約で割当不可能な号機や、何らかの異常により割当不可能な号機に対しては、仮割当ホール呼びに対して仮割当結果を作成しないことも考えられる。仮割当結果ｎｏｄｅ＾ｎを作成後、ステップＳ１８へ移行する。
【０１３５】
ステップＳ１８では、図７乃至図１２を用いて説明したように、仮割当結果ｎｏｄｅ＾ｎ（ｎ＝１，２，…，Ｎ）の評価値Ｅｎｏｄｅ＾ｎを計算してステップＳ１９へ移行する。
【０１３６】
ステップＳ１９では、仮割当結果であるｎｏｄｅ＾ｎとその評価値であるＥｎｏｄｅ＾ｎを（ｎｏｄｅ＾ｎ，Ｅｎｏｄｅ＾ｎ）といった組にして評価結果記憶部２３内の仮割当結果記憶リスト２３ａに格納してステップＳ２０へ移行する。
【０１３７】
ステップＳ２０では、探索演算処理部２１内の探索演算処理終了判定部２１ｅにより、探索演算処理を終了するかどうかを判定する。探索演算処理であるステップＳ１３〜Ｓ１９の一連の処理回数や、評価結果記憶部２３内の仮割当結果記憶リスト２３ａ内のリストを参照して、リスト内に記憶データがない場合には探索演算処理を終了して、ステップＳ２１へ移行する。探索演算処理終了判定部２１ｅにより探索継続が判定されると、ステップＳ１３に移行する。
【０１３８】
ステップＳ２１では、かご割当決定部２４内の記憶リスト参照部２４ａが全探索終了結果記憶リスト２３ｂを参照する。そして、全探索終了結果記憶リスト２３ｂ内に格納されている全探索ノード、つまり、探索演算処理部２１内の仮割当ホール呼びリスト２１ｂ内のホール呼びの全てを仮割当して評価した仮割当結果の中で最良の仮割当結果、つまりｍａｘ（Ｅ）となる仮割当結果を取得してステップＳ２２へ移行する。
【０１３９】
ステップＳ２２では、上記ステップＳ２１で全探索終了済みの仮割当結果を取得できたかどうかを判定する。全探索終了結果記憶リスト２３ｂ内に全探索終了した仮割当結果があれば、ステップＳ２４へ移行する。全探索終了結果記憶リスト２３ｂ内に全探索終了した仮割当結果がなければ、ステップＳ２３へ移行する。
【０１４０】
ステップＳ２３では、上記ステップＳ２２で全探索終了済みの仮割当結果がなかったと判定されたため、記憶リスト参照部２４ａが仮割当結果記憶リスト２３ａを参照して、仮割当結果記憶リスト２３ａ内に格納されている探索途中の仮割当結果の中で最良の評価値ｍａｘ（Ｅ）の仮割当結果を取得して、ステップＳ２４へ移行する。
【０１４１】
ステップＳ２４では、かご割当決定部２４内の割当指令部２４ｂが上記ステップＳ２１あるいはＳ２３で取得した仮割当結果から割当対象ホール呼びが割当られている号機を取得して、ステップＳ２５へ移行する。
【０１４２】
ステップＳ２５では、該当する号機に対して割当を決定し、該当する号機に割当指令を行う。
【０１４３】
以上のように、本実施形態によれば、割当対象となるホール呼びを割り当てる際に、そのホール呼びの発生時刻より以降に発生する可能性の高い仮想的な将来需要から発生するホール呼びとかご呼びを含めて運行スケジュールを行うことにより、
１．現在の割当が既に発生済みで未だサービスされていない呼び（未応答呼び）に与える影響
２．現在の割当が将来の呼びに与える影響
３．将来の呼び発生が今までに割当した全ての未応答呼びに与える影響
を考慮したエレベータ群管理を実現できる。
【０１４４】
加えて、運行スケジューリングから得られる各階床とその通過方向で区別される予測通過時間間隔と目標通過時間間隔との差分値をかご割当演算処理の評価関数系の評価項に含めることで、各階床の通過方向毎に目標通過時間間隔内に各号機を適切に応答させて輸送効率を向上させることができる。
【０１４５】
これにより、例えば昼食時や出勤時などにおいて、交通需要が集中する食堂階や基準階に各号機を適切な時間間隔で応答させて、そこで待つ乗客たちを効率的に運ぶことができるようになる。
【０１４６】
なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【符号の説明】
【０１４７】
１…エレベータ群管理部、２…かご割当演算処理部、３…割当計算情報作成部、４…かご情報収集部、５…かご停止情報収集部、６…交通需要データ生成部、６ａ…記憶部、７…ホール呼び検知部、８ａ，８ｂ，８ｃ…かご制御部、９ａ，９ｂ，９ｃ…ホール呼び情報リスト、１０ａ，１０ｂ，１０ｃ…かご呼び情報リスト、１１ａ，１１ｂ，１１ｃ…乗りかご（エレベータ号機）、１２ａ，１２ｂ，１２ｃ…かご呼びボタン、１３ａ，１３ｂ，１３ｃ…ホール呼びボタン、２１…探索演算処理部、２１ａ…探索演算初期化部、２１ｂ…仮割当ホール呼びリスト、２１ｃ…仮割当結果作成部、２１ｃ−１…仮割当ホール呼び選択部、２１ｃ−２…仮割当結果計算部、２１ｄ…仮割当結果選択部、２１ｄ−１…仮割当結果選択計算部、２１ｄ−２…仮割当リスト操作部、２１ｅ…探索演算処理終了判定部、２１ｅ−１…反復演算カウンタ、２１ｅ−２…仮割当結果参照部、２２…運行シミュレーション評価部、２２ａ…仮割当運行情報作成部、２２ａ−１…呼び情報リスト、２２ａ−２…派生かご呼び発生部、２２ｂ…仮割当結果評価部、２２ｂ−１…目標通過時間記憶部、２２ｂ−２…前回通過時間記憶部、２３…評価結果記憶部、２３ａ…仮割当結果記憶リスト、２３ｂ…全探索終了結果記憶リスト、２３ｃ…仮割当結果記憶情報作成部、２４…かご割当決定部、２４ａ…記憶リスト参照部、２４ｂ…割当指令部、３１…仮想交通需要生成部、３２…仮割当ホール呼び送信部、３３…現行運行情報作成部、３３ａ…派生かご呼び発生部、３４…現行運行情報送信部、４１…かご位置情報検出部、４２…かご方向情報検出部、４３…かご状態情報検出部、５１…ホール呼び情報検出部、５２…かご呼び情報検出部。
【図１】
2011144025.tif 000008
【図２】
2011144025.tif 000009
【図３】
2011144025.tif 000010
【図４】
2011144025.tif 000011
【図５】
2011144025.tif 000012
【図６】
2011144025.tif 000013
【図７】
2011144025.tif 000014
【図８】
2011144025.tif 000015
【図９】
2011144025.tif 000016
【図１０】
2011144025.tif 000017
【図１１】
2011144025.tif 000018
【図１２】
2011144025.tif 000019
【図１３】
2011144025.tif 000020