Service/equipment equalization destination system (SEEDS) for elevators

Abstract

The “SEEDS” assignment process shall address directly the equalization of service and use of all cars and will specifically control the demand/assignment process to minimize round trip times. SEEDS will create zones consisting of contiguous or near contiguous demands. SEEDS shall specifically evaluate the best potential assignment for each demand based on its overall effect on the system. Each demand (Origin and Destination) will be assigned, not on the basis of the best solution for the individual demand, but on the basis of its effect on the total system. The primary target is the equalization of service to all calls rather than the best response to each individual demand. Assignments, which increase the total number of system stops made or those, which increase the relative round trip beyond the mean round trip time of all cars will be avoided.

Description

SYSTEM PHILOSPHY STATEMENT

Summary of Invention

[0001] This destination based elevator group supervisory system is designed to equalize service and equipment use. The equalization of service and the equalization of equipment use, as this system's primary target, will minimize the range of system service characteristics to the greatest degree possible. The results (rather than the target of the system) will be shorter average waits, transfer times, trip times, round trip times and equipment use. The result; fewer total system stops and shorter trip and round trips times, will provide greater elevator car availability and optimum demand response.

BACKGROUND INFORMATION

Background of Invention

[0002] Virtually all “Elevator Group Systems” (conventional two button or destination type) of recent invention have been based on “Cost of Service” algorithms (e.g.: Shortest waiting times) using as few elevators in the group as possible, with no regard for equalization of service characteristics or equipment use. The results are lower average service characteristics, (waiting times, trip times, car loading, etc.) but a wide range of individual characteristics. (Some passengers have short waits and trip times while others have long waits and trip times.)

[0003] The net result of these designs is also that individual car utilization is disparate. (Elevator Cars often become under-utilized while others are over-used.)

[0004] In virtually all present systems the passenger destination times, (the sum of waiting+loading+travel times) is the target and is paramount. No effort is made to equalize service to all passengers, equalize use of equipment, minimize total system stops or minimize trip and round-trip times.

[0005] Zone/demand assignments, under the SEEDS system, shall be related to the individual car and shall be totally fluid rather than fixed and related to landings.

BASIC DESIGN CRITERIA

Description of Invention

[0006] A. The elevators shall be arranged for group operation as defined by the ANSI/ASME A17.1 Code and CABO/A1117.1 1997 for elevators controlled by a group supervisory system.

[0007] B. All elevators shall be arranged for automatic operation without attendant. The control of the elevator shall be completely automatic through data input terminals (DIT's) and a central group processor or ring of car processors as well as peripheral input devices (ADA, Security, Communication, etc.).

[0008] C. DIT's shall consist of a means of registering a passenger's desired destination or special function requirement and a visual and audible device to indicate the assigned elevator, its location or other relevant information.

[0009] D. The DIT's shall automatically insert a demand into the dispatching system and an elevator shall be assigned to that demand. The demand shall be defined by ORIGIN (location of DIT or peripheral device) and by desired DESTINATION.

[0010] E. The starting of a car shall be contingent upon the establishing of the door interlock circuit. The cars shall automatically slow down and stop level at the floors in response to DIT assignments. Stops shall generally, but not necessarily, be made in sequence, irrespective of the order in which the DIT assignments are made. Provisions shall prevent more than one car from responding to the same call.

[0011] F. The demand shall be assigned to a car in the most equitable means, considering the equalization of all system service characteristics and the equalization of equipment utilization.

[0012] G. Passengers shall be directed to board specific cars, thereby assuring that system management criteria is not diminished by passenger misdirection. Elevator boarding patterns will be organized in that passengers will queue in front of their assigned elevators rather than in an arbitrary grouping throughout the elevator lobby.

CAR SELECTION CRITERIA

[0013] A. The Service/Equipment Equalization Destination System (SEEDS) shall be arranged to equalize service to all demand origins and destinations, so as to prevent extended waits and trip times. All cars shall be available for assignment to all demands at any time, except those cars on special operational assignments. Under all traffic conditions, the equalization of origin/destination, car assignments shall be paramount.

[0014] B. The DIT's are the primary passenger devices required to input passenger movement demands. The SEEDS system shall receive complete data on passenger origin, destination and volume, shall analyze the data and instantly assign cars in order to best serve the total system demand.

[0015] C. SEEDS shall minimize and equalize by car, the number of system stops and round trip times required to handle a given volume of traffic, thus reducing overall passenger/elevator system interface times and the range of those times.

[0016] D. The SEEDS system shall consider the number of calls versus the number of cars in service and shall, based on the system algorithm, make immediate assignments, equalizing to the greatest degree possible, the number of assignments made to each car. This process will eliminate limitation of the number of destinations assigned to an individual car and the subsequent inability of the system to respond to demands. Only when the number of system calls is less than the number of available cars, shall the shortest passenger destination times, (the sum of waiting+loading+travel times) be paramount.

[0017] E. Assignment of ORIGIN/DESTINATION demands shall be made based on the following criteria:

[0018] 1. System calls shall be assigned to cars in such a way that all cars receive the same number of assignments. (e.g.: eight different ORIGIN or DESTINATION demands entered into a four car system shall result in a two call per car assignment.)

[0019] 2. The system will assign coincidental destinations and origins to the same car, to the highest degree practical.

[0020] 3. The system will assign origins and destinations to contiguous or near contiguous floors, based on looking ahead at two directional changes.

[0021] 4. The system shall form temporary “Car Response Zones” (CRZ's) based on the call assignments on a particular car. Temporary CRZ's shall be created consisting of the first remaining assigned car call floor and the floors beyond the last assigned car call, ending at the next cars CRZ. This process will eliminate disparate assignments and reduce the round trip of each car.

[0022] The number of floors in a temporary zone shall be, not less than the number of floors served divided by the number of cars in service. Temporary CRZ's may overlap. Temporary CRZ's shall be re-established when the number of assigned car calls becomes less than the average number of car calls assigned to all cars.

[0023] When a car has no call assignments, its temporary CRZ shall remain until call assignments resume.

[0024] F. When a heavy specific ORIGIN to DESTINATION demand occurs, based on the number of DIT registrations, additional elevators shall be assigned to service that demand. Cars determined to be fully loaded will not be eligible for intermediate assignments beyond those previously assigned. ORIGINS and DESTINATIONS coincidental to those already assigned for that trip may be accepted. This heavy demand response shall be done in such a way as to equalize service to all demands.

[0025] G. An allocation that would cause a car to arrive in advance of the passenger arrival, shall be provided with limited extra “door hold open” time so that the elevator doors would not close before the intending passenger could enter the elevator. The extra time may be reduced to a minimum when the entering passenger breaks the door protection beam and the beam is reestablished.

[0026] H. In making this determination, the momentary location of the traveling passenger shall be considered by virtue of floor location and the walking distance to the cars from individual DIT's.

SYSTEM ALGORITHM

[0027] A. The SEEDS supervisory control shall be based on an “equalization-of-service and equipment use” algorithm. Its primary objective is to equalize service characteristics and equipment use. The equalization of service and the equalization of equipment use, as this system's primary target, will optimize the range of system service characteristics (total passenger destination times, total system stops, round trip times, handling capacity, etc.). The least total number of system stops and shortest round trip times shall be a direct result rather than a target of the SEEDS algorithm.

[0028] B. In this fashion the total call registration to destination time for all passengers in the system shall be kept to a minimum, as will the range of these characteristics.

[0029] C. The ORIGIN/DESTINATION assignment process “System Response Cost” (SRC) of a new demand is comprised of 4 primary components:

[0030] 1. The number of DIT demands shall be divided equally among the total number of cars in service and assigned based upon the location of the “Car Response Zones” (CRZ's) of each car.

[0031] System calls shall be assigned to cars in such a way that all cars receive the same number of assignments. (e.g.: eight different ORIGIN or DESTINATION demands entered into a four car system shall result in a two call per car assignment.)

[0032] 2. The system will assign coincidental destinations and origins to the same car in the following order:

[0033] a) Cars with the same origin and destination.

[0034] b) Cars with the same origins, and destinations within the same CRZ.

[0035] c) Cars with the same destinations, and origins within the same CRZ.

[0036] d) Cars with the same origins or destinations.

[0037] 3. The system will assign origins and destinations to contiguous or near contiguous floors, based on looking ahead at two directional changes. No car shall be assigned calls within a greater range than the number of floors served by the group divided by one less than the number of cars in the group.

[0038] 4. The system shall form temporary “Car Response Zones” (CRZ's) based on the call assignments on a particular car. Temporary CRZ's shall be created consisting of the first remaining assigned car call floor and the floors beyond the last assigned car call, ending at the next cars CRZ. This process will eliminate disparate assignments and reduce the round trip of each car.

[0039] The number of floors in a temporary zone shall be, not less than the number of floors served, divided by the number of cars in service. Temporary CRZ's may overlap. Temporary CRZ's shall be re-established when the number of assigned car calls becomes less than the average number of car calls assigned to all cars.

[0040] During heavy up-peak traffic originating at the main entry level, that level shall be included in each car's temporary CRZ but shall not be considered as the first or last assigned call. During heavy down-peak traffic when the main entry level is the primary destination, that level shall be included in each car's CRZ but shall not be considered as the first or last assigned call.

[0041] When a car has no call assignments, its temporary CRZ shall remain until call assignments resume.

[0042] D. New calls shall be assigned based on the following order:

[0043] 1. The system will assign coincidental destinations and origins to the same car in the following order:

[0044] a) Cars with the same origin and destination.

[0045] b) Cars with the same origins and destinations within the same CRZ.

[0046] c) Cars with the same destinations and origins within the same CRZ.

[0047] d) Cars with the same origins or destinations.

[0048] 2. A call whose ORIGIN and DESTINATION are within a car's temporary CRZ on a car with no assignments.

[0049] 3. A call whose ORIGIN is within a car's temporary CRZ on a car with no assignments.

[0050] 4. A call whose ORIGIN and DESTINATION are outside a cars temporary CRZ on a car with no assignments.

[0051] 5. A call whose ORIGIN and DESTINATION are within a car's temporary CRZ on a car with fewer than the mean call assignments.

[0052] 6. A call whose ORIGIN is within a car's temporary CRZ on a car with fewer than the mean call assignments.

[0053] 7. A call whose ORIGIN and DESTINATION are outside a cars temporary CRZ on a car with fewer than the mean call assignments.

[0054] New calls are accepted and can be assigned to cars with up to two directional changes ahead.

[0055] E. The SEEDS “equalization-of-service and equipment use” supervisory algorithm shall operate as the sole system in service to all traffic demands. SEEDS is a singular solution for Up-Peak, Down-Peak, Inter floor or Off-Peak traffic or any combination thereof.

[0056] F. Cars will park based on the following priorities:

[0057] 1. During light through peak traffic demands, cars will park at the last landing served and shall be available for immediate assignment.

[0058] 2. Cars will only be zoned to serve specific tenant needs.

[0059] 3. If main lobby traffic is heavier than other traffic, more than one car may be sent to the lobby, subject to real time demand.

[0060] 4. In the absence of demands for a period of not less than five minutes, the cars shall remain at their last assignment except in cases where specific zone assignments are required. Cars will park with doors closed until an assignment is made.

[0061] G. System parameters may be changed based on individual application requirements.

SPECIAL FEATURES

[0062] A. The following features shall be provided by the SEEDS as appropriate:

[0063] 1. Interrupted-Service Alert—If a car with assigned boarding stops goes out of service or is fully loaded resulting in a bi-pass prior to reaching the boarding floors, the waiting passengers at these floors shall be informed and asked to reenter their destination. These voice announcements are to be made at the floor enunciators.

[0064] 2. Nuisance Calls—If a car responds to a boarding call and no passenger transfer occurs, the corresponding destination calls from that floor will be canceled. Floors that continually log nuisance calls will cause an alert to be communicated to an appropriate location.

[0065] 3. Approach Time, Passenger v. Car—Passenger approach times, DIT to car entrance are compared to car approach times. Approach times will be considered in the assignment process. Cars forecast as arriving prior to passengers will not be assigned unless arriving empty and without further bookings; in this case the door-hold-open time will be extended to accommodate the approaching passenger.

[0066] 4. Assignment By-Rule—A car assigned to stop at a floor when traveling in one direction will not be assigned a boarding stop at this floor for the opposite direction of travel, except when the stop is at the floor of direction reversal. This eliminates the chance of passengers entering a car and traveling in the wrong direction and reaching their destination. only after a detour and direction reversal.

[0067] 5. Handicap Operation—In addition to the DIT's destination registration means each floor terminal is to be supplied with a button engraved with the International Handicap Access wheelchair symbol. This button is to be the initiating button for handicapped passenger procedures. When a “wheelchair” button is pressed, a special journey mode shall be initiated, as prescribed under the CABO/A117.1 proposal. The following operation shall be enabled:

[0068] a) The destination is registered in a conventional manner.

[0069] b) Car assignment is confirmed both visually and by a tone that is repeated at the entrance identification lantern of the car assigned that call. The car identification lantern is illuminated and flashes to coincide with the audible signal at the DIT confirming to partially sighted and blind persons which car has been assigned.

[0070] The assignment is announced at the DIT (e.g. “take car A”) and car A announces its location.

[0071] c) The assigned car will be selected according to:

[0072] Space inside the car to permit a wheelchair user to board.

[0073] The ETA of the car must be later than the ETA of the passenger at the boarding entrance, assuming an extended 2-3 seconds per yard passenger approach time.

[0074] Preference for no exiting passenger for the boarding floor.

[0075] d) Upon arriving at the destination and opening the doors the elevator shall announce the open status of the doors and automatically extend the door “hold open time” to permit comfortable egress. The door operation shall be modified to initiate a slow closing of the doors. The car shall then return to normal service.

[0076] 6. Other Features such as Independent Service, Firemen's Service, Code Blue, VIP etc., shall be provided through code entry or peripheral device and shall operate in traditional fashion. Hidden operating devices shall be exposed inside the car to accommodate these special operations.

[0077] 7. The SEEDS will be arranged to provide restricted floor features as follows:

[0078] a) On a per floor basis for destinations only. This restriction shall be arranged to be over-ridden by a card key over-ride.

[0079] b) A signal in the DIT shall indicate registration of a restricted destination.

[0080] c) Control shall also be arranged to interface with a card key type Security System for all building floors.

“SEEDS” DEFINITIONS

[0081] Waiting Time:—Time from the registration of a call to the arrival of the car and opening of its doors. Not including extended approach time.

[0082] Trip Time:—The time from boarding to arrival at destination, including initial door dwell and close and arrival door open times.

[0083] Destination Time:—The sum of “Waiting Time” and “Trip Time”

[0084] Round Trip Time:—Time from trip origin to the second directional change.

[0085] Origin:—The location of the DIT or peripheral means of demand input.

[0086] Destination:—The registered intended floor.

[0087] Car Response Zones:—The floors to or from which a car is eligible for ORIGIN or DESTINATION assignment.

Claims

1. What I claim as my invention is a “Destination Based Elevator Group Supervisory System” which directly addresses and controls the equalization of service and equipment use. It specifically directs the assignment of elevators to demands, provides a direct means of equalizing on a per car basis, these assignments, provides a direct means of assigning contiguous origins and destinations in order to limit round trips and equalizes the use of cars within a group.