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

Dynamic selection of elevator call assignment scan direction

Assignee: Inventio AG
•
Filing: 1988-08-31
•
Granted: 1989-10-24
•
Expires: 2008-08-31
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method of assigning hall calls to a plurality of elevator cars (0, 1, N) which biases the assignment process to balance the number of cars serving up and down service directions. Prior to each call assignment update the method determines the number of cars serving each service direction (78, 80, 82). A predetermined relationship (88) between there two numbers is used to determine if up hall calls should be assigned first, or down hall calls (90, 92, 94, 96). The balancing of cars serving the two service directions lowers the average waiting time, and it results in dispersing the cars throughout a building when service subsides, to enable prompt service for newly entered calls without the necessity of moving the cars during periods of low service to be in position for new calls.

Inventors

  • 👤 Robert C. MacDonald
  • 👤 Elsa Abrego

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-07 17:09
CPC Classifications
B; B66; B66B; B66B1/00; B66B1/24; B66B1/2408; B66B1/2458; B66B2201/00; B66B2201/10; B66B2201/102; B66B2201/20; B66B2201/211; B66B2201/226

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 91 words
A method for assigning up and down hall calls registered from floors of a building to a plurality of elevator cars which travel in up and down directions in the building to collectively provide elevator service, comprising the steps of: determining the number (UPCOUNT) of elevator cars providing elevator service in the up travel direction, determining the number (DNCOUNT) of elevator cars providing elevator service in the down travel direction, and selecting a sequence for assigning up and down hall calls in response to a predetermined relationship between UPCOUNT and DNCOUNT.
Claim 2
Independent Claim 91 words
A method for assigning up and down hall calls registered from floors of a building to a plurality of elevator cars which travel in up and down directions in the building to collectively provide elevator service, comprising the steps of: determining the number (UPCOUNT) of elevator cars providing elevator service in the up travel direction, determining the number (DNCOUNT) of elevator cars providing elevator service in the down travel direction, and selecting a sequence for assigning up and down hall calls in response to a predetermined relationship between UPCOUNT and DNCOUNT.
Claim 3
Dependent Claim 45 words
The method of claim 1 wherein the selecting step includes the steps of: determining if UPCOUNT exceeds DNCOUNT, assigning down hall calls before up hall calls when UPCOUNT exceeds DNCOUNT, and assigning up hall calls before down hall calls when UPCOUNT does not exceed DNCOUNT.
Claim 4
Dependent Claim 98 words
The method of claim 2 including the step of providing a hall call table which lists up and down hall calls in the order of their associated floors, and wherein the assigning steps include the steps of: scanning the hall call table for up hall calls in an ascending order, from the bottom of the building towards the top, when the up hall calls are being assigned, and scanning the hall call table for down hall calls in a descending order, from the top of the building towards the bottom, when the down hall calls are being assigned.
Claim 5
Dependent Claim 83 words
The method of claim 1 including the steps of: selecting a travel path for each elevator car relative to a floor having a registered hall call to be assigned. preparing a trip list for each elevator car using the travel path selected, determining the time (ETA) for each elevator car to service the associated trip list and arrive at the floor of the hall call being considered for assignment, and assigning each hall call to an elevator car based upon relative ETA times.
Claim 6
Independent Claim 130 words
A method of balancing the number of elevator cars serving up demands in a building with the number of elevator cars serving down demands, to achieve an improved distribution of elevator cars in the building in which up and down hall calls are registered from floors of the building comprising the steps of: determining the number (UPCOUNT) of elevator cars serving up demands, determining the number (DNCOUNT) of elevator cars serving down demands, assigning up and down hall calls to the elevator cars in periodic assignment passes through the up and down hall calls, determining, prior to each assigning step, which call direction to process first, in response to a predetermined relationship between the number of elevator cars serving up demands and the number of elevator cars serving down demands.
Claim 7
Independent Claim 130 words
A method of balancing the number of elevator cars serving up demands in a building with the number of elevator cars serving down demands, to achieve an improved distribution of elevator cars in the building in which up and down hall calls are registered from floors of the building comprising the steps of: determining the number (UPCOUNT) of elevator cars serving up demands, determining the number (DNCOUNT) of elevator cars serving down demands, assigning up and down hall calls to the elevator cars in periodic assignment passes through the up and down hall calls, determining, prior to each assigning step, which call direction to process first, in response to a predetermined relationship between the number of elevator cars serving up demands and the number of elevator cars serving down demands.
Claim 8
Dependent Claim 45 words
The method of claim 5 wherein the selecting step includes the steps of: determining if UPCOUNT exceeds DNCOUNT, assigning down hall calls before up hall calls when UPCOUNT exceeds DNCOUNT, and assigning up hall calls before down hall calls when UPCOUNT does not exceed DNCOUNT.
Claim 9
Dependent Claim 98 words
The method of claim 6 including the step of providing a hall call table which lists up and down hall calls in the order of their associated floors, and wherein the assigning steps include the steps of: scanning the hall call table for up hall calls in an ascending order, from the bottom of the building towards the top, when the up hall calls are being assigned, and scanning the hall call table for down hall calls in a descending order, from the top of the building towards the bottom, when the down hall calls are being assigned.
Claim 10
Dependent Claim 83 words
The method of claim 5 including the steps of: selecting a travel path for each elevator car relative to a floor having a registered hall call to be assigned, preparing a trip list for each elevator car using the travel path selected, determining the time (ETA) for each elevator car to service the associated trip list and arrive at the floor of the hall call being considered for assignment, and assigning each hall call to an elevator car based upon relative ETA times.

References Cited (Backward Citations)

US3614997A Cited
US3750850A Cited
US3804209A Cited
US4037688A Cited
US4029175A Cited
US4401190A Cited
US4463834A Cited
US4638889A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1992-10-23 1993-04-24 1993-10-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1996-10-23 1997-04-24 1997-10-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2000-10-23 2001-04-24 2001-10-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag