Evacuation Planning for Disaster Management by Using The Relaxation Based Algorithm and Route Choice Model

Dedy Hartama(1*), Agus Perdana Windarto(2), Anjar Wanto(3),

(1) STIKOM Tunas Bangsa
(2) STIKOM Tunas Bangsa
(3) STIKOM Tunas Bangsa
(*) Corresponding Author


Research in the field of disaster management is done by utilizing information and communication technology. Where disaster management is discussed is about evacuation planning issues. The evacuation stage is a very crucial stage in the disaster evacuation process. There have been many methods and algorithms submitted for the evacuation planning process, but no one has directly addressed evacuation planning on dynamic issues concerning time-varying and volume-dependent. This research will use the Relaxation-Based Algorithm combined with the Route Choice Model to produce evacuation models that can be applied to dynamic issues related to time-varying and volume-dependent because some types of disaster will result in damage as time and evacuation paths are volume-dependent so as to adjust to the change in the number of people evacuated. Disaster data that will be used in this research is sourced from Disaster Information Management System sourced from DesInventar. The results of this study are expected to produce an evacuation planning model that can be applied to dynamic problems that take into account the time-varying and volume-dependent aspects.

Full Text:



Wang, L., Yang, L., Gao, Z., Li, S., and Zhou, X: Evacuation Planning for Disaster Responses: A Stochastic Programming Framework. Transportation Research Part C 69, 150-172 (2016).

Sheffi, Y., Mahmassani, H., Powell, W.B.: A transportation network evacuation model. Transp. Res. Part A: Policy Pract. 16 (3), 209–218 (1982).

Yamada, T.: A network approach to a city emergency evacuation planning. Int. J. Syst. Sci. 27 (10), 931–936 (1996).

Hamacher, H., Tjandra, S.: Mathematical modeling of evacuation problems: a state of art. Berichte des Frauenhofer ITWM, No. 24 (2001).

Cova, T.J., Johnson, J.P.: A network flow model for lane-based evacuation routing. Transp. Res. Part A: Policy Pract. 37 (7), 579–604 (2003).

Xie, C., Turnquist, M.A.: Lane-based evacuation network optimization: an integrated lagrangian relaxation and tabu search approach. Transp. Res. Part C: Emerg. Technol. 19 (1), 40–63 (2011).

Lu, Q., Huang, Y., Shekhar, S: Evacuation planning: a capacity constrained routing approach. In: Intelligence and Security Informatics. Springer, Berlin, Heidelberg, pp. 111–125 (2003).

Sbayti, H., Mahmassani, H.S.: Optimal scheduling of evacuation operations. Transp. Res. Rec.: J. Transp. Res. Board 1964 (1), 238–246 (2006).

Han, L.D., Yuan, F., Chin, S., Hwang, H.: Global optimization of emergency assignments. Interfaces 36 (6), 502–513 (2006).

Yazici, M.A., Ozbay, K.: Impact of probabilistic road capacity constraints on the spatial distribution of hurricane evacuation shelter capacities. Transp. Res. Rec.: J. Transp. Res. Board 2022, 55–62 (207).

Yazici, M.A., Ozbay, K., 2010. Evacuation network modeling via dynamic traffic assignment with probabilistic demand and capacity constraints. Transp. Res. Rec.: J. Transp. Res. Board 46 (2196), 11–20 (2010).

Miller-Hooks, E., Sorrel, G.: Maximal dynamic expected flows problem for emergency evacuation planning. Transp. Res. Rec.: J. Transp. Res. Board 44 (2089), 26–34 (2008).

Li, J., Ozbay, K.: Evacuation planning with endogenous transportation network degradations: a stochastic cell-based model and solution procedure. Networks Spatial Econ., 1–20 (2014).

DOI: https://doi.org/10.30645/ijistech.v2i1.14


  • There are currently no refbacks.

Jumlah Kunjungan:

View My Stats

Published Papers Indexed/Abstracted By: