(57)【要約】【課題】即時割当方式及び即時予報方式を採用したマルチカーエレベータシステムにおいて、乗客が指定されたシャフトで到着を待ち、上下方向の乗車案内に従って乗車することにより、所望の行先階に到達することのできるマルチカーエレベータシステムの運行制御方法を提供する。【解決手段】本発明のマルチカーエレベータシステムの運行制御方法は、複数のシャフトに、夫々複数のカゴが昇降可能に配備され、即時割当方式及び即時予報方式により乗車案内を行なって運行されるマルチカーエレベータシステムの運行制御方法であって、各階床と各方向の組み合わせについて、その階を出発階としてその方向の全ての行先階へ搬送できる単方対応可能であるカゴが少なくとも１つ存在し、且つ、前記単方対応可能であるカゴが、当該カゴの属するシャフト内の単方対応可能でない他のカゴよりも先に到着して乗車案内することができるように制御を行なう。【選択図】  図２
2020158222.tif 000002
【特許請求の範囲】
【請求項１】
複数のシャフトに、夫々複数のカゴが昇降可能に配備され、即時割当方式及び即時予報方式により乗車案内を行なって運行されるマルチカーエレベータシステムの運行制御方法であって、
各階床と各方向の組み合わせについて、その階を出発階としてその方向の全ての行先階へ搬送できる単方対応可能であるカゴが少なくとも１つ存在し、且つ、前記単方対応可能であるカゴが、当該カゴの属するシャフト内の単方対応可能でない他のカゴよりも先に到着して乗車案内することができるように制御を行なうことを特徴とするマルチカーエレベータシステムの運行制御方法。
【請求項２】
少なくとも前記シャフト内の前記カゴの位置及び方向に基づいて、各階床の各方向に何れのカゴが最先に到着する状態であるかを判定する先着判定手段と、
前記シャフト内の前記カゴの位置及び方向に基づいて、各カゴについて、各階床の各方向で停止して乗車案内を行なうかどうか判定する乗降判定手段と、
を具え、
前記単方対応可能であるカゴが属するシャフト内で、異なる単方対応可能でないカゴがある場合、
前記先着判定手段によって、前記単方対応可能であるカゴが異なる単方対応可能でないカゴよりも先に到着する状態であると判定されている、
又は、
異なる単方対応可能でないカゴが先に到着しても、前記乗降判定手段によって停止して、乗車案内を行なわない状態であると判定されている、
ことを満たすシャフトが少なくとも１つ存在する、
よう制御する請求項１に記載のマルチカーエレベータシステムの運行制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、１つのシャフトに複数のカゴが就役するマルチカーエレベータシステムの運行制御方法に関するものであり、より具体的には、複数のシャフトに夫々複数のカゴが就役するマルチカーエレベータシステムの運行制御方法に関するものである。
【背景技術】
【０００２】
高層ビル等におけるエレベータの設置面積に対する稼働率を高めるために、１つのシャフトに複数のカゴを夫々独立して就役させた所謂マルチカーエレベータシステムが提案されている（例えば特許文献１参照）。
この種のマルチカーエレベータでは、乗客の乗降可能なサービス階に加えて、サービス階の下又は上（一般的には下側であり、以下では下側に設けた例について説明する）に下側のカゴ（下カゴと称する）の退避可能なガレージ階を設けている。これにより、最も下のサービス階となる最下階には、上側のカゴ（上カゴと称する）と下カゴの両方を停止させることができる。
しかしながら、最も上側のサービス階となる最上階では、上カゴは停止できるが、上カゴの存在により下カゴは停止することができない。つまり、上カゴはすべてのサービス階に停止可能、下カゴは最上階以外のサービス階に停止可能となっている。
【０００３】
このため、下カゴには、最上階への移動を希望する乗客を乗車させることはできない。
【０００４】
そこで、特許文献１では、到着したカゴのサービス可能なサービス階を表示案内することにより、そのカゴに乗車すれば自分が所望の行先階に到達できるかどうかを判断することができるようにしており、サービス不能のカゴが到着した場合には「乗車しないで下さい」との表示をするようにしている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特許第４１９４９８１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来方法では、乗場にて行先階を登録すると瞬時に応答するカゴを決定する「即時割当方式」、及び、割り当てられたカゴの昇降するシャフトを直ちに乗場で案内する「即時予報方式」を採用している。
すなわち、乗客は割り当てられたカゴの昇降するシャフトの前で待機しており、所望の方向のカゴが到着した場合には、そのカゴに乗車すれば行先階まで到着できることを前提としている。
【０００７】
本発明の目的は、即時割当方式及び即時予報方式を採用したマルチカーエレベータシステムにおいて、乗客が指定されたシャフトで到着を待ち、上下方向の乗車案内に従って乗車することにより、所望の行先階に到達することのできるマルチカーエレベータシステムの運行制御方法を提供することである。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明のマルチカーエレベータシステムの運行制御方法は、
複数のシャフトに、夫々複数のカゴが昇降可能に配備され、即時割当方式及び即時予報方式により乗車案内を行なって運行されるマルチカーエレベータシステムの運行制御方法であって、
各階床と各方向の組み合わせについて、その階を出発階としてその方向の全ての行先階へ搬送できる単方対応可能であるカゴが少なくとも１つ存在し、且つ、前記単方対応可能であるカゴが、当該カゴの属するシャフト内の単方対応可能でない他のカゴよりも先に到着して乗車案内することができるように制御を行なう。
【０００９】
より望ましくは、少なくとも前記シャフト内の前記カゴの位置及び方向に基づいて、各階床の各方向に何れのカゴが最先に到着する状態であるかを判定する先着判定手段と、
前記シャフト内の前記カゴの位置及び方向に基づいて、各カゴについて、各階床の各方向で停止して乗車案内を行なうかどうか判定する乗降判定手段と、
を具え、
前記単方対応可能であるカゴが属するシャフト内で、異なる単方対応可能でないカゴがある場合、
前記先着判定手段によって、前記単方対応可能であるカゴが異なる単方対応可能でないカゴよりも先に到着する状態であると判定されている、
又は、
異なる単方対応可能でないカゴが先に到着しても、前記乗降判定手段によって停止して、乗車案内を行なわない状態であると判定されている、
ことを満たすシャフトが少なくとも１つ存在するよう制御する。
【発明の効果】
【００１０】
本発明のマルチカーエレベータシステムの運行制御方法によれば、方向が同じである全ての階床に対してサービス可能なカゴが先に到着できない場合には、当該カゴによってサービスを行なうために、当該カゴの属するシャフトの他のカゴがサービス可能でない場合には昇降させないようにしたことで、乗客の誤乗車を防止することができる。これにより、乗客はシングルカーエレベータに乗車する時と同じ感覚、すなわち上下のカゴを意識することなく、指定されたシャフトの前でカゴの方向だけで乗車することができる。
【図面の簡単な説明】
【００１１】
【図１】図１は、本発明のマルチカーエレベータシステムの構成を示す説明図である。
【図２】図２は、本発明のマルチカーエレベータシステムの制御ブロック図である。
【図３】図３は、乗場装置の構成を示す説明図である。
【図４】図４は、カゴの呼びとその位置との関係を説明する図である。
【図５】図５は、カゴ呼びを象限で示す説明図である。
【図６】図６は、セレクティブ・コレクティブ運行における状態遷移図である。
【図７】図７は、図６のセレクティブ・コレクティブ運行のモード＜遊休＞におけるフローチャートである。
【図８】図８は、図６のセレクティブ・コレクティブ運行のモード＜上昇＞におけるフローチャートである。
【図９】図９は、図６のセレクティブ・コレクティブ運行のモード＜下降＞におけるフローチャートである。
【図１０】図１０は、マルチカーエレベータシステムの運行制御を説明する図である。
【図１１】図１１は、呼び割当のフローチャートを示している。
【図１２】図１２は、複数シャフトからの選出のフローチャートを示している。
【図１３】図１３は、乗降判定のフローチャートである。
【図１４】図１４は、ダブルカーにおける下カゴの運行の状態遷移図である。
【図１５】図１５は、図１４のダブルカーにおける下カゴの運行モード＜遊休＞におけるフローチャートである。
【図１６】図１６は、図１４のダブルカーにおける下カゴの運行モード＜下降＞におけるフローチャートである。
【図１７】図１７は、図１４のダブルカーにおける下カゴの運行モード＜下降要反転＞におけるフローチャートである。
【図１８】図１８は、図１４のダブルカーにおける下カゴの運行モード＜上昇＞におけるフローチャートである。
【図１９】図１９は、ダブルカーにおける上カゴの運行の状態遷移図である。
【図２０】図２０は、図１９のダブルカーにおける上カゴの運行モード＜遊休＞におけるフローチャートである。
【図２１】図２１は、図１９のダブルカーにおける上カゴの運行モード＜上昇＞におけるフローチャートである。
【図２２】図２２は、図１９のダブルカーにおける上カゴの運行モード＜上昇要反転＞におけるフローチャートである。
【図２３】図２３は、図１９のダブルカーにおける上カゴの運行モード＜下降＞におけるフローチャートである。
【図２４】図２４は、通過不能制約有りの場合に生ずる上カゴの移動制限を説明する図である。
【図２５】図２５は、通過不能制約有りの場合に生ずる下カゴの移動制限を説明する図である。
【図２６】図２６は、カゴのゾーン境界と自ゾーンに関する説明図である。
【図２７】図２７は、ゾーン運行における通過条件を説明する図である。
【図２８】図２８は、呼びの連鎖による問題を説明する図である。
【図２９】図２９は、呼びの連鎖（複数連鎖）による問題を説明する図である。
【図３０】図３０は、強制通過により生ずる問題を説明する図である。
【図３１】図３１は、強制反転により生ずる問題を説明する図である。
【図３２】図３２は、ダブルカーにおける本発明の下カゴの運行の状態遷移図である。
【図３３】図３３は、図３２のダブルカーにおける下カゴの運行モード＜下降＞におけるフローチャートである。
【図３４】図３４は、図３２のダブルカーにおける下カゴの運行モード＜下降要反転＞におけるフローチャートである。
【図３５】図３５は、ダブルカーにおける本発明の上カゴの運行の状態遷移図である。
【図３６】図３６は、図３５のダブルカーにおける上カゴの運行モード＜上昇＞におけるフローチャートである。
【図３７】図３７は、図３５のダブルカーにおける上カゴの運行モード＜上昇要反転＞におけるフローチャートである。
【図３８】図３８は、マルチカーにおける本発明の各カゴの運行の状態遷移図である。
【図３９】図３９は、図３８のマルチカーにおけるカゴの運行モード＜遊休＞におけるフローチャートである。
【図４０】図４０は、図３８のマルチカーにおけるカゴの運行モード＜上昇＞におけるフローチャートである。
【図４１】図４１は、図３８のマルチカーにおけるカゴの運行モード＜上昇要反転＞におけるフローチャートである。
【図４２】図４２は、図３８のマルチカーにおけるカゴの運行モード＜下降＞におけるフローチャートである。
【図４３】図４３は、図３８のマルチカーにおけるカゴの運行モード＜下降要反転＞におけるフローチャートである。
【発明を実施するための形態】
【００１２】
以下、本発明のマルチカーエレベータシステム１０について図面を参照しながら説明を行なう。
図１は、本発明を適用することのできるマルチカーエレベータシステム１０の構成を示す図である。
図１に示すように、マルチカーエレベータシステム１０は、建物に設置された複数のシャフト２０（α、β及びγ）に夫々複数のカゴ３０，３２（α１、α０、β１、β０、γ１及びγ０）を就役させるものである。図示の実施例では、シャフト２０は３本であり、シャフト２０に夫々上カゴ３０と下カゴ３２を２基ずつ配備しているが、シャフト２０の数はこれに限定されるものではなく、また、カゴ３０，３２の数も複数であればよい。
【００１３】
建物には、乗客がカゴ３０，３２に乗降することのできる複数のサービス階４０を有している。サービス階のうち、最も上方に位置するサービス階４０を最上階４２、最も下方に位置するサービス階４０を最下階４４と称する。
【００１４】
シャフト２０には、最下階４４よりも下側に下カゴ３２が退避可能なガレージ階４６が設けられている。なお、ガレージ階４６は、最上階４２の上側に設けることもでき、この場合、以下の実施例は上下を読み替えればよい。
【００１５】
各サービス階４０には、後述する乗場装置５０が配備されており、乗客は、乗場装置５０を操作して行先階を指定し、乗場装置５０により通知されたシャフト２０に到着する所望の行先方向のカゴ３０又は３２に乗車することで行先階まで移動することができる。
【００１６】
図２は、本発明のマルチカーエレベータシステム１０の制御ブロック図である。
マルチカーエレベータシステム１０の制御は、各サービス階４０に配備された乗場装置５０、各シャフト２０の各カゴ３０，３２を統括的に制御する群管理制御手段６０と、シャフト２０毎に配備され、シャフト２０に就役する複数のカゴ３０，３２に移動や呼びの応答をさせるアルゴリズムでカゴ３０，３２を運行制御するシャフト内運行制御手段７０、及び、個々のカゴ３０，３２を操作し、シャフト内運行制御手段７０の指示に従って走行や扉の開閉などを行なうカゴ制御手段７２により行なわれる。
【００１７】
より具体的には、乗場装置５０は、図３に示すように、乗客の乗降可能なサービス階に夫々配置され、乗客が行先階を指定する乗場呼登録手段５２と、行先階を指定した乗客が乗車すべきカゴ３０又は３２が割り当てられたシャフト２０の場所を表示する到着予報手段５４と、当該シャフト２０に到着するカゴ３０又は３２の昇降方向を案内する乗車案内手段５６と、を具える。
【００１８】
乗場呼登録手段５２は、乗客が所望する行先階を登録するものであり、乗場呼登録手段５２に登録された乗場呼びの情報は、群管理制御手段６０に送られる。
到着予報手段５４は、発生した乗場呼びに対して割り当てられたシャフト２０を乗客に通知し、通知されたシャフト２０で待機することを指示する手段である。
乗車案内手段５６は、到着予報手段５４により通知されたシャフト２０で到着するカゴ３０又は３２の昇降方向を示す手段であり、行先階が上方の場合には上向き、行先階が下方の場合は下向きの通知を行なう。例えば、乗車案内手段５６は、上方向、下方向を示す三角のホールランタンとすることができる。
【００１９】
到着予報手段５４及び乗車案内手段５６も、群管理制御手段６０からの情報に基づいて作動する。
【００２０】
利用者は、乗場呼登録手段５２に所望の行先階を登録することで、到着予報手段５４にて通知されたシャフト２０の前で待機し、乗車案内手段５６の誘導に従って、所望の進行方向（行先方向）のカゴ３０又は３２が到着した場合に、そのカゴ３０又は３２に乗車すればよい。
【００２１】
群管理制御手段６０は、上記したとおり、各シャフト２０の各カゴ３０，３２の運行を統括的に制御する装置であり、より具体的には、割当候補選出手段６２、最適割当決定手段６４、先着判定手段６６、乗降判定手段６８を具える。
【００２２】
割当候補選出手段６２は、最上階への呼びがいつ発生しても、何れかのカゴ３０又は３２を即時割り当てできるように、全てのシャフト２０の中から割り当てることのできないシャフト２０を除外して、候補となるシャフト２０を選出する手段である。
最適割当決定手段６４は、割当候補選出手段６２により選出されたシャフト２０の中から、待ち時間や乗車時間などが最適となるように呼びをシャフト２０に割り当てる手段である。
【００２３】
また、先着判定手段６６は、シャフト２０内の各カゴ３０，３２の位置、方向、カゴ３０，３２に割り当てられた呼びに基づいて、各階床の各方向について、何れのカゴが他のカゴよりも先に到着することができるかを判定する手段である。
【００２４】
乗降判定手段６８は、シャフト２０内の各カゴ３０，３２の位置、方向、カゴ３０，３２に割り当てられた呼びに基づいて、ある階床にある方向で停止して、前記乗車案内手段５６による乗車案内を行なう状態であるかを判定する手段である。
【００２５】
ここで、従来の運行方法であるセレクティブ・コレクティブ運行（以下「セレコレ運行」と称する）について説明する。
なお、本明細書で用いられる用語については、以下のとおり定義する。
・[正面呼び]：図４中Ｑ１、Ｑ２に示すように、カゴの移動方向が進行方向（行先方向）と同じ向きのカゴ呼びであって、カゴの位置が出発階と同じ又は進行方向側（行先方向側）にある呼びである。
・[対面呼び]：図４中Ｑ３、Ｑ４に示すように、カゴの移動方向が進行方向（行先方向）とは逆向きの呼びであって、呼びに応答するには、カゴを現在階以遠に移動し、反転させる必要のある呼びである。
・[逆面呼び]：図４中Ｑ５、Ｑ６に示すように、カゴの移動方向が進行方向（行先方向）とは逆向きの呼びであって、カゴの位置が出発階と同じ又は進行方向逆側（行先方向とは逆側）にある呼びである。
・[背面呼び]：図４中Ｑ７〜Ｑ９に示すように、カゴの移動方向が進行方向（行先方向）と同じ向きの呼びであって、カゴの位置が出発階よりも進行方向逆側（行先方向とは逆側）にある呼びである。
・[対応可能]（例えば、「カゴＣが呼びＱに対応可能である」）：呼びＱのみについてカゴＣが出発階で乗客を乗車させて行先階で降車できること。
・[単方対応可能]（例えば、「カゴＣが出発階Ｆで方向Ｄに単方対応可能である」）：カゴＣが出発階Ｆで方向Ｄである全ての呼びに対応可能であること。
・[通行]（例えば、「カゴＣが階床Ｆを方向Ｄで通行する」）：カゴＣが方向Ｄで階床Ｆを通過する、又は、階床Ｆで停止して次は方向Ｄに移動すること。
・[乗降]（例えば、「カゴＣが階床Ｆを方向Ｄで乗降する」）：カゴＣが階床Ｆで停止して方向がＤである何れかの行先階呼びを乗車案内手段５６の乗車案内に従って乗客を誘導して乗車させる、又は、カゴＣが方向Ｄで階床Ｆに通行し、且つ、行先階がＦである呼びを降車させること。乗降する場合は、案内方式（乗車案内）が方向によるものであるため、行先階によらず、非分別制約Ｒ３に従わなければならない。このため、あるシャフトに割り当てられた出発階が階床Ｆで方向がＤである全ての呼びを乗車させることとなる。
・[先行]（例えば、「カゴＩが階床Ｆを方向ＤでカゴＪより先行する」）：カゴＩがカゴＪより先に階床Ｆを方向Ｄで通行することを意味する。どちらのカゴが先行するかは、シャフト内の運行方法によって異なる。
【００２６】
セレコレ運行とは、図５に示すように、[正面呼び]を第１象限、[対面呼び]を第２象限、[逆面呼び]を第３象限、[背面呼び]を第４象限としたときに、象限の小さい呼び、即ち図中矢印Ｌで示す反時計回りの象限でサービスである。即ち、セレコレ運行では、そのカゴに割り当てられた複数のカゴの中から象限の低い順で応答できる呼びを探し、保持している呼びで最も小さい象限が第１象限か第３象限ならば出階が最も近い階の呼び、第２象限か第４象限ならば出発階が最も遠い階の呼びにカゴを移動させて扉を開閉し、乗降案内を行なう。
図５中、矢印Ｌ１及びＬ２を参照してわかるとおり、第１象限と第３象限、第２象限と第４象限は、カゴの移動方向が逆向きになると、第１象限は第３象限となり、第２象限は第４象限となる。
【００２７】
セレコレ運行の状態遷移図を図６、フローチャートを図７乃至図９に示す。
現在のモードが＜遊休＞であるときの運行は以下のように行なう（図６及び図７参照）。
・移入時＝現在の方向をなしとする（図７のステップＳ１０１）。
・遷移条件（ステップＳ１０２）と処理＝
条件Ｇ１０１が成立した場合：＜上昇＞にモードを変更する（ステップＳ１０３）。
条件Ｇ１０２が成立した場合：＜下降＞にモードを変更する（ステップＳ１０４）。
・処理（何れの遷移条件も満たしていない場合）＝何も行なわず、条件が変化するか、適当な時間が経過するまで待機する（ステップＳ１０５）。
【００２８】
条件Ｇ１０１（ステップＳ１０３）は、以下の何れかを満たした場合に成立する。
・出発階がそのカゴの現在階で上方向の呼びがある。
・そのカゴの現在階よりも上方向の乗場呼びがある。
・そのカゴの現在階より上を行先階とするカゴ呼びがある。
【００２９】
条件Ｇ１０２（ステップＳ１０４）は、以下の何れかを満たした場合に成立する。
・出発階がそのカゴの現在階で下方向の呼びがある。
・そのカゴの現在階より下方向の乗場呼びがある。
・そのカゴの現在階より下を行先階とするカゴ呼びがある。
【００３０】
現在のモードが＜上昇＞であるときの運行は以下のように行なう（図６及び図８参照）。
・移入時＝現在の方向を上とする（図８のステップＳ１１１）。
・遷移条件（ステップＳ１１２）と処理＝
条件Ｇ１０３が成立した場合：＜下降＞にモードを変更する（ステップＳ１１３）。
条件Ｇ１０４が成立した場合：＜遊休＞にモードを変更する（ステップＳ１１４）。
・処理（何れの遷移条件も満たしていない場合）＝[正面呼び]と[対面呼び]をサービスする（ステップＳ１１５）。
【００３１】
条件Ｇ１０３（ステップＳ１１３）は、以下の全てを同時に満たした場合に成立する。
・カゴ呼び、[正面呼び]、[対面呼び]の何れも割り当てられていない。
・[逆面呼び]又は[背面呼び]の何れかが割り当てられている。
【００３２】
条件Ｇ１０４（ステップＳ１１４）は、そのカゴにどの種類の呼びもない場合に成立する。
【００３３】
現在のモードが＜下降＞であるときの運行は以下のように行なう（図６及び図９参照）。
・移入時＝現在の方向を下とする（図９のステップＳ１２１）。
・遷移条件（ステップＳ１２２）と処理＝
条件Ｇ１０３が成立した場合：＜上昇＞にモードを変更する（ステップＳ１２３）。
条件Ｇ１０４が成立した場合：＜遊休＞にモードを変更する（ステップＳ１２４）。
・処理（何れの遷移条件も満たしていない場合）＝[正面呼び]と[対面呼び]をサービスする（ステップＳ１２５）。
【００３４】
上記により一般的なエレベータの運行であるセレコレ運行について、状態遷移図とフローチャートを用いて述べた。以降のカゴの運行については、フローチャートは省略して状態遷移図を用いて説明する。
【００３５】
マルチカーエレベータでは、シャフト内に複数のカゴが走行する。しかし、運行方法は自由ではなく、シャフト内のかごどうしの衝突を避けなければならない。
これは、干渉を解決するために一方のカゴが他方のカゴを優先させることを意味し、優先させる方法によっては、特定のカゴがいつまでもサービスできない可能性がある。従って、シャフト内にカゴが１つであるエレベータで暗黙に保証されている条件を、マルチカーエレベータで満たしているとは限らず、以下の制約条件を踏まえて検討する必要がある。
【００３６】
・即時割当制約（Ｒ１）：乗場呼びが発生した時点でどのシャフトに属するカゴに乗車させるかを決定する制約である。利用者は乗場呼登録手段５２へ乗場呼びを登録した時点で、どのシャフトでカゴの到着を待てばよいか判るようにするための制約である。
【００３７】
・割当変更不可制約（Ｒ２）：発生した乗場呼びに割り当てるシャフトを一旦決定してから、そのシャフトを変更しない制約である。シャフトの割当てを変更すると、利用者に待機するシャフトの移動を案内する必要があり、また、利用者の煩わしさを回避するために設けた制約である。なお、この制約はシャフト内のカゴについての変更は許容する。
【００３８】
・非分別制約（Ｒ３）：１基の乗車案内手段５６（上下のみの案内）に対して、応答カゴがシャフト内に複数あることにより生ずる制約であり、ある行先階に対して現在到着しているカゴでなく次以降に到着するカゴに乗車させるという運行はできない。従って、シャフトによらず全てのカゴＣは階床Ｆから方向Ｄで[乗降]する場合、以下の条件を満たす呼びに対して全て応答する必要がある。
条件：カゴ呼びの発生
条件：出発階がＦであり方向がＤである乗場呼び
【００３９】
・公平制約（Ｒ４）：登録された乗場呼びＱに対して、必ず応答すべき制約である。即ち、前記乗場呼びＱに応答することなくカゴＣが反転又は通過した回数を規定回数以下とすることで、永久に呼びＱに対して応答できない状態を防ぐための制約である。
【００４０】
・通過不能制約（Ｒ５）：出発階Ｆで方向がＤである乗場呼びＱ（複数有）がそのシャフトに割り当てられている場合、階床Ｆに移動して次に方向Ｄに移動するカゴは、それらの乗場呼びＱの全てに応答しなければならない制約である。
【００４１】
・反転制約（Ｒ６）：全てのカゴＣは、現在階以遠にカゴ呼びがある限り、[正面呼び]又は[対面呼び]に応答するために移動や[乗降]を行なう制約である。本発明では、後述のとおり、前記通過不能制約（Ｒ２）を設けているためカゴを通過させることはできないが、通過不能制約（Ｒ２）を設けていない場合には、乗場呼びのみの場合には応答させることなく通過させてもよい。
【００４２】
上記制約（Ｒ１）〜（Ｒ６）について、本明細書では、即時割当制約（Ｒ１）、割当変更不可制約（Ｒ２）及び非分別制約（Ｒ３）を常に適用するものとする。
【００４３】
本明細書におけるマルチカーエレベータシステムにおいては、図１０に示すように、乗車案内手段５６は上下のみであり、シャフトα、β、γ内のカゴが上カゴであるか下カゴであるかを判別することができない。従って、シャフト内で行先階に移動できないカゴに利用者を誤乗車させない必要がある。そこで、先着判定手段６６と乗降判定手段６８は、全ての階床Ｆ、全ての方向Ｄについて、常に以下の何れかの条件を満たしているシャフトが少なくとも１つは存在するように運行制御を行なう。
・そのシャフト内に階床Ｆ、方向Ｄに[単方対応可能]なカゴが[先行]する。
・そのシャフト内の全てのカゴについて、階床Ｆ、方向Ｄに[単方対応可能]であるどのカゴより[先行]する場合は、階床Ｆ、方向Ｄで[乗降]しない（通過することができる）。つまり、[単方対応可能]である何れかのカゴが[通行]するまで、[単方対応可能]でないカゴは何れも[乗降]しない。
但し、どの階床に呼びが発生しても即時割当を行なって応答できる余地があればよいので、全てのシャフトがこの運行制御に従っている必要はなく、各階床、各方向について、少なくとも１つのシャフトがこの運行制御に従えばよく、階床や方向が異なれば、他のシャフトがこの運行制御に従えばよい。
【００４４】
前述の割当候補選出手段６２は、図１１乃至図１３の手続きにより、呼びが発生したときに、サービス可能なシャフトを絞り込み、最適なシャフトの呼び割当を行なう。
【００４５】
図１１に示すように、呼び割当の手続きは、Ｎを割当対象の呼びとする（ステップＳ２０１）。
Ａを割当候補集合として全シャフトとし、各シャフトＨに対して、まず、呼びＮが発生する毎に、この呼びＮに対する割当てが可能なシャフトの割当てが可能かどうかを判定する（ループステップＳ２０３乃至ステップＳ２０６）。
【００４６】
具体的には、割当候補集合Ａに属する各シャフトＨに対し、シャフトＨ内の何れかのカゴが呼びＮに対応できるか、即ち、以下の条件Ｇ４０４を満たすシャフトＨを割当候補集合Ａから取り除く（ステップＳ２０４のＮｏ及びステップＳ２０５）。
【００４７】
条件Ｇ４０４は、以下を満たした場合に成立する。
・シャフトＨ内のすべてのカゴが呼びＮに[対応可能]ではない。
【００４８】
全てのシャフトに対して、上記判定を行なうことで、サービス不能であるシャフトを除外して、サービス可能なシャフトのみを割当候補集合Ａに残すことができる。
【００４９】
上記判定により割当候補集合Ａに属するシャフトの数が１つとなった場合には、割当候補選出手段６２は、そのシャフトを唯一候補に割り当てる（ステップＳ２０７のＹｅｓ及びステップＳ２０８）。
【００５０】
一方、割当候補集合Ａに属するシャフトが複数残った場合には（ステップＳ２０７のＮｏ）、図１２に示すように、複数のシャフトから選出の手続きを実行して、割当候補集合Ａの中から候補となるシャフトを絞り込み（ステップＳ２０９）、絞り込まれたシャフトの中から最適な割当を行なう（ステップＳ２１０）。
【００５１】
複数のシャフトの中からの最適なシャフトの選出は、まず、割当候補集合Ａに属するシャフトに対し、先着判定手段６６は、次の条件Ｇ４０１を満たすシャフト数（Ｚ４０１）をカウントする（図１２のステップＳ３０１）。
【００５２】
条件Ｇ４０１は、以下を満たした場合に成立する。
・シャフトＨにおいて全ての階床Ｆ及び方向Ｄに対して、[単方対応可能]であるカゴが[先行]する。
【００５３】
即ち、割当候補集合Ａに属する各シャフトＨのカゴが、全ての階床Ｆについて方向Ｄである全ての呼びに対して[単方対応可能]であり、且つ、そのカゴが同じシャフト内の他のカゴよりも先に[通行]可能であるかどうかを判定する。
【００５４】
各シャフトについて、上記条件Ｇ４０１を判定して、そのシャフト数（Ｚ４０１）をカウントし（ステップＳ３０２）、その数が１以上であれば次のステップＳ３０３へ進む。なお、上記条件Ｇ４０１を満たさない場合には、ステップＳ３０４へ進む。
【００５５】
条件Ｇ４０１を満たすシャフト数（Ｚ４０１）が１以上である場合（ステップＳ３０２のＹｅｓ）、その数が１以上である場合には、該当するシャフトを割当候補集合Ａの現時点における候補とする（ステップＳ３０３）。
【００５６】
条件Ｇ４０１を満たすシャフト数（Ｚ４０１）がゼロである場合には（ステップＳ３０２のＮｏ）、割当候補集合Ａについて、呼びＮを仮にシャフトＨに割り当て（ループステップＳ３０４乃至ステップＳ３０８）、次の条件Ｇ４０５を適用することで、シャフトの絞り込みを行なう（ステップＳ３０６及びステップＳ３０７）。
【００５７】
条件Ｇ４０５は、以下の全てを同時に満たした場合に成立する。
・全ての階床Ｆ、方向Ｄの組み合わせについて、以下の条件Ｇ４０６又は条件Ｇ４０７を満たすシャフトが存在しない。即ち、全てのシャフトが条件Ｇ４０６及び条件Ｇ４０７の両方を満たさない。
【００５８】
条件Ｇ４０６は、以下を満たした場合に成立する。
・階床Ｆを方向Ｄに[単方対応可能]であるカゴがシャフト内のどのカゴよりも「先行」する。
【００５９】
条件Ｇ４０７は、以下を満たした場合に成立する。
・階床Ｆを方向Ｄに[単方対応可能]であるカゴに[先行]する全てのカゴについて、階床Ｆを方向Ｄで[乗降]（図１３及び次記参照）しないで通過することができる。
【００６０】
[乗降]の判定は、図１３に示すように乗降の判定手続きに従う。乗降の判定とは、言い換えれば、シャフト内の着目したカゴＫが、着目した階床Ｆを着目した方向Ｄで通過できるか、又は、乗客の乗降のために停止する必要があるかどうかの判定である。この判定は、乗降判定手段６８により行なうことができる。
【００６１】
まず、着目カゴをＫ、着目階をＦ、着目方向をＶとする（ステップＳ４０１）。
このとき、カゴＫが階床Ｆで降車するか否かを以下の条件を全て満たすかどうかで判定する（ステップＳ４０２）。
【００６２】
条件
・カゴＫが階床Ｆを行先階とする呼びを乗車させている。
・カゴＫに階床Ｆ以遠を行先階とする呼びを乗車させている。
【００６３】
上記条件を全て満たす場合には（ステップＳ４０２のＹｅｓ）、カゴＫは階床Ｆで停車し、停車以降、階床Ｆ以遠となる同方向の停止階を有することとなる。この場合、カゴＫは階床Ｆを通過できず、降車のための停車をする必要があるから、ステップＳ４０５に進み、乗降判定「真」を返す。
【００６４】
上記条件の何れか又は全てを満たさない場合は（ステップＳ４０２のＮｏ）、カゴＫが階床Ｆで乗車するか否かを以下の条件を満たすかどうかで判定する（ステップＳ４０３）。
【００６５】
条件
・出発階がＦ、方向がＶで通過せずに応答する呼びが存在する。
【００６６】
上記を満たす場合は、カゴＫが階床Ｆで停車し、乗客を乗車させる呼びに応答しているから、カゴＫは階床Ｆを通過することができない（ステップＳ４０３のＹｅｓ）。従って、ステップＳ４０５に進み、乗降判定「真」を返す。
【００６７】
ステップＳ４０３の条件を満たさない場合（ステップＳ４０３のＮｏ）、以下の条件を全て満たす呼びＲが１つでも存在するかどうかを判定する（ステップＳ４０４）。
【００６８】
条件
・呼びＲの行先階がＦである。
・呼びＲの方向がＶである。
・呼びＲの出発階org（Ｒ）で乗降する。
【００６９】
この場合、着目カゴＫ、着目階床をorg（Ｒ）、着目方向をＶとして、乗降の判定を再帰的に行なって判定し、これら条件を満たす場合には、乗降判定「真」を返す（ステップＳ４０４のＹｅｓ及びステップＳ４０５）。
【００７０】
ステップＳ４０４の条件を満たす呼びＲが存在しない場合は、乗降判定「偽」を返す（ステップＳ４０４のＮｏ、ステップＳ４０６）。
【００７１】
上記フローチャート図１３により、割当候補集合Ａに残った複数（Ｚ４０１）のシャフトの乗降判定を行なうことができ、乗降判定「真」の場合には、前記条件Ｇ４０７は「通過できない」、即ち、条件Ｇ４０７を満たさないと判定し、乗降判定「偽」の場合には、条件Ｇ４０７は「通過できる」、即ち、条件Ｇ４０７を満たすと判定する。
【００７２】
これにより、上記条件Ｇ４０５を満たすシャフトを除外し（ステップＳ３０６及びステップＳ３０７）、除外されずに残ったシャフトを割当候補集合Ａとしその中から最適な割り当てを決定する（図１１のステップＳ２１０）。
【００７３】
[優先時刻印]
公平制約（Ｒ４）を考慮し、本発明では、各シャフトの各カゴの運行も、基本的にセレコレ運行に準じて実行する。
但し、シャフトにカゴが１基だけの場合とは異なり、シャフト内で複数のカゴが運行するため、カゴ同士が向かい合う方向に移動、即ち上カゴが下向き、下カゴが上向きに移動する場合には、衝突を避けるための調停が必要となる。
そこで、カゴ間に時刻印を設け、その時刻印に基づいてカゴどうしの干渉を解決するようにしている。
【００７４】
時刻印は、[正面呼び]と[対面呼び]について、カゴ呼びが無くなり、且つ、[逆面呼び]、[背面呼び]をサービスする場合の時刻として発行される。各カゴの時刻印に対して優先順位を付し、優先順位の付された時刻印を[優先時刻印]とする。
時刻印どうしの優先順位は、時刻印が旧い程優先とし、時刻印が同じである場合には、カゴ番号順とすることができる。
【００７５】
なお、カゴが目的の方向を得た場合、即ち、下カゴが上昇、又は、上カゴが下降できる状態や、割当変更によりそのカゴに対する呼びが必要で無くなった場合には、他方のカゴが要求している方向があれば他方のカゴに進路を譲ることができるから、[優先時刻印]は抹消される。
【００７６】
[優先時刻印]に基づくカゴの運行について、遷移状態図図１４及び図１９、フローチャート図１５乃至図１８、図２０乃至２３を用いて説明する。
【００７７】
図１４、図１５乃至図１８は、上下２基のカゴ（ダブルカー）における下カゴの運行を示す遷移状態図とフローチャートである。
現在のモードが＜遊休＞である下カゴの運行は、以下のように行なう（図１４及び図１５参照）。
・移入時＝現在の方向をなしとする（図１４のステップＳ５０１）。
・遷移条件（ステップＳ５０２）と処理＝条件Ｇ２０１が成立した場合：＜下降＞にモードを変更する（ステップＳ５０３）。
・処理（何れの遷移条件も満たしていない場合）＝何も行なわず、条件が変化するか、適当な時間が経過するまで待機する（ステップＳ５０４）。
【００７８】
条件Ｇ２０１（ステップＳ５０３）は、以下の何れかを満たした場合に成立する。
・下カゴがサービスする呼びあり。
・現在位置が上カゴの移動範囲内である。
【００７９】
・現在のモードが＜下降＞であるときの運行は以下のように行なう（図１４及び図１６）。
・移入時＝[優先時刻印]なし、現在の方向を下にする（ステップＳ５１１）。
・遷移条件（ステップＳ５１２）と処理＝
条件Ｇ２０２が成立した場合：＜下降要反転＞にモードを変更する（ステップＳ５１３）。
条件Ｇ２０６が成立した場合：＜遊休＞にモードを変更する（ステップＳ５１４）。
・処理（何れの遷移条件も満たしていない場合）＝
[正面呼び]と[対面呼び]をサービスする（下方）、あるいは、上カゴの移動範囲外まで下降する（ステップＳ５１５）。
[正面呼び]と[対面呼び]がない、かつ、上カゴの移動範囲外である場合、待機する（ステップＳ５１５）。
【００８０】
条件Ｇ２０２（ステップＳ５１３）は、以下の全てを同時に満たしたときに成立する。
・カゴ呼び、[正面呼び]、[対面呼び]の何れもなし。
・[逆面呼び]、または、[背面呼び]あり。
【００８１】
条件Ｇ２０６（ステップＳ５１４）は、以下の全てを同時に満たしたときに成立する。
・下カゴがサービスする呼びなし。
・現在位置が上カゴの移動範囲外である。
【００８２】
現在のモードが＜下降要反転＞であるときの運行は以下のように行なう（図１４及び図１７）。
・移入時＝[優先時刻印]を現在時刻とする（ステップＳ５２１）。
・遷移条件（ステップＳ５２２）と処理＝
条件Ｇ２０３が成立した場合：＜上昇＞にモードを変更する（ステップＳ５２３）。
条件Ｇ２０５が成立した場合：＜下降＞にモードを変更する（ステップＳ５２４）。
・処理（何れの遷移条件も満たしていない場合）＝
[正面呼び]と[対面呼び]をサービスする（下方）、あるいは、上カゴの移動範囲外まで下降する（ステップＳ５２５）。
[正面呼び]と[対面呼び]がない、かつ、上カゴの移動範囲外である場合、待機する（ステップＳ５２５）。
【００８３】
条件Ｇ２０３（ステップＳ５２３）は、以下の全てを同時に満たしたときに成立する。
・カゴ呼び、[正面呼び]、[対面呼び]、何れもなし。
・[逆面呼び]、または、[背面呼び]あり。
・上カゴのモードが上昇、[優先時刻印]が上カゴより旧い、または、遊休である。
【００８４】
条件Ｇ２０５（ステップＳ５２４）は、以下の条件を満たした場合に成立する。
・[逆面呼び]、または、[背面呼び]なし。
【００８５】
現在のモードが＜上昇＞であるときの運行は以下のように行なう（図１４及び図１８）。
・移入時＝[優先時刻印]なし、現在の方向を上にする（ステップＳ５３１）。
・遷移条件（ステップＳ５３２）と処理＝条件Ｇ２０４が成立した場合：＜下降＞にモードを変更する（ステップＳ５３３）。
・処理（何れの遷移条件も満たしていない場合）＝[正面呼び]と[対面呼び]をサービスする（上方）（ステップＳ５３４）。
【００８６】
条件Ｇ２０４（ステップＳ５３３）は、以下の条件の全てを同時に満たした場合に成立する。
・カゴ呼び、[正面呼び]、[対面呼び]の何れもなし。
・反転を行なう。
【００８７】
上記により、下カゴの運行を[優先時刻印]に基づいて制御することができる。
【００８８】
上カゴの運行については、図１９の状態遷移図及びフローチャート図２０乃至図２３に従う。
【００８９】
図１９、図２０乃至図２３は、上下２基のカゴ（ダブルカー）における上カゴの運行を示す遷移状態図とフローチャートである。
現在のモードが＜遊休＞である上カゴの運行は、以下のように行なう（図１９及び図２０）。
・移入時（ステップＳ６０１）＝現在の方向をなしとする。
・遷移条件（ステップＳ６０２）と処理＝条件Ｇ２１１が成立した場合：＜上昇＞にモードを変更する（ステップＳ６０３）。
・処理（何れの遷移条件も満たしていない場合）＝何も行なわず、条件が変化するか、適当な時間が経過するまで待機する（ステップＳ６０４）。
【００９０】
条件Ｇ２１１（ステップＳ６０３）は、以下の何れかを満たした場合に成立する。
・上カゴがサービスする呼びあり。
・現在位置が下カゴの移動範囲内である。
【００９１】
・現在のモードが＜上昇＞であるときの運行は以下のように行なう（図１９及び図２１）。
・移入時＝[優先時刻印]なし、現在の方向を上にする（ステップＳ６１１）。
・遷移条件（ステップＳ６１２）と処理＝
条件Ｇ２１２が成立した場合：＜上昇要反転＞にモードを変更する（ステップＳ６１３）。
条件Ｇ２１６が成立した場合：＜遊休＞にモードを変更する（ステップＳ６１４）。
・処理（何れの遷移条件も満たしていない場合）＝
[正面呼び]と[対面呼び]をサービスする（上方）、あるいは、下カゴの移動範囲外まで上昇する（ステップＳ６１５）。
[正面呼び]と[対面呼び]がない、かつ、下カゴの移動範囲外である場合、待機する（ステップＳ６１５）。
【００９２】
条件Ｇ２１２（ステップＳ６１３）は、以下の全てを同時に満たしたときに成立する。
・カゴ呼び、[正面呼び]、[対面呼び]の何れもなし。
・[逆面呼び]、または、[背面呼び]あり。
【００９３】
条件Ｇ２１６（ステップＳ６１４）は、以下の全てを同時に満たしたときに成立する。
・上カゴがサービスする呼びなし。
・現在位置が下カゴの移動範囲外である。
【００９４】
現在のモードが＜上昇要反転＞であるときの運行は以下のように行なう（図１９及び図２２）。
・移入時＝[優先時刻印]を現在時刻とする（ステップＳ６２１）。
・遷移条件（ステップＳ６２２）と処理＝
条件Ｇ２１３が成立した場合：＜下降＞にモードを変更する（ステップＳ６２３）。
条件Ｇ２１５が成立した場合：＜上昇＞にモードを変更する（ステップＳ６２４）。
・処理（何れの遷移条件も満たしていない場合）＝
[正面呼び]と[対面呼び]をサービスする（上方）、あるいは、下カゴの移動範囲外まで上昇する（ステップＳ６２５）。
[正面呼び]と[対面呼び]がない、かつ、下カゴの移動範囲外である場合、待機する（ステップＳ６２５）。
【００９５】
条件Ｇ２１３（ステップＳ６２３）は、以下の全てを同時に満たしたときに成立する。
・カゴ呼び、[正面呼び]、[対面呼び]、何れもなし。
・[逆面呼び]、または、[背面呼び]あり。
・下カゴのモードが下降、[優先時刻印]が下カゴより旧い、または、遊休である。
【００９６】
条件Ｇ２１５（ステップＳ６２４）は、以下の条件を満たした場合に成立する。
・[逆面呼び]、または、[背面呼び]なし。
【００９７】
現在のモードが＜下降＞であるときの運行は以下のように行なう（図１９及び図２３）。
・移入時＝[優先時刻印]なし、現在の方向を下にする（ステップＳ６３１）。
・遷移条件（ステップＳ６３２）と処理＝条件Ｇ２１４が成立した場合：＜上昇＞にモードを変更する（ステップＳ６３３）。
・処理（何れの遷移条件も満たしていない場合）＝[正面呼び]と[対面呼び]をサービスする（下方）（ステップＳ６３４）。
【００９８】
条件Ｇ２１４（ステップＳ６３３）は、以下の条件の全てを同時に満たした場合に成立する。
・カゴ呼び、[正面呼び]、[対面呼び]の何れもなし。
・反転を行なう。
【００９９】
上記により、上カゴの運行を[優先時刻印]に基づいて制御することができる。
【０１００】
１シャフトに上下２基のカゴが運行する場合における[先行]について、さらに具体的に定義すると、カゴＩがカゴＪより階床Ｆを方向Ｄで[先行]するとは、このシャフト内の運行方法においては、以下とする。
【０１０１】
出発階をＦ、方向がＤである呼びＱ（実際に登録されていなくてもよい）を設定したとして、「カゴＩが呼びＱに対して第１象限であり、カゴＪは第１象限よりも大きいか、第１象限中でもカゴＩの方が階床Ｆに近い」とする。但し、何れも第１象限でない場合は、何れも[先行]しないとする。
【０１０２】
上述した通過不能制約（Ｒ５）を運行上適用するか否かによりマルチカーエレベータのシャフト内の運行制御が異なる。
即ち、通過不能制約（Ｒ５）有と、通過不能制約（Ｒ５）無で場合分けする必要がある。
【０１０３】
通過不能制約（Ｒ５）が有りの場合では、運行方針としてカゴの移動や方向転換に対応できないカゴが[先行]してしまうことのないように待機を行なう必要がある。なぜなら、割り当てられたシャフト内で、次に移動する方向が呼び方向と同じであるならば、呼びの発生している出発階を通過できずに応答しなければならないからである。
【０１０４】
通過不能制約（Ｒ５）が有りの場合に問題となるカゴの移動制限について説明する。
例えば、図２４及び図２５に示すように、３シャフトα、β、γに各２基のカゴα１とα０、β１とβ０、γ１とγ０が夫々就役し、最下階よりも下側に下カゴが退避可能なガレージ階が設けられているマルチカーエレベータシステムを例示する。
【０１０５】
上記構成のマルチエレベータシステムにおいて、例えば、以下のような問題が生ずる（問題１）。
例えば、図２４示すように、γ０を除くカゴが上方に向けて移動中であり、α１は８階を上昇中、α０は１階で乗降中、β１は９階を上昇中、β０は１階で乗降中、γ１は７階を上昇中、γ０は方向なしでガレージ階にて待機中であるものとする。
【０１０６】
この場合、カゴγ０は、上方向に方向転換することはできない。なぜなら、γ０も上方向となると、１階上方向は下カゴだけが[先行]することとなり、下カゴの移動できない最上階行きの呼びを誤乗車させてしまうからである。従って、α０又はβ０が１階から発進するまで待機を維持する必要がある。
【０１０７】
また、以下のような問題も生ずる（問題２）。
例えば、図２５に示すように、何れのカゴも上方に向けて移動中であり、α１は１４階を上昇中、α０は８階で乗降中且つ１２階にカゴ呼び有り、β１は１５階を上昇中、β０は７階で乗降中且つ１３階にカゴ呼び有り、γ１は５階で発進前且つ１０階にカゴ呼び有り、γ０は２階を上昇中且つ１１階にカゴ呼び有りであるとする。
【０１０８】
この場合、カゴγ１の発進は、カゴα０、β０の何れかが９階を[通行]して１０階に到着した後とならなければならない。なぜなら、それよりも早くカゴγ１が１０階を[通行]すると、９階で上方向を[先行]するカゴは下カゴだけとなってしまい、下カゴの移動できない最上階行きの呼びを誤乗車させてしまうこととなるからである。
【０１０９】
これら問題１、２を解消するために、通過不能制約（Ｒ５）下では、上カゴの発進、下カゴの上方向への反転に制限を加える。又は、通過不能制約（Ｒ５）によりカゴの通過は許容されないから、他のシャフトのカゴが移動するなどして状況が変わるまでサービスを進めることなく停留させる運行が考えられる。
【０１１０】
そこで、図１９で示した上カゴの運行について、モード＜上昇＞及び＜上昇要反転＞の実行処理において、[正面呼び]と[対面呼び]をサービスする条件として、移動を行なう際、現在位置から移動先の１つ前の階までの各階について、以下の条件を加える。
【０１１１】
条件：階床Ｆ、上方向について、先行して[単方対応可能]なシャフトが他に１つは存在する。
【０１１２】
この条件を付加することで、そのシャフトしか現在位置から移動先の１つ前の階まで[単方対応]していないときは、発進しないように運行する。これにより、全てのシャフトが最上階行きの呼びに対して対応できなくなるという問題１を解消することができる。
【０１１３】
また、下カゴについては、図１４の条件Ｇ２０３に加えて、以下の条件を加える
条件：条件Ｇ２０３且つ仮に方向を上にしても、各階について上方向に[単方対応可能]なシャフトが１つ存在する。
【０１１４】
上記条件を満たさない場合には、モード＜下降要反転＞における待機を維持するようにすることで問題２を解消することができる。
【０１１５】
上記のように、通過不能制約（Ｒ５）有りの場合における運行のアルゴリズムに、状態の遷移条件を付加することで、上記問題１、２を解消することができる。
【０１１６】
また、通過不能制約（Ｒ５）が無しの場合には、次に[通行]する方向が乗場呼びと同じであっても、カゴ呼びに応答しないときには、カゴの通過を許容することができる。このため、運行方針としては、対応できないカゴが[先行]して乗降する状況を回避するように割当てを制御する必要がある。
【０１１７】
通過不能制約（Ｒ５）が無い条件下での運行は、ゾーン運行、即ち、以下で説明する[ゾーン境界]と[自ゾーン呼び]に基づく運行を行なうことができる。
【０１１８】
・[ゾーン境界]：カゴＪの[ゾーン境界]はカゴＪが移動する範囲である。例えば、図２６に示すように、１つのシャフトに３基の上カゴα２、中間カゴα１、下カゴα０が運行し、下側にガレージ階を２つ設けている場合、各カゴの上側の境界を[ゾーン境界]と称する。より具体的には、図示の実施例では、中間カゴα１の[ゾーン境界]は８階、下カゴα０の[ゾーン境界]は４階としている。
【０１１９】
・[自ゾーン呼び]：カゴＪの[自ゾーン呼び]は、呼びの出発階と行先階が共に、カゴＪの[ゾーン境界]以下で、且つ、呼びの出発階あるいは行先階の何れかがカゴＪよりも１つ下のカゴの[ゾーン境界]よりも上である呼びとする。より具体的には、カゴα１の[自ゾーン呼び]とは、呼びの出発階あるいは行先階の何れかが５階から８階となる呼びである。
【０１２０】
基本的には、ゾーン運行においては、カゴの[自ゾーン呼び]が[正面呼び]又は[対面呼び]にあれば停止して、乗降を行なうことができ、カゴ呼びがあるときは乗降する。そうでない場合には、[自ゾーン呼び]に応答せず通過する。
【０１２１】
具体的には、図２７に示す下カゴα０の[ゾーン境界]が４階であるとすると、上カゴα１は、２階は通過して、３階は[乗降]する。非分別制約（Ｒ３）により、３階から４階への呼びも乗車させる。
【０１２２】
カゴの自ゾーン呼びが[正面呼び]又は[背面呼び]にない場合は、上から下へ反転する。但し、上カゴは、下カゴに関する条件を満たす必要がある。なお、上から下のみを考慮するのは、ガレージ階が下側にあるためである。
【０１２３】
上記通過不能制約（Ｒ５）無しの場合におけるゾーン運行の場合、以下の問題が生ずる。
【０１２４】
「問題３：呼びの連鎖が問題になるケース」
呼びは自ゾーンであれば乗降することができる。しかしながら、[自ゾーン呼び]がある場合であっても、通過できない場合には割当で回避せざるを得ないことがある。
即ち、図２８に示すように、下カゴα０、β０、γ０の下ゾーン境界が１２階、上カゴは全て下ゾーン境界外にあり、下カゴα０に８階と９階、下カゴβ０に８階と１０階、下カゴγ０に７階と１０階のカゴ呼びが割り当てられている状況下において、出発階を７階、到着階を８階とする新規の乗場呼びＱ１が発生したとする。
この場合、新規の乗場呼びＱ１は、シャフトγに割り当てることはできない。なぜなら、新規乗場呼びＱ１を下カゴγ０に割り当てた後、新規に８階で最上階を到着階とする乗場呼びが発生したときに、応答できるカゴが全て下カゴとなってしまって、最上階行きの乗場呼びを誤乗車させてしまうからである。
【０１２５】
「問題４：呼びの連鎖（複数連鎖）が問題になるケース」
また、図２９に示すように、下カゴα０、β０、γ０の下ゾーン境界が１２階、上カゴは全て下ゾーン境界外にあり、下カゴα０に９階と１１階、下カゴβ０に９階と１０階、下カゴγ０に５階と１０階のカゴ呼びが割り当てられている状況下について考える。
シャフトγに割り当てられている５階の乗場呼びＱ１が到着階を７階とする乗場呼びである場合、出発階を７階、到着階を９階とする新規乗場呼びＱ’が発生したとする。このとき、この新規乗場呼びＱ’はシャフトγに割り当てることはできない。なぜなら、新規乗場呼びＱ’を下カゴγ０に割り当てた後、新規に９階で最上階を到着階とする乗場呼びが発生したときに、応答できるカゴが全て下カゴとなってしまって、最上階行きの乗場呼びを誤乗車させてしまうからである。
【０１２６】
「問題５：強制通過による対応が必要となるケース」
図３０に示すように、下カゴα０、β０、γ０の下ゾーン境界が１２階、上カゴは全て下ゾーン境界外にあり、下カゴα０に７階、９階、１１階、下カゴβ０に９階と１０階、下カゴγ０に５階と１０階の乗場呼びが割り当てられ、下カゴγ０に割り当てられている５階の乗場呼びＱ１が到着階を７階とする乗場呼びの場合について考える。
新たに、出発階を７階、到着階を９階とする乗場呼びＱ’が発生したとする。このとき、この新規乗場呼びＱ’をシャフトγに割り当てずに、シャフトβに割り当ててもよい。但し、下カゴβ０は、７階で乗降せずに通過させる必要がある。なぜなら、新規乗場呼びＱ’を下カゴβ０に割り当てた後、新規に７階で最上階を到着階とする乗場呼びが発生したときに、応答できるカゴが全て下カゴとなってしまって、最上階行きの乗場呼びを誤乗車させてしまうからである。
【０１２７】
「問題６：強制反転による対応が必要となるケース」
図３１に示すように、下カゴα０、β０、γ０の下ゾーン境界が１２階、上カゴは全て下ゾーン境界外にあり、例えば、下カゴα０に７階、９階、１１階、下カゴβ０に９階と１０階、下カゴγ０に５階の呼びが割り当てられている状況下について考える。
このとき５階から７階の乗場呼びＱ１、７階から９階の乗場呼びＱ２、９階から１１階の乗場呼びＱ３がシャフトγに割り当てられている場合、カゴγ０は、乗場呼びＱ１と乗場呼びＱ２には応答することができる。
しかしながら、乗場呼びＱ３には応答せずに、反転しなければならない。なぜなら、９階で上方向を先行して乗降するカゴが下カゴのみとなってしまい、新規に最上階を到着階とする乗場呼びが発生すると、誤乗車を誘発することとなるからである。
【０１２８】
上記問題１乃至問題３を解決するために、通過不能制約（Ｒ５）が無い場合のゾーン運行のアルゴリズムにおいて、以下の条件Ｇ６０１、Ｇ６０２を満たしたとき呼びに応答する。
【０１２９】
・条件Ｇ６０１：応答する呼びは、全て自ゾーン又は下カゴのゾーンに含まれ、少なくとも１つは自ゾーン内である。
・条件Ｇ６０２：仮にそのカゴが対象の呼びに応答したとしても、どの階床に呼びが発生しても、即時割り当てを行うことができるシャフトが少なくとも１つは存在する。
【０１３０】
上記条件Ｇ６０１〜Ｇ６０２の全てを満たす場合にのみ乗場呼びに応答する、即ち、何れかの条件を満たさない場合には応答しないようにしたことで、対象階Ｆにおいて最上階への呼びが生じることによる誤乗車の誘発を防止することができる。
【０１３１】
また、通過不能制約（Ｒ５）が無い場合のゾーン運行のアルゴリズムにおける反転条件として、従来の反転条件の成立に加えて、以下の何れかの条件を満たすようにする（但し以下の条件は２カゴの場合である）。
【０１３２】
・条件Ｇ６１１：第２象限以下の乗場呼びがなく、且つ、カゴ呼びなし。
・条件Ｇ６１２：第１象限の乗場呼びがあっても呼びの応答条件を満たさない。
【０１３３】
「問題７：応答条件不成立時に優先時刻印を保持するケース」
さらに、前述の条件Ｇ６０１〜Ｇ６０２の何れかを満たさないまま、下カゴがモード＜下降要反転＞の状態に遷移すると、上カゴより優先する時刻印を保持したまま運行せずに待機し続ける状況に陥る可能性がある。前述の図１４の条件Ｇ２０２、Ｇ２０３及びＧ２０５について、夫々下記及び状態遷移図３２とフローチャート図３３、図３４に示すように、条件Ｇ２２２、Ｇ２２３及びＧ２２５と変更する。なお、変更箇所以外は、図１４乃至図１８に従うため、同じ符号を付して図示及び説明を適宜省略する。
【０１３４】
条件Ｇ２２２（ステップＳ７０３）は、以下の全ての条件を満たした場合に成立する（図３２及び図３３）。
・カゴ呼び、[正面呼び]、[対面呼び]何れもなし。
・仮に方向を上にしたとしても、応答条件を満たす[正面呼び]、あるいは、[対面呼び]が存在する。
【０１３５】
条件Ｇ２２３（ステップＳ７１３）は、以下の全ての条件を満たした場合に成立する（図３２及び図３４）。
・条件Ｇ２２２を満たす。
・上カゴのモードが上昇、または、[優先時刻印]が上カゴより旧い、または、上カゴのモードが遊休である。
【０１３６】
条件Ｇ２２５（ステップＳ７１４）は、以下の条件を満たした場合に成立する。
・仮に方向を上にしたとして、応答条件を満たす[正面呼び]と[対面呼び]の何れも存在しない。
【０１３７】
同様に、図１９における上カゴのモード＜上昇＞からモード＜上昇要反転＞への遷移条件Ｇ２１２、モード＜上昇要反転＞からモード＜下降＞への遷移条件Ｇ２１３、及び、モード＜上昇要反転＞からモード＜上昇＞への遷移条件Ｇ２１５についても、夫々下記及び状態遷移図３５、フローチャート図３６、図３７に示すように、条件Ｇ２３２、Ｇ２３３及びＧ２３５と変更する。なお、変更箇所以外は、図１９乃至図２３に従うため、同じ符号を付して図示及び説明を適宜省略する。
【０１３８】
条件Ｇ２３２（ステップＳ８０３）は、以下の条件の全てを満たした場合に成立する（図３５及び図３６）。
・カゴ呼び、[正面呼び]、[対面呼び]何れもなし。
・仮に方向を下にしたとしても、応答条件を満たす[正面呼び]、あるいは、[対面呼び]が存在する。
【０１３９】
条件Ｇ２３３（ステップＳ８１３）は、以下の条件の全てを満たした場合に成立する（図３５及び図３７）。
・条件Ｇ２３２を満たす。
・下カゴのモードが下降、または、[優先時刻印]が下カゴより旧い、または、下カゴのモードが遊休である。
【０１４０】
条件Ｇ２３５（ステップＳ８１４）は、以下の条件を満たした場合に成立する（図３５及び図３７）。
・仮に方向を下にしたとしても、応答条件を満たす[正面呼び]と[対面呼び]の何れも存在しない。
【０１４１】
このように条件を変更し、反転条件に上記条件Ｇ６１１又はＧ６１２の何れかの成立を加えることで、反転時における上記問題４を解決することができる。
【０１４２】
なお、１シャフトに３基以上のカゴが就役するマルチカーエレベータシステムにおいては、最上カゴと最下カゴの間に位置する１または複数の中間カゴについても、本発明を適用することができる。
【０１４３】
この場合、最上カゴ、中間カゴ及び最下カゴの運行は、遷移状態図３８及びフローチャート図３９乃至図４３に従って行なうようにすればよい。
【０１４４】
現在のモードが＜遊休＞であるカゴの運行は、以下のように行なう（図３８及び図３９）。
・移入時＝上方[優先時刻印]無限大（∞）、下方[優先時刻印]無限大、現在の方向をなしにする（ステップＳ９０１）。
・遷移条件（ステップＳ９０２）と処理＝
条件Ｇ９０１が成立した場合：＜上昇＞にモードを変更する（ステップＳ９０３）。
条件Ｇ９０２が成立した場合：＜下降＞にモードを変更する（ステップＳ９０４）。
・処理（何れの遷移条件も満たしていない場合）＝何も行なわず、条件が変化するか、適当な時間が経過するまで待機する（ステップＳ９０５）。
【０１４５】
条件Ｇ９０１（ステップＳ９０３）は、以下の何れかを満たした場合に成立する。
・何れかの下カゴのモードが上昇、または、上昇要反転であり、且つ現在位置が下カゴの移動範囲内である。
・現在階から上方向に見て、[正面呼び]または[対面呼び]あり。
【０１４６】
・現在のモードが＜上昇＞であるときの運行は以下のように行なう（図３８及び図４０）。
・移入時＝上方[優先時刻印]無限大、現在の方向を下にする（ステップＳ９１１）。
・遷移条件（ステップＳ９１２）と処理＝
条件Ｇ９０３が成立した場合：＜上昇要反転＞にモードを変更する（ステップＳ９１３）。
条件Ｇ２０９が成立した場合：＜遊休＞にモードを変更する（ステップＳ９１４）。
・処理（何れの遷移条件も満たしていない場合）＝[正面呼び]と[対面呼び]をサービスする（上方）、あるいは、下カゴの移動範囲外まで上昇する（ステップＳ９１５）。
【０１４７】
条件Ｇ９０３は、以下の全てを同時に満たしたときに成立する（ステップＳ９１３）。
・カゴ呼び、[正面呼び]、[対面呼び]の何れもなし。
・[逆面呼び]、または、[背面呼び]あり。
【０１４８】
条件Ｇ９０９は、以下の全てを同時に満たしたときに成立する（ステップＳ９１４）。
・サービスする呼びなし。
・現在位置が全ての他カゴの移動範囲外である。
・現在の方向を保持しない。
【０１４９】
現在のモードが＜上昇要反転＞であるときの運行は以下のように行なう（図３８及び図４１）。
・移入時＝下方[優先時刻印]（無限大の場合）を現在時刻とする（ステップＳ９２１）。
・遷移条件（ステップＳ９２２）と処理＝
条件Ｇ９０５が成立した場合：＜下降＞にモードを変更する（ステップＳ９２３）。
条件Ｇ９０７が成立した場合：＜上昇＞にモードを変更する（ステップＳ９２４）。
条件Ｇ９０９が成立した場合：＜遊休＞にモードを変更する（条件は既出：ステップＳ９２５）。
・処理（何れの遷移条件も満たしていない場合）＝[正面呼び]と[対面呼び]をサービスする（上方）、あるいは、下カゴの移動範囲外まで上昇する（ステップＳ９２６）。
【０１５０】
条件Ｇ９０５は、Ｇ９０５１及びＧ９０５２及びＧ９０５３の全てを同時に満たしたときに成立する（ステップＳ９２３）。
・条件Ｇ９０５１：カゴ呼び、[正面呼び]、[対面呼び]、何れもなし。
・条件Ｇ９０５２：[逆面呼び]、または、[背面呼び]あり。
・条件Ｇ９０５３：全ての下カゴについてＧ９０５３１〜Ｇ９０５３３の何れかが成立する（下カゴのない最下カゴは常に真とする）。
・条件Ｇ９０５３１：その下カゴのモードが遊休である。
・条件Ｇ９０５３２：その下カゴのモードが下降である。
・条件Ｇ９０５３３：その下カゴのモードが下降要反転であり、その下カゴの上方[優先時刻印]が、対象カゴの下方[優先時刻印]より新しい。
【０１５１】
条件Ｇ９０７は、以下の全てを満たしたときに成立する（ステップＳ９２４）。
・[逆面呼び]、または、[背面呼び]なし。
【０１５２】
現在のモードが＜下降＞であるときの運行は以下のように行なう（図３８及び図４２）。
・移入時＝下方[優先時刻印]無限大、現在の方向を下にする（ステップＳ９３１）。
・遷移条件（ステップＳ９３２）と処理＝
条件Ｇ９０４が成立した場合：＜下降要反転＞にモードを変更する（ステップＳ９３３）。
条件Ｇ９０９が成立した場合：＜遊休＞にモードを変更する（条件は既出：ステップＳ９３４）。
・処理（何れの遷移条件も満たしていない場合）＝[正面呼び]と[対面呼び]をサービスする（下方向）、あるいは、上カゴの移動範囲外まで下降する（ステップＳ９３５）。
【０１５３】
条件Ｇ９０４は、以下の全てを同時に満たしたときに成立する（ステップＳ９３３）。
・カゴ呼び、[正面呼び]、[対面呼び]の何れもなし。
・[逆面呼び]、または、[背面呼び]あり。
【０１５４】
現在のモードが＜下降要反転＞であるときの運行は以下のように行なう（図３８及び図４３）。
・移入時＝上方[優先時刻印]（無限大の場合）を現在時刻とする（ステップＳ９４１）。
・遷移条件（ステップＳ９４２）と処理＝
条件Ｇ９０６が成立した場合：＜上昇＞にモードを変更する（ステップＳ９４３）。
条件Ｇ９０８が成立した場合：＜下降＞にモードを変更する（ステップＳ９４４）。
条件Ｇ９０９が成立した場合：＜遊休＞にモードを変更する（条件は既出：ステップＳ９４５）。
・処理（何れの遷移条件も満たしていない場合）＝[正面呼び]と[対面呼び]をサービスする（下方）、あるいは、上カゴの移動範囲外まで下降する（ステップＳ９４６）。
【０１５５】
条件Ｇ９０６（ステップＳ９４３）は、Ｇ９０６１及びＧ９０６２及びＧ９０６３の全てを同時に満たしたときに成立する。
・条件Ｇ９０６１：カゴ呼び、[正面呼び]、[対面呼び]、何れもなし。
・条件Ｇ９０６２：[逆面呼び]、または、[背面呼び]あり。
・条件Ｇ９０６３：全ての上カゴについてＧ９０５３１〜Ｇ９０５３３の何れかが成立する（上カゴのない最上カゴは常に真とする）。
・条件Ｇ９０６３１：その上カゴのモードが遊休である。
・条件Ｇ９０６３２：その上カゴのモードが上昇である。
・条件Ｇ９０６３３：その上カゴのモードが上昇要反転であり、その上カゴの下方[優先時刻印]が、対象カゴの上方[優先時刻印]より新しい。
【０１５６】
条件Ｇ９０８（ステップＳ９４４）は、以下の全てを満たしたときに成立する。
・[逆面呼び]、または、[背面呼び]なし。
【０１５７】
上記運行制御を行なうことにより、シャフト内のカゴ数を増やした場合であっても、何れのサービス階にいる乗客も、乗場呼登録手段５２を操作して行先階を指定するだけで、群管理制御手段６０により乗車すべきシャフト及びカゴが即時に割り当てられるから、到着予報手段５４により指定されたシャフトの前で、乗車案内手段５６により示された方向の表示に基づいて、到着したカゴに乗車すれば所望の行先階に到達することができる。
【０１５８】
本発明は上記の実施形態に限定されるものではなく、本発明の要旨を逸脱しない範囲で、種々の改変を施すことができる。
【０１５９】
例えば、上記実施例では、すべてのシャフトに複数のカゴを就役させたマルチカーエレベータシステムについて説明を行なったが、サービス可能なカゴが少なくとも一つ存在すればよく、この場合、シングルカーのシャフトが混在していてもよい。
なお、シャフト内の全てのカゴが出発階と行先階の組み合わせをサービス可能であるシャフトが１つ以上存在する場合には、本発明の運行方法を用いなくてもよい。例えば、全階をサービスするシングルカーのシャフトが存在する場合である。
【符号の説明】
【０１６０】
１０  マルチカーエレベータシステム
２０  シャフト
３０  上カゴ
３２  下カゴ
４０  サービス階
５０  乗場装置
５２  乗場呼登録手段
５４  到着予報手段
５６  乗車案内手段
６０  群管理制御手段
６２  割当候補選出手段
６４  最適割当決定手段
６６  先着判定手段
６８  乗降判定手段
７０  シャフト内運行制御手段
７２  カゴ制御手段
【図１】
2020158222.tif 000003
【図２】
2020158222.tif 000004
【図３】
2020158222.tif 000005
【図４】
2020158222.tif 000006
【図５】
2020158222.tif 000007
【図６】
2020158222.tif 000008
【図７】
2020158222.tif 000009
【図８】
2020158222.tif 000010
【図９】
2020158222.tif 000011
【図１０】
2020158222.tif 000012
【図１１】
2020158222.tif 000013
【図１２】
2020158222.tif 000014
【図１３】
2020158222.tif 000015
【図１４】
2020158222.tif 000016
【図１５】
2020158222.tif 000017
【図１６】
2020158222.tif 000018
【図１７】
2020158222.tif 000019
【図１８】
2020158222.tif 000020
【図１９】
2020158222.tif 000021
【図２０】
2020158222.tif 000022
【図２１】
2020158222.tif 000023
【図２２】
2020158222.tif 000024
【図２３】
2020158222.tif 000025
【図２４】
2020158222.tif 000026
【図２５】
2020158222.tif 000027
【図２６】
2020158222.tif 000028
【図２７】
2020158222.tif 000029
【図２８】
2020158222.tif 000030
【図２９】
2020158222.tif 000031
【図３０】
2020158222.tif 000032
【図３１】
2020158222.tif 000033
【図３２】
2020158222.tif 000034
【図３３】
2020158222.tif 000035
【図３４】
2020158222.tif 000036
【図３５】
2020158222.tif 000037
【図３６】
2020158222.tif 000038
【図３７】
2020158222.tif 000039
【図３８】
2020158222.tif 000040
【図３９】
2020158222.tif 000041
【図４０】
2020158222.tif 000042
【図４１】
2020158222.tif 000043
【図４２】
2020158222.tif 000044
【図４３】
2020158222.tif 000045