Nothing Special   »   [go: up one dir, main page]

JP5566646B2 - Elevator group management control system and group management control method - Google Patents

Elevator group management control system and group management control method Download PDF

Info

Publication number
JP5566646B2
JP5566646B2 JP2009211014A JP2009211014A JP5566646B2 JP 5566646 B2 JP5566646 B2 JP 5566646B2 JP 2009211014 A JP2009211014 A JP 2009211014A JP 2009211014 A JP2009211014 A JP 2009211014A JP 5566646 B2 JP5566646 B2 JP 5566646B2
Authority
JP
Japan
Prior art keywords
unit
hall call
information
temporary allocation
call
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.)
Active
Application number
JP2009211014A
Other languages
Japanese (ja)
Other versions
JP2011057413A (en
Inventor
尚史 山田
佳弘 竹田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Toshiba Elevator and Building Systems Corp
Original Assignee
Toshiba Corp
Toshiba Elevator Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp, Toshiba Elevator Co Ltd filed Critical Toshiba Corp
Priority to JP2009211014A priority Critical patent/JP5566646B2/en
Publication of JP2011057413A publication Critical patent/JP2011057413A/en
Application granted granted Critical
Publication of JP5566646B2 publication Critical patent/JP5566646B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Elevator Control (AREA)

Description

本発明は、任意の階床において任意の時刻に発生した任意の方向へのホール呼びに対して、複数のエレベータ号機のどれかを割当るエレベータの群管理制御システム及び群管理制御方法に関する。   The present invention relates to an elevator group management control system and a group management control method for allocating any of a plurality of elevator cars to a hall call in an arbitrary direction generated at an arbitrary time on an arbitrary floor.

エレベータ群管理は、現在発生している呼び(ホール呼び,かご呼び)の状況とかごの現在位置、乗車人数等の情報を加味し、ホール呼びを適切なかごに割当ることを目的とする。ホール呼びをかごに対して適切に割当るためには、本来は次の全ての要因を考慮する必要がある。   The purpose of elevator group management is to assign hall calls to appropriate cars, taking into account the status of calls currently being generated (hall calls, car calls), the current position of the car, and the number of passengers. In order to properly assign hall calls to the car, all of the following factors must be considered.

1. 現在の割当が、今まで発生し、未だサービスされていない呼び(未応答呼び)に与える影響。
2. 現在の割当が将来の呼びに与える影響。
3. 将来の呼び発生が今までに割当した全ての未応答呼びに与える影響。
この中で、上記1の要因は扱い易いが、他の要因については、一部の提案(例えば、特許文献1、2参照)を除き、従来方式ではほとんど扱われていない。これは、一般的な従来の群管理方式と異なり、将来の仮想的な呼びを含む複数の呼びを同時に考慮する必要が生じるためである。すなわち、複数呼びに対しすべての割当の組合せの中から準最適な解を見つけ出し、一種の組合せ最適化演算を行わなくてはならないため、方法が複雑になるからである。
1. The impact of the current assignment on calls that have occurred so far and have not yet been serviced (unanswered calls).
2. The impact of current assignments on future calls.
3. The impact of future call generation on all unanswered calls assigned to date.
Among these factors, the first factor is easy to handle, but other factors are hardly handled in the conventional method except for some proposals (see, for example, Patent Documents 1 and 2). This is because, unlike a general conventional group management method, it is necessary to simultaneously consider a plurality of calls including a virtual call in the future. That is, the method becomes complicated because a sub-optimal solution must be found out of all allocation combinations for a plurality of calls and a kind of combination optimization operation must be performed.

特開平5−319707号公報JP-A-5-319707 特開平5−319706号公報JP-A-5-319706

しかし、割当後のビル内の交通状況が変化し、割当時に考慮した上記1の影響も予測が外れ階床待ちの乗客に対して所謂長待ちが発生する場合がある。この場合、長待ち階に該当するホール呼びを現行割当号機から他号機へ変更するための再割当処理がエレベータシステムでは一般的に行われる。しかし、この再割当処理では再割当対象のホール呼び1つに対して上記1の影響を考慮するため、上記2,3の影響を考慮することができない。また、同時に複数個の再割当対象ホール呼びがあった場合には、それらを同時に処理して上記1,2,3の影響を考慮することができない。   However, the traffic situation in the building after the allocation changes, and the influence of the above 1 considered at the time of allocation may not be predicted, and so-called long waiting may occur for passengers waiting for the floor. In this case, the reassignment process for changing the hall call corresponding to the long waiting floor from the current assigned unit to another unit is generally performed in the elevator system. However, in this reassignment process, since the effect 1 is considered for one hall call to be reassigned, the effects 2 and 3 cannot be considered. In addition, when there are a plurality of reassignment target hall calls at the same time, they cannot be processed at the same time to take into account the effects of 1, 2, and 3.

上記2,3の要因を考慮するためには、所定の制限時間内に、複数呼びに対し組合せ最適化演算を行う必要がある。しかし、前記特許文献1で提案されているGA(遺伝的アルゴリズム)や、特許文献2で提案されているSA(シミュレーテッドアニーリング)を利用した方式などでは、群管理に必要とされるリアルタイム性を実現することが極めて困難である。   In order to take into account the above two or three factors, it is necessary to perform combinatorial optimization calculation for a plurality of calls within a predetermined time limit. However, the GA (genetic algorithm) proposed in Patent Document 1 and the method using SA (Simulated Annealing) proposed in Patent Document 2 have real-time characteristics required for group management. It is extremely difficult to realize.

本発明の目的は、既発生未応答ホール呼びに対して最適な割当号機を求めることができる群管理制御システム及び群管理制御方法を提供することにある。   An object of the present invention is to provide a group management control system and a group management control method capable of obtaining an optimal allocation number for an existing unanswered hall call.

本発明によるエレベータの群管理制御システムは、任意の階床において任意の時刻に発生した任意の方向へのホール呼びに対して、複数のエレベータ号機のどれかを割当るエレベータの群管理制御システムであって、現在時刻における各エレベータ号機のかご位置情報、かご方向情報、前記ホール呼びに対して前記エレベータ号機が割当られた既割当ホール呼びの情報、及びかご呼び情報から、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を作成する現行運行情報作成部と、前記既割当ホール呼びのうち、割当られたエレベータ号機の現在時刻までの未反応経過時間が設定時間以上で、現在時刻からホール呼びの階床に達するまでの応答時間が設定時間以上に達するものを再割当対象ホール呼びと判定する再割当ホール呼び判定部と、前記再割当ホール呼び判定部により判定された再割当対象ホール呼びが複数ある場合、これら複数の再割当対象ホール呼びに対して、既に割当られている号機の組み合わせとは別の組み合わせの号機を仮割当する探索演算処理部と、この仮割当された結果から、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの仮割当運行情報を複数の再割当対象ホール呼び毎に作成し、これらの仮割当運行情報と前記現行運行情報とをそれぞれ比較し、前記再割当対象ホール呼びの改善値を算出すると共に、この再割当対象ホール呼び以外の既割当ホール呼びが受ける影響値を算出し、前記改善値と影響値とを総合した仮割当結果を複数の再割当対象ホール呼び毎に評価する運行シミュレーション評価部と、この運行シミュレーションによる評価が所定レベル以上の仮割当結果を新たな仮割当結果とし、所定レベルに達しなければ仮割当前の割当を仮割当結果として記憶する運行シミュレーション結果記憶部と、この運行シミュレーション結果記憶部に記憶された仮割当結果から評価が最も高い仮割当結果として選定された仮割当結果を該当する号機に再割当する割当決定部とを備えたことを特徴とする。 An elevator group management control system according to the present invention is an elevator group management control system that assigns one of a plurality of elevator cars to a hall call in an arbitrary direction that occurs at an arbitrary time on an arbitrary floor. From the current time, the car position information of each elevator, the car direction information, the information of the already assigned hall call to which the elevator is assigned to the hall call, and the car call information, The current operation information creation unit that creates current operation information on which floor the elevator unit will move to when and the unassigned elapsed time up to the current time of the allocated elevator unit among the previously allocated hall calls As described above, the hall call whose response time from the current time until it reaches the floor of the hall call exceeds the set time is determined as the reassigned hall call. And assigned hall call determination unit, when said call reassignment target hole is determined by the re-allocation hall call determination unit there are a plurality, for the call the plurality of reassignment target hole, the already Units are assigned combination A search operation processing unit that temporarily allocates another combination of units, and the result of the temporary allocation, multiple reassignments of temporary allocation operation information on which floor each elevator unit will move to and from which time after the current time create for each call subject hall, these tentative allocation operation information and said current operation information compared respectively, to calculate the improved value of the reallocation target hall call, already assigned hall other than call this reassignment target Hall and operating the simulation evaluation unit which is referred to calculate the impact value is subjected, to evaluate the provisional assignment result obtained by integrating the impact value and the improved value for every call a plurality of reallocation target Hall, this An operation simulation result storage unit that stores a temporary allocation result of which the evaluation by the operation simulation is equal to or higher than a predetermined level as a new temporary allocation result, and stores an allocation before the temporary allocation as a temporary allocation result if the predetermined level is not reached, and this operation simulation result storage An allocation determining unit that reallocates a temporary allocation result selected as a temporary allocation result having the highest evaluation from the temporary allocation result stored in the unit to a corresponding unit.

また、本発明では、前記現行運行情報作成部は、現在時刻における各エレベータ号機のかご位置情報、かご方向情報、前記ホール呼びに対して前記エレベータ号機が割当られた既割当ホール呼びの情報、かご呼び情報に加えて、現在時刻Tにおける各エレベータ号機のかご扉の戸開・戸閉情報を含むかご状態情報を用いて、現在時刻T以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を作成するように構成してもよい。   Further, in the present invention, the current operation information creation unit includes the car position information of each elevator at the current time, the car direction information, the information on the already assigned hall call in which the elevator is assigned to the hall call, the car In addition to the call information, by using the car status information including the door open / close information of each elevator car at the current time T, to which floor each elevator car moves to which floor after the current time T It may be configured to create current operation information.

さらに、本発明では、前記各階床には到着号機報知手段が設けられており、前記割当決定部による各号機のホール呼び再割当結果によりホール呼びの再割当がなされた場合には、前記到着号機報知手段による階床待ち乗客へ報知を纏めて報知する。   Furthermore, in the present invention, each floor is provided with arrival machine notification means, and when the hall call is reassigned as a result of the hall call reassignment of each machine by the assignment determining unit, the arrival machine is The notification is collectively reported to passengers waiting on the floor by the notification means.

また、本発明によるエレベータの群管理制御方法は、現在時刻における各エレベータ号機のかご位置情報、かご方向情報、前記ホール呼びに対して前記エレベータ号機が割当られた既割当ホール呼びの情報、及びかご呼び情報から、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を現行運行情報作成部により作成し、前記既割当ホール呼びのうち、割当られたエレベータ号機の現在時刻までの未反応経過時間が設定時間以上で、現在時刻からホール呼びの階床に達するまでの応答時間が設定時間以上に達するものを、再割当ホール呼び判定部によって再割当対象ホール呼びと判定し、前記再割当対象ホール呼びが複数ある場合、これら再割当対象ホール呼びに対して、既に割当られている号機の組み合わせとは別の組み合わせの号機を探索演算処理部により仮割当し、この仮割当された結果から、運行シミュレーション評価部により、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの仮割当運行情報を前記複数の再割当対象ホール呼び毎に作成し、これら仮割当運行情報と前記現行運行情報とを比較し、前記再割当対象ホール呼びの改善値を算出すると共に、この再割当対象ホール呼び以外の既割当ホール呼びが受ける影響値を算出し、前記改善値と影響値とを総合した仮割当結果を複数の再割当対象ホール呼び毎に評価し、この運行シミュレーションによる評価が所定レベル以上の仮割当結果を新たな仮割当結果とし、所定レベルに達しなければ仮割当前の割当を仮割当結果として運行シミュレーション結果記憶部に記憶させ、この運行シミュレーション結果記憶部に記憶された仮割当結果から評価が最も高い仮割当結果として選定された仮割当結果を、割当決定部により該当する号機に再割当することを特徴とする。 In addition, the elevator group management control method according to the present invention includes car position information, car direction information of each elevator at the current time, information on an already assigned hall call to which the elevator is assigned to the hall call, and a car. Based on the call information, current operation information on which floor each elevator unit will move to which floor after the current time is created by the current operation information creation unit, and among the already allocated hall calls, the current status of the assigned elevator unit The unallocated elapsed time until the time exceeds the set time and the response time from the current time to the hall call floor reaches the set time or more is determined as a reassigned hall call by the reassigned hall call determination unit. and, if the reallocation target hall call there are multiple, they respect the reassignment subject hall call, and already Units are assigned combination The Unit of different combination tentatively assigned by the search processing unit, from this provisional assignment is a result of the operation simulation evaluation unit, the current and future time, tentative assignment operation if the elevator machines what floor to what time moved to generates information for each call the plurality of reallocation target hole, it compares these provisional allocation operation information and said current operation information, to calculate the improved value of the reallocation target hall call, call this reassignment target Hall The impact value affected by other allotted hall calls other than the above is calculated, and the temporary allocation result that combines the improvement value and the impact value is evaluated for each of the plurality of reassigned hall calls . The temporary allocation result is set as a new temporary allocation result. If the predetermined level is not reached, the allocation before the temporary allocation is stored as a temporary allocation result in the operation simulation result storage unit, The operation simulation result storage unit temporarily assigned result voted provisional allocation results stored is selected as the highest provisional allocation results, characterized in that it reassigned Unit corresponding by allocation determination unit.

本発明によれば、既発生未応答ホール呼びに対して再割当すべきと判断した場合には、再割当処理を行うが、各再割当対象ホール呼びを各号機に再割当した場合の状態がどうなるかをシミュレーションし、再割当前の運行スケジュールと、再割当後の運行スケジュールを比較することで、最適な割当号機を求めることができる。   According to the present invention, when it is determined that reassignment should be performed for an existing unanswered hall call, reassignment processing is performed, but the state when each reassignment target hall call is reassigned to each unit is By simulating what happens and comparing the operation schedule before reassignment with the operation schedule after reassignment, the optimal assigned number can be obtained.

本発明によるエレベータの群管理システムの一実施の形態を説明するブロック図である。1 is a block diagram illustrating an embodiment of an elevator group management system according to the present invention. 同上一実施の形態の動作を説明するフローチャートである。It is a flowchart explaining operation | movement of one Embodiment same as the above. 同上一実施の形態における現行運行情報を説明する図である。It is a figure explaining the current operation information in one embodiment same as the above. 図3の現行運行状態を用いて再割当対象のホール呼びを選出する場合を説明する図である。It is a figure explaining the case where the hall call of the reallocation object is elected using the present operation state of FIG. 図4により選出された再割当対象のホール呼びの一つにこれまでとは別の号機を仮に割当た場合の運行情報を説明する図である。It is a figure explaining the operation information at the time of allocating another unit different from the former to one of the hall calls selected for reassignment according to FIG. 図4により選出された再割当対象のホール呼びの一つにこれまでと同じ号機を仮に割当た場合の運行情報を説明する図である。It is a figure explaining the operation information at the time of assigning the same number machine as before to one of the hall calls of the reallocation object elected by FIG. 図5の状態に対し、再割当対象のホール呼びの他の一つにこれまでと同じ号機を仮に割当た場合の運行情報を説明する図である。It is a figure explaining the operation information at the time of assigning the same number machine as before to another one of the hall calls of the reallocation object to the state of FIG. 図5の状態に対し、再割当対象のホール呼びの他の一つにこれまでとは別の号機を仮に割当た場合の運行情報を説明する図である。It is a figure explaining the operation information at the time of allocating another unit different from the former to another one of the hall calls of the reallocation object to the state of FIG.

以下、本発明に係わるエレベータ群管理制御システムの一実施の形態について、図面を用いて詳細に説明する。図1は、この実施の形態におけるエレベータ群管理制御システムの概略構成を示すブロック図である。   Hereinafter, an elevator group management control system according to an embodiment of the present invention will be described in detail with reference to the drawings. FIG. 1 is a block diagram showing a schematic configuration of an elevator group management control system according to this embodiment.

本発明が対象とする群管理制御システムは、エレベータの群管理制御を実行するもので、少なくとも2台以上のエレベータ乗りかご(以下、号機とも呼ぶ)を有するエレベータシステムの群管理を行う。また、本発明は、新規に発生するホール呼びに対する割当演算処理ではなく、既発生で既割当済みのホール呼びに対して、ホール呼びの割当号機を変更する再割当処理演算に関するものである。したがって、新規ホール呼びに対する割当演算方法については省略する。   The group management control system targeted by the present invention performs group management control of an elevator, and performs group management of an elevator system having at least two elevator cars (hereinafter also referred to as “units”). Further, the present invention relates to a reassignment processing operation for changing a hall call assignment number for a hall call that has already occurred and has already been assigned, rather than an assignment operation processing for a newly generated hall call. Therefore, the allocation calculation method for the new hall call is omitted.

一般に、エレベータシステムには、各階床の乗り場にホール呼び釦11が備わっている。このホール呼び釦11を押下すると、群管理装置の図示しない新規ホール呼びに対する割当演算部は、上述した新規ホール呼びに対する割当演算処理を行い、このホール呼びに対して応答するエレベータの号機12を割当、該当する号機12に割当命令を行う。   In general, an elevator system includes a hall call button 11 at a landing on each floor. When the hall call button 11 is pressed, the allocation calculation unit for a new hall call (not shown) of the group management device performs the above-described allocation calculation process for the new hall call and allocates the elevator car 12 that responds to the hall call. Then, an allocation command is issued to the corresponding machine 12.

各号機12のかご制御部13には、割当ホール呼び情報リスト14、及びかご呼び情報リスト16が設けられており、上記割当命令により、該当する号機12の割当ホール呼び情報リスト14には、割当られたホール呼びの発生時刻・階床・方向の情報が登録される。また、各号機12内には、かご呼びボタン15が設けられており、ホール呼びに応答した号機12へ乗車した乗客が、このかご呼び釦15を押下することで乗り込んだ号機12自身の目的階床を通知する。このとき、該当する号機12のかご呼び情報リスト16に、発生したかご呼びの発生時刻・階床が登録される。   The car control unit 13 of each car 12 is provided with an assigned hall call information list 14 and a car call information list 16, and the assigned hall call information list 14 of the corresponding car 12 is assigned to the assigned hall call information list 14 by the assignment command. Information on the time, floor, and direction of the generated hall call is registered. Each car 12 is provided with a car call button 15, and a passenger who gets on the car 12 responding to the hall call presses the car call button 15 to enter the destination floor of the car 12 itself. Notify the floor. At this time, the occurrence time / floor of the generated car call is registered in the car call information list 16 of the corresponding car 12.

各エレベータ号機12は、かご扉の戸開・戸閉状態を含む現在状態情報、現在位置情報、現在方向情報と、自身の割当ホール呼び情報リスト14、かご呼び情報リスト16の各情報とを基に、エレベータの運行ルールにしたがって自律的に次応答呼びを決定する。そして、かご制御部13は、次応答呼び階床までのエレベータ号機の物理的な運行を制御してホール呼びへの応答処理、ならびにかご呼びへの応答処理を行っていく。このとき、応答したホール呼び情報、ならびにかご呼び情報は各リスト14,16から削除される。   Each elevator 12 is based on the current state information including the open / closed state of the car door, the current position information, the current direction information, and the information of its assigned hall call information list 14 and car call information list 16. Next, the next response call is determined autonomously according to the operation rules of the elevator. Then, the car control unit 13 controls the physical operation of the elevator to the next response call floor to perform a response process to the hall call and a response process to the car call. At this time, the responding hall call information and car call information are deleted from the lists 14 and 16.

また、エレベータシステムは、各階床の乗り場に到着号機報知手段18を備えている。この到着号機報知手段18は、発生したホール呼びに対してどの号機12が割当られて該当するホール呼び階床に到着するかを、利用者である乗客に報知するための手段である。乗客は、この報知内容にしたがって到着予定の号機12前で号機待ちを行う。   In addition, the elevator system includes arrival machine notification means 18 at the landings on each floor. This arrival number notification means 18 is means for notifying passengers who are users of which number 12 is assigned to the generated hall call and arrives at the corresponding hall call floor. The passenger waits for the numbering machine in front of the numbering machine 12 scheduled to arrive according to the contents of the notification.

以上がエレベータシステムの通常の処理の流れである。   The above is the normal processing flow of the elevator system.

次に、群管理制御装置20について説明する。先ず、かご情報収集部21、及びかご停止命令情報収集部22を説明する。   Next, the group management control device 20 will be described. First, the car information collection unit 21 and the car stop command information collection unit 22 will be described.

かご情報収集部21は、任意時刻Tにおける各号機12の現在情報を収集するもので、各号機12の現在位置情報を収集するかご位置情報検出部23、各号機12の現在方向情報を検出するかご方向情報検出部24、各号機12の状態(移動中、戸開中など)を表すかご状態情報の検出部25から構成される。   The car information collecting unit 21 collects current information of each car 12 at an arbitrary time T. The car information collecting unit 21 collects current position information of each car 12 and detects current direction information of each car 12. The car direction information detecting unit 24 and a car state information detecting unit 25 representing the state of each car 12 (moving, door open, etc.).

かご停止命令情報収集部22は、任意時刻Tにおける各号機12のホール呼び割当情報とかご呼び発生情報を収集するもので、各号機12のホール呼び情報リスト14からホール呼び情報(発生時刻・階床・方向・割当号機)を検出するホール呼び割当情報検出部26、各号機12のかご呼び情報リスト16からかご呼び情報(階床・発生号機)を検出するかご呼び情報検出部27から構成される。   The car stop command information collecting unit 22 collects hall call assignment information and car call generation information of each car 12 at an arbitrary time T, and hall call information (occurrence time / floor) from the hall call information list 14 of each car 12. A hall call allocation information detection unit 26 for detecting floor / direction / assignment number) and a car call information detection unit 27 for detecting car call information (floor / generation number) from the car call information list 16 of each unit 12. The

次に、再割当計算開始の指令を出す再割当計算処理開始判定部28について説明する。この再割当計算処理開始判定部28は、再割当対象となるホール呼びを一つあるいは複数個検出する再割当ホール呼び候補判定部29、再割当ホール呼び判定計算を、後述する再割当ホール呼び判定部34に命令する再割当ホール呼び判定計算命令部30、再割当不可の全てのホール呼びを「不可」から「可能」にする再割当不可ホール呼びリセット部31から構成される。   Next, the reassignment calculation process start determination unit 28 that issues a reassignment calculation start command will be described. This reassignment calculation process start determination unit 28 is a reassignment hall call candidate determination unit 29 that detects one or more hall calls to be reassigned, and performs reassignment hall call determination calculation, which will be described later. The reassignment hall call determination calculation instruction unit 30 for instructing the unit 34 and the non-reassignable hall call reset unit 31 for changing all the hall calls that cannot be reassigned from “impossible” to “possible”.

再割当ホール呼び候補判定部29は再割当可能ホール呼びリスト32を備えており、本リスト32を参照することで再割当ホール呼び候補判定部29で判定した再割当ホール呼び候補が再割当「可能」か「不可」かを判定する。再割当ホール呼び候補判定部29により再割当ホール呼び候補と判定されたホール呼びは、該当する再割当ホール呼びリスト32内の情報を「可能」から「不可」へ変更する。そして、再割当判定計算命令部30により再割当ホール呼び候補が再割当ホール呼び判定部34へ送信され、再割当ホール呼び判定部34の計算が実行される。   The reallocation hall call candidate determination unit 29 has a reallocation hall call list 32 that can be reassigned. By referring to this list 32, the reallocation hall call candidate determined by the reallocation hall call candidate determination unit 29 can be reassigned. ”Or“ impossible ”. A hall call determined as a reallocation hall call candidate by the reallocation hall call candidate determination unit 29 changes the information in the corresponding reallocation hall call list 32 from “possible” to “impossible”. Then, the reallocation determination calculation command unit 30 transmits the reallocation hall call candidate to the reallocation hall call determination unit 34, and the calculation of the reallocation hall call determination unit 34 is executed.

本実施の形態では、再割当ホール呼び候補判定部29は、監視時間間隔CT毎に既割当未応答のホール呼びの応答状況を監視し、割当経過時間がTHPASS以上経過した既割当未応答通常ホール呼びを対象とし、かつ再割当可能ホール呼びリストの再割当可能フラグが「可能」となっているホール呼びを再割当ホール呼び候補として再割当ホール呼び判定部34へと送信する。 In the present embodiment, the reallocation hall call candidate determination unit 29 monitors the response status of the hall call that has not been allocated yet for each monitoring time interval CT, and the allocated allotted unanswered normal that has passed the TH PASS or more A hall call that is targeted for a hall call and whose reassignable flag of the reassignable hall call list is “possible” is transmitted to the reallocation hall call determination unit 34 as a reallocation hall call candidate.

次に、上記再割当ホール呼び判定部34について説明する。この再割当ホール呼び判定部34は、再割当すべきホール呼びが否かを判定するもので、再割当計算処理開始判定部28からの計算開始命令を受信した時刻Tでの各号機12の運行予定情報(運行スケジュール)を作成する現行運行情報作成部35、現行運行情報作成部により作成された現行運行情報作から、再割当候補ホール呼びを再割当するか否かを判定する再割当ホール呼び判定計算部36、この再割当ホール呼び判定計算部36により再割当対象と判定されたホール呼びを、後述する再割当計算装置37に送信する再割当ホール呼び送信部38で構成される。   Next, the reallocation hall call determination unit 34 will be described. The reassignment hall call determination unit 34 determines whether or not there is a hall call to be reassigned. The operation of each unit 12 at time T when the calculation start command is received from the reassignment calculation process start determination unit 28. Reassignment hall call that determines whether or not to reassign a reassignment candidate hall call from the current operation information creation part 35 that creates schedule information (operation schedule) and the current operation information creation part created by the current operation information creation part The determination calculation unit 36 includes a reassignment hall call transmission unit 38 that transmits a hall call determined to be reassigned by the reassignment hall call determination calculation unit 36 to a reassignment calculation device 37 described later.

この中で、現行運行情報作成部35は派生かご呼び発生部39を備えており、既割当未応答ホール呼びに対して、そこから派生するかご呼びを統計的な需要交通流情報から発生させる。この派生かご呼びの発生方法については、発明の本質ではないため省略する。また、再割当ホール呼び送信部38はソート部40を備え、再割当計算装置37での再割当ホール呼びの再割当状態の計算順序を決めるために、送信する再割当ホール呼びをソートする。本ソート部40の詳細については後で述べる。   Among them, the current operation information creation unit 35 includes a derived car call generation unit 39, and generates a car call derived therefrom from the statistical demand traffic flow information for an already allocated unanswered hall call. The method for generating the derived car call is omitted because it is not the essence of the invention. The reallocation hall call transmission unit 38 includes a sorting unit 40, and sorts the reallocation hall calls to be transmitted in order to determine the calculation order of the reallocation state of the reallocation hall call in the reallocation calculation device 37. Details of the sorting unit 40 will be described later.

再割当ホール呼び判定部34は、再割当計算処理開始判定部28の再割当ホール呼び判定計算命令部30からの計算命令を受信すると、現行運行情報作成部35がかご情報収集部21及びかご停止命令情報収集部22からの情報を基に、各号機12の時刻Tでの運行情報を作成する。すなわち、現行運行情報作成部35は、現在時刻Tにおける各エレベータ号機12のかご位置情報、かご方向情報、エレベータ号機が割当られた既割当ホール呼びの情報、及びかご呼び情報から、現在時刻T以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を作成する。   When the reallocation hall call determination unit 34 receives a calculation command from the reallocation hall call determination calculation command unit 30 of the reallocation calculation process start determination unit 28, the current operation information creation unit 35 stops the car information collection unit 21 and the car stop. Based on the information from the command information collection unit 22, the operation information at the time T of each unit 12 is created. That is, the current operation information creation unit 35 determines the current position after the current time T from the car position information, the car direction information, the already assigned hall call information to which the elevator car is assigned, and the car call information at the current time T. In addition, the current operation information on which floor each elevator unit moves to which floor is created.

なお、現行運行情報作成部35は、上述のように、現行運行情報を作成する際、かご情報として、上述した現在時刻Tにおける各エレベータ号機12のかご位置情報、かご方向情報に、さらに各エレベータ号機のかご扉の戸開・戸閉情報を含むかご状態情報を加えて、現行運行情報の精度をより高めてもよい。以下、図3に現行運行情報作成部35が作成する運行情報を示す。   In addition, as described above, the current operation information creation unit 35, when creating the current operation information, as the car information, the car position information and the car direction information of each elevator car 12 at the current time T described above are further added to each elevator. The accuracy of the current operation information may be further increased by adding car status information including door opening / closing information of the car door of the unit. Hereinafter, the operation information created by the current operation information creation unit 35 is shown in FIG.

図3以降の図では、説明を簡単にするため、エレベータシステムを構成するエレベータ号機12を2台とし、4階床の建屋に適用したものとしている。現行運行情報作成部35は、かご情報収集部21の情報から、各号機12の位置と方向と状態が入力されるので、現在時刻Tでの運行線図の始点を決定できる。次に、かご停止命令情報収集部22の情報から、各号機12の呼び応答順序とその時刻が決定できる。図の△は上向きホール呼びを表現し、▽は下向きホール呼びを指す。   In FIG. 3 and subsequent figures, for the sake of simplicity, it is assumed that two elevators 12 constituting the elevator system are provided and applied to a 4 floor building. The current operation information creation unit 35 can determine the starting point of the operation diagram at the current time T because the position, direction, and state of each car 12 are input from the information of the car information collection unit 21. Next, from the information of the car stop command information collection unit 22, the call response order and time of each car 12 can be determined. In the figure, △ represents an upward hall call, and ▽ represents a downward hall call.

図において、ホール呼びHC1 〜HC6 の数値は、ホール呼びHCが発生した順序を表している。図の例では、HC1は、現時点において、過去1番目に生じた2階ホールでの上向きのホール呼びであり2号機に割当られている。HC 2 、過去2番目に生じた3階ホールでの下向きのホール呼びであり、1号機が割当られている。HC3 は、過去3番目に生じた3階ホールでの下向きのホール呼びであり、2号機が割当られている。HC4は、過去4番目に生じた1階ホールでの上向きのホール呼びであり、1号機が割当られている。HC5は、過去5番目に生じた4階ホールでの下向きのホール呼びであり1号機が割当られている。HC6 は、過去6番目に生じた3階ホールでの上向きのホール呼びであり1号機が割当られている。 In the figure, the numerical values of the hall calls HC 1 to HC 6 represent the order in which the hall calls HC are generated. In the example of FIG, HC 1, at the present time, that are assigned to the second car is a call upward hall second floor holes generated in the first past. HC 2 is the downward-facing hall call in the third-floor hall that has occurred the second time in the past, and Unit 1 is assigned. HC 3 is a downward hall call in the 3rd floor hall that has occurred in the third time, and Unit 2 is assigned. HC 4 is the upward hall call in the 1st floor hall that has occurred for the fourth time in the past. Unit 1 is assigned. HC 5 is the downward-facing hall call in the fourth-floor hall that has occurred the fifth time in the past, and Unit 1 is assigned. HC 6 is the upward hall call in the 3rd floor hall that has occurred the sixth time in the past, and Unit 1 is assigned.

また、図中●は実際に発生している各号機12のかご呼びを指し、○は各号機12の既割当未応答のホール呼び情報から、現行運行情報作成部35の派生かご呼び発生部39により発生させた派生かご呼びを指す。   Further, in the figure, ● indicates the car call of each car 12 that is actually generated, and ○ indicates the derived car call generating part 39 of the current operation information creating part 35 from the hall call information that has not yet been assigned to each car 12. Derived car call generated by.

ここで、階床間の移動時間は移動時間テーブル、あるいはかごの定格速度、加速度、加加速度、減速度、減減速度から計算することができる。更に、階床の停止時間は各階床の停止方向での平均的な停止時間を採用したり、ホール呼び停止による停止時間、かご呼び停止による停止時間、ホール呼びとかご呼びによる停止時間を予めテーブル化しておくことで決定することができる。   Here, the travel time between floors can be calculated from the travel time table or the rated speed, acceleration, jerk, deceleration, and deceleration of the car. Furthermore, the average stop time in the stop direction of each floor is adopted as the stop time of each floor, the stop time due to hall call stop, the stop time due to car call stop, and the stop time due to hall call and car call are tabled beforehand. It can be decided by making it.

次に、現行運行情報作成部35により作成された現在時刻Tでの現行運行情報を基に、再割当ホール呼び判定計算部36が、再割当計算処理開始判定部28の指示に基づいて、再割当ホール呼び候補のホール呼びを再割当するかしないかを判定するための計算を行う。以下、再割当ホール呼び判定計算部36による計算例を、図3を用いて説明する。   Next, based on the current operation information at the current time T created by the current operation information creation unit 35, the reassignment hall call determination calculation unit 36 performs the reassignment based on the instruction from the reassignment calculation process start determination unit 28. A calculation is performed to determine whether or not to reassign the hall call candidate for allocation hall call. Hereinafter, a calculation example by the reallocation hall call determination calculation unit 36 will be described with reference to FIG.

図4は、現在時刻Tまでの割当経過時間ThPASSを超過した再割当候補ホール呼びとして、HC1,HC2の2つが有る場合の例である。すなわち、この2つのホール呼びHC1,HC2は、割当経過時間ThPASSを経過しても未だ未応答であるため、再割当を行うかの判定を行う。まず、各ホール呼びHC1,HC2が、時刻Tから何秒後応答予定かを現行運行情報から算出する。図4では、HC1は現在時刻Tから予測時間tHC1 res後に応答し、HC2は現在時刻Tから予測時間tHC2 res後に応答することを算出することができる。本実施の形態では、これらの予測時間tHCi res(i=1,2)を、予め設定した応答判定時間ThRESSと比較することにより次のように再割当判定を行う。 FIG. 4 shows an example in which there are two HC 1 and HC 2 as reassignment candidate hall calls that have exceeded the allocation elapsed time Th PASS up to the current time T. That is, since these two hall calls HC 1 and HC 2 have not yet responded even after the allocation elapsed time Th PASS has elapsed, it is determined whether or not to perform the reallocation. First, the number of seconds after the time T each hall call HC 1 , HC 2 is expected to respond is calculated from the current operation information. In FIG. 4 , it can be calculated that HC 1 responds after the predicted time t HC1 res from the current time T, and HC 2 responds after the predicted time t HC2 res from the current time T. In this embodiment, these prediction time t HCi res (i = 1,2) , reallocates determined as follows by comparing the response determined time Th RESS a preset.

HCi res<ThRESS:再割当候補ホール呼びHCiを再割当対象ホール呼びとしない。
HCi res>ThRESS:再割当候補ホール呼びHCiを再割当対象ホール呼びとする。
t HCI res <Th RESS : The reallocation candidate hall call HCI is not regarded as a reallocation target hall call.
t HCI res > Th RESS : Reassign candidate hole call HCI is a reassign target hall call.

図3の場合、再割当候補ホール呼びHC1,HC2は、再割当ホール呼び判定計算部36により、それぞれ再割当対象ホール呼びと判定される。 In the case of FIG. 3, the reallocation candidate hall calls HC 1 and HC 2 are determined as reallocation target hall calls by the reallocation hall call determination calculation unit 36.

割当ホール呼び送信部38は、割当ホール呼び判定計算部36による計算結果で再割当対象ホール呼びと判定された再割当候補ホール呼びを、再割当計算装置37の探索演算処理部42へと送信する。つまり、再割当対象ホール呼びHC1,HC2が探索演算処理部42へと送られる。ここで、再割当ホール呼び送信部38に備わるソート部40について説明する。 The allocation hall call transmission unit 38 transmits the reassignment candidate hall call determined as the reassignment target hall call based on the calculation result by the allocation hall call determination calculation unit 36 to the search calculation processing unit 42 of the reallocation calculation device 37. . That is, the reassignment target hall calls HC 1 and HC 2 are sent to the search calculation processing unit 42. Here, the sorting unit 40 provided in the reallocation hall call transmission unit 38 will be described.

ソート部40は、再割当対象ホール呼びとして判定された再割当候補ホール呼びの、再割当計算装置37での計算順序を決定する。計算順序としては、再割当対象ホール呼びの発生時刻順や応答予定順などが考えられるが、本実施の形態では応答予定順にソートするものとする。つまり、再割当ホール呼びHC1の方が、再割当ホール呼びHC2より現行運行情報から早く応答する予定であることから、以下に示すようにソートしてから探索演算処理部42へと送信する。

Figure 0005566646
The sorting unit 40 determines the calculation order in the reallocation calculation device 37 of the reallocation candidate hall call determined as the reallocation target hall call. As the calculation order, the order of time of occurrence of the reassigned hall calls, the order of scheduled responses, and the like can be considered, but in this embodiment, they are sorted in the order of scheduled responses. That is, since the reallocation hall call HC 1 is scheduled to respond earlier from the current operation information than the reallocation hall call HC 2, it is sorted and sent to the search calculation processing unit 42 as shown below. .
Figure 0005566646

現行運行情報送信部41は、現行運行情報作成部35で作成された図3の現行運行情報を、再割当計算装置37の運行シミュレーション評価部43へ送信する。また、再割当対象ホール呼びHC1,HC2を削除した各号機12のホール呼び割当情報と各号機12のかご呼び発生情報を、呼び情報として運行シミュレーション評価部43へ送信する。 The current operation information transmission unit 41 transmits the current operation information of FIG. 3 created by the current operation information creation unit 35 to the operation simulation evaluation unit 43 of the reallocation calculation device 37. Further, the hall call assignment information of each car 12 from which the reassigned hall calls HC 1 and HC 2 have been deleted and the car call generation information of each car 12 are transmitted to the operation simulation evaluation unit 43 as call information.

再割当計算装置37は、探索演算処理部42、運行シミュレーション評価部43、運行シミュレーション評価結果記憶部44、割当決定部45から構成される。   The reallocation calculation device 37 includes a search calculation processing unit 42, an operation simulation evaluation unit 43, an operation simulation evaluation result storage unit 44, and an allocation determination unit 45.

探索演算処理部42は、再割当ホール呼び判定部34により再割当実施と判定された再割当対象ホール呼びHC1,HC2に対して、既に割当られている号機12とは別の号機12を仮割当する。すなわち、再割当前に割当られていた号機12以外の各号機12に再割当対象ホール呼びHC1,HC2を再割当した仮割当結果を複数個作成する。
運行シミュレーション評価部43は、探索演算処理部42により仮割当された結果から、現在時刻T以降に、各エレベータ号機12がどの階床に何時移動するかの仮割当運行情報を作成し、この仮割当運行情報と前記現行運行情報とを比較し、仮割当結果の改善値を算出して評価する。すなわち、探索演算処理部42により作成された仮割当結果からその運行情報である仮割当運行情報を作成し、その仮割当運行情報と再割当ホール呼び判定部34の現行運行情報作成部35により作成された現行運行情報を比較して、仮割当運行情報を評価する。
The search calculation processing unit 42 assigns a number 12 different from the number 12 already assigned to the reassigned hall calls HC 1 , HC 2 determined to be reassigned by the reassignment hall call determination unit 34. Temporarily assign. That is, a plurality of provisional allocation results are created by reallocating the reassignment target hall calls HC 1 and HC 2 to each unit 12 other than the unit 12 allocated before the reassignment.
The operation simulation evaluation unit 43 creates temporary allocation operation information on which floor each elevator car 12 moves to which floor after the current time T from the result of the temporary allocation by the search calculation processing unit 42. The allocation operation information is compared with the current operation information, and an improvement value of the temporary allocation result is calculated and evaluated. That is, the temporary allocation operation information which is the operation information is generated from the temporary allocation result generated by the search calculation processing unit 42, and is generated by the temporary allocation operation information and the current operation information generation unit 35 of the reallocation hall call determination unit 34. The provisional allocation operation information is evaluated by comparing the current operation information.

運行シミュレーション結果記憶部44は、この運行シミュレーション評価部43による評価が所定レベル以上の仮割当結果を新たな仮割当結果とし、所定レベルに達しなければ仮割当前の割当を仮割当結果として記憶する。すなわち、運行シミュレーション評価部43により評価された仮割当結果とその評価値を記憶するか否かを判定し、記憶すると判定すれば記憶し、記憶しないと判定すれば記憶しない。   The operation simulation result storage unit 44 stores, as a new temporary allocation result, a temporary allocation result of which the evaluation by the operation simulation evaluation unit 43 is equal to or higher than a predetermined level, and stores the allocation before the temporary allocation as a temporary allocation result if the predetermined level is not reached. . That is, it is determined whether or not to store the temporary allocation result evaluated by the operation simulation evaluation unit 43 and its evaluation value. If it is determined to be stored, it is stored. If it is determined not to be stored, it is not stored.

割当決定部45は、この運行シミュレーション結果記憶部44に記憶された仮割当結果から、評価が最も高い仮割当結果として選定された仮割当結果により該当する号機を再割当する。すなわち、最終的に得られた再割当結果から再割当対象ホール呼びの割当号機を変更するか否かを判定し、再割当と決定した場合には再割当号機へ割当指令を出し、再割当前の号機には割当解除の指令を出す。   The allocation determination unit 45 reallocates the corresponding unit according to the temporary allocation result selected as the highest temporary allocation result from the temporary allocation result stored in the operation simulation result storage unit 44. That is, it is determined whether or not to change the allocation number of the hall call to be reassigned from the final reassignment result. If it is determined to be reassigned, an allocation command is issued to the reassignment unit and before reassignment. An order to cancel the allocation is issued to Unit No.

以下、再割当計算装置37の上述した各構成要素について、詳細に説明する。   Hereinafter, each component described above of the reallocation calculation device 37 will be described in detail.

探索演算処理42は、探索演算処理の初期化を行う探索演算初期化部47、再割当ホール呼び判定部34から送信された再割当対象ホール呼びを格納する再割当対象ホール呼びリスト48、再割当対象ホール呼びを各号機に割当てた仮割当状態を複数個作成する仮割当結果作成部49、運行シミュレーション評価結果記憶部44に記憶している仮割当結果を選択する仮割当結果選択部50と、この探索演算処理部42での計算処理の終了を判定する探索演算処理終了判定部51から構成される。   The search calculation processing 42 includes a search calculation initialization unit 47 that initializes the search calculation processing, a reassignment target hall call list 48 that stores the reallocation target hall call transmitted from the reallocation hall call determination unit 34, and a reallocation. A temporary allocation result creating unit 49 for creating a plurality of temporary allocation states in which the target hall call is allocated to each unit; a temporary allocation result selecting unit 50 for selecting a temporary allocation result stored in the operation simulation evaluation result storage unit 44; The search calculation processing unit 42 includes a search calculation processing end determination unit 51 that determines the end of calculation processing.

探索演算初期化部47は、再割当対象ホール呼びがいずれの号機12にも割当られていない状態の初期仮割当結果を作成し、以後詳細に述べる探索演算処理における探索基点ノードに該当する状態を作成する。作成後、探索演算初期化部47は、初期仮割当結果を運行シミュレーション評価結果記憶部44へ送信する。運行シミュレーション評価結果記憶部44では、後述する仮割当結果記憶判定部53が、初期仮割当結果なので記憶と判定し、この初期仮割当結果を後述する仮割当結果記憶リスト54へ格納して記憶する。後に詳細に説明するが、この運行シミュレーション評価結果記憶部44の仮割当結果記憶情報作成部55は、仮割当結果の評価結果を組にして記憶するが、初期仮割当結果の場合には評価値は必要ないので評価値は算出しない。   The search calculation initialization unit 47 creates an initial provisional assignment result in a state where the reassigned hall call is not assigned to any of the units 12, and sets the state corresponding to the search base node in the search calculation process described in detail below. create. After the creation, the search calculation initialization unit 47 transmits the initial temporary allocation result to the operation simulation evaluation result storage unit 44. In the operation simulation evaluation result storage unit 44, a temporary allocation result storage determination unit 53 described later determines that the initial temporary allocation result is stored, and the initial temporary allocation result is stored and stored in a temporary allocation result storage list 54 described later. . As will be described in detail later, the temporary allocation result storage information creation unit 55 of the operation simulation evaluation result storage unit 44 stores the evaluation result of the temporary allocation result as a set, but in the case of the initial temporary allocation result, the evaluation value Is not necessary, so the evaluation value is not calculated.

探索演算処理終了判定部51は、運行シミュレーション評価結果記憶部44内の仮割当結果記憶リスト54内の仮割当結果を参照する仮割当結果参照部56、反復演算カウンタ57を備えている。そして、仮割当結果参照部56により仮割当結果を参照した結果、探索途中の仮割当結果を記憶している運行シミュレーション評価結果記憶部44内の仮割当結果記憶リスト54に仮割当結果が存在しない場合や、反復演算カウンタ57により所定演算回数が終了した場合には探索演算処理を終了し、割当決定部45へ終了を通知する。演算を継続する場合には、仮割当結果選択部50へ演算継続を通知する。   The search calculation processing end determination unit 51 includes a temporary allocation result reference unit 56 that refers to the temporary allocation result in the temporary allocation result storage list 54 in the operation simulation evaluation result storage unit 44 and an iterative calculation counter 57. Then, as a result of referring to the temporary allocation result by the temporary allocation result reference unit 56, the temporary allocation result does not exist in the temporary allocation result storage list 54 in the operation simulation evaluation result storage unit 44 storing the temporary allocation result during the search. In some cases, or when the predetermined number of calculations has been completed by the iterative calculation counter 57, the search calculation process is ended, and the allocation determining unit 45 is notified of the end. When continuing the calculation, the temporary allocation result selecting unit 50 is notified of the continuation of the calculation.

仮割当結果選択部50は、仮割当リスト操作部59と仮割当結果選択計算部60を備えている。仮割当リスト操作部59は、探索演算処理終了判定部51からの演算継続通知を受けると、運行シミュレーション評価結果記憶部44内の仮割当結果記憶リスト54を参照する。仮割当結果選択計算部60は、参照した内容から所定評価基準に従って仮割当結果記憶リスト54に記憶されている仮割当結果を選択する。選択した仮割当結果は、探索演算処理部42の仮割当結果作成部49へ送信し、仮割当結果記憶リスト54の仮割当結果は仮割当リスト操作部59により削除される。仮割当結果選択計算部60による所定の選択評価基準は、仮割当結果記憶リスト54内に格納されている仮割当結果の中で最良の評価値を持つ仮割当結果とする。   The temporary allocation result selection unit 50 includes a temporary allocation list operation unit 59 and a temporary allocation result selection calculation unit 60. The temporary allocation list operation unit 59 refers to the temporary allocation result storage list 54 in the operation simulation evaluation result storage unit 44 when receiving the calculation continuation notification from the search calculation processing end determination unit 51. The temporary allocation result selection calculation unit 60 selects a temporary allocation result stored in the temporary allocation result storage list 54 according to a predetermined evaluation criterion from the referenced content. The selected temporary allocation result is transmitted to the temporary allocation result creating unit 49 of the search calculation processing unit 42, and the temporary allocation result in the temporary allocation result storage list 54 is deleted by the temporary allocation list operation unit 59. The predetermined selection evaluation criterion by the temporary allocation result selection calculation unit 60 is a temporary allocation result having the best evaluation value among the temporary allocation results stored in the temporary allocation result storage list 54.

仮割当結果作成部49は、仮割当ホール呼び選択部62と仮割当結果計算部63を備えている。仮割当ホール呼び選択部62は、仮割当結果選択部50により選択された仮割当結果に含まれていない(未割当で)、再割当対象ホール呼びリスト48のホール呼びの中で先頭のホール呼びを1つ選択する。このとき、1つも選択されない、つまり再割当対象ホール呼びリスト48内の全ての再割当対象ホール呼びについての仮割当結果が選択されていた場合には、この仮割当結果を運行シミュレーション評価結果記憶部44内の全探索終了結果記憶リスト64へと送信し、全探索終了結果記憶リストはこれを記憶する。1つ選択された場合、つまり未だ未割当の再割当対象ホール呼びがある場合、仮割当結果計算部63は、選択した再割当対象ホール呼びリストの再割当ホール呼びを各号機へ割当た場合の仮割当結果を作成し、運行シミュレーション評価部48へと送信する。   The temporary allocation result creation unit 49 includes a temporary allocation hall call selection unit 62 and a temporary allocation result calculation unit 63. The temporary allocation hall call selection unit 62 is not included in the temporary allocation result selected by the temporary allocation result selection unit 50 (not allocated), and is the first hall call among the hall calls in the reassignment target hall call list 48. Select one. At this time, if none is selected, that is, if the temporary allocation results for all the reallocation target hall calls in the reallocation target hall call list 48 are selected, this temporary allocation result is stored in the operation simulation evaluation result storage unit. The result is transmitted to the all search end result storage list 64 in 44, and the all search end result storage list stores it. When one is selected, that is, when there are still unassigned reassigned hall calls, the temporary assignment result calculation unit 63 assigns the reassigned hall calls of the selected reassigned hall call list to each unit. A temporary allocation result is created and transmitted to the operation simulation evaluation unit 48.

例えば、エレベータシステムには1号機から4号機まである場合に、選択した再割当対象ホール呼びが再割当前は1号機に割当られていた場合、選択した再割当ホール呼びを1号機へ仮割当した結果(つまり再割当しない割当状態)、2号機へ仮割当した仮割当結果(つまり2号機へ再割当した状態)、3号機へ仮割当した仮割当結果(つまり3号機へ再割当した状態)、4号機へ仮割当した仮割当結果(つまり4号機へ再割当した状態)、の4つの仮割当結果を作成し、運行シミュレーション評価部へと送信する。   For example, if the elevator system is from Unit 1 to Unit 4, and the selected reassigned hall call was assigned to Unit 1 before reassignment, the selected reassigned hall call was temporarily assigned to Unit 1. Result (that is, allocation state not reassigned) Temporary allocation result that was provisionally assigned to Unit 2 (that is, state that was reassigned to Unit 2) Temporary assignment result that was temporarily assigned to Unit 3 (that is, state that was reassigned to Unit 3), Four temporary allocation results are generated, which are temporarily allocated to Unit 4 (that is, reassigned to Unit 4), and transmitted to the operation simulation evaluation unit.

以上が探索演算処理部42の各構成要素の説明である。   The above is the description of each component of the search calculation processing unit 42.

次に、運行シミュレーション評価部43を説明する。この運行シミュレーション評価部43は、仮割当結果作成部49により作成された仮割当結果からその運行情報を作成する仮割当運行情報作成部66、仮割当運行情報作成部66により作成した仮割当運行情報から仮割当結果の評価値を算出する仮割当結果評価部67から構成される。   Next, the operation simulation evaluation unit 43 will be described. The operation simulation evaluation unit 43 includes temporary allocation operation information creation unit 66 that creates operation information from the temporary allocation result created by the temporary allocation result creation unit 49, and temporary allocation operation information created by the temporary allocation operation information creation unit 66. Is composed of a temporary allocation result evaluation unit 67 for calculating an evaluation value of the temporary allocation result.

仮割当運行情報作成部66は、現行運行情報送信部41から受信した各号機12の呼び情報を格納する呼び情報リスト68と、未応答ホール呼びから発生する派生かご呼びを予測発生させる派生かご呼び発生部69を備えており、これらの情報と各号機12の仮割当結果から各号機12の仮割当運行情報を作成する。   The temporary allocation operation information creation unit 66 stores a call information list 68 that stores the call information of each unit 12 received from the current operation information transmission unit 41, and a derived car call that predicts and generates a derived car call generated from an unanswered hall call. The generator 69 is provided, and temporary allocation operation information of each car 12 is created from these information and the temporary allocation result of each car 12.

仮割当結果評価部67は、運行情報比較部71と運行情報評価値計算部72を備えている。運行情報比較部71は、仮割当運行情報作成部66により作成した仮割当結果の仮割当運行情報と再割当ホール呼び判定部34の現行運行情報送信部41から受信した現行運行情報とを比較し、比較結果から運行情報評価値計算部72により評価値が計算される。このとき評価値は、N号機に再割当対象ホール呼びを再割当した結果の改善値と、再割当対象ホール呼び以外のホール呼びでN号機に割当られているホール呼びへの影響値から算出される。本実施の形態では、N号機に再割当対象ホール呼びを再割当した結果のホール呼び未応答時間の改善値と、再割当対象ホール呼び以外のホール呼びでN号機に割当られているホール呼びの未応答時間の影響値から算出することとする。仮割当結果の評価値算出後、仮割当結果とその評価値を運行シミュレーション評価結果記憶部44へ送信する。   The temporary allocation result evaluation unit 67 includes an operation information comparison unit 71 and an operation information evaluation value calculation unit 72. The operation information comparison unit 71 compares the temporary allocation operation information of the temporary allocation result created by the temporary allocation operation information creation unit 66 with the current operation information received from the current operation information transmission unit 41 of the reallocation hall call determination unit 34. The operation information evaluation value calculation unit 72 calculates an evaluation value from the comparison result. At this time, the evaluation value is calculated from the improvement value of the result of reassigning the hall call to be reassigned to Unit N and the effect on the hall call assigned to Unit N by a hall call other than the reassigned hall call. The In this embodiment, the improvement value of the hall call non-response time as a result of reassigning the reassigned hall call to Unit N, and the hall call assigned to Unit N by a hall call other than the reassigned hall call It is calculated from the influence value of the non-response time. After calculating the evaluation value of the temporary allocation result, the temporary allocation result and the evaluation value are transmitted to the operation simulation evaluation result storage unit 44.

次に、運行シミュレーション評価結果記憶部44を説明する。運行シミュレーション評価結果記憶部44は、仮割当結果記憶部判定部53、仮割当結果記憶情報作成部55、仮割当結果記憶リスト54、全探索終了結果記憶リスト64で構成される。   Next, the operation simulation evaluation result storage unit 44 will be described. The operation simulation evaluation result storage unit 44 includes a temporary allocation result storage unit determination unit 53, a temporary allocation result storage information creation unit 55, a temporary allocation result storage list 54, and a full search end result storage list 64.

仮割当結果記憶部判定部53は、運行シミュレーション評価部43から受信した仮割当結果の評価値から、受信した仮割当結果を記憶するか否かを判定する。仮割当結果記憶情報作成部55は、この仮割当結果記憶部判定部53により記憶と判定された場合には、その仮割当結果と、再割当対象ホール呼びならば改善値を、割当済みホール呼びならば影響値を組にした仮割当結果記憶情報を作成する。仮割当結果記憶リスト54は、仮割当結果記憶情報作成部55により作成した仮割当結果記憶情報を格納する。全探索終了結果記憶リスト64は、全ての割当対象ホール呼びについて仮割当済みの仮割当結果を格納する。   The temporary allocation result storage unit determination unit 53 determines whether to store the received temporary allocation result from the evaluation value of the temporary allocation result received from the operation simulation evaluation unit 43. If the temporary allocation result storage information creation unit 55 determines that the temporary allocation result storage unit determination unit 53 stores the temporary allocation result storage information creation unit 55, the temporary allocation result and the improvement value if the hall call is a reallocation target, the allocated hall call Then, temporary allocation result storage information in which influence values are grouped is created. The temporary allocation result storage list 54 stores temporary allocation result storage information created by the temporary allocation result storage information creation unit 55. The all-search end result storage list 64 stores temporary allocation results that have been temporarily allocated for all allocation target hall calls.

以下、上記各構成要素についてさらに詳細に説明する。   Hereinafter, each of the above components will be described in more detail.

仮割当記憶判定部53は、運行シミュレーション評価部43から受信した仮割当結果とその評価値からこの仮割当結果を記憶するか否かを判定する。図の例では、仮割当結果に割当られている再割当ホール呼びHCi(i: 仮割当結果に割当られている再割当対象ホール呼びのインデックスで、この実施の形態では前述のようにi=1,2)の全ての改善値
HCi impが改善閾値ThIMPに対して次式のように小なる場合は、この仮割当結果を記憶しない。ただし、元の割当号機へ割当られた場合についてはHCiの値に係らず記憶対象とする。
The temporary allocation storage determination unit 53 determines whether to store the temporary allocation result from the temporary allocation result received from the operation simulation evaluation unit 43 and the evaluation value. In the example shown in the figure, the reassigned hall call HCi (i: index of the reassigned hall call assigned to the temporary assignment result is assigned to the temporary assignment result. In this embodiment, i = 1 as described above. , 2), when all the improvement values t HCi imp are smaller than the improvement threshold value Th IMP as shown in the following equation, the temporary allocation result is not stored. However, if it is assigned to the original assigned unit, it will be stored regardless of the value of HCI.

HCi imp <ThIMP
また、仮割当結果に割当られている既割当ホール呼びHCj (j: 仮割当結果に割当られている既割当ホール呼びのインデックスで、この実施の形態では前述のようにj=3,4,5,6)の全ての影響値tHCj infが影響閾値ThINFに対して、次式のように大なる場合は、の割当結果を記憶しない。
t HCi imp <Th IMP
Also, the already assigned hall call HCj (j: index of the already assigned hall call assigned to the temporary assignment result, which is assigned to the temporary assignment result. In this embodiment, j = 3, 4, 5 as described above. , 6) If all the influence values t HCj inf are larger than the influence threshold value Th INF as shown in the following equation, the allocation result is not stored.

HCj inf >ThINF
仮割当結果記憶判定部53により記憶すると判定された場合、仮割当結果記憶情報作成部55は、仮割当結果と、その仮割当結果に含まれる再割当ホール呼びの改善値tHCi impと既割当ホール呼びの影響値tHCj infから算出する仮割当結果評価値とを組にした仮割当結果記憶情報を仮割当結果記憶リスト54へ送り、この仮割当結果記憶情報を仮割当結果記憶リストへ格納する。本実施例では、仮割当結果評価値Enode (node:仮割当結果のインデックス )を次式のように算出する。
t HCj inf > Th INF
If it is determined by the temporary allocation result storage determination unit 53 that the temporary allocation result storage determination unit 53 stores the temporary allocation result storage information creation unit 55, the temporary allocation result, the improvement value t HCi imp of the reassignment hall call included in the temporary allocation result, and the existing allocation Temporary allocation result storage information that is a combination of the temporary allocation result evaluation value calculated from the hall call influence value t HCj inf is sent to the temporary allocation result storage list 54, and this temporary allocation result storage information is stored in the temporary allocation result storage list. To do. In this embodiment, a temporary allocation result evaluation value Enode (node: index of temporary allocation result) is calculated as follows.

Enode=ΣtHCi imp +ΣtHCj inf
次に、割当決定部45を説明する。
Enode = Σt HCi imp + Σt HCj inf
Next, the allocation determination unit 45 will be described.

割当決定部45は、記憶リスト参照部75と、割当変更決定部76と、割当司令部77から構成される。記憶リスト参照部75は、探索演算処理部42の探索演算処理終了判定部51により終了判定がなされると、運行シミュレーション評価結果記憶部44内の仮割当結果記憶リスト54と全探索終了結果記憶リスト64とを参照する。このとき、全探索終了結果記憶リスト64内に全探索が終了した仮割当結果記憶情報があれば、全探索終了結果記憶リスト64の中でmax(Enode)となる仮割当結果記憶情報を取得し、割当変更判定部76へ送る。全探索終了結果記憶リスト64内に情報がない場合には、仮割当結果記憶リスト54内の仮割当結果記憶情報の中でmax(Enode)となる仮割当結果記憶情報を取得し、割当変更判定部76へ送る。どちらのリストにも仮割当結果記憶情報がない場合には、情報なしの信号を送信する。   The allocation determination unit 45 includes a storage list reference unit 75, an allocation change determination unit 76, and an allocation command unit 77. When the end of the search calculation processing end determination unit 51 of the search calculation processing unit 42 is determined to end the storage list reference unit 75, the temporary allocation result storage list 54 and the all search end result storage list in the operation simulation evaluation result storage unit 44 are stored. 64. At this time, if there is temporary allocation result storage information for which the full search has been completed in the full search end result storage list 64, the temporary allocation result storage information for max (Enode) in the full search end result storage list 64 is acquired. And sent to the allocation change determination unit 76. When there is no information in the all-search end result storage list 64, the temporary allocation result storage information which becomes max (Enode) is acquired from the temporary allocation result storage information in the temporary allocation result storage list 54, and the allocation change determination is performed. Send to part 76. If there is no temporary allocation result storage information in either list, a signal without information is transmitted.

割当変更判定部76は、受信した仮割当結果記憶情報の仮割当結果から再割当ホール呼びの再割当号機を抽出し、割当司令部77へと送信する。このとき情報なしの信号を受信すれば、再割当変更無しの信号を割当司令部77へ送信する。   The allocation change determination unit 76 extracts the reallocation number of the reallocation hall call from the temporary allocation result of the received temporary allocation result storage information and transmits it to the allocation command unit 77. At this time, if a signal without information is received, a signal without reassignment change is transmitted to the assignment command unit 77.

割当司令部77は、割当変更判定部76から受信した情報を基に、再割当対象ホール呼びの割当号機が変更されていれば、再割当前の号機へのホール呼び応答命令を解除する。つまり再割当前の号機の、割当ホール呼び情報リスト14から該当するホール呼び情報を削除し、該当する到着号機報知手段の到着報知を解除する。更に、再割当された号機へホール呼び応答命令を発令する。つまり再割当号機の割当ホール呼び情報リスト14に該当するホール呼び情報を追加し、該当する到着号機報知手段18の到着報知を指令する。再割当対象ホール呼びの割当号機が変更されていなければ、割当司令部77は該当する再割当対象ホール呼びに関する上記操作は行わない。また、変更無しの信号を受信した場合も同様に全ての再割当対象ホール呼びに関する上記操作は行わない。   Based on the information received from the allocation change determination unit 76, the allocation command unit 77 cancels the hall call response command to the unit before reassignment if the assigned unit number of the reassigned hall call has been changed. That is, the corresponding hall call information is deleted from the assigned hall call information list 14 of the unit before the reallocation, and the arrival notification of the corresponding arrival number notification means is canceled. Furthermore, a hall call response command is issued to the reassigned unit. That is, the corresponding hall call information is added to the assigned hall call information list 14 of the reallocation machine, and the arrival notification of the corresponding arrival machine notification means 18 is commanded. If the allocation number of the reassignment target hall call has not been changed, the allocation command unit 77 does not perform the above-described operation relating to the corresponding reassignment target hall call. Similarly, when a signal with no change is received, the above-described operation regarding all reassigned hall calls is not performed.

以上が本発明を構成する各構成要素の説明である。以下、図2に再割当計算装置37の一連の流れを示したフローチャートを示し、説明例を用いながら一連の流れを説明する。   The above is description of each component which comprises this invention. FIG. 2 is a flowchart showing a series of flows of the reallocation calculation apparatus 37, and the series of flows will be described using an explanation example.

まず説明例では、説明を簡単にするためにエレベータシステムに備わるエレベータ号機12はN=2つまり、2台とする。先ず、再割当ホール呼び判定部34の現行運行情報作成部35により現行運行情報が図3で示すように作成され、再割当ホール呼び判定計算部34により、図4で示すように、HC1,HC2が再割当対象ホール呼びと判定される。そして、再割当対象ホール呼びHC1,HC2の情報が、再割当対象ホール呼び送信部38により、前述のようにソートされ、以下に示す情報が再割当計算装置37の探索演算処理部42へ送信される。 First, in the explanation example, for simplicity of explanation, the elevator system 12 provided in the elevator system is N = 2, that is, two. First, current operation information is created by the current operation information creation unit 35 of the reassignment hall call determination unit 34 as shown in FIG. 3, and the reassignment hall call determination calculation unit 34 creates HC 1 , HC 2 is determined to be the reassigned hall call. Then, the information on the reassignment target hall calls HC 1 and HC 2 is sorted by the reallocation target hall call transmission unit 38 as described above, and the following information is sent to the search calculation processing unit 42 of the reallocation calculation device 37. Sent.

HC1情報{発生時刻=tHC1,呼び方向=UP,発生階床=fHC1
HC2情報{発生時刻=tHC2,呼び方向=DN,発生階床=fHC2
また、現行運行情報送信部41により図3の現行運行情報が運行シミュレーション評価部43の仮割当結果評価部67へ送信される。これらの情報を受けた再割当計算装置37は、図2のフローチャートで示すように、以下の処理を実行する。
HC 1 information {occurrence time = t HC1 , calling direction = UP, occurrence floor = f HC1 }
HC 2 information {occurrence time = t HC2 , calling direction = DN, occurrence floor = f HC2 }
Also, the current operation information transmission unit 41 transmits the current operation information of FIG. 3 to the temporary allocation result evaluation unit 67 of the operation simulation evaluation unit 43. The reallocation calculation device 37 that has received these pieces of information executes the following processing as shown in the flowchart of FIG.

(STEP1)では、探索演算初期化部47により、以下の表1で示す初期仮割当結果が作成される。

Figure 0005566646
In (STEP 1), the search operation initialization unit 47 creates the initial temporary assignment results shown in Table 1 below.
Figure 0005566646

(STEP2)では、初期仮割当結果を運行シミュレーション評価結果記憶部44の仮割当結果記憶リスト54へ格納する。   In (STEP 2), the initial temporary allocation result is stored in the temporary allocation result storage list 54 of the operation simulation evaluation result storage unit 44.

(STEP3)では、仮割当結果記憶リスト54からmax(E)となる仮割当結果nodeを取得し、取得した仮割当結果を仮割当結果リスト54から削除する。説明例では、この時点では仮割当結果記憶リスト54には、表1で示した初期割当結果しか格納されていないため、仮割当結果nodeとしてこの初期仮割当結果が取得され、仮割当結果記憶リスト54から削除する。   In (STEP 3), the temporary allocation result node that is max (E) is acquired from the temporary allocation result storage list 54, and the acquired temporary allocation result is deleted from the temporary allocation result list 54. In the description example, since only the initial allocation result shown in Table 1 is stored in the temporary allocation result storage list 54 at this time, the initial temporary allocation result is acquired as the temporary allocation result node, and the temporary allocation result storage list Delete from 54.

(STEP4)では、取得した仮割当結果に割当る再割当対象ホール呼びhcを取得する。説明例では、取得した仮割当結果には、1番目の再割当対象ホール呼びHC1を割当てた状態を計算していないので、再割当対象ホール呼びhc =HC1 が取得される。 In (STEP 4), the hall call hc to be reassigned to be assigned to the obtained temporary assignment result is obtained. In the illustrative example, the temporary allocation result obtained, so does not calculate the first reassignment subject hall call state assigned the HC 1, reassignment subject hall call hc = HC 1 is obtained.

(STEP5)では、再割当対象ホール呼びhc =HC1を各号機に仮割当した状態である仮割当結果node^n( n=1,2・・・N)を作成する。説明例では、号機12の台数は、1号機と2号機のみとしたので、以下のように、既割当号機以外である1号機に割当てた仮割当結果node^1(表2)と、既割当号機でもある2号機に割当てた仮割当結果node^2(表3)の2つの仮割当結果を作成する。

Figure 0005566646
Figure 0005566646
In (STEP 5), a temporary allocation result node ^ n (n = 1, 2,..., N) that is a state in which the reallocation target hall call hc = HC 1 is temporarily allocated to each unit is created. In the explanation example, since the number of units 12 is only unit 1 and unit 2, as shown below, the temporary allocation result node ^ 1 (Table 2) allocated to unit 1 other than the already allocated unit and the already allocated unit Two temporary assignment results of the temporary assignment result node ^ 2 (Table 3) assigned to the second machine which is also the unit No. 2 are created.
Figure 0005566646
Figure 0005566646

(STEP6)では、作成した仮割当結果の評価値を計算する。説明例では、node^1の仮割当結果の仮割当運行情報は図5のようになる。図5から、再割当ホール呼びHC1は、図3で示した現行運行情報に比べて応答がtHC1 imp早まり、これが改善値となる。これに対し、再割当されていないホール呼びHC3,HC4は、図3で示した現行運行情報に比べて応答に変化なく、これらの影響値はtHC3 inf=0,tHC4 inf=0となるが、他の再割当されていないホール呼びHC5,HC6は、図3で示した現行運行情報に比べて応答がtHC5 inf,tHC6 inf遅くなり、これらが影響値として算出される。そして、node^1の総合評価値は次式により算出される。 In (STEP 6), the evaluation value of the created temporary allocation result is calculated. In the explanation example, the temporary allocation operation information of the temporary allocation result of node 1 is as shown in FIG. From Figure 5, reassign hall call HC 1 is the response in comparison to the current operation information shown in FIG. 3 t HC1 imp accelerated, which becomes the improved value. On the other hand, the hall calls HC 3 and HC 4 that are not reassigned do not change in response compared to the current operation information shown in FIG. 3, and their influence values are t HC3 inf = 0 and t HC4 inf = 0. Although the hall call HC 5, HC 6 the other non-reassignment response t HC5 inf, t HC6 inf slower than current operation information shown in FIG. 3, is calculated such as the impact value The The total evaluation value of node ^ 1 is calculated by the following equation.

E=Enode^1=ΣtHCi imp +ΣtHCj inf
したがって、仮割当結果node^1の情報は以下の表4のようになる。

Figure 0005566646
E = Enode ^ 1 = Σt HCi imp + Σt HCj inf
Therefore, the information of the temporary allocation result node ^ 1 is as shown in Table 4 below.
Figure 0005566646

また、node^2の仮割当運行情報は、図6のようにhc =HC1の割当号機変更がなされていない仮割当となるため以下の表5のようになる。 Further, provisional assignment operation information of the node ^ 2 are as in Table 5 below for a temporary assignment allocation Unit Change hc = HC 1 is not made as in FIG.

(STEP7)では、計算した各Enode^nを仮割当記憶リスト54に記憶するか否かを判定する。先に説明したように、仮割当結果の再割当ホール呼びHCiの全ての改善値
HCi impが改善閾値ThIMPに対して次の関係であれば、この仮割当結果を記憶する。
In (STEP 7), it is determined whether or not each calculated Enode ^ n is stored in the temporary allocation storage list 54. As described above, if all the improvement values t HCi imp of the reallocation hall call HCi of the temporary allocation result have the following relationship with respect to the improvement threshold Th IMP , the temporary allocation result is stored.

HCi imp ≧ThIMP ・・・(条件1)
ただし、元の割当号機へ割当られた場合についてはHCiの値に係らず記憶対象とする。
t HCi imp ≧ Th IMP (Condition 1)
However, if it is assigned to the original assigned unit, it will be stored regardless of the value of HCI.

また、仮割当結果に割当られている既割当ホール呼びHCjの全ての影響値tHCj infが影響閾値ThINFに対して次の関係であれば、この割当結果を記憶する。 If all the influence values t HCj inf of the already assigned hall call HCj assigned to the temporary assignment result have the following relationship with respect to the influence threshold value Th INF , the assignment result is stored.

HCj inf ≦ThINF ・・・(条件2)
つまり、上記(条件1)と(条件2)をともに満たす場合には記憶対象とする。説明例では、node^1についてはHC1を1号機に再割当した場合の仮割当結果であるため、各改善値・影響値は、前記表4のようになっているから、
HC1 imp ≧ThIMP であり、
HC3 inf (=0)≦ThINF,tHC4 inf (=0)≦ThINF,tHC5 inf≦ThINF,tHC6 inf≦ThINF
である場合はnode^1を記憶する。上記条件を満たさない場合には記憶せず、破棄する。説明例では、node^1 がこれらの条件を満たすとして記憶判定されたとする。
t HCj inf ≦ Th INF (Condition 2)
That is, if both (Condition 1) and (Condition 2) are satisfied, it is a storage target. In the explanation example, because node ^ 1 is a temporary allocation result when HC 1 is reassigned to Unit 1, each improvement value / influence value is as shown in Table 4 above.
t HC1 imp ≧ Th IMP ,
t HC3 inf (= 0) ≦ Th INF, t HC4 inf (= 0) ≦ Th INF, t HC5 inf ≦ Th INF, t HC6 inf ≦ Th INF
If it is, store node ^ 1 . If the above conditions are not satisfied, the data is not stored and discarded. In the explanation example, it is assumed that node 1 is determined to be stored as satisfying these conditions.

また、node^2はHC1を2号機の割当のまま再割当しない仮割当結果であるため、無条件に仮割当結果記憶リスト54へ記憶判定する。 Since node ^ 2 is a temporary allocation result that does not reallocate HC 1 with the allocation of Unit 2, it is unconditionally stored in the temporary allocation result storage list 54.

(STEP8)では、(STEP7)で記憶判定された仮割当結果を仮割当結果記憶リスト54へ記憶させる。つまり、説明例ではnode^1 ,node^2ともに仮割結果記憶リスト54に記憶される。 In (STEP 8), the temporary allocation result determined to be stored in (STEP 7) is stored in the temporary allocation result storage list 54. That is, in the explanation example, both node 1 and node 2 are stored in the provisional result storage list 54.

(STEP9)では、一連の処理を終了するか否かを判定する。ここで、反復演算回数を2回とすると、説明例では演算回数=1なので演算継続として(STEP3)へと戻る。同様に以降の処理を説明していく。   In (STEP 9), it is determined whether or not to end a series of processing. Here, assuming that the number of iterations is 2, the number of computations is 1 in the explanation example, so that the computation is continued and the process returns to (STEP 3). Similarly, the subsequent processing will be described.

演算回数2回目の(STEP3)では、仮割当結果記憶リスト54に格納されている仮割当結果からmax(E)となる仮割当結果を取得する。説明例では、HC1 を1号機へ再割当した結果である前記表4のデータがmax(E)を持つ仮割当結果であったとし、これがnodeとして取得される。 In the second operation count (STEP 3), a temporary allocation result of max (E) is acquired from the temporary allocation result stored in the temporary allocation result storage list 54. In the explanation example, it is assumed that the data in Table 4 as a result of reassigning HC 1 to the first unit is a temporary assignment result having max (E), and this is acquired as a node.

演算回数2回目の(STEP4)では、再割当対象ホール呼びリストから取得した仮割当結果に追加する再割当対象ホール呼びを取得する。このとき、HC1 は既に追加されているので、次に追加すべきhc =HC2が取得される。 In the second calculation step (STEP 4), a reassignment target hall call to be added to the temporary allocation result acquired from the reallocation target hall call list is acquired. At this time, since HC 1 has already been added, hc = HC 2 to be added next is acquired.

演算回数2回目の(STEP5)では、nodeにhcを割当てた場合の仮割当結果を作成する。説明例では、以下のようにHC2を1号機に割当た仮割当結果node^1(表6)と、2号機に割当た仮割当結果node^2(表7)の2つの仮割当結果を作成する。

Figure 0005566646
Figure 0005566646
In the second calculation step (STEP 5), a temporary allocation result when hc is allocated to a node is created. In the explanation example, the temporary allocation result node ^ 1 (Table 6) in which HC 2 is allocated to Unit 1 and the temporary allocation result node ^ 2 (Table 7) in which Unit 2 is allocated are as follows. create.
Figure 0005566646
Figure 0005566646

演算回数2回目の(STEP6)では、作成した仮割当結果の評価値を計算する。説明例では、node^1の仮割当結果の仮割当運行情報はhc =HC2の割当号機変更がなされていない仮割当となるため、その運行情報は図7のようになる。図7から、再割当ホール呼びHC2は、図3で示した現行運行情報に比べて応答がtHC2 imp遅くなる。したがって、
HC2 impは逆方向の改善値となる。これに対し、再割当されていないホール呼びHC3,HC4は、図3で示した現行運行情報に比べて応答に変化はなく、これらの影響値はtHC3 inf=0,tHC4 inf=0となるが、他の再割当されていないホール呼びHC5,HC6は、図3で示した現行運行情報に比べて応答がtHC5 inf,tHC6 inf遅くなり、これらが影響値として算出される。
In the second calculation step (STEP 6), the evaluation value of the created temporary allocation result is calculated. In the explanation example, the temporary allocation operation information of the temporary allocation result of node ^ 1 is the temporary allocation in which the allocation unit change of hc = HC 2 has not been made, so the operation information is as shown in FIG. From Figure 7, reassign hall call HC 2 are responses t HC2 imp slower than the current operation information shown in FIG. Therefore,
t HC2 imp is an improvement value in the reverse direction. On the other hand, the hall calls HC 3 and HC 4 that are not reassigned have no change in response compared to the current operation information shown in FIG. 3, and their influence values are t HC3 inf = 0 and t HC4 inf = 0 becomes, hall call HC 5, HC 6 the other non-reassignment response compared to the current operating information t HC5 inf, t HC6 inf slows shown in FIG. 3, it calculates these as impact value Is done.

すなわち、HC1の改善値=tHC1 imp 、HC2改善値=−tHC2 impであり、HC3,の影響値=tHC3 inf( =0),HC4の影響値tHC4 inf( =0),HC5の影響値tHC5 infF,HC6の影響値tHC6 inf が算出できる。そして、総合評価値Eは次式により算出されるので、仮割当結果node^1の情報は以下の表8のようになる。 That is, HC 1 improvement value = t HC1 imp , HC 2 improvement value = −t HC2 imp , HC 3 influence value = t HC3 inf (= 0), HC 4 influence value t HC4 inf (= 0 ), impact value of HC 5 t HC5 infF, impact value t HC6 inf of HC 6 can be calculated. Since the comprehensive evaluation value E is calculated by the following equation, information on the temporary allocation result node ^ 1 is as shown in Table 8 below.

E=Enode^1=ΣtHCi imp +ΣtHCj inf

Figure 0005566646
E = Enode ^ 1 = Σt HCi imp + Σt HCj inf
Figure 0005566646

またnode^2の仮割当運行情報は、HC2を2号機へ割当変更した場合の仮割当結果となり、その運行情報は図8のようになる。図8から、再割当ホール呼びHC2は、図3で示した現行運行情報に比べて応答がtHC2 imp早くなり、これが改善値となる。これに対し、再割当されていないホール呼びHC3, HC5,HC6は、図3で示した現行運行情報に比べて応答が、それぞれtHC3 inf,tHC5 inf,tHC6 inf遅くなり、HC4 は変化しない。すなわち、HC1の改善値=tHC1 imp 、HC2改善値=tHC2 impであり、HC3,の影響値=tHC3 inf,HC4の影響値tHC4 inf( =0),HC5の影響値tHC5 infF,HC6の影響値tHC6 inf が算出できる。そして、これらの値から総合評価値Eは次式により算出されるので、仮割当結果node^2の情報はの表9のようになる。 The temporary allocation operation information of node ^ 2 is the temporary allocation result when the allocation of HC 2 is changed to Unit 2, and the operation information is as shown in FIG. From FIG. 8, the reallocation hall call HC 2 has a response t HC2 imp earlier than the current operation information shown in FIG. 3, which is an improved value. In contrast, the hall call HC 3 not reassigned, HC 5, HC 6 is the response in comparison to the current operation information shown in FIG. 3, respectively t HC3 inf, t HC5 inf, t HC6 inf slower, HC 4 does not change. That is, HC 1 improvement value = t HC1 imp , HC 2 improvement value = t HC2 imp , HC 3 , influence value = t HC3 inf , HC 4 influence value t HC4 inf (= 0), HC 5 influence value t HC5 infF, influence value t HC6 inf of HC 6 can be calculated. Since the comprehensive evaluation value E is calculated from these values according to the following equation, information on the temporary allocation result node 2 is as shown in Table 9 below.

E=Enode^2=ΣtHCi imp +ΣtHCj inf

Figure 0005566646
E = Enode ^ 2 = Σt HCi imp + Σt HCj inf
Figure 0005566646

演算回数2回目の(STEP7)では、計算した各node^nを仮割当記憶リスト54に記憶するか否かを判定する。説明例では、node^1についてはHC2を1号機への割当のまま再割当しない仮割当結果であるため、無条件に割当結果記憶リスとへ記憶判定する。node^2はHC2を2号機に再割当した場合の仮割当結果であるため、各改善値・影響値が前記表9のようになっているから、
HC1 imp ≧ThIMP,tHC2 imp ≧ThIMPであり、
HC3 inf≦ThINF,tHC4 inf (=0)≦ThINF,tHC5 inf≦ThINF,tHC6 inf≦ThINF
の条件を満たせばnode^2を記憶する。上記条件を満たさない場合には記憶せず、破棄する。説明例では、これらの条件をnode^2が満たすとして記憶判定されたとする。
In the second calculation (STEP 7), it is determined whether or not each calculated node ^ n is stored in the temporary allocation storage list 54. In the explanation example, since node ^ 1 is a temporary allocation result that does not reallocate HC 2 while allocating to Unit 1, it is unconditionally stored in the allocation result storage list. Since node ^ 2 is the temporary allocation result when HC 2 is reassigned to Unit 2, each improvement value / influence value is as shown in Table 9 above.
t HC1 imp ≧ Th IMP , t HC2 imp ≧ Th IMP
t HC3 inf ≦ Th INF, t HC4 inf (= 0) ≦ Th INF, t HC5 inf ≦ Th INF, t HC6 inf ≦ Th INF
If the condition is satisfied, node ^ 2 is stored. If the above conditions are not satisfied, the data is not stored and discarded. In the explanation example, it is assumed that the memory determination is made that node 2 satisfies these conditions.

演算回数2回目の(STEP8)では、(STEP7)で記憶判定された仮割当結果を仮割当結果記憶リスト54へ記憶する。つまり、説明例ではnode^1,node^2ともに仮割結果記憶リスト54に追加記憶される。 In (STEP 8), the second calculation count, the temporary allocation result determined to be stored in (STEP 7) is stored in the temporary allocation result storage list 54. That is, in the explanation example, both node 1 and node 2 are additionally stored in the provisional result storage list 54.

演算回数2回目の(STEP9)では、一連の処理を終了するか否かを判定する。ここで、反復演算回数を2回としているので、所定の演算回数を終了したとし(STEP10)へ移行する。   In the second calculation (STEP 9), it is determined whether or not to end the series of processes. Here, since the number of repetitive operations is set to 2, it is assumed that the predetermined number of operations is completed, and the process proceeds to (STEP 10).

(STEP10)では、全探索終了結果記憶リスト64から仮割当結果を取得する。(STEP11)で全探索終了記憶リスト64内には仮割当結果があれば、(STEP15)へ移行し、なければ(STEP12)へ移行する。本説明例では、全探索終了結果記憶リスト内には仮割当結果はないため(STEP12)へ移行する。   In (STEP 10), the temporary allocation result is acquired from the all-search end result storage list 64. In (STEP 11), if there is a temporary allocation result in the all-search end storage list 64, the process proceeds to (STEP 15), and if not, the process proceeds to (STEP 12). In this example, since there is no temporary allocation result in the all search end result storage list, the process proceeds to (STEP 12).

(STEP12)では、仮割当結果記憶リスト54から最良評価値を持つ仮割当結果を取得する。仮割当結果記憶リスト54内に仮割当結果がなければ(STEP14)へ移行し、再割当無しの情報を送信する。説明例では、仮割当結果記憶リスト54に仮割当結果があるため(STEP15)へ移行する。   In (STEP 12), a temporary allocation result having the best evaluation value is acquired from the temporary allocation result storage list 54. If there is no temporary allocation result in the temporary allocation result storage list 54, the process proceeds to (STEP 14), and information indicating no reallocation is transmitted. In the explanation example, since there is a temporary allocation result in the temporary allocation result storage list 54, the process proceeds to (STEP 15).

(STEP15)では、取得した再割当結果から各再割当ホール呼びHCiの割当結果を取得する。説明例において、(STEP12)で取得された最良評価値を持つ仮割当結果が前記表9のデータであった場合には、次の再割当を実行する。 In (STEP 15), and acquires the allocation result of each reassignment hall call HC i from reallocation results obtained. In the explanation example, when the temporary allocation result having the best evaluation value acquired in (STEP 12) is the data of Table 9, the next re-allocation is executed.

HC1を1号機に再割当
HC2を2号機に再割当
すなわち、(STEP16)でHC1を割当いた2号機の割当命令を解除し、1号機に割当命令を発令し、2号機到着の号機報知手段18を解除し、1号機到着の号機到着手段18を発令する。同様にHC2を割当いた1号機の割当命令を解除し、2号機に割当命令を発令し、1号機到着の号機報知手段18を解除し、2号機到着の号機到着手段18を発令する。
Reassign HC 1 to Unit 1
HC 2 is reassigned to Unit 2. That is, the allocation command for Unit 2 to which HC 1 was allocated in (STEP 16) is canceled, the allocation command is issued to Unit 1, the unit notification means 18 for the arrival of Unit 2 is canceled, and 1 The unit arrival means 18 of the unit arrival is issued. Similarly, the allocation command for the first unit to which HC 2 is allocated is canceled, the allocation command is issued to the second unit, the unit notification means 18 for the arrival of the first unit is canceled, and the unit arrival unit 18 for the second unit arrival is issued.

また、(STEP12)で取得された最良評価値を持つ仮割当結果が前記表8のデータであった場合には、次の再割当を実行する。   If the temporary allocation result having the best evaluation value acquired in (STEP 12) is the data shown in Table 8, the next reallocation is executed.

HC1を1号機に再割当
HC2を1号機割当のままにする
すなわち、(STEP16)でHC1を割当いた2号機の割当命令を解除し、1号機に割当命令を発令し、2号機到着の号機報知手段18を解除し、1号機到着の号機到着手段18を発令する。一方、HC2については何も行わない。
Reassign HC 1 to Unit 1
Leave HC 2 assigned to Unit 1 In other words, cancel the allocation command for Unit 2 to which HC 1 was allocated in (STEP 16), issue an allocation command to Unit 1, and cancel the unit notification means 18 when Unit 2 arrives. The unit arrival means 18 for the arrival of the first unit is issued. On the other hand, nothing is done about the HC 2.

また、(STEP12)で取得された仮割当結果が前記表5のデータであった場合には、次の再割当を実行する。   If the temporary allocation result acquired in (STEP 12) is the data shown in Table 5, the next reallocation is executed.

HC1を2号機割当のままにする
HC2の割当情報がないため1号機割当のままにする
すなわち、HC1,HC2については何も行わない。また、(STEP12)で取得された仮割当結果が、(STEP14)で出された割当変更無し信号の仮割当結果であった場合も以下のとおりとなり、HC1,HC2については何も行わない。
Leave HC 1 assigned to Unit 2
Since there is no HC 2 allocation information, leave the Unit 1 allocation. In other words, do nothing for HC 1 and HC 2 . In addition, the temporary allocation result acquired in (STEP 12) is also as follows when the allocation result is the allocation-no-change signal issued in (STEP 14), and nothing is done for HC 1 and HC 2 .

HC1を2号機割当のままにする
HC2を1号機割当のままにする
以上のように、本実施の形態によれば、再割当ホール呼びを複数個同時に処理した場合の改善値・影響値の影響を見ることが出来るため、割当変更によって生じるホール呼び応答への影響を考慮した再割当処理が実行でき、これら影響を見積もるための効率的な計算手順で実行することが出来る。
Leave HC 1 assigned to Unit 2
Leave HC 2 assigned to Unit 1 As described above, according to this embodiment, it is possible to see the effect of the improvement value / influence value when multiple reassigned hall calls are processed simultaneously. The reallocation process can be executed in consideration of the effect on hall call response caused by the change, and can be executed by an efficient calculation procedure for estimating these effects.

12…乗りかご
18…到着号機報知手段
20…群管理制御装置
23…かご位置情報検出部
24…かご方向情報検出部
25…かご状態情報検出部
26…ホール呼び割当情報検出部
27…かご呼び情報検出部
34…再割当ホール呼び判定部
35…現行運行情報作成部
36…再割当ホール呼び判定計算部
37…再割当計算装置
42…探索演算処理部
43…運行シミュレーション評価部
44…運行シミュレーション評価結果記憶部
45…割当決定部
53…仮割当結果記憶判定部
54…仮割当結果記憶リスト
66…仮割当運行情報作成部
67…仮割当結果評価部
71…運行情報比較部
72…運行情報評価値計算部
DESCRIPTION OF SYMBOLS 12 ... Car 18 ... Arrival machine notification means 20 ... Group management control device 23 ... Car position information detection part 24 ... Car direction information detection part 25 ... Car state information detection part 26 ... Hall call allocation information detection part 27 ... Car call information Detection unit 34 ... reallocation hall call determination unit 35 ... current operation information creation unit 36 ... reallocation hall call determination calculation unit 37 ... reallocation calculation device 42 ... search calculation processing unit 43 ... operation simulation evaluation unit 44 ... operation simulation evaluation result Storage unit 45 ... Allocation determination unit 53 ... Temporary allocation result storage determination unit 54 ... Temporary allocation result storage list 66 ... Temporary allocation operation information creation unit 67 ... Temporary allocation result evaluation unit 71 ... Operation information comparison unit 72 ... Operation information evaluation value calculation Part

Claims (4)

任意の階床において任意の時刻に発生した任意の方向へのホール呼びに対して、複数のエレベータ号機のどれかを割当るエレベータの群管理制御システムであって、
現在時刻における各エレベータ号機のかご位置情報、かご方向情報、前記ホール呼びに対して前記エレベータ号機が割当られた既割当ホール呼びの情報、及びかご呼び情報から、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を作成する現行運行情報作成部と、
前記既割当ホール呼びのうち、割当られたエレベータ号機の現在時刻までの未反応経過時間が設定時間以上で、現在時刻からホール呼びの階床に達するまでの応答時間が設定時間以上に達するものを再割当対象ホール呼びと判定する再割当ホール呼び判定部と、
前記再割当ホール呼び判定部により判定された再割当対象ホール呼びが複数ある場合、これら複数の再割当対象ホール呼びに対して、既に割当られている号機の組み合わせとは別の組み合わせの号機を仮割当する探索演算処理部と、
この仮割当された結果から、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの仮割当運行情報を複数の再割当対象ホール呼び毎に作成し、これらの仮割当運行情報と前記現行運行情報とをそれぞれ比較し、前記再割当対象ホール呼びの改善値を算出すると共に、この再割当対象ホール呼び以外の既割当ホール呼びが受ける影響値を算出し、前記改善値と影響値とを総合した仮割当結果を複数の再割当対象ホール呼び毎に評価する運行シミュレーション評価部と、
この運行シミュレーションによる評価が所定レベル以上の仮割当結果を新たな仮割当結果とし、所定レベルに達しなければ仮割当前の割当を仮割当結果として記憶する運行シミュレーション結果記憶部と、
この運行シミュレーション結果記憶部に記憶された仮割当結果から評価が最も高い仮割当結果として選定された仮割当結果を該当する号機に再割当する割当決定部と、
を備えたことを特徴とするエレベータの群管理制御システム。
An elevator group management control system that assigns one of a plurality of elevator units to a hall call in an arbitrary direction that occurs at an arbitrary time on an arbitrary floor,
From the elevator position information, the car direction information, the assigned hall call information assigned to the hall call to the hall call, and the car call information at the current time, A current operation information creation unit that creates current operation information on which floor to move to when,
Among the previously assigned hall calls, those that have passed the unreacted elapsed time up to the current time of the assigned elevator, and the response time from the current time until reaching the floor of the hall call exceeds the set time. A reassignment hall call determination unit for determining a reassignment hall call;
When said call reassignment target hole is determined by the re-allocation hall call determination unit there are a plurality, for the call the plurality of reassignment target hole, provisionally the Unit Another combination with already Unit combination of allocated A search calculation processing unit to be assigned;
This from the temporary assignment has been a result, in the current and future time, to create a provisional allocation operation information of whether each of the elevator machines is what floor to what time move to every call multiple re-assigned target hole, and these provisional allocation service information Each of the current operation information is compared, and an improvement value of the reassigned hall call is calculated, and an influence value received by an already assigned hall call other than the reassignment hall call is calculated, and the improvement value and the influence value are calculated. An operation simulation evaluation unit that evaluates the temporary allocation result for each of a plurality of reassigned hall calls ,
An operation simulation result storage unit that stores a temporary allocation result of which the evaluation by the operation simulation is equal to or higher than a predetermined level as a new temporary allocation result, and stores an allocation before the temporary allocation as a temporary allocation result if the predetermined level is not reached;
An allocation determining unit for reallocating the temporary allocation result selected as the temporary allocation result having the highest evaluation from the temporary allocation result stored in the operation simulation result storage unit to the corresponding unit;
An elevator group management control system comprising:
前記現行運行情報作成部は、現在時刻における各エレベータ号機のかご位置情報、かご方向情報、前記ホール呼びに対して前記エレベータ号機が割当られた既割当ホール呼びの情報、かご呼び情報に加えて、現在時刻Tにおける各エレベータ号機のかご扉の戸開・戸閉情報を含むかご状態情報を用いて、現在時刻T以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を作成することを特徴と請求項1に記載のエレベータの群管理制御システム。 The current operation information creation unit, in addition to the car position information of each elevator at the current time, car direction information, information on the already assigned hall call to which the elevator is assigned to the hall call, car call information, Using the car status information including the door open / close information of each elevator car at the current time T, create current operation information on which floor each elevator car will move to and from which time after the current time T The elevator group management control system according to claim 1 . 前記各階床には到着号機報知手段が設けられており、前記割当決定部による各号機のホール呼び再割当結果によりホール呼びの再割当がなされた場合には、前記到着号機報知手段による階床待ち乗客へ報知を纏めて報知することを特徴とする請求項1又は請求項2に記載のエレベータ群管理制御システム。 Each floor is provided with arrival unit notification means, and when a hall call is reassigned according to the hall call reassignment result of each unit by the allocation determination unit, the floor waiting by the arrival unit notification unit is waited for. The elevator group management control system according to claim 1 or 2 , wherein notifications are collectively reported to passengers . 任意の階床において任意の時刻に発生した任意の方向へのホール呼びに対して、複数のエレベータ号機のどれかを割当るエレベータの群管理制御方法であって、An elevator group management control method for allocating one of a plurality of elevator cars to a hall call in an arbitrary direction generated at an arbitrary time on an arbitrary floor,
現在時刻における各エレベータ号機のかご位置情報、かご方向情報、前記ホール呼びに対して前記エレベータ号機が割当られた既割当ホール呼びの情報、及びかご呼び情報から、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの現行運行情報を現行運行情報作成部により作成する工程と、  From the elevator position information, the car direction information, the assigned hall call information assigned to the hall call to the hall call, and the car call information at the current time, The process of creating current operation information on which floor to move to when and by the current operation information creation unit,
前記既割当ホール呼びのうち、割当られたエレベータ号機の現在時刻までの未反応経過時間が設定時間以上で、現在時刻からホール呼びの階床に達するまでの応答時間が設定時間以上に達するものを、再割当ホール呼び判定部によって再割当対象ホール呼びと判定する工程と、  Among the previously assigned hall calls, those that have passed the unreacted elapsed time up to the current time of the assigned elevator, and the response time from the current time until reaching the floor of the hall call exceeds the set time. , A step of determining a reassigned hall call by a reallocation hall call determining unit;
前記再割当対象ホール呼びが複数ある場合、これら再割当対象ホール呼びに対して、既に割当られている号機の組み合わせとは別の組み合わせの号機を探索演算処理部により仮割当する工程と、  When there are a plurality of reassignment target hall calls, the search calculation processing unit temporarily allocates a combination of units different from the combination of units already allocated to the reassignment target hall calls;
この仮割当された結果から、運行シミュレーション評価部により、現在時刻以降に、各エレベータ号機がどの階床に何時移動するかの仮割当運行情報を前記複数の再割当対象ホール呼び毎に作成すると共に、これら仮割当運行情報と前記現行運行情報とを比較して、前記再割当対象ホール呼びの改善値を算出すると共に、この再割当対象ホール呼び以外の既割当ホール呼びが受ける影響値を算出し、前記改善値と影響値とを総合した仮割当結果を複数の再割当対象ホール呼び毎に評価する工程と、  From the temporarily allocated result, the operation simulation evaluation unit creates temporary allocation operation information for each floor to which floor each elevator unit will move to and from which time after the current time. The temporary allocation operation information and the current operation information are compared to calculate the improvement value of the reassigned hall call, and the influence value of the already allocated hall call other than the reallocation target hall call is calculated. A step of evaluating a temporary allocation result obtained by combining the improvement value and the influence value for each of a plurality of reassignment target hall calls;
この運行シミュレーションによる評価が所定レベル以上の仮割当結果を新たな仮割当結果とし、所定レベルに達しなければ仮割当前の割当を仮割当結果として運行シミュレーション結果記憶部に記憶する工程と、  A process of evaluating the operation simulation as a temporary allocation result at a predetermined level or higher as a new temporary allocation result, and storing the allocation before the temporary allocation in the operation simulation result storage unit as a temporary allocation result if the predetermined level is not reached;
この運行シミュレーション結果記憶部に記憶された仮割当結果から評価が最も高い仮割当結果として選定された仮割当結果を、割当決定部により該当する号機に再割当する工程と、  A step of reallocating the temporary allocation result selected as the temporary allocation result having the highest evaluation from the temporary allocation result stored in the operation simulation result storage unit to the corresponding unit by the allocation determination unit;
を備えたことを特徴とするエレベータの群管理制御方法。  An elevator group management control method characterized by comprising:
JP2009211014A 2009-09-11 2009-09-11 Elevator group management control system and group management control method Active JP5566646B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009211014A JP5566646B2 (en) 2009-09-11 2009-09-11 Elevator group management control system and group management control method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009211014A JP5566646B2 (en) 2009-09-11 2009-09-11 Elevator group management control system and group management control method

Publications (2)

Publication Number Publication Date
JP2011057413A JP2011057413A (en) 2011-03-24
JP5566646B2 true JP5566646B2 (en) 2014-08-06

Family

ID=43945523

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009211014A Active JP5566646B2 (en) 2009-09-11 2009-09-11 Elevator group management control system and group management control method

Country Status (1)

Country Link
JP (1) JP5566646B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6213409B2 (en) * 2014-07-11 2017-10-18 フジテック株式会社 Elevator group management system
JP7551551B2 (en) * 2021-03-24 2024-09-17 株式会社日立製作所 Elevator system and method for controlling elevator system

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5926870A (en) * 1982-03-30 1984-02-13 株式会社東芝 Method of controlling group of elevator
JPH0610069B2 (en) * 1984-12-05 1994-02-09 三菱電機株式会社 Elevator group management device
JPH11349239A (en) * 1998-06-11 1999-12-21 Mitsubishi Electric Corp Group supervisory operation controller for elevator

Also Published As

Publication number Publication date
JP2011057413A (en) 2011-03-24

Similar Documents

Publication Publication Date Title
JP5464979B2 (en) Elevator group management system
JP5351510B2 (en) Station destination floor reservation type group management elevator control device
KR101154804B1 (en) Group management device of elevator
JP5264717B2 (en) Elevator group management control device
JP5477387B2 (en) Double deck elevator group management device
JP4777241B2 (en) Method and elevator scheduler for scheduling a plurality of cars in an elevator system in a building
JP2011144025A (en) Group management apparatus for elevator
JP2010222074A (en) Elevator group supervisory operation system and method
JP5535708B2 (en) Elevator group management control device
CN108367880B (en) Control method for elevator control system
JP5566646B2 (en) Elevator group management control system and group management control method
CN108357992B (en) Group management control device and group management elevator system
JP6894982B2 (en) Group management control device and group management control method
JPH06305649A (en) Operation control method and control device for elevator
WO2006082729A1 (en) Control method and system for elevator
JP7169448B2 (en) Elevator group management system
JPH0761722A (en) Group management controller for elevator
JP6781283B2 (en) Elevator group management system
JP6467803B2 (en) Elevator group management system
JPH07117941A (en) Group supervisory operation control device for elevator
JP4690703B2 (en) Elevator group management method and apparatus
Cortés et al. A State of the Art on the most relevant patents in vertical transportation in buildings
JP4690799B2 (en) Elevator group management system and elevator group management method
CN114644268B (en) Elevator group management control method
JP2673986B2 (en) Elevator group management control method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120501

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130823

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130903

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20131105

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20140520

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140618

R150 Certificate of patent (=grant) or registration of utility model

Ref document number: 5566646

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150