EP0452225A2 - Elevator dynamic channeling dispatching for up-peak period - Google Patents

Elevator dynamic channeling dispatching for up-peak period Download PDF

Info

Publication number
EP0452225A2
EP0452225A2 EP91400983A EP91400983A EP0452225A2 EP 0452225 A2 EP0452225 A2 EP 0452225A2 EP 91400983 A EP91400983 A EP 91400983A EP 91400983 A EP91400983 A EP 91400983A EP 0452225 A2 EP0452225 A2 EP 0452225A2
Authority
EP
European Patent Office
Prior art keywords
sector
sectors
floors
car
lobby
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.)
Withdrawn
Application number
EP91400983A
Other languages
German (de)
French (fr)
Other versions
EP0452225A3 (en
Inventor
Nader Kameli
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.)
Otis Elevator Co
Original Assignee
Otis Elevator Co
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 Otis Elevator Co filed Critical Otis Elevator Co
Publication of EP0452225A2 publication Critical patent/EP0452225A2/en
Publication of EP0452225A3 publication Critical patent/EP0452225A3/en
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B66HOISTING; LIFTING; HAULING
    • B66BELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B1/00Control systems of elevators in general
    • B66B1/24Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration
    • B66B1/2408Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration where the allocation of a call to an elevator car is of importance, i.e. by means of a supervisory or group controller
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B66HOISTING; LIFTING; HAULING
    • B66BELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B1/00Control systems of elevators in general
    • B66B1/24Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration
    • B66B1/2408Control systems with regulation, i.e. with retroactive action, for influencing travelling speed, acceleration, or deceleration where the allocation of a call to an elevator car is of importance, i.e. by means of a supervisory or group controller
    • B66B1/2458For elevator systems with multiple shafts and a single car per shaft
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B66HOISTING; LIFTING; HAULING
    • B66BELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B2201/00Aspects of control systems of elevators
    • B66B2201/10Details with respect to the type of call input
    • B66B2201/102Up or down call input
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B66HOISTING; LIFTING; HAULING
    • B66BELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B2201/00Aspects of control systems of elevators
    • B66B2201/20Details of the evaluation method for the allocation of a call to an elevator car
    • B66B2201/211Waiting time, i.e. response time
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B66HOISTING; LIFTING; HAULING
    • B66BELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B2201/00Aspects of control systems of elevators
    • B66B2201/20Details of the evaluation method for the allocation of a call to an elevator car
    • B66B2201/214Total time, i.e. arrival time
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B66HOISTING; LIFTING; HAULING
    • B66BELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B2201/00Aspects of control systems of elevators
    • B66B2201/20Details of the evaluation method for the allocation of a call to an elevator car
    • B66B2201/222Taking into account the number of passengers present in the elevator car to be allocated
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B66HOISTING; LIFTING; HAULING
    • B66BELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B2201/00Aspects of control systems of elevators
    • B66B2201/30Details of the elevator system configuration
    • B66B2201/301Shafts divided into zones
    • B66B2201/302Shafts divided into zones with variable boundaries
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B66HOISTING; LIFTING; HAULING
    • B66BELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B2201/00Aspects of control systems of elevators
    • B66B2201/40Details of the change of control mode
    • B66B2201/402Details of the change of control mode by historical, statistical or predicted traffic data, e.g. by learning
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B66HOISTING; LIFTING; HAULING
    • B66BELEVATORS; ESCALATORS OR MOVING WALKWAYS
    • B66B2201/00Aspects of control systems of elevators
    • B66B2201/40Details of the change of control mode
    • B66B2201/403Details of the change of control mode by real-time traffic data

Definitions

  • This invention relates to an elevator dispatching system which collects information on traffic flow and uses that information in assigning the floors of the building to sectors. The dispatching system then selects specific elevator cars to service designated sectors. In addition, such sectoring is optimized based on car capacity or the population density of the sector or channel.
  • Elevator systems in the past have dispatched elevators in no particular fashion except that each elevator responds to hall calls (HC) from a passenger in the hall and car calls (CC) from a passenger in the car.
  • HC hall calls
  • CC car calls
  • the goal of an improved dispatching system is to reduce the time required for elevator service, or simply, the service time.
  • the service time is composed of waiting time and travel time.
  • the waiting time is the time period from when a passenger presses a button to make a hall call to the time when the elevator arrives to receive the passenger.
  • the travel time is the time period from arrival of the elevator to receive the passenger to the arrival of the elevator at the destination floor and is dependent upon car speed and the number of car stops.
  • the elevator In order to maximize the efficiency of a dispatching system, the elevator should be dispatched when the number of people wishing to go to a floor is maximized - this would minimize the percentage of time that the car is not full on a run.
  • An improved dispatching system will also take into account the extent that the traffic flow in a given building follows certain general patterns during certain periods of the day. Traffic from the lobby to the upper floors of an office building, called up-peak, is high in the early morning when people are coming to work. Traffic from the upper floors of the building to the lobby, called down-peak, is highest in the late afternoon, when people are leaving work. Interfloor traffic, traffic usually found between the hours of 10:00 a.m. and 12:00 p.m. or 1:00 and 4:00 p.m., when people have come to work and are working on a particular floor, but are not going to or from lunch, is less pronounced than up-peak or down-peak, and may be appropriately called off-peak.
  • U.S. Patent No. 4,846,311 by Thangavelu, entitled “Optimized "Up-Peak” Elevator Channeling System With Predicted Traffic-Volume Equalized Sector Assignments.”
  • the number of floors per sector is variable, hence the name “dynamic” channeling.
  • the number of floors in each sector is varied based upon the location of the passengers in the building and their pattern of movement within the building and not upon the number of floors in a building.
  • U.S. Patent No. 4,846,311 discloses an elevator dispatching system using dynamic channeling to decrease queue length and waiting time and increase elevator handling capacity. This system of "dynamic" channeling assigns floors to sectors such that the traffic volume per sector is equal.
  • This is as opposed to static channeling in which a) the number of floors per sector is constant regardless of the number of people in the sectors, and b) the assignment of the floors to the sectors does not change.
  • This system uses real and historic time predictions of traffic to determine the assignment of floors to sectors.
  • Static channeling is not the optimum dispatching strategy because it does not consider variations in traffic patterns.
  • Dynamic channelling as disclosed in these patents has been effective, but may be further improved. While the number of floors in a sector is not constant in the patent, the number of sectors in the building is a constant. Secondly, the reference does not constrain the number of floors in a sector with the result that there might be, for example, ten floors in a single sector allowing the potential for less than optimum dispatching. Thirdly, the above system of dynamic channeling allows one sector to overlap another. Passengers planning to go to the overlapped floor may see that they can get to there quicker by boarding the car with the overlapped floor as its first stop rather than its last. This will cause a reduction in the overall efficiency of the dispatching strategy.
  • Objects of the present invention include efficiently dispatching elevator cars to decrease passenger waiting time, to decrease passenger queue lengths, and to decrease elevator service time during the up-peak period.
  • Still further objects of the present invention include ensuring that cars in an elevator system are filled to capacity, power consumption is reduced, and the life of the elevator system being lengthened.
  • an elevator dispatching system utilizes trafficestimates for each floor during the up-peak period such that floors of the building are assigned to sectors with the number of floors per sector and the number of sectors in the building varying according to the amount of traffic entering the lobby, and the destination floor, so that the sectors do not overlap and the number of floors per sector does not exceed a predetermined limit.
  • a traffic measuring means detects a situation where the number of people in two or more adjacent sectors is less than 100% of car capacity and these adjacent sectors are combined.
  • the adjacent sectors are combined reducing the number of sectors, thereby leaving more cars available, and increasing the frequency of assignment.
  • Elevator cars 1-4 serve a building having a plurality of floors.
  • the building has an exemplary 13 floors above a main floor, typically a ground floor or lobby (L).
  • L ground floor
  • some buildings have their main floor at some intermediate or other portion of the building, and the invention can be adapted to them as well.
  • Each car 1-4 contains a car operating panel (COP) 12 through which a passenger may make a car call to indicate a destination floor by pressing a button on the COP, producing a signal (CC), identifying the floor to which the passenger intends to travel.
  • COP car operating panel
  • a hall fixture 14 On each of the floors there is a hall fixture 14 through which a hall call (HC) is provided to indicate the intended direction of travel by a passenger on the floor.
  • HC hall call
  • the lobby (L) At the lobby (L), there is also a hall call fixture 16, through which a passenger calls the car to the lobby.
  • the depiction of the elevator system in Fig. 1 is intended to illustrate the selection of cars during an up-peak period, according to the invention, at which time the floors 2-13 above the main floor or lobby (L) are divided into an appropriate number of sectors depending upon the number of cars in operation and the traffic volume, with each sector containing a number of contiguous floors assigned in accordance with the criteria and operation used in the present invention.
  • the number of sectors into which the building is divided may change based on variations in the values of system traffic parameters and hence the building traffic. These traffic parameters may be car load weight (LW), or hall calls (HC).
  • LW car load weight
  • HC hall calls
  • the number of sectors into which the building is divided will be greater than or equal to 1, not a constant.
  • the number of sectors is assigned such that each sector carries a volume of traffic approximately equal to that of any other sector.
  • FSI floor service indicator
  • each car shows the temporary, current selection of available floors exclusively reachable from the lobby by the car assigned to that sector, which assigment changes throughout the up-peak period.
  • SN sector number
  • CN car number
  • the assignment of floors to sectors shown in Figure 1 represents only the sectors being used at a particular instant in time.
  • the assignment of floors to the sectors shown, and consequently the division of the floors of the building into sectors, is dynamic, based on traffic variations.
  • empty cars arrive at the lobby, they are assigned to sectors in "round robin" fashion.
  • Each car receives a sector assignment as it arrives at the lobby. If, for example, car 4 has just left the lobby and cannot be given a new sector assigment car, one will receive the assigment as soon as it gets to the lobby.
  • Fig. 1 shows an exemplary floor-car-sector assigment.
  • the floor service indicator (FSI) for car 2 will display, for example, floors 2-5, the presumed floors assigned to the first sector for this example, to which floors that car will exclusively provide service from the lobby.
  • Car 3 similarly provides service to a second sector, consisting of the floors assigned to that sector, for example floors 5-9, and the FSI for car 4 will show those floors.
  • the FSI for car 4 indicates floors 10-13, the floors assigned to a third sector. Because of the round-robin assignment of cars to sectors, Car 1, though not functioned at the instant shown, will be assigned the next available sector in the order.
  • the FSI for car 1 is not illuminated, showing that it is not serving any particular sector at this particular instant of time during the up-peak channelling sequence reflected in Figure 1. .
  • Car 4 will only respond to car calls made at the lobby to floors 10-13. It will take passengers from the lobby to those floors (provided car calls are made to those floors) and then return to the lobby empty, unless it is assigned to a hall call.
  • This system can collect data on demand throughout the day, by means of load weighers, for example, to arrive at a historical record of traffic demands for each day of the week and compare it to actual demand to adjust the overall dispatching sequences.
  • FIG 2 shows an eight car group, each car having one operational controller subsystem (OCSS) 101, one door control subsystem (DCSS) 111 and one motion control subsystem (MCSS) 112.
  • OCSS operational controller subsystem
  • DCSS door control subsystem
  • MCSS motion control subsystem
  • elevator dispatching may be distributed to separate microprocessor systems, one per car.
  • These microprocessor systems known as operational control subsystems (OCSS) 101, are all connected together via two serial links (102, 103) in a two way ring communication system.
  • Figure 2 shows an eight car group configuration.
  • MCSS (112) and DCSS (111) are only shown in relation to a specific OCSS; however, it is to be understood that there would be eight sets of these systems, one set to correspond with each elevator.
  • Hall buttons and lights i.e., the elevator group related fixtures as opposed to car related fixtures, are connected with remote stations 104 and remote serial communication links 105 to the OCSS 101 via a switch-over module (SOM) 106.
  • SOM switch-over module
  • the car buttons, lights and switches are connected through remote stations 107 and serial links 108 to the OCSS 101.
  • Car specific hall features such as car direction and position indicators, are connected through remote stations 109 and a remote serial link 110 to the OCSS 101.
  • the car load measurement is periodically read by a door control subsystem (DCSS) 111, which is part of each car controller. This load is sent to motion control subsystem (MCSS) 112, which is also part of each car controller.
  • DCSS 111 and MCSS 112 are microprocessor systems controlling door operation and car motion under the control of the OCSS.
  • the dispatching function is executed by the OCSS 101, under the control of an advanced dispatcher subsystem (ADSS) 113, which communicates with the OCSS 101 via an information control subsystem (ICSS) 114.
  • the ICSS acts as a communication interface between the elements connected to the ring (OCSSs) and the ADSS.
  • the car load measured may be converted into boarding and deboarding passenger counts by MCSS 112 and sent to OCSS 101.
  • Each OCSS sends this data to the ADSS 113 via ICSS 114.
  • the ADSS through signal processing, collects the passenger boarding and deboarding traffic data and car departure and arrival data at the lobby, so that, in accordance with its programming, it can predict traffic conditions at the lobby for predicting the start and end of peak periods, for example up-peak and down-peak.
  • the ADSS 113 can also collect passenger boarding and deboarding counts at other floors and car arrival and departure counts for use in up-peak channeling and for varying bonuses and penalties based on predicted traffic.
  • the system can collect data on individual and group demands throughout the day to arrive at a historical record of traffic demands for each day of the week and compare it to actual demand to adjust the overall dispatching sequences to achieve a prescribed level of system and individual car performance.
  • car loading and lobby traffic may also be analyzed through signals (LW), from each car, that indicate car load for each car.
  • Fig. 3 represents the flow of logic of the methodology of the present invention.
  • the creation of sectors begins at the top of the building.
  • Step 301 works from the fact that the dispatching methodology used before implementation of the present methodology was static channeling used during the up-peak period.
  • Step 301 provides that in a system which recently used static channeling, but now will use dynamic channeling, the current sector under construction (SS1) has as its initial defining number the number of static sectors(s) used in the prior channeling scheme. It is initially assumed by the present system that the number of dynamic sectors to be created may be as high as the number of static sectors which already exist.
  • the first step sets a counter. For example, if there were 5 static sectors, then the current sector under construction is the fifth sector. There will not be more dynamic sectors created than there were static sectors in the embodiment shown.
  • the maximum limit on the number of dynamic sectors to be created need not be the number of static sectors used; the limit can be changed.
  • Step 302 sets the size of the present sector under construction as equal to all of the floors in the building from the floor above the lobby to the top floor in the building.
  • the end of the sector under construction (ES1) is the top floor of the building and the start of the sector under construction (SS1) is the floor above the lobby.
  • Step 303 calculates the number of people predicted to be in the sector under construction (NS1). This is done by using electrical signals to access a table of traffic data; the table, stored in a memory block associated with a signal processor, is arrived at by sensing the number of passengers boarding and deboarding over the past several minutes at the same time of day at some earlier time, for example, one or more days ago.
  • the former sensings of boarding/deboarding are accumulated to form a real time prediction of the number of people predicted to be in the sector; the latter are accumulated for making an historic prediction of who will be in the sector.
  • These two predictions obtained on the basis of boarding/deboarding data, are combined to provide a still better measure of how many people may be in the sectors under construction.
  • This measurement is the input into the present invention.
  • the outputs will be: signals to the OCSS to assign cars to serve certain floors of the building, and signals to a floor service indicator to display information telling which cars are assigned to which floors.
  • Steps 304-7 work toward the same end: ensuring that the number of people in the sector is equal to a preset number, usually the number of people in the building divided by the number of sectors.
  • the number of people in the building is estimated from information previously collected through load weighers or other means of collecting boarding/deboarding data. This information is also used to predict the destinations of passengers. Ideally, the number of people in each sector would be constant.
  • the difference between BAP (beginning average persons per sector window) and EAP (end average persons per sector window) represents the variation from an average number of people in a sector (AP) which is acceptable.
  • BAP represents the beginning of an acceptable window of variation from AP while EAP represents the end of the window.
  • BAP may be, for example, 90% of AP, while EAP is 110% of AP.
  • Step 304 determines if the number of people in the sector under construction, NS1, is less than EAP. If not, then we will want to subtract a floor from the sector, S1. This will reduce NS1. This is the purpose of Step 305. As SS1 is the nth floor at the bottom of the building, increasing it will make the start of the sector the nth plus 1 floor of the sector: the size of the sector will be correspondingly decreased by one.
  • step 306 Determining whether that condition is true or false is achieved by step 306. If it is true then one floor will be reduced from the sector, in step 307, but if it is not true then the next step in the creation of the sector will be step 308.
  • step 308 determines if the number of floors in the sector, the difference between ES1 and SS1, exceeds MP, the maximum number of floors permitted in a sector.
  • step 309 subtracts a floor from the sector if there are too many floors in the sector. If there are not too many floors in the sector the method of the present invention proceeds to step 310 which determines if every floor in the building has been covered. If not, step 311 reduces by 1 the counter which keeps track of how many sectors have been created.
  • Step 312 sets the size of the next sector as having in it all the floors in the building from the floor immediately below the bottom floor in the sector just created to the floor just above the lobby. If so, we must ask, in step 313, if the sector creation counter has been decremented to zero showing that the number of dynamic sectors created is the same as the number of static sectors which had been used. If no, in step 314 the system will reduce the number of sectors to be used to be the number of static sectors which had been used less the number of sectors left over and note the same in a table kept in the memory of ADSS; the table keeps track of how many sectors were created and what the definitions of these sectors are. If yes, in step 315 the sector creation has been completed.
  • step 315 (a) signals are sent from the ADSS to the OCSS to dispatch the elevators according to the sector assigments just obtained; (b) the floor service indicator (Fig. 1) displays which cars are assigned to,which sectors. In step 316, the process is terminated.
  • step 1 the value of S used in step 1 is that obtained in step 314 the first time the process was run through.
  • the cycle will repeat itself as long as up-peak channeling is used.
  • Figure 4 shows a logic flow diagram for the present invention wherein sector assigments are based on car capacity.
  • Inputs to the system are two: (A) a sector definition table, which includes (1) the sector numbers, (2) the starts of the sectors, (3) the ends of the sectors, and (4) the number of sectors created, and (B) traffic data.
  • a table showing these inputs might be as seen in Fig. 5A.
  • the goal is to combine sectors which are adjacent and have a population less than 100% of a single cars capacity. Combining of the sectors begins at the bottom of the building. This is to decrease the likelihood that sectors in the upper portion of the building will be combined; since the travel time to the upper sectors is longer than the ones below, it is desirable to have smaller sectors at the top of the building. Combined sectors will be larger sectors.
  • step 401 denotes that the combining of the sectors will begin at the bottom of the building; the current sector (S) is the zeroth sector.
  • step 402 the system determines whether the current sector being considered has a value equal to the number of sectors generated by a dynamic channeling method. If so, all of the sectors that may be combined have been combined and the method of the present invention has been completed. If the value of the current sector is not equal to the number of sectors generated by a dynamic channeling method, it is therefore less than that number, then, in step 404, the number of people in a sector is predicted based on the number of people predicted at each floor.
  • Step 403 having been a step at which the methodology of the present invention terminated.
  • the number of people in two adjacent sectors is NSO(s). This number represents the number of people between the point which is the start of the sector (SS(F)) and the end of the adjacent sector (ES(F+1)).
  • Step 405 of the present invention determines whether the number of people in these two sectors is less than 100% of car capacity, and if it is not, the current sector need not be combined with its adjacent sector and the sector to be considered is incremented by one in step 406. If however, the number of people in these two sectors is less than 100% of car capacity (CCP) then step 407 is implemented. In step 407, the end of the current sector is-given the same ending point as the end of the adjacent sector. In step 408, the number of sectors (NOS) generated by a dynamic channeling method is decremented by 1. This is done to reflect the reduction of available sectors by one. This is reflected in the table in Fig. 5B.
  • step 409 the sector number defining the uppermost sector is removed and rejustified to reflect the current number of sectors.
  • one goal of the present invention has been obtained: adjacent sectors each having populations less than 100% of the car capacity have been combined.
  • a rejustified sector definition table is found in Fig. 5C.
  • step 403 the new car assigments are communicated to the OCSSs (Fig. 2) for each car so that the cars may carry out their assigments. Also in step 412, the FSIs are updated to reflect the new sector assigments. This process is repeated while dynamic channeling is used after some interval.
  • Fig. 6 shows the logic flow diagram for the present invention.
  • the combination of sectors begins at the bottom of the building so that the chances of combining sectors at the top of the building are reduced. Since the travel time to the upper sectors is longer than the ones below, it is desirable to have smaller sectors on top. In a building with 15 floors above the lobby an exemplary embodiment of the invention could be used.
  • the output from the previous channeling scheme would be the input to this procedure and have the form shown in Fig. 7A.
  • step 602 the optimum number of people in a sector is calculated by multiplying 100% or greater by the average number of people in a sector. This is done by sensing the number of people in the building, that being a function of the number of boarding counts at the lobby and deboarding counts at the floors above the lobby (deboarding counts at the lobby and boarding counts at the floors above the lobby will be insignificant during up-peak when people are coming to work), divided by the number of sectors.
  • step 603 it is determined whether the current sector has a value equal to the number of sectors generated by a dynamic channeling method. Stated differently, step 603 determines whether every sector generated by dynamic channeling was considered for optimization.
  • the loop is exited in step 604, and the sector assigments are communicated to the OCSSs.
  • an elevator drive system may carry out the sector assigments, and the floor service indicator will obtain the assigments from OCSS memories and display those assignments to passengers.
  • the current sector being considered is not one to have a value equal to the number of sectors generated by a dynamic channeling method, then the number of people in two adjacent sectors, the current sector, NSO(S) is calculated. This number is the sum of people going to floors starting from the start of the sector SS(F) to the end of the sector ES(F+1) as predicted by means for counting people boarding and deboarding, for example, car call buttons and hall call buttons.
  • step 607 If this number is greater than the optimal average, then the current sector need not be combined with any other sector and the next sector is considered in step 607. If the number of people in a sector is not greater than the optimal average, then, in step 608, the end of the current sector becomes the end of the adjacent sector. At this point, two adjacent sectors have been combined. However, it is undesirable for the number of floors in a sector to exceed a certain maximum number of floors permitted in a sector (MP). Thus, in step 609, it is determined whether the number of floors in the newly generated sector is smaller than MP. If not, in step 610 the end point of the current sector is restored such that no combination is affected.
  • MP maximum number of floors permitted in a sector
  • step 611 the number of sectors generated by a dynamic channeling method is decremented by 1. This is followed, in step 612, by removing the sector definition for the sector adjacent to the current sector and rejustifying the sector definition table. At this point the sector definition table of Fig. 7A would have the form shown in Fig. 7B. A rejustified table appears in Fig. 7C; NOS now equals two. The process continues until step 604 is arrived at. At this point, one car less is involved in the dispatching and this is reflected on the floor service indicators.

Landscapes

  • Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Elevator Control (AREA)
  • Indicating And Signalling Devices For Elevators (AREA)

Abstract

An elevator dispatching system is provided so that floors of a building are assigned to non-overlapping, equal traffic volume sectors that are dynamic in that both the number of floors in the sectors and the number of sectors is variable, depending upon traffic predictions for an up-peak period in the building. The floors within a sector are contiguous and the sectors within the building are contiguous. After the sectors are created an elevator car is assigned to each sector to be dispatched in association therewith. A floor service indicator means displays which elevator cars have been assigned to which sectors.
Where the sum of the populations of adjacent sectors falls below 100% of car capacity, said sectors are combined.
When the sum of the populations of adjacent sectors does not exceed a given limit, the adjacent sectors are combined and the elevator cars are dispatched according to the new sector assignments.

Description

    Technical Field
  • This invention relates to an elevator dispatching system which collects information on traffic flow and uses that information in assigning the floors of the building to sectors. The dispatching system then selects specific elevator cars to service designated sectors. In addition, such sectoring is optimized based on car capacity or the population density of the sector or channel.
  • Background Art
  • Elevator systems in the past have dispatched elevators in no particular fashion except that each elevator responds to hall calls (HC) from a passenger in the hall and car calls (CC) from a passenger in the car. Such elevator systems are inefficient because:
    • (i) cars are dispatched that are not full, (ii) the queue length, i.e. the number of people waiting to be served by the elevator, is unnecessarily long,
    • (iii) the waiting time of passengers is unnecessarily long, and (iv) the number of stops by the car is more than it needs to be to achieve the same level of service.
  • The goal of an improved dispatching system is to reduce the time required for elevator service, or simply, the service time. The service time is composed of waiting time and travel time. The waiting time is the time period from when a passenger presses a button to make a hall call to the time when the elevator arrives to receive the passenger. The travel time is the time period from arrival of the elevator to receive the passenger to the arrival of the elevator at the destination floor and is dependent upon car speed and the number of car stops. Improved dispatching, while it cannot increase car speed, can both improve waiting time and reduce the number of car stops to reduce the time required for elevator service.
  • In order to maximize the efficiency of a dispatching system, the elevator should be dispatched when the number of people wishing to go to a floor is maximized - this would minimize the percentage of time that the car is not full on a run. An improved dispatching system will also take into account the extent that the traffic flow in a given building follows certain general patterns during certain periods of the day. Traffic from the lobby to the upper floors of an office building, called up-peak, is high in the early morning when people are coming to work. Traffic from the upper floors of the building to the lobby, called down-peak, is highest in the late afternoon, when people are leaving work. Interfloor traffic, traffic usually found between the hours of 10:00 a.m. and 12:00 p.m. or 1:00 and 4:00 p.m., when people have come to work and are working on a particular floor, but are not going to or from lunch, is less pronounced than up-peak or down-peak, and may be appropriately called off-peak.
  • An advance in efficient dispatching divides the building into sectors for elevator service so that certain floors are grouped in a specific sector and selected elevator cars are assigned to service that sector so that the number of car stops is minimized. A system of dividing the building into sectors may be found in U.S. Patent No. 4,804,069 by Bittar et al entitled "Contiguous Floor Channeling Elevator Dispatching." This patent discloses a system of "static channeling" in which the total number of floors in a building is divided into a constant number of sectors.
  • A system of dynamic channeling maybe found in U.S. Patent No. 4,846,311 by Thangavelu, entitled "Optimized "Up-Peak" Elevator Channeling System With Predicted Traffic-Volume Equalized Sector Assignments." In this patent the number of floors per sector is variable, hence the name "dynamic" channeling. The number of floors in each sector is varied based upon the location of the passengers in the building and their pattern of movement within the building and not upon the number of floors in a building. U.S. Patent No. 4,846,311 discloses an elevator dispatching system using dynamic channeling to decrease queue length and waiting time and increase elevator handling capacity. This system of "dynamic" channeling assigns floors to sectors such that the traffic volume per sector is equal. This is as opposed to static channeling in which a) the number of floors per sector is constant regardless of the number of people in the sectors, and b) the assignment of the floors to the sectors does not change. This system uses real and historic time predictions of traffic to determine the assignment of floors to sectors.
  • Static channeling is not the optimum dispatching strategy because it does not consider variations in traffic patterns.
  • Dynamic channelling as disclosed in these patents has been effective, but may be further improved. While the number of floors in a sector is not constant in the patent, the number of sectors in the building is a constant. Secondly, the reference does not constrain the number of floors in a sector with the result that there might be, for example, ten floors in a single sector allowing the potential for less than optimum dispatching. Thirdly, the above system of dynamic channeling allows one sector to overlap another. Passengers planning to go to the overlapped floor may see that they can get to there quicker by boarding the car with the overlapped floor as its first stop rather than its last. This will cause a reduction in the overall efficiency of the dispatching strategy.
  • It is noted that some of the general prediction techniques utilized in the present invention are discussed in general (but not in any elevator context or in any context analogous thereto) in Forecasting Methods & Applications by Spiros Maridakis and Steven C. Wheelwright (John Wiley & Sons, Inc., 1978).
  • Disclosure of the Invention
  • Objects of the present invention include efficiently dispatching elevator cars to decrease passenger waiting time, to decrease passenger queue lengths, and to decrease elevator service time during the up-peak period.
  • Still further objects of the present invention include ensuring that cars in an elevator system are filled to capacity, power consumption is reduced, and the life of the elevator system being lengthened.
  • Still further objects of the present invention include reducing service and waiting times, and increasing the frequency of sector assignment to cars.
  • According to the invention, an elevator dispatching system utilizes trafficestimates for each floor during the up-peak period such that floors of the building are assigned to sectors with the number of floors per sector and the number of sectors in the building varying according to the amount of traffic entering the lobby, and the destination floor, so that the sectors do not overlap and the number of floors per sector does not exceed a predetermined limit. In further accord with the invention, a traffic measuring means detects a situation where the number of people in two or more adjacent sectors is less than 100% of car capacity and these adjacent sectors are combined. In further accord with the invention, if the total number of people in adjacent sectors is less than an optimal average number of persons per sector, the adjacent sectors are combined reducing the number of sectors, thereby leaving more cars available, and increasing the frequency of assignment.
  • These and other objects, features and advantages of the present invention will become more apparent in light of the following detailed description of a best mode embodiment thereof, as illustrated in the accompanying drawings.
  • Brief Description of the Drawings
    • Fig. 1 is a plan view of an elevator system in which the present invention may be applied;
    • Fig. 2 is a block diagram of a elevator control system using ring communication;
    • Fig. 3 is a logic flow diagram as may be used in the present invention.
    • Fig. 4 is a logic flow diagram as may be used in the present invention.
    • Figs. 5A, 5B and 5C are sector definition tables.
    • Fig. 6 is a logic flow diagram as may be used in the present invention.
    • Figs. 7A,7B, and 7C are tables of the sector assignments.
    Best Mode for Carrying Out the Invention
  • An exemplary multi-car, multi-floor elevator application, with which the exemplary system of the present invention can be used, is illustrated in Fig. 1. Elevator cars 1-4 serve a building having a plurality of floors. The building has an exemplary 13 floors above a main floor, typically a ground floor or lobby (L). However, some buildings have their main floor at some intermediate or other portion of the building, and the invention can be adapted to them as well. Each car 1-4 contains a car operating panel (COP) 12 through which a passenger may make a car call to indicate a destination floor by pressing a button on the COP, producing a signal (CC), identifying the floor to which the passenger intends to travel. On each of the floors there is a hall fixture 14 through which a hall call (HC) is provided to indicate the intended direction of travel by a passenger on the floor. At the lobby (L), there is also a hall call fixture 16, through which a passenger calls the car to the lobby.
  • The depiction of the elevator system in Fig. 1 is intended to illustrate the selection of cars during an up-peak period, according to the invention, at which time the floors 2-13 above the main floor or lobby (L) are divided into an appropriate number of sectors depending upon the number of cars in operation and the traffic volume, with each sector containing a number of contiguous floors assigned in accordance with the criteria and operation used in the present invention.
  • The number of sectors into which the building is divided may change based on variations in the values of system traffic parameters and hence the building traffic. These traffic parameters may be car load weight (LW), or hall calls (HC). The number of sectors into which the building is divided will be greater than or equal to 1, not a constant. The number of sectors is assigned such that each sector carries a volume of traffic approximately equal to that of any other sector. At the lobby, there is a floor service indicator (FSI) for each car which shows the temporary, current selection of available floors exclusively reachable from the lobby by the car assigned to that sector, which assigment changes throughout the up-peak period. For distinguishing purposes each sector is given a sector number (SN) and each car is given a car number (CN).
  • The assignment of floors to sectors shown in Figure 1 represents only the sectors being used at a particular instant in time. The assignment of floors to the sectors shown, and consequently the division of the floors of the building into sectors, is dynamic, based on traffic variations. As empty cars arrive at the lobby, they are assigned to sectors in "round robin" fashion. Each car receives a sector assignment as it arrives at the lobby. If, for example, car 4 has just left the lobby and cannot be given a new sector assigment car, one will receive the assigment as soon as it gets to the lobby.
  • Fig. 1 shows an exemplary floor-car-sector assigment. Car 1 is allowed to be unassigned to a sector; car 2 (CN=2), is assigned to serve the first sector (SN=1). Car 3 (CN=3) serves the second sector (SN=2), and car 4 (CN=4) serves the third sector (SN=3). As Car 1 is not assigned to a sector it may serve none of the floors. The floor service indicator (FSI) for car 2 will display, for example, floors 2-5, the presumed floors assigned to the first sector for this example, to which floors that car will exclusively provide service from the lobby. Car 3 similarly provides service to a second sector, consisting of the floors assigned to that sector, for example floors 5-9, and the FSI for car 4 will show those floors. The FSI for car 4 indicates floors 10-13, the floors assigned to a third sector. Because of the round-robin assignment of cars to sectors, Car 1, though not functioned at the instant shown, will be assigned the next available sector in the order.
  • The FSI for car 1 is not illuminated, showing that it is not serving any particular sector at this particular instant of time during the up-peak channelling sequence reflected in Figure 1. .
  • Each car will only respond to car calls that are made in the car from the lobby to floors that coincide with the floors in the sector assigned to that car. Car 4, for instance, will only respond to car calls made at the lobby to floors 10-13. It will take passengers from the lobby to those floors (provided car calls are made to those floors) and then return to the lobby empty, unless it is assigned to a hall call.
  • This system can collect data on demand throughout the day, by means of load weighers, for example, to arrive at a historical record of traffic demands for each day of the week and compare it to actual demand to adjust the overall dispatching sequences.
  • All such signals HC, CC, as well as other signals, like load weight (LW) are read by a door control subsystem 111 and are communicated by means of a ring communication system (Fig 2). There are three microprocessor systems associated with each car controller. Figure 2 shows an eight car group, each car having one operational controller subsystem (OCSS) 101, one door control subsystem (DCSS) 111 and one motion control subsystem (MCSS) 112. Such a system may be found in co-pending application serial number 07/029,495, (Otis Docket No. OT-522) entitled "Two Way Ring Communication System For Elevator Group control" by Auer and Jürgen (filed March 23, 1987).
  • There, elevator dispatching may be distributed to separate microprocessor systems, one per car. These microprocessor systems, known as operational control subsystems (OCSS) 101, are all connected together via two serial links (102, 103) in a two way ring communication system. Figure 2 shows an eight car group configuration. For clarity purposes MCSS (112) and DCSS (111) are only shown in relation to a specific OCSS; however, it is to be understood that there would be eight sets of these systems, one set to correspond with each elevator.
  • Hall buttons and lights, i.e., the elevator group related fixtures as opposed to car related fixtures, are connected with remote stations 104 and remote serial communication links 105 to the OCSS 101 via a switch-over module (SOM) 106. The car buttons, lights and switches are connected through remote stations 107 and serial links 108 to the OCSS 101. Car specific hall features, such as car direction and position indicators, are connected through remote stations 109 and a remote serial link 110 to the OCSS 101.
  • The car load measurement is periodically read by a door control subsystem (DCSS) 111, which is part of each car controller. This load is sent to motion control subsystem (MCSS) 112, which is also part of each car controller. DCSS 111 and MCSS 112 are microprocessor systems controlling door operation and car motion under the control of the OCSS.
  • The dispatching function is executed by the OCSS 101, under the control of an advanced dispatcher subsystem (ADSS) 113, which communicates with the OCSS 101 via an information control subsystem (ICSS) 114. The ICSS acts as a communication interface between the elements connected to the ring (OCSSs) and the ADSS. The car load measured may be converted into boarding and deboarding passenger counts by MCSS 112 and sent to OCSS 101. Each OCSS sends this data to the ADSS 113 via ICSS 114.
  • The ADSS, through signal processing, collects the passenger boarding and deboarding traffic data and car departure and arrival data at the lobby, so that, in accordance with its programming, it can predict traffic conditions at the lobby for predicting the start and end of peak periods, for example up-peak and down-peak. The ADSS 113 can also collect passenger boarding and deboarding counts at other floors and car arrival and departure counts for use in up-peak channeling and for varying bonuses and penalties based on predicted traffic. For further information on these techniques see U.S. Pat. No. 4,363,381, "Relative System Response Call Assigments", U.S. Pat. No. 4,323,142, "Dynamically Reevaluated Elevator Call Assigments", both to Bittar, and a magazine article entitled "Intelligent Elevator Dispatching System" of Nader Kameli and Kandasamy Thangavelu (AI Expert, Sept. 1989; pp. 32-37), the disclosure of which is also incorporated herein by reference.
  • The system can collect data on individual and group demands throughout the day to arrive at a historical record of traffic demands for each day of the week and compare it to actual demand to adjust the overall dispatching sequences to achieve a prescribed level of system and individual car performance. Following such an approach, car loading and lobby traffic may also be analyzed through signals (LW), from each car, that indicate car load for each car.
  • Fig. 3 represents the flow of logic of the methodology of the present invention. The creation of sectors begins at the top of the building. Step 301 works from the fact that the dispatching methodology used before implementation of the present methodology was static channeling used during the up-peak period. Step 301 provides that in a system which recently used static channeling, but now will use dynamic channeling, the current sector under construction (SS1) has as its initial defining number the number of static sectors(s) used in the prior channeling scheme. It is initially assumed by the present system that the number of dynamic sectors to be created may be as high as the number of static sectors which already exist. The first step, in effect, sets a counter. For example, if there were 5 static sectors, then the current sector under construction is the fifth sector. There will not be more dynamic sectors created than there were static sectors in the embodiment shown. The maximum limit on the number of dynamic sectors to be created need not be the number of static sectors used; the limit can be changed.
  • Step 302 sets the size of the present sector under construction as equal to all of the floors in the building from the floor above the lobby to the top floor in the building. The end of the sector under construction (ES1) is the top floor of the building and the start of the sector under construction (SS1) is the floor above the lobby. Step 303 calculates the number of people predicted to be in the sector under construction (NS1). This is done by using electrical signals to access a table of traffic data; the table, stored in a memory block associated with a signal processor, is arrived at by sensing the number of passengers boarding and deboarding over the past several minutes at the same time of day at some earlier time, for example, one or more days ago. The former sensings of boarding/deboarding are accumulated to form a real time prediction of the number of people predicted to be in the sector; the latter are accumulated for making an historic prediction of who will be in the sector. These two predictions, obtained on the basis of boarding/deboarding data, are combined to provide a still better measure of how many people may be in the sectors under construction. This measurement is the input into the present invention. The outputs will be: signals to the OCSS to assign cars to serve certain floors of the building, and signals to a floor service indicator to display information telling which cars are assigned to which floors.
  • Steps 304-7 work toward the same end: ensuring that the number of people in the sector is equal to a preset number, usually the number of people in the building divided by the number of sectors. The number of people in the building is estimated from information previously collected through load weighers or other means of collecting boarding/deboarding data. This information is also used to predict the destinations of passengers. Ideally, the number of people in each sector would be constant. The difference between BAP (beginning average persons per sector window) and EAP (end average persons per sector window) represents the variation from an average number of people in a sector (AP) which is acceptable. BAP represents the beginning of an acceptable window of variation from AP while EAP represents the end of the window. BAP may be, for example, 90% of AP, while EAP is 110% of AP. Step 304, then, determines if the number of people in the sector under construction, NS1, is less than EAP. If not, then we will want to subtract a floor from the sector, S1. This will reduce NS1. This is the purpose of Step 305. As SS1 is the nth floor at the bottom of the building, increasing it will make the start of the sector the nth plus 1 floor of the sector: the size of the sector will be correspondingly decreased by one.
  • Having created a sector which has a population less than EAP, the higher end of a population within acceptable limits of AP, we will want to determine if the sector population has fallen below the limit set by the lower end of the window, namely BAP. Determining whether that condition is true or false is achieved by step 306. If it is true then one floor will be reduced from the sector, in step 307, but if it is not true then the next step in the creation of the sector will be step 308.
  • Having created a sector with the desired population, some number of people not above EAP nor below BAP, it is desired to modify the sector such that the number of floors in the sector does not exceed some predetermined number. Thus, step 308 determines if the number of floors in the sector, the difference between ES1 and SS1, exceeds MP, the maximum number of floors permitted in a sector. Step 309 subtracts a floor from the sector if there are too many floors in the sector. If there are not too many floors in the sector the method of the present invention proceeds to step 310 which determines if every floor in the building has been covered. If not, step 311 reduces by 1 the counter which keeps track of how many sectors have been created. Step 312 sets the size of the next sector as having in it all the floors in the building from the floor immediately below the bottom floor in the sector just created to the floor just above the lobby. If so, we must ask, in step 313, if the sector creation counter has been decremented to zero showing that the number of dynamic sectors created is the same as the number of static sectors which had been used. If no, in step 314 the system will reduce the number of sectors to be used to be the number of static sectors which had been used less the number of sectors left over and note the same in a table kept in the memory of ADSS; the table keeps track of how many sectors were created and what the definitions of these sectors are. If yes, in step 315 the sector creation has been completed. Therefore, in step 315: (a) signals are sent from the ADSS to the OCSS to dispatch the elevators according to the sector assigments just obtained; (b) the floor service indicator (Fig. 1) displays which cars are assigned to,which sectors. In step 316, the process is terminated.
  • The process is then run through again some interval later, during which time new boarding/deboarding information may necessitate restructuring the sectors; the value of S used in step 1 is that obtained in step 314 the first time the process was run through. The cycle will repeat itself as long as up-peak channeling is used.
  • Figure 4 shows a logic flow diagram for the present invention wherein sector assigments are based on car capacity. Inputs to the system are two: (A) a sector definition table, which includes (1) the sector numbers, (2) the starts of the sectors, (3) the ends of the sectors, and (4) the number of sectors created, and (B) traffic data. A table showing these inputs might be as seen in Fig. 5A. The goal is to combine sectors which are adjacent and have a population less than 100% of a single cars capacity. Combining of the sectors begins at the bottom of the building. This is to decrease the likelihood that sectors in the upper portion of the building will be combined; since the travel time to the upper sectors is longer than the ones below, it is desirable to have smaller sectors at the top of the building. Combined sectors will be larger sectors. Considering that sectors are numbered from the bottom of the building to the top of the building step 401 denotes that the combining of the sectors will begin at the bottom of the building; the current sector (S) is the zeroth sector. In step 402, the system determines whether the current sector being considered has a value equal to the number of sectors generated by a dynamic channeling method. If so, all of the sectors that may be combined have been combined and the method of the present invention has been completed. If the value of the current sector is not equal to the number of sectors generated by a dynamic channeling method, it is therefore less than that number, then, in step 404, the number of people in a sector is predicted based on the number of people predicted at each floor. These predictions may be based upon traffic measurements using load weighers, hall call button depressions and car call button depressions. The present invention does not make these measurements but only accesses a table of these measurements stored in a memory associated with a signal processor. Having determined the population density for each floor including the lobby, the number of people in each sector is calculated. Step 403 having been a step at which the methodology of the present invention terminated. The number of people in two adjacent sectors is NSO(s). This number represents the number of people between the point which is the start of the sector (SS(F)) and the end of the adjacent sector (ES(F+1)). Step 405 of the present invention determines whether the number of people in these two sectors is less than 100% of car capacity, and if it is not, the current sector need not be combined with its adjacent sector and the sector to be considered is incremented by one in step 406. If however, the number of people in these two sectors is less than 100% of car capacity (CCP) then step 407 is implemented. In step 407, the end of the current sector is-given the same ending point as the end of the adjacent sector. In step 408, the number of sectors (NOS) generated by a dynamic channeling method is decremented by 1. This is done to reflect the reduction of available sectors by one. This is reflected in the table in Fig. 5B. In step 409, the sector number defining the uppermost sector is removed and rejustified to reflect the current number of sectors. At this point one goal of the present invention has been obtained: adjacent sectors each having populations less than 100% of the car capacity have been combined. A rejustified sector definition table is found in Fig. 5C.
  • One could see that it is possible to eventually combine every sector in the building into one large sector. This is desirable in some situations, namely where dynamic channeling is being done but the traffic density is too small to have a number of sectors. Dynamic channeling produces optimal results when the traffic is large enough to support the methodology thereof. Combining many sectors into one results in greater frequency of sector-to-car assignment which results in better service to sporadic traffic as opposed to traffic that is concentrated in time. In step 403, the new car assigments are communicated to the OCSSs (Fig. 2) for each car so that the cars may carry out their assigments. Also in step 412, the FSIs are updated to reflect the new sector assigments. This process is repeated while dynamic channeling is used after some interval.
  • Fig. 6 shows the logic flow diagram for the present invention. The combination of sectors begins at the bottom of the building so that the chances of combining sectors at the top of the building are reduced. Since the travel time to the upper sectors is longer than the ones below, it is desirable to have smaller sectors on top. In a building with 15 floors above the lobby an exemplary embodiment of the invention could be used. The output from the previous channeling scheme would be the input to this procedure and have the form shown in Fig. 7A. Sector combination begins at the bottom of the building with the sector nearest the bottom-of the building, the zeroth sector, S=0 in step 601. In step 602, the average number of people in a sector is calculated. Also in step 602, the optimum number of people in a sector is calculated by multiplying 100% or greater by the average number of people in a sector. This is done by sensing the number of people in the building, that being a function of the number of boarding counts at the lobby and deboarding counts at the floors above the lobby (deboarding counts at the lobby and boarding counts at the floors above the lobby will be insignificant during up-peak when people are coming to work), divided by the number of sectors. In step 603, it is determined whether the current sector has a value equal to the number of sectors generated by a dynamic channeling method. Stated differently, step 603 determines whether every sector generated by dynamic channeling was considered for optimization. If so, the loop is exited in step 604, and the sector assigments are communicated to the OCSSs. At this point an elevator drive system may carry out the sector assigments, and the floor service indicator will obtain the assigments from OCSS memories and display those assignments to passengers. If, however, the current sector being considered is not one to have a value equal to the number of sectors generated by a dynamic channeling method, then the number of people in two adjacent sectors, the current sector, NSO(S) is calculated. This number is the sum of people going to floors starting from the start of the sector SS(F) to the end of the sector ES(F+1) as predicted by means for counting people boarding and deboarding, for example, car call buttons and hall call buttons. If this number is greater than the optimal average, then the current sector need not be combined with any other sector and the next sector is considered in step 607. If the number of people in a sector is not greater than the optimal average, then, in step 608, the end of the current sector becomes the end of the adjacent sector. At this point, two adjacent sectors have been combined. However, it is undesirable for the number of floors in a sector to exceed a certain maximum number of floors permitted in a sector (MP). Thus, in step 609, it is determined whether the number of floors in the newly generated sector is smaller than MP. If not, in step 610 the end point of the current sector is restored such that no combination is affected. If however, the number of floors in the newly generated sector is smaller than MP, then, in step 611, the number of sectors generated by a dynamic channeling method is decremented by 1. This is followed, in step 612, by removing the sector definition for the sector adjacent to the current sector and rejustifying the sector definition table. At this point the sector definition table of Fig. 7A would have the form shown in Fig. 7B. A rejustified table appears in Fig. 7C; NOS now equals two. The process continues until step 604 is arrived at. At this point, one car less is involved in the dispatching and this is reflected on the floor service indicators.
  • Although this invention has been shown and described with respect to detailed embodiments thereof, it will be understood by those skilled in the art that various changes in form and detail thereof may be made without departing from the spirit and scope of the claimed invention.

Claims (6)

  1. An elevator system comprising:
       a plurality of cars for transporting passengers from one floor of a building to another;
       means for retrieving a table of historical-time traffic data, collected in the past several days, consisting of counts of the number of passengers who boarded cars at the lobby and deboarded cars at floors other than the lobby;
       means for retrieving a table of real-time traffic data, collected in the past several minutes, consisting of counts of the number of passengers who boarded cars at the lobby and deboarded cars at floors other than the lobby;
       predicting means, for predicting, based on said historical-time and real-time traffic data, the number of people who will be arriving at the lobby and the floors to which those people will go;
       a floor service indicator means, for indicating to passengers which floors a given car will service at a particular time;
       a signal processing means for determining when an up-peak condition occurs and, when such condition occurs, for further providing
       signals for dividing the number of floors in a building into a variable number of non-overlapping sectors, each sector having a volume of traffic approximately equal to that of any other sector as determined by said predicting means, each sector comprising at least one floor but no more than some predetermined maximum number of floors, each sector containing a variable number of floors, said floors in each sector being contiguous, said sectors within the building being contiguous;
       for assigning a sector to a car for transporting passengers to and from said sector; and
       for indicating on said floor service indicator means said assignment; and
       communications means for passing signals between and among said counting means, said predicting means, said floor service indicator means, and said signal processing means.
  2. The system of claim 1 wherein adjacent sectors are combined when the sum of the populations of said sectors as given by said summing means is less than 100% of car capacity.
  3. The system of claim 1 wherein adjacent sectors are combined when the sum of the populations of said sectors as given by said summing means is greater than 100% of said average number of people per sector.
  4. A method of dispatching elevator cars comprising the steps of:
       retrieving a table of historical-time traffic data, which data consists of counts of the number of passengers who boarded cars at the lobby during an up-peak period and deboarded cars at floors other than the lobby, said counts having taken place several days prior to said retrieving of said historical-time traffic data;
       retrieving a table of real-time traffic data, which data consists of counts of the number of people who boarded cars at the lobby and deboarded cars at floors other than the lobby during an up-peak period, said counts having taken place several minutes prior to said retrieving of said real-time traffic data;
       predicting, based on data collected from said steps of retrieving said historical-time and real-time traffic data, the number of people who will be arriving at the lobby at some future time and the floors to which those people will be taken by any car; and
       creating a variable number of non-overlapping, contiguous sectors of equal traffic volume, each sector containing a variable number of contiguous floors which number does not exceed a predetermined maximum.
  5. The method of claim 4, further comprising the step of combining adjacent sectors when the sum of the populations of said sectors as given by said summing means is less than 100% of car capacity.
  6. The method of claim 4, further comprising the step of combining adjacent sectors when the sum of the populations of said sectors as given by said summing means is greater than 100% of said average number of people per sector.
EP19910400983 1990-04-12 1991-04-12 Elevator dynamic channeling dispatching for up-peak period Withdrawn EP0452225A3 (en)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US508312 1983-06-27
US50831890A 1990-04-12 1990-04-12
US50831390A 1990-04-12 1990-04-12
US50831290A 1990-04-12 1990-04-12
US508313 1990-04-12
US508318 1990-04-12

Publications (2)

Publication Number Publication Date
EP0452225A2 true EP0452225A2 (en) 1991-10-16
EP0452225A3 EP0452225A3 (en) 1992-02-19

Family

ID=27414372

Family Applications (1)

Application Number Title Priority Date Filing Date
EP19910400983 Withdrawn EP0452225A3 (en) 1990-04-12 1991-04-12 Elevator dynamic channeling dispatching for up-peak period

Country Status (3)

Country Link
EP (1) EP0452225A3 (en)
JP (1) JPH04226288A (en)
AU (1) AU637892B2 (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5382761A (en) * 1992-01-30 1995-01-17 Mitsubishi Denki Kabushiki Kaisha Elevator group control device
EP0846642A1 (en) * 1996-12-04 1998-06-10 Inventio Ag Downpeak group optimisation system
US6601678B2 (en) 2001-02-12 2003-08-05 Inventio Ag Method of allocating elevator cars to operating groups of a destination call control
US7083027B2 (en) * 2002-10-01 2006-08-01 Kone Corporation Elevator group control method using destination floor call input
CN102190221A (en) * 2010-03-19 2011-09-21 东芝电梯株式会社 Group management control device of elevator
CN103935850A (en) * 2014-04-23 2014-07-23 苏州汇川技术有限公司 Elevator group control partition method and elevator group control device and system
WO2017088904A1 (en) * 2015-11-24 2017-06-01 Kone Corporation Control method for an elevator control system
CN107601191A (en) * 2017-08-30 2018-01-19 西安财经学院 A kind of elevator operation mode and elevator planning method of peak time of going to work
CN109311624A (en) * 2016-06-17 2019-02-05 通力股份公司 Decision of Allocation in elevator device calculates
US11027943B2 (en) 2018-03-29 2021-06-08 Otis Elevator Company Destination dispatch sectoring
CN114920097A (en) * 2022-06-07 2022-08-19 上海三菱电梯有限公司 Elevator group management method
US11993487B2 (en) 2016-09-29 2024-05-28 Kone Corporation Maintenance method of an elevator component

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU2006301940B2 (en) 2005-10-12 2012-03-29 Carl Zeiss Vision Australia Holdings Limited Ophthalmic lens element for myopia correction
KR101444480B1 (en) 2006-09-15 2014-09-24 칼 자이스 비전 오스트레일리아 홀딩스 리미티드 Refractive optical body for progressive ophthalmic lens and method of designing it
TWI467266B (en) 2007-10-23 2015-01-01 Vision Crc Ltd Ophthalmic lens element
CN110950197B (en) * 2019-12-12 2022-04-01 中国联合网络通信集团有限公司 Selection method of intelligent elevator and intelligent elevator control device

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3648805A (en) * 1963-09-24 1972-03-14 Westinghouse Electric Corp Available car elevator system
EP0090642A2 (en) * 1982-03-31 1983-10-05 Kabushiki Kaisha Toshiba System for measuring interfloor traffic for group control of elevator cars
GB2205974A (en) * 1987-06-17 1988-12-21 Kone Elevator Gmbh Method for sub-zoning of an elevator group
EP0348151A2 (en) * 1988-06-21 1989-12-27 Otis Elevator Company Optimized "up-peak" elevator channeling system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU1747767A (en) * 1967-02-09 1968-08-15 Multiple zoned elevator control system
AU442308B2 (en) * 1970-12-09 1973-10-31 Otis Elevator Company Zoned elevator control system including an arrangement for controlling the operation of cars in response tothe level of traffic inthe zones

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3648805A (en) * 1963-09-24 1972-03-14 Westinghouse Electric Corp Available car elevator system
EP0090642A2 (en) * 1982-03-31 1983-10-05 Kabushiki Kaisha Toshiba System for measuring interfloor traffic for group control of elevator cars
GB2205974A (en) * 1987-06-17 1988-12-21 Kone Elevator Gmbh Method for sub-zoning of an elevator group
EP0348151A2 (en) * 1988-06-21 1989-12-27 Otis Elevator Company Optimized "up-peak" elevator channeling system

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5382761A (en) * 1992-01-30 1995-01-17 Mitsubishi Denki Kabushiki Kaisha Elevator group control device
EP0846642A1 (en) * 1996-12-04 1998-06-10 Inventio Ag Downpeak group optimisation system
US5883343A (en) * 1996-12-04 1999-03-16 Inventio Ag Downpeak group optimization
CN1081161C (en) * 1996-12-04 2002-03-20 英万蒂奥股份公司 Optimization system for lowering peak group
US6601678B2 (en) 2001-02-12 2003-08-05 Inventio Ag Method of allocating elevator cars to operating groups of a destination call control
US7083027B2 (en) * 2002-10-01 2006-08-01 Kone Corporation Elevator group control method using destination floor call input
CN102190221A (en) * 2010-03-19 2011-09-21 东芝电梯株式会社 Group management control device of elevator
CN103935850A (en) * 2014-04-23 2014-07-23 苏州汇川技术有限公司 Elevator group control partition method and elevator group control device and system
CN103935850B (en) * 2014-04-23 2016-01-06 苏州汇川技术有限公司 Elevator group controlling partition method, elevator multiple control device and system
CN108367880B (en) * 2015-11-24 2021-08-10 通力股份公司 Control method for elevator control system
CN108367880A (en) * 2015-11-24 2018-08-03 通力股份公司 Control method for elevator control system
WO2017088904A1 (en) * 2015-11-24 2017-06-01 Kone Corporation Control method for an elevator control system
CN109311624A (en) * 2016-06-17 2019-02-05 通力股份公司 Decision of Allocation in elevator device calculates
US11407611B2 (en) 2016-06-17 2022-08-09 Kone Corporation Computing allocation decisions in an elevator system
US11993487B2 (en) 2016-09-29 2024-05-28 Kone Corporation Maintenance method of an elevator component
CN107601191A (en) * 2017-08-30 2018-01-19 西安财经学院 A kind of elevator operation mode and elevator planning method of peak time of going to work
CN107601191B (en) * 2017-08-30 2019-04-09 西安财经学院 A kind of elevator operation mode and elevator planning method of peak time of going to work
US11027943B2 (en) 2018-03-29 2021-06-08 Otis Elevator Company Destination dispatch sectoring
US11691845B2 (en) 2018-03-29 2023-07-04 Otis Elevator Company Destination dispatch sectoring
CN114920097A (en) * 2022-06-07 2022-08-19 上海三菱电梯有限公司 Elevator group management method
CN114920097B (en) * 2022-06-07 2023-08-01 上海三菱电梯有限公司 Elevator group management method

Also Published As

Publication number Publication date
AU637892B2 (en) 1993-06-10
JPH04226288A (en) 1992-08-14
AU7416091A (en) 1991-10-17
EP0452225A3 (en) 1992-02-19

Similar Documents

Publication Publication Date Title
EP0444969B1 (en) "Artificial Intelligence" based learning system predicting "Peak-Period" times for elevator dispatching
EP0348151B1 (en) Optimized "up-peak" elevator channeling system
EP0348152B1 (en) Queue based elevator dispatching system using peak period traffic prediction
US5022497A (en) "Artificial intelligence" based crowd sensing system for elevator car assignment
EP0450766B1 (en) "Up-peak" elevator channeling system with optimized preferential service to high intensity traffic floors
US5024295A (en) Relative system response elevator dispatcher system using artificial intelligence to vary bonuses and penalties
EP0452225A2 (en) Elevator dynamic channeling dispatching for up-peak period
JP3486424B2 (en) Method and apparatus for improving congestion service by empty car assignment
US5168133A (en) Automated selection of high traffic intensity algorithms for up-peak period
US5511634A (en) Instantaneous elevator up-peak sector assignment
US5241142A (en) "Artificial intelligence", based learning system predicting "peak-period" ti
JPH0243187A (en) Group control type elevator and group control method and device for elevator
JPH01271380A (en) Adjacent stair calling assignment type elevator and group control means used for said elevator and priority allocating method of elevator cage thereof
US5298695A (en) Elevator system with varying motion profiles and parameters based on crowd related predictions
US5480006A (en) Elevator downpeak sectoring
EP0328423B1 (en) Contiguous floor channeling elevator dispatching
Thangavelu Artificial intelligence based learning system predicting ‘peak-period’times for elevator dispatching
Thangavelu et al. Artificial intelligence", based learning system predicting" peak-period" ti

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): DE FR GB

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): DE FR GB

17P Request for examination filed

Effective date: 19920408

17Q First examination report despatched

Effective date: 19930518

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 19930929