KR101894190B1 - System and method for notifying waiting time using real time queue recognition - Google Patents

Abstract

A system for notifying a waiting time using real-time queue recognition includes a sensor unit in which a plurality of sensors for recognizing a person in a queue are arranged at a predetermined interval, a calculation unit for calculating the waiting time using a result recognized by the sensor unit, a storage unit for storing the measured data measured in the sensor unit and waiting time data calculated in the calculation unit, and a user terminal for outputting the waiting time data stored in the storage unit. Accordingly, the present invention can accurately notify the waiting time in a fluid situation.

Description

TECHNICAL FIELD [0001] The present invention relates to a system and method for notifying a waiting time using real-

The present invention relates to a waiting time notification system and method using real-time queue recognition, more specifically, real-time queue recognition capable of recognizing a length of an actual queue and outputting a waiting time, And more particularly, to a system and method for notifying a waiting time using a waiting time.

In many facilities, such as amusement parks and restaurants, people line up for entry into the facility. However, when many people are involved, it takes too long to stand in line and enter the facility, giving up the position in the facility.

In order to solve these problems, recently, programs for indicating the waiting time have been developed and provide a waiting time for the users of the facility to use the application of the smartphone.

However, conventional programs that indicate the real-time standby time are not used by people directly in the way that people use them, such as amusement parks. The application simply checks the wait time based on the entered wait staff. This confirms the waiting time through information on how many people are booked and simple operation using the reservation factor.

In this conventional method, the calculation is derived through the information of the input person inputted into the application or the like, so that the real time information occurring in the actual field can not be reflected in the waiting time. Therefore, there is a problem that accurate waiting time can not be notified.

SUMMARY OF THE INVENTION Accordingly, the present invention has been made keeping in mind the above problems occurring in the prior art, and it is an object of the present invention to provide an apparatus and method for real time queuing that can recognize a length of an actual queue and output a waiting time, Notification system.

It is another object of the present invention to provide a waiting time notification method using real-time queue recognition, which can recognize a length of an actual queue and output a waiting time and notify a correct waiting time even in a dynamic situation.

In order to realize the object of the present invention, a waiting time notification system using real-time queue recognition includes a sensor unit in which a plurality of sensors for recognizing a person in a queue are arranged at a predetermined interval, A storage unit for storing measurement data measured by the sensor unit and waiting time data calculated by the calculation unit, and a user terminal for outputting standby time data stored in the storage unit.

In one embodiment of the present invention, the spacing of the sensors may be greater than or equal to 9.5 meters and less than or equal to 10.5 meters.

In one embodiment of the present invention, the sensor unit may further include a sensor shield having a cylindrical shape and arranged to surround the respective sensors.

In one embodiment of the present invention, the length of the sensor shield may be determined using the following equation:

여기서, x는 센서가 배치되는 높이, d는 센서 가리개의 직경, f(x)는 센서 가리개의 길이,

는 줄을 선 사람 사이의 최대 거리이다.

Here, x is the height at which the sensor is disposed, d is the diameter of the sensor shield, f (x)

Is the maximum distance between people who line up.

In one embodiment of the present invention, the sensor unit includes first to i-th (where i is a natural number) queue sensors disposed after the start point of the delivery table of the restaurant and an end sensor disposed at the delivery point end point .

In one embodiment of the present invention, the wait time may be determined using the following equation:

여기서, T는 대기 시간,

는 제1 센서에서 종료 센서를 통과하는 시간,

는 센서 사이의 간격,

는 줄을 선 사람 사이의 간격이다.

Where T is the waiting time,

The time taken by the first sensor to pass through the end sensor,

Is the distance between the sensors,

Is the distance between people who line up.

In one embodiment of the present invention, the sensor unit determines whether a person is recognized in the (i-1) th sensor when a person is recognized in the i-th sensor, If a person is not recognized by the sensor, it can be recognized that the person is not recognized by the i-th sensor.

In one embodiment of the present invention, when a person is recognized by the i-th sensor, the sensor unit may determine whether a person is recognized by the i-th sensor even after 2 seconds, If it is recognized, it is recognized that the person is recognized by the i-th sensor, and if the person is not recognized by the i-th sensor after 2 seconds, it can be recognized that the person is not recognized by the i-th sensor.

According to another embodiment of the present invention, there is provided a method of notifying a waiting time using real-time queue recognition

In one embodiment of the present invention, a sensor unit including a plurality of sensors spaced apart at a predetermined interval may be used to recognize a person in a queue, and a calculation unit may calculate a waiting time using a result recognized by the sensor unit Storing the measured data measured by the sensor unit and the waiting time data calculated by the calculating unit in the storage unit and outputting the waiting time data stored in the storing unit to the user terminal.

In one embodiment of the present invention, the spacing of the sensors may be greater than or equal to 9.5 meters and less than or equal to 10.5 meters.

In one embodiment of the present invention, the sensor unit may further include a sensor shield having a cylindrical shape and arranged to surround the respective sensors.

In one embodiment of the present invention, the length of the sensor shield may be determined using the following equation:

여기서, x는 센서가 배치되는 높이, d는 센서 가리개의 직경, f(x)는 센서 가리개의 길이,

는 줄을 선 사람 사이의 최대 거리이다.

Here, x is the height at which the sensor is disposed, d is the diameter of the sensor shield, f (x)

Is the maximum distance between people who line up.

In one embodiment of the present invention, the sensor unit includes first to i-th (where i is a natural number) queue sensors disposed after the start point of the delivery table of the restaurant and an end sensor disposed at the delivery point end point .

In one embodiment of the present invention, the wait time may be determined using the following equation:

여기서, T는 대기 시간,

는 제1 센서에서 종료 센서를 통과하는 시간,

는 센서 사이의 간격,

는 줄을 선 사람 사이의 간격이다.

Where T is the waiting time,

The time taken by the first sensor to pass through the end sensor,

Is the distance between the sensors,

Is the distance between people who line up.

In one embodiment of the present invention, the step of recognizing a person in the queue in the sensor unit may include a step of recognizing a person in the (i-1) th sensor when the sensor unit recognizes a person in the i- (I-1) -th sensor, the step of determining whether or not the person is recognized in the (i-1) -th sensor may include determining that the person is not recognized in the May be recognized as unrecognized.

In one embodiment of the present invention, the step of recognizing a person in the queue in the sensor unit may determine whether a person is recognized in the i-th sensor even after two seconds when a person is recognized in the i-th sensor If the person is recognized by the i-th sensor even after 2 seconds, it is recognized that the person is recognized by the i-th sensor, and if the person is not recognized by the i-th sensor after 2 seconds, It may be recognized that it is not.

According to the present invention, the sensor unit of the waiting time notification system using real-time queue recognition includes a plurality of sensors disposed at a predetermined interval and a sensor panel disposed in each of the plurality of sensors. The sensor cover narrows the recognition angle of the sensor, so that the recognition angle of the sensor is too large to reduce the error generated in the sensor itself. Therefore, the sensors can correctly recognize the queues.

In addition, by introducing the concept of delay time, it includes an algorithm that excludes people passing through the queue from the queue. Thus, it is possible to recognize a more accurate queue, and a queue recognition algorithm considering a passage time of a meal- The exact latency that reflects the characteristics can be calculated.

1 is a block diagram illustrating a wait time notification system using real-time queue recognition according to an embodiment of the present invention.
2 is a perspective view illustrating a sensor unit of a waiting time notification system using real-time queue recognition according to an embodiment of the present invention.
3 is a side view illustrating a sensor unit of a waiting time notification system using real-time queue recognition according to an embodiment of the present invention.
4 is a view showing a state in which sensors of the sensor unit of FIGS. 2 and 3 are arranged.
5 is a flowchart illustrating a wait time notification method using real-time queue recognition according to an embodiment of the present invention.
6 is a flowchart for explaining the step of calculating the waiting time in FIG.

While the present invention has been described in connection with what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiments. It is to be understood, however, that the invention is not intended to be limited to the particular forms disclosed, but on the contrary, is intended to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the invention. Like reference numerals are used for like elements in describing each drawing. The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms.

The terms are used only for the purpose of distinguishing one component from another. The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise.

In the present application, the term "comprises" or "comprising ", etc. is intended to specify that there is a stated feature, figure, step, operation, component, But do not preclude the presence or addition of one or more other features, integers, steps, operations, components, parts, or combinations thereof.

Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in commonly used dictionaries are to be interpreted as having a meaning consistent with the contextual meaning of the related art and are to be interpreted as either ideal or overly formal in the sense of the present application Do not.

Hereinafter, preferred embodiments of the present invention will be described in more detail with reference to the drawings.

1 is a block diagram illustrating a wait time notification system using real-time queue recognition according to an embodiment of the present invention. 2 is a perspective view illustrating a sensor unit of a waiting time notification system using real-time queue recognition according to an embodiment of the present invention. 3 is a side view illustrating a sensor unit of a waiting time notification system using real-time queue recognition according to an embodiment of the present invention. 4 is a view showing a state in which sensors of the sensor unit of FIGS. 2 and 3 are arranged.

1 to 4, a standby time notification system 10 using real-time queue recognition according to an embodiment of the present invention includes a sensor unit 100, an operation unit 200, a storage unit 300, 400).

The sensor unit 100 recognizes a person in a queue and a plurality of sensors 110 may be disposed at a predetermined interval. It may further include a sensor shield 120 having a cylindrical shape and disposed to surround each of the sensors 110.

The spacing of the plurality of sensors may be greater than or equal to 9.5 meters and less than or equal to 10.5 meters. Preferably, the spacing of the plurality of sensors may be 10 meters. It was experimentally measured that the distance traveled per minute in the queue was 5 meters on average, so the average distance of the sensor was set to 10 meters on average. This is the average distance a person standing in a queue moves for two minutes. If the interval between the sensors is set to less than 10 meters, the error of the waiting time due to the error of the sensor itself may be generated. If the interval between the sensors is set larger than 10 meters, It is difficult to quickly calculate the dynamic characteristics of queues, which can lead to problems in the utility of real-time latency notification. Therefore, it is desirable to set the distance of 10 meters, which is the distance that a person moves on average for two minutes, to the interval of the sensors. However, the present invention is not limited to this, and since the actual wait time is derived from the algorithm, not the physical distance between the sensors, the interval between the sensors is determined by the location of the place where the wait time notification system using the real- May vary widely depending on the characteristics.

는 줄을 선 사람 사이의 최대 거리, θ는 센서의 인식 각도를 나타낸다고 할 때 센서 가리개의 길이를 설정할 수 있다. 상기 센서 가리개(120)는 센서(110)의 인식각도가 너무 큰 문제점을 보완하여 실제로 줄을 선 사람만 인식할 수 있도록 하기 위해 센서 가리개(120)를 통해 센서(110)의 인식 범위를 좁히는 역할을 한다.Here, x is the height at which the sensor is disposed, d is the diameter of the sensor shield, f (x)

Is the maximum distance between the lines, and θ is the angle of recognition of the sensor. The sensor cover 120 serves to narrow the recognition range of the sensor 110 through the sensor cover 120 in order to compensate for the problem that the recognition angle of the sensor 110 is too large, .

When the sensor cover 120 is formed into a cylindrical shape, the sensor recognition angle can be expressed as shown in the following Equation 1 with reference to the z-axis, as shown in FIGS.

Equation 1

At this time, in order to make the range recognized at the bottom smaller than the interval h between the lines, the following equation (2) must be satisfied.

Equation 2

That is, a person existing outside the queue must not be recognized by the sensor 110. Assuming Equation (3), Equation (4) is satisfied and Equation (5) can be established.

Equation 3

Equation 4

Equation 5

In this case, since all the variables are positive numbers, the following Equation (6) is satisfied if f (x) is summarized.

Equation 6

)를 0.7 미터, 센서 가리개(120)의 직경(d)을 3.5 센티미터로 가정하면, 센서 가리개(120)의 높이는 10 센티미터 정도면 충분함을 할 수 있다. 그러나, 본 발명은 이에 한정되는 것은 아니며, 상기 센서(110) 및 센서 가리개(120)가 배치되는 환경에 따라 상기 센서 가리개(120)의 길이(f(x))는 다양한 값으로 형성될 수 있다. For example, if the ceiling height (x) is 4 meters and the maximum distance between people

Is 0.7 meters, and the diameter d of the sensor shield 120 is 3.5 centimeters, the height of the sensor shield 120 may be about 10 centimeters. However, the present invention is not limited thereto, and the length f (x) of the sensor cover 120 may be varied depending on the environment in which the sensor 110 and the sensor cover 120 are disposed .

The sensor unit 100 includes first to i-th queue sensors 112, 113, 114, and 115 disposed at the start point of the delivery table 116 of the restaurant, And an end sensor 111 disposed at the end point.

The first to i-th (i is a natural number) queue sensors 112, 113, 114 and 115 are used for calculating the length of a queue until entering the feeding table 116, It can be used to take into account the floating wait time according to each menu. An algorithm for calculating the waiting time using the queue sensors and the end sensor will be described in detail with reference to FIGS. 5 and 6. FIG.

The arithmetic unit 200 calculates a waiting time using a result recognized by the sensor unit 100. The storage unit 300 stores the measurement data measured by the sensor unit 100 and the waiting time data calculated by the calculation unit 200. The waiting time data stored in the storage unit 300 is output to the user terminal 400.

5 is a flowchart illustrating a wait time notification method using real-time queue recognition according to an embodiment of the present invention. 6 is a flowchart for explaining the step of calculating the waiting time in FIG.

5 and 6, a wait time notification method using real-time queue recognition according to an embodiment of the present invention includes a step S100 of recognizing a person in an i-th sensor, a step A step S300 of judging whether a person is recognized in the sensor even after 2 seconds, a step S400 of calculating a waiting time, and a step S500 of outputting a waiting time.

The waiting time notification method using real-time queue recognition according to an embodiment of the present invention includes a step of recognizing a person present in a queue in a sensor unit including a plurality of sensors disposed at a predetermined interval, Storing the measured data measured by the sensor unit and the waiting time data calculated by the calculating unit in a storage unit, and transmitting the waiting time data stored in the storing unit to a user terminal And outputting.

If the queue is recognized as having a queue even without a queue, it may be due to an error of the sensor itself or an algorithmic error. The error of the sensor itself can minimize the error through the sensor shield 120. Therefore, an algorithm for minimizing an algorithmic error will be described below with reference to FIGS. 5 and 6. FIG.

First, because the queue is continuous, if the front sensor does not recognize a person, then even if the sensor recognizes a person, the person is not a person standing in a line and can be seen as a person passing around a queue. Therefore, in this case, you should exclude it when calculating latency.

Accordingly, it is determined in step S200 that the person is recognized in the (i-1) th sensor after the step (S100) of recognizing the person in the i-th sensor. That is, if the i-th sensor recognizes a person, it can be determined whether the person is recognized in the (i-1) -th sensor, and it can be determined whether or not the person is excluded from the line.

In addition, since there is a gap between the sensors, if the queue is long enough to recognize the (i-1) th sensor, the passing person passes around the i th sensor and the i th sensor is recognized, It can be measured longer than the actual line length. To exclude this error, we introduce a delay time. In this case, the delay time means that if the i-th sensor recognizes the person in the state where the (i-1) th sensor is recognized, if the person is recognized again after 2 seconds, the recognized person is not the passing person, It is a tool that judges people to think.

The reason for setting the delay time to 2 seconds is that the walking speed of a person is about 70 m / min on an average, so that the walking time is 1.1 to 1.2 meters per second. Since the recognition range per sensor is about 1.5 meters in diameter, if the person is not recognized when the sensor is sensed again after 2 seconds, it can be judged that the person is not the person who straddles the line but simply passes through the sensor.

Therefore, when a person is recognized in the i-th sensor and a person is recognized in the (i-1) -th sensor, it is determined whether or not a person is recognized in the sensor even after two seconds, Or passing through a person who is near the queue. That is, it is possible to reduce an error that may be generated by recognizing a person passing through the queue through the step S300 of determining whether a person is recognized in the sensor even after 2 seconds.

Then, in step S400 of calculating the waiting time, the waiting time is calculated using the measurement data measured by the sensor.

However, due to the nature of the restaurant, the waiting time per person may be variable depending on the menu. Therefore, in order to reflect the waiting time which can be flexible according to the menu, the end sensor is disposed at the end point of the delivery point so that the time passing through the delivery point can be separately measured and reflected in the calculation.

로 정의하고, 이를 대기 시간 계산에 반영한다. 배식대를 통과하는 시간을 계산하는 단계는 선택한 메뉴를 입력하는 단계(S410), Empty 벡터를 정의하는 단계(S420), 제1 센서에 사람이 지나갔는지 판단하는 단계(S430), 시간 측정을 시작하는 단계(S440), 종료 센서에 사람이 지나갔는지 판단하는 단계(S450), 시간 측정을 종료하는 단계(S460), Empty 벡터에 측정한 시간 간격을 저장하는 단계(S470), Empty 벡터의 평균을 계산하는 단계(S480) 및 평균값을 저장하는 단계(S490)를 포함한다.The data from the measurement of the time passing through the feeding zone

And this is reflected in the waiting time calculation. The step of calculating the time passing through the delivery line includes a step S410 of inputting a selected menu, a step S420 of defining an empty vector, a step S430 of judging whether a person is passed to the first sensor, In step S440, a determination is made as to whether a person has passed through the end sensor. In step S450, the time measurement is terminated. In step S460, the time interval measured in the empty vector is stored in step S470. (S480) and storing the average value (S490).

이다. 여기서,

는 센서 사이의 간격이고,

는 줄을 선 사람 사이의 간격이다. 이렇게 계산된 대기시간을 출력하거나 웹 주소를 통해 어플리케이션으로 대기시간 정보를 전송하면, 최종적으로 어플리케이션을 설치한 사람들이 대기시간에 대한 정보를 실시간으로 확인할 수 있다. If you include the time spent in the waiting time according to the measured menu in the waiting time calculation (the time it takes for a person to stand in line and wait for a meal) = (the time it takes for one person to receive a meal) * (Number of people in line) = (time taken by one person to receive a meal) * (number of sensor intervals) * (number of people between sensors) =

to be. here,

Is the distance between the sensors,

Is the distance between people who line up. If the calculated wait time is output or the wait time information is transmitted to the application through the web address, finally, the person installing the application can check the information on the wait time in real time.

In the step S400 of calculating the waiting time, the waiting time reflecting the time passing through the feeding table is calculated and the waiting time is outputted to the user terminal in the step S500 of outputting the waiting time.

According to the present invention, the sensor unit of the waiting time notification system using real-time queue recognition includes a plurality of sensors disposed at a predetermined interval and a sensor panel disposed in each of the plurality of sensors. The sensor cover narrows the recognition angle of the sensor, so that the recognition angle of the sensor is too large to reduce the error generated in the sensor itself. Therefore, the sensors can correctly recognize the queues.

In addition, by introducing the concept of delay time, it includes an algorithm that excludes people passing through the queue from the queue. Thus, it is possible to recognize a more accurate queue, and a queue recognition algorithm considering a passage time of a meal- The exact latency that reflects the characteristics can be calculated.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it will be understood by those skilled in the art that various changes and modifications may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. It will be understood.

100: sensor unit 110: sensor
120: sensor shield 200:
300: storage unit 400: user terminal

Claims (16)

A sensor unit in which a plurality of sensors for recognizing a person in a queue are disposed at a predetermined interval;
An operation unit for calculating a waiting time using a result recognized by the sensor unit;
A storage unit for storing the measured data measured by the sensor unit and the waiting time data calculated by the calculating unit; And
And a user terminal for outputting standby time data stored in the storage unit,
The sensor unit includes:
First to i-th (i is a natural number) queue sensors disposed after a starting point of a feeding board of a restaurant; And
And an end sensor disposed at an end point of the delivery table,
Wherein the waiting time is determined using the following equation.

Where T is the waiting time,

The time taken by the first sensor to pass through the end sensor,

Is the distance between the sensors,

Is the space between people who line up. The method according to claim 1,
Wherein the interval between the sensors is equal to or greater than 9.5 meters and equal to or less than 10.5 meters. The apparatus according to claim 1,
Further comprising a sensor shield having a cylindrical shape and arranged to surround the respective sensors. The method of claim 3,
Wherein the length of the sensor screen is determined using the following equation.

Here, x is the height at which the sensor is disposed, d is the diameter of the sensor shield, f (x)

Is the maximum distance between people who line up. delete delete The method according to claim 1,
The sensor unit determines whether a person is recognized in the (i-1) th sensor when a person is recognized in the i-th sensor,
Here, when the person is not recognized by the (i-1) th sensor, the i-th sensor recognizes that the person is not recognized. The method according to claim 1,
If the person is recognized by the i-th sensor, the sensor unit may determine whether the person is recognized by the i-th sensor even after two seconds. If the person is recognized by the i- And recognizes that the person is not recognized in the i-th sensor when the person is not recognized in the i-th sensor after 2 seconds. The waiting time notification system using real-time queue recognition. Recognizing a person in a queue in a sensor unit including a plurality of sensors disposed at a predetermined interval;
Calculating a waiting time using a result of the operation unit recognizing by the sensor unit;
Storing measurement data measured by the sensor unit and waiting time data calculated by the calculation unit in a storage unit; And
And outputting the latency data stored in the storage unit to the user terminal,
The sensor unit includes:
First to i < th > queue sensors disposed after a starting point of a feeding point of a restaurant; And
And an end sensor disposed at an end point of the delivery table,
Wherein the waiting time is determined using the following equation.

Where T is the waiting time,

The time taken by the first sensor to pass through the end sensor,

Is the distance between the sensors,

Is the space between people who line up. 10. The method of claim 9,
Wherein the interval between the sensors is 9.5 meters or more and 10.5 meters or less. 10. The apparatus according to claim 9,
Further comprising a sensor shield having a cylindrical shape and arranged to surround each of the sensors. 12. The method of claim 11,
Wherein the length of the sensor shade is determined by using the following equation.

Here, x is the height at which the sensor is disposed, d is the diameter of the sensor shield, f (x)

Is the maximum distance between people who line up. delete delete 10. The method of claim 9,
The step of recognizing a person in the queue in the sensor unit comprises:
(I-1) -th sensor when the sensor unit recognizes a human being in the i-th sensor (i is a natural number) sensor,
The step of determining whether or not a person is recognized in the (i-1)
And recognizing that the person is not recognized in the i-th sensor when the person is not recognized in the (i-1) -th sensor. 10. The method of claim 9,
The step of recognizing a person in the queue in the sensor unit
If a person is recognized by the i-th sensor, it is determined whether or not a person is recognized by the i-th sensor even after 2 seconds. If a person is recognized by the i-th sensor even after 2 seconds, And recognizing that the person is not recognized in the i-th sensor when the person is not recognized in the i-th sensor after 2 seconds.

Images