Abstract
In this paper, we used four steps in analyzing the optimal model of evacuation within the Louvre. For step 1, we refer to the traffic concept in the Dynamic Network Flow Model to define the export throughput. For step 2, considering that the original floor plan is segmented with pixel points as a unit with high complexity and little meaning, we simplify the floor plan when the model is guaranteed to be true. For step 3, we first mark the exit node, make its dual graph, and draw the point chain containing the exit node, which can divide the original image into several pieces according to the area. Breadth-First Search from each egress node can mark themselves with color, ownership and other information. For Step 4, in order to get the optimal segmentation which satisfies the definition of reasonable segmentation edge set, we use Genetic Algorithm to solve the optimization problem. A sequence consisting of the sequence numbers in the set of Edge-Cut is encoded as a gene in the Genetic Algorithm and iterated by the Theory of Chromosome Cross-Variation to obtain an optimal solution. Finally, we have designed a scientific and complete emergency evacuation plan.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: IOP Conference Series: Materials Science and Engineering
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
