Patent US4846311A successfully refreshed from Google Patents.
US4846311A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Optimized "up-peak" elevator channeling system with predicted traffic volume equalized sector assignments
Assignee: Otis Elevator Co
•
Filing: 1988-06-21
•
Granted: 1989-07-11
•
Expires: 2008-06-21
Abstract
Abstract An elevator system containing a group of elevator cars (1-4) and a group controller (32) having signal processing means (CPU) for controlling the dispatching of the cars from a main floor or lobby (L) in relation to different group parameters. During up-peak conditions, each car is dispatched from the main floor to an individual plurality of contiguous floors, defining a "sector" (SN). Sectors are contiguous, and the number of sectors may be less than the number of cars, and a floor can be assigned to more than one sector. Floors that constitute a sector assigned exclusively to a car are displayed on an indicator (SI) at the lobby. Cars are selected for assignment by grouping floors into sectors and appropriately selecting sectors, so that each elevator car handles more or less an equal predicted traffic volume during varying traffic conditions, resulting in the queue length and waiting time at the lobby being decreased, and the handling capacity of the elevator system increased. Estimation of future traffic flow levels for the various floors for, for example, each five (5) minute interval, are made using traffic levels measured during the past few time intervals on the given day as real time predictors, using a linear exponential smoothing model, and traffic levels measured during similar time intervals on previous days as historic traffic predictors, using a single exonential smoothing model. The combined estimated traffic is then used to group floors into sectors ideally having at least nearly equal traffic volume for each time interval.
Inventors
- 👤 Kandasamy Thangavelu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 07:15
CPC Classifications
B; B66; B66B; B66B1/00; B66B1/24; B66B1/2408; B66B1/2458; B66B2201/00; B66B2201/10; B66B2201/102; B66B2201/20; B66B2201/211; B66B2201/222; B66B2201/30; B66B2201/301; B66B2201/302; B66B2201/40; B66B2201/402; B66B2201/403
Claims Analysis
Total Claims: 37
Claim 1
Independent Claim
374 words
An elevator system, including a plurality of cars for transporting passengers from a main floor to a plurality of contiguous floors spaced from the main floor; car call means for entering car calls for each car; indicating means at the main floor for indicating the intended floor stops for each car; car motion control means for moving each car; traffic volume measuring means for measuring data related to the traffic volume on a per floor basis upon which varying estimated traffic volumes are made; memory means for recording values based at least in part on data measured by said traffic volume measuring means; and a controller, with which said traffic volume measuring means and said memory means are associated, for providing signals that control the operation of the motion control and the indicating means in response to the car calls, characterized in that said controller comprises: signal processing means for providing signals for determining when the system is in an up-peak condition and, when such up-peak condition exists, for providing further signals for dividing the floors in the building into a plurality of sectors, no greater in number than the plurality of cars, each sector comprising at least one floor, with multiple floors being contiguous floors, with the sectors being contiguous with each other, with the floors being assigned to the sectors to at least nearly equalize the estimated total traffic volumes among the sectors during a cycle of a first cyclical assignment sequence that assigns a floor to a sector during one cycle based on estimated values based at least in part on the traffic volume related data measured by said traffic volume measuring means measured during the last relatively short period of time of the order of no more than some minutes; for assigning a sector to a car during a cycle of a further cyclical assignment sequence that assigns each sector to a car during one cycle; for allowing a car to which a sector has been assigned to move away from the main floor in response to car calls only if the car calls are to floors in the sector assigned to the car; and for indicating on the indicating means the floors in a sector assigned to that car.
Claim 2
Dependent Claim
374 words
An elevator system, including a plurality of cars for transporting passengers from a main floor to a plurality of contiguous floors spaced from the main floor; car call means for entering car calls for each car; indicating means at the main floor for indicating the intended floor stops for each car; car motion control means for moving each car; traffic volume measuring means for measuring data related to the traffic volume on a per floor basis upon which varying estimated traffic volumes are made; memory means for recording values based at least in part on data measured by said traffic volume measuring means; and a controller, with which said traffic volume measuring means and said memory means are associated, for providing signals that control the operation of the motion control and the indicating means in response to the car calls, characterized in that said controller comprises: signal processing means for providing signals for determining when the system is in an up-peak condition and, when such up-peak condition exists, for providing further signals for dividing the floors in the building into a plurality of sectors, no greater in number than the plurality of cars, each sector comprising at least one floor, with multiple floors being contiguous floors, with the sectors being contiguous with each other, with the floors being assigned to the sectors to at least nearly equalize the estimated total traffic volumes among the sectors during a cycle of a first cyclical assignment sequence that assigns a floor to a sector during one cycle based on estimated values based at least in part on the traffic volume related data measured by said traffic volume measuring means measured during the last relatively short period of time of the order of no more than some minutes; for assigning a sector to a car during a cycle of a further cyclical assignment sequence that assigns each sector to a car during one cycle; for allowing a car to which a sector has been assigned to move away from the main floor in response to car calls only if the car calls are to floors in the sector assigned to the car; and for indicating on the indicating means the floors in a sector assigned to that car.
Claim 3
Dependent Claim
90 words
The elevator system according to claim 1, characterized in that said first sequence comprises: determining the total estimated average traffic volume to be handled by each sector (D S ); and starting with a floor in an extreme location with respect to the main floor and proceeding to successive floors from there, assigning successive floors to the sector under consideration based on a selected relationship between the total traffic for the sector (T S ) and D S until all the floors have been assigned to at least one sector.
Claim 4
Dependent Claim
92 words
The elevator system according to claim 2, wherein said selected relationship is based at least in part on a maximum deviation of T S with respect to D S , characterized in that said first sequence further comprises: assigning successive floors to the sector under consideration as long as T S is within an upper limit of a range, this upper limit being the sum of D S and said maximum deviation of T S with respect to D S until all the floors have been assigned to at least one sector.
Claim 5
Dependent Claim
164 words
The elevator system according to claim 3, wherein said selected relationship of a maximum deviation of T S with respect to D S defines both the upper and lower limits of the allowed range, characterized in that said first sequence further comprises: assigning successive floors to the sector under consideration as long as T S is within the upper limit of said range, but when the upper limit of said range is exceeded when T S is less than the allowed lower limit of the range defined as the difference of D S and the maximum deviation when a particular floor is not included in the sector under consideration, assigning that particular floor both to the sector under consideration as well as to the next contiguous sector to be considered, but when T S is greater than the allowed lower limit of said range when said particular floor is excluded in the sector under consideration, assigning that particular floor to the next contiguous sector.
Claim 6
Dependent Claim
37 words
The elevator system according to claim 4, wherein said maximum deviation of the upper and lower limits of the range of T S with respect to D S is of the order of about +ten percent (10%).
Claim 7
Dependent Claim
106 words
The elevator system according to claim 2, wherein said passenger volume measuring means includes recording means for recording the number of people de-boarding each car going to floors other than the main floor at least during up-peak conditions, characterized in that the determination of the total traffic volume to be handled by each sector (D S ) in said first sequence comprises: computing the sum of the passenger de-boarding counts of all the floors; and selecting the number of sectors to be used based on the number of cars in operation combined with the traffic volume which is considered to exist at that point in time.
Claim 8
Dependent Claim
84 words
The elevator system according to claim 1, wherein said passenger volume measuring means includes recording means for recording the number of people de-boarding each car going to floors other than the main floor at least during up-peak conditions, characterized in that said first sequence comprises: collecting the number of passengers de-boarding the cars at each floor for cyclical short time intervals; and saving the past passenger de-boarding counts at each floor in a data base to provide a recent past history of passenger volume.
Claim 9
Dependent Claim
54 words
The elevator system according to claim 7, characterized in that said first sequence further comprises: predicting passenger de-boarding counts for the next short time period of the order of no more than some few minutes using data collected for recently past like short time periods during that same day, providing a real time prediction.
Claim 10
Dependent Claim
78 words
The elevator system according to claim 8, wherein said recording means for recording the number of people de-boarding each car going to floors other than the main floor at least during up-peak conditions retains the recorded data for each day for at least a period of some similar days and produces historic predictions using the past few days data, characterized in that said first sequence further comprises: obtaining optimal predictions combining both real time predictions and historic predictions.
Claim 11
Dependent Claim
67 words
The elevator system according to Claim 9, characterized in that said first sequence further comprises: combining both real time predictions and historic predictions in accordance with the following relationship X=ax.sub.h+bx.sub.r where "X" is the combined prediction, "x h " is the historic prediction and "x r " is the real time prediction for the short time period for the floor, and "a" and "b" are multiplying factors.
Claim 12
Dependent Claim
32 words
The elevator system according to claim 1, wherein said multiplying factors added together equal unity and provide relative weighing between the historic prediction and the real time prediction in the combined prediction.
Claim 13
Dependent Claim
70 words
The elevator system according to claim 1, wherein various values of said multiplying factors are provided in a look-up table and provide relative weighing between the historic prediction and the real time prediction in the combined prediction based on a comparison of the amount of error between predictions based on previously assigned values of "a" & "b" and actual observations over a relatively short time period of a few minutes.
Claim 14
Dependent Claim
29 words
The elevator system according to claim 12, wherein "b" is increased in value and "a" is decreased in value as the amount of error increases in the look-up table.
Claim 15
Dependent Claim
35 words
The elevator system according to claim 10, characterized in that said historic prediction of passenger de-boarding counts for the next short time period of said first sequence is based on: a single exponential smoothing model.
Claim 16
Dependent Claim
62 words
The elevator system according to claim 8, characterized in that said prediction of passenger de-boarding counts for the next short time period of the order of no more than some few minutes using data collected for past like short time periods during that same day, providing a real time prediction of said first sequence is based on: a linear exponential smoothing model.
Claim 17
Dependent Claim
23 words
The elevator system according to claim 8, wherein said short time period is of the order of about a five (5) minute interval.
Claim 18
Dependent Claim
301 words
An elevator dispatcher for controlling the assignment of car calls among a plurality of elevator cars serving a plurality of floors in a building in response to car calls made at a main floor to floors spaced from the main floor, in association with traffic volume measuring means for measuring the traffic volume on a per floor basis, and for controlling an indictor at the main floor that is capable of indicating the floors to which each car may travel, characterized by: signal processing means for providing signals for determining when the system is in an up-peak condition and, when such up-peak condition exists, for providing further signals; for dividing the floors in the building into a plurality of sectors, no greater in number than the plurality of cars, each sector comprising one or more contiguous floors, with the sectors being contiguous with each other, with the floors being assigned to the sectors to at least nearly equalize the total traffic volumes among the sectors during a cycle of a first cyclical assignment sequence that assigns a floor to a sector during one cycle based on estimated traffic volume values based at least in part on the traffic volume related data measured by said traffic volume measuring means measured during the last relatively short period of time of the order of no more than some minutes; for assigning a sector to a car during a cycle of a further cyclical assignment sequence that assigns each sector to a car during one cycle; for allowing a car to move away from the main floor in response to car calls only if the car calls are to floors in the sector assigned to the car; and for indicating on the indicating means by car the floors in a sector assigned to that car.
Claim 19
Dependent Claim
301 words
An elevator dispatcher for controlling the assignment of car calls among a plurality of elevator cars serving a plurality of floors in a building in response to car calls made at a main floor to floors spaced from the main floor, in association with traffic volume measuring means for measuring the traffic volume on a per floor basis, and for controlling an indictor at the main floor that is capable of indicating the floors to which each car may travel, characterized by: signal processing means for providing signals for determining when the system is in an up-peak condition and, when such up-peak condition exists, for providing further signals; for dividing the floors in the building into a plurality of sectors, no greater in number than the plurality of cars, each sector comprising one or more contiguous floors, with the sectors being contiguous with each other, with the floors being assigned to the sectors to at least nearly equalize the total traffic volumes among the sectors during a cycle of a first cyclical assignment sequence that assigns a floor to a sector during one cycle based on estimated traffic volume values based at least in part on the traffic volume related data measured by said traffic volume measuring means measured during the last relatively short period of time of the order of no more than some minutes; for assigning a sector to a car during a cycle of a further cyclical assignment sequence that assigns each sector to a car during one cycle; for allowing a car to move away from the main floor in response to car calls only if the car calls are to floors in the sector assigned to the car; and for indicating on the indicating means by car the floors in a sector assigned to that car.
Claim 20
Dependent Claim
88 words
The elevator dispatcher according to claim 17, characterized in that said first sequence comprises: determining the total traffic volume to be handled by each sector (D S ); and starting with a floor in an extreme location with respect to the main floor and proceeding to successive floors from there, assigning successive floors to the sector under consideration based on a selected relationship between the total traffic for the sector (T S ) and D S until all the floors have been assigned to at least one sector.
Claim 21
Dependent Claim
92 words
The elevator dispatcher according to claim 18, Wherein said selected relationship is based at least in part on a maximum deviation of T S with respect to D S , characterized in that said first sequence further comprises: assigning successive floors to the sector under consideration as long as T S is within an upper limit of a range, this upper limit being the sum of D S and said maximum deviation of T S with respect to D S until all the floors have been assigned to at least one sector.
Claim 22
Dependent Claim
163 words
The elevator dispatcher according to claim 19, wherein said selected relationship of a maximum deviation of T S with respect to D S defines both upper and lower limits of the allowed range, characterized in that said first sequence further comprises: assigning successive floors to the sector under consideration as long as T S is within the upper limit of said range, but when the upper limit of said range is exceeded when T S is less than the allowed lower limit of the range defined as the difference of D S and the maximum deviation when a particular floor is not included in the sector under consideration, assigning that particular floor both to the sector under consideration as well as to the next contiguous sector to be considered, but when T S is greater than the allowed lower limit of said range when said particular floor is excluded in the sector under consideration, assigning that particular floor to the next contiguous sector.
Claim 23
Dependent Claim
38 words
The elevator dispatcher according to claim 20, wherein said maximum deviation of the upper and lower limits of the range of T S with respect to D S is of the order of about ±ten percent (10% ).
Claim 24
Dependent Claim
106 words
The elevator dispatcher according to claim 18, wherein said passenger volume measuring means includes recording means for recording the number of people de-boarding each car going to floors other than the main floor at least during up-peak conditions, characterized in that the determination of the total traffic volume to be handled by each sector (D S ) in said first sequence comprises: computing the sum of the passenger de-boarding counts of all the floors; and selecting the number of sectors to be used based on the number of cars in operation combined with the traffic volume which is considered to exist at that point in time.
Claim 25
Dependent Claim
84 words
The elevator dispatcher according to claim 17, wherein said passenger volume measuring means includes recording means for recording the number of people deboarding each car going to floors other than the main floor at least during up-peak conditions, characterized in that said first sequence comprises: collecting the number of passengers de-boarding the cars at each floor for cyclical short time intervals; and saving the past passenger de-boarding counts at each floor in a data base to provide a recent past history of passenger volume.
Claim 26
Dependent Claim
53 words
The elevator dispatcher according to claim 23, characterized in that said first sequence further comprises: predicting passenger de-boarding counts for the next short time period of the order of no more than some few minutes using data collected for past like short time periods during that same day providing a real time prediction.
Claim 27
Dependent Claim
78 words
The elevator dispatcher according to claim 24, wherein said recording means for recording the number of people de-boarding each car going to floors other than the main floor at least during up-peak conditions retains the recorded data for each day for at least a period of some similar days and produces historic predictions using the past few days data, characterized in that said first sequence further comprises: obtaining optimal predictions combining both real time predictions and historic predictions.
Claim 28
Dependent Claim
68 words
The elevator dispatcher according to claim 25, characterized in that said first sequence further comprises: combining both real time predictions and historic predictions in accordance with the following relationship X=ax.sub.h +bx.sub.r where "X" is the combined prediction, "x h " is the historic prediction and "x r " is the real time prediction for the short time period for the floor, and "a" and "b" are multiplying factors.
Claim 29
Dependent Claim
32 words
The elevator dispatcher according to claim 26, wherein said multiplying factors added together equal unity and provide relative weighing between the historic prediction and the real time prediction in the combined prediction.
Claim 30
Dependent Claim
70 words
The elevator dispatcher according to claim 27, wherein various values of said multiplying factors are provided in a look-up table and provide relative weighing between the historic prediction and the real time prediction in the combined prediction based on a comparison of the amount of error between predictions based on previously assigned values of "a" & "b" and actual observations over a relatively short time period of a few minutes.
Claim 31
Dependent Claim
29 words
The elevator dispatcher according to claim 28, Wherein "b" is increased in value and "a" is decreased in value as the amount of error increases in the look-up table.
Claim 32
Dependent Claim
35 words
The elevator dispatcher according to claim 26, characterized in that said historic prediction of passenger de-boarding counts for the next short time period of said first sequence is based on: a single exponential smoothing model.
Claim 33
Dependent Claim
62 words
The elevator dispatcher according to claim 24, characterized in that said prediction of passenger deboarding counts for the next short time period of the order of no more than some few minutes using data collected for past like short time periods during that same day providing a real time prediction of said first sequence is based on: a linear exponential smoothing model.
Claim 34
Dependent Claim
23 words
The elevator dispatcher according to claim 26, wherein said short time period is of the order of about a five (5) minute interval.
Claim 35
Dependent Claim
29 words
The elevator dispatcher according to either claim 1 or 17, wherein the assignment of sectors is made independently of whether different floors reach maximum traffic volumes at different times.
Claim 36
Independent Claim
260 words
A method for dispatching elevators from a main floor to other contiguous floors in a building, in association with traffic volume measuring means for measuring the traffic volume on a per floor basis at least during up-peak conditions, in response to car calls made at the main floor, and in association with indicating means at the main floor for indicating the intended floor stops for each car, comprising the following steps: dividing the floors in the building into a plurality of sectors, no greater in number than the plurality of cars, each sector comprising one or more contiguous floors, with the sectors being contiguous with each other, with the floors being assigned to the sectors to at least nearly equalize the total traffic volumes among the sectors during a cycle of a first cyclical assignment sequence that assigns a floor to a sector during one cycle based on estimated traffic volume values based at least in part on the traffic volume related data measured by said traffic volume measuring means measured during the last relatively short period of time of the order of no more than some minutes; assigning a sector to a car during a cycle of a further cyclical assignment sequence that assigns each sector to a car during one cycle; allowing a car to move away from the main floor in response to car calls only if the car calls are to floors in the sector assigned to the car; and indicating on the indicating means by car the floors in a sector assigned to that car.
Claim 37
Independent Claim
260 words
A method for dispatching elevators from a main floor to other contiguous floors in a building, in association with traffic volume measuring means for measuring the traffic volume on a per floor basis at least during up-peak conditions, in response to car calls made at the main floor, and in association with indicating means at the main floor for indicating the intended floor stops for each car, comprising the following steps: dividing the floors in the building into a plurality of sectors, no greater in number than the plurality of cars, each sector comprising one or more contiguous floors, with the sectors being contiguous with each other, with the floors being assigned to the sectors to at least nearly equalize the total traffic volumes among the sectors during a cycle of a first cyclical assignment sequence that assigns a floor to a sector during one cycle based on estimated traffic volume values based at least in part on the traffic volume related data measured by said traffic volume measuring means measured during the last relatively short period of time of the order of no more than some minutes; assigning a sector to a car during a cycle of a further cyclical assignment sequence that assigns each sector to a car during one cycle; allowing a car to move away from the main floor in response to car calls only if the car calls are to floors in the sector assigned to the car; and indicating on the indicating means by car the floors in a sector assigned to that car.
References Cited (Backward Citations)
US3857465A
Cited
US4023135A
Cited
US4030572A
Cited
US4112419A
Cited
US4244450A
Cited
US4303851A
Cited
US4330836A
Cited
US4305479A
Cited
US4323142A
Cited
US4363381A
Cited
US4411338A
Cited
US4458787A
Cited
US4473134A
Cited
US4562530A
Cited
US4567558A
Cited
US4663723A
Cited
US4677577A
Cited
US4612624A
Cited
US4523665A
Cited
US4499975A
Cited
US4503941A
Cited
US4553639A
Cited
US4672531A
Cited
US4691808A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-07-10 | 1993-01-09 | 1993-07-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-07-10 | 1997-01-09 | 1997-07-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-07-10 | 2001-01-09 | 2001-07-11 | $7700.00 | Window Closed / Lapsed |