← Back to Patent Explorer
US5354957A Expired / Lapsed US ⏱️ 0.0 years remaining

Artificially intelligent traffic modeling and prediction system

Assignee: Inventio AG
•
Filing: 1993-04-16
•
Granted: 1994-10-11
•
Expires: 2013-04-16
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system for allocating hall calls in a group of elevators includes a plurality of neural network modules to model, learn and predict passenger arrival rates and passenger destination probabilities. The models learn the traffic occurring in a building by inputting to the neural networks traffic data previously stored. The neural networks then adjust their internal structure to make historic predictions based on data of the previous day and real time predictions based on data of the last ten minutes. The predictions of arrival rates are combined to provide optimum predictions. From every set of historic car calls and the optimum arrival rates, a matrix is constructed which stores entries representing the number of passengers with the same intended destination for each hall call. The traffic predictions are used separately or in combination by a group control to improve operating cost computations and car allocation, thereby reducing the travelling and waiting times of current and future passengers.

Inventors

  • 👤 Euan Robertson

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 15:04
CPC Classifications
B; B66; B66B; B66B1/00; B66B1/24; B66B1/2408; B66B1/2458; B66B2201/00; B66B2201/10; B66B2201/102; B66B2201/20; B66B2201/211; B66B2201/235; B66B2201/40; B66B2201/402; B66B2201/403

Claims Analysis

Total Claims: 11
Claim 1
Independent Claim 320 words
An artificially intelligent traffic modeling and prediction system for an elevator group control for optimizing the operation of elevator cars connected to the control by allocation of hall calls to the cars, the elevator group control calculating operating costs which correspond to waiting times and other lost times of passengers and are calculated on the basis of the passenger traffic prevailing at the time of computation and the passenger traffic probability predicted for the time of service of a hall call, comparing the operating costs of all cars and allocating the hall call to the car having the lowest operating costs, the system comprising: a traffic data storage means for long-term and short-term storage of traffic data, said traffic data storage means having an input for receiving current traffic data from an elevator group control and having outputs; a plurality of neural network modules for modeling, learning and predicting traffic by neural network techniques, said modules each having an input connected to one of said traffic data storage means outputs and having an output, said modules modeling and predicting traffic by representing at least one characteristic of predicted traffic for a predetermined longer time period and for a predetermined shorter time period and generating historic traffic predictions of said predicted traffic on the basis of historic data and generating real-time traffic predictions of said predicted traffic on the basis of recent data; a combination circuit having a pair of inputs connected to said outputs of two of said modules for receiving and combining said historic traffic predictions and said real-time traffic predictions into an optimum traffic prediction generated at an output; and a memory matrix having an input connected to said combination circuit output and another input connected to said output of another one of said modules, said memory matrix having a plurality of data storage locations for storing data entries representing predictions for another characteristic of said predicted traffic.
Claim 2
Dependent Claim 320 words
An artificially intelligent traffic modeling and prediction system for an elevator group control for optimizing the operation of elevator cars connected to the control by allocation of hall calls to the cars, the elevator group control calculating operating costs which correspond to waiting times and other lost times of passengers and are calculated on the basis of the passenger traffic prevailing at the time of computation and the passenger traffic probability predicted for the time of service of a hall call, comparing the operating costs of all cars and allocating the hall call to the car having the lowest operating costs, the system comprising: a traffic data storage means for long-term and short-term storage of traffic data, said traffic data storage means having an input for receiving current traffic data from an elevator group control and having outputs; a plurality of neural network modules for modeling, learning and predicting traffic by neural network techniques, said modules each having an input connected to one of said traffic data storage means outputs and having an output, said modules modeling and predicting traffic by representing at least one characteristic of predicted traffic for a predetermined longer time period and for a predetermined shorter time period and generating historic traffic predictions of said predicted traffic on the basis of historic data and generating real-time traffic predictions of said predicted traffic on the basis of recent data; a combination circuit having a pair of inputs connected to said outputs of two of said modules for receiving and combining said historic traffic predictions and said real-time traffic predictions into an optimum traffic prediction generated at an output; and a memory matrix having an input connected to said combination circuit output and another input connected to said output of another one of said modules, said memory matrix having a plurality of data storage locations for storing data entries representing predictions for another characteristic of said predicted traffic.
Claim 3
Dependent Claim 15 words
The system according to claim 1 wherein said neural network modules are "Backpropogation" neural networks.
Claim 4
Dependent Claim 21 words
The system according to claim 1 wherein said one characteristic is passenger arrival rates and said another characteristic is passenger destinations.
Claim 5
Dependent Claim 26 words
The system according to claim 1 wherein said data entries in said memory matrix each represent a number of passengers with an associated same intended destination.
Claim 6
Dependent Claim 435 words
An artificially intelligent traffic modeling and prediction system for an elevator group control for optimizing the operation of elevator cars connected to the control by allocation of hall calls to the cars, the elevator group control calculating operating costs which correspond to waiting times and other lost times of passengers and are calculated on the basis of the passenger traffic prevailing at the time of computation and the passenger traffic probability predicted for the time of service of a hall call, comparing the operating costs of all cars and allocating the hall call to the car having the lowest operating costs, the system comprising: a traffic data storage means for long-term and short-term storage of traffic data, said traffic data storage means having an input for receiving current traffic data from an elevator group control and having outputs; a first neural network module for modeling, learning and predicting traffic by neural network techniques, said first module having an input connected to one of said traffic data storage means outputs for receiving traffic data representing arrival rates for five minute periods and having an output, said first module generating historic traffic predictions of said predicted traffic for five minute periods on the basis of historic data; a second neural network module for modeling, learning and predicting traffic by neural network techniques, said second module having an input connected to one of said traffic data storage means outputs for receiving traffic data representing arrival rates for a last ten minute period and having an output, said second module generating real-time traffic predictions of said predicted traffic at one minute intervals on the basis of said arrival rates for the last ten minute period; a third neural network module for modeling, learning and predicting traffic by neural network techniques, said third module having an input connected to one of said traffic data storage means outputs for receiving traffic data representing car calls for five minute periods and having an output, said third module generating historic traffic predictions of said predicted traffic for five minute periods on the basis of historic data; a combination circuit having a pair of inputs connected to said outputs of said first and second modules for receiving and combining said historic traffic predictions and said real-time traffic predictions into an optimum traffic prediction generated at an output; and a memory matrix having an input connected to said combination circuit output and another input connected to said output of said third module, said memory matrix having a plurality of data storage locations for storing data entries representing predictions for passenger destinations of said predicted traffic.
Claim 7
Dependent Claim 435 words
An artificially intelligent traffic modeling and prediction system for an elevator group control for optimizing the operation of elevator cars connected to the control by allocation of hall calls to the cars, the elevator group control calculating operating costs which correspond to waiting times and other lost times of passengers and are calculated on the basis of the passenger traffic prevailing at the time of computation and the passenger traffic probability predicted for the time of service of a hall call, comparing the operating costs of all cars and allocating the hall call to the car having the lowest operating costs, the system comprising: a traffic data storage means for long-term and short-term storage of traffic data, said traffic data storage means having an input for receiving current traffic data from an elevator group control and having outputs; a first neural network module for modeling, learning and predicting traffic by neural network techniques, said first module having an input connected to one of said traffic data storage means outputs for receiving traffic data representing arrival rates for five minute periods and having an output, said first module generating historic traffic predictions of said predicted traffic for five minute periods on the basis of historic data; a second neural network module for modeling, learning and predicting traffic by neural network techniques, said second module having an input connected to one of said traffic data storage means outputs for receiving traffic data representing arrival rates for a last ten minute period and having an output, said second module generating real-time traffic predictions of said predicted traffic at one minute intervals on the basis of said arrival rates for the last ten minute period; a third neural network module for modeling, learning and predicting traffic by neural network techniques, said third module having an input connected to one of said traffic data storage means outputs for receiving traffic data representing car calls for five minute periods and having an output, said third module generating historic traffic predictions of said predicted traffic for five minute periods on the basis of historic data; a combination circuit having a pair of inputs connected to said outputs of said first and second modules for receiving and combining said historic traffic predictions and said real-time traffic predictions into an optimum traffic prediction generated at an output; and a memory matrix having an input connected to said combination circuit output and another input connected to said output of said third module, said memory matrix having a plurality of data storage locations for storing data entries representing predictions for passenger destinations of said predicted traffic.
Claim 8
Dependent Claim 17 words
The system according to claim 6 wherein said first, second and third modules are "Backpropogation" neural networks.
Claim 9
Dependent Claim 26 words
The system according to claim 5 wherein said data entries in said memory matrix each represent a number of passengers with an associated same intended destination.
Claim 10
Dependent Claim 47 words
The system according to claim 3 wherein said passenger arrival rates and said passenger destinations are both predicted for five minute periods throughout a day and said passenger arrival rates are predicted at one minute intervals based upon said current traffic data for a previous ten minutes.
Claim 11
Dependent Claim 80 words
The system according to claim 8 wherein said two modules connected to said combination circuit are a first module for predicting said passenger arrival rates for five minute periods throughout the day and a second module for predicting said passenger arrival rates at one minute intervals based upon said current traffic data for a previous ten minutes, and said another one of said modules is a third module for predicting said passenger destinations for five minute periods throughout the day.

References Cited (Backward Citations)

EP0348152A2 Cited
US5022497A Cited
US5024295A Cited
GB2237663A Cited
GB2245997A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-10-10 1998-04-11 1998-10-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-10-10 2002-04-11 2002-10-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-10-10 2006-04-11 2006-10-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag