Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4958903 | Computers & Operations Research | 2017 | 20 Pages |
Abstract
We examine the problem of finding evacuation routes from an urban building and out of its predetermined neighborhood. We propose a centralized hybrid approach for time-dependent point-to-point evacuation routing and scheduling, which is a novel spatio-temporal algorithm with discrete optimization models as sub problems. This algorithm does account for node and arc capacities and objects in transit over dynamic networks for routing and scheduling in a deterministic setting. A recent efficient method is selected for comparative analysis. For conducting this analysis, we used real case problems for finding evacuation paths from a building and out of a predetermined neighborhood of the building. The key results reveal the effectiveness of the proposed centralized hybrid approach for solving evacuation routing and scheduling problems.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Mojahid Saeed Osman, Bala Ram,