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

Learning methodology for improving traffic prediction accuracy of elevator systems using "artificial intelligence"

Assignee: Otis Elevator Co
•
Filing: 1991-10-15
•
Granted: 1992-12-01
•
Expires: 2011-10-15
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A computer controlled elevator system (FIG. 1 ) using prediction methodology to enhance the system's elevator service, having "learning" capabilities to adapt the system to changing building operational characteristics, including signal processing means for computing the "best" prediction model to be used for prediction, the best factoring coefficients for combining real time and historic predictors associated with the best prediction model, the best data and prediction time interval lengths to be used, and the optimal number of look-ahead intervals or steps (for real time predictions) or look-back days (for historic predictions) to the extent applicable to the prediction model, etc. Using the algorithm(s) of the invention the best prediction methodology and associated parameters are selected by running on site simulations based on exemplary values and comparing the prediction results to recorded data indicative of the actual events that have occurred in the system over a past appropriate period of time. That which provides the most accurate predictions, i.e., those with a minimum error as determined by appropriate mathematical models (e.g., sum of the square of the prediction error or sum of absolute error), are thereafter used in the prediction methodology of the system until further evaluations indicate that further changes should be made.

Inventors

  • 👤 Kandasamy Thangavelu
  • 👤 V. Sarma Pullela

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-27 20:04
CPC Classifications
B; B66; B66B; B66B1/00; B66B1/24; B66B1/2408; B66B1/2466; B66B2201/00; B66B2201/40; B66B2201/402; Y; Y10; Y10S; Y10S706/00; Y10S706/902; Y10S706/903; Y10S706/91

Claims Analysis

Total Claims: 9
Claim 1
Independent Claim 231 words
A computerized method of dispatching elevator cars to respond to hall calls and serve lobby traffic including enhancing elevator system traffic prediction methodology and associated parameters used in the system for car dispatching operations, for a building having multiple floors and multiple elevator cars to serve those floors, comprising the following steps: (a) recording on a time and day related basis data indicative of elevator traffic events as they occur in the elevator system over a period of a number of days; (b) running predictions on a computer using some portion of the recorded data relating to look-back days as historical data to predict future elevator traffic events, and using varying combinations of each of the following multiple prediction models, multiple prediction coefficient values related to the models, and multiple prediction time intervals; (c) comparing the predictions to another portion of the recorded data relating to look-ahead days subsequent to said look-back days and evaluating the relative accuracy of the predictions; (d) recording information indicative of the performance of the more accurate combinations of prediction model, coefficient value and interval value and selecting one of the more accurate combinations for use in predicting traffic events in the system for guidance in dispatching the elevator cars of the system; and (e) dispatching cars to answer calls for service in response to predictions made using a selected one of said more accurate combinations.
Claim 2
Dependent Claim 231 words
A computerized method of dispatching elevator cars to respond to hall calls and serve lobby traffic including enhancing elevator system traffic prediction methodology and associated parameters used in the system for car dispatching operations, for a building having multiple floors and multiple elevator cars to serve those floors, comprising the following steps: (a) recording on a time and day related basis data indicative of elevator traffic events as they occur in the elevator system over a period of a number of days; (b) running predictions on a computer using some portion of the recorded data relating to look-back days as historical data to predict future elevator traffic events, and using varying combinations of each of the following multiple prediction models, multiple prediction coefficient values related to the models, and multiple prediction time intervals; (c) comparing the predictions to another portion of the recorded data relating to look-ahead days subsequent to said look-back days and evaluating the relative accuracy of the predictions; (d) recording information indicative of the performance of the more accurate combinations of prediction model, coefficient value and interval value and selecting one of the more accurate combinations for use in predicting traffic events in the system for guidance in dispatching the elevator cars of the system; and (e) dispatching cars to answer calls for service in response to predictions made using a selected one of said more accurate combinations.
Claim 3
Dependent Claim 39 words
The method of claim 1, wherein there is further included in step "b" the step of: also testing the prediction combinations with historical data in said some portion of the recorded data relating to varying numbers of look-back days.
Claim 4
Dependent Claim 38 words
The method of claim 1, wherein there is further included in step "b" the step of: also testing the prediction combinations with data in said another portion of the recorded data relating to varying numbers of look-ahead days.
Claim 5
Dependent Claim 23 words
The method of claim 1, wherein step "c" includes: mathematically evaluating the accuracy of the predictions using a square of the errors model.
Claim 6
Dependent Claim 50 words
The method of claim 4, wherein step "c" includes: mathematically evaluating the accuracy of the predictions using an absolute sum of the errors model and, if more than one combination has the lowest square of the errors value, selecting the combination with the lowest absolute sum of the errors value.
Claim 7
Dependent Claim 24 words
The method of claim 1, wherein step "c" includes: mathematically evaluating the predictions of the combinations using an absolute sum of the errors model.
Claim 8
Dependent Claim 22 words
The method of claim 1 including separately repeating steps "b" through "d" for different operating periods, including up-peak, down-peak and noon-time periods.
Claim 9
Dependent Claim 48 words
The method of claim 7 including repeating the steps "b" through "d" for different traffic patterns, including lobby "up" boarding counts, lobby "down" de-boarding counts, and upper floor boarding counts and upper floor de-boarding counts in the "up" and "down" directions for each of said different operating periods.

References Cited (Backward Citations)

US4760896A Cited
US4947965A Cited
US4838384A Cited
US4846311A Cited
US5022497A Cited
US5024295A Cited
US5035302A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-12-01 1996-06-01 1996-12-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-12-01 2000-06-01 2000-12-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-12-01 2004-06-01 2004-12-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag