美赛： 特等奖1908810---数学建模.pdfVIP

Team Control Number For office use only For office use only T1 ________________ 1908810 F1 ________________ T2 ________________ F2 ________________ T3 ________________ F3 ________________ Problem Chosen T4 ________________ F4 ________________ D 2019 MCM/ICM Summary Sheet In this paper we develop a number of models for formulating and evaluating exit strategies for evacuating the Louvre museum in Paris, France. To begin, we argue that the key emergency plan infrastructure is emergency exit directives: signs to exits. We annotate publicly available floorplans to create a graph model on which to test our strategies. Choosing the direction of edges on this graph simulates the placement of emergency exit signs and their directions. This model progresses as such: the preliminary analysis serves to give an overview of the problem. Next, the agent-based model and the accompanying simulations then validate our ideas. Then, the differential equation model gives a theoretical approach that may be more amenable to quick analysis. For our preliminary investigation, we use spectral graph analysis on our model floorplan to identify critical connections that might have maximum impact on flow through the graph. We start with an evacuation strategy where exit signs simply point to the nearest exit as a heuristic guess for the best plan to min