198 results about "Crowd evacuation" patented technology

The invention discloses a dynamic firefighting emergency evacuation indication system for a large-scale public building. The dynamic firefighting emergency evacuation indication system comprises an evacuation indication setting subsystem, a firefighting monitoring and predicating subsystem, a dynamic evacuation indication adjusting subsystem and a crowd evacuation predicating subsystem. Firstly, evacuation indication distribution in the large-scale public building is set according to the evacuation indication setting subsystem; secondly, firefighting accidents happening in the large-scale public building are considered, multiple fire detectors are used for obtaining information such as the position and the intensity of a fire, and a computer model is used for predicating the development of the fire; thirdly, the development of the fire is used for dynamically adjusting evacuation indication to ensure that the evacuation indication points to a safe area; finally, a built cellular automaton evacuation model considering the evacuation indication function is adopted to predict crowd evacuation and feeds back a predication result to the dynamic evacuation indication adjusting subsystem. The evacuation indication is corrected again according to the crowd density, the evacuation time and the like, and the evacuation efficiency is improved.

The present invention discloses a computer simulation system for large-size crowd evacuation and a method therefor. The system comprises: an evacuation scene model establishing unit, used for extracting a feature of an evacuation scene, so as to obtain a three-dimensional model of the evacuation scene; an evacuation scene global path planning unit, used for performing a global path plan on the evacuation scene according to the three-dimensional model of the evacuation scene, and calculating global paths of all entrances and exits in the evacuation scene; a crowd activity generation unit, used for performing crowd grouping according to the feature of the evacuation scene, a relationship among individuals and individual position information, so as to obtain a plurality of groups; and a crowd simulation unit, used for screening a leader of each group and calculating a real-time speed of an individual according to a modified social force model. In a simulation process, a moving direction of each group is decided by the leader, and the motion speed of the individual is adjusted in real time, so as to maintain travel consistency of each group and achieve behavior simulation of evacuated crowd.

The invention relates to a simulation method and system for crowd evacuation based on a multi-bee colony algorithm. The method comprises the steps of setting evacuation scene parameter information, creating an evacuation scene model and a character model, and importing the character model into the evacuation scene model, wherein the evacuation scene model serves as the environment space of the crowd evacuation, and the character model serves as an evacuation crowd; extracting semantic information of the evacuation scene model, setting evacuation crowd parameter information under an evacuation scene, and conducting crowd initialization according to the evacuation crowd parameter information; dividing the evacuation crowd into groups, selecting a leading bee out from each group, adopting the multi-bee colony algorithm and adding auxiliary population to plan macroscopic paths, adopting a social force model to guide the movement of microscopic population, obtaining a final crowd evacuation path to conduct the simulation of the crowd evacuation. Through the adoption of the method, the simulation of the crowd evacuation in complex scenes can be really and effectively achieved, the evacuation time is shortened, the utilization rate of exits is increased, and the method can provided help for real evacuation rehearsals.

The invention discloses a crowd evacuation path planning method based on an artificial fish swarm algorithm. The crowd evacuation path planning method includes the steps: building an artificial fish swarm model and initializing relevant parameters; calculating the distance between each grid and a danger source and the crowdedness degree of each grid, and updating artificial fish positions if open exit evacuation is performed; calculating the distance between each grid and an exit and the crowdedness degree of each exit zone, and updating the artificial fish positions if fixed exit evacuation is performed; generating the optimal path of crowd evacuation simulated by individual artificial fishes. The crowd evacuation path planning method has the advantages that swarm adaptive path planning can be realized, a parameter setting panel is designed by the aid of a visual interface, evacuation behaviors under different situations are simulated, generated movement more conforms to swarm movement in a real world, so that unpredictable swarm behaviors are generated, and movement authenticity is improved.

The invention relates to a crowd evacuation method for urban traffic in case of an unexpected disaster, comprising the following steps: (1) acquisition of the information related to the crowd evacuation; (2) construction of the road network data structure: an extended forward star structure which can store the related date into the memory and construct the data structure is utilized to store the road network data and represent turn restrictions of junctions and the passenger flow rate and the length of every road; (3) determination of the location of the disaster and modification of the road network data structure; (4) the crowd are evacuated by using the constructed data structure according to the maximum flow improved algorithm based on the dynamic network flow; (5)the change of the evacuation ratio and the evacuation paths are displayed with time according to the recorded data during the evacuation process. The invention has the advantages that: the crowd evacuation method provides a reasonable resource distribution method which makes the evacuation closer to an actual urban crowd evacuation in case of a sudden disaster; meanwhile, the evacuation method can treat real-time sudden events and evacuates the crowd based on a plurality of disaster locations and sanctuaries.

The invention discloses an abnormal state detection method of a medium and high density crowd. The abnormal state detection method comprises the following steps: firstly, extracting and tracking feature points, and calculating the speed of each feature point according to the coordinates of the feature point in a previous frame of surveillance video image and a current frame of surveillance video image; then, adopting diagram analysis to obtain behavior consistency among the feature points, ejecting discrete points on the basis of the behavior consistency, and clustering the residual feature points; calculating the crowd aggregation degree, the crowd movement strength and the crowd movement direction variance of all feature points in a cluster; and according to the three parameters in multiple frames of surveillance video images and the amount and the amplification of the crowd cluster, judging the abnormal state of the crowd. The abnormal state detection method carries out crowd state analysis on the basis of a diagram analysis method to realize the detection of three crowd states including a crowd evacuation state, a crowd cluster state and a crowd disturbance state.

The invention relates to a reinforcement learning-based crowd evacuation simulation method and apparatus. The method comprises the steps of obtaining a video of a specified region, and extracting crowd evacuation paths, initial coordinates, a motion speed and an exit position from the video by utilizing a KLT tracking algorithm; storing the crowd evacuation paths in a point-to-line mode; according to the initial coordinates, grouping crowds, and selecting pedestrians closest to the exit position in groups as leaders in the groups; selecting optimal exits as evacuation targets by the leaders, selecting optimal evacuation paths in the crowd evacuation paths by utilizing a reinforcement learning algorithm, and leading general pedestrians in the groups to move according to the optimal evacuation paths by the leaders; and storing the optimal evacuation paths of the groups to serve as recommended paths of an evacuation drill.

The present invention relates to a crowd evacuation method and system. The method comprises: obtaining position information of a portable positioning apparatus carrier in a building; obtaining information about each fire exit in the building, wherein the fire exit information comprises position information of the fire exit; separately collecting statistics on a number of stuff of each fire exit in the building according to the position information of the portable positioning apparatus carrier; determining an evacuation path according to the position information of the portable positioning apparatus carrier, the information about each fire exit, and the number of stuff of each fire exit; and sending a corresponding evacuation path separately to a user of the portable positioning apparatus. According to the crowd evacuation method, an evacuation path that is short in distance and is not crowded can be determined for the portable positioning apparatus carrier; and fire exit congestion because a large crowd of people rush to a same fire exit can be avoided, so as to evacuate the crowd timely and efficiently.

The invention relates to a knowledge discovery method of crowd trampling behavior evolution under a disaster condition. The method comprises the following steps that: 1) crowd trampling scene element features are extracted, simulation is carried out in an intelligent crowd evacuation model, so that trampling evolution behavior features in an evacuation process are obtained, and the discourse-domain object set of a discourse-domain space layer is constructed; (2) rough set attribute discretization is performed on the crowd trampling scene element features and the trampling evolution behavior features; 3) a trampling evolution mechanism knowledge expression of a ''condition-decision'' two-dimensional information pattern is established, and knowledge reduction is performed on the trampling evolution mechanism knowledge expression; 4) a meta-rule library is generated according to the trampling evolution behavior features; and 5) the meta-rule library and evacuation instances are loaded, so that the generalized rule library of trampling evolution is generated. Compared with the prior art, the method of the invention can realize the automatic knowledge discovery of a crowd trampling behavior evolution mechanism through the classical rough set theory and can assist in solving the problem of the lack of knowledge of the crowd trampling evolution mechanism.

Provided is a multi-agent based population evacuation simulation model. The model includes a behavioral layer model, an emotion layer model and a guidance model; an emotion layer update mechanism anda behavior layer update mechanism are designed based on an X state machine idea, an emotion X state machine is refined, and the guidance model is added; the guidance model has an impact on emotions ofpedestrians, reduces the negative emotions of the pedestrians, helps the pedestrians find outlets, and updates the emotional layer update mechanism while updating emotions; a mechanism that the emotions react on behaviors is proposed, interactions between 'environment-emotions-behavior' are established, data output is calculated in the behavior layer and passed to the emotion layer, and feedbackgenerated by the emotions acts on the behavior layer. By applying the population evacuation simulation model to real life, the model solves the problem that the evacuation of population can be quicklyimplemented if an emergency occurs.

The invention discloses a crowd behavior simulation method and a crowd behavior simulation system guided by a safety evacuation mark. The method comprises the following steps of: creating a three-dimensional building model of a scene to be simulated; determining the quantity and the position of the exit corresponding to the scene to be simulated in the three-dimensional building model; marking thelocation of safety evacuation signs corresponding to the scene to be simulated in the three-dimensional building model; according to the number of exits, the location of exits and the location of safety evacuation signs, the road markers in the three-dimensional building model being set in advance, and then PRM algorithm being used to generate all the available evacuation paths, and the paths inthe planning direction of safety exit being marked as one-way paths, paths beyond the planning direction of the safe exit being marked as one-way paths to the outbound exit; importing characteristic data of initializing evacuation crowd; a Dijkstra algorithm being used to find the shortest escape path from the one-way path for the evacuated individuals; in the process of crowd evacuation, an RVO obstacle avoidance strategy being used to simulate crowd evacuation.

The invention discloses an evacuation simulation method and system based on multi-agent shared Q learning, wherein an evacuation scene is bulit, a crowd evacuation doble-layer control mechanism is built, the upper space is composed of management agent, navigation agent and knowledge base, and the lower space is pedestrian to be evacuated; the crowd is grouped, each group selects the leader, establishes the association between the group and the navigation agent, and the leader of each group corresponds to a navigation agent; each navigation agent puts real-time information into the bulletin board managed by management agent in the process of evacuating each group; multi-Agent adopts shared Q learning algorithm to learn, and the result of shared learning is sent to navigation Agent in real time, so that navigation Agent can plan the route according to the global evacuation situation. Each group evacuates to the evacuation exit according to the guidance of the corresponding navigation agent.

The invention provides a toxic gas leakage accident crowd evacuation behavior dynamic prediction simulation device and a working method thereof and belongs to the environmental safety field. Accordingto the device and working method thereof of the invention, qualitative and quantitative relationships between factors, such as toxic gas leakage accident scenarios, diffusion conditions, and individual characteristics of people, and line selection of the people, are determined on the basis of the crowd evacuation dynamics and cellular automata theory, and cellular local movement rules are established; a dynamic expression of evacuation speed that changes with the amount of inhaled toxic gas is established according to critical states and critical conditions for a toxic substance harm model todetect out people poisoning and fatal accidents; a cellular automata theory-based people dynamic evacuation model is established; and the model is used to form a device which simulates the safety evacuation of people in a toxic gas leakage accident in a visualized manner, so that functions such as simultaneous simulation and simultaneous display of toxic gas diffusion and the evacuation behaviorof the people are completed, and therefore, persons responsible for evacuation can be better assisted to make decisions, or the public can be better assisted to master correct escape skills in the case of toxic gas leakage accidents.

The invention discloses a complex crowd evacuation behavior simulation method based on a self-adaption intelligent agent model. The self-adaption intelligent agent model is adopted for defining four different types of attributes for each intelligent agent and can make escaping routes for each intelligent agent in a self-adaption mode according to the environment change, and therefore the self-adaption intelligent agent model has a better environmental change resisting capability. An ordinary self-adaption intelligent agent model based on a CPU platform can not deal with the complex crowd evacuation problem; a GPGPU multi-thread method based on a CUDA is adopted for developing a parallel simulation algorithm, the parallel computing thought is infused into the algorithm, and the executing efficiency of the self-adaption intelligent agent model is greatly improved while the algorithm effect is kept. Experiments prove that the method has better efficiency and usability in the actual large-scale complex crowd evacuation problem.

The invention relates to a virtual experiment platform system and method for crowd evacuation feature testing and drilling, in particular to a virtual experiment platform system used for crowd evacuation feature testing and evacuation drilling and based on a virtual reality technology and a microscopic analogue simulation technology, and relates to the technical field of computer virtual application. According to the virtual experiment platform system and method, the evacuation features of crowds under different scene conditions are tested through construction of a computer virtual environment. The virtual experiment platform method comprises the steps that firstly, a crowd evacuation model is built in a computer visual programming environment; secondly, the operation that movement of a controllable virtual leading actor in the crowd evacuation model is controlled through a computer input device is achieved; finally, various virtual evacuation scenes are achieved by changing the building structures and the visual fields of the crowds in the crowd evacuation model and leading an emergency product in. A testing experiment is conducted on a built virtual experiment platform in a participation mode, the evacuation features of the crowds on different scenes can be tested and analyzed, the virtual experiment platform can be applied to evacuation drilling and training when an emergency happens, and the virtual experiment platform system and method have the advantages that the crowd evacuation feature testing and drilling can be easy and can be repeated.

The invention discloses a crowd evacuation simulation method and system based on an evacuation path set. The method includes the steps: extracting characteristics of an evacuation scene to obtain a two-dimensional model of the evacuation scene; acquiring all available evacuation paths based on the two-dimensional model of the evacuation scene and a social force model fusing obstacle avoiding strategies to obtain the evacuation path set; performing discretization operation on all paths in the evacuation path set, and calculating crowd distribution degree and block degree information in real time to obtain evaluation values of each individual in crown for the all paths in the evacuation path set; building a roulette according to the evaluation values of each individual in the crown for the all paths in the evacuation path set, and selecting an optimum evacuation path by the aid of pseudo random selection strategies based on the roulette and stable factors to achieve simulation of crowd evacuation processes. According to the method, evacuation strategies are changed in real time by a simulation individual according to current evacuation environments, and safety evacuation plans of sudden events can be scientifically guided.

The invention discloses a crowd evacuation method and system based on multi-carrier intelligent guidance. The crowd evacuation method comprises leader evacuation path planning based on reinforcement learning, a collaborative guidance strategy based on an evacuation identifier and a leader and simulation test verification. The crowd evacuation system uses the multi-carrier intelligent guidance crowd evacuation method. The crowd evacuation system comprises a data acquisition and processing module, an intelligent guidance strategy generation module and a simulation test verification module. Compared with an evacuation strategy designed based on experience and a trial and error method in existing research, the crowd evacuation efficiency can be more effectively improved. Under the intelligentguiding strategy, various guiding mode configurations of the station have higher flexibility, and the operation cost of the station can be reduced on the premise that effective and safe evacuation isguaranteed.

The invention discloses an instance-based learning multi-Agent cooperation crowd evacuation simulation method and device. Sufficient path information samples are acquired through real videos and simulation, and original path information is extracted. Scene information is extracted according to the scene, and region segmentation is performed on the scene information so as to construct a scene information base. The knowledge path is segmented in a way of being corresponding to the scene region segmentation situation, and an original local path information base is constructed. Pedestrians are matched with the scene information database, the groups are divided according to the similarity and each group is guided by the guide Agent. The guide Agent is matched with the local path information base, and an approximation function is established and the local path is ensured to be optimal. Scene local path information exchange is realized by using the information interaction cooperation function in the multi-Agent system. The isomorphic instance is constructed by using interaction information through analogical learning and path selection is optimized. The path information drives the guide Agent, and the low-level motion of the Agent of the same group is driven by the social force model until all the pedestrians in the scene are evacuated to the safe location and the process is ended.

The invention relates to a crowd evacuation simulation method and system based on video data driving. The method comprises the following steps that: obtaining the video record of an appointed area, and utilizing a KLT (Kanade-Lucas-Tomasi) tracking algorithm to extract the initial coordinate, the movement speed, the exit position and the movement path of crow evacuation from the video record; and according to the initial coordinate and the movement speed, initializing an individual to be evacuated, carrying out interleaving access on a relative position between the initial coordinate of each individual and an exit and the movement path to obtain a shortest path from the initial coordinate of each individual to the exit, adopting a social force model to calculate the speed and the direction of the individual in real time on the basis of the above initial coordinate, movement speed and shortest path in real time so as to realize the simulation of a crowd evacuation behavior. The initial setting and the evacuation leading path of simulated evacuation is from a real radio, and the simulated evacuation can be more truly realized so as to provide help for evacuation maneuvering.

The invention relates to a self-organized sand pile model-based crowd evacuation simulation method. A crowd panic spread-oriented dynamic three-dimensional self-organized sand pile model is established to perform simulation so as to obtain the stability of crowd evacuation. The method comprises the following steps of 1) mapping an evacuated individual into a sand particle and establishing the crowd panic spread-oriented dynamic three-dimensional self-organized sand pile model; 2) determining a crowd instability burst critical probability according to a sand avalanche scale; 3) solving a current crowd instability average probability of the established dynamic three-dimensional self-organized sand pile model, comparing the current crowd instability average probability with the crowd instability burst critical probability determined in the step 2), and judging a state of the dynamic three-dimensional self-organized sand pile model; and 4) performing crowd evacuation simulation verification by utilizing the established dynamic three-dimensional self-organized sand pile model by utilizing a crowd evacuation simulation software. Compared with the prior art, the method has the advantages of comprehensive consideration factors, high accuracy, possession of scientific bases, high reliability and the like.

The invention relates to a crowd panic spreading modeling method under disaster conditions on the basis of a kinematics ball model. The method comprises the following steps: 1) mapping evacuation individuals in a crowd into balls, and obtaining the mass of each evacuation individual and a distance between every two evacuation individuals before panic spreading according to the individual key features of the evacuation individuals; 2) importing a disaster risk index which triggers the panic spreading, and calculating the speed of each evacuation individual after the panic spreading is carried out; 3) according to a "mentality-behavior" fluctuation model, obtaining the diameter variable quantity of each evacuation individual under a panic situation so as to obtain the quality variable quantity of each evacuation individual; and 4) according to the steps 1) to 3), establishing a crowd panic spreading model which is expressed by the change of momentum, and showing a panic degree through the change quantity of momentum. Compared with the prior art, the crowd panic spreading modeling method has the advantages that the method is simple and feasible, and the influence of the panic spreading on crowd evacuation can be systemically analyzed and the like.