	US 11,893,325 B2
	Method and apparatus for setting evacuation exit under crowd emergency evacuation scenario
Han Liu, Beijing (CN); Qingjie Qi, Beijing (CN); Yue Zhang, Beijing (CN); Jingwen Zhang, Beijing (CN); and Jiamei Chai, Beijing (CN)
Assigned to CCTEG CHINESE INSTITUTE OF COAL SCIENCE, Beijing (CN)
Filed by CCTEG CHINESE INSTITUTE OF COAL SCIENCE, Beijing (CN)
Filed on May 9, 2023, as Appl. No. 18/314,286.
Claims priority of application No. 202210509344.X (CN), filed on May 10, 2022.
Prior Publication US 2023/0367930 A1, Nov. 16, 2023
Int. Cl. G06F 30/20 (2020.01); G06Q 90/00 (2006.01); G06F 111/10 (2020.01); G06F 111/06 (2020.01)

CPC G06F 30/20 (2020.01) [G06Q 90/205 (2013.01); G06F 2111/06 (2020.01); G06F 2111/10 (2020.01)]

18 Claims

1. A method for setting an evacuation exit under a crowd emergency evacuation scenario in a building, comprising:

capturing images of individuals with a plurality of cameras in the building;

obtaining coordinate data and physical characteristics of the individuals in the building from the captured images during the crowd emergency evacuation scenario in the building;

constructing a simulation model based on a social force model, and obtaining a behavior parameter of an evacuating crowd under the crowd emergency evacuation scenario in the building by a numerical approximation method with actual trajectory data of individuals in the evacuating crowd under a specific emergency evacuation scenario in the building as a reference, wherein the simulation model is constructed based on behavior characteristics of individuals having similar physical characteristics to the physical characteristics of the individuals in the evacuating crowd;

setting an evacuation exit set from a plurality of evacuation exits i in the building, constructing an integer programming solution for evacuation exit decision under the crowd emergency evacuation scenario in the building, and obtaining a total evacuation cost of the evacuation exit based on the simulation model;

taking reduction of the total evacuation cost as an optimization target to construct an emergency evacuation optimization model based on constraint conditions, and solving the emergency evacuation optimization model to obtain a recommended integer programming solution for evacuation exit decision, wherein a maximum computing time for solving the emergency evacuation optimization model is 3600 seconds; and

controlling the plurality of evacuation exits i in the building to indicate either an evacuation exit or no evacuation exit based upon the recommended integer programming solution for evacuation exit decision;

wherein the trajectory data comprises the coordinate data of the individuals in the evacuating crowd at each time point obtained by the plurality of cameras in the building, and obtaining the behavior parameter of the evacuating crowd under the crowd emergency evacuation scenario by the numerical approximation method with the actual trajectory data of the individuals in the evacuating crowd under the specific emergency evacuation scenario in the building as the reference comprises:

setting an initial behavior parameter of the evacuating crowd in the simulation model, and obtaining simulated trajectory data; and

optimizing the initial behavior parameter by taking minimization of a proximity function value corresponding to the actual trajectory data and the simulated trajectory data as a target, to obtain a recommended behavior parameter;

wherein the initial behavior parameter comprises a first parameter α and a second parameter β, the initial behavior parameter is represented by ϕ=(α, β), and optimizing the initial behavior parameter by taking the minimization of the proximity function value corresponding to the actual trajectory data and the simulated trajectory data as the target, to obtain the recommended behavior parameter comprises:

setting three initial behavior parameters ϕ=(α, β), and obtaining the simulated trajectory data based on ϕ; and

calculating the proximity function values E(ϕ) corresponding to the simulated trajectory data and the actual trajectory data, and optimizing the initial behavior parameters based on the proximity function values to obtain the recommended behavior parameter, wherein the recommended behavior parameter comprises a first parameter recommendation value α′ and a second parameter recommendation value β′;

wherein optimizing the initial behavior parameters based on the proximity function values comprises:

calculating the proximity function values corresponding to the initial behavior parameters, and setting a first initial behavior parameter ϕ₁, a second initial behavior parameter ϕ₂, and a third initial behavior parameter ϕ₃based on an ascending order of the proximity function values; and

performing iterative optimization on the initial behavior parameters until

and determining the first initial behavior parameter ϕ₁as the recommended behavior parameter, where ε is a tolerance;

wherein setting the evacuation exit set from the plurality of evacuation exits i in the building, constructing the integer programming solution for evacuation exit decision under the emergency evacuation scenario in the building, and obtaining the total evacuation cost of the evacuation exit based on the simulation model comprises:

differentiating an evacuation area corresponding to the evacuation exit under the crowd emergency evacuation scenario into a plurality of differential areas x; and

obtaining the total evacuation cost based on a congestion degree parameter of each differential area x obtained based on the recommended behavior parameter in combination with the simulated trajectory data of the individuals in the evacuating crowd;

wherein the evacuation exit set I is set, wherein the evacuation exit set I includes coordinates of the plurality of evacuation exits i within the building, the integer programming solution for evacuation exit decision comprises a decision variable Y_icorresponding to each evacuation exit i, and a value of Y_iis 0 or 1;

wherein after taking the reduction of the total evacuation cost as the optimization target to construct the emergency evacuation optimization model based on the constraint conditions, and solving the emergency evacuation optimization model to obtain the recommended integer programming solution for evacuation exit decision, the method further comprises:

setting an evacuation exit at the coordinates of the evacuation exit i within the building corresponding to Y_iwhose value is 1 in the recommended integer programming solution for evacuation exit decision, such that a total number of individuals passing through the evacuation exit i within the building corresponding to Y_iwhose value is 0 in the recommended integer programming solution for evacuation exit decision is 0.