(57)【特許請求の範囲】
【請求項１】
新規行先階呼びを複数台のエレベータのいずれかの号機に割り当てるエレベータの群管理制御装置であって、
前記群管理制御装置は、
各号機について割当に関する評価値を求め、
当該評価値が最も小さい号機を前記新規行先階呼びに割り当てるように構成されており、
前記群管理制御装置は、
各号機について、
前記新規行先階呼びを当該号機に割り当てた場合の、当該号機に割り当てられている全ての行先階呼びのそれぞれに係る利用者が当該号機に乗車可能となるまでの待ち時間の合計値である第１待ち時間合計値と、
前記新規行先階呼びを当該号機に割り当てない場合の、当該号機に割り当てられている全ての行先階呼びのそれぞれに係る利用者が当該号機に乗車可能となるまでの待ち時間の合計値である第２待ち時間合計値と、
前記新規行先階呼びを当該号機に割り当てた場合の当該号機の特定階への到着の遅延時間と、過去の学習結果に基づく特定階における平均乗車人数とに基づいて、前記遅延時間が長いほど、また、前記平均乗車人数が多いほど大きい値となる待ち時間加算値と、を求め、
さらに、前記第１待ち時間合計値から前記第２待ち時間合計値を減算した値に前記待ち時間加算値を加算した値を求め、
この加算した値を、当該号機における割当に関する評価値の一のパラメータとして用いる、
エレベータの群管理制御装置。
【請求項２】
前記待ち時間加算値は、前記乗車人数に乗車率の２乗を乗じた値に比例する値である、
請求項１記載のエレベータの群管理制御装置。
【請求項３】
前記特定階は、当該エレベータが設置されるビルと当該ビルの外部の通路とを接続するフロアである、
請求項１記載のエレベータの群管理制御装置。
【請求項４】
利用者の行先階を取得して新規行先階呼びを生成する行先階取得装置と、
前記行先階取得装置で取得された新規行先階呼びを複数台のエレベータのいずれかの号機に割り当てる請求項１から請求項３のいずれか１項に記載の群管理制御装置と、を備える、
エレベータの群管理システム。
【請求項５】
新規行先階呼びを複数台のエレベータのいずれかの号機に割り当てるエレベータの群管理制御方法であって、
各号機について割当に関する評価値を求め、
当該評価値が最も小さい号機を前記新規行先階呼びに割り当てるように構成されており、
各号機について、
前記新規行先階呼びを当該号機に割り当てた場合の、当該号機に割り当てられている全ての行先階呼びのそれぞれに係る利用者が当該号機に乗車可能となるまでの待ち時間の合計値である第１待ち時間合計値と、
前記新規行先階呼びを当該号機に割り当てない場合の、当該号機に割り当てられている全ての行先階呼びのそれぞれに係る利用者が当該号機に乗車可能となるまでの待ち時間の合計値である第２待ち時間合計値と、
前記新規行先階呼びを当該号機に割り当てた場合の当該号機の特定階への到着の遅延時間と、過去の学習結果に基づく特定階における平均乗車人数とに基づいて、前記遅延時間が長いほど、また、前記平均乗車人数が多いほど大きい値となる待ち時間加算値と、を求め、
さらに、前記第１待ち時間合計値から前記第２待ち時間合計値を減算した値に前記待ち時間加算値を加算した値を求め、
この加算した値を、当該号機における割当に関する評価値の一のパラメータとして用いる、
エレベータの群管理制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数台のエレベータの運行を制御するエレベータの群管理制御装置及び群管理制御方法に関する。
【背景技術】
【０００２】
非特許文献１は、行先階登録装置を備えたエレベータの群管理システムにおける、新規行先階呼びの割当方法を開示している。具体的に、非特許文献１は、割当方法として、適応呼び割当（Ａｄａｐｔｉｖｅ  Ｃａｌｌ  Ａｌｌｏｃａｔｉｏｎ。以下適宜「ＡＣＡ」という）を開示している。ＡＣＡでは、新規に登録された行先階呼びを各号機に仮に割り当てて例えば全乗客の合計待ち時間を求め、この合計待ち時間の増分が最も小さくなると評価された号機に、新規行先階呼びを割り当てる。
【先行技術文献】
【非特許文献】
【０００３】
【非特許文献１】Elevator Traffic Analysis, Design and Control” （George C. Barney, S. M. Dos Santos共著 ISBN:0901223867
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上記の適応呼び割当（ＡＣＡ）は、比較的単純なアルゴリズムで良好な輸送性能を得られるという効果を有する。しかし、例えば出勤時間帯等、ロビー階に多くの利用者が集中する時間帯においては、適切な評価が行えなくなり、ロビー階の乗客を運びきれなくなる場合があった。
【０００５】
本発明は、特定階に多くの利用者が集中する時間帯においても、適応呼び割当（ＡＣＡ）を利用して号機割当を適切に行うことが可能なエレベータの群管理制御装置及び群管理制御方法を提供する。
【課題を解決するための手段】
【０００６】
本発明のエレベータの群管理制御装置は、新規行先階呼びを複数台のエレベータのいずれかの号機に割り当てる。
群管理制御装置は、
各号機について割当に関する評価値を求め、
当該評価値が最も小さい号機を新規行先階呼びに割り当てるように構成されている。
群管理制御装置は、
各号機について、
新規行先階呼びを当該号機に割り当てた場合の、当該号機に割り当てられている全ての行先階呼びのそれぞれに係る利用者が当該号機に乗車可能となるまでの待ち時間の合計値である第１待ち時間合計値と、
新規行先階呼びを当該号機に割り当てない場合の、当該号機に割り当てられている全ての行先階呼びのそれぞれに係る利用者が当該号機に乗車可能となるまでの待ち時間の合計値である第２待ち時間合計値と、
新規行先階呼びを当該号機に割り当てた場合の当該号機の特定階への到着の遅延時間と、過去の学習結果に基づく特定階における平均乗車人数とに基づいて、遅延時間が長いほど、また、平均乗車人数が多いほど大きい値となる待ち時間加算値と、を求め、
さらに、第１待ち時間合計値から第２待ち時間合計値を減算した値に待ち時間加算値を加算した値を求め、
この加算した値を、当該号機における割当に関する評価値の一のパラメータとして用いる。
【発明の効果】
【０００７】
本発明によれば、ＡＣＡに基づいて割当に関する評価値を求める際、新規行先階呼びを割り当てた場合の特定階への到着の遅延時間が長いほど、また、特定階における平均乗車人数が多いほど大きい値となる待ち時間加算値を利用する。したがって、将来特定階において発生すると予想される乗客の待ち時間が割当てに反映される。そのため、特定階に多くの利用者が集中する時間帯においても、適応呼び割当（ＡＣＡ）を利用して号機割当を適切に行うことが可能となる。
【図面の簡単な説明】
【０００８】
【図１】実施形態１に係るエレベータの群管理制御装置が適用されたエレベータシステムの構成を示すブロック図である。
【図２】実施形態１に係るエレベータの群管理制御装置の電気的構成を示すブロック図である。
【図３】実施形態１に係るエレベータの群管理制御装置により行われる割当号機決定処理の流れを示すフローチャートである（その１）。
【図４】実施形態１に係るエレベータの群管理制御装置により行われる割当号機決定処理の流れを示すフローチャートである（その２）。
【図５Ａ】エレベータの運行線図の一例を示す図である（新規行先階呼びを割り当てない場合）。
【図５Ｂ】エレベータの運行線図の一例を示す図である（新規行先階呼びを割り当てた場合）。
【図６】エレベータの運行線図の他の例を示す図である。
【発明を実施するための形態】
【０００９】
（発明の背景）
行先階登録装置を備えたエレベータの群管理システムにおいては、ＡＣＡ（Ａｄａｐｔｉｖｅ  Ｃａｌｌ  Ａｌｌｏｃａｔｉｏｎ）と呼ばれる割り当て制御アルゴリズムが用いられる場合が多い。ＡＣＡでは、新規に登録された行先階呼びを各号機に割り当てたときの全乗客の合計待ち時間の増分を下式により求め、この合計待ち時間の増分が最も小さくなると評価された号機に、新規行先階呼びを割り当てる。
待ち時間の変化＝ＮＷＴ（ｉ）−ＷＴ（ｉ）
ここで、ＮＷＴ（ｉ）は、割当済みの行先階呼びに加え、新規行先階呼びをｉ号機に割り当てた場合、つまり割当済みの行先階呼びに加え、新規行先階呼びに応答する場合のｉ号機の待ち時間の合計、ＷＴ（ｉ）は、新規行先階呼びをｉ号機に割り当てない場合、つまり割当済みの行先階呼びにのみ応答する場合のｉ号機の待ち時間の合計である。
【００１０】
なお、ＡＣＡにおいて、サービス完了時間（現在時刻から、利用者が行先階で降車可能となるまでの時間）の増分を評価して割り当てたり、待ち時間の増分とサービス完了時間の増分との重み付け和を評価して割り当てたりする場合がある。
【００１１】
しかし、いずれの方法においても、既に乗場に到着済みの乗客に対するサービスを評価するのみであり、将来発生する乗客については評価がなされていなかった。そのような割当方法でも交通量が比較的少なければ特に問題はないが、交通量が多くなるにしたがって乗客に対するエレベータのサービスが悪化するおそれがある。例えば、オフィスビルの出勤時間帯には短時間に多数の乗客がロビー階に集中する。このような状況において、将来発生する乗客のことを考慮せずに新規呼びを割り当てた場合、ロビー階へのエレベータの到着が遅くなり、平均待ち時間が増大する傾向があった。また、エレベータの到着が遅くなることによって、ロビー階の乗客を運びきれなくなる場合もあった。
【００１２】
そこで、本発明では、上記知見に基づいて、割当号機の決定時点でまだ発生していないが、ロビー階に戻ってきたときに発生しているロビー階の乗客、つまり将来発生するロビー階の乗客を考慮して、新規の行先階呼びを複数台のエレベータのうちのいずれかの号機に割り当てる制御を行う。以下、本発明の実施形態について詳しく説明する。
【００１３】
（実施形態１）
本発明の実施形態に係るエレベータの群管理制御装置が適用されたエレベータシステムについて、図面を参照して説明する。
【００１４】
１．構成
１−１．エレベータシステムの概要
本実施形態に係るエレベータシステムの構成を説明する。図１は、実施形態１に係るエレベータシステムの構成を示すブロック図である。本実施形態に係るエレベータシステムは、群管理制御装置１０、複数台の行先階登録装置２０、複数台のエレベータ制御装置３０−１〜３０−３、及び複数台のエレベータ４０−１〜４０−３（１号機〜３号機。以下適宜「号機」という）を有する。
【００１５】
各エレベータ４０−１〜４０−３は、かご４１、巻上機（モータ）４２、釣合おもり４３等を有する。
【００１６】
本実施形態に係るエレベータの群管理制御装置１０は、複数台のエレベータ４０−１〜４０−３の走行および運行を統合的に制御する。本実施形態では、一例として１号機〜３号機の３台のエレベータ４０−１〜４０−３が設けられている。なお、複数台のエレベータ４０−１〜４０−３は同一の構成を有する。そのため、各エレベータを以下適宜「エレベータ４０」という。
【００１７】
また、本実施形態に係るエレベータの群管理システムでは、行先階登録方式を採用しており、新規に発生した行先階呼びを、複数台のエレベータ４０のいずれかの号機に割り当てる制御を行う。
【００１８】
１−２．群管理制御装置
群管理制御装置１０は、行先階登録装置２０において登録された行先階を、複数のエレベータ４０−１〜４０−３のうちのいずれかのエレベータ（号機）に割り当てる制御を行う。
【００１９】
図２は、実施形態１における群管理制御装置１０の電気的構成を示すブロック図である。群管理制御装置１０は、コンピュータを利用して構成され、制御部１１と、記憶部１２と、入出力インタフェース１３とを備える。
【００２０】
記憶部１２は、例えばＲＡＭ、ＲＯＭ、ＨＤＤ、ＳＳＤ等を利用して構成され、プログラム、及び種々のデータを格納している。プログラムは、本実施形態の群管理制御装置１０の各種機能を実現するためのプログラムを含む。
【００２１】
制御部１１は、例えばＣＰＵ、ＭＰＵ等を利用して構成される。制御部１１は、記憶部１２から読み出した上記プログラムに基づいて種々のデータ等を利用して演算処理を行うことにより、群管理制御装置１０における後述する各種の機能を実現する。
【００２２】
入出力インタフェース１３は、行先階登録装置２０、及びエレベータ制御装置３０−１〜３０−３との間で各種信号を送受信するためのインタフェースである。入出力インタフェース１３は、制御部１１から出力される信号を所定の形式の信号に変換して出力する。また、入出力インタフェース１３は、行先階登録装置２０、及びエレベータ制御装置３０−１〜３０−３から入力された信号を所定の形式の信号に変換して制御部１１に出力する。
【００２３】
１−３．行先階登録装置
行先階登録装置２０は、利用者が行先階の登録を行うための装置である。行先階登録装置２０は、所定の制御を行う制御部と、利用者が行先階を入力するための操作部と、制御部からの表示信号に基づく表示を行う表示部とを備える（図示せず）。
【００２４】
記憶部は、例えばＲＡＭ、ＲＯＭ、ＨＤＤ、ＳＳＤ等を利用して構成され、プログラム、及び種々のデータを格納している。プログラムは、本実施形態の行先階登録装置２０の各種機能を実現するためのプログラムを含む。
【００２５】
制御部は、例えばＣＰＵ、ＭＰＵ等を利用して構成される。制御部は、記憶部から読み出した上記プログラムに基づいて種々のデータ等を利用して演算処理を行うことにより、行先階登録装置２０における各種の機能を実現する。
【００２６】
行先階登録装置２０の操作部は、例えばテンキーで構成される。行先階登録装置２０の表示部は、例えば液晶ディスプレイや有機ＥＬディスプレイで構成される。また、行先階登録装置２０の表示部と操作部とは、タッチパネル式表示装置として一体的に形成されてもよい。
【００２７】
１−４．エレベータ制御装置
エレベータ制御装置３０−１〜３０−３は、群管理制御装置１０からの制御信号にしたがって、対応するエレベータ４０−１〜４０−３をそれぞれ駆動制御する。また、エレベータ制御装置３０−１〜３０−３はそれぞれ、対応するエレベータ４０−１〜４０−３のかご４１の位置、走行方向、ドアの開閉状態、荷重等を含むかご状態を検知して、検知したかご状態を示す情報を含むかご状態信号を群管理制御装置１０に出力する。なお、複数台のエレベータ制御装置３０−１〜３０−３は同一の構成を有する。そのため、各エレベータ制御装置を以下適宜「エレベータ制御装置３０」という。
【００２８】
２．動作
２−１．動作の概要
本実施形態に係るエレベータの群管理システムの動作の概要について説明する。本システムは、行先階登録装置２０によって利用者の行先階の登録を受け付ける。行先階登録装置２０で登録を受け付けると、群管理制御装置１０によって、登録された行先階を、複数台のエレベータ４０−１〜４０−３のうちのいずれかのエレベータに割り当てる。さらに、エレベータ制御装置３０によって、登録された行先階を割り当てた割当号機を、行先階の登録が行われた登録階と登録された行先階を順に運行するように運行制御する。また、登録を受け付けた行先階登録装置２０は、行先階が割り当てられた号機の情報を取得し、登録された行先階の割当号機の表示を行う。
【００２９】
行先階登録装置２０によって利用者の行先階の登録を受け付けた場合に、本システムは、割当号機の表示を行うとともに割当号機の運行制御を行う。
【００３０】
２−２．群管理制御装置の動作
群管理制御装置１０の動作について説明する。
【００３１】
群管理制御装置１０は、エレベータの割当処理を行う。エレベータの割当処理は、行先階登録装置２０で登録された行先階を、複数台のエレベータ４０−１〜４０−３のうちのいずれかのエレベータに割り当てる処理である。具体的に、制御部１１は、割当依頼信号を、行先階登録装置２０から入出力インタフェース１３を介して受信すると、エレベータの割当処理を開始する。この割当依頼信号は、行先階登録装置２０で登録された行先階を、複数台のエレベータ４０−１〜４０−３のうちのいずれかのエレベータに割り当てることを要求する信号である。割当依頼信号は、利用者によって登録された行先階を示す行先階情報と、当該行先階が登録された階（出発階）を示す出発階情報、および当該行先階の登録が行われた行先階登録装置２０を識別する識別情報とを含む。制御部１１は、受信した割当依頼信号が示す行先階を、エレベータ４０−１〜４０−３のうちのいずれかに割り当てる。
【００３２】
具体的には、制御部１１はまず、各エレベータの運行情報に基づいて、行先階を割り当てるべきエレベータ（割当号機）を選択するための割当に関する評価値を、エレベータ毎に算出する。ここで、各エレベータの運行情報は、例えば、各エレベータのかご状態（かごの位置、走行方向、ドアの開閉状態、荷重等を含む）、予測される待ち時間、予測されるサービス完了時間などを示す情報を含む。さらに、本実施形態では、後述するように、各エレベータの運行情報は、割当てによるロビー階への遅延時間、およびロビー階における平均乗車人数を含む。上記評価値の算出後、制御部１１は、エレベータ４０−１〜４０−３のうちから最も小さい評価値を有するエレベータを選択し、行先階を、選択したエレベータに割り当てる。
【００３３】
制御部１１は、上記の割当処理の結果に基づいて、行先階の登録が行われた登録階と登録された行先階を順に運行するように指示する制御信号をエレベータ制御装置３０に出力する。制御部１１はまた、割当依頼信号の応答として、割当号機を示す割当号機情報を、入出力インタフェース１３を介して、行先階の登録が行われた行先階登録装置２０に送信する。
【００３４】
２−３．行先階登録装置の動作
行先階登録装置２０は、操作部において、利用者による行先階の登録操作を受け付ける。行先階登録装置２０の制御部は、利用者により登録された行先階を示す行先階情報と、その行先階を登録する操作が行われた行先階登録装置２０の設置階を示す出発階情報と、当該行先階登録装置２０を識別する識別情報とを含む割当依頼信号を生成する。行先階登録装置２０の制御部は、生成した割当依頼信号を、群管理制御装置１０に出力する。
【００３５】
また、行先階登録装置２０の制御部は、上述の割当依頼信号の応答として、群管理制御装置１０から、割当号機を示す割当号機情報を受信する。行先階登録装置２０の制御部は、利用者によって登録された行先階と、割当号機情報が示す割当号機を示す情報とを、表示部に表示させる。これによって、行先階登録装置２０は、登録された行先階が、表示された割当号機に割り当てられたことを利用者に報知する。
【００３６】
２−４．群管理制御装置の具体的動作
本実施形態の群管理制御装置１０は、割当号機の決定のためのアルゴリズムとして、適応呼び割当（ＡＣＡ）アルゴリズムを採用している。その場合において、本実施形態では、ＡＣＡにおける割当に関する評価値を求める際のパラメータ（ペナルティ値）として、ロビー階への到着の遅延時間に基づくパラメータ（ペナルティ値）を採用する。
【００３７】
実施形態１に係るエレベータの群管理制御装置１０により行われる割当号機決定処理について説明する。図３は、実施形態１に係るエレベータの群管理制御装置１０により行われる割当号機決定処理の流れを示すフローチャートである。
【００３８】
群管理制御装置１０は、複数台のエレベータのうちのいずれかの号機のかごがロビー階を出発したか否かを判断する（Ｓ１１）。出発したか否かの判断は、例えば、１階に停止しているかご４１が加速を開始したことを検知することにより行うことができる。
【００３９】
いずれかの号機のかごがロビー階を出発したと判断した場合（Ｓ１１でＹＥＳ）、群管理制御装置１０は、出発した号機の乗車人数を計測し、記憶部１２に記憶する（Ｓ１２）。乗車人数は、かご内の荷重検出に基づいて推定し、あるいは各号機に対する行先階呼びの割当数から求めることができる。
【００４０】
群管理制御装置１０は、所定個数を超えた乗車人数計測値を、古い方から順に記憶部１２から削除する（Ｓ１３）。これにより、記憶部１２内には、最近の所定個数の乗車人数計測値のみが記憶されていることとなる。
【００４１】
実施形態１に係るエレベータの群管理制御装置１０により行われる割当号機決定処理について説明する。図４は、実施形態１に係るエレベータの群管理制御装置１０により行われる割当号機決定処理の流れを示すフローチャートである。
【００４２】
群管理制御装置１０は、新規行先階呼びが登録されたか否かを判断する（Ｓ２１）。具体的に、群管理制御装置１０は、行先階登録装置２０から新規行先階呼びについての割当依頼信号を受信した場合において、その行先階呼びをいずれかのエレベータがサービス可能であるときは、新規行先階呼びが登録されたと判断する。
【００４３】
新規行先階呼びが登録されていないと判断した場合（Ｓ２１でＮＯ）、群管理制御装置１０は、本フローチャートによる処理を終了する。
【００４４】
これに対し、新規行先階呼びが登録された場合（Ｓ２１でＹＥＳ）、群管理制御装置１０は、記憶されているロビー階出発時の乗車人数に基づき、ロビー階出発時の平均乗車人数ｎを求める（Ｓ２２）。具体的に、群管理制御装置１０は、記憶部１２に記憶されている最近の所定個数の乗車人数計測値を読み出し、読み出した全ての乗車人数計測値の平均値を求め、これを平均乗車人数ｎとする。所定個数は、例えば１０個である。これにより、オフィスビルでの出勤時間帯等の交通量の急増に対しても適切に応答可能となる。
【００４５】
群管理制御装置１０は、かご番号ｉとして１を設定する（Ｓ２３）。なお、かご４１と号機とは１対１で対応するのでかご番号ｉは号機の番号でもある。本実施形態では、３台のエレベータ４０が設けられているので、ｉは１〜３である。
【００４６】
群管理制御装置１０は、ｉ号機に対して割当済みの全ての行先階呼びについての待ち時間の合計値ＷＴ（ｉ）を求める（Ｓ２４）。ここで、ｉ号機における待ち時間とは、ｉ号機のかごが、現在位置（現時刻）から行先階呼び発生階に到着するのに要する時間である。つまり行先階呼び発生階において、当該行先階呼びに係る利用者がｉ号機の到着を待つこととなる時間である。
【００４７】
具体的に、群管理制御装置１０は、ｉ号機に割当済みの全ての行先階呼びについて、ｉ号機の予測待ち時間テーブルを参照して待ち時間を求める。そして、群管理制御装置１０は、ｉ号機に割当済みの全ての行先階呼びの待ち時間を合計することにより、待ち時間の合計値ＷＴ（ｉ）を求める。予測待ち時間テーブルは、新規行先階呼びの発生の都度、あるいは所定時間毎に階間走行時間テーブルや停止階での標準停車時間等に基づいて生成される。階間走行時間テーブルには、全ての階間の走行時間がマトリクス状に規定されている。標準停車時間は、例えば過去所定時間の間の１回の停止当たりの平均停車時間や予め定めた所定時間を用いることができる。
【００４８】
群管理制御装置１０は、ｉ号機に対して割当済みの全ての行先階呼びについてのサービス完了時間の合計値ＳＴ（ｉ）を求める（Ｓ２５）。ここで、サービス完了時間とは、現在時刻から、当該利用者が当該行先階で降車可能となるまでの時間である。サービス完了時間は、待ち時間同様に、予測待ち時間テーブル、標準停車時間、戸開時間等に基づいて求めることができる。
【００４９】
群管理制御装置１０は、ｉ号機に新規行先呼びを割り当てた場合の現時刻における待ち時間の合計値ＮＷＴ（ｉ）を、ステップＳ２４同様の方法により求める（Ｓ２６）。
【００５０】
群管理制御装置１０は、ｉ号機に新規行先階呼びを割り当てた場合のサービス完了時間の合計値ＮＳＴ（ｉ）を、ステップＳ２５同様の方法により求める（Ｓ２７）。
【００５１】
群管理制御装置１０は、遅延ペナルティ値ｐｅｎａｌｔｙ（ｉ）を数式１により求める（Ｓ２８）。具体的に、群管理制御装置１０は、新規行先階呼びをｉ号機に割り当てた場合の、新規行先階呼び応答後のｉ号機のロビー階への到着の遅延時間ｔ（ｉ）（以下適宜「到着遅延時間ｔ（ｉ）」という）を求める。到着遅延時間t(i)は、上記同様の待ち時間予測の手法により求めることができる。そして、群管理制御装置１０は、この到着遅延時間ｔ（ｉ）にステップＳ２２で求めた平均乗車人数ｎを乗算した値を求め、求めた値を遅延ペナルティ値ｐｅｎａｌｔｙ（ｉ）とする。
【００５２】
（数１）
ｐｅｎａｌｔｙ（ｉ）＝ｔ（ｉ）×ｎ
【００５３】
群管理制御装置１０は、ｉ号機の評価値ＣＯＳＴ（ｉ）を数式２により求める（Ｓ２９）。
【００５４】
（数２）
ＣＯＳＴ（ｉ）＝ＮＷＴ（ｉ）−ＷＴ（ｉ）＋Ｃ１（ＮＳＴ（ｉ）−ＳＴ（ｉ））
＋Ｃ２×ｐｅｎａｌｔｙ（ｉ）
【００５５】
ここで、Ｃ１、Ｃ２はそれぞれ定数である。Ｃ１、Ｃ２は、パラメータ間の重み付けを行うための定数であり、予めシミュレーションを様々な条件で行うなどして適切に調整された値が設定される。Ｃ２×ｐｅｎａｌｔｙ（ｉ）は、ＣＯＳＴ（ｉ）を評価する際の待ち時間加算値としての意味を有する。以下、Ｃ２×ｐｅｎａｌｔｙ（ｉ）を適宜「待ち時間加算値」という。
【００５６】
群管理制御装置１０は、ｉに１を加算する（Ｓ３０）。
【００５７】
群管理制御装置１０は、ｉが所定値ｉｍａｘよりも大きいか否かを判断する（Ｓ３１）。所定値ｉｍａｘは、群管理制御装置１０により群管理されているエレベータの台数である。本例では、３である。
【００５８】
ｉが所定値ｉｍａｘよりも大きくない場合（Ｓ３１でＮＯ）、群管理制御装置１０は、ステップＳ２４に戻り、ｉ号機について同様の処理を行う。
【００５９】
ｉが所定値ｉｍａｘよりも大きい場合（Ｓ３１でＹＥＳ）、群管理制御装置１０は、評価値ＣＯＳＴ（ｉ）が最小の号機を判断し、評価値ＣＯＳＴ（ｉ）が最小の号機に新規行先階呼びを割り当てる（Ｓ３２）。
【００６０】
図５Ａは、エレベータの運行線図の一例を示す図である（新規行先階呼びを割り当てない場合）。図５Ｂは、エレベータの運行線図の一例を示す図である（新規行先階呼びを割り当てた場合）。図５Ａ、図５Ｂにおいて、（ａ）図は、ｉ号機への行先階呼びの割当状態を模式的に示す図であり、（ｂ）図は、ｉ号機の運行線図を示す。
【００６１】
２−５．号機割当動作の具体例
遅延ペナルティ値ｐｅｎａｌｔｙ（ｉ）を考慮した号機割当動作の具体例について説明する。図５Ａ（ａ）において、ｃａｌｌ１及びｃａｌｌ２は、割当て済みの行先階呼びである。ｃａｌｉｌ３は、未割当ての新規行先階呼びである。ｃａｌｌ１は、出発階が１階で行先階が５階の上方向の行先階呼びである。ｃａｌｌ２は、出発階が５階で行先階が７階の上方向の行先階呼びである。ｃａｌｌ３は、出発階が５階で行先階が３階の下方向の行先階呼びである。
【００６２】
図５Ａ（ｂ）に示すように、ｉ号機は現在７階に位置しているものとする。図５Ａ（ｂ）、図５Ｂ（ｂ）において、実線で示す運行線は、新規行先階呼びを割り当てない場合、つまり割当て済みの行先階呼びにのみ応答した場合の運行線を示す。一方、図５Ｂ（ｂ）において、破線で示す運行線は、新規行先階呼びを割り当てた場合の運行線を示す。図５Ａ（ｂ）、図５Ｂ（ｂ）に示すように、ｉ号機は現在７階に位置しているものとする。
【００６３】
（１）割当て済みの行先階呼びにのみ応答する場合の待ち時間の合計値ＷＴ（ｉ）
図５Ａ（ｂ）に示すように、割当て済みの行先階呼びにのみ応答する場合、ｉ号機は、まず、現在位置の７階から、ｃａｌｌ１の出発階である１階まで下降し、ｃａｌｌ１に係る利用者の乗車のため１階で停車時間ｔｓ１の間停車する。次に、ｉ号機は、１階から、ｃａｌｌ１の行先階でありかつｃａｌｌ２の出発階である５階まで上昇し、ｃａｌｌ１に係る利用者の降車及びｃａｌｌ２に係る利用者の乗車のため、５階で停車時間ｔｓ５の間停車する。次に、ｉ号機は、５階から、ｃａｌｌ２の行先階である７階まで上昇し、ｃａｌｌ２に係る利用者の降車のため、７階で停車時間ｔｓ７の間停車する。そして、その後の割当て済み行先階呼びは存在しないため、ｉ号機は、７階から、ロビー階である１階まで下降する。
【００６４】
ｉ号機がこのような運行を行った場合、ｃａｌｌ１に対する待ち時間ｗｔ１は、ｉ号機の、７階から１階への走行時間ｔｒ７１となる。すなわち、待ち時間ｗｔ１は下式で示される。
ｗｔ１＝ｔｒ７１
なお、走行時間ｔｒ７１等の各階間の走行時間は、各階間の走行時間を規定した走行時間テーブルに基づいて求めることができる。
【００６５】
また、ｃａｌｌ２に対する待ち時間ｗｔ２は下式で示される。
ｗｔ２＝ｗｔ１＋ｔｓ１＋ｔｒ１５
ここで、ｔｓ１は１階での停車時間、ｔｒ１５はｉ号機の１階から５階への走行時間である。
【００６６】
そして、ｉ号機の待ち時間の合計値ＷＴ（ｉ）は下式で示される。
ＷＴ（ｉ）＝ｗｔ１＋ｗｔ２
【００６７】
また、ｉ号機がｃａｌｌ１及びｃａｌｌ２に対して応答し終わって、ロビー階に戻ってくるまでの時間ｒｔ１は下式で示される。
ｒｔ１＝ｗｔ２＋ｔｓ５＋ｔｒ５７＋ｔｓ７＋ｔｒ７１
ここで、ｔｓ５は５階での停車時間、ｔｒ５７はｉ号機の５階から７階への走行時間、ｔｓ７は７階での停車時間、ｔｒ７１はｉ号機の７階から１階への走行時間である。
【００６８】
（２）新規行先階呼びを割り当てた場合の待ち時間の合計値ＮＷＴ（ｉ）
図５Ｂ（ｂ）に示すように、ｉ号機は現在７階に位置している。ｃａｌｌ３は、出発階が５階で行先階が３階の下方向の行先階呼びである。そのため、新規行先階呼びであるｃａｌｌ３に対して、ｃａｌｌ１及びｃａｌｌ２に対してよりも先に応答させる。
【００６９】
ｉ号機がこのような運行を行った場合、ｃａｌｌ３に対する待ち時間ｎｗｔ３は、ｉ号機の、７階から５階への走行時間ｔｒ７５となる。すなわち、待ち時間ｎｗｔ３は下式で示される。
ｎｗｔ３＝ｔｒ７５
【００７０】
また、ｃａｌｌ１に対する待ち時間ｎｗｔ１は下式で示される。
ｎｗｔ１＝ｎｗｔ３＋ｔｓ５＋ｔｒ５３＋ｔｓ３＋ｔｒ３１
ここで、ｔｓ５は５階での停車時間、ｔｒ５３はｉ号機の５階から３階への走行時間、ｔｓ３は３階での停車時間、ｔｒ３１はｉ号機の３階から１階への走行時間である。
【００７１】
また、ｃａｌｌ２に対する待ち時間ｎｗｔ２は下式で示される。
ｎｗｔ２＝ｎｗｔ１＋ｔｓ１＋ｔｒ１５
ここで、ｔｓ１は１階での停車時間、ｔｒ１５はｉ号機の１階から５階への走行時間である。
【００７２】
そして、ｉ号機の待ち時間の合計値ＷＴ（ｉ）は下式で示される。
ＮＷＴ（ｉ）＝ｎｗｔ３＋ｎｗｔ１＋ｎｗｔ２
【００７３】
また、ｉ号機がｃａｌｌ１、ｃａｌｌ２、及びｃａｌｌ３に対して応答し終わって、ロビー階に戻ってくるまでの時間ｎｒｔ１は下式で示される。
ｎｒｔ１＝ｎｗｔ２＋ｔｓ５＋ｔｒ５７＋ｔｓ７＋ｔｒ７１
ここで、ｔｓ５は５階での停車時間、ｔｒ５７はｉ号機の５階から７階への走行時間、ｔｓ７は７階での停車時間、ｔｒ７１はｉ号機の７階から１階への走行時間である。
【００７４】
ここで、ｉ号機にｃａｌｌ３を割り当てると、ｉ号機が新規行先階呼びを含む全ての行先階呼びに応答して１階（ロビー階）に戻ってくる時間が、割り当てない場合よりも遅くなる。この到着遅延時間ｔ（ｉ）は下式で示される。
ｔ（ｉ）＝ｎｒｔ１―ｒｔ１
【００７５】
また、ｉ号機の遅延ペナルティ値ｐｅｎａｌｔｙ（ｉ）は、前述の数式１に、上記ｔ（ｉ）と現時点での平均乗車人数ｎとを代入することにより求めることができる。また、評価値ＣＯＳＴ（ｉ）は、前述の数式２に、ＮＷＴ（ｉ）、ＷＴ（ｉ）、及び遅延ペナルティ値ｐｅｎａｌｔｙ（ｉ）を代入することにより求めることができる。
【００７６】
そして、各号機について求めた評価値ＣＯＳＴ（ｉ）が最も小さい号機ｉを割当号機とする。
【００７７】
上記のように  遅延ペナルティ値ｐｅｎａｌｔｙ（ｉ）をＡＣＡの評価において用いることにより、交通状況に応じて将来発生する乗客へのサービスを適切に制御できるようになる。すなわち、交通量が少ない場合はｎが０に近づくため、従来のＡＣＡ相当の割り当てが行われる。一方、交通量が多くなるにつれてｎの値が大きくなって、ロビー階到着の到着遅延時間ｔ（ｉ）に比例して遅延ペナルティ値ｐｅｎａｌｔｙ（ｉ）が大きくなるため、なるべく遅延を抑制するような割り当てが行われるようになる。
【００７８】
例えば、新規に登録された行先階呼びをいずれかの号機に割り当てるときに、ある号機の停止予定階が新規行先階呼びの出発階および行先階と重なっていたとすると、停止を増やすことなく新規行先階呼びに応答することができる。この場合、ロビー階到着の遅延ペナルティ値ｐｅｎａｌｔｙ（ｉ）はほぼ０となるため、遅延ペナルティ値ｐｅｎａｌｔｙ（ｉ）も０に近づき、当該号機に新規行先階呼びが割り当てられる可能性が高くなる。その結果、各エレベータがロビー階を出発してから戻ってくるまでの１周時間が短縮される。したがって、ロビー階に乗客が集中する出勤時などの交通ピーク時において、エレベータの輸送能力を向上させて、適切に乗客を輸送することが可能となる。
【００７９】
図６は、エレベータの運行線図の他の例を示す図である。前述の図５は、割当て済みのｃａｌｌ１及びｃａｌｌ２よりも先に新規の行先階呼びに応答する例を示しているが、図６では割当て済のｃａｌｌ１及びｃａｌｌ２の後で新規の行先階呼びに応答する例を示す。このような場合において、図５に示す例同様に、到着遅延時間ｔ（ｉ）に基づいて遅延ペナルティ値ｐｅｎａｌｔｙ（ｉ）及び評価値ＣＯＳＴ（ｉ）を求め、割当て号機の決定を行うことができる。したがって、このような場合においても、ロビー階に乗客が集中する出勤時などの交通ピーク時において、エレベータの輸送能力を向上させて、適切に乗客を輸送することが可能となる。
【００８０】
３．まとめ
本実施形態のエレベータの群管理制御装置１０は、新規行先階呼びを複数台のエレベータ４０のいずれかの号機に割り当てる。
群管理制御装置１０は、
各号機について割当に関する評価値ＣＯＳＴ（ｉ）を求め、
当該評価値ＣＯＳＴ（ｉ）が最も小さい号機を新規行先階呼びに割り当てるように構成されている。
群管理制御装置１０は、
各号機について、
新規行先階呼びを当該号機に割り当てた場合の、当該号機に割り当てられている全ての行先階呼びのそれぞれに係る利用者が当該号機に乗車可能となるまでの待ち時間の合計値ＮＷＴ（ｉ）（第１待ち時間合計値）と、
新規行先階呼びを当該号機に割り当てない場合の、当該号機に割り当てられている全ての行先階呼びのそれぞれに係る利用者が当該号機に乗車可能となるまでの待ち時間の合計値ＷＴ（ｉ）（第２待ち時間合計値）と、
新規行先階呼びを割り当てた場合の、当該号機の特定階への到着の遅延時間ｔ（ｉ）と、過去の学習結果に基づく特定階における平均乗車人数ｎとに基づいて、遅延時間ｔ（ｉ）が長いほど、また、平均乗車人数ｎが多いほど大きい値となる待ち時間加算値（Ｃ２×ｐｅｎａｌｔｙ（ｉ））と、を求め、
さらに、待ち時間の合計値ＮＷＴ（ｉ）（第１待ち時間合計値）から待ち時間の合計値ＷＴ（ｉ）（第２待ち時間合計値）を減算した値に待ち時間加算値（Ｃ２×ｐｅｎａｌｔｙ（ｉ））を加算した値（ＮＷＴ（ｉ）−ＷＴ（ｉ）＋Ｃ２×ｐｅｎａｌｔｙ（ｉ））を求め、
この加算した値（ＮＷＴ（ｉ）−ＷＴ（ｉ）＋Ｃ２×ｐｅｎａｌｔｙ（ｉ））を、当該号機における割当に関する評価値ＣＯＳＴ（ｉ）の一のパラメータとして用いる。
【００８１】
このように、本実施形態では、ＡＣＡに基づいて割当に関する評価値ＣＯＳＴ（ｉ）を求める際、新規行先階呼びを割り当てた場合の特定階への到着の遅延時間が長いほど、また、過去の学習結果に基づく特定階における平均乗車人数ｎが多いほど大きくなる待ち時間加算値（Ｃ２×ｐｅｎａｌｔｙ（ｉ））を利用する。したがって、将来特定階において発生すると予想される乗客の待ち時間が割当てに反映される。そのため、特定階に多くの利用者が集中する時間帯においても、適応呼び割当（ＡＣＡ）を利用して号機割当を適切に行うことが可能となる。
【００８２】
本実施形態において、
特定階は、当該エレベータ４０が設置されるビルと当該ビルの外部の通路とを接続するフロアである。
【００８３】
エレベータ４０が設置されるビルと当該ビルの外部の通路とを接続するフロアにおいては、通勤時間帯等に乗客が集中しやすく上述の問題が生じやすいが、このようなビルにおいて、割当号機の決定をより適切に行うことができるようになる。
【００８４】
本実施形態の群管理システムは、
利用者の行先階を取得して新規行先階呼びを生成する行先階登録装置２０（行先階取得装置）と、
行先階登録装置２０で取得された新規行先階呼びを複数台のエレベータ４０のいずれかの号機に割り当てる群管理制御装置１０と、を備える。
【００８５】
（実施形態２）
実施形態２に係るエレベータの群管理制御装置について説明する。実施形態２では、待ち時間加算値（Ｃ２×ｐｅｎａｌｔｙ（ｉ））を求める際に利用する遅延ペナルティ値ｐｅｎａｌｔｙ（ｉ）を、数式３に基づいて求める。実施形態１との相違点は、ｔ（ｉ）×ｎに対して更に（ｎ／ｍａｘｎ）２が乗じられている点である。ここで、ｍａｘｎは、かごに乗車可能な最大人数である。
【００８６】
（数３）
ｐｅｎａｌｔｙ（ｉ）＝ｔ（ｉ）×ｎ×（ｎ／ｍａｘｎ）２
【００８７】
（ｎ／ｍａｘｎ）２をさらに乗じるのは以下の理由による。すなわち、交通量が比較的少ない場合は、かごの運行が遅延したとしても、将来の乗客の待ち時間増加に直結しない。なぜなら、そのかごより先にロビー階に到着するかごが存在する場合に、より多くの乗客をその先着かごに割り当てることが可能だからである。その場合、単純に上記遅延ペナルティ値ｐｅｎａｌｔｙ（ｉ）を加算すると、閑散時の平均待ち時間の悪化につながる可能性がある。これを防ぐため、例えば遅延ペナルティ値ｐｅｎａｌｔｙ（ｉ）に乗車率の二乗を乗じることで、平均乗車人数ｎが少ない（すなわち、交通量が少ない）場合において、遅延ペナルティ値ｐｅｎａｌｔｙ（ｉ）の影響を低く抑えることができる。
【００８８】
以上のように、本実施形態において、
待ち時間加算値（Ｃ２×ｐｅｎａｌｔｙ（ｉ））は、平均乗車人数ｎに乗車率の２乗を乗じた値に比例する値である。
【００８９】
これにより、平均乗車人数ｎが少ない場合に、遅延ペナルティ値ｐｅｎａｌｔｙ（ｉ）の影響を低く抑えることが可能となる。
【００９０】
（その他の実施形態）
前記各実施形態では、群管理制御装置１０や行先階登録装置２０の制御部は、ＣＰＵ、ＭＰＵ等を利用して構成され、記憶部から読み出したプログラムに基づいて種々のデータ等を利用して演算処理を行うことにより、各種の機能を実現している。つまり、制御部は、ハードウェアとソフトウェアとの協働により実現されている。しかし、制御部は、例えば、ハードウェア（電子回路）のみ、ＦＰＧＡ、ＡＳＩＣ等を利用して構成してもよい。
【００９１】
前記実施形態では、エレベータの群管理制御装置１０は、行先階登録装置２０において入力された行先階を、複数台のエレベータ４０−１〜４０−３のうちのいずれかのエレベータ（号機）に割り当てる制御を行う。しかし、ビルによっては、エレベータホール内への利用者の進入を許可または遮断するためのセキュリティゲートが配置され、当該セキュリティゲートにおいてＩＤカードから読み取られたカードＩＤに対応する行先階を取得可能に構成する場合がある。このようなビルにおいては、エレベータの群管理制御装置１０は、セキュリティゲートにおいてＩＤカードから読み取られたカードＩＤに対応する行先階を、複数台のエレベータ４０−１〜４０−３のうちのいずれかのエレベータ（号機）に割り当てる制御を行うことが可能であり、このような場合にも本発明の技術思想は適用可能である。あるいは、行先階登録装置２０及びセキュリティゲートの両方が配置され、いずれかの手段により取得された行先階を、複数台のエレベータ４０−１〜４０−３のうちのいずれかのエレベータ（号機）に割り当てる制御を行うことが可能であり、このような場合にも本発明の技術思想は適用可能である。
【符号の説明】
【００９２】
１０  群管理制御装置
１１  制御部
１２  記憶部
１３  入出力インタフェース
２０  行先階登録装置
３０、３０−１〜３０−３  エレベータ制御装置
４０、４０−１〜４０−３  エレベータ
４１  かご
４２  巻上機
４３  釣合おもり
【図１】
0006459855.tif 000002
【図２】
0006459855.tif 000003
【図３】
0006459855.tif 000004
【図４】
0006459855.tif 000005
【図５Ａ】
0006459855.tif 000006
【図５Ｂ】
0006459855.tif 000007
【図６】
0006459855.tif 000008