US3739163A - Measurement of mean waiting time - Google Patents

Measurement of mean waiting time Download PDF

Info

Publication number
US3739163A
US3739163A US00105221A US3739163DA US3739163A US 3739163 A US3739163 A US 3739163A US 00105221 A US00105221 A US 00105221A US 3739163D A US3739163D A US 3739163DA US 3739163 A US3739163 A US 3739163A
Authority
US
United States
Prior art keywords
time
responsive
output
elevator
signals
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
US00105221A
Inventor
T Yuminaka
T Iwasaka
K Hirasawa
K Kawatake
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Application granted granted Critical
Publication of US3739163A publication Critical patent/US3739163A/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06GANALOGUE COMPUTERS
    • G06G7/00Devices in which the computing operation is performed by varying electric or magnetic quantities
    • G06G7/12Arrangements for performing computing operations, e.g. operational amplifiers
    • G06G7/18Arrangements for performing computing operations, e.g. operational amplifiers for integration or differentiation; for forming integrals
    • GPHYSICS
    • G04HOROLOGY
    • G04FTIME-INTERVAL MEASURING
    • G04F10/00Apparatus for measuring unknown time intervals by electric means
    • GPHYSICS
    • G04HOROLOGY
    • G04FTIME-INTERVAL MEASURING
    • G04F10/00Apparatus for measuring unknown time intervals by electric means
    • G04F10/04Apparatus for measuring unknown time intervals by electric means by counting pulses or half-cycles of an ac
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/18Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06GANALOGUE COMPUTERS
    • G06G7/00Devices in which the computing operation is performed by varying electric or magnetic quantities
    • G06G7/12Arrangements for performing computing operations, e.g. operational amplifiers
    • G06G7/20Arrangements for performing computing operations, e.g. operational amplifiers for evaluating powers, roots, polynomes, mean square values, standard deviation

Definitions

  • An analog integrator AIN begins integration of a constant voltage as each elevator signals his arrival and resets at the next elevator arrival so as to provide an output of a sawtooth waveform.
  • a filter F flattens this sawtooth output to supply a quantity proportional to the mean waiting time.
  • counters are employed to perform the summing operations.
  • the average or mean waiting time is an index for expressing the degree of operation (e.g. travel) service of the elevator system. It is the average or mean value of time lengths (waiting time) during which users wait on a floor from their arrival at this floor until they get on an elevator. Thus, the waiting time differs from user to user. However, it can be said that the shorter the average waiting time is, the better are the conditions of transportation.
  • the mean waiting time Wm of each passenger is represented by where W1, W2 Wi WN indicate the waiting times respectively taken by N passengers before they get on the respective elevators at a floor after their arrivals at the floor.
  • Conventional methods for measuring the mean waiting time comprise such a method in which researchers on respective floors measure the waiting time of users with a stop watch, and such a method in which the lapse of time from the registration ofa hall call from respective floors until an elevator stops at the floor is automatically measured, but they cannot be considered satisfactory. Namely, when researchers are distributed on respective floors, researchers whose number is equal to at least the number of service floors are necessary, provided that one researcher measures the waiting time on one floor. When the numbers of elevators and users are large, the waiting times of respective users can hardly be measured even if the number of researchers is increased.
  • Qm the mean value of the number of persons who are left behind at a floor and who are intending to go in the direction under consideration
  • M the mean value of intervals between elevator arrivals at the floor in the direction under consideration (seconds) (where, the passing of the floor in the direction under measurement because of no registration of the cage or hall call is deemed as an arrival, and the passing of the floor in the direction under measurement because of full capacity is deemed as no arrival);
  • Lm the mean value of the number of persons who are waiting on the floor for an elevator in the direction under measurement, when an elevator arrives at the floor in that direction
  • the mean waiting time for one user can be obtained as follows:
  • the present invention is based on the abovedescribed analysis. More particularly, the mean waiting time in a system in which at least one subject becomes available at time intervals, is measured by taking a quantity corresponding to the ratio of the total sum of squares of said time intervals to the total sum of said time intervals. Said quantity is apparently proportional to the mean waiting time.
  • An object of this invention is to provide a method of estimating or approximately determining the mean waiting time of a user for at least one subject which bemeasuring a second value representative of a sum of the squares of said time intervals and calculating the ratio of the first value to said second value.
  • Another object of this invention is to provide a system for estimating mean waiting time and, in particular, the mean waiting times for users of an elevator system, including a means for producing time interval signals, the intervals of which relate to time intervals of travel service provided by the elevator system, an integrator circuit for integrating a constant input during each interval of the time interval signals, and a filter for smoothing an output of the integrator.
  • the integrator may be an analog form and, in addition, digital circuitry may be employed for counting and summing, subsequent to storage, of a plurality of pulses representative of a plurality of intervals of waiting times.
  • FIG. 1 is a graphic representation of elevator arrivals at a floor
  • FIG. 2 is a circuit diagram of an embodiment of the invention
  • FIG. 3 is a graphical illustration of the operation of the circuit of FIG. 2;
  • FIG. 4 is a block diagram of an embodiment of the invention employing a digital method.
  • FIG. 1 shows intervals T T T,, on a time axis at each end of which upward elevators arrive at the second floor.
  • FIG. 2 shows a system for measuring the average waiting time which comprises an analog integrator AIN and a filter F.
  • the analog integrator includes an operational amplifier OAl, a feedback capacitor CI connected to both ends of the operational amplifier OAI, a switch SWll and a resistor Rll for the resetting operation, and an input resistor R12.
  • the switch SWll closes to establish a closed loop including the resistor R11 and the feedback capacitor CI upon the arrival of an elevator and allows the charge stored in the capaci tor CI to discharge swiftly to reset the analog integrator AIN.
  • the switch SW11 opens immediately after resetting.
  • the analog integrator AIN begins to integrate the input again.
  • the input resistor RT12 is connected another switch SW12 in series therewith which opens when the switch SW11 is closed.
  • To the input resistor R12 is applied an input voltage E through the switch SW12.
  • the output of the analog integrator AIN is supplied to a filter F including an operational amplifier, a feedback capacitor CF, a feedback resistor RF] and an input resistor RF2.
  • the filter F provides an output signal which is the average of the output of the analog integrator AIN.
  • the integration constant giving the gradient of this line can be expressed by:
  • the switch SW1] When the next upward elevator arrives at the floor after a time interval of T, the switch SW1] will close and SW12 will open.
  • the analog integrator AIN is reset immediately after that time, the time required for resetting being not more than about 100 microseconds. Whereas, the intervals between elevator arrivals T, (i 1, 2, 3, n) seldom go below 20 seconds. Thus, the resetting time of said order can almost be neglected. Therefore, the output of the analog integrator AIN will have a sawtooth waveform. Immediately after the resetting operation, the switch SW11 will open and SW12 will close to begin the integration again.
  • the output of the analog integrator AIN will have a sawtooth waveform as shown in FIG. 3, in which the bases are equal to the intervals of elevator arrivals T T T T with a common gradient and hence different height.
  • the mean waiting time is the average or mean value of waiting times in an arbitrarily chosen time period T (T will hereinafter be referred to as the averaging time). So, the larger the time constant of the filter F is, the longer becomes said averaging time. If the time constant of the filter F is selected to be too large, variations in the output of the filter F become so small that the measurement of the desired waiting time becomes impossible. Therefore, the time constant of the filter F should be selected to be appropriate for measuring the mean waiting time in the necessary averaging time T.
  • the time constant of the filter F is selected to have an averaging time T the output X of the filter F represents the average or mean waiting time in the preceding time period T at any time.
  • the time interval T is detected every time an elevator arrives at the floor, but 35 with respect to an elevator which is the subject of the embodiment, a time interval between any two adjacent time periods in which the elevator is available on the floor considered is not represented only by the arrival intervals.
  • departure intervals, intervals of the dooropening operation and intervals of the door-closing operation, etc. also show indirectly the arrival interval of an elevator, i.e., the time interval T, is related to the time interval between the time periods in which an elevator is available.
  • the time intervals under measurement can be arranged to be the time intervals from the departure of an elevator to the arrival of the next elevator, or from the time an elevator closes its door to the time the next elevator opens its door.
  • the overall mean waiting time on a floor can be measured by averaging the mean upward and downward waiting times.
  • FIG. 4 shows a block diagram of another embodiment of the invention employing a digital computation device.
  • a pulse oscillator POS constantly generates pulses of a fixed frequency and supplies its output to AND gates Al and A2.
  • a flip-flop circuit FF inverts the outputs from output terminals 01 and 02 every time an arrival signal RS of an elevator enters the' circuit.
  • Counters CUl and CU2 alternately perform counting operations. More particularly, while the counter CUl counts an 65 input quantity, the counter CU2 supplies a quantity counted in the preceding interval to a squaring device SD to square it and the result is then stored in a register REG. The output of the square device SD is sequentially stored in P1 to PN of the register REG and the stored contents are added by an adder ADD.
  • a divider DV divides the output of said adder ADD by the output of an average time device ATD. Thus, the mean waiting time Wm can be calculated.
  • a starting signal SS is given to an AND gate A3 so as to allow a pulse train to be supplied to the AND gate A1.
  • An arrival signal RS is sent to the flip-flop FF to provide an output signal on the output terminal 02.
  • the AND gate Al remains open during an arrival interval T and the counter CUl counts the pulse train during the time interval T Thus, the calculated value of the counter CUl becomes equal to the arrival interval Tl.
  • the flip-flop FF When a next elevator signal arrival after a time lapse of T the flip-flop FF is inverted by the arrival signal RS to provide an output signal on the output terminal 01 and to provide no output signal on the output terminal 02. Then, the AND gate Al is closed and A2 is opened and the counter CU2 counts the pulse train in the arrival interval T and hence the counted value gives the arrival interval T While the counter CU2 counts the pulse number, the counter CUl supplies the previously counted value T, to the squaring device SD to give T This value T is stored in a portion P, of the register REG. The counter CUl is reset by reset signals REl and RE2 to prepare for the next operation. The counters CUl and CU2 are so arranged that they cannot be reset during the counting operation, i.e. while receiving an input pulse train from the AND gate Al or A2.
  • an arrival signal RS is given to the flip-flop FF again to invert the flipflop, opening the AND gate A1 and closing the AND gate A2.
  • the counter CUl begins a counting operation again and the square of the counted value T by the counter CU2, that is T ⁇ , is stored in a portion P2 of the register REG, as is similar to the foregoing operation.
  • the values T T, are stored in portions Pl, PN of the register REG by a sequence of similar operations.
  • the divider DV can provide an output:
  • the mean waiting time can be measured simply by detecting time intervals T, which are related with the intervals between successive time periods in which said subjects are available.
  • an analog integrator integrates the input during each of said time intervals and in which the integrated output is flattened by a filter
  • the output of the filter may continuously represent an instantaneous mean waiting time
  • a system for estimating the mean waiting time of the waiting times for the users of an elevator system which provides travel services from one to another of a plurality of floors comprising:
  • first means responsive to successive travel services
  • second means responsive to said time interval signals, for integrating an input of a predetermined constant value during each interval of a respective one of said time interval signal, thereby producing, successively output signals each indicative of the integration of said input;
  • third means responsive to the output signals of said second means, for smoothing the output signals of said second means.
  • said first means includes switch means, which in response to each of said successive travel services, permits said input to be supplied to said second means for each said time interval and resets said second means at the end of each said time interval to clear the integration of said input
  • said second means includes an analog integrator which integrates said input
  • said third means includes a filter circuit for smoothing the output signals of said second means.
  • said switch means includes a first switch connected between an input means which produces an output of said predetermined constant value and said analog integrator through an input resistor and a second switch connected between output and input terminals of said analog integrator through a feedback resistor, said first switch being closed for each said time interval and open at the end of said each time interval, while said second switch is open when said first switch is closed and closed when said first switch is open.
  • a system for estimating the mean waiting time of the waiting times for the users of an elevator system comprising:
  • means for generating a signal representative of the waiting times including first means, responsive to a first prescribed condition of an elevator with respect to a given floor, for initiating the generation of a signal representative of the waiting time;
  • third means responsive to a predetermined time period corresponding to a plurality of said waiting time signals, for averaging said waiting time signals over a selected time interval and producing an output signal representative of said average.
  • a system according to claim 4, wherein said first means is responsive to the passage of an elevator, which is available to carry additional passengers, past a prescribed point with respect to a given floor, for initiating the generation of said waiting time signal.
  • said first means is responsive to the departure of an elevator from said given floor, for initiating the generation of said waiting time signal.
  • said second means is responsive to the passage of an elevator, which is available to carry additional passengers, past a prescribed point with respect to a given floor, for terminating the generation of said waiting time signal.
  • said first means comprises a source of reference potential, at first condition responsive switch connected thereto, and an integrator circuit connected to said first switch, said first switch being coupled to connect said source of reference potential to said integrator in response to the occurrence of said first condition, and a second condition responsive switch connected in the feedback circuit provided in said integrator, and being coupled to be opened to the occurrence of said first condition.
  • said third means comprises means for filtering the output of said integrator circuit.
  • said first means comprises a pulse generator
  • a first counter logically coupled to the output of said pulse generator to count pulses supplied therefrom
  • a first gate circuit for initiating the supply of pulses generated by said pulse generator to said counter, in response to a signal representative of the occurrence of said first condition.
  • said second means comprises means for disabling said first gate circuit from supplying pulses to said first counter in response to a signal representative of the occurrence of said second condition whereby the number of pulses counted by said first counter will represent said waiting time signal.
  • said third means comprises a squaring circuit connected to 20 the output of said first counter, a storage register connected to said squaring circuit to store successive outputs thereof representative of the squared values of successive waiting times, an adder circuit connected to the output of said register to sum the contents thereof, a divider circuit having one input connected to the output of said adder circuit, and a timer circuit connected to another input of said divider circuit, said timer circuit supplying a signal representative of the time elapsed from the generation of a selected time interval signal, whereby the output of said divider is representative of the mean waiting time over a preselected time interval.
  • said disabling means includes a flip-flop circuit, the state of the 5 outputs of which are controlled by a signal representative of one of said prescribed conditions, a second gate circuit logically coupled to said pulse generator and one of the outputs of said flip-flop, the other output of said flip-flop controlling said first gate, and a second counter circuit connected to the output of said second gate, the output of said second counter being supplied to said squarer circuit.
  • first means responsive to successive time interval signals for measuring a first value representative of the sum of said time intervals
  • second means responsive to successive time interval signals for measuring a second value representative of the sum of the squares of said time intervals; and third means for calculating the ratio of said second value to said first value.
  • a system for estimating the mean value per user of the waiting times W1, W2, Wi Wn ofa plurality of users in an elevator system including at least one elevator providing transportation of users among a plurality of floors, wherein the users arrive at random at a given one of said floors and wait at the floors for said waiting times in order to receive transportation in a predetermined direction, which transportation becomes available at said given one of said floors at irregular time intervals T1, T2 Ti Tn comprising:
  • first means responsive to successive time interval signals for measuring a first value representative of the sum second means responsive to successive time interval signals for measuring a second value representative of a sum 5 of the squares of said time intervals;
  • third means for calculating the ratio (gm/g7?) of said second value to said first value.
  • first means logically coupled to said pulse generator and responsive to each of said successive signals, for generating respective signals representative of the count of the number of pulses between successive ones of said plurality of successive signals;
  • second means responsive to the output of said first means, for generating a signal representative of the sum of the squares of said count representative signals
  • third means responsive to the output of said second means and a signal representative of a prescribed interval of time, for dividing the output of said second means by said time representative signal, whereby said mean interval of time between said plurality of signals may be determined.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Computer Hardware Design (AREA)
  • Computational Mathematics (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Evolutionary Biology (AREA)
  • Power Engineering (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Probability & Statistics with Applications (AREA)
  • Algebra (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Operations Research (AREA)
  • Indicating And Signalling Devices For Elevators (AREA)
  • Complex Calculations (AREA)
  • Measurement Of Unknown Time Intervals (AREA)

Abstract

The mean value of waiting time, Wm, for an elevator system on a certain floor can be obtained by detecting intervals of the elevator arrival T1, T2, T3, . . . , Ti at the floor and carrying out the operation:

Description

nited States Patent [1 1 Hirasawa et a1.
MEASUREMENT OF MEAN WAITING TIME Inventors: Kotaro Hirasawa; Koichi Kawatake,
both of Hitachi; Takeo Yuminaka; Tatsuo Iwasaka, both of Katsuta, all of Japan Assignee: Hitachi, Ltd., Tokyo, Japan Filed: Jan. 11, 1971 Appl. No.: 105,221
[30] Foreign Application Priority Data Jan. 16, 1970 Japan 45/3857 US. Cl. 235/183, 235/92 CP, 235/150.51,
Int. Cl G06g 7/18, G061 7/38 Field of Search 235/183, 197, 150.51,
235/151.35, 92 QC, 150.3; 328/127; 307/229, 230; 340/347 NT References Cited UNITED STATES PATENTS 5/1971 Georgi et a1. 235/92 QC 10/1970 Crowell et al. 235/197 X 3/1972 l-lanlon et a1. 235/l50.3 X 2/1970 Power 235/183 X 10/1961 ACTUAC/ON swzz/ WM Primary ExaminerFelix D. Gruber Attorney-Craig and Antonelli [57] ABSTRACT The mean value of waiting time, Wm, for an elevator system on a certain floor can be obtained by detecting intervals of the elevator arrival T T T T, at the floor and carrying out the operation:
Wm (96) (T, T T,, T, )/(T, T T
An analog integrator AIN begins integration of a constant voltage as each elevator signals his arrival and resets at the next elevator arrival so as to provide an output of a sawtooth waveform. A filter F flattens this sawtooth output to supply a quantity proportional to the mean waiting time. In a digital embodiment, counters are employed to perform the summing operations.
21 Claims, 4 Drawing Figures OAF - RFZ MEASUREMENT OF MEAN WAITING TIME BACKGROUND OF THE INVENTION 1. Field of the Invention This invention relates to a method and a system for measuring the mean waiting time.
2. Description of the Prior Art In transportation systems or the like (which will hereinafter be generally referred to as subjects), it is natural that the number of subjects is usually smaller than the number of users. Therefore, a user should wait until a subject becomes available. And, this time interval is generally called the waiting time. Although this invention is applicable to various systems, the case of an elevator will be taken as an example to help understanding.
In an elevator system, a plurality of elevators may be installed side by side and controlled systematically related with one another for improving the operation efficiency. The average or mean waiting time is an index for expressing the degree of operation (e.g. travel) service of the elevator system. It is the average or mean value of time lengths (waiting time) during which users wait on a floor from their arrival at this floor until they get on an elevator. Thus, the waiting time differs from user to user. However, it can be said that the shorter the average waiting time is, the better are the conditions of transportation.
The mean waiting time Wm of each passenger is represented by where W1, W2 Wi WN indicate the waiting times respectively taken by N passengers before they get on the respective elevators at a floor after their arrivals at the floor.
Conventional methods for measuring the mean waiting time comprise such a method in which researchers on respective floors measure the waiting time of users with a stop watch, and such a method in which the lapse of time from the registration ofa hall call from respective floors until an elevator stops at the floor is automatically measured, but they cannot be considered satisfactory. Namely, when researchers are distributed on respective floors, researchers whose number is equal to at least the number of service floors are necessary, provided that one researcher measures the waiting time on one floor. When the numbers of elevators and users are large, the waiting times of respective users can hardly be measured even if the number of researchers is increased.
Therefore, there is usually adopted a method in which a researcher measures the length of time from the registration of a hall call at the floor under measurement till the arrival of an elevator. According to this method, however, only the waiting time of users who first arrived at the floor can be measured and hence the reliability of the measurement is naturally low.
Even when the measurement of time intervals from the registration of a hall call till the erasing of the registration may be automated for cutting down manpower, the above-mentioned drawback can not be eliminated by such a method and the real mean of the waiting time can never be measured when users successively arrive at the floor.
Further, according to these methods, it is troublesome to obtain the mean waiting time from the measurement data, and rather impossible for practical purposes to determine an exact value of the mean waiting time Wi/N N Wm 2 Wi/N per passenger under the application of the queuing theory. The principle for measuring the mean waiting time will be described hereinafter, taking an elevator system as an example.
Assuming that:
Qm the mean value of the number of persons who are left behind at a floor and who are intending to go in the direction under consideration;
A the rate of arrival of passengers at the floor who are intending to go in the direction under consideration (persons/second);
M the mean value of intervals between elevator arrivals at the floor in the direction under consideration (seconds) (where, the passing of the floor in the direction under measurement because of no registration of the cage or hall call is deemed as an arrival, and the passing of the floor in the direction under measurement because of full capacity is deemed as no arrival); and
Lm the mean value of the number of persons who are waiting on the floor for an elevator in the direction under measurement, when an elevator arrives at the floor in that direction,
There holds the relation:
Lm Qm M Letting arbitrary successive intervals between elevator arrivals be t (seconds), the total waiting time of all the users who have arrived at the floor during t (seconds) can be expressed by based on the assumption that all the left-behind passengers can get on the next elevator.
Whereas, letting the distribution of r, i.e. the probability density function of intervals between elevator arrivals, be x(t), the mean waiting time for one user can be obtained as follows:
(see Journal of Royal Statistical Society Series B, Vol. 16, page 86) l/AM (Lm AM) M+ l/2M (M -i- Lm/X M/2 (l 04 where a (r/M a coefficient of variation (relative dispersion) of the interval t between succeeding elevator arrivals; and (r variance of the interval t between succeeding elevator arrivals. In the case of no overflow of passengers, there holds a relation Lm )\M and the equation (3) can be transformed into Wm =M/2 (1 +01 Now, consider a case in which an elevator in one direction under consideration (e.g. upwards) arrives at a floor under consideration (e.g. the second floor) with time intervals of T T T T,,. The mean value of intervals between arrivals M and the variance 0' in this case are expressed by the following equations:
Substituting the equations (5) and (7) into the equation (4), the mean waiting time in the case of no overflow of passengers is given by:
MID-I The present invention is based on the abovedescribed analysis. More particularly, the mean waiting time in a system in which at least one subject becomes available at time intervals, is measured by taking a quantity corresponding to the ratio of the total sum of squares of said time intervals to the total sum of said time intervals. Said quantity is apparently proportional to the mean waiting time.
SUMMARY OF THE INVENTION An object of this invention is to provide a method of estimating or approximately determining the mean waiting time of a user for at least one subject which bemeasuring a second value representative of a sum of the squares of said time intervals and calculating the ratio of the first value to said second value.
Another object of this invention is to provide a system for estimating mean waiting time and, in particular, the mean waiting times for users of an elevator system, including a means for producing time interval signals, the intervals of which relate to time intervals of travel service provided by the elevator system, an integrator circuit for integrating a constant input during each interval of the time interval signals, and a filter for smoothing an output of the integrator. The integrator may be an analog form and, in addition, digital circuitry may be employed for counting and summing, subsequent to storage, of a plurality of pulses representative of a plurality of intervals of waiting times.
BRIEF DESCRIPTION OF THE DRAWING FIG. 1 is a graphic representation of elevator arrivals at a floor;
FIG. 2 is a circuit diagram of an embodiment of the invention;
FIG. 3 is a graphical illustration of the operation of the circuit of FIG. 2; and
FIG. 4 is a block diagram of an embodiment of the invention employing a digital method.
DESCRIPTION OF THE PREFERRED EMBODIMENT FIG. 1 shows intervals T T T,, on a time axis at each end of which upward elevators arrive at the second floor. FIG. 2 shows a system for measuring the average waiting time which comprises an analog integrator AIN and a filter F. The analog integrator includes an operational amplifier OAl, a feedback capacitor CI connected to both ends of the operational amplifier OAI, a switch SWll and a resistor Rll for the resetting operation, and an input resistor R12. The switch SWll closes to establish a closed loop including the resistor R11 and the feedback capacitor CI upon the arrival of an elevator and allows the charge stored in the capaci tor CI to discharge swiftly to reset the analog integrator AIN. Then, the switch SW11 opens immediately after resetting. Thus, the analog integrator AIN begins to integrate the input again. With the input resistor RT12 is connected another switch SW12 in series therewith which opens when the switch SW11 is closed. This makes the input of the analog integrator AIN zero and assures the resetting operation by the switch SW11. Accordingly, practically, no serious problem arises, even if the switch SW12 is dispensed with. To the input resistor R12 is applied an input voltage E through the switch SW12.
The output of the analog integrator AIN is supplied to a filter F including an operational amplifier, a feedback capacitor CF, a feedback resistor RF] and an input resistor RF2. Thus, the filter F provides an output signal which is the average of the output of the analog integrator AIN.
FIG. 3 illustrates the operation of the average waiting time measuring system shown in FIG. 2 with the assumption that the switch SW11 is closed and the switch SW12 is open at the time t= 0. Provided that an elevator comes up to arrive at the floor under consideration at the time t 0, the switch SW11 will open and SW12 will close. Then, a constant input E is given to the analog integrator AIN which then provides a linearly increasing output as shown in FIG. 3. The integration constant giving the gradient of this line can be expressed by:
where e,,, r and C, represent the magnitude of the input voltage E the resistor R12 and the capacitor C1, respectively.
When the next upward elevator arrives at the floor after a time interval of T,, the switch SW1] will close and SW12 will open. The analog integrator AIN is reset immediately after that time, the time required for resetting being not more than about 100 microseconds. Whereas, the intervals between elevator arrivals T, ( i 1, 2, 3, n) seldom go below 20 seconds. Thus, the resetting time of said order can almost be neglected. Therefore, the output of the analog integrator AIN will have a sawtooth waveform. Immediately after the resetting operation, the switch SW11 will open and SW12 will close to begin the integration again.
The resetting and integration will be carried out upon the arrival of elevators; therefore, the output of the analog integrator AIN will have a sawtooth waveform as shown in FIG. 3, in which the bases are equal to the intervals of elevator arrivals T T T T with a common gradient and hence different height.
Then, such an output is averaged at the filter F. Letting an arbitrary interval of arrival be T,, the area of the sawtooth waveform is:
where K is a gradient (the gain of the integrator). Thus, the total area of sawtooth waveforms for N elevator arrivals can be expressed by Letting the average of the sawtooth waveform, ie the output of the filter, be X, the relation:
Thus, it is apparent that the output of the filter F is proportional to the mean waiting time.
The mean waiting time is the average or mean value of waiting times in an arbitrarily chosen time period T (T will hereinafter be referred to as the averaging time). So, the larger the time constant of the filter F is, the longer becomes said averaging time. If the time constant of the filter F is selected to be too large, variations in the output of the filter F become so small that the measurement of the desired waiting time becomes impossible. Therefore, the time constant of the filter F should be selected to be appropriate for measuring the mean waiting time in the necessary averaging time T.
Provided that the time constant of the filter F is selected to have an averaging time T the output X of the filter F represents the average or mean waiting time in the preceding time period T at any time.
In the above embodiment, the time interval T, is detected every time an elevator arrives at the floor, but 35 with respect to an elevator which is the subject of the embodiment, a time interval between any two adjacent time periods in which the elevator is available on the floor considered is not represented only by the arrival intervals.
Namely, departure intervals, intervals of the dooropening operation and intervals of the door-closing operation, etc. also show indirectly the arrival interval of an elevator, i.e., the time interval T, is related to the time interval between the time periods in which an elevator is available.
Thus, in alternative embodiments, the time intervals under measurement can be arranged to be the time intervals from the departure of an elevator to the arrival of the next elevator, or from the time an elevator closes its door to the time the next elevator opens its door.
Further, the overall mean waiting time on a floor can be measured by averaging the mean upward and downward waiting times.
FIG. 4 shows a block diagram of another embodiment of the invention employing a digital computation device.
A pulse oscillator POS constantly generates pulses of a fixed frequency and supplies its output to AND gates Al and A2. A flip-flop circuit FF inverts the outputs from output terminals 01 and 02 every time an arrival signal RS of an elevator enters the' circuit. Counters CUl and CU2 alternately perform counting operations. More particularly, while the counter CUl counts an 65 input quantity, the counter CU2 supplies a quantity counted in the preceding interval to a squaring device SD to square it and the result is then stored in a register REG. The output of the square device SD is sequentially stored in P1 to PN of the register REG and the stored contents are added by an adder ADD. A divider DV divides the output of said adder ADD by the output of an average time device ATD. Thus, the mean waiting time Wm can be calculated.
When an elevator reaches the floor at time t in FIG. 3, a starting signal SS is given to an AND gate A3 so as to allow a pulse train to be supplied to the AND gate A1. An arrival signal RS is sent to the flip-flop FF to provide an output signal on the output terminal 02.
The AND gate Al remains open during an arrival interval T and the counter CUl counts the pulse train during the time interval T Thus, the calculated value of the counter CUl becomes equal to the arrival interval Tl.
When a next elevator signal arrival after a time lapse of T the flip-flop FF is inverted by the arrival signal RS to provide an output signal on the output terminal 01 and to provide no output signal on the output terminal 02. Then, the AND gate Al is closed and A2 is opened and the counter CU2 counts the pulse train in the arrival interval T and hence the counted value gives the arrival interval T While the counter CU2 counts the pulse number, the counter CUl supplies the previously counted value T, to the squaring device SD to give T This value T is stored in a portion P, of the register REG. The counter CUl is reset by reset signals REl and RE2 to prepare for the next operation. The counters CUl and CU2 are so arranged that they cannot be reset during the counting operation, i.e. while receiving an input pulse train from the AND gate Al or A2.
When the arrival interval T elapses, an arrival signal RS is given to the flip-flop FF again to invert the flipflop, opening the AND gate A1 and closing the AND gate A2. Then, the counter CUl begins a counting operation again and the square of the counted value T by the counter CU2, that is T}, is stored in a portion P2 of the register REG, as is similar to the foregoing operation. Thus, the values T T,, are stored in portions Pl, PN of the register REG by a sequence of similar operations. The adder ADD calculates the total sum of the numbers stored in the register REG, that is while the average time device ATD gives 2 Ti. i=1
Thus, the divider DV can provide an output:
71 2 Ti? i=1 Further, in the case of providing a renewed mean waiting time at each time when an elevator arrives at the floor under consideration, the stored contents in the portions P P of the register are sequentially replaced with new information and the content of the average time device ATD is changed accordingly.
As described above, in such a case where a subject or subjects (for instance, an elevator) are available with certain time intervals, the mean waiting time can be measured simply by detecting time intervals T, which are related with the intervals between successive time periods in which said subjects are available.
Thus, the automated detection of an average waiting time can be achieved with high accuracy by a simple apparatus.
Further, in an embodiment in which an analog integrator integrates the input during each of said time intervals and in which the integrated output is flattened by a filter, there is no need for any special calculating device for measuring the mean waiting time and the averaging time T can be arbitrarily altered by an adjustment of the time constant of the filter. Further, the output of the filter may continuously represent an instantaneous mean waiting time.
We claim:
1. A system for estimating the mean waiting time of the waiting times for the users of an elevator system which provides travel services from one to another of a plurality of floors comprising:
first means, responsive to successive travel services,
which are provided by an elevator system and available at a given floor for traveling in a predetermined direction, for producing, successively, time interval signals whose intervals correspond to time intervals of said successive travel services;
second means, responsive to said time interval signals, for integrating an input of a predetermined constant value during each interval of a respective one of said time interval signal, thereby producing, successively output signals each indicative of the integration of said input; and
third means, responsive to the output signals of said second means, for smoothing the output signals of said second means.
2.'A system for estimating the mean waiting time according to claim 1, in which said first means includes switch means, which in response to each of said successive travel services, permits said input to be supplied to said second means for each said time interval and resets said second means at the end of each said time interval to clear the integration of said input, said second means includes an analog integrator which integrates said input, and said third means includes a filter circuit for smoothing the output signals of said second means.
3. A system for estimating mean waiting time according to claim 1, in which said switch means includes a first switch connected between an input means which produces an output of said predetermined constant value and said analog integrator through an input resistor and a second switch connected between output and input terminals of said analog integrator through a feedback resistor, said first switch being closed for each said time interval and open at the end of said each time interval, while said second switch is open when said first switch is closed and closed when said first switch is open.
4. A system for estimating the mean waiting time of the waiting times for the users of an elevator system comprising:
means for generating a signal representative of the waiting times including first means, responsive to a first prescribed condition of an elevator with respect to a given floor, for initiating the generation of a signal representative of the waiting time;
second means, responsive to a second prescribed condition of an elevator with respect to said given floor occurring subsequent to said first condition, for terminating said waiting time signal; and
third means, responsive to a predetermined time period corresponding to a plurality of said waiting time signals, for averaging said waiting time signals over a selected time interval and producing an output signal representative of said average.
5. A system according to claim 4, wherein said first means is responsive to the passage of an elevator, which is available to carry additional passengers, past a prescribed point with respect to a given floor, for initiating the generation of said waiting time signal.
6. A system according to claim 4, wherein said first means is responsive to the arrival of an elevator at said given floor, for initiating the generation of said waiting time signal.
7. A system according to claim 4, wherein said second means is responsive to the arrival of an elevator at said given floor, for terminating the generation of said waiting time signal.
8. A system according to claim 7, wherein said first means is responsive to the departure of an elevator from said given floor, for initiating the generation of said waiting time signal.
9. A system according to claim 4, wherein said second means is responsive to the passage of an elevator, which is available to carry additional passengers, past a prescribed point with respect to a given floor, for terminating the generation of said waiting time signal.
10. A system according to claim 4, wherein said first means is responsive to the closure of an elevator door at said given floor, for initiating the generation of said waiting time signal.
11. A system according to claim 4, wherein said second means is responsive to the opening of an elevator door at a given floor, for terminating the generation of said waiting time signal.
12. A system according to claim 4, wherein said first means comprises a source of reference potential, at first condition responsive switch connected thereto, and an integrator circuit connected to said first switch, said first switch being coupled to connect said source of reference potential to said integrator in response to the occurrence of said first condition, and a second condition responsive switch connected in the feedback circuit provided in said integrator, and being coupled to be opened to the occurrence of said first condition.
13. A system according to claim 12, wherein said first and second switches of said second means respectively open and close upon the occurrence of said second condition.
14. A system according to claim 13, wherein said third means comprises means for filtering the output of said integrator circuit.
15. A system according to claim 4, wherein said first means comprises a pulse generator;
a first counter logically coupled to the output of said pulse generator to count pulses supplied therefrom, and
a first gate circuit, for initiating the supply of pulses generated by said pulse generator to said counter, in response to a signal representative of the occurrence of said first condition.
16. A system according to claim 15, wherein said second means comprises means for disabling said first gate circuit from supplying pulses to said first counter in response to a signal representative of the occurrence of said second condition whereby the number of pulses counted by said first counter will represent said waiting time signal.
17. A system according to claim 16, wherein said third means comprises a squaring circuit connected to 20 the output of said first counter, a storage register connected to said squaring circuit to store successive outputs thereof representative of the squared values of successive waiting times, an adder circuit connected to the output of said register to sum the contents thereof, a divider circuit having one input connected to the output of said adder circuit, and a timer circuit connected to another input of said divider circuit, said timer circuit supplying a signal representative of the time elapsed from the generation of a selected time interval signal, whereby the output of said divider is representative of the mean waiting time over a preselected time interval.
18. A system according to claim 17, wherein said disabling means includes a flip-flop circuit, the state of the 5 outputs of which are controlled by a signal representative of one of said prescribed conditions, a second gate circuit logically coupled to said pulse generator and one of the outputs of said flip-flop, the other output of said flip-flop controlling said first gate, and a second counter circuit connected to the output of said second gate, the output of said second counter being supplied to said squarer circuit.
19. A system for estimating the mean value per user of the waiting times W1, W2 Wi Wa) of a plurality of users who, at random, reach a position where at least one subject of use becomes available at irregular time intervals T1, T2 Ti T, before said users utilize said at least one subject, comprising:
first means responsive to successive time interval signals for measuring a first value representative of the sum of said time intervals;
second means responsive to successive time interval signals for measuring a second value representative of the sum of the squares of said time intervals; and third means for calculating the ratio of said second value to said first value.
20. A system for estimating the mean value per user of the waiting times W1, W2, Wi Wn ofa plurality of users in an elevator system including at least one elevator providing transportation of users among a plurality of floors, wherein the users arrive at random at a given one of said floors and wait at the floors for said waiting times in order to receive transportation in a predetermined direction, which transportation becomes available at said given one of said floors at irregular time intervals T1, T2 Ti Tn comprising:
first means responsive to successive time interval signals for measuring a first value representative of the sum second means responsive to successive time interval signals for measuring a second value representative of a sum 5 of the squares of said time intervals; and
third means for calculating the ratio (gm/g7?) of said second value to said first value.
21. A system for estimating the mean interval of time between which may vary, comprising:
a pulse generator;
first means logically coupled to said pulse generator and responsive to each of said successive signals, for generating respective signals representative of the count of the number of pulses between successive ones of said plurality of successive signals;
second means, responsive to the output of said first means, for generating a signal representative of the sum of the squares of said count representative signals; and
third means, responsive to the output of said second means and a signal representative of a prescribed interval of time, for dividing the output of said second means by said time representative signal, whereby said mean interval of time between said plurality of signals may be determined.

Claims (21)

1. A system for estimating the mean waiting time of the waiting times for the users of an elevator system which provides travel services from one to another of a plurality of floors comprising: first means, responsive to successive travel services, which are provided by an elevator system and available at a given floor for traveling in a predetermined direction, for producing, successively, time interval signals whose intervals correspond to time intervals of said successive travel services; second means, responsive to said time interval signals, for integrating an input of a predetermined constant value during each interval of a respective one of said time interval signal, thereby producing, successively output signals each indicative of the integration of said input; and third means, responsive to the output signals of said second means, for smoothing the output signals of said second means.
2. A system for estimating the mean waiting time according to claim 1, in which said first means includes switch means, which in response to each of said successive travel services, permits said input to be supplied to said second means for each said time interval and resets said second means at the end of each said time interval to clear the integration of said input, said second means includes an analog integrator which integrates said input, and said third means includes a filter circuit for smoothing the output signals of said second means.
3. A system for estimating mean waiting time according to claim 1, in which said switch means includes a first switch connected between an input means which produces an output of said predetermined constant value and said analog integrator through an input resistor and a second switch connected between output and input terminals of said analog integrator through a feedback resistor, said first switch being closed for each said time interval and open at the end of said each time interval, while said second switch is open when said first switch is closed and closed when said first switch is open.
4. A system foR estimating the mean waiting time of the waiting times for the users of an elevator system comprising: means for generating a signal representative of the waiting times including first means, responsive to a first prescribed condition of an elevator with respect to a given floor, for initiating the generation of a signal representative of the waiting time; second means, responsive to a second prescribed condition of an elevator with respect to said given floor occurring subsequent to said first condition, for terminating said waiting time signal; and third means, responsive to a predetermined time period corresponding to a plurality of said waiting time signals, for averaging said waiting time signals over a selected time interval and producing an output signal representative of said average.
5. A system according to claim 4, wherein said first means is responsive to the passage of an elevator, which is available to carry additional passengers, past a prescribed point with respect to a given floor, for initiating the generation of said waiting time signal.
6. A system according to claim 4, wherein said first means is responsive to the arrival of an elevator at said given floor, for initiating the generation of said waiting time signal.
7. A system according to claim 4, wherein said second means is responsive to the arrival of an elevator at said given floor, for terminating the generation of said waiting time signal.
8. A system according to claim 7, wherein said first means is responsive to the departure of an elevator from said given floor, for initiating the generation of said waiting time signal.
9. A system according to claim 4, wherein said second means is responsive to the passage of an elevator, which is available to carry additional passengers, past a prescribed point with respect to a given floor, for terminating the generation of said waiting time signal.
10. A system according to claim 4, wherein said first means is responsive to the closure of an elevator door at said given floor, for initiating the generation of said waiting time signal.
11. A system according to claim 4, wherein said second means is responsive to the opening of an elevator door at a given floor, for terminating the generation of said waiting time signal.
12. A system according to claim 4, wherein said first means comprises a source of reference potential, a first condition responsive switch connected thereto, and an integrator circuit connected to said first switch, said first switch being coupled to connect said source of reference potential to said integrator in response to the occurrence of said first condition, and a second condition responsive switch connected in the feedback circuit provided in said integrator, and being coupled to be opened to the occurrence of said first condition.
13. A system according to claim 12, wherein said first and second switches of said second means respectively open and close upon the occurrence of said second condition.
14. A system according to claim 13, wherein said third means comprises means for filtering the output of said integrator circuit.
15. A system according to claim 4, wherein said first means comprises a pulse generator; a first counter logically coupled to the output of said pulse generator to count pulses supplied therefrom, and a first gate circuit, for initiating the supply of pulses generated by said pulse generator to said counter, in response to a signal representative of the occurrence of said first condition.
16. A system according to claim 15, wherein said second means comprises means for disabling said first gate circuit from supplying pulses to said first counter in response to a signal representative of the occurrence of said second condition , whereby the number of pulses counted by said first counter will represent said waiting time signal.
17. A system according to claim 16, wherein said third means comprises a squaring circuit connected to the ouTput of said first counter, a storage register connected to said squaring circuit to store successive outputs thereof representative of the squared values of successive waiting times, an adder circuit connected to the output of said register to sum the contents thereof, a divider circuit having one input connected to the output of said adder circuit, and a timer circuit connected to another input of said divider circuit, said timer circuit supplying a signal representative of the time elapsed from the generation of a selected time interval signal, whereby the output of said divider is representative of the mean waiting time over a preselected time interval.
18. A system according to claim 17, wherein said disabling means includes a flip-flop circuit, the state of the outputs of which are controlled by a signal representative of one of said prescribed conditions, a second gate circuit logically coupled to said pulse generator and one of the outputs of said flip-flop, the other output of said flip-flop controlling said first gate, and a second counter circuit connected to the output of said second gate, the output of said second counter being supplied to said squarer circuit.
19. A system for estimating the mean value per user of the waiting times ( W1, W2 . . . Wi . . Wa) of a plurality of users who, at random, reach a position where at least one subject of use becomes available at irregular time intervals ( T1, T2 . . Ti . . . Tn ), before said users utilize said at least one subject, comprising: first means responsive to successive time interval signals for measuring a first value representative of the sum of said time intervals; second means responsive to successive time interval signals for measuring a second value representative of the sum of the squares of said time intervals; and third means for calculating the ratio of said second value to said first value.
20. A system for estimating the mean value per user of the waiting times ( W1, W2, . . . Wi . . . Wn ) of a plurality of users in an elevator system including at least one elevator providing transportation of users among a plurality of floors, wherein the users arrive at random at a given one of said floors and wait at the floors for said waiting times in order to receive transportation in a predetermined direction, which transportation becomes available at said given one of said floors at irregular time intervals ( T1, T2 . . . Ti Tn ), comprising: first means responsive to successive time interval signals for measuring a first value representative of the sum second means responsive to successive time interval signals for measuring a second value representative of a sum of the squares of said time intervals; and third means for calculating the ratio of said second value to said first value.
21. A system for estimating the mean interval of time for a plurality of successive signals the time intervals between which may vary, comprising: a pulse generator; first means logically coupled to said pulse generator and responsive to each of said successive signals, for generating respective signals representative of the count of the number of pulses between successive ones of said plurality of successive signals; second means, responsive to the output of said first means, for generating a signal representative of the sum of the squares of said count representative signals; and third means, responsive to the output of said second means and a signal representative of a prescribed interval of time, for dividing the output of said second means by said time representative signal, whereby said mean interval of time between said plurality of signals may be determined.
US00105221A 1970-01-16 1971-01-11 Measurement of mean waiting time Expired - Lifetime US3739163A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP45003857A JPS5015379B1 (en) 1970-01-16 1970-01-16

Publications (1)

Publication Number Publication Date
US3739163A true US3739163A (en) 1973-06-12

Family

ID=11568841

Family Applications (1)

Application Number Title Priority Date Filing Date
US00105221A Expired - Lifetime US3739163A (en) 1970-01-16 1971-01-11 Measurement of mean waiting time

Country Status (2)

Country Link
US (1) US3739163A (en)
JP (1) JPS5015379B1 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0017251A1 (en) * 1979-04-07 1980-10-15 Forschungszentrum Jülich Gmbh Circuitry for determining the mean period length of a periodical signal
WO1999021063A1 (en) * 1997-10-16 1999-04-29 The Victoria University Of Manchester Timing circuit
US6810385B1 (en) * 1999-10-26 2004-10-26 Forecourt Communications Group Method and apparatus using consumer idle time for productive activities
US20090278719A1 (en) * 2008-05-08 2009-11-12 Freescale Semiconductor, Inc. Analog-to-digital converter with integrator circuit for overload recovery

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0017251A1 (en) * 1979-04-07 1980-10-15 Forschungszentrum Jülich Gmbh Circuitry for determining the mean period length of a periodical signal
WO1999021063A1 (en) * 1997-10-16 1999-04-29 The Victoria University Of Manchester Timing circuit
US6434211B1 (en) 1997-10-16 2002-08-13 The Victoria University Of Manchester Timing circuit
AU757820B2 (en) * 1997-10-16 2003-03-06 University Of Manchester, The Timing circuit
US6810385B1 (en) * 1999-10-26 2004-10-26 Forecourt Communications Group Method and apparatus using consumer idle time for productive activities
US20090278719A1 (en) * 2008-05-08 2009-11-12 Freescale Semiconductor, Inc. Analog-to-digital converter with integrator circuit for overload recovery
US7671774B2 (en) * 2008-05-08 2010-03-02 Freescale Semiconductor, Inc. Analog-to-digital converter with integrator circuit for overload recovery

Also Published As

Publication number Publication date
JPS5015379B1 (en) 1975-06-04

Similar Documents

Publication Publication Date Title
US3808410A (en) Method for providing representation for needed work force in a store
GB1346947A (en) Analog-to-time conversion system
US3739163A (en) Measurement of mean waiting time
US4217543A (en) Digital conductance meter
US3397306A (en) Apparatus for updating running average of measured traffic parameter
Gunn et al. The measurement of bubble flows in fluidized beds by electrical probe
US4196419A (en) Analog to digital converter
US3947673A (en) Apparatus for comparing two binary signals
US4454470A (en) Method and apparatus for frequency measurement of an alternating current signal
US3781677A (en) Variable rate measuring device
US2824297A (en) Automatic scale-changing apparatus
US3878369A (en) Method and apparatus for producing a magnitude proportional to the average amplitude of evaluated input pulses of a multiplicity of input pulses
US4091238A (en) Automatic telephone call computer and display
US3810113A (en) Digital data processing apparatus
GB1128407A (en) Improvements in gating the input to an integrator
US3778812A (en) Method and apparatus for analog-digital conversion
SU1721584A1 (en) Device for measuring transient time
US4306192A (en) Background subtractor
SU1518891A1 (en) Device for assessing quality of digital signals
GB1192647A (en) Improvements in Successive Approximation Analogue to Digital Converters
US3694745A (en) Method and circuit for providing a frequency meter having improved gate period means
SU1718147A1 (en) Shaper of area center of video pulses
JPS5917794B2 (en) Method and device for measuring center time of signals with time distribution
US3339061A (en) Traffic zone surveillance computer
SU959276A1 (en) Apparatus for measuring current value