Contiguous floor channeling elevator dispatching

Abstract: An elevator system contains a group of elevator cars (2). A group controller (32) contains signal processing means for controlling the dispatching of the cars from a main floor. During up-peak conditions, each car is dispatched from the main floor to a "sector" of contiguous floors. Sectors are contiguous. Floors that constitute a sector are assigned exclusively to a car and are displayed on an indicator (SI) at the lobby. Sectors are selected for assignment according a preset order. Cars are selected for assignment to a selected sector according to a preset order. If no car calls are made to the floors in the assigned sector, the next sector is selected along with the next car. When an up hall call is made during the up peak period, the car that is most able to serve the call is selected from those cars assigned to a sector in the upper 2/3 of the building. Cars serving floors in the lower 1/3 of the building are never assigned to up hall calls during the up peak period.

Description: This invention pertains to dispatching elevator cars in an elevator system containing a plurality of cars providing group service to a plurality of floors in a building during up-peak conditions and to dispatching cars to answer hall calls for interfloor traffic during up-peak conditions. In a building having a group of elevators, elevator interfloor traffic and traffic from the lobby or main floor (e.g. lobby) to upper floors varies throughout the day. Traffic demand from the main lobby is manifested by the floor destinations entered by passengers (car calls) on the car call buttons. Traffic from the lobby is usually highest in the morning in an office building. This is known as the "up-peak" period, the time of day when passengers entering the building at the lobby mostly go to certain floors and when there is little if any "interfloor" traffic (few hall calls). Within the up-peak period, traffic demand from the lobby may be time related. Groups of workers for the same business occupying adjacent floors may have the same starting time but different from other workers in the building. A large influx of workers may congregate in the lobby awaiting elevator service to a few adjacent or contiguous floors. Some time later, a new influx of people will enter the lobby to go to different floors. During an up-peak period, elevator cars that are at the lobby frequently do not have adequate capacity to handle the traffic volume (the number of passengers) to the floors to which they will travel. Some other cars may depart the lobby with less than their maximum (full) loads. Under these conditions, car availability, capacity and destinations are not efficiently matched to the immediate needs of the passengers. The time it takes for a car to return to the lobby and pick up more passengers (passenger waiting time) expands when these loading disparities are present. In the vast majority of group control elevator systems in use, waiting time expansion is traceable to the condition that the elevator cars respond to car calls from the lobby without regard to the actual number of passengers in the lobby that intend to go to the destination floor. Two cars can serve the same floor, separated only by some dispatching interval (the time allowed to elapse before a car is dispatched). Dispatching this way does not minimize the waiting time in the lobby because the car load factor (the ratio of actual car load to its maximum load) is not maximized and the number of stops made before the car returns to the lobby to receive more passengers is not minimized. In some existing systems, for instance U.S. Patent 4,305,479 to Bittar et al on "Variable Up-Peak Elevator Dispatching", assigned to Otis Elevator Company, the dispatching interval from the lobby is regulated. Sometimes, this means that a car, in a temporary dormant condition, may have to wait for other cars to be dispatched from the lobby before receiving passengers who then enter car calls for the car. To increase the passenger handling capacity per unit of time, the number of stops that a car can make may be limited to certain floors. Cars, often arranged in banks, may form a small group of cars that together serve only certain floors. A passenger enters any one of the cars and is permitted to enter a car call (e.g., pressing a button on the car operating panel) only to the floors served by the group of cars. "Grouping", as this is commonly called, increases car loading, improving system efficiency, but does not minimize round trip time back to the lobby. The main reason is that it does not force the car to service the lowest possible floor with the minimum number of stops before reaching that floor. In some elevators, cars are assigned floors based on car calls that are entered from a central location. U.S. Patent 4,691,808 to Nowak et al on "Adaptive Assignment of Elevator Car Calls", assigned to Otis Elevator Company, describes a system in which that takes place, as does Australian Patent 255,218 granted in 1961 to Leo Port. This approach directs the passengers to cars. According to the invention, in a building having a plurality (X) of contiguous floors above or below a main floor, for instance the floors above a lobby, during the "up-peak period" the dispatching sequence follows a scheme by which the floors are arranged in N contiguous sectors (N being an integer less than X). N or more cars are used to serve the sectors, but each sector is assigned (served) at any one time by only one of the cars. The floors in the sector assigned to (served by) a car are displayed on an indicator at the lobby. Once a car responds to the car calls for floors in the sector it is typically returned to the lobby for assignment once again to a sector. Selection of a sector for assignment is made according to a preset sequence, as is the selection of the next car for assignment. Cars are selected by that sequence as they approach a committable position for stopping at the lobby and when they are at the lobby. According to one feature of the invention, sectors and cars are selected according to numerical order, in effect a "round-robin" selection. If car calls are not made to floors in the sector after the car doors are closed, the doors then reopen and the car is again assigned to the next sector that is selected according to the numerical sequence. Additionally, down hall calls (interfloor traffic) are assigned to cars that are at or above the hall call and free to pick up additional call assignments (as they return to the lobby from the sector). Up hall calls, on the other hand, are assigned based upon the location of the hall call in the building, the car calls made to each car at the lobby when it is being dispatched from the lobby to its exclusive sector, from which it would normally return in the absence of hall calls and a car ability - relative to other cars - to answer the up hall call. When there is a coincident call for a car and an up hall call, the car answers the call. If the up hall call is not coincident with a car call, the car assigned to the hall call will be that car that would normally be assigned to the hall call under a non up-peak condition provided that the car is assigned to serve a sector in an "upper" portion of the building (for example in the upper 2/3) and that sector is either the sector that contains the hall call or is a sector above that sector. If, however, the up hall call is in the remaining (lower) portion of the building, the hall call is assigned to the next car that is dispatched from the main floor to just those sectors above the lower portion. This restriction means that cars serving those sectors in the lower portion cannot answer the up hall call, unless it is coincident with a car call. In effect, cars with the longest round trip time to their assigned sector answer hall calls by going up. Hence, the overall percentage increase in round trip time from the main floor to all the floors in the group is minimized when answering up hall calls. One embodiment of the invention will now be described, by way of example, and with reference to the accompanying drawings, of which:- Fig. 1 is a functional block diagram of an elevator system consisting of a four car "group" serving thirteen floors; and Fig. 2A-C is a flow chart that shows a dispatching routine according to the present invention. In Fig. 1, four elevator cars 1-4, which are part of a group elevator system, serve a building having a plurality of floors. For the purpose of this discussion, the building has twelve floors above a lobby. Each car 1-4 contains a car operating panel 12 through which a passenger makes a car call to a floor by pressing a button, 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 signal 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 group in Fig. 1 is intended to illustrate the selection of cars during an up-peak period, at which time the floors 2-13, above the main (lobby) floor, are divided into three sectors SN, each containing four floors. Each of the sectors, which are contiguous, is served by only one of the four cars 1-4 at any time, an operation explained in more detail below in context with the flow charts forming Fig. 2A-2C and leaving one car free, which is contemplated to be a preferred application of the invention. However, the building may be divided into four sectors, in which case all the cars can be used to serve the sectors. At the lobby, and located above each door 18, there is a service indicator SI for a car, which shows the temporary selection of floors exclusively reachable from the lobby by a car based on the sector assigned to the car. That assignment changes throughout the up-peak period, as explained below, where it is also said that each sector is given a number SN and each car is given a number CN. In the case of car 2, CN=2, this car is assigned to serve the sector 1, SN=1. Car 3, CN=3, serves the sector 2, SN=2. Car 4, CN=4, serves sector 3, SN=3. Car 1, CN=1, is momentarily not assigned to a sector. The service indicator SI for car 2 displays floors 2-5, the floors in sector 1, to which that car exclusively provides service from the lobby - but for one trip from the lobby. Car 3 similarly provides exclusive service to sector 2 consisting of floors 6-9, and the indicator for car 3 shows those floors. The indicator for car 4 indicates floors 10-13, the floors in sector 3. The service indicator for the car 1 is not illuminated, showing that it is not serving any sector at this particular instant of time during the up-peak channeling sequence reflected in Fig. 1. Car 1, however, may have one of the sectors assigned to it as it approaches the lobby at a subsequent time, depending on the position of the other cars at that time and the current assignment of sectors to cars. As explained below, the assignment of sectors to cars follows a sequence that follows the numerical order of the cars and sectors, as a result of which, sectors are assigned and cars are selected for assignment as they reach the committable position for the lobby in a cyclical pattern, producing a "round-robin" assignment over time. Each car 1-4 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 the car. The 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, using the sequences described below, to answer an up or down hall call that has been made on one of the floors. When that happens, the car will not be assigned to a sector until it returns to the lobby. As noted, this mode of dispatching is used during an up-peak period. At other times of the day (when there is more "interfloor" traffic) different dispatching routines may be used to satisfy interfloor traffic and traffic to the lobby (it tends to build after the up-peak period, which occurs at the beginning of the work day). For example, the dispatching routines shown in the following U.S. patents (the "Bittar patents", all assigned to Otis Elevator Company) may be used at other times in whole or in part in an overall dispatching system in which the routines associated with the invention are accessed during the up-peak condition: U.S. patent 4,363,381 to Bittar on "Relative System Response Call Assignments", U.S. Patent 4,323,142 to Bittar on "Dynamically Reevaluated Elevator Call Assignments". As in other elevator systems, each car 1-4 is connected to a drive and motion control 30. Each of these drive and motion controls 30 is connected to a group controller 32. Although it is not shown, each car's position in the building would be served by the controller through a position indicator as shown in the aforementioned US patent US4305479 to Bittar et al. The controls 30, 32 each contain a CPU (central processing unit or signal processor) for processing data from the system. The group controller 32,using signals from the drive and motion controls 30, sets the sectors that will be served by each of the cars. Each drive and motion control 30 receives the HC and CC signals and provides a drive signal to the service indicator SI. Each drive and motion control also receives data from the car that it controls on the car load LW. It also measures the lapsed time while the doors are open at the lobby (the "dwell time", as it is commonly called). The drive and motion controls are shown in a very simplified manner herein because numerous patents and technical publications showing details of drive and motion controls for elevators are available. It is assumed therefore that the CPUs in the controls 30,32 are programmable to carry out the routine described herein to effect the dispatching operation of this invention at a certain time of day or under selected building conditions, and it is also assumed that at other times the controls (30,32) are capable of resorting to a different dispatching routine, for instance, the routines shown in the aforementioned Bittar patents. Owing to the computing capability of the CPUs, this 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 the car load. Actual lobby traffic may also be sensed by using a people sensor (not shown) in the lobby. U.S. Patent 4,330,836 to Donofrio et al on an "Elevator Cab Load Measuring System" and U.S. Patent 4,303,851 to Mottier on a "People and Object Counting System", both assigned to Otis Elevator Company, show approaches that may be employed to generate those signals. Using such data and correlating it with the time of day and the day of the week and the actual entry of car calls and hall calls, a meaningful demand demograph can be obtained for allocating the sectors throughout the up-peak period in accordance with the invention by using a signal processing routine that implements the sequences described on the flow chart comprising Fig. 2A-2C in order to minimize the waiting time from the lobby. In discussing the dispatching of cars to sectors using the assignment scheme or logic illustrated in Fig. 2A-2C, it is assumed (for convenience) that the elevator cars 1-4 are moving throughout the building, eventually returning to the lobby (main floor serving upper floors) to pick up passengers. According to Fig. 2A-2C, which shows a flow chart for controlling the assignment of sectors and the dispatching of cars according to the present invention on a rapidly occurring cyclical basis, this "up-peak" channeling dispatching routine begins at step S1 and then at step S2 a test is made to determine whether an up-peak condition exists, for instance, it is the morning on a business day. If the answer to step S2 is in the negative (no), the subroutine exits from the channeling routine to a main elevator control dispatching routine such as what is shown in the previously mentioned Bittar patents. If the answer to step S2 is in the affirmative (yes), step S3 proceeds in which the sectors are formed of contiguous floors above the lobby. In step S3, the number of sectors is "N", which is equal to the number of cars (NC) minus one. For instance, in Fig. 1 there are three sectors and four cars. As noted previously, the number of sectors can equal the number of cars, but having more cars than sectors reduces the interval between cars that successively serve the same sector. Hall call assignments may be made according to the description below. In step S4, a test is made that determines whether the up-peak channeling routine has been previously entered, which would have resulted in the performance of step S5, in which each sector is given a number SN (an integer), and in the performance of step S6, in which a sector register, in the group controller, is set to 1, presumably the lowest SN, and in the performance of step S7, in which a similar car register is set to the lowest CN, presumably 1. For the purposes of illustration, in Fig. 1, the sector serving floors 2-5 has an SN of 1, the sector serving floors 6-9 has an SN of 2 and the sector serving floors 10-13 has an SN of 3. Car 1 would have a CN of 1, car C2 a CN of 2, car C3 a CN of 3 and car C4 a CN of 4. CN and SN can be assumed to be initialized at one. The sequences illustrated by the flow chart attempt to assign a sector to car 1, starting with sector 1. In a preferred embodiment, one using a modern CPU, the selection process takes place many times per second. If the answer at S4 is affirmative, step S8 is entered. Step S8 is also entered after the registers are initialized. In step S8, the test is whether the car with the number (CN) then under consideration is at the predetermined floor or at the committable position, a position at which the car is ready to initiate stopping at the lobby. If the answer to this test is negative (in Fig. 1 it would be negative because car 1 is moving away), CN is increased by one unit in step S12, meaning that the assignment attempt now shifts to car 2. If CN reaches its maximum value it is reset to its initial value. For the purpose of illustration, assume that car 2 is decending at the indicated position. This will yield an affirmative answer at S8, causing assignment of the sector 1 (containing floors 2-5) to car 2, that taking place in step S9. In step S10 both SN and CN are incremented by one, unless SN or CN have reached their respective maxima something that would happen after each car and each sector are assigned. When that happens, SN and CN are set to one once again (on an individual basis). This sequence of operations has the effect of causing the sectors to be assigned to the cars in a numerically cycling pattern. In step S11, the floors in the sector assigned to a car in the previous sequence are displayed on the lobby or main floor on the "service indicator" SI. Step S13 commands the opening of the car doors when the car reaches the lobby and holding the doors in the open position to receive passengers, who presumably enter the car intending to enter car calls on the car call buttons (on the car operating panel) to go to the floors appearing on the service indicator. Car calls only to those floors are limited by step S14. In step S15, it is determined if the dispatching interval has elapsed. If not (a negative answer) the routine cycles back to S13, keeping the doors open. Once the dispatching interval passes (producing an affirmative answer at S15), the doors are closed at step S16. The service indicator is then deactivated at step S17 (until the next sector is assigned to the car). Step S18 determines if "permissible" car calls (car calls to floors in the sector) have been made. Since a sector is assigned to a car without regard to the entry of car calls, there may be no demand for the sector at the particular time that the car is at the lobby ready to receive passengers (when the sector is assigned to the car at the main floor or lobby). Hence, if permissible car calls have not been made, the routine goes through step S19, where it waits for a short interval (e.g. 2 seconds) and repeats the test of S18 (at step S20). If permissible car calls have been made, the car is dispatched to service the car calls at step S21. If the answer at step S20 is still negative, the routine moves back to step S8 on the instruction at step S20. The routine then considers the assignment of the next numerical sector to the next numerical car at the committable position. The previous sector will be assigned again in another cycle to another car, by which time the call requests may materialize allowing the car to be dispatched to the requested floors. Since a numerical sequence is followed, conflicts between cars at the committable position at the same time do not encumber the assignment process. The size of the sectors is fixed in the foregoing description, but the invention may be applied to a system in a way that adjusts the size of the sectors. The size may be changed based on actual or anticipated traffic patterns in the building. For instance, the number of floors in a sector may be enlarged so that each sector has roughly equal passenger load from the lobby or main floor. The number of floors in the sectors does not have to be the same, although that has been shown, but only for convenience in explaining the invention. Changes in sector size can be made based on measured passenger density in the lobby correlated with expected car call requests at the particular time that the assignment of sectors are made in a subroutine cycle. Following step S21, in which a car is dispatched to the car calls made for the car to floors in the sector to which the car is assigned, the routine moves on to consider up and down hall calls (signals HC in FIG. 1), which are requests for service made at one of the floors. These requests give rise to interfloor traffic, which is usually light during the up-peak period. Consequently, assignment of hall calls is given a comparatively low priority when the up-peak channeling routine is in effect. Hall call assignments, at that time, are made in a way that brings cars back to the lobby as fast as possible for assignment to a sector, to minimize waiting time. In step S22, a simple test is made to determine whether any hall calls have been made during the assignment cycle. If not, the routine is exited. If a hall call has been made on a floor, step S23 determines whether it is a request to go down (down hall call) or up hall call in the building. If it is a down hall call, in step S24, the hall call will be answered by the next available car traveling down from a location at or above the location of the hall call. Presumably, that assignment can be made according to the normal criteria, for instance, using the techniques described in the Bittar patents for selecting a car for hall call assignment on a comparative basis. If it is found that there is an up hall call, step S25 determines whether there is a coincident car call in one of the cars at the lobby (assigned to a sector). If the answer is yes, the up hall call will be assigned to that car at step S26. If the answer at S25 is negative, step S27 determines each car's ability to answer the up hall call under traditional criteria, preferably using sequences described in the previous patents to Bittar et al, by which a car is selected from all the other cars for final assignment by considering the impact of the assignment on overall system response. The sequence in Fig. 2A-C overlays on to the "normal selection" scheme an additional standard that enhances the up-peak channeling discussed before. At step S28, the sequence selects, using a normal selection routine, the most favorable car to answer the hall call and tests, at step S29, whether the car is serving a sector in the upper 2/3 of the building and whether that sector is the sector that contains the floor on which the hall call was made or is a higher sector (i.e., above the sector containing the floor on which the hall call is placed). If the most favorable car cannot meet that test, using step S30 which increments the selection to the next most favorable car, the program cycles through from the most favorable to the least favorable until an affirmative answer is obtained to step S29, causing the assignment of the up hall call to the car meeting the test, this taking place in step S31. While the foregoing is a description of one suitable mode for carrying out the invention and also describes variations and modifications that may be made to the invention in whole or in part, it will be understood by one skilled in the art that other modifications and variations may be made to the apparatus and the programs described herein without departing from the scope of the claims.

Claims: An elevator system comprising a plurality of cars for transporting passengers from a main floor to a plurality of other floors above or below the main floor; car call means (14,16) for entering car calls for each car; indicating means (SI) at the main floor for indicating the intended floor stops for a car (1,2,3,4); car motion control means (30) for moving each car; car position means for each car for providing a position signal indicating the location of the car; door control means for controlling the opening and closing of the doors (18) on each car; and a controller (32) for providing signals that control the operation of the motion control means, the door control means and the indicating means (SI)in response to the position signals and car calls; characterised in that said controller comprising signal processing means (32) providing signals: for dividing the floors in the building into a plurality of sectors (SN), less than or equal in number to the number of cars, each sector comprising one or more contiguous floors, the sectors being contiguous with each other; for indicating on the indicating means the floors in a sector assigned to a car; and for assigning a sector (SN) exclusively to one of the cars during a cycle of a cyclic assignment sequence that assigns sectors according to a preset sector order and a preset car order as a car approaches a particular position relative to the main floor. An elevator system as claimed in claim 1, wherein said signal processing means (32) further provides signals for allowing a car (1,2,3,4) to move away from the main floor in response to a car call only if said car call is to a floor in the sector assigned to the car; and for assigning a different sector (SN) to said one car if a car call meeting a preset criterion is not made to a floor in the sector after the sector is assigned to the car. An elevator system according to claim 1 or 2, characterised in that said sequence comprises assigning each car (1,2,3,4)and sector (SN) a number and following the numerical order of the numbers when assigning sectors to cars and selecting the cars for said assignment as each car reaches a committable position relative to the main door. An elevator system according to claim 1, 2 or 3, characterised in that said processing means includes means for providing signals for causing the doors (18) of said car to open after it has stopped at said main floor and to close after a preset time has elapsed. An elevator system according to any preceding claim, characterised in that said criterion comprises the determination that the car call has been made within a certain time after the doors (18) on said car are closed. An elevator system according to any preceding claim characterised in that said signal processing means includes means for providing signals; for assigning an up hall call to a car (1,2,3,4) having a coincident car call from the main floor; for assigning an up hall call made in a lower portion of the building and not coincident with a car call made at the main floor only to a car dispatched to or about to be dispatched to a sector in the remaining portion of the building; for assigning an up hall call in said remaining position of the building and not coincident with a car call made at the main floor to a car selected on the criterion that the car has been or is about to be dispatched to the sector containing the floor on which the up hall call has been made or to a sector above said sector; and for selecting said car from all other cars (1,2,3,4) meeting said criterion on the basis that relative to said other cars the car would be assigned to the up hall call if none of said other cars were assigned to sectors. A method of dispatching elevators from the main floor to other floors in a building in response to car calls made at the main floor and in response to the locations of the cars, (1,2,3,4) characterised by: dividing the floors in the building into a plurality of sectors (SN), less than or equal in number to the number of cars, each sector comprising one or more contiguous floors, the sectors (SN) being contiguous with each other; assigning a sector exclusively to one of the cars during a cycle of a cyclical assignment sequence that assigns sectors according to a preset sector order and a preset car order as a car approaches a particular position relative to the main floor; indicating at the main floor the floors in a sector assigned to a car; allowing a car to move away from the main floor in response to a car call only if the car call is to a floor in the sector assigned to the car; and assigning a different sector to said one car if a car call meeting a preset criterion is not made to a floor in the sector after the sector is assigned to the car. A method according to claim 7, characterised in that said sequence comprises assigning each car (1,2,3,4) and sector a number and following the numerical order of the numbers when assigning sectors to cars and selecting cars for said assignment as each car reaches a committable position for the main floor. A method according to claim 7 or 8, characterised in that said criterion comprises the condition that the car call has been made within a certain time interval after the doors (18) on the car are closed, in that the doors of said car close after a preset time has elapsed from the time the doors were opened at the main floor, and in that the indicating means are deactivated until the subsequent reassignment of a sector to the car according to said sequence. A method according to claim 7, 8 or 9 characterised by: assigning an up hall call to a car having a coincident car call from the main floor; assigning an up hall call made in a lower portion of the building and not coincident with a car call made at the lobby only to a car dispatched to or about to be dispatched to a sector in the remaining portion of the building; assigning an up hall call in said remaining portion of the building and not coincident with a car call made at the main floor to a car (1,2,3,4) selected on the criterion that the car has been or is about to be dispatched to the sector containing the floor on which the up hall call has been made or to a sector above said sector and; for selecting said car from all other cars meeting said criterion on the basis that relative to said other cars the car would be assigned to the up hall call if none of said other cars were assigned to sectors (SN). An elevator controller for an elevator system, said system comprising a plurality of cars for transporting passengers from a main floor to a plurality of other floors above or below the main floor, car call means (14,16) for entering car calls for each car, indicating means (SI) at the main floor for indicating the intended floor stops for a car, car motion control means (30) for moving each car, car position means for each car(1,2,3,4) for providing a position signal indicating the location of the car, and door control means for controlling the opening and closing of the doors (18) on each car; said controller providing signals that control the operation of the motion control means, the door control means and the indicating means (SI) in response to the position signals and car calls; characterised in that said controller comprising signal processing means providing signals: for dividing the floors in the building into a plurality of sectors (SN), less than or equal in number to the number of cars, each sector comprising one or more contiguous floors, the sectors being contiguous with each other; for indicating on the indicating means the floors in a sector assigned to a car; and for assigning a sector (SN) exclusively to one of the cars during a cycle of a cyclic assignment sequence that assigns sectors according to a preset sector order and a preset car order as a car approaches a particular position relative to the main floor.

Inventors: BITTAR JOSEPH, THANGAVELU KANDASAMY, BITTAR, JOSEPH, THANGAVELU, KANDASAMY
Applicants: OTIS ELEVATOR CO, OTIS ELEVATOR COMPANY
Application year: 1989
Main classification: B66B1
IPC codes: B66B1