CN114937054A

CN114937054A - Automatic identification method, device, equipment and storage medium for stadium seating number

Info

Publication number: CN114937054A
Application number: CN202210626454.4A
Authority: CN
Inventors: 金乾坤; 杨清杨; 张龙飞; 吴玉峰
Original assignee: Beijing Institute of Technology BIT
Current assignee: Beijing Institute of Technology BIT
Priority date: 2022-06-02
Filing date: 2022-06-02
Publication date: 2022-08-23

Abstract

The application discloses a method, a device, equipment and a storage medium for automatically identifying seating times of a venue, wherein the method comprises the following steps: acquiring an input file, wherein the input file comprises a first part of data and a second part of data, the first part of data comprises a stand area coordinate parameter, and the second part of data comprises a seat parameter; determining the area of a stand area according to the first part of data; determining seat distribution according to the area of the stand area and the second part of data; determining an optimal solution parameter according to the area of the stand area and the number of the input people; determining seat coordinates corresponding to each intelligent agent according to the seat distribution and the optimal solution parameters; and generating an output file according to the distribution of each seat and the coordinates of the seat times.

Description

Automatic identification method, device, equipment and storage medium for stadium seating number

Technical Field

The present application relates to the field of simulation technologies, and in particular, to a method, an apparatus, a device, and a storage medium for automatically identifying a seating number of a venue.

Background

In recent years, with the development of computer science and technology, large-scale crowd simulation is widely applied. The crowd simulation is used as an analysis tool to carry out simulation on various public places and large-scale activities, such as crowd gathering and evacuation simulation on large-scale places such as gymnasiums, cinemas and squares, so that whether the flow design of places such as entrances and exits and corridors is reasonable or not and whether congestion is caused or not is judged in an auxiliary manner; or the evacuation scheme of people under emergency conditions such as earthquake, fire and the like can be simulated, so that various emergency pre-training can be carried out in a computer at lower cost, and the economic cost and the human resource cost are saved. On the other hand, the simulation technology can be used as a visualization tool, and moving pictures of people can be more intuitively and vividly displayed through a 2D or 3D model, so that a decision maker is helped to make macroscopic regulation and control.

The simulation technology generally comprises the processes of physical modeling, logic design, parameter optimization, simulation calculation and the like, wherein the physical modeling is the most basic step in the early stage process, and is mainly used for showing real building models such as roads, walls, barriers and the like in a specific simulation scene in a computer simulation system in proportion. The large-scale crowd gathering and evacuating simulation often has the problem of arranging seats, and in the actual scenes, the seats are fixed as fixed positions and numbers in a gymnasium, and temporary stands with uncertain sizes and numbers are also available. In the simulation flow of crowd gathering and evacuating with audiences getting on and off the stands, different arrangement of the stands can affect the simulation result. In order to improve the accuracy of simulation results, the model building of a large-scale stand in a simulation system is very fine and tedious, a temporary stand can be adjusted for many times due to factors such as actual conditions and simulation results, and technicians can face hundreds of times of physical modeling of seats of the stadium before the optimal simulation scheme is determined, so that a large amount of repeated work is undoubtedly added to the simulation process.

In conclusion, repeated modeling of the stadium seating times is required in the crowd simulation process, and no automatic dynamic seating time identification technology for stadium stands with uncertain sizes and numbers exists at present.

Disclosure of Invention

The application provides a method, a device, equipment and a storage medium for automatically identifying seats of a venue, and solves the technical problems that the seats of a stand are difficult to uniformly distribute, the position information of the seats is difficult to obtain and the like in the prior simulation technology.

A method for automatically identifying seats of a venue comprises the following steps:

acquiring an input file, wherein the input file comprises a first part of data and a second part of data, the first part of data comprises a stand area coordinate parameter, and the second part of data comprises a seat parameter;

determining the area of a stand area according to the first part of data;

determining seat distribution according to the stand area and the second part of data;

determining an optimal solution parameter according to the area of the stand area and the number of the input people;

determining seat coordinates corresponding to each intelligent agent according to the seat distribution and the optimal solution parameters;

and generating an output file according to the distribution of each seat and the coordinates of the seat times.

In an embodiment of the present application, the determining a grandstand area according to the first partial data specifically includes:

the first part of data comprises an x coordinate, a y coordinate and a z coordinate of a contour node of the stand area;

sequentially connecting the x coordinate, the y coordinate and the z coordinate of the outline node to form the shape of the stand area;

and calculating the area in the shape of the stand area according to the x coordinate, the y coordinate and the z coordinate of the contour node.

In an embodiment of the present application, the determining a seat distribution according to the stand area and the second partial data specifically includes:

the second part of data comprises the seat number, the seat interval length and the seat interval width of the stand area;

determining the distribution condition of the seats according to the seat number, the seat interval length, the seat interval width and the area of the stand area;

and determining the coordinates of each seat according to the distribution of the seats and the first part of data.

In an embodiment of the present application, the determining an optimal solution parameter according to the area of the stand area and the number of input people specifically includes:

determining the seating number interval parameter of the stand area meeting the condition of uniform distribution according to the area of the stand area and the number of input people;

and judging whether the seat time interval parameter is the optimal solution parameter, if not, continuously performing iterative optimization on the seat time interval parameter until the seat time interval parameter is the optimal solution parameter.

In an embodiment of the application, the generating an output file according to the distribution of each seat and the coordinates of the seat number specifically includes:

determining the x coordinate, the y coordinate, the row and the column of each seat coordinate or seat label and corresponding position labels according to the seat distribution, wherein the corresponding position labels comprise a left label, a middle label and a right label;

and generating a table file according to the x coordinate, the y coordinate, the row and the column of each seat coordinate or seat number label and the corresponding position label, and generating a visual view of the seat or the seat number according to the table file.

An automatic identification device for stadium seating numbers, comprising:

an input module for obtaining an input file, the input file comprising a first portion of data and a second portion of data, the first portion of data comprising a stand area coordinate parameter, the second portion of data comprising a seating parameter;

the calculation module is used for determining the area of the stand area according to the first part of data; determining seat distribution according to the area of the stand area and the second part of data; determining an optimal solution parameter according to the area of the stand area and the number of input people; determining seat coordinates corresponding to each intelligent agent according to the seat distribution and the optimal solution parameters;

and the output module is used for generating an output file according to the distribution of each seat and the coordinate of the seat number.

In one embodiment of the present application, the first portion of data includes an x-coordinate, a y-coordinate, and a z-coordinate of a contour node of the stand area;

the calculation module includes an area calculation unit for

In an embodiment of the application, the calculation module further includes an optimal solution parameter calculation unit configured to calculate an optimal solution parameter of the target object

An apparatus for large scale crowd motion simulation, comprising:

at least one processor; and the number of the first and second groups,

a memory communicatively coupled to the at least one processor; wherein,

the memory stores instructions executable by the at least one processor to cause the at least one processor to perform:

determining the area of a stand area according to the first part of data;

determining seat distribution according to the area of the stand area and the second part of data;

A non-volatile storage medium storing computer-executable instructions for execution by a processor to perform the steps of:

determining the area of a stand area according to the first part of data;

determining an optimal solution parameter according to the area of the stand area and the number of input people;

The application provides a method, a device, equipment and a storage medium for automatically identifying seating times of venues, which at least comprise the following beneficial effects: 1. the point location coordinate file and the schematic diagram of the seats can be automatically generated according to the dynamic area shape and size and the number of people, and the generation of the seats of the stand in most scenes is met; 2. a recommendation algorithm is provided, the optimal seat number interval parameter can be found according to the shape and the number of people and recommended to a user, and meanwhile, the calculation efficiency can be improved by recommending the parameter; 3. the input and output are convenient, the calculation can be completed only by providing the number of people and the stand coordinates, the stand coordinates can be generated into a uniform format by simulation personnel through a simulation system, and the calculated point location coordinate file can be directly used by the simulation system.

Drawings

The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the application and together with the description serve to explain the application and not to limit the application. In the drawings:

fig. 1 is a schematic diagram illustrating steps of an automatic identification method for stadium seating numbers according to an embodiment of the present disclosure;

fig. 2 is an architecture diagram of an automatic identification system for stadium seating numbers according to an embodiment of the present disclosure;

FIG. 3 is a diagram illustrating an example shape of a stand area provided by an embodiment of the present application;

FIG. 4 is a block diagram of a coordinate calculation process according to an embodiment of the present disclosure;

FIG. 5 is a seat visualization view provided by an embodiment of the present application;

fig. 6 is a structural diagram of an automatic identification apparatus for stadium seating numbers according to an embodiment of the present application;

fig. 7 is a block diagram of an automatic venue seating number recognition apparatus according to an embodiment of the present disclosure.

Detailed Description

In order to make the objects, technical solutions and advantages of the present application more apparent, the present application will be described in detail and completely with reference to the following specific embodiments. It should be apparent that the described embodiments are only some of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

Aiming at the problem of arrangement of seats of a venue in a crowd simulation system, two main defects exist at present:

first, the seats in the stand area cannot be uniformly distributed. First, the design of the spectator seating order must ensure that the spacing between adjacent seats remains consistent, while being evenly distributed within the area of the spectator. In the past, because the shapes of the stands are irregular and the number of people is uncertain, the problem of inconsistent space between seats in front and back rows can occur on one hand, and the problem of underfilling of the seats in the stands can occur on the other hand. The stand numbers cannot be uniformly distributed, and the simulation calculation errors can be directly caused due to the fact that the stand numbers are not in accordance with actual conditions.

And secondly, the point position relation of the stand seat can not be displayed. In the simulation system, the point location coordinates of each stand seat and the relative position (row, column) of the seat in the stand are required to be obtained, so as to help calculate the action track of the intelligent agent. In a dynamic uncertain stand model, it is difficult for a general simulation system to directly acquire position information of a seat.

In order to solve the above problems, the present application provides a method, an apparatus, a device, and a storage medium for automatically identifying a venue seating number. The method can help simulation technicians to quickly calculate and generate the seat coordinates and the schematic diagram which can meet the requirement of uniform distribution aiming at the shape of the complex-change irregular stand and the number of uncertain seats in the process of simulation modeling. The following is a detailed description.

Fig. 1 is a schematic step diagram of an automatic identification method for stadium seating numbers according to an embodiment of the present application, and the method may include the following steps:

s100: an input file is obtained, the input file including a first portion of data including the stand area coordinate parameters and a second portion of data including the seating parameters.

Specifically, the system architecture of the application is mainly divided into three layers, namely an input layer, a computing layer and an output layer. As shown in fig. 2, the input layer specifies the parameter format and data type input by the algorithm, the calculation layer performs the optimal parameter calculation and seat point calculation (seat coordinate calculation) by the core algorithm, and the algorithm flow mainly includes three parts, namely area calculation, parameter optimization and coordinate generation. The output layer specifies the relevant information of the system output format and the like.

Txt file, as shown in table 1, is a file mainly input to the input layer, and the file includes two parts of data. Wherein the first row of the file is the second portion of the data, and 1713 in the first row represents the total number of seats planned to be generated by the stand area, and the length and width are both 50 pixels. The unit is constrained to be a pixel, so that the purpose is to facilitate the interface with a simulation system, and the pixel unit can be converted into a distance in proportion according to the actual situation in the simulation system.

The next n rows are the first part of the data, including the necessary node coordinates to describe the selected viewing area. Again, the input format using x, y, z coordinates is used to facilitate interfacing with the simulation system. In a simulation system, such coordinate text may be automatically derived from the visualization interface.

The second part of the data, as shown in table 2, includes three parameters, seat number, seat interval length, seat interval width. The first portion of data, shown in table 3, includes the necessary node coordinates to describe the selected viewing area. Table 1 alone may be used as an input file, or table 2 and table 3 in combination may be used as an input file, and table 1 is obtained by combining table 2 and table 3.

TABLE 1

1713	50	50
			0	0	0
2	289	0
			34	344	0
88	434	0
			185	566	0
186	124	0
			170	106	0
155	82	0
			142	53	0
132	26	0
			124	0	0

TABLE 2

Number of seats	Is long and long	Width of
			1713	50	50

TABLE 3

X	Y	Z
			0	0	0
2	289	0
			34	344	0
88	434	0
			185	566	0
186	124	0
			170	106	0
155	82	0
			142	53	0
132	26	0
			124	0	0

S110: the area of the stand area is determined according to the first part of data.

In one embodiment of the present application, the first portion of data includes an x-coordinate, a y-coordinate, a z-coordinate of a contour node of the stand area; sequentially connecting the x coordinate, the y coordinate and the z coordinate of the outline node to form the shape of the stand area; the area within the shape of the stand region is calculated from the x, y, and z coordinates of the contour nodes.

Specifically, the coordinates included in table 3 represent edge nodes of the stand area, and a sequential connection of 11 edge nodes represents an irregular stand area shape, as shown in fig. 3. After the shape of the stand area is determined, the area of the shape of the stand area is calculated through x, y and z coordinates, and therefore the actual area of the stand area can be obtained after the actual area is amplified according to a preset proportion.

S120: and determining the seat distribution according to the area of the stand area and the second part of data.

In one embodiment of the present application, the second portion of data includes a number of seats in the stand area, a seat interval length, a seat interval width; determining the distribution condition of the seats according to the seat number, the seat interval length, the seat interval width and the area of the stand area; and determining the coordinates of each seat according to the distribution of the seats and the first part data.

Specifically, in order to simulate the seats in a scene, the distribution of the seats in the stand area needs to be calculated according to the stand area simulation (generally, the optimal distribution is taken as an output result), in the application, the distribution of the seats is calculated according to a set algorithm according to the input number of the seats, the distance length between the left and right seats, the distance width between the front and rear seats and the area of the stand area (generally, the seats are in accordance with uniform distribution), and since the coordinates of the edge nodes of the stand area are known, the coordinates of each seat can be further calculated through the coordinates of the edge nodes, namely the first part of data. Therefore, the staff can further regulate and control according to the data.

S130: and determining the optimal solution parameters according to the area of the stand area and the number of the input people.

In one embodiment of the application, a parameter of the seating order of the grandstand area meeting the condition of uniform distribution is determined according to the area of the grandstand area and the number of input people; and judging whether the seat order interval parameter is the optimal solution parameter, if not, continuously performing iterative optimization on the seat order interval parameter until the seat order interval parameter is the optimal solution parameter.

Specifically, in order to make the stand area look neat and orderly, seats of the intelligent agents can be uniformly arranged in the stand area, so that a seat interval parameter between every two intelligent agents is calculated according to the input number of people and the area of the stand area, namely every intelligent agent is separated by several seats; and judging whether the result has a space for continuous optimization or not every time the result is obtained in the calculation layer, if so, continuously performing iterative optimization on the calculation result so as to enable the seating position of each intelligent body to be in accordance with uniform distribution to obtain the optimal solution parameter.

S140: and determining seat coordinates corresponding to each intelligent agent according to the seat distribution and the optimal solution parameters.

Specifically, when the coordinates and the optimal solution parameters (i.e., the seat time spacing between each agent) of each seat are known, the seat time coordinates corresponding to each agent can be easily known, and since the seat time coordinates represent the position of the seat, the row and column of the seat of each agent in the stand area can be easily known through the seat time coordinates.

Fig. 4 is a flowchart illustrating the solving process of the coordinates of the seat corresponding to each agent. The algorithm process of the calculation layer mainly comprises three parts of area calculation, parameter optimization and coordinate generation. Wherein, the area calculation of the stand area is mainly solved by the calculation of (x, y, z) coordinates of each group in the input layer; then, carrying out iterative optimization according to the area of the stand area and the number of the input people to obtain an optimal solution parameter; and finally, according to the optimal solution parameters, obtaining the seat coordinates of each intelligent seat with the corresponding number. And finally, outputting the result.

S150: and generating an output file according to each seat distribution and the seat coordinates.

In one embodiment of the application, the x coordinate, the y coordinate, the row and the column of each seat coordinate or seat label and the corresponding position label are determined according to the distribution of the seats, and the corresponding position label comprises a left position, a middle position and a right position; and generating a table file according to the x coordinate, the y coordinate, the row and the column of each seat coordinate or seat number label and the corresponding position label, and generating a visual view of the seat or the seat number according to the table file.

Specifically, the output layer result comprises two parts, namely, the x coordinate, the y coordinate, the z coordinate and the corresponding label of each seat meeting the conditions are obtained according to the parameters in the input file, and the result is displayed by an output. And secondly, carrying out simple visual display on the txt coordinate file, and displaying the result by the png picture.

As shown in table 4, each row of the output file represents one action, and each column represents an x coordinate, a y coordinate, a row, a column and a label, wherein the labels are left, mid and right, which respectively represent that the seat is located at the left head, the middle or the right head of the current row.

Table 4

x	y	row	colum	label
					7.5	11.4	1	1	Left
15.1	11.4	1	2	Mid
					30.0	11.4	1	3	Mid
37.5	11.4	1	4	Mid
					45.0	11.4	1	5	Right

Png picture files are generated at the output layer, visually showing the results of the calculations, as shown in fig. 5.

The area of the grandstand area is calculated through a design algorithm and the edge node coordinates of the irregular grandstand area; by calculating optimal solution parameters, firstly searching an optimal solution which accords with the seat space of the stand area under the condition of uniform distribution, and calculating the optimal solution as a parameter so as to improve the algorithm efficiency; and generating a coordinate, a belonging row, a belonging column and a label of whether the coordinate, the belonging row and the label are positioned at the head of the row of each seat in the txt file recording area through point position recording.

Based on the same inventive concept, the above method for automatically identifying a seat number of a venue provided in the embodiment of the present application further provides a corresponding device for automatically identifying a seat number of a venue, as shown in fig. 6, including:

an input module 601, configured to obtain an input file, where the input file includes a first part of data and a second part of data, the first part of data includes a coordinate parameter of a stand area, and the second part of data includes a seat parameter;

a calculating module 602, configured to determine a stand area according to the first part of data; determining seat distribution according to the area of the stand area and the second part of data; determining an optimal solution parameter according to the area of the stand area and the number of input people; determining seat coordinates corresponding to each intelligent agent according to the seat distribution and the optimal solution parameters;

and an output module 603 configured to generate an output file according to the distribution of each seat and the coordinates of the seat number.

The embodiment of the present application further provides a corresponding apparatus for automatically identifying a seating number of a venue, as shown in fig. 7, including:

at least one processor 701; and the number of the first and second groups,

a memory 702 communicatively coupled to the at least one processor 701 via a bus 703; wherein,

the memory 702 stores instructions executable by the at least one processor 701 to cause the at least one processor 701 to:

determining the area of the stand area according to the first part of data;

Based on the same idea, some embodiments of the present application further provide media corresponding to the above method.

Some embodiments of the present application provide a storage medium storing computer-executable instructions configured to:

determining the area of the stand area according to the first part of data;

The embodiments in the present application are described in a progressive manner, and the same and similar parts among the embodiments can be referred to each other, and each embodiment focuses on differences from other embodiments. In particular, as to the method and media embodiments, the description is relatively simple as it is substantially similar to the method embodiments, and reference may be made to some of the descriptions of the method embodiments for relevant points.

The method and the medium provided by the embodiment of the application correspond to the method one to one, so the method and the medium also have the beneficial technical effects similar to the corresponding method.

It is also noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process method article or method that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process method article or method. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of additional like elements in the process method article or method in which the element is included.

The above are merely examples of the present application and are not intended to limit the present application. Various modifications and changes may occur to those skilled in the art to which the present application pertains. Any modification, equivalent replacement, improvement or the like made within the spirit and principle of the present application should be included in the scope of the embodiments of the present application.

Claims

1. A method for automatically identifying seating times of a venue is characterized by comprising the following steps:

determining the area of a stand area according to the first part of data;

2. The method according to claim 1, wherein the determining a viewing area from the first portion of data specifically comprises:

the first part of data comprises an x coordinate, a y coordinate and a z coordinate of the outline node of the stand area;

3. The method of claim 1, wherein determining the seating distribution from the viewing area and the second portion of data comprises:

and determining the coordinates of each seat according to the distribution of the seat and the first part of data.

4. The method according to claim 1, wherein the determining optimal solution parameters according to the area of the viewing area and the number of the inputted people comprises:

5. The method of claim 1, wherein generating an output file from the distribution of each seat and the seat coordinates comprises:

and generating a table file according to the x coordinate, the y coordinate, the row and the column of each seat or seat label and the corresponding position label, and generating a visual view of the seat or seat according to the table file.

6. An automatic identification device for stadium seating numbers, comprising:

the calculation module is used for determining the area of the stand area according to the first part of data; determining seat distribution according to the area of the stand area and the second part of data; determining an optimal solution parameter according to the area of the stand area and the number of the input people; determining seat coordinates corresponding to each intelligent agent according to the seat distribution and the optimal solution parameters;

7. The apparatus of claim 6, wherein the first portion of data comprises an x-coordinate, a y-coordinate, a z-coordinate of a contour node of the stand area;

the calculation module includes an area calculation unit for

8. The apparatus of claim 6, wherein the calculation module further comprises an optimal solution parameter calculation unit for calculating optimal solution parameters

9. An apparatus for large scale crowd motion simulation, comprising:

at least one processor; and the number of the first and second groups,

a memory communicatively coupled to the at least one processor; wherein,

the memory stores instructions executable by the at least one processor to cause the at least one processor to:

determining the area of a stand area according to the first part of data;

10. A non-transitory storage medium storing computer-executable instructions for execution by a processor to perform the steps of:

determining the area of a stand area according to the first part of data;