Distributed scheduling approach for dynamic evacuation networks

Mojahid Saeed Osman and Bala Ram

Mathematical and Computer Modelling of Dynamical Systems, 2017, vol. 23, issue 6, 554-569

Abstract: The aim of this paper is to propose a novel distributed scheduling model for evacuation route scheduling from buildings and out of an affected area. The model is based on a hybrid approach that is spatio-temporal algorithm with optimization models as subproblems. The proposed distributed scheduling approach is an iterative process optimizing the one-step arrival of objects to each intermediate destination nodes at a time. To illustrate such an approach, we consider the problem of finding and scheduling evacuation paths from an urban building and out of a predetermined neighbourhood of the building on foot; the evacuation route involves pathways such as corridors, and stairs in buildings and road networks and sidewalks outside the building, there is a predefined set of exit points out of the target building and out of the road network serving the building. A well-known efficient heuristic algorithm is selected as a reference for comparative analysis and to illustrate the outperformance of the proposed approach in large-scale scenarios. The key results are the step-based optimal route schedules and the competitive evacuation time provided by the proposed distributed scheduling approach.

Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/13873954.2017.1282879 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:nmcmxx:v:23:y:2017:i:6:p:554-569

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/NMCM20

DOI: 10.1080/13873954.2017.1282879

Access Statistics for this article

Mathematical and Computer Modelling of Dynamical Systems is currently edited by I. Troch

More articles in Mathematical and Computer Modelling of Dynamical Systems from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().