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

TeamControlNumber Forofficeuseonly Forofficeuseonly T1 1922074 F1 T2 F2 T3 ProblemChosen F3 T4 D F4 2019 MCM/ICMSummarySheet AModelforDeterminingEvacuationRoutes Summary In2018,thenumberofpeopleintheLouvrewas10.8million,creatinganewhigh.Atthe sametime,intheeventofanemergency,suchalargenumberoftouristswillincreasethe difficultyofevacuationandraisetherisk.Therefore,ourgoalistodesigntheLouvres emergency evacuation plan to evacuate visitors from the museum and estimate the evacuationtime,whilealsoallowingemergencypersonneltoenterthebuildingasquickly aspossible,aswellasconsideringotherfactorsandpotentialthreats. WemaketheVisitorEmergencyEvacuation(VEE)modeltodesigntheevacuationplan.The first model of the emergency evacuation plan is based on an improved ant colony optimizationalgorithm.ThemodeltransformstheentireLouvreintoatopologicalmapand influencestheselectionprobabilitybysettingthepheromoneconcentrationthresholdto determinetheoptimalevacuationrouteforvisitorstoleavefromeachregion.Wealso establishedanevacuationtimemodelandfoundthattheshortestevacuationtimeforthe largest number of visitors in the library was 417.2 s. This result indicates that our evacuationplanisreliable. ThethirdmodelusestheimprovedDijkstraalgorithm.Themodelconsiderstheentire Louvreasatime-varyingtopologymaptodeterminetherouteofemergencypersonnelto theemergencyareaasquicklyaspossible.Byassuminganemergencyinthe101areaofthe -1FandaddinganewexitneartheB3stairsofthe0F,theoptimalpathfortheemergency personneltoreachtheareaandtheshortesttimeof130sareobtained.Thisresultshow