Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949667968> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2949667968 abstract "Emergency evacuation is the process of movement of people away from the threat or actual occurrence of hazards such as natural disasters, terrorist attacks, fires and bombs. In this paper, we focus on evacuation from a building, but the ideas can be applied to city and region evacuation. We define the problem and show how it can be modeled using graphs. The resulting optimization problem can be formulated as an integer linear program. Though this can be solved exactly, this approach does not scale well for graphs with thousands of nodes and several hundred thousands of edges. This is impractical for large graphs. We study a special case of this problem, where there is only a single source and a single sink. For this case, we give an improved algorithm emph{Single Source Single Sink Evacuation Route Planner (SSEP)}, whose evacuation time is always at most that of a famous algorithm emph{Capacity Constrained Route Planner (CCRP)}, and whose running time is strictly less than that of CCRP. We prove this mathematically and give supporting results by extensive experiments. We also study randomized behavior model of people and give some interesting results." @default.
- W2949667968 created "2019-06-27" @default.
- W2949667968 creator A5020352999 @default.
- W2949667968 creator A5044617871 @default.
- W2949667968 creator A5076451004 @default.
- W2949667968 date "2016-04-30" @default.
- W2949667968 modified "2023-09-27" @default.
- W2949667968 title "Improved Algorithms for the Evacuation Route Planning Problem" @default.
- W2949667968 cites W1600853624 @default.
- W2949667968 cites W193527147 @default.
- W2949667968 cites W2014495810 @default.
- W2949667968 cites W2028316882 @default.
- W2949667968 cites W2133751107 @default.
- W2949667968 hasPublicationYear "2016" @default.
- W2949667968 type Work @default.
- W2949667968 sameAs 2949667968 @default.
- W2949667968 citedByCount "0" @default.
- W2949667968 crossrefType "posted-content" @default.
- W2949667968 hasAuthorship W2949667968A5020352999 @default.
- W2949667968 hasAuthorship W2949667968A5044617871 @default.
- W2949667968 hasAuthorship W2949667968A5076451004 @default.
- W2949667968 hasConcept C11413529 @default.
- W2949667968 hasConcept C126255220 @default.
- W2949667968 hasConcept C143050476 @default.
- W2949667968 hasConcept C154945302 @default.
- W2949667968 hasConcept C205649164 @default.
- W2949667968 hasConcept C2776999362 @default.
- W2949667968 hasConcept C33923547 @default.
- W2949667968 hasConcept C41008148 @default.
- W2949667968 hasConcept C42475967 @default.
- W2949667968 hasConcept C56086750 @default.
- W2949667968 hasConcept C58640448 @default.
- W2949667968 hasConceptScore W2949667968C11413529 @default.
- W2949667968 hasConceptScore W2949667968C126255220 @default.
- W2949667968 hasConceptScore W2949667968C143050476 @default.
- W2949667968 hasConceptScore W2949667968C154945302 @default.
- W2949667968 hasConceptScore W2949667968C205649164 @default.
- W2949667968 hasConceptScore W2949667968C2776999362 @default.
- W2949667968 hasConceptScore W2949667968C33923547 @default.
- W2949667968 hasConceptScore W2949667968C41008148 @default.
- W2949667968 hasConceptScore W2949667968C42475967 @default.
- W2949667968 hasConceptScore W2949667968C56086750 @default.
- W2949667968 hasConceptScore W2949667968C58640448 @default.
- W2949667968 hasLocation W29496679681 @default.
- W2949667968 hasOpenAccess W2949667968 @default.
- W2949667968 hasPrimaryLocation W29496679681 @default.
- W2949667968 hasRelatedWork W132068573 @default.
- W2949667968 hasRelatedWork W1581455486 @default.
- W2949667968 hasRelatedWork W193527147 @default.
- W2949667968 hasRelatedWork W2028009313 @default.
- W2949667968 hasRelatedWork W2040746933 @default.
- W2949667968 hasRelatedWork W2052423869 @default.
- W2949667968 hasRelatedWork W2124167502 @default.
- W2949667968 hasRelatedWork W2142665175 @default.
- W2949667968 hasRelatedWork W2161672290 @default.
- W2949667968 hasRelatedWork W2184293759 @default.
- W2949667968 hasRelatedWork W2206037494 @default.
- W2949667968 hasRelatedWork W2266933465 @default.
- W2949667968 hasRelatedWork W2269360343 @default.
- W2949667968 hasRelatedWork W2334081836 @default.
- W2949667968 hasRelatedWork W2393307469 @default.
- W2949667968 hasRelatedWork W2747696638 @default.
- W2949667968 hasRelatedWork W2807502981 @default.
- W2949667968 hasRelatedWork W2922272805 @default.
- W2949667968 hasRelatedWork W3131373442 @default.
- W2949667968 hasRelatedWork W3204104761 @default.
- W2949667968 isParatext "false" @default.
- W2949667968 isRetracted "false" @default.
- W2949667968 magId "2949667968" @default.
- W2949667968 workType "article" @default.