2019年美赛D题特等奖论文
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Summary
Increase in terror attacks has raised demand for safe emergency evacuation plans worldwide. We focus on evacuating the Louvre, the world’s largest art museum. Evacuation is made difficult by the volume and variety of visitors; the Louvre management desires evacuation plans over a broad set of considerations.
The UMAP Journal 40 (2–3) (2019) 133–160. c Copyright 2019 by COMAP, Inc. All rights reserved. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice. Abstracting with credit is permitted, but copyrights for components of this work owned by others than COMAP must be honored. To copy otherwise, to republish, to post on servers, or to redistribute to lists requires prior permission from COMAP.
We partition the Louvre into sections and build an agent-based model to simulate evacuations in each section. We run simulations over each section to determine a rate by which agents exited. To connect sections, we represent the building as a graph, thereby posing a network flow problem. The strong duality property identifies bottleneck edges in the graph. Simulating blocked passages or new secret exits is simply removal or addition of edges to the graph. Bottleneck identification is our highest priority for public safety.
136 The UMAP Journal 40.2–3 (2019)
Байду номын сангаас
Restatement of the Problem
We are tasked with the broad problem of designing an evacuation model for the Louvre that allows exploration of a range of options. Our primary goals are to:
Our model predicts that an evacuation plan using all four public exits could evacuate the Louvre in 24 minutes. Furthermore, while many bottlenecks surround the Pyramid entrance, the entrance itself is not a bottleneck. This property of the Pyramid is crucial in emergencies, since it allows access for emergency personnel. Additionally, securing the Passage Richelieu is critical to evacuation, since its safety is directly linked to the Pyramid’s safety. Keeping these entrances open and useful is imperative to both speed and safety of an evacuation.
Time to Leave the Louvre 135
Time to Leave the Louvre:
A Computational Network Analysis
Vinit Ranjan Junmo Ryang Albert Xue
Duke University Durham, NC USA Advisor: David Kraines
Our model is powerful due to its ability to model individual human behavior, followed by an adaptable abstraction of building-flow dynamics. One weakness of our model is that we consider worst-case scenarios, but the evacuation times are an upper bound for a real evacuation.
Increase in terror attacks has raised demand for safe emergency evacuation plans worldwide. We focus on evacuating the Louvre, the world’s largest art museum. Evacuation is made difficult by the volume and variety of visitors; the Louvre management desires evacuation plans over a broad set of considerations.
The UMAP Journal 40 (2–3) (2019) 133–160. c Copyright 2019 by COMAP, Inc. All rights reserved. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice. Abstracting with credit is permitted, but copyrights for components of this work owned by others than COMAP must be honored. To copy otherwise, to republish, to post on servers, or to redistribute to lists requires prior permission from COMAP.
We partition the Louvre into sections and build an agent-based model to simulate evacuations in each section. We run simulations over each section to determine a rate by which agents exited. To connect sections, we represent the building as a graph, thereby posing a network flow problem. The strong duality property identifies bottleneck edges in the graph. Simulating blocked passages or new secret exits is simply removal or addition of edges to the graph. Bottleneck identification is our highest priority for public safety.
136 The UMAP Journal 40.2–3 (2019)
Байду номын сангаас
Restatement of the Problem
We are tasked with the broad problem of designing an evacuation model for the Louvre that allows exploration of a range of options. Our primary goals are to:
Our model predicts that an evacuation plan using all four public exits could evacuate the Louvre in 24 minutes. Furthermore, while many bottlenecks surround the Pyramid entrance, the entrance itself is not a bottleneck. This property of the Pyramid is crucial in emergencies, since it allows access for emergency personnel. Additionally, securing the Passage Richelieu is critical to evacuation, since its safety is directly linked to the Pyramid’s safety. Keeping these entrances open and useful is imperative to both speed and safety of an evacuation.
Time to Leave the Louvre 135
Time to Leave the Louvre:
A Computational Network Analysis
Vinit Ranjan Junmo Ryang Albert Xue
Duke University Durham, NC USA Advisor: David Kraines
Our model is powerful due to its ability to model individual human behavior, followed by an adaptable abstraction of building-flow dynamics. One weakness of our model is that we consider worst-case scenarios, but the evacuation times are an upper bound for a real evacuation.