JPH03272979A - Group management device of elevator - Google Patents

Abstract

PURPOSE:To shorten the average value of service completion time of each call in the whole building with an inexpensive device, improve the rotation efficiency of a cage, and provide a comfortable service for passengers by devising only the designation program of group management with a hard wear structure as in the past. CONSTITUTION:A second service completion time calculating means 1A2 having a second hall arrival time calculating means 1AS21, a second designated floor arrival time calculating means 1A22, and a second delay and waiting time calculating means 1A23 for subtracting a necessary shortest time required to run a cage from a hall having the existing call registration to the designated floor registered by the existing call registration from the addition value of the arrival estimated times of 1A21, 1A22 to calculate a second delay and waiting time is provided. An average delay and waiting time calculating means 1A3 for determining the average values of the first and second delay and waiting times is provided, and a cage having the minimum first delay and waiting time of all cages, or, when a tentatively assigned cage has the existing call registration, a cage having the minimum delay and waiting time by taking the average delay and waiting time is finally assigned by a cage assigning means 1c.

Description

[Detailed Description of the Invention] [Industrial Application Field] This invention relates to an elevator group management device, and more particularly to an improvement in an elevator group management device that includes a landing destination registration device that can register a destination floor at a landing. be.

[Conventional technology]

In recent years, many group management systems have been proposed in which a landing floor is provided with a destination floor button operation panel (4) and a landing floor display device (10) to (12), as shown in FIG. This has become easier to implement with advances in electronic technology such as microcomputers and software technology.

For example, FIG. 5 shows an example of a conventional group management assignment device disclosed in Japanese Patent Publication No. 54-1978, which temporarily assigns each car to a call corresponding to the destination floor registered at the landing.
At this time, each service completion time calculation means calculates the service completion time required for each car to arrive at its destination floor in response to a call already registered on each floor, and the service completion time is calculated by a comparison device. From the comparison results,
There was a method in which the car with the shortest service completion time was regularly assigned and that car was made to respond to calls. 7 and FIG. 6 is a flowchart for allocating the group management device in another embodiment of the method shown in Japanese Patent Publication No. 62-1io347 in which a destination floor button is provided at the landing, as described above. According to this flowchart, when a new hall call occurs, the number of floors that match the already assigned operation hall call floor or destination hall call floor is calculated for each elevator, and the elevator with the highest number of matching floors is given priority. The feature is that the call registration operation floor is selected and assigned to the call registration operation floor.

That is, an evaluation function was used as a selection algorithm and was determined as follows.

W, = TI, 172.・
...(1).

Here, W5 is the evaluation function on the first floor of the elevator, T
ll is the predicted arrival time from the current position of the elevator to the floor i where the operation hall call is occurring, T2. The continuous time from the time when the i-operated hall call of the elevator was generated to the present, and for all hall calls,
Calculate the evaluation function (1) for all elevators. Then, select the maximum evaluation function W among them, calculate the number S of matching calls between the generated hall call and the allocated hall call, and calculate Min(W, -a S ; = 1.2...n
) -(2) The operation hall call that just occurred was assigned using the formula (2).

[Problem to be solved by the invention]

However, in conventional devices, for example,
The system disclosed in No. 1978 only calculates the service completion time of a call that has just occurred, but does not calculate the duration and predicted service completion time of already assigned calls. As a result, there have been problems such as a long service completion time, and depending on the order in which calls are generated, allocation is concentrated on one car, resulting in poor efficiency.

In addition, the method shown in Japanese Patent Publication No. 62-60347 takes into account only the predicted arrival time of the car to the hall call and the duration of the hall call as elements of evaluation value calculation, and calculates the car's arrival at the destination floor of the hall call. Waiting time was not taken into account. Therefore, there is a problem in that it takes a long time to complete the service for hall calls that have already been assigned.

This invention has been made to solve the above-mentioned problems, and provides an elevator group management system that allocates cars so as to minimize the service completion time from the landing floor to the destination floor. With the goal.

[Means to solve the problem]

An elevator group control device according to the present invention includes a call registration device that performs call registration of a destination floor by an operation of a waiting customer on each floor where a plurality of cars to be group-managed and controlled are in service;
provisional allocation means for provisionally allocating the call by the call registration device to each car, and a provisional allocation means for predicting the time required for each car to arrive at the landing floor where a new call registration by the call registration device has occurred. 1 landing arrival time calculation means;
a first destination floor arrival time calculation means for predicting the time required to arrive at the registered destination floor while responding to call registrations earlier than the landing floor at which the arrival was made; , the first delay in which passengers are forced to wait at the landing and in the car while the car travels from the landing floor to the destination floor by reducing the minimum amount of time required for the car to travel from the landing floor to the destination floor; a first service completion time calculation means having a first overdue waiting time calculation means for calculating a waiting time;
If the provisionally assigned car has an existing call registration before the current call registration occurs, a second method is used to predict the time until the car arrives at the floor where the existing call registration occurs while responding to the new call registration. a landing point arrival time calculating means; a second destination floor arrival time calculating means for predicting the time at which the car will arrive at the existing registered destination floor from the arriving landing; a second overdue waiting time calculating means for calculating a second overdue waiting time by subtracting the minimum time required to travel from the landing place where the occurrence occurs to the destination floor registered in the existing call registration. 2, a service completion time calculating means, an average delinquent waiting time calculating means for calculating the average value of the first and second delinquent waiting times, and provisionally allocating or provisionally allocating the car which is the shortest in the first delinquent waiting time of each car. If the car has an existing call registration, a car allocating means is provided which takes the average delinquent waiting time and assigns the car with the minimum delinquent waiting time as the main allocated car.

(Operation) According to the present invention, the predicted time for each car provisionally assigned to a new call registration by the call registration device to arrive at the landing floor where the call registration occurred and the arrival time from that landing floor to the destination floor is determined. Find the sum of the predicted times until
The first overdue waiting time, in which passengers are forced to wait unnecessarily for the start of a service before going to their destination floor, is calculated by the first service completion time calculation means, and the provisionally allocated car is replaced with an existing call before a new call is registered. If it is assigned to a registration, the predicted time until the arrival at the landing floor where the existing call registration occurred while responding to the new call registration, and from that landing floor,
Calculate the sum of the predicted time required to arrive at the existing registered destination floor, and from the sum, reduce the minimum time required to travel from the landing floor to the destination floor, and reduce the time required for the passenger to reach the destination floor. A second overdue waiting time for waiting for the start of the service is calculated by a second overdue waiting time, and an average overdue waiting time of the second overdue waiting time and the first overdue waiting time is calculated by an average overdue waiting time calculating means. Calculate with.

As a result, the first overdue waiting time of cars without existing call registration is compared with the average overdue waiting time of cars with existing call registration, and the car with the shortest overdue waiting time is designated as the main allocated car. It is.

(Example) Hereinafter, an example of the present invention will be described with reference to the drawings. 1st
The figure is a block diagram showing the overall configuration of this embodiment. In the figure, (IA) a stand management device that manages Bakago A, (1
8) corresponds to a car management device that manages car B. Each management device (IA) and (1B) are the first
and a second service completion time calculation means (IAI),
(IAz), (IB+), (IB2) and average overdue waiting time calculation means (IA3) for calculating the average of two overdue waiting times which are the psychological service completion time of the assigned call.
, (IB3). As the configuration of the first service completion time calculation means (IAI), (IA++)
The first landing arrival time calculation means (IAI2) predicts the time until the car arrives at the landing where the call has been registered by the call registration device ((4) in Figure 4). A first destination floor arrival time calculation means (IAI3) that predicts the time until arrival at the registered destination floor according to the existing call registration calculates the addition value of each predicted arrival time, and calculates the addition value of each predicted arrival time, and calculates the addition value of each predicted arrival time. Subtract the minimum required travel time for the car from the registered landing platform to the registered destination floor, and calculate the car waiting time required by passengers who boarded the car from the registered landing platform.
and a first overdue waiting time calculating means for calculating a first overdue waiting time consisting of an in-car waiting time at an intermediate floor.

Further, as a configuration of the second service completion time calculation means CIA2), (IA21) is the above-mentioned call registration device (FIG.
)) A second landing arrival time calculation means (IA22) predicts the time it will take for the car to arrive at the registered landing where the existing call has occurred while responding to the call by (IA22). A second destination floor arrival time calculation means (IA23) that calculates the time required to arrive at the destination floor calculates the sum of the predicted arrival times calculated by the second landing and destination floor arrival time calculation means. Calculate the minimum required car travel time from the existing call registration landing area to the existing registered destination floor from the added value, and calculate the car waiting time required by passengers boarding from the existing call registration landing area, and the car waiting time on the way. This is a second overdue waiting time calculating means for calculating a second overdue waiting time consisting of an in-car waiting time on a floor. Furthermore, (
IA3) is an average overdue waiting time calculation means for calculating the average of the first and second overdue waiting times, and (1c) is an average overdue waiting time calculation means for calculating the average of the first and second overdue waiting times. This is a car allocating means that compares the average overdue waiting time of the registered cars and selects the car with the shorter overdue waiting time as the main allocated car.

Figure 2 shows a hardware configuration diagram of this embodiment.
(1) is a group management device that includes CPU (la), ROM memory (1b), RAM memory (1c), and CPU (1).
An interface (1d) that interfaces with the hall call registration device (4), and each machine management device (4a) to (4d)
interface (1e) and the like are connected by a transmission bus, and the assignment signal from the group management device passes through transmission lines (7a) to (7d) to each management device (4a).
~(4d). The stand management device is a drive device (5a
) to (5d) to move the car (6a) up and down. Figure 3 shows the ROM memory (1
b) shows a flowchart of a call assignment program stored in the CPU (1), which is read out and executed by the CPU (1) at any time. Next, FIG. 4 is a state diagram of elevators arranged in a building, and a case will be described in which this program is executed in a state where elevators A and B are serving each floor as shown in the figure. Two elevators A (50a) are installed in the building on the 1st to 8th floors shown in Figure 4.
and Car B (50b), and car A is on the 8th floor car call (50b).
8) While running UP on the 4th floor, car B was empty.
DO the 8th floor with the assignment (55) for the 1st floor of the landing hall
The car is running on WN. Ten seconds have passed since this call occurred. At this time, when a call to the 3rd floor occurs at the 7th floor landing, the allocation program shown in FIG. 3 is executed.

Before explaining this allocation program, each term will be explained.

(1) ■Predicted landing time is a value calculated by predicting the time from the current moment until the car arrives.

■Predicted arrival time at destination floor is a value calculated by predicting the time from when the car arrives and gets on board until it arrives at the destination floor.

■As a follow-up calculation is made for calls that occur on the 7th floor (bound for the 3rd floor) for cars A and B in Figure 4, both cars A and B are 7
The first floor is the landing floor, and the third floor is the destination floor. Furthermore, since the B car calculates and accumulates calls to the 1st floor of the 5th floor, which have already been assigned, the 5th floor is the landing floor and the 1st floor is the destination floor.

(2) Psychological prediction service completion time is defined as follows.

Predicted time from when a landing call occurs to arrival at the destination floor - Time required for the car to go directly from the landing to the destination floor (unpredicted time) Therefore, passengers feel that it is psychologically long to reach the destination floor. (3) What is the psychological service completion time for a call? Predicted landing waiting time quantum destination floor arrival time - Ti
p (time required to go directly from the landing to the destination floor)■What is the psychological service completion time for the registered call?Destination call duration 10 predicted waiting time at the landing 10 predicted arrival time at the destination floor - Tlp (to go straight from the registered call to the destination floor time required) (time has already passed since it was registered and assigned) ■Reasons for reducing Tl- (the minimum time required even if the car goes straight to the destination floor) in the above Since this is not irritating, the time during this period is not included in the calculation.

In other words, a person going from the 1st floor to the 10th floor takes a minimum of 10 seconds, and a person going from the 1st floor to the 40th floor takes a minimum of 40 seconds.
This time cannot be shortened.

In addition, if this time is included in the calculation, passengers traveling long distances (destination floors far away) will be prioritized (this is what happens in the evaluation formula).

First, the call (57) on the 7th floor landing is a new call, so (4]) is Y.
Proceeds to ES, is provisionally assigned to car A at (42), and is provisionally assigned to car A at (43).
) is used to calculate the service evaluation value. Next, it is provisionally allocated to car B, and the service evaluation value is calculated in the same way.

In the case of machikato, elevator running time between floors = = 1 second/stopping time of floor elevator = 8 seconds/stopping, then predicted landing waiting time t, 0 =
4 + 8 + 1 = 13 seconds (4: Travel time to the 8th floor (IX4) 8: Stop time on the 8th floor 1: Travel time on the 8-7th floor) Predicted arrival time at the destination floor t,, = 8 + 4 = 12 ( 8; Stop boarding time on the 7th floor 4 near - Travel time to the 3rd floor (IX4)) Therefore, the psychologically predicted service completion time for the 7th floor boarding call to Kato is t,, = 13 seconds + 12 seconds - 12 above = ri3 seconds” (
12e: Tap = 8 seconds + 4 seconds) A 13+
Σ0 Service evaluation value 1. = = r13J.

(Note that for car A in Figure 4, there are no calls that have already been registered and assigned to car A, so the registered call psychological service completion time is not included in the calculation. Car A receives car call (58) on the 8th floor. However, the service completion time for this car call is not included in the calculation because the call is answered in the 7th floor down direction after the service ends.) On the other hand, in the case of car B, too = 1. ilp = 8 + 2 + 8 +
2 = 20Tio = 1 +20- (8+4)
= '9 J seconds However, since car B already has an assigned call (55), + (8+2+8+2) - (8+4) (10: Hall call duration 8:5 → Need to go directly to the 1st floor. time) = l, 9+29 Therefore, service evaluation value 1+= = '19J
becomes.

In the flowchart of Fig. 3, the calculation of evaluation values for all machines is completed in (44), so proceed to (45), and the evaluation value I = 13. L=19
The smaller one of these, that is, machine A, is selected (46)
At , the call for the 3rd floor of the 7th floor landing is assigned to the A car and output. In the case of the conventional system, such as Japanese Patent Publication No. 53-1978, it is assigned to No. B aircraft. As a result, 0 goes from the 5th floor to the 1st floor, which has already been assigned to him! The service completion time for (55) increases from (13 + 8 + 4 =) 25 seconds to (25 seconds + 8 + 8 =) 41 seconds, which worsens the service for passengers on the 5th floor and prevents B from becoming a free car quickly. It turns out. Here, calls whose predicted service completion time does not change before and after provisional allocation are not included in the number of calls and excluded from calculations. Also, based on the same idea as in Japanese Patent Publication No. 61-53976, when the service completion time after provisional allocation is smaller than a predetermined value, it is easily possible to exclude it from the calculation without including it in the number of calls. Further, although the coefficients are omitted in the evaluation formula in this embodiment, it is easily possible to calculate by adding coefficients to each psychological completion time or number of calls.

In the above embodiment, the elements of the car assignment calculation are: Newly generated call...Predicted waiting time at the hall (too) Predicted arrival time on the 10th row ahead floor (t+p) Call after allocation...Nth consecutive quantum hall We have explained the evaluation value calculation operation focusing on two points: predicted waiting time for ten rows and the predicted arrival time on the next floor.Thirdly, the call after changing to a hall call - car call... Hall call waiting time + car call duration time The evaluation value calculation may be performed using the + predicted arrival time (from the current position) to the destination floor as an allocation calculation element.

〔Effect of the invention〕

As described above, this invention has the same hardware configuration as the conventional one, but only the allocation program for group management has been devised, so the equipment is inexpensive, and the average value of the service completion time for each call for the entire building is shortened. This has the effect of improving rotational efficiency and providing comfortable service to passengers.

[Brief explanation of drawings]

FIG. 1 is an overall configuration diagram of an elevator group management device according to an embodiment of the present invention, FIG. 2 is a hardware configuration diagram according to this embodiment, and FIG. 3 is an allocation program diagram in the group management device according to this embodiment. An example of a flowchart, Fig. 4 is a state diagram of a building and an elevator to explain the present invention in detail, Fig. 5 is a state diagram of a boarding hall with destination floor buttons provided at the boarding hall, and Fig. 6 is a diagram of the state of the boarding hall in which a destination floor button is provided in the boarding hall. FIG. 7 is a diagram showing a part of the conventional group management device shown in the above issue, and FIG.
80347) is a diagram showing an example of an allocation program. In the figure, (IAz) and (lA2) are the first and second service completion time calculation means, respectively, (IAz) is the first landing arrival time calculation means, and (lA I 2) is the arrival at the first destination floor. Calculation time, (IAzs) is the first overdue waiting time calculation means, (lA21) is the second landing arrival time calculation means, (lA22) is the second destination floor arrival time calculation means, (lA23) is the second Overdue waiting time calculation means, (1,
A s ) is an average overdue waiting time calculation means, and (IC) is a basket allocation means. A, B, and C are respectively, and (4) is a call registration device.

Claims (1)

[Claims] A call registration device for registering a call for a destination floor by operation of a waiting customer on each floor where a plurality of cars are in service under group management control, and provisional assignment means for provisionally allocating a call by the call registration device to each car. An elevator group management device comprising: a first hall arrival time calculation means for predicting the time until the car arrives at the floor where the call registration has occurred; A first destination floor arrival time calculation means for predicting the time required to arrive at the destination floor, and a first destination floor arrival time calculation means that calculates an added value of each predicted arrival time, and uses the added value to estimate the time required for the car to reach the registered destination floor from the floor where the call registration occurs. The first overdue waiting time is calculated by subtracting the minimum required traveling time of , and calculating the first overdue waiting time consisting of the car waiting time required for passengers who boarded from the floor where the call registration occurred, and the waiting time in the car at intermediate floors. a first service completion time calculation means having a calculation means; and a second service completion time calculation means for predicting the time until the car arrives at the registration floor where the existing call registration has occurred while responding to the call by the call registration device. a platform arrival time calculating means; and a second means for calculating the time required for the car to arrive at the destination floor registered at the call registration floor at which the car arrived.
The addition value of each predicted arrival time calculated by the destination floor arrival time calculation means and the second landing and destination floor arrival time calculation means is calculated, and from the added value, the existing call registration generation floor is The second delayed waiting time is calculated by subtracting the minimum required travel time of the car to the registered destination floor, and then subtracting the car waiting time required by passengers who boarded from the existing floor where the call registration occurred, and the waiting time in the car at intermediate floors. a second overdue waiting time calculating means for calculating the second overdue waiting time calculating means; an average overdue waiting time calculating means for calculating the average of the first and second overdue waiting times; Car allocation means that compares the first overdue waiting time of a car without call registration with the average overdue waiting time of cars with existing car call registration, and assigns the car with the shorter overdue waiting time as the main allocated car. An elevator group control device comprising: