JPH06340378A - 昇降機の配車方法 - Google Patents
昇降機の配車方法Info
- Publication number
- JPH06340378A JPH06340378A JP6094475A JP9447594A JPH06340378A JP H06340378 A JPH06340378 A JP H06340378A JP 6094475 A JP6094475 A JP 6094475A JP 9447594 A JP9447594 A JP 9447594A JP H06340378 A JPH06340378 A JP H06340378A
- Authority
- JP
- Japan
- Prior art keywords
- car
- hall call
- time
- objective function
- registration time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B1/00—Control systems of elevators in general
- B66B1/24—Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration
- B66B1/2408—Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration where the allocation of a call to an elevator car is of importance, i.e. by means of a supervisory or group controller
- B66B1/2458—For elevator systems with multiple shafts and a single car per shaft
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/10—Details with respect to the type of call input
- B66B2201/102—Up or down call input
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/20—Details of the evaluation method for the allocation of a call to an elevator car
- B66B2201/211—Waiting time, i.e. response time
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/20—Details of the evaluation method for the allocation of a call to an elevator car
- B66B2201/233—Periodic re-allocation of call inputs
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B66—HOISTING; LIFTING; HAULING
- B66B—ELEVATORS; ESCALATORS OR MOVING WALKWAYS
- B66B2201/00—Aspects of control systems of elevators
- B66B2201/40—Details of the change of control mode
- B66B2201/403—Details of the change of control mode by real-time traffic data
Landscapes
- Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Elevator Control (AREA)
Abstract
(57)【要約】
【目的】 ホール呼びの発生からかごが到着するまでの
待ち時間を短縮する。 【構成】 乗客の待ち時間を反映するパラメータとし
て、あと何秒待つかを示す残りの応答時間（ＲＲＴ）、
呼び登録からかご到着までの時間を示す予測登録時間
（ＰＲＴ）、予測登録時間のうち最も長いものを示す最
長予測登録時間（ｍａｘＰＲＴ）、及びかご間の相対的
な応答可能性を示す相対システム応答量（ＲＳＲ）の４
つを選択し、これら各パラメータに基づいて全かごに対
し目的関数ＯＢｊを演算する。この目的関数ＯＢｊの最
小のかごをホール呼びに割当て、原則的に再割当てを禁
止することにより、著しく長い待ち時間が生じるのを未
然に防止することができる。
待ち時間を短縮する。 【構成】 乗客の待ち時間を反映するパラメータとし
て、あと何秒待つかを示す残りの応答時間（ＲＲＴ）、
呼び登録からかご到着までの時間を示す予測登録時間
（ＰＲＴ）、予測登録時間のうち最も長いものを示す最
長予測登録時間（ｍａｘＰＲＴ）、及びかご間の相対的
な応答可能性を示す相対システム応答量（ＲＳＲ）の４
つを選択し、これら各パラメータに基づいて全かごに対
し目的関数ＯＢｊを演算する。この目的関数ＯＢｊの最
小のかごをホール呼びに割当て、原則的に再割当てを禁
止することにより、著しく長い待ち時間が生じるのを未
然に防止することができる。
Description
【０００１】
【産業上の利用分野】本発明は、各階からのホール呼び
（乗場呼び）に対して、一群のかごの中から最適なかご
を割当てる昇降機の配車方法に関する。
（乗場呼び）に対して、一群のかごの中から最適なかご
を割当てる昇降機の配車方法に関する。
【０００２】
【従来の技術】複数のかごを有する昇降機を備えた建物
のある階でホール呼びボタンが押されると、配車管理装
置（運行制御装置またはディスパッチャー）は、このホ
ール呼びに応答して一群のかごの中からいずれかを選択
し、その階に送る。即ち、本明細書にいう「配車」と
は、呼びに応じてかご（ｃａｒ）を割当て、所定の階に
送り出すことをいう。通常、かごの扉が開く直前にホー
ルランタンは点灯し、ホール呼びに対してどのかごが配
車されたかを利用者（乗客）に知らせている。
のある階でホール呼びボタンが押されると、配車管理装
置（運行制御装置またはディスパッチャー）は、このホ
ール呼びに応答して一群のかごの中からいずれかを選択
し、その階に送る。即ち、本明細書にいう「配車」と
は、呼びに応じてかご（ｃａｒ）を割当て、所定の階に
送り出すことをいう。通常、かごの扉が開く直前にホー
ルランタンは点灯し、ホール呼びに対してどのかごが配
車されたかを利用者（乗客）に知らせている。
【０００３】配車管理装置は、ホール呼びに対し、種々
の昇降機システムパラメータに基づいてかごを割当てて
いる。これらのシステムパラメータは、ホール呼びが登
録された時点とホール呼びに対してかごを送った時点と
の間で、その値が変化するものであるため、配車管理装
置は、ホール呼びに対してかごを送る前に、何度もかご
を割当てなおすことがある。ホールランタンは複数回に
わたる再割当て後に、利用者のいる階にかごが到着する
直前になって初めて点灯するため、利用者には、この再
割当てが分からない。
の昇降機システムパラメータに基づいてかごを割当てて
いる。これらのシステムパラメータは、ホール呼びが登
録された時点とホール呼びに対してかごを送った時点と
の間で、その値が変化するものであるため、配車管理装
置は、ホール呼びに対してかごを送る前に、何度もかご
を割当てなおすことがある。ホールランタンは複数回に
わたる再割当て後に、利用者のいる階にかごが到着する
直前になって初めて点灯するため、利用者には、この再
割当てが分からない。
【０００４】一方、即時かご割当て（ＩＣＡ）と呼ばれ
る配車方法は、あるホール呼びに対して一旦かごを割当
てたら、その割当てを変えずに維持するものである。従
来の昇降機の配車技術とは異なり、ＩＣＡでは、利用者
からのホール呼びに対して最初にかごを割当てた時点
（または、その直後）で、どのかごが到着するかを利用
者に知らせている。この方法によれば、利用者は、かご
が到着した時にすぐに乗車できるように、予め到着が予
定されているかごの方に歩いて行き、その前で待てる点
で有利である。「分かって歩み寄る時間（know and go
time）」とは、乗客が、自分のホール呼びに対してどの
かごが配車されるかを知った時から、そのかごのところ
に行って立つまでの時間をいう。従って、かごが到着す
る時に、利用者がその前で待つことができるためには、
異なるかごに対して何度もホール呼びを再割当てしない
ようにしなければならない。配車管理装置による再割当
てに時間をかけている分だけ、この「分かって歩み寄る
時間」は少なくなる。
る配車方法は、あるホール呼びに対して一旦かごを割当
てたら、その割当てを変えずに維持するものである。従
来の昇降機の配車技術とは異なり、ＩＣＡでは、利用者
からのホール呼びに対して最初にかごを割当てた時点
（または、その直後）で、どのかごが到着するかを利用
者に知らせている。この方法によれば、利用者は、かご
が到着した時にすぐに乗車できるように、予め到着が予
定されているかごの方に歩いて行き、その前で待てる点
で有利である。「分かって歩み寄る時間（know and go
time）」とは、乗客が、自分のホール呼びに対してどの
かごが配車されるかを知った時から、そのかごのところ
に行って立つまでの時間をいう。従って、かごが到着す
る時に、利用者がその前で待つことができるためには、
異なるかごに対して何度もホール呼びを再割当てしない
ようにしなければならない。配車管理装置による再割当
てに時間をかけている分だけ、この「分かって歩み寄る
時間」は少なくなる。
【０００５】今まで複数回にわたる再割当てを黙認して
きたのは、最適な割当て状態にするためであった。従来
は常に割当てなおすことができ、よって新たなホール呼
びやかご呼びなどの後から起こった事象を考慮した場合
に最適とはいえなくなった最初の割当てを変えることも
できたため、最初は、最低限しか最適な割当て状態にな
っていなかった。しかしながら、ＩＣＡでは、再割当て
の時間が殆どゼロに等しいので、最初から好ましい割当
て状態にしておく必要性は大きくなる。即ち、このＩＣ
Ａによる配車方法では、最初の割当てを保持し、原則と
して再割当てを行わないため、一層、ホール呼びに対し
てどのかごを配車するかという、最初の割当てを適切な
ものにする必要がある。
きたのは、最適な割当て状態にするためであった。従来
は常に割当てなおすことができ、よって新たなホール呼
びやかご呼びなどの後から起こった事象を考慮した場合
に最適とはいえなくなった最初の割当てを変えることも
できたため、最初は、最低限しか最適な割当て状態にな
っていなかった。しかしながら、ＩＣＡでは、再割当て
の時間が殆どゼロに等しいので、最初から好ましい割当
て状態にしておく必要性は大きくなる。即ち、このＩＣ
Ａによる配車方法では、最初の割当てを保持し、原則と
して再割当てを行わないため、一層、ホール呼びに対し
てどのかごを配車するかという、最初の割当てを適切な
ものにする必要がある。
【０００６】ＩＣＡを最初に利用しはじめた時、この問
題に対して本来ならばもっと細かな配慮をしておくべき
であった。米国特許第４，３６３，３８１号「Relative
System Response Elevator Call Assignments（相対シ
ステム応答式昇降機かご割当て」に記載された相対シス
テム応答（ＲＳＲ）は、複数回にわたる再割当ても可能
であると想定して一般に用いられている方法の１つであ
る。ＩＣＡはＲＳＲと共に使用される。従って、このＲ
ＳＲ／ＩＣＡ方法では、ＲＳＲを使用して最初のかごを
ホール呼びに対して割当てる。ＲＳＲは、最初の割当て
の質を落とす原因ともなる以後の事象（新たなホール呼
びやかご呼び）を最初の割当てに影響させない方法であ
り、ＲＳＲ／ＩＣＡになってからも最初の割当てを適切
なものとする必要性は残っていた。
題に対して本来ならばもっと細かな配慮をしておくべき
であった。米国特許第４，３６３，３８１号「Relative
System Response Elevator Call Assignments（相対シ
ステム応答式昇降機かご割当て」に記載された相対シス
テム応答（ＲＳＲ）は、複数回にわたる再割当ても可能
であると想定して一般に用いられている方法の１つであ
る。ＩＣＡはＲＳＲと共に使用される。従って、このＲ
ＳＲ／ＩＣＡ方法では、ＲＳＲを使用して最初のかごを
ホール呼びに対して割当てる。ＲＳＲは、最初の割当て
の質を落とす原因ともなる以後の事象（新たなホール呼
びやかご呼び）を最初の割当てに影響させない方法であ
り、ＲＳＲ／ＩＣＡになってからも最初の割当てを適切
なものとする必要性は残っていた。
【０００７】「平均登録時間」とは、ホール呼びボタン
が押されてからホール呼びが取り消しになるまでの時間
をいう。この後者の時点は昇降機システムによってそれ
ぞれ異なる。かごがある階に到着して着床した時にホー
ル呼びを取り消すものもあれば、一般にかごがある階に
近付いてホールランタンを点灯させるという、かごの減
速開始時にあたる停止制御点でホール呼びを取り消すも
のもある。この平均登録時間は乗客の待ち時間と一致し
ない。乗客全員が同じ時間待っていたわけではなく、全
乗客についての待ち時間を測定することはできないため
である。
が押されてからホール呼びが取り消しになるまでの時間
をいう。この後者の時点は昇降機システムによってそれ
ぞれ異なる。かごがある階に到着して着床した時にホー
ル呼びを取り消すものもあれば、一般にかごがある階に
近付いてホールランタンを点灯させるという、かごの減
速開始時にあたる停止制御点でホール呼びを取り消すも
のもある。この平均登録時間は乗客の待ち時間と一致し
ない。乗客全員が同じ時間待っていたわけではなく、全
乗客についての待ち時間を測定することはできないため
である。
【０００８】ある昇降機システムの平均登録時間は、そ
の昇降機システムの性能を知るための共通の尺度にはな
る。しかし、適切な平均登録時間というものは必ずしも
当てにならず、時々起こる極めて長い登録時間が頻繁に
起こる極めて短い登録時間に隠されてしまう。技術者ら
は、極めて長い時間（例えば１３５秒）待つ混雑した往
復時の間に、通常、ホール呼びは１回であるということ
を知見した。このような長い待ち時間が生じるケース
は、むしろ稀である（例えば、ホール呼び１０００回あ
たり１回か２回）。あるホール呼びに関連した少なくと
も１台（通常は複数台）のかごを飛ばしてしまうことも
しばしば起こる。つまり、飛ばした時点では、かごがそ
のホール呼びとは無関係であったために、このような
「飛ばし」が起こるのである。もし、そのホール呼びを
無視して飛ばしたかごが、そのホール呼びに応じて停止
したならば、極めて長い登録時間を短縮できる。
の昇降機システムの性能を知るための共通の尺度にはな
る。しかし、適切な平均登録時間というものは必ずしも
当てにならず、時々起こる極めて長い登録時間が頻繁に
起こる極めて短い登録時間に隠されてしまう。技術者ら
は、極めて長い時間（例えば１３５秒）待つ混雑した往
復時の間に、通常、ホール呼びは１回であるということ
を知見した。このような長い待ち時間が生じるケース
は、むしろ稀である（例えば、ホール呼び１０００回あ
たり１回か２回）。あるホール呼びに関連した少なくと
も１台（通常は複数台）のかごを飛ばしてしまうことも
しばしば起こる。つまり、飛ばした時点では、かごがそ
のホール呼びとは無関係であったために、このような
「飛ばし」が起こるのである。もし、そのホール呼びを
無視して飛ばしたかごが、そのホール呼びに応じて停止
したならば、極めて長い登録時間を短縮できる。
【０００９】
【発明が解決しようとする課題】利用者は、これらの極
めて長い登録時間を短くする必要性を指摘している。ホ
ール呼びが飛ばされる回数を減らすことで、配車管理装
置は最長登録時間を短縮できる。しかし、同時に、他の
ホール呼びをいくつか犠牲にすることで、待ち時間の長
いホール呼びに対して特別に対応するため、全登録時間
の平均値は長くなる。最長登録時間を短縮できれば平均
登録時間が長くなるのはやむを得ないとする市場もある
にはある。
めて長い登録時間を短くする必要性を指摘している。ホ
ール呼びが飛ばされる回数を減らすことで、配車管理装
置は最長登録時間を短縮できる。しかし、同時に、他の
ホール呼びをいくつか犠牲にすることで、待ち時間の長
いホール呼びに対して特別に対応するため、全登録時間
の平均値は長くなる。最長登録時間を短縮できれば平均
登録時間が長くなるのはやむを得ないとする市場もある
にはある。
【００１０】図１は、上述した最長登録時間の問題と従
来技術においてこれに焦点を絞れなかったことについて
説明するための図である。かごＢは７階のホール呼びに
割当てられており、まだどのかごにも割り当てられてい
ない新たなホール呼びが９階で登録された時には下降し
ている。かごＡも下に向かってるが、この９階のホール
呼びについて見れば、かごＢよりも遠い位置にある。従
って、従来のＲＳＲ方法によれば、かごＢはかごＡより
も９階に近いので、９階で登録された新たなホール呼び
に割当てられるのはかごＢとなる。これは９階のホール
でかごを呼んだ人にとっては都合が良いが、かごＢが向
かいかけていた７階のホールでかごを呼んだ人は、９階
のホール呼びが登録された時点で、すでに６０秒も待っ
ているのである。９階にいる人の待ち時間は短くなる
が、７階でずっと待っていた人はもっと長く待たなけれ
ばならなくなる。
来技術においてこれに焦点を絞れなかったことについて
説明するための図である。かごＢは７階のホール呼びに
割当てられており、まだどのかごにも割り当てられてい
ない新たなホール呼びが９階で登録された時には下降し
ている。かごＡも下に向かってるが、この９階のホール
呼びについて見れば、かごＢよりも遠い位置にある。従
って、従来のＲＳＲ方法によれば、かごＢはかごＡより
も９階に近いので、９階で登録された新たなホール呼び
に割当てられるのはかごＢとなる。これは９階のホール
でかごを呼んだ人にとっては都合が良いが、かごＢが向
かいかけていた７階のホールでかごを呼んだ人は、９階
のホール呼びが登録された時点で、すでに６０秒も待っ
ているのである。９階にいる人の待ち時間は短くなる
が、７階でずっと待っていた人はもっと長く待たなけれ
ばならなくなる。
【００１１】従って、本発明の目的は、最初の割当てを
最適なものとして「分かって歩み寄る時間」を最長にす
ると共に、最長登録時間を短縮して極めて長い待ち時間
が発生するのを防止することにある。
最適なものとして「分かって歩み寄る時間」を最長にす
ると共に、最長登録時間を短縮して極めて長い待ち時間
が発生するのを防止することにある。
【００１２】
【課題を解決するための手段】そこで、本発明に係る昇
降機の配車方法は、ホール呼びをかごに割当てるための
配車方法であって、かご及びホール呼びに関連した残り
の応答時間を得る第１のステップと、前記かご及び前記
ホール呼びに関連した予測登録時間を得る第２のステッ
プと、前記残りの応答時間と予測登録時間とに応じて目
的関数を得る第３のステップと、前記第１〜第３のステ
ップを前記ホール呼びの割当てに充てることのできる全
てのかごについて実行する第４のステップと、前記ホー
ル呼びの割当てに充てることのできる全てのかごについ
て求められた前記目的関数を比較して比較結果を求める
第５のステップと、前記比較結果に応じて前記ホール呼
びを所定のかごに割当てる第６のステップとを含んで構
成されている。
降機の配車方法は、ホール呼びをかごに割当てるための
配車方法であって、かご及びホール呼びに関連した残り
の応答時間を得る第１のステップと、前記かご及び前記
ホール呼びに関連した予測登録時間を得る第２のステッ
プと、前記残りの応答時間と予測登録時間とに応じて目
的関数を得る第３のステップと、前記第１〜第３のステ
ップを前記ホール呼びの割当てに充てることのできる全
てのかごについて実行する第４のステップと、前記ホー
ル呼びの割当てに充てることのできる全てのかごについ
て求められた前記目的関数を比較して比較結果を求める
第５のステップと、前記比較結果に応じて前記ホール呼
びを所定のかごに割当てる第６のステップとを含んで構
成されている。
【００１３】また、最長予測登録時間及び相対システム
応答量のいずれか又は双方を目的関数に含めてもよい。
応答量のいずれか又は双方を目的関数に含めてもよい。
【００１４】
【作用】本発明によれば、ホール呼びに対するかごの割
当てを、残りの応答時間（ＲＲＴ）と、予測登録時間
（ＰＲＴ）、最長予測登録時間（ｍａｘＰＲＴ）、相対
システム応答（ＲＳＲ）量のうちの１つまたは複数を含
む乗客の待ち時間に関するシステムパラメータの関数と
して直接実行することができる。また、本発明によれ
ば、ホール呼びに対するかごの割当てをシステムパラメ
ータに基づいて実行し、再割当てを防止して瞬時かご割
当てを実施することができる。
当てを、残りの応答時間（ＲＲＴ）と、予測登録時間
（ＰＲＴ）、最長予測登録時間（ｍａｘＰＲＴ）、相対
システム応答（ＲＳＲ）量のうちの１つまたは複数を含
む乗客の待ち時間に関するシステムパラメータの関数と
して直接実行することができる。また、本発明によれ
ば、ホール呼びに対するかごの割当てをシステムパラメ
ータに基づいて実行し、再割当てを防止して瞬時かご割
当てを実施することができる。
【００１５】
【実施例】本発明による昇降機の配車方法は、２つの部
分からなる。第１の部分は、新たに発生したホール呼び
について、一群のかごの中から以下の数１で表される目
的（意味目的）関数の最小値が得られるかごを選択する
ことで、そのホール呼びに対して最適なかごを割当てる
ことである。
分からなる。第１の部分は、新たに発生したホール呼び
について、一群のかごの中から以下の数１で表される目
的（意味目的）関数の最小値が得られるかごを選択する
ことで、そのホール呼びに対して最適なかごを割当てる
ことである。
【００１６】
【数１】ＯＢＪ（ｉｃａｒ）＝Ａ・ＲＲＴ＋Ｂ・│ＰＲ
Ｔ−２０│＋δ・Ｃ・（ｍａｘＰＲＴ−６０）2＋Ｄ・
ＲＳＲ 各項については後に詳細に説明する。
Ｔ−２０│＋δ・Ｃ・（ｍａｘＰＲＴ−６０）2＋Ｄ・
ＲＳＲ 各項については後に詳細に説明する。
【００１７】昇降機の配車に目的関数を使用すること自
体は新しいものではない。Ｋｕｚｕｎｕｋｉ他に付与さ
れた米国特許第４，９４７，９６５号「Group Control
Method and Apparatus for an Elevator System with P
lural Cages（複数のかごを有する昇降機システム用の
群管理方法及び装置）」を参照のこと。ＲＳＲアルゴリ
ズムは目的関数を利用している。ＲＳＲアルゴリズム及
びこれを様々な形に部分修正したものは、使用するＲＳ
Ｒアルゴリズムによって様々な項を含むといってよい。
ＲＳＲ量の基本成分は、かごがホール呼びの発生した階
に達するのに要する推定秒数値である。
体は新しいものではない。Ｋｕｚｕｎｕｋｉ他に付与さ
れた米国特許第４，９４７，９６５号「Group Control
Method and Apparatus for an Elevator System with P
lural Cages（複数のかごを有する昇降機システム用の
群管理方法及び装置）」を参照のこと。ＲＳＲアルゴリ
ズムは目的関数を利用している。ＲＳＲアルゴリズム及
びこれを様々な形に部分修正したものは、使用するＲＳ
Ｒアルゴリズムによって様々な項を含むといってよい。
ＲＳＲ量の基本成分は、かごがホール呼びの発生した階
に達するのに要する推定秒数値である。
【００１８】しかし、特定の目的関数を使用する点、目
的関数における要素を選択した点、ＩＣＡと組み合わせ
て目的関数を使用する点、昇降機システムの性能尺度の
関数として直接的にかごをホール呼びに割当てる点は、
ここに開示の他の内容と共に新規なものである。
的関数における要素を選択した点、ＩＣＡと組み合わせ
て目的関数を使用する点、昇降機システムの性能尺度の
関数として直接的にかごをホール呼びに割当てる点は、
ここに開示の他の内容と共に新規なものである。
【００１９】本発明の第２の部分は、目的関数と組み合
わせて瞬時かご割当て（ＩＣＡ）を行うことである。本
発明によれば、かごがすでに割当てられた状態でいくら
か待っているホール呼びについて、他のかごへの割当て
切り換え（再割当て）が起こることはまずない。２回以
上の再割当ては決して起こらない。切り換え、即ち再割
当ては、第１に、すでに割当てられたかご以外に、ホー
ル呼びの発生した階に著しく速く（例えば少なくとも４
０秒）到着できるかごがある場合か、第２に、割当てら
れたかごがホール呼びの発生した階から離れる方向に移
動している場合（例えば、上りのホール呼びに割当てら
れたかごが、そのホール呼びの発生した階よりも上の階
を移動している場合等）という、２つの例外的な場合に
限って許容される。切り換えが許される場合には、目的
関数に基づいて割当てを行う。数１に示す各係数Ａ、
Ｂ、Ｃ、Ｄの値は、建物の所有者の好みを反映するよう
変化させることができる。１つを除いて全ての係数をゼ
ロに設定することで、１つの尺度のみに基づいてかごを
割当てることができるのは明らかである。
わせて瞬時かご割当て（ＩＣＡ）を行うことである。本
発明によれば、かごがすでに割当てられた状態でいくら
か待っているホール呼びについて、他のかごへの割当て
切り換え（再割当て）が起こることはまずない。２回以
上の再割当ては決して起こらない。切り換え、即ち再割
当ては、第１に、すでに割当てられたかご以外に、ホー
ル呼びの発生した階に著しく速く（例えば少なくとも４
０秒）到着できるかごがある場合か、第２に、割当てら
れたかごがホール呼びの発生した階から離れる方向に移
動している場合（例えば、上りのホール呼びに割当てら
れたかごが、そのホール呼びの発生した階よりも上の階
を移動している場合等）という、２つの例外的な場合に
限って許容される。切り換えが許される場合には、目的
関数に基づいて割当てを行う。数１に示す各係数Ａ、
Ｂ、Ｃ、Ｄの値は、建物の所有者の好みを反映するよう
変化させることができる。１つを除いて全ての係数をゼ
ロに設定することで、１つの尺度のみに基づいてかごを
割当てることができるのは明らかである。
【００２０】ＰＲＴ（残りの応答時間） 「残りの応答時間」という用語は、本発明と同一の発明
者に付与された米国特許第５，１４６，０５３号「Elev
ator Dispatching Based on Remaining Response Time
（残りの応答時間に基づく昇降機配車方法）」において
詳細に説明されている。この「残りの応答時間」とは、
割当てられたかご呼びとホール呼びとの組み合わせを考
慮した場合に、かごがホール呼びの発生した階に達する
のに要する推定時間（推定秒数値）である。これは昇降
機産業界では、時として推定到着時間（ＥＴＡ）と呼ば
れることもある。
者に付与された米国特許第５，１４６，０５３号「Elev
ator Dispatching Based on Remaining Response Time
（残りの応答時間に基づく昇降機配車方法）」において
詳細に説明されている。この「残りの応答時間」とは、
割当てられたかご呼びとホール呼びとの組み合わせを考
慮した場合に、かごがホール呼びの発生した階に達する
のに要する推定時間（推定秒数値）である。これは昇降
機産業界では、時として推定到着時間（ＥＴＡ）と呼ば
れることもある。
【００２１】図２には、９階へのかご呼びに応じるため
に下方向に移動して１２階まで来ているかごＢが示され
ている。この時点で、６階において新たなホール呼びが
登録される。この新たなホール呼びに対するかごＢの残
りの応答時間は、例えば１５秒であるとする。数秒後、
１０階における他の新たなホール呼びが割当てられた時
に、かごＢは依然として９階へのかご呼びと６階でのホ
ール呼びとに応じて下降している。１０階で登録された
他の新たなホール呼びによって、６階での残りの応答時
間は１５秒から２５秒に延びる。
に下方向に移動して１２階まで来ているかごＢが示され
ている。この時点で、６階において新たなホール呼びが
登録される。この新たなホール呼びに対するかごＢの残
りの応答時間は、例えば１５秒であるとする。数秒後、
１０階における他の新たなホール呼びが割当てられた時
に、かごＢは依然として９階へのかご呼びと６階でのホ
ール呼びとに応じて下降している。１０階で登録された
他の新たなホール呼びによって、６階での残りの応答時
間は１５秒から２５秒に延びる。
【００２２】図３はかごＢ，Ｃのかご呼びとかごＢに割
当てられたホール呼びと建物内の各階との関係を示して
いる。図３は、ホール呼びがすでに例えば２０秒等のあ
る時間待った後における残りの応答時間の概念を説明す
るための図である。図３において、乗客がすでに２０秒
待っているかごＢに割当てられたホール呼びに応じる前
に２つのかご呼びに応じるため、かごＢは下方向に移動
している。一方、かごＣは、そのホール呼びが登録され
た階（９階）よりも上の階（１１階）へのかご呼びに応
じるために、上方向に移動している。ここで、９階のホ
ール呼びをかごＢに割当てたままにするか、それともか
ごＣに割当てなおすかという点で問題が生じる。
当てられたホール呼びと建物内の各階との関係を示して
いる。図３は、ホール呼びがすでに例えば２０秒等のあ
る時間待った後における残りの応答時間の概念を説明す
るための図である。図３において、乗客がすでに２０秒
待っているかごＢに割当てられたホール呼びに応じる前
に２つのかご呼びに応じるため、かごＢは下方向に移動
している。一方、かごＣは、そのホール呼びが登録され
た階（９階）よりも上の階（１１階）へのかご呼びに応
じるために、上方向に移動している。ここで、９階のホ
ール呼びをかごＢに割当てたままにするか、それともか
ごＣに割当てなおすかという点で問題が生じる。
【００２３】ホール呼びに対するかごの割当てが純粋に
残りの応答時間だけに基づいてなされている場合には、
最初に割当てられたかごＢの残りの応答時間とかごＣの
残りの応答時間とを比較し、現在の割当ての適否を評価
すると共に、かごＢからかごＣへの切り換え、即ち再割
当は妥当であるかを判断する。
残りの応答時間だけに基づいてなされている場合には、
最初に割当てられたかごＢの残りの応答時間とかごＣの
残りの応答時間とを比較し、現在の割当ての適否を評価
すると共に、かごＢからかごＣへの切り換え、即ち再割
当は妥当であるかを判断する。
【００２４】また、呼びの発生したホールに着くまでの
反対方向への移動中、移動方向に割当てられたホール呼
びを含む場合、残りの応答時間を算出するために、かご
は最終階まで行くという仮定をたてる。（例えば、７階
へのかご呼びがあったため５階から上方向に移動し、９
階でのホール呼びに割当てられているかごを考えて頂き
たい。ここで１０階において下方向への呼びが発生す
る。このかごの残りの応答時間を予測するために、かご
は下方向に移動して１０階に到着する前に９階で登録さ
れたホール呼びの結果として生じたかご呼びに応じるた
めに、最上階まで送られると仮定する。即ち、５階で乗
車した人が７階を指定（かご呼び）して、かごが上昇し
ており、このかごが９階のホール呼びに割当てられてい
る場合に、１０階で新たな下りのホール呼びが発生した
とすると、このかごは９階で乗客を乗せた後、すぐ１０
階に上がって「下りのかご」になるとは限らない。何故
なら９階で乗車した人が最上階を指定するかも知れない
からである。）従って、かごが最上階まで行ってしま
う、という仮定は必ずしも最悪のケースとなるわけでは
ないことは明らかであろう。
反対方向への移動中、移動方向に割当てられたホール呼
びを含む場合、残りの応答時間を算出するために、かご
は最終階まで行くという仮定をたてる。（例えば、７階
へのかご呼びがあったため５階から上方向に移動し、９
階でのホール呼びに割当てられているかごを考えて頂き
たい。ここで１０階において下方向への呼びが発生す
る。このかごの残りの応答時間を予測するために、かご
は下方向に移動して１０階に到着する前に９階で登録さ
れたホール呼びの結果として生じたかご呼びに応じるた
めに、最上階まで送られると仮定する。即ち、５階で乗
車した人が７階を指定（かご呼び）して、かごが上昇し
ており、このかごが９階のホール呼びに割当てられてい
る場合に、１０階で新たな下りのホール呼びが発生した
とすると、このかごは９階で乗客を乗せた後、すぐ１０
階に上がって「下りのかご」になるとは限らない。何故
なら９階で乗車した人が最上階を指定するかも知れない
からである。）従って、かごが最上階まで行ってしま
う、という仮定は必ずしも最悪のケースとなるわけでは
ないことは明らかであろう。
【００２５】９階における上りのホール呼びの結果とし
て、最上階へのかご呼びが発生すると仮定する。ホール
呼びが登録された９階で複数の人が待っていて、それぞ
れが別のかご呼びボタンを押した場合には、もっと状況
が悪化しうる。このようなより悪いケースでは、停止回
数が増えるためＲＲＴは明らかに長くなる。
て、最上階へのかご呼びが発生すると仮定する。ホール
呼びが登録された９階で複数の人が待っていて、それぞ
れが別のかご呼びボタンを押した場合には、もっと状況
が悪化しうる。このようなより悪いケースでは、停止回
数が増えるためＲＲＴは明らかに長くなる。
【００２６】ＰＲＴ（予測登録時間） この尺度は、ホール呼びをすでに待った時間（これまで
の待ち時間）とＲＲＴとの合計時間である。新たなホー
ル呼びについては、今までの待ち時間というものが無い
ので、ＰＲＴ＝ＲＲＴとなる。図４は、残りの応答時間
だけに基づいてホール呼びの割当てを行うのは不十分で
ある理由と、予測登録時間が割当てに重要である理由と
を示す図である。かごＢは現在１１階にあり、自分に割
当てられた６階でのホール呼びに応じるために下降して
いる。さて、９階で新たなホール呼びが登録された時点
で、６階の乗客がこれまでに待った待ち時間は（極めて
長い）５０秒である。１４階にあるもう１つのかごＣも
下降している。９階で登録された新たなホール呼びに対
するかごＢの残りの応答時間は６秒である。一方、かご
Ｃは、９階に対してかごＢよりも遠いため、９階で発生
したこの新たなホール呼びに対するかごＣの残りの応答
時間は１５秒となる。この時点で、論理的に選択すれ
ば、新たなホール呼びに割当てられるかごは、かごＢに
なる。しかし、状況によっては、この割当てによって他
の呼びに影響が及ぶため、この割当ては不適切なものと
なる。仮に、かごＢを９階でのホール呼びに割当てたと
すると、６階でのホール呼びに対する予測登録時間は６
５秒に延びる。一方、仮に、かごＣを９階でのホール呼
びに割当てたとすると、６階でのホール呼びに対する予
測登録時間は５５秒で済む。このように、２機のかご
Ｂ，Ｃを比較した時の残りの応答時間の短さのみに基づ
いて、９階で登録された新たなホール呼びにかごＢを割
当てると、６階で待っている乗客の予測登録時間は極め
て長くなる。このような純粋に残りの応答時間の関数と
して割当てられた結果として生じる予測登録時間は、６
階の乗客にとって厳しいものとなる。待ち時間の関数と
しての乗客の苛立ちは非線形的であるため、心配性の乗
客と腹を立てている乗客との間の違いこそあれ、６階に
いる乗客の余計な待ち時間１０秒は好ましいとはいえな
い。
の待ち時間）とＲＲＴとの合計時間である。新たなホー
ル呼びについては、今までの待ち時間というものが無い
ので、ＰＲＴ＝ＲＲＴとなる。図４は、残りの応答時間
だけに基づいてホール呼びの割当てを行うのは不十分で
ある理由と、予測登録時間が割当てに重要である理由と
を示す図である。かごＢは現在１１階にあり、自分に割
当てられた６階でのホール呼びに応じるために下降して
いる。さて、９階で新たなホール呼びが登録された時点
で、６階の乗客がこれまでに待った待ち時間は（極めて
長い）５０秒である。１４階にあるもう１つのかごＣも
下降している。９階で登録された新たなホール呼びに対
するかごＢの残りの応答時間は６秒である。一方、かご
Ｃは、９階に対してかごＢよりも遠いため、９階で発生
したこの新たなホール呼びに対するかごＣの残りの応答
時間は１５秒となる。この時点で、論理的に選択すれ
ば、新たなホール呼びに割当てられるかごは、かごＢに
なる。しかし、状況によっては、この割当てによって他
の呼びに影響が及ぶため、この割当ては不適切なものと
なる。仮に、かごＢを９階でのホール呼びに割当てたと
すると、６階でのホール呼びに対する予測登録時間は６
５秒に延びる。一方、仮に、かごＣを９階でのホール呼
びに割当てたとすると、６階でのホール呼びに対する予
測登録時間は５５秒で済む。このように、２機のかご
Ｂ，Ｃを比較した時の残りの応答時間の短さのみに基づ
いて、９階で登録された新たなホール呼びにかごＢを割
当てると、６階で待っている乗客の予測登録時間は極め
て長くなる。このような純粋に残りの応答時間の関数と
して割当てられた結果として生じる予測登録時間は、６
階の乗客にとって厳しいものとなる。待ち時間の関数と
しての乗客の苛立ちは非線形的であるため、心配性の乗
客と腹を立てている乗客との間の違いこそあれ、６階に
いる乗客の余計な待ち時間１０秒は好ましいとはいえな
い。
【００２７】このため、本発明では、「残りの応答時
間」に加えて、「予測登録時間」をも目的関数に含めて
いるのである。
間」に加えて、「予測登録時間」をも目的関数に含めて
いるのである。
【００２８】予測登録時間の尺度は、予測登録時間と２
０秒の時間項Ｔ1 との差の絶対値として、目的関数に含
まれる。予測登録時間が極めて長いか極めて短い場合に
は、この項Ｔ1 はかごにペナルティを課すことになる。
これは不愉快に思わずに約２０秒待てる乗客がいるよう
な市場における哲学を反映したものである。勿論、この
ペナルティ項Ｔ1は変数であって２０秒に限られるもの
ではない。従って、極めて短時間（例えば５秒）でホー
ル呼びの発生した階に到着できるかごを、他のより急を
要する交通需要に応えられるようにするとよい。
０秒の時間項Ｔ1 との差の絶対値として、目的関数に含
まれる。予測登録時間が極めて長いか極めて短い場合に
は、この項Ｔ1 はかごにペナルティを課すことになる。
これは不愉快に思わずに約２０秒待てる乗客がいるよう
な市場における哲学を反映したものである。勿論、この
ペナルティ項Ｔ1は変数であって２０秒に限られるもの
ではない。従って、極めて短時間（例えば５秒）でホー
ル呼びの発生した階に到着できるかごを、他のより急を
要する交通需要に応えられるようにするとよい。
【００２９】ｍａｘＰＲＴ（最長予測登録時間） ９０秒を越える待ち時間は極めて長いと考えられるが、
これはさほど頻繁に起こることではない（混雑した往復
時における２時間あたり１回か２回）。待ち時間は乗客
の苛立ちの形となって影響してくる。このような待ち時
間の長い呼びの発生回数の減少と待ち時間の短縮とは重
要なことである。本発明の目的は、ある割当てが時間項
Ｔ2、 即ち６０秒よりも長く待つ（現在待っている全ホ
ール呼びの中で）待ち時間の最も長い呼びとなる場合に
限り、その割当てに対してかごにペナルティを課すこと
でこの長い呼びに対処することにある。すでに６０秒待
っている呼びは、９０秒の閾値を越える可能性が高いと
考えられるので、特に注意する必要がある。このペナル
ティ項Ｔ2も変数であって６０秒に限られるものではな
い。本実施例による目的関数では、この項を２乗し、待
ち時間が６０秒を越えて長くなるにつれて非線形的に増
大する乗客の苛立ちを反映させている。勿論、ｍａｘＰ
ＲＴ項はＰＲＴと同様に必ず２乗しなければならないと
いうものではないが、乗客の苛立ちをモデル化するため
の他の関数に対する賛否の論点にすることはできる。デ
ィラックのδオペレータでは、ｍａｘＰＲＴがＴ2（本
実施例では６０秒）よりも長い場合に、数１に示す係数
δを１に設定し、それ以外の場合には係数δを０に設定
するため、ｍａｘＰＲＴを６０秒未満にすれば、数１中
の右辺第３項は必ずゼロになる。
これはさほど頻繁に起こることではない（混雑した往復
時における２時間あたり１回か２回）。待ち時間は乗客
の苛立ちの形となって影響してくる。このような待ち時
間の長い呼びの発生回数の減少と待ち時間の短縮とは重
要なことである。本発明の目的は、ある割当てが時間項
Ｔ2、 即ち６０秒よりも長く待つ（現在待っている全ホ
ール呼びの中で）待ち時間の最も長い呼びとなる場合に
限り、その割当てに対してかごにペナルティを課すこと
でこの長い呼びに対処することにある。すでに６０秒待
っている呼びは、９０秒の閾値を越える可能性が高いと
考えられるので、特に注意する必要がある。このペナル
ティ項Ｔ2も変数であって６０秒に限られるものではな
い。本実施例による目的関数では、この項を２乗し、待
ち時間が６０秒を越えて長くなるにつれて非線形的に増
大する乗客の苛立ちを反映させている。勿論、ｍａｘＰ
ＲＴ項はＰＲＴと同様に必ず２乗しなければならないと
いうものではないが、乗客の苛立ちをモデル化するため
の他の関数に対する賛否の論点にすることはできる。デ
ィラックのδオペレータでは、ｍａｘＰＲＴがＴ2（本
実施例では６０秒）よりも長い場合に、数１に示す係数
δを１に設定し、それ以外の場合には係数δを０に設定
するため、ｍａｘＰＲＴを６０秒未満にすれば、数１中
の右辺第３項は必ずゼロになる。
【００３０】ＲＳＲ（相対システム応答） 現在、この尺度は、建物の所有者が従来のＲＳＲ配車方
法に戻るために目的関数で使用されている。
法に戻るために目的関数で使用されている。
【００３１】ＲＳＲには多数の変形例があるため、ＲＳ
Ｒ項の値はどの形態が好ましいかによって選択される。
ＲＳＲ量の基本成分は、割当ての決まったかごがホール
呼びのあったホールに到着するまでの推定時間量であ
る。しかし、ＲＳＲ値として選択される値としては、Ｐ
ｏｗｅｌｌ他に付与された米国特許第５，１４６，０５
３号「Elevator Dispatching Based on Remaining resp
onse Time（残りの応答時間に基づいた昇降機配車方
法）」や、Ｂｉｔｔａｒに付与された米国特許第４，３
６３，３８１号「Relative System Response Elevator
Call Assignment（相対システム応答式昇降機呼び割当
て）」、Ｂｉｔｔａｒに付与された米国特許第４，１８
５，５６８号「Weighted Relative System Elevator Ca
r AssignmentSystem with Variable Bonuses and Penal
ties（変数ボーナス及びペナルティのある重み付け相対
システム昇降機かご割当てシステム）」、ＭａｃＤｏｎ
ａｌｄ他に付与された米国特許第４，７８２，９２１号
「Coincident Call Optimization in Elevator Dispatc
hing System（昇降機配車システムにおける一致型呼び
最適化方法）」、Ａｕｅｒに付与された米国特許第５，
２０２，５４０号「Two-way Ring Communication Syste
m for Elevator Group Control（昇降機群管理用二方向
リング連通系）」、Ｔｈａｎｇａｖｅｌｕ他に付与され
た米国特許第５，１６８，１３６号「Learning Methodo
logy for Improving Traffic Prediction Accuracy of
Elevator System Using Artificial Intelligence（人
工知能を利用した昇降機システムの交通予測精度向上用
学習方法）」、Ｔｈａｎｇａｖｅｌｕに付与された米国
特許第５，０３５，３０２号「Artificial Intelligenc
ebased Learning System Predicting Peak-Period Time
s for Elevator Dispatching（昇降機配車用にピーク時
間を予測する人工知能ベースの学習システム）」、Ｔｈ
ａｎｇａｖｅｌｕに付与された米国特許第５，０２４，
２９５号「Relative System Response Elevator Dispat
cher System Using Artificial Intelligence to Vary
Bonuses and Penalties（人工知能を利用してボーナス
とペナルティを変化させる相対システム応答式昇降機配
車システム）」、Ｔｈａｎｇａｖｅｌｕに付与された米
国特許第５，０２２，４９７号「Artificial Intellige
nceBased Crowd Sensing System for Elevator Car Ass
ignment（昇降機かご割当て用の人工知能ベースの混雑
検知システム）」、Ｔｈａｎｇａｖｅｌｕに付与された
米国特許第４，８３８，３８４号「Queue Based Elevat
or Dispatching System Using Peak Period Traffic Pr
ediction（ピーク時間の交通予測を利用した待ち行列ベ
ースの昇降機配車システム）」などに記載されているよ
うな値のいずれかであってもよい。また、ＲＳＲ項を構
成するボーナス及びペナルティは可変値であっても固定
値であってもよい。
Ｒ項の値はどの形態が好ましいかによって選択される。
ＲＳＲ量の基本成分は、割当ての決まったかごがホール
呼びのあったホールに到着するまでの推定時間量であ
る。しかし、ＲＳＲ値として選択される値としては、Ｐ
ｏｗｅｌｌ他に付与された米国特許第５，１４６，０５
３号「Elevator Dispatching Based on Remaining resp
onse Time（残りの応答時間に基づいた昇降機配車方
法）」や、Ｂｉｔｔａｒに付与された米国特許第４，３
６３，３８１号「Relative System Response Elevator
Call Assignment（相対システム応答式昇降機呼び割当
て）」、Ｂｉｔｔａｒに付与された米国特許第４，１８
５，５６８号「Weighted Relative System Elevator Ca
r AssignmentSystem with Variable Bonuses and Penal
ties（変数ボーナス及びペナルティのある重み付け相対
システム昇降機かご割当てシステム）」、ＭａｃＤｏｎ
ａｌｄ他に付与された米国特許第４，７８２，９２１号
「Coincident Call Optimization in Elevator Dispatc
hing System（昇降機配車システムにおける一致型呼び
最適化方法）」、Ａｕｅｒに付与された米国特許第５，
２０２，５４０号「Two-way Ring Communication Syste
m for Elevator Group Control（昇降機群管理用二方向
リング連通系）」、Ｔｈａｎｇａｖｅｌｕ他に付与され
た米国特許第５，１６８，１３６号「Learning Methodo
logy for Improving Traffic Prediction Accuracy of
Elevator System Using Artificial Intelligence（人
工知能を利用した昇降機システムの交通予測精度向上用
学習方法）」、Ｔｈａｎｇａｖｅｌｕに付与された米国
特許第５，０３５，３０２号「Artificial Intelligenc
ebased Learning System Predicting Peak-Period Time
s for Elevator Dispatching（昇降機配車用にピーク時
間を予測する人工知能ベースの学習システム）」、Ｔｈ
ａｎｇａｖｅｌｕに付与された米国特許第５，０２４，
２９５号「Relative System Response Elevator Dispat
cher System Using Artificial Intelligence to Vary
Bonuses and Penalties（人工知能を利用してボーナス
とペナルティを変化させる相対システム応答式昇降機配
車システム）」、Ｔｈａｎｇａｖｅｌｕに付与された米
国特許第５，０２２，４９７号「Artificial Intellige
nceBased Crowd Sensing System for Elevator Car Ass
ignment（昇降機かご割当て用の人工知能ベースの混雑
検知システム）」、Ｔｈａｎｇａｖｅｌｕに付与された
米国特許第４，８３８，３８４号「Queue Based Elevat
or Dispatching System Using Peak Period Traffic Pr
ediction（ピーク時間の交通予測を利用した待ち行列ベ
ースの昇降機配車システム）」などに記載されているよ
うな値のいずれかであってもよい。また、ＲＳＲ項を構
成するボーナス及びペナルティは可変値であっても固定
値であってもよい。
【００３２】図５は、本発明による配車方法を実施する
ためのマスターフローチャートを示している。プログラ
ム開始後、ステップ１では、Ｎ階のホールで、ある方向
への呼びが発生する。そして、ステップ２で、配車管理
装置は、ホール呼びがすでにかごに割当てられているか
否かを判断し、割当てられているかごを記録する。次
に、ステップ３では、各かごについての残りの応答時間
及び最短の残りの応答時間を算出し、どのかごがこれに
関連しているかを判断する。
ためのマスターフローチャートを示している。プログラ
ム開始後、ステップ１では、Ｎ階のホールで、ある方向
への呼びが発生する。そして、ステップ２で、配車管理
装置は、ホール呼びがすでにかごに割当てられているか
否かを判断し、割当てられているかごを記録する。次
に、ステップ３では、各かごについての残りの応答時間
及び最短の残りの応答時間を算出し、どのかごがこれに
関連しているかを判断する。
【００３３】一連の判定を実行し、ホール呼びに対して
再割当てを行うためのホール呼び割当てアルゴリズム
（図６）を実行すべきであるか否かを判断する。図５、
図６及び図７に示すルーチンでは、どうしても再割当て
する必要がある場合以外はかごを割当てなおさないとい
う点で、「瞬時かご割当て」という基本概念を取り入れ
ている。仮にかごを割当てなおすような場合であって
も、２回以上割当てなおすことはない。最初の判断を行
うステップ４では、「新たなホール呼びか？」と質問す
る。新たなホール呼びである場合には、図５のルーチン
を終了し、図６に示すホール呼び割当てアルゴリズムが
実行されるのを待つ。新たなホール呼びでない場合には
次の３つの判断ステップ５〜７に進み、前に割当てた呼
びを割当てなおす必要があるか否かを判断する。第２の
判断を行うステップ５では、割当てられたかごの残りの
応答時間が、最短の残りの応答時間に４０秒を加えたよ
りも長い場合に、他のかごにホール呼びを割当てなおす
ためのホール呼び割当てアルゴリズム（図６）が実行さ
れるまで、図５のルーチンを実行せずに待つ。このステ
ップ５は再割当てを極力避けることを示すものである
が、最短の残りの応答時間を考慮した場合に、現在のか
ごの残りの応答時間では全く不十分であるような場合に
は、再割当てを考えなければならない。このような極め
て不十分な状態は、可変の予測登録時間差（ここでは４
０秒）によって規定される。３つ目と４つ目の判断ステ
ップ６，７では、割当てられたかごが割当てられたホー
ル呼びから離れる方向に移動している場合に、ホール呼
び割当てアルゴリズムが実行されるまで、図５のルーチ
ンの実行を中止する。これらの判断ステップ５〜７のい
ずれにおいてもＹＥＳと判断されない場合には、ステッ
プ８に示す如く再割当ては行われない。
再割当てを行うためのホール呼び割当てアルゴリズム
（図６）を実行すべきであるか否かを判断する。図５、
図６及び図７に示すルーチンでは、どうしても再割当て
する必要がある場合以外はかごを割当てなおさないとい
う点で、「瞬時かご割当て」という基本概念を取り入れ
ている。仮にかごを割当てなおすような場合であって
も、２回以上割当てなおすことはない。最初の判断を行
うステップ４では、「新たなホール呼びか？」と質問す
る。新たなホール呼びである場合には、図５のルーチン
を終了し、図６に示すホール呼び割当てアルゴリズムが
実行されるのを待つ。新たなホール呼びでない場合には
次の３つの判断ステップ５〜７に進み、前に割当てた呼
びを割当てなおす必要があるか否かを判断する。第２の
判断を行うステップ５では、割当てられたかごの残りの
応答時間が、最短の残りの応答時間に４０秒を加えたよ
りも長い場合に、他のかごにホール呼びを割当てなおす
ためのホール呼び割当てアルゴリズム（図６）が実行さ
れるまで、図５のルーチンを実行せずに待つ。このステ
ップ５は再割当てを極力避けることを示すものである
が、最短の残りの応答時間を考慮した場合に、現在のか
ごの残りの応答時間では全く不十分であるような場合に
は、再割当てを考えなければならない。このような極め
て不十分な状態は、可変の予測登録時間差（ここでは４
０秒）によって規定される。３つ目と４つ目の判断ステ
ップ６，７では、割当てられたかごが割当てられたホー
ル呼びから離れる方向に移動している場合に、ホール呼
び割当てアルゴリズムが実行されるまで、図５のルーチ
ンの実行を中止する。これらの判断ステップ５〜７のい
ずれにおいてもＹＥＳと判断されない場合には、ステッ
プ８に示す如く再割当ては行われない。
【００３４】図６はホール呼び割当てアルゴリズムを示
す。まず、ステップ１１では、現在のホール呼びの割当
て設定用にすでに算出されている残りの応答時間を読み
出し、各ホール呼びについてのこれまでの待ち時間をこ
れに関連した残りの応答時間に加算して、全ホール呼び
についての予測登録時間（ＰＲＴ）を算出するために使
用する。次に、ステップ１２では、かご指数（かごイン
デックス）ｉｃａｒをゼロに設定する。そして、ステッ
プ１３〜１５に示す如く、全部のかごについて検討する
まで、このかご指数はかご群の各かごについて１つずつ
インクリメントされ、そのかごについての数１に示す多
項目的関数がそれぞれ計算される。さらに、ステップ１
６では、目的関数が最低のかごを判断し、このかごにＫ
ＡＲのラベルを付ける。
す。まず、ステップ１１では、現在のホール呼びの割当
て設定用にすでに算出されている残りの応答時間を読み
出し、各ホール呼びについてのこれまでの待ち時間をこ
れに関連した残りの応答時間に加算して、全ホール呼び
についての予測登録時間（ＰＲＴ）を算出するために使
用する。次に、ステップ１２では、かご指数（かごイン
デックス）ｉｃａｒをゼロに設定する。そして、ステッ
プ１３〜１５に示す如く、全部のかごについて検討する
まで、このかご指数はかご群の各かごについて１つずつ
インクリメントされ、そのかごについての数１に示す多
項目的関数がそれぞれ計算される。さらに、ステップ１
６では、目的関数が最低のかごを判断し、このかごにＫ
ＡＲのラベルを付ける。
【００３５】次に一連の判断ステップ１７，１９，２１
を実行して、再割当てを行うべきか否かを判断する。こ
れらの３つの判断ステップ１７，１９，２１は、これら
のステップを実行した結果、稀に瞬時かご割当てに対す
る相違からホール呼びを割当てなおす場合があるという
点だけでみれば、図５に示す４つの判断ステップと同様
のものである。最初の判断ステップ１７において、ホー
ル呼びが新たに発生したものである場合には、ステップ
１８で、このホール呼びをＫＡＲのラベルが付与された
かごに割当てる。一方、ステップ１９で、このホール呼
びは新たに発生したものではなく、最初に割当てられた
かごからすでに呼びを切り換えた後であると判断した場
合には、ステップ２０に示す如く、ホール呼びを割当て
なおすことはしない。ステップ２１では、新たに発生し
たホール呼びではない場合に、割当てられたかごの予測
登録時間（ＰＲＴ）を、「ＫＡＲ」のラベルが付与され
たかご、即ち目的関数が最低のかごの予測登録時間（Ｐ
ＲＴ）と比較する。目的関数が最低であるかごの予測登
録時間よりも割当てられたかごの予測登録時間（ＰＲ
Ｔ）の方がはるかに長い場合には、ステップ２２に示す
如く、ホール呼びを目的関数が最低のかご（ＫＡＲのか
ご）に割当てなおす。これ以外の場合には再割当ては行
われない（ステップ２３）。
を実行して、再割当てを行うべきか否かを判断する。こ
れらの３つの判断ステップ１７，１９，２１は、これら
のステップを実行した結果、稀に瞬時かご割当てに対す
る相違からホール呼びを割当てなおす場合があるという
点だけでみれば、図５に示す４つの判断ステップと同様
のものである。最初の判断ステップ１７において、ホー
ル呼びが新たに発生したものである場合には、ステップ
１８で、このホール呼びをＫＡＲのラベルが付与された
かごに割当てる。一方、ステップ１９で、このホール呼
びは新たに発生したものではなく、最初に割当てられた
かごからすでに呼びを切り換えた後であると判断した場
合には、ステップ２０に示す如く、ホール呼びを割当て
なおすことはしない。ステップ２１では、新たに発生し
たホール呼びではない場合に、割当てられたかごの予測
登録時間（ＰＲＴ）を、「ＫＡＲ」のラベルが付与され
たかご、即ち目的関数が最低のかごの予測登録時間（Ｐ
ＲＴ）と比較する。目的関数が最低であるかごの予測登
録時間よりも割当てられたかごの予測登録時間（ＰＲ
Ｔ）の方がはるかに長い場合には、ステップ２２に示す
如く、ホール呼びを目的関数が最低のかご（ＫＡＲのか
ご）に割当てなおす。これ以外の場合には再割当ては行
われない（ステップ２３）。
【００３６】図７は多項目的関数の算出方法を示す。ま
ず、ステップ３１では、各ホール呼びについて、これま
での待ち時間を格納し、そのホール呼びの方向に対して
マップ化する。次に、ステップ３２では、マスターフロ
ーチャートルーチンにおける再割当てを考慮したホール
呼びに、目的関数を算出するかごを割当てると仮定す
る。さらに、ステップ３３〜３７では、残りの応答時間
（ＲＲＴ）、予測登録時間（ＰＲＴ）、最長予測登録時
間（ｍａｘＰＲＴ）及びＰＳＲ値を算出する。多項目的
関数のこれら４つの項（図７中に示す項Ｘ，Ｙ，Ｚ，
Ｗ）の値をそれぞれ算出したので、これらを合計して、
ホール呼び割当てアルゴリズムに使用する多項目的関数
を求める。上述した通り、本明細書にいう「多項目的関
数」とは、数１に示す如く、予測登録時間等の時間を単
位とする複数の項を考慮して、長い待ち時間が解消する
こと等を目的として求められる関数のことである。
ず、ステップ３１では、各ホール呼びについて、これま
での待ち時間を格納し、そのホール呼びの方向に対して
マップ化する。次に、ステップ３２では、マスターフロ
ーチャートルーチンにおける再割当てを考慮したホール
呼びに、目的関数を算出するかごを割当てると仮定す
る。さらに、ステップ３３〜３７では、残りの応答時間
（ＲＲＴ）、予測登録時間（ＰＲＴ）、最長予測登録時
間（ｍａｘＰＲＴ）及びＰＳＲ値を算出する。多項目的
関数のこれら４つの項（図７中に示す項Ｘ，Ｙ，Ｚ，
Ｗ）の値をそれぞれ算出したので、これらを合計して、
ホール呼び割当てアルゴリズムに使用する多項目的関数
を求める。上述した通り、本明細書にいう「多項目的関
数」とは、数１に示す如く、予測登録時間等の時間を単
位とする複数の項を考慮して、長い待ち時間が解消する
こと等を目的として求められる関数のことである。
【００３７】図８はかご群におけるかごの目的関数のグ
ラフである。目的関数の値が最小のかご（かごＢ）をホ
ール呼びに割当てる。
ラフである。目的関数の値が最小のかご（かごＢ）をホ
ール呼びに割当てる。
【００３８】かくして、本実施例によれば、残りの応答
時間、予測登録時間等のパラメータを用いて、極めて長
い待ち時間が解消するように、目的関数を作成すること
により、最適なかごの数値化を図ることができ、この数
値化された関数の比較結果に基づいて、かごを適切に配
車することができる。従って、極めて長い待ち時間が生
じるのを未然に防止でき、乗客の苛立ちを低減すること
ができる。また、最初の割当てを最適化して瞬時割当て
を行い、原則的に再割当てを行わないため、乗客は、到
着予定のかごの前で待つことができる。
時間、予測登録時間等のパラメータを用いて、極めて長
い待ち時間が解消するように、目的関数を作成すること
により、最適なかごの数値化を図ることができ、この数
値化された関数の比較結果に基づいて、かごを適切に配
車することができる。従って、極めて長い待ち時間が生
じるのを未然に防止でき、乗客の苛立ちを低減すること
ができる。また、最初の割当てを最適化して瞬時割当て
を行い、原則的に再割当てを行わないため、乗客は、到
着予定のかごの前で待つことができる。
【００３９】なお、本発明の趣旨及び範囲を逸脱するこ
となく、様々な形に変更することができる。
となく、様々な形に変更することができる。
【００４０】
【発明の効果】以上説明したように、本発明によれば、
待ち時間を反映するパラメータを選択して待ち時間の短
縮を目的とする関数を生成し、この関数による数値の比
較結果に応じてかごを配車するため、長く待っているホ
ール呼びの待ち時間を短縮することができる。また、最
初の割当てが最適化される結果、原則として再割当てを
行わないため、乗客がかごの前に行って待つ時間を確保
することができる。
待ち時間を反映するパラメータを選択して待ち時間の短
縮を目的とする関数を生成し、この関数による数値の比
較結果に応じてかごを配車するため、長く待っているホ
ール呼びの待ち時間を短縮することができる。また、最
初の割当てが最適化される結果、原則として再割当てを
行わないため、乗客がかごの前に行って待つ時間を確保
することができる。
【図１】昇降機群におけるかごの位置に対してマッピン
グした複数の階及び発生しているホール呼びを示す従来
例の図である。
グした複数の階及び発生しているホール呼びを示す従来
例の図である。
【図２】かごＢの位置及びかごＢに割当てるかご呼びや
ホール呼びに対して複数の階をマッピングした図であ
る。
ホール呼びに対して複数の階をマッピングした図であ
る。
【図３】かごＢ及びＣの位置、これらの昇降機に関連し
た昇降機呼び及びかごＢに関連したホール呼びに対して
複数の階をマッピングした図である。
た昇降機呼び及びかごＢに関連したホール呼びに対して
複数の階をマッピングした図である。
【図４】登録ホール呼び及びかごＢ、Ｃの位置に対して
複数の階をマッピングした図である。
複数の階をマッピングした図である。
【図５】本発明の方法を説明するためのマスターフロー
チャートである。
チャートである。
【図６】ホール呼び割当てアルゴリズムのフローチャー
トである。
トである。
【図７】目的関数を決定するためのフローチャートであ
る。
る。
【図８】目的関数についての最小値の存在を示す、独立
変数を１つ有する目的関数を示すグラフである。
変数を１つ有する目的関数を示すグラフである。
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成６年８月１日
【手続補正１】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正内容】
【図１】
【図２】
【図３】
【図４】
【図５】
【図８】
【図６】
【図７】
Claims (13)
- 【請求項１】 ホール呼びをかごに割当てるための配車
方法であって、 ａ）かご及びホール呼びに関連した残りの応答時間を得
る第１のステップと、 ｂ）前記かご及び前記ホール呼びに関連した予測登録時
間を得る第２のステップと、 ｃ）前記残りの応答時間と予測登録時間とに応じて目的
関数を得る第３のステップと、 ｄ）前記第１〜第３のステップを前記ホール呼びの割当
てに充てることのできる全てのかごについて実行する第
４のステップと、 ｅ）前記ホール呼びの割当てに充てることのできる全て
のかごについて求められた前記目的関数を比較して比較
結果を求める第５のステップと、 ｆ）前記比較結果に応じて前記ホール呼びを所定のかご
に割当てる第６のステップと、を含む昇降機の配車方
法。 - 【請求項２】 前記かご及び前記ホール呼びに関連した
最長予測登録時間に応じて前記目的関数を得るステップ
を含む請求項１記載の昇降機の配車方法。 - 【請求項３】 相対システム応答（ＲＳＲ）量を前記目
的関数に含む請求項１記載の昇降機の配車方法。 - 【請求項４】 前記残りの応答時間及び前記予測登録時
間を線形的に組み合わせ、前記目的関数を実行する請求
項１記載の昇降機の配車方法。 - 【請求項５】 前記ホール呼びがすでに限界回数よりも
多く割当てられている場合には前記割当ては行われない
請求項１記載の昇降機の配車方法。 - 【請求項６】 前記ホール呼びがすでに限界回数よりも
多く割当てられている場合には前記割当ては行われず、 ａ）前記ホール呼びに対して現在割当てられているかご
の予測登録時間が予測登録時間差で最小値の目的関数を
有するかごの予測登録時間よりも長い場合、 ｂ）前記ホール呼びに割当てられたかごが前記ホール呼
びの発生した階から離れる方向に移動している場合、に
は再割当ての限界値となる請求項１記載の昇降機の配車
方法。 - 【請求項７】 前記目的関数は、 ＯＢＪ（ｉｃａｒ）＝Ａ・ＲＲＴ＋Ｂ・│ＰＲＴ−Ｔ1
│＋δ・Ｃ・（ｍａｘＰＲＴ−Ｔ2）2＋Ｄ・ＲＳＲの形
をとり、 ここで、ＯＢＪ（ｉｃａｒ）は目的関数、ＲＲＴは残り
の応答時間、ＰＲＴは予測登録時間、ｍａｘＰＲＴは最
長予測登録時間、Ｔ1は時間値、Ｔ2は他の時間値、ＲＳ
Ｒは相対システム応答量、δはｍａｘＰＲＴ＞Ｔ2の場
合に１となりそれ以外の場合には０である係数であるこ
とを特徴とする請求項１記載の昇降機の配車方法。 - 【請求項８】 ホール呼びをかごに割当てるための配車
方法であって、 ａ）かご及びホール呼びに関連した残りの応答時間を得
る第１のステップと、 ｂ）前記かご及び前記ホール呼びに関連した予測登録時
間を得る第２のステップと、 ｃ）前記かご及び前記ホール呼びに関連した最長予測登
録時間を得る第３のステップと、 ｄ）前記残りの応答時間と前記予測登録時間と前記最長
予測登録時間とに応じて目的関数を得る第４のステップ
と、 ｅ）前記第１〜第４のステップを前記ホール呼びの割当
てに充てることのできる全てのかごについて実行する第
５のステップと、 ｆ）前記ホール呼びの割当てに充てることのできる全て
のかごについて求められた前記目的関数を比較して比較
結果を求める第６のステップと、 ｇ）前記比較結果に応じて前記ホール呼びを所定のかご
に割当てる第７のステップと、を含む昇降機の配車方
法。 - 【請求項９】 相対システム応答（ＲＳＲ）量を前記目
的関数に含む請求項８記載の昇降機の配車方法。 - 【請求項１０】 前記残りの応答時間及び前記予測登録
時間を線形的に組み合わせ、前記目的関数を実行する請
求項８記載の昇降機の配車方法。 - 【請求項１１】 前記ホール呼びがすでに限界回数より
も多く割当てられている場合には前記割当ては行われな
い請求項８記載の昇降機の配車方法。 - 【請求項１２】 前記ホール呼びがすでに限界回数より
も多く割当てられている場合には前記割当ては行われ
ず、 ａ）前記ホール呼びに対して現在割当てられているかご
の予測登録時間が予測登録時間差で最小値の目的関数を
有するかごの予測登録時間よりも長い場合、 ｂ）前記ホール呼びに割当てられたかごが前記ホール呼
びの発生した階から離れる方向に移動している場合、に
は再割当ての限界値となる請求項８記載の昇降機の配車
方法。 - 【請求項１３】 前記目的関数は、 ＯＢＪ（ｉｃａｒ）＝Ａ・ＲＲＴ＋Ｂ・│ＰＲＴ−Ｔ1
│＋δ・Ｃ・（ｍａｘＰＲＴ−Ｔ2）2＋Ｄ・ＲＳＲの形
をとり、 ここで、ＯＢＪ（ｉｃａｒ）は目的関数、ＲＲＴは残り
の応答時間、ＰＲＴは予測登録時間、ｍａｘＰＲＴは最
長予測登録時間、Ｔ1は時間値、Ｔ2は他の時間値、ＲＳ
Ｒは相対システム応答量、δはｍａｘＰＲＴ＞Ｔ2の場
合に１となりそれ以外の場合には０である係数であるこ
とを特徴とする請求項８記載の昇降機の配車方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US5915293A | 1993-05-05 | 1993-05-05 | |
| US059,152 | 1993-05-05 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06340378A true JPH06340378A (ja) | 1994-12-13 |
| JP3461564B2 JP3461564B2 (ja) | 2003-10-27 |
Family
ID=22021174
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP09447594A Expired - Fee Related JP3461564B2 (ja) | 1993-05-05 | 1994-05-06 | 昇降機の配車方法 |
Country Status (6)
| Country | Link |
|---|---|
| EP (1) | EP0623546B1 (ja) |
| JP (1) | JP3461564B2 (ja) |
| AU (1) | AU672487B2 (ja) |
| CA (1) | CA2122869A1 (ja) |
| DE (1) | DE69402100T2 (ja) |
| HK (1) | HK115197A (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1184324B1 (en) * | 2000-03-29 | 2013-08-07 | Mitsubishi Denki Kabushiki Kaisha | Elevator group management control device |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2607597B2 (ja) * | 1988-03-02 | 1997-05-07 | 株式会社日立製作所 | エレベータの群管理制御方法 |
| US4793443A (en) * | 1988-03-16 | 1988-12-27 | Westinghouse Electric Corp. | Dynamic assignment switching in the dispatching of elevator cars |
| JPH0772059B2 (ja) * | 1988-10-19 | 1995-08-02 | 三菱電機株式会社 | エレベータの群管理装置 |
| US5146053A (en) * | 1991-02-28 | 1992-09-08 | Otis Elevator Company | Elevator dispatching based on remaining response time |
-
1994
- 1994-05-04 CA CA 2122869 patent/CA2122869A1/en not_active Abandoned
- 1994-05-04 AU AU61883/94A patent/AU672487B2/en not_active Ceased
- 1994-05-05 DE DE1994602100 patent/DE69402100T2/de not_active Expired - Fee Related
- 1994-05-05 EP EP19940303253 patent/EP0623546B1/en not_active Expired - Lifetime
- 1994-05-06 JP JP09447594A patent/JP3461564B2/ja not_active Expired - Fee Related
-
1997
- 1997-06-26 HK HK115197A patent/HK115197A/xx not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| CA2122869A1 (en) | 1994-11-06 |
| JP3461564B2 (ja) | 2003-10-27 |
| DE69402100D1 (de) | 1997-04-24 |
| EP0623546A1 (en) | 1994-11-09 |
| EP0623546B1 (en) | 1997-03-19 |
| AU672487B2 (en) | 1996-10-03 |
| DE69402100T2 (de) | 1997-10-16 |
| AU6188394A (en) | 1994-11-10 |
| HK115197A (en) | 1997-08-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2935854B2 (ja) | エレベーター制御装置及びエレベーター制御方法 | |
| US5024295A (en) | Relative system response elevator dispatcher system using artificial intelligence to vary bonuses and penalties | |
| KR920011080B1 (ko) | 엘리베이터의 군(群)관리장치 | |
| JP5351510B2 (ja) | 乗り場行先階予約式群管理エレベーターの制御装置 | |
| US6257373B1 (en) | Apparatus for controlling allocation of elevators based on learned travel direction and traffic | |
| JP5464979B2 (ja) | エレベータの群管理システム | |
| JP5566740B2 (ja) | エレベータの群管理制御装置 | |
| CN110589642B (zh) | 电梯的群管理控制系统 | |
| JP4777241B2 (ja) | 建物内のエレベーターシステムの複数のかごをスケジューリングするための方法及びエレベータースケジューラ | |
| US6345697B1 (en) | Procedure for controlling an elevator group where virtual passenger traffic is generated | |
| JP2017178475A (ja) | エレベーター装置及びエレベーター装置の制御方法 | |
| US5146053A (en) | Elevator dispatching based on remaining response time | |
| KR920001299B1 (ko) | 엘리베이터의 군관리장치 | |
| JP2008162764A (ja) | エレベータ群管理システムおよびそのサービスエレベータ案内表示方法 | |
| WO2005070804A2 (en) | Elevator arrangement with all call destination input | |
| CN110077924B (zh) | 群管理控制装置及群管理控制方法 | |
| JPH04213574A (ja) | エレベータ配送システム | |
| JPH07232867A (ja) | エレベータの群管理装置 | |
| JP2011195280A (ja) | エレベータの群管理制御装置 | |
| JPH07149480A (ja) | 瞬時的なセクタ割り付け方法 | |
| GB2235312A (en) | Group management of elevators | |
| EP0452225A2 (en) | Elevator dynamic channeling dispatching for up-peak period | |
| JP3461565B2 (ja) | 昇降機のホール呼び割り当て方法 | |
| JP3461564B2 (ja) | 昇降機の配車方法 | |
| US5388668A (en) | Elevator dispatching with multiple term objective function and instantaneous elevator assignment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20030722 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070815 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080815 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090815 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100815 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110815 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110815 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120815 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |