Patent US5024295A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5024295A Expired / Lapsed US ⏱️ 0.0 years remaining

Relative system response elevator dispatcher system using artificial intelligence to vary bonuses and penalties

Assignee: Otis Elevator Co
•
Filing: 1989-03-03
•
Granted: 1991-06-18
•
Expires: 2009-03-03
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An elevator system employing a micro-processor-based group controller (FIG. 2) communicating with the cars (3, 4) to assign cars to hall calls based on a Relative System Response (RSR) approach. However, rather than using unvarying bonuses and penalties, the assigned bonuses and penalties are varied using "artificial intellience" techniques based on combined historic and real time traffic predictions to predict the number of people behind a hall call, and, calculating and using the average boarding and de-boarding rates at "en route" stops, and the expected car load at the hall call floor. Prediction of the number of people waiting behind hall calls for a few minute intervals are made using traffic levels measured during the past few time intervals on that day as real time predictors, using a linear exponential smoothing model, and traffic levels measured during similar time intervals on previous similar days as historic traffic predictors, using a single exponential smoothing model. The remaining capacity in the car at the hall call floor is matched to the waiting queue using a hall call mismatch penalty. The car stop and hall stop penalties are varied based on the number of people behind the hall call and the variable dwell times at "en route" stops. The stopping of a heavily loaded car to pick up a few people is penalized using a car load penalty. These enhancements to RSR result in equitable distribution of car stops and car loads, thus improving handling capacity and reducing waiting and service times.

Inventors

  • 👤 Kandasamy Thangavelu

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 02:02
CPC Classifications
B; B66; B66B; B66B1/00; B66B1/24; B66B1/2408; B66B1/2458; B66B2201/00; B66B2201/10; B66B2201/102; B66B2201/20; B66B2201/211; B66B2201/212; B66B2201/213; B66B2201/214; B66B2201/215; B66B2201/222; B66B2201/233; B66B2201/235; B66B2201/243; B66B2201/40; B66B2201/402; B66B2201/403

Claims Analysis

Total Claims: 23
Claim 1
Independent Claim 81 words
A method of controlling the dispatching of elevator cars based on a system of bonuses and penalties, said penalties including a car load penalty for penalizing the stopping of a relatively loaded elevator car at a predetermined floor registering a hall call, said method comprising the steps of: determining the load of the car when the car reaches the predetermined floor; comparing said determined load to a predetermined car load limit; and determining said car load penalty based on said comparison.
Claim 2
Independent Claim 81 words
A method of controlling the dispatching of elevator cars based on a system of bonuses and penalties, said penalties including a car load penalty for penalizing the stopping of a relatively loaded elevator car at a predetermined floor registering a hall call, said method comprising the steps of: determining the load of the car when the car reaches the predetermined floor; comparing said determined load to a predetermined car load limit; and determining said car load penalty based on said comparison.
Claim 3
Dependent Claim 28 words
The method of claim 1, wherein said car load penalty is substantially equal to zero if the car has a coincident car call stop at the predetermined floor.
Claim 4
Dependent Claim 74 words
The method of claim 1, said method further comprising the steps of: obtaining historical information of passenger arrival rates at the predetermined floor; determining, based on said historical information, a passenger arrival rate at the predetermined floor; predicting, based on said predetermined passenger arrival rate, the number of people waiting behind the hall call at the predetermined floor; and determining said car load penalty based on said comparison and said predicted number of people.
Claim 5
Dependent Claim 28 words
The method of claim 3, wherein said car load penalty is substantially equal to zero if the car has a coincident car call stop at the predetermined floor.
Claim 6
Independent Claim 159 words
A method of controlling the dispatching of elevator cars based on a system of bonuses and penalties, said penalties including a car load penalty for penalizing the stopping of a relatively loaded elevator car at a predetermined floor registering a hall call, said method comprising the steps of: determining the load of the car when the car reaches the predetermined floor, C ld ; comparing said determined load, C ld , to a predetermined car load limit, C ldl ; obtaining historical information of passenger arrival rates at the predetermined floor; determining, based on said historical information, a passenger arrival rate at the predetermined floor; predicting, based on said determined passenger arrival rate, the number of people waiting behind the hall call at the predetermined floor, N phc ; and determining said car load penalty based on said comparison and said predicted number of people based on the following equation: a(C.sub.ld -C.sub.ldl)-b(N.sub.phc) wherein "a" and "b" represent predetermined constants.
Claim 7
Independent Claim 159 words
A method of controlling the dispatching of elevator cars based on a system of bonuses and penalties, said penalties including a car load penalty for penalizing the stopping of a relatively loaded elevator car at a predetermined floor registering a hall call, said method comprising the steps of: determining the load of the car when the car reaches the predetermined floor, C ld ; comparing said determined load, C ld , to a predetermined car load limit, C ldl ; obtaining historical information of passenger arrival rates at the predetermined floor; determining, based on said historical information, a passenger arrival rate at the predetermined floor; predicting, based on said determined passenger arrival rate, the number of people waiting behind the hall call at the predetermined floor, N phc ; and determining said car load penalty based on said comparison and said predicted number of people based on the following equation: a(C.sub.ld -C.sub.ldl)-b(N.sub.phc) wherein "a" and "b" represent predetermined constants.
Claim 8
Dependent Claim 17 words
The method of claim 5, wherein "a" is in the range of about 0.3 to about 3.0.
Claim 9
Dependent Claim 17 words
The method of claim 5, wherein "b" is in the range of about 0.5 to about 1.5.
Claim 10
Dependent Claim 28 words
The method of claim 5, wherein said car load penalty is substantially equal to zero if the car has a coincident car call stop at the predetermined floor.
Claim 11
Dependent Claim 33 words
The method of claim 5, wherein said car load penalty is substantially equal to zero if said determined load, C ld , is less than said predetermined car load limit, C ldl .
Claim 12
Independent Claim 118 words
A method of controlling the dispatching of elevator cars based on a system of bonuses and penalties, said penalties including a hall call mismatch penalty for penalizing the stopping of an elevator car based on a comparison of the elevator's spare capacity with the number of people expected at a floor registering a hall call, said method comprising the steps of: predicting car load at the floor registering the hall call should the car stop to pick-up and/or discharge passengers at all its currently scheduled stops; predicting the number of people behind the hall call; comparing said predicted number of people to a predetermined threshold; determining the value of said hall call mismatch penalty based on said comparison.
Claim 13
Independent Claim 118 words
A method of controlling the dispatching of elevator cars based on a system of bonuses and penalties, said penalties including a hall call mismatch penalty for penalizing the stopping of an elevator car based on a comparison of the elevator's spare capacity with the number of people expected at a floor registering a hall call, said method comprising the steps of: predicting car load at the floor registering the hall call should the car stop to pick-up and/or discharge passengers at all its currently scheduled stops; predicting the number of people behind the hall call; comparing said predicted number of people to a predetermined threshold; determining the value of said hall call mismatch penalty based on said comparison.
Claim 14
Dependent Claim 90 words
The method of claim 10, wherein the step of determining the value of said hall call mismatch penalty based on said comparison, if said predicted number of people is less than said predetermined threshold, comprises the steps of: assigning a relatively small number to said hall call mismatch penalty if said predicted car load is less than a predetermined car load limit; or assigning a relatively large number to said hall call mismatch penalty if said predicted car load is greater than or equal to a predetermined car load limit.
Claim 15
Dependent Claim 20 words
The method of claim 11, wherein said predetermined car load limit is about 80% of the maximum car load limit.
Claim 16
Dependent Claim 66 words
The method of claim 10, wherein the step of determining the value of said hall call mismatch penalty based on said comparison, if said predicted number of people is greater than or equal to said predetermined threshold, comprises the steps of: comparing said predicted number of people to a first predetermined value; and determining the value of said hall call mismatch penalty based on said comparison.
Claim 17
Dependent Claim 105 words
The method of claim 13, wherein the step of comparing said predicted number of people to a first predetermined value, if said predicted number of people is less than or equal to said first predetermined value, comprises the steps of: predicting spare capacity in the car, based on said predicted car load; and assigning a relatively large number to said hall call mismatch penalty if said predicted spare capacity is less than said predicted number of people; or assigning a relatively small number to said hall call mismatch penalty if said predicted spare capacity is greater than or equal to said predicted number of people.
Claim 18
Dependent Claim 73 words
The method of claim 13, wherein the step of comparing said predicted number of people to a first predetermined value, if said predicted number of people is greater than said first predetermined value, comprises the steps of: predicting spare capacity in the car, based on said predicted car load; comparing said predicted spare capacity to a second predetermined value; and determining the value of said hall call mismatch penalty based on said comparison.
Claim 19
Dependent Claim 48 words
The method of claim 15, wherein the step of determining the value of said hall call mismatch penalty based on said comparison, if said spare capacity is less than said second predetermined value, comprises the step of: assigning a relatively large number to said hall call mismatch penalty.
Claim 20
Dependent Claim 51 words
The method of claim 15, wherein the step of determining the value of said hall call mismatch penalty based on said comparison, if said spare capacity is greater than or equal to said second predetermined value, comprises the step of: assigning a relatively small number to said hall call mismatch penalty.
Claim 21
Dependent Claim 29 words
The method of claim 17, said method further comprising the step of: generating a car request signal if said spare capacity is less than said predicted number of people.
Claim 22
Dependent Claim 32 words
The method of claim 18, said method further comprising the step of: cancelling said generated car request signal if the car is not fully loaded after the car answers the hall call.
Claim 23
Dependent Claim 220 words
The method of claim 10, wherein the step of predicting car load comprises the steps of: determining the floors where the car is scheduled to stop en route to said floor registering a hall call; obtaining historical information of passenger boarding rates at the en route floors scheduled in response to a hall call; determining, based on said historical boarding information, a passenger boarding rate at each of the en route floors scheduled in response to a hall call; predicting, based on said predetermined passenger boarding rate, the number of people which will board the car at each of the en route floors scheduled in response to a hall call; obtaining historical information of passenger deboarding rates at the en route floors scheduled in response to a car call; determining, based on said historical deboarding information, a passenger deboarding rate at each of the en route floors scheduled in response to a car call; predicting, based on said determined passenger deboarding rate, the number of people which will deboard the car at each of the en route floors scheduled in response to a car call; determining the current car load; and predicting car load should the car stop at the floor, based on said current car load, said predicted number of boarding people and said predicted number of deboarding people.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1994-06-17 1994-12-17 1995-06-18 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1998-06-17 1998-12-17 1999-06-18 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2002-06-17 2002-12-17 2003-06-18 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag