I n d on e s i an   Jo u r n al   o El e c t r i c al   En gi n e e r i n g   an d   C o m p u te r   S c i e n c e   V o l .   20 ,   N o .   3 D e c e m b e r   20 20 ,   pp .   1388 ~ 1396   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 20 .i 3 . pp 138 8 - 1396             1388       Jou r n al   h o m e pa ge ht t p: / / i j e e c s . i a e s c or e . c om   D y n a m i c   r e a l - t i m e   c a p a c i t y   c o n st r a i n e d   r o u t i n g   a l g o r i t h m   f o r   e v a c u a t i o n   p l a n n i n g   p r o b l e m         Jaw ad   A b u s al am a 1 ,   S a z al i n s yah   R a z al i 2 Y u n - H u o C h oo 3 Li n a   M o m an i 4   A b d e l r ah m an   A l k h a r ab s h e h 5   1, 2 , 3 F a c ul t y   o f   I nf o r m a t i o a nd   C o m m uni c a t i o n   T e c hno l o gy ,   U ni v e r s i t i   T e k ni ka l   M a l a y s i a   M e l a ka ,   M a l a y s i a   4 F a c ul t y   of   E ng i ne e r i ng   T e c hno l o gy   a nd  S c i e nc e ,   H i g he r   C o l l e g e s   o f   T e c hno l ogy ,   U A E   5 F a c ul t y   of   E ng i ne e r i ng   a nd   C o m put e r   S c i e nc e s ,   M us t a qb a l   U n i v e r s i t y ,   K S A       A r ti c l e   I n fo     A B S TR A C T     Ar t i c l e   h i s t or y :   R e c e i v e S e 6 ,   20 19   R e v i s e J a n   28 ,   202 0   A c c e pt e M a y   6 ,   202 0       U s ua l l y ,   di s a s t e r s   o c c ur   ov e r   a   r e l a t i v e l y   s ho r t   t i m e   a ny t i m e   a n a ny w he r e .   M o s t   o c c upa nc i e s   do   no t   ha v e   a bs o l u t e   k no w l e dg e   a bo ut   t h e   p r e v e nt i o o r   s a f e t y   c o ns c i o us ne s s   t o   de a l   w i t d i s a s t e r s .   D u r i ng   di s a s t e r   o c c ur r e nc e ,   e v a c ua t i o p r o c e s s e s   a r e   c o nduc t e d   t o   s a v e   pe o pl e s   l i f e ,   a nd  i f   t he r e   i s   no  a ppr o pr i a t e   e v a c ua t i o p l a n ,   t he   s i t ua t i o w i l l   be c o m e   w o r s e .   T h u s ,   f i n di ng   a o pt i m a l   pl a nn i ng   t e c hn i qu e   t o   e v a c ua t e   o c c upa nt s   i s   c r i t i c a l   i n   m a ny   c a s e s   i . e .   e m e r g e nc y   e v a c ua t i o n.   I t h i s   pa pe r ,   a   D y na m i c   R e a l - T i m e   C a pa c i t y   C o ns t r a i n e R o ut i ng   ( D R T C C R )   A l g o r i t hm   h a s   be e p r o po s e a n a na l y z e d.   S uc a l g o r i t hm   w i l l   i nv e s t i g a t e   t he   c a p a c i t y   c o ns t r a i n t s   o f   t h e   e v a c ua t i o ne t w o r i r e a l   t i m e   by   m o de l l i ng   t he   c a pa c i t i e s   ba s e o t i m e   s e r i e s   t o   i m pr o v e   c ur r e n t   s o l u t i o ns   o f   t he   E m e r g e nc y   R o ut e   P l a n ni ng   ( E R P )   pr o bl e m .     S uc a l g o r i t hm   w i l l   p r o duc e   a o pt i m a l   s o l u t i o f o r   t he   E R P   pr o bl e m .   P e r f o r m a nc e   e v a l ua t i o o m a n y   ne t w o r m o de l s   i l l us t r a t e s   t ha t   t he   D R T C C R   a l g o r i t hm   i m pr o v e s   t he   pr e v i o us   e v a c ua t i o pl a nn i ng   by   r e d uc i ng   t he   e v a c ua t i o t i m e   a s   w e l l   a s   t h e   c o m put a t i o na l   c o s t .   I n   a ddi t i o n,   D R T C C R   a l g o r i t hm   ha s   t he   a b i l i t y   t o   r e c a l c ul a t e   a nd  f i nd  o ut   t h e   o pt i m a l   p a t dy na m i c a l l y   i r e a l   t i m e   i r r e s p e c t i v e   o f   t he   num be r   o f   t r a ppe pe o p l e   a s   w e l l   a s   t he   t r a n s po r t a t i o ne t w o r s i z e .   A na l y t i c a l   e xpe r i m e nt s   ha v e   be e c a r r i e d   o ut ,   w hi c i l l u s t r a t e s   t he   e f f i c i e nc y   o f   t he   p r o po s e a l g o r i t hm .     K e y w or d s :   E m e r ge n c y   r o ut e   p l a nni n g     d i s a s t e r s     E v a c ua t i o n   p l a   E v a c ua t i o n   p l a nni n g   p r o b l e m   H e ur i s t i c   a l go ri t hm       C opy r i gh t   ©   20 20   I n s t i t ut e   o f   A dv anc e E ng i ne e r i ng   and   S c i e nc e .     A l l   r i gh t s   r e s e r v e d .   Cor r e s pon di n g   Au t h or :   J a w a A b us a l a m a ,   F a c ul t y   of   In f o r m a t i o n   a n d   Co m m u ni c a t i o T e c hn o l o gy ,   U n i v e r s i t i   T e k ni ka l   M a l a y s i a   M e l a ka ,   M a l a y s i a .   E m a i l :   j e n i n 2 101 @ gm a i l . c o m       1.   I N TR O D U C TI O N     In  r e c e n t   y e a r s ,   t h e   a m o u n t   i n   t h e   o c c ur e n c e   o f   di s a s t e r s   ha s   r i s e f r o m   5 t o   400   pe r   y e a r   a nd  i t   i s   s t i l l   e xpe c t e t o   i n c r e a s e   f i ve   t i m e s   m o r e   i t h e   n e xt   50  y e a r s   [1] .   A   n a t u ra l   d i s a s t e r   i s   a   s ud de n   e v e n t   t h a t   o c c ur s   due   t o   n a t u ra l   f o r c e s   of   t h e   E a rt h   o r   H um a n   f a ul t s ,   l e a di n t o   t h e   de s t r uc t i o n   a nd  ki l l i n o f   n um e r o us   pe r s o n s   [2] .   E m e r ge n c y   c a n   b e   de f i n e a s   a   s t a t us   t h a t   r e qui r e s   a   c r i t i c a l   t i m e   r e s po n s e   c a us e by   a   c a t a s t r o p h i c   p h e n o m e n o n ,   w h i c h   c o ul b e   n a t u ra l   ( i . e .   e a rt h qua ke ,   f l o o a n hu rr i c a n e o r   h u m a n - m a de     (i . e .   H a z a r do us   m a t e ri a l s ,   f i r e ),   a n t h a t   c o ul pu t   h u m a n   l i v e s   a t   r i s [3] .   I n   c a s e   of  di s a s t e r   o c c ur r e n c e ,   i t   i s   di f f i c ul t   fo r   pe o pl e   a t   ri s t o   be   e v a c ua t e i n   a   s m o o t h   m a nn e r.   H ow e v e r ,   i t   i s   n o t   e a s y   t o   un de r s t a n t h e   s i t ua t i o n   b e c a us e   pe o pl e   a t   ri s o f t e n   b e c o m e   s c a r e i n   t he   c o ur s e   of   a   di s a s t e r.   I n   a d di t i o n,   t h e   r e s c ui ng  c o r r i do r s   i n   b ui l di ngs   o s qua r e s   b e c o m e   c o n ge s t e w i t t h e   pe o pl e   [4] .   D e pe n di n g   o n   t h e   di s a s t e r   t y pe ,   t h e   p r e - w a rni n g   o f   s udde n - o n s e t   di s a s t e r s   c a p r o v i de   e n o ugh  t i m e   fo r   e v a c ua t i o n s   p ri o t o   t h e   e v e n t   [5] .   A n o t h e i n f l ue n t i a l   f a c t o i t h e   c a s e   o f   n a t u ra l   d i s a s t e r s   i s   t h e   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       D y nam i c   r e al - t i m e   c apa c i t y   c ons t r ai n e r o ut i ng  al gor i t hm   f o r   e v ac ua t i o p l ann i ng . . .   ( J aw ad  A bus a l am a)   1389   pr o b a b i l i t y   of   t h e i r   o c c urr e n c e   a n e f fe c t s .   T h us ,   t o   r e duc e   t h e   e ffe c t s   of   t h e   di s a s t e r,   i t   i s   n e c e s s a r y   t o   t a ke   m a n y   a c t i o n s   b e fo r e   a n du ri n g   t h e   di s a s t e r   o c c ur e n c e   i . e .   t ra n s po rt a t i o m a n a ge m e nt ;   p r o v i de   s a fe   e m e r ge n c y   e xi t s   fo r   pe o pl e   a t   ri s a nd  e n s u r e   t h e   a v a i l a b i l i t y   of   c l e a r   o pt i m a l   e v a c ua t i o n   pl a n s   du ri n t h e   di s a s t e r   o c c ur e n c e .   F u rt h e r m o r e ,   du r i ng  d i s a s t e r   o c c urr e n c e ,   pe o pl e   a t   ri s n e e t o   k n o w   t h e   o pt i m a l   r o ut e s   t h a t   c a n   b e   us e d   f o r   e v a c ua t i o n .   I n   a d di t i o n,   i t   i s   e s s e n t i a l   t o   h a v e   kn o w l e dge   o n   h o w   t r e a c t   t o   un e xpe c t e d   e ve n t s   a t   t h e   i n i t i a l   s t a ge   o f   pl a nni n [6] .   E v a c ua t i o n   p l a nni n c a n   b e   de f i n e a s   a   r i s m a na ge m e n t   s t ra t e gy   t h a t   w o ul m i n i m i z e   l o s s   of   l i f e   o r   r e duc e   t h e   e ff e c t s   of   di s a s t e r   b e fo r e   a nd  du ri n t h e   o c c ur r e n c e   o f   a   di s a s t e r   [ 7] .   T h e r e f o r e ,   e v a c ua t i o p l a nni n g   s h o ul b e   de s i g ne a n d   i m pl e m e nt e d.   S e ve r a l   a l go ri t hm s   h a v e   be e n   i m p l e m e nt e d   t h e   e v a c ua t i o n   p l a nni n p r o b l e m   t o   f i n d i n t h e   o pt i m a l   E m e r ge n c y   Ro ut e s .   S uc h   t ha t   ge n e ri c   a l go r i t hm   [8] ,   p o l y n o m i a l   a l go r i t h m   [9] ,   l i n e a p r o gra m m i n   (L P [10 - 12] ,   c e l l u l a a u t o m a t a   (CA a l go r i t hm   [13 14],   Im m u n e   A l go r i t h m   [3 ,   15 a n n e u ra l     a l go ri t hm   [16] .   W h e r e ,   t h e s e   m e t h o ds   ge t s   t h e   o pt i m a l   E m e r ge n c y   R o ut e s   pl a nni n g   by   us i n g   t h e   t i m e - e xpa n de g r a p h   s t ruc t u r e .   O n   t h e   o t h e r   ha n ds ,   o n e   of   t h e   popul a r   m e t h o fo r   s o l v i n t h e   e v a c ua t i o n   pl a nni n g   pr o b l e m   i s   t h e   h e u r i s t i c   a pp r o a c h e s   m e t h o [17 - 20],   t h a t   a i m s   a t   p r o duc i n a   s ub o pt i m a l   e v a c ua t i o n   r o ut e   pl a nni n b a s e o n   t h e   t r a n s po r t a t i o n   n e t w o r k,   i n s t e a o t h e   t i m e - e xpa n de g r a p h   s t r uc t u r e .   I n   t h e   h e uri s t i c   m e t h o d,   t h e y   t a ke   i nt o   c o n s i de r a t i o n   t h e   r o ut e   c a pa c i t y   c on s t ra i nt s ,   a n t h e r e   a r e   s o m e   c o n s t ra i nt s   i n   t hi s   m e t h o d,   s uc h   a s   c o m pl e xi t y   of   t r a n s po r t a t i o n   n e t w o r ks ,   a s   w e l l   a s   l a r g n e s s   i n   t h e   n u m b e r   o e v a c ue e s ,   w h i c l e a ds   t o   t h e   p r o duc t i o o f   i n e ff i c i e n t   e v a c ua t i o n   p l a n s .   T h e re fo r e ,   m a n y   s t ui e s   ha v e   b e e n   do n e   t o   de a l   w i t s uc h   c o n s t ra i nt s ,   s uc h   t h a t   L e t   a l .   [18]   p r o po s e a   h e u r i s t i c   i t e ra t i v e   a l go r i t hm   C a pa c i t y   C o n s t r a i n e R o ut e   P l a nn e r   (CCR P t ha t   p r o duc e s   a   s ubo pt i m a l   s o l ut i o n   f o r   t h e   e v a c ua t i o n   pl a nn i ng  p r o b l e m .   T h e   s t a t i c   n e t w o r ha s   b e e n   us e t o   m i n i m i z e   t h e   c o m put a t i o n a l   c o s t   fo r   t h e   t i m e - e xpa nde n e t w o r k.   CCR P   e n s u r e s   t ha t   a l l   e v a c u e e s   w e r e   c o m pl e t e l y   e v a c ua t e d,   b ut   t h e   m a i n   d r o w b a ks   of   s uc h   a l go ri t hm   i s   t h e   p r o duc e e v a c ua t i o n   pa t h s   a l l o w   i nt e r s e c t i o n   n o de s   t o   h o l f l o w   fo r   s o m e   pe r i o o f   t i m e   [21] .   I n   a dd i t i o n ,   G uo   e t   a l .   [ 17]   a l s pr o po s e a   h e uri s t i c   a pp r o a c h   t o   s o l v e   t h e   e v a c ua t i o n   r o ut e   pl a nni n p r o b l e m ,   t a ki ng  i nt o   c o n s i de ra t i o n   t h e   c a pa c i t y   c o n s t ra i n e d .   I n   h i s   s t udy ,   M a x - F l o w   R a t e   P r i o r i t y   (M F RP a l go r i t h m   w a s   de s i gn e t o   o b t a i m ul t i p l e   c a n d i da t e   r o ut e s   w i t h   m a xi m um   f l o w   r a t e   f r e que nt l y .   S uc h   a l go ri t hm   upda t e s   t h e   po t e nt i a l   a v a i l a b l e   c a p a c i t y   of   t h e   t ra n s po r t a t i o n   n e t w o r f o r   t h e   n e xt   i t e r a t i o n   w i t h o ut   t a ki ng  i n t o   c o n s i de ra t i o n s   t h e   p ri o r i t y   of  t h e   pa t h s   du r i ng  t h e   e v a c ua t i o p r o c e s s .     F urt h e rm o r e ,   L e t   a l .   [1 9]   p r o po s e a   c l a s s i c a l   Ca pa c i t y   Co n s t r a i n e R o ut e   P l a nn e r   a l go r i t hm ,   w h e r e i n   t w s ub - a l go r i t hm s   w e r e   pr o po s e d;   S i n gl e - R o ut e   Ca pa c i t y   C o n s t ra i n e P l a nn e r   (S R CCP a n d   M ul t i pl e - R o ut e   Ca pa c i t y   Co n s t r a i n e P l a nn e r   (M R CCP ).   O n e   o f   t h e   d ra w b a c ks   o f   s u c h   m e t h o i s   t h e   s m a l l   s i z e   b ui l di ng  n e t w o r ks   w h i c h   a r e   us e t o   e v a l ua t e   t h e   pe r f o rm a n c e   o f   s uc h   a l go r i t hm s .   S uc h   m e t h o l e a ds   t t h e   i n c r e a s e   i n   t h e   t o t a l   e v a c ua t i o n   t i m e   due   t o   i n c r e a s e w a i t i n t i m e .   T o   i m p r o v e   t h e s e   di s a dv a n t a ge s ,     a n   e v a c ua t i o n   r o ut e   a l go r i t hm   ha s   b e e n   p r o po s e by   Z e n a n W a n [ 22] ,   t hus   r e c o m m e n di ng  a   l o n ge e v a c ua t i o n   r o ut e   p r e f e r e n t i a l   a l go r i t hm .   I f a c t ,   t h e   p r o po s e d   a l go r i t h m   w o r ks   w e l l   fo r   l o n e v a c ua t i o n   r o ut e s   i n   m o s t   c a s e s ,   h o w e ve r ,   i s h o rt e e v a c ua t i o r o ut e s ,   t h i s   a l g o r i t hm   i s   i n e f f i c i e n t   [23] .     A ppa r e n t l y ,   i t   i s   o bv i o u s   t ha t   a l l   p r e v i o us   w o r di n o t   m e nt i o n   t h e   s e l e c t i o n   o f   t h e   b e s t   pa t h   f o   t h e   s e c o n i t e ra t i o n   dy n a m i c a l l y   i n   r e a l   t i m e .   M a i nl y ,   w h e c a l c ul a t i ng  t h e   e v a c ua t i o n   t i m e s ,   m o r e   t h a n   o n e   b e s t   pa t h   i s   a v a i l a b l e   w i t h   a   m i ni m u m   w a i t   a t   t h e   s a m e   t i m e   [24,   25].   I n   t hi s   pa pe r,   t h e   p r o po s e a l go r i t h m   de a l s   w i t h   s uc i s s ue   by   r e c a l c ul a t i n t h e   b e s t   pa t h   f o r   e a c h   i t e r a t i o n .   F u rt h e r m o r e ,   t h e   p r o po s e a l go ri t hm   i m p r o v e s   t h e   pe r f o r m a n c e   o f   pr e v i o us   a l go r i t hm s   by   r e duc i n t h e   e v a c ua t i o t i m e   a s   w e l l   a s   m i ni m i z i n g     t h e   c o m put a t i o na l   c o s t .       2.   P R O P O S ED   A LG O R I T H M   T h e   m a i n   pu r po s e   of  D y n a m i c   R e a l - T i m e   Ca pa c i t y   C o n s t r a i n e R o ut i n (D R T CCR a l go r i t h m   i s   t c r e a t e   a o pt i m a l   dy n a m i c   e v a c ua t i n g   pl a n   t o   i de nt i f y   t h e   B e s t   E v a c ua t i o n   P a t (B E P t ha t   c a n   e v a c ua t e     t h e   o c c upa n c y   i n   c a s e   o f   di s a s t e r   o c c urr e n c e .     2. 1 .       N o tati o n s     T h i s   s e c t i o p r e s e n t s   t h e   m a t h e m a t i c a l   n o t a t i o n   w h i c h   i s   us e i n   t h e   p r o po s e a l go r i t h m   a s   s h o w n   i T a b l e   1 .   S t a t i c   n e t w o r =   ( N ;   E w a s   c o n s i de r e t o   r e p r e s e nt   t h e   t ra n s po rt a t i o n   n e t w o r i n   t h e   a r e a   o i n t e r e s t .     2. 2 .       P r o p o s e d   al go r i th m     T h i s   s e c t i o n   t h e   m a i s t e p s   o f   t h e   D R T CC R   a l go r i t hm   a r e   l i s t e i n   t h i s   s ub s e c t i o n   a n t h e   f l ow c h a rt   of   t h e   p r o po s e a l go r i t h m   a s   w e l l ,   w hi c h   i s   s h o w n   i F i g u r e   1.     S t e p   1 :   D e f i n e   a   g ra p G   ( N ;   E)   i s   t h e   t ra n s po r t a t i o n   n e t w o r k   w i t h   s e t   o f   n o de s   N   a n d   s e t   o f   e dge s   E .     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   20 ,   N o .   3 D e c e m be r   2 020   :   1388   -   1396   1390   S t e p   2 :   D e t e rm i n e   i f   i s   a   s o u r c e   n o de   ( S n )   S n   =   { S 1 S 2 ,.. S n } S n     N   F o r   e a c ( S n ) ,   de t e rm i n e   O c c upa n c y     K s   =   { K s   1,   K s   2 . . . K s   n}   S t e p   3 :   D e t e rm i n e   i f   N   i s   a   de s t i n a t i o n o de   ( D n   D n   =   { D 1,   D 2 , . . D n } ,   D n     N   S t e p   4 :   F i n d   a l l   p a t h s   f o r   e a c s o ur c e   n o de   ( S n )   P s   =   { Ps   1,   P s   2 ,   P s   n}   S t e p   5 :   F o r   e a c pa t ( P s i e a c h   s o u r c e   n o de s   ( S n ) ,   de t e r m i n e :   C p T p ,   a n d   w p   W h e r e       w p   T p   C p   ,       K s     C p   w p   T p   K’ s ,       K s   <   C p   S t e p   6 :   D e t e rm i n e   t h e   B e s t   E v a c ua t i o P a t h   (B E P )   B E P   =   M i n   ( w p 1,   w p 2,   …  w p n)   *In  a   c as e   w he r e   t w or   m or e   ( B E P )   hav e   t h e   s am e   m i ni m u m   w ai t s   ( w p , )   us e   a l l   of   t h e m   at   t h e   s am e   t i m e .   K ’’ s   K s     C p   (s e l e c t e pa t h)     W h i l e         K ’’ s   >   0   do     {   F o r   e a c t i m e   t h e   s e l e c t e pa t us e   T p   T p   tp   (s e l e c t e pa t h )     K’ s   K s     C p   K s   K’ s ;      }           G o   b a c t o   s t e p   5.             F i gu r e   1 F l o w c h a r t   of  D R T CCR   a l go r i t hm           Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       D y nam i c   r e al - t i m e   c apa c i t y   c ons t r ai n e r o ut i ng  al gor i t hm   f o r   e v ac ua t i o p l ann i ng . . .   ( J aw ad  A bus a l am a)   1391   T a b l e   1 .     N e t w o r n o t a t i o n s   N o t a t i o n   D e s c ri p t i o n   N   S e t   o f   N o d e s   E   S e t   o f   E d g e   Sn   S e t   o f   s o u rc e   n o d e s   Dn   S e t   o f   d e s t i n a t i o n   n o d e s   Ps   E v a c u a t i o n   p a t h s   o f   e a c h   s o u r c e   n o d e   Cp   M i n i m u m   Ca p a c i t y   o e a c h   p a t h   Tp   T o t a l   t i m e   o f   e a c h   p a t h   tp   D e l a y   t i m e   o e a c h   p a t h   = 1   Ks   O c c u p a n c y   a t   s o u r c e   n o d e   K s   Re m a i n i n g   o c c u p a n c y   K ’’ s   Ch e c k   i f   a l l   o c c u p a n c y   a re   e v a c u a t e d   wp   T h e   w a i t   o f   e a c h   p a t h       2. 3 .       P r o p o s e d   al go r i th m   e v al u ati o n   T o   t e s t   a n e v a l ua t e   t h e   p r o po s e a l go r i t hm ,   i t   w a s   a ppl i e o n   v a ri o us   t r a n s po r t a t i o n   n e t w o r m o de l s   w h i c h   w e r e   us e f o r   pr e v i o us   pr o po s e a l go r i t h m s .   T h e   t r a n s po r t   n e t w o r m o de l   o f   L e t   a l .   [19]   ha s   b e e n   us e a s   s h o w n   i n   F i gu r e   2 .   T h e   p r e s e nt e t ra n s po rt   n e t w o r m o de l   c o m po s e of   15  n o de s   a nd  17   e dge s   w i t h   i t s   c ha r a c t e r i s t i c s   i . e .   n o de s   c a pa c i t y ,   i n i t i a l   o c c upa n c y   fo r   s o ur c e   n o de s ,   e dge s   c a pa c i t y   a n t h e   t ra v e l   t i m e   f o r   e a c h   e dge .   T h e   f l ow   of  o c c upa n c y   t o   b e   e va c ua t e s h o ul t ra v e l   f r o m   t h e   s o ur c e   n o de s     (N 1,   N 2   a n N 8)  t o   t h e   de s t i na t i o n o de s   (N 13  a n d   N 14) .             F i gu r e   2 .   T ra n s po rt a t i o n e t w o r o f   L u ,   e t   a l .   [19]       T h e   pr e s e nt e s t e ps   of   t h e   D R T CCR   a l go r i t hm   a s   s how n   i n   s e c t i o n   2 . a r e   a ppl i e o n     t h e   t ra n s po rt a t i o n e t w o r m o de l   w h i c h   w a s   s h o w n   i F i g u r e   2         S t e p   1 :   D e f i n e   t h e   t ra n s po rt a t i o n e t w o r k.   S t e p   2 :   D e t e rm i n e   t h e   s o ur c e   n o de s   ( S n a n d   t h e   O c c upa nt s   i e a c ( S n ) .   S n   =   { N 1,   N 2   a n d   N 8} .         F o r   ( N1 ) ,   t h e   O c c upa n c y   ( K s   1 =   10.   F o r   ( N2 ) ,   t h e   O c c upa n c y   ( K s   2 =   5.   F o r   ( N8 ) ,   t h e   O c c upa n c y   ( K s   8 =   15.   S t e p   3 :   D e t e rm i n e   t h e   de s t i na t i o n o de s   ( D n                   D n   =   { N 13  a n d   N 14 }   S t e p   4 :   F i n d   a l l   p a t h s   ( P s)   f o r   e a c h   s o ur c e   n o de   ( S n )   a s   s h o w i T a b l e   2 .   S t e p   5 :   F o r   e a c pa t ( P s i e a c h   s o u r c e   n o de s   ( S n )   de t e rm i n e :   C p T p   a n d   w p.     I te r at i o n   1:  F o N1 ,   W h e r e   K s       C p w p   T p / C p   T h e   v a l ue s   o f   C p T p   a nd  w f o r   e a c h   p a t ( P s i s   s h o w n   i T a b l e   3 .       Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   20 ,   N o .   3 D e c e m be r   2 020   :   1388   -   1396   1392   T a b l e   2 .   S e l e c t e pa t h s   f o r   a l l   n o de s   S o u r c e   n o d e s   ( S n )   P a t h s   P s   F o r   N 1   P s   1 =   N 1 ,   N 3 ,   N 4 ,   N 6 ,   N 1 0 ,   N 1 3 .   P s   2 =   N 1 ,   N 3 ,   N 4 ,   N 6 ,   N 1 0 ,   N 1 2 ,   N 1 4 .   P s   3 =   N 1 ,   N 3 ,   N 5 ,   N 7 ,   N 1 1 ,   N 1 4 .   F o r   N 2     P s   1 =   N 2 ,   N 3 ,   N 4 ,   N 6 ,   N 1 0 ,   N 1 3 .   P s   2 =   N 2 ,   N 3 ,   N 4 ,   N 6 ,   N 1 0 ,   N 1 2 ,   N 1 4 .   P s   3 =   N 2 ,   N 3 ,   N 5 ,   N 7 ,   N 1 1 ,   N 1 4 .   F o r   N 8   P s   1 =   N 8 ,   N 1 0 ,   N 1 3 .   P s   2 =   N 8 ,   N 1 0 ,   N 1 2 ,   N 1 4 .   Ps   3 =   N 8 ,   N 9 ,   N 1 0 ,   N 1 3 .   P s   4 =   N 8 ,   N 9 ,   N 1 0 ,   N 1 2 ,   N 1 4 .   P s   5 =   N 8 ,   N 9 ,   N 1 1 ,   N 1 4 .   P s   6 =   N 8 ,   N 1 1 ,   N 1 4 .       T a b l e   3 .   T h e   v a l ue s   o f   Cp,   T p   a nd  w f o r   e a c h   p a t h   P a t h   (P s )   Cp   Tp   wp   P s   (1 =   N 1 ,   N 3 ,   N 4 ,   N 6 ,   N 1 0 ,   N 1 3 .   3   14   4 . 6 6   P s   (2 =   N 1 ,   N 3 ,   N 4 ,   N 6 ,   N 1 0 ,   N 1 2 ,   N 1 4 .   3   20   6 . 6 6   P s   (3 =   N 1 ,   N 3 ,   N 5 ,   N 7 ,   N 1 1 ,   N 1 4 .   3   15   5       S t e 6 :   T h e   B e s t   E v a c ua t i o n   P a t h   (B E P i s   s e l e c t e b a s e o n   t h e   m i ni m um   w a i t i n t i m e   f r o m   a l l   p a t h s   a nd   i t   i s   P s   (1)   w i t 4. 6 w a i t i n g   t i m e .   T o   C h e c i f   a l l   o c c upa n c i e s   a r e   e v a c ua t e o r   n o t ,   K ’’ s   s h o ul b e   c a l c ul a t e a s   f o l l ow .   1.   K ’’ s       K s     C p   (s e l e c t e pa t h)  =   10    3   =   7   w h i c h   i s   m o r e   t ha n   0.     2.   W h i l e   K ’’ s   >   0,   T p   f o r   s e l e c t e pa t h   = T p   tp   =   15.   3.   K’ s   K s     C =   10     3   =   7 .   4.   K s   K’ s   =   7 .   5.   G o   b a c t o   s t e 5,   t a ki n g   i n t o   c o n s i de r a t i o n s   t h e   n e w   pa ra m e t e r s   v a l ue s .       I te r at i o n   2:  W h e r e   K s       C p w p   T p   C p   T h e   v a l ue s   o f   C p T p   a nd  w f o r   e a c h   p a t ( P s i s   s h o w n   i T a b l e   4 .       T a b l e   4 .   T h e   v a l ue s   o f   Cp,   T p   a nd  w p   f o r   e a c h   p a t h   P a t h   (P s )   Cp   Tp   wp   P s   (1 =   N 1 ,   N 3 ,   N 4 ,   N 6 ,   N 1 0 ,   N 1 3 .   3   15   5   P s   (2 =   N 1 ,   N 3 ,   N 4 ,   N 6 ,   N 1 0 ,   N 1 2 ,   N 1 4 .   3   20   6 . 6 6   P s   (3 =   N 1 ,   N 3 ,   N 5 ,   N 7 ,   N 1 1 ,   N 1 4 .   3   15   5       T h e   B e s t   E v a c ua t i o n   P a t h   (B E P i s   s e l e c t e b a s e o n   t h e   m i ni m u m   w a i t i ng  t i m e   f r o m   a l l   pa t h s   a n d   t h e y   a r e   P s   (1)  a nd   P s   (3)  w i t h   a   w a i t i n t i m e   of   5 .   T o   Ch e c i f   a l l   o c c upa n c i e s   a r e   e v a c ua t e o r   n o t ,     K ’’ s   n e e ds   t o   b e   c a l c ul a t e d   a s   f o l l o w :   1.   K ’’ s       K s     C p   (s e l e c t e pa t h s =   7     =   1.     2.   W h i l e   K ’’ s   >   0.     3.   T p   f o r   P s   (1)   =   T p   tp   =   1 +   1   =   16 .   4.   T p   f o r   P s   (3)   =   T p   tp   =   1 +   1   =   16 .   5.   K’ s   K s     C =     6   =   1 .   6.   K s   K’ s   =   1 .   7.   G o   b a c t o   s t e 5,   t a ki n g   i c o n s i de ra t i o n s   t h e   n e w   pa r a m e t e v a l ue s .       I te r at i o n   3:  W h e r e ,   K s   <   C p w p   T p   K’ s.   T h e   v a l ue s   o f   T p   a n d   w f o r   e a c pa t h   ( P s i s   s h o w n   i T a b l e   5 .       T a b l e   5 .   T h e   v a l ue s   o f   T a n d   w f o r   e a c pa t   P a t h   (P s )   Tp   wp   P s   (1 =   N 1 ,   N 3 ,   N 4 ,   N 6 ,   N 1 0 ,   N 1 3 .   16   16   P s   (2 =   N 1 ,   N 3 ,   N 4 ,   N 6 ,   N 1 0 ,   N 1 2 ,   N 1 4 .   20   20   P s   (3 =   N 1 ,   N 3 ,   N 5 ,   N 7 ,   N 1 1 ,   N 1 4 .   16   16   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       D y nam i c   r e al - t i m e   c apa c i t y   c ons t r ai n e r o ut i ng  al gor i t hm   f o r   e v ac ua t i o p l ann i ng . . .   ( J aw ad  A bus a l am a)   1393   T h e   B e s t   E v a c ua t i o n   P a t h   (B E P i s   s e l e c t e b a s e o n   t h e   m i ni m u m   w a i t i ng  t i m e   f r o m   a l l   pa t h s   a n d   t h e y   a r e   P s   (1)  a n d   P s   (3)   w i t h   a   w a i t i n t i m e   o f   16 .   D ue   t o   t h e   e qui v a l e n c e   i t h e   w a i t i n g   t i m e   o f   P s   (1)  a nd   P s   ( 3) ,   i t   i s   o pt i o na l   t o   c h o o s e   a n y   of   t h e m .   A s   a   r e s ul t   o f   e v a c ua t i n a l l   o c c u pa n c i e s ,   t h e   a l go r i t hm   p r o c e s s   w i l l   e n d .   T h e   t o t a l   t i m e   n e e de t o   e v a c ua t e   a l l   o c c upa n c i e s   i n   N1   i s   t h e   s um m a t i o n   o f   T p   fo r   a l l   i t e ra t i o n s   w h i c i s   e qua l   t o   45   a s   s h o w n   i T a b l e   6   T h e   pr e s e nt e s t e ps   of   D R T CCR   a l go r i t hm   a r e   a pp l i e o n   t h e   r e m a i n i ng  s o ur c e   n o de s ,   N2   a n N 8   i n   t h e   s a m e   w a y   i n   N 1.   T h e   t o t a l   t i m e   n e e de t o   e v a c ua t e   a l l   o c c upa n c i e s   i N2   i s   t h e   s um m a t i o n   o f   T p   f o r   a l l   i t e ra t i o n s   w hi c h   i s   e qua l   2 a s   s h o w n   i n   T a b l e   7 .   T h e   t o t a l   t i m e   n e e de t o   e v a c ua t e   a l l   o c c upa n c i e s   i n   N8   i s   t h e   s u m m a t i o o f   T p   f o r   a l l   i t e r a t i o n s   w h i c h   i s   e qu a l   14  a s   s h o w n   i T a b l e   8 .   T h e   f i na l   e v a c ua t i o n   pl a n   f o r   t h e   s e l e c t e t ra n s po rt a t i o n   n e t w o r m o de l   a f t e r   a ppl y i n t h e   D R T CC a l go ri t hm   i s   s h o w n   i n   T a b l e   9 .   T h e   t o t a l   t i m e   n e e de t o   e v a c ua t e   a l l   o c c upa n c i e s   i s   88 .       T a b l e   6 .   T h e   t o t a l   e v a c ua t i o t i m e   f o r   N 1   It e ra t i o n s   S e l e c t e d   P a t h s   N o .   o f   e v a c u e e s   E v a c u a t i o n   t i m e   It e ra t i o n   N o . 1   P s   (1 )   3   14   It e ra t i o n   N o . 2   P s   (1 a n d   P s   (3 )   6   15   It e ra t i o n   N o . 3   P s   (1 )   1   16       T a b l e   7 .   T h e   t o t a l   e v a c ua t i o t i m e   f o r   N 2   It e ra t i o n s   S e l e c t e d   P a t h s   N o .   o f   e v a c u e e s   E v a c u a t i o n   t i m e   It e ra t i o n   N o . 1   P s   (1 )   3   14   It e ra t i o n   N o . 2   P s   (1 )   2   15       T a b l e   8 .   T h e   t o t a l   e v a c ua t i o t i m e   f o r   N 8   It e ra t i o n s   S e l e c t e d   P a t h s   N o .   o f   e v a c u e e s   E v a c u a t i o n   t i m e   It e ra t i o n   N o . 1   P s   (1 )   6   4   It e ra t i o n   N o . 2   P s   (1 )   6   5   It e ra t i o n   N o . 3   P s   (6 )   3   5       T a b l e   9 .   T h e   f i n a l   e v a c ua t i o n   p l a f o r   t h e   s e l e c t e t r a n s po r t a t i o n e t w o r m o de l   S o u r c e   n o d e   ( S n )   P a t h s   t h a t   u s e d   N o .   o f   e v a c u e e s   E v a c u a t i o n   t i m e   F o r   N 1   Ps   (1 )   3   14   P s   (1 a n d   P s   (3 )   6   15   P s   (1 )   1   16   F o r   N 2   P s   (1 )   3   14   P s   (1 )   2   15   F o r   N 8   P s   (1 )   6   4   P s   (1 )   6   5   P s   (6 )   3   5   T o t a l   30   88       3.   R ES EA R C H   M ET H O D   T h e   r e s e a r c h   m e t h o d   a s   w e l l   a s   t h e   t r a n s po r t a t i o n   n e t w o r m o de l   w i t h   b ui l d i n e xa m pl e   a r e   de s c r i b e a nd  i l l us t r a t e i t hi s   s e c t i o n .   T h e   r e s e a r c m e t h o d   c a n   b e   f o r m ul a t e a s   s h o w n   i F i g u r e   3 T r a n s po r t a t i o n   n e t w o r de f i n e a s   i n p ut ,   e v a c ua t i o n   pl a n   de f i n e a s   o ut put ,   a s   w e l l   a s   t h e   ob j e c t i ve s   a n c o n s t ra i nt s   a r e   i l l us t ra t e d.     T h e   t r a n s po r t a t i o n   n e t w o r m o de l   i s   p r e s e nt e a s   a   g r a p h   (i . e .   n o de s   a n e dge s w i t h   c a pa c i t y   c o n s t ra i nt s ,   i ni t i a l   num b e r   o f   oc c upa n c y   t h a t   s h o ul b e   e v a c ua t e d,   t h e i r   i n i t i a l   l o c a t i o n s   a n e v a c ua t i o n   e xi t s .   T h e   c a pa c i t y   c o n s t ra i n e d   r o ut i n g   t e c hni que   p r o duc e s   a   s e t   o f   r o ut e s   t o   e v a c ua t e   t h e   o c c upa n c i e s .   Co n s i de a   s i m pl e   e xa m pl e   a s   s h o w n   i n   F i gu r e   4 .   E a c h   n o de   ha s   t w o   a t t ri b ut e s ,   n o de   c a pa c i t y   a n i n i t i a l   n o de   o c c upa n c y .   F o r   i n s t a n c e ,   t h e   m a c a p a c i t y   of   n o de   N i s   f i f t y   p e r s o n s ,   w h i c h   m e a n s   N c a n   h o l a t   m o s t   f i f t y   pe r s o n s   w i t h   a n   i n i t i a l   o c c upa n c y   of   t w e n t y ,   t h us   t h e   m a x i m u m   a l l o w e e v a c u e e s   t h a t   c a n   b e   m o ve d   o ut   f r o m   N i s   t w e n t y .   In   a ddi t i o n,   e v e r y   e dge   h a s   t w o   a t t r i b ut e s :   e dge   c a pa c i t y   a n t ra v e l   t i m e .   T h e   a rr o w s   b e t w e e n   a n y   t w o   n o de s   i . e .   t h e   m a x i m um   e dge   c a pa c i t y   f o r   N 1 N e dge   i s   f i v e   a n t h i s   m e a n s   t h a t     t h e   m a x i m u m   a l l o w e d   e v a c ue e s   n um b e r   t h a t   c a n   pa s s   t hr o ug h   t hi s   e dge   i s   f i v e   w i t h   a   t r a v e l   t i m e   e qua l   t hr e e .     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   20 ,   N o .   3 D e c e m be r   2 020   :   1388   -   1396   1394   F i na l l y ,   a s s um i n g   t h a t   N h a s   t w e n t y   e v a c u e e s   a n i s   b a s e o n   a   c a pa c i t y   c o n s t r a i n e d   r o ut i n a pp r o a c h ,     f i ve   e v a c ua t i o n   r o ut e s   c a n   b e   ge n e r a t e a s   s h o w n   i n   T a b l e   1 0 T h us ,   t h e   o bj e c t i v e   of   c a pa c i t y   c o n s t ra i n e r o ut i ng  a pp r o a c h   i s   t o   m i ni m i z e   t h e   t o t a l   t i m e   n e e de fo r   e v a c ua t i o n ,   a s   w e l l   a s   t o   m i n i m i z e     t h e   c o m put a t i o na l   c o s t   o f   pr o duc i n g   t h e   e v a c ua t i o pl a n.           F i gu r e   3 R e s e a r c m e t h o       T a b l e   1 0 .     G e n e ra t e E v a c ua t i o n   R o ut e s   S o u r c e   n o d e   E v a c u a t i o n   R o u t s   D e s t i n a t i o n   t i m e   M a x   c a p a c i t y   N1   N1 - N2 - N3 - E x i t 1   9   8   N1   N1 - N3 - E x i t 1   4   5   N1   N1 - N2 - N4 - E x i t 2   10   3   N1   N1 - N4 - E x i t 2   5   3   N1   N1 - N3 - N5 - E x i t 2   12   3           F i gu r e   4 .     A n   e x a m p l e   o f   t ra n s po rt a t i o n e t w o r k       4.   R ES U LTS   A N D   D I S C U S S I O N S     T h e   p r o po s e a l go r i t h m   h a s   b e e n   a n a l y t i c a l l y   t e s t e a n d   e va l u a t e by   c o m pa r i ng  i t   w i t o t h e r   t w pr e v i o us   a l go ri t hm s .   T o   v a l i da t e   s uc c o m pa r i s o n,   s a m e   t r a n s po r t a t i o n   n e t w o r k   m o de l   w a s   us e f o r   e a c h   c o m pa ri n o pe r a t i o n.   T h e   f i r s t   c o m pa r i s o n   w a s   do n e   b e t w e e n   o ur   p r o po s e a l go r i t h m   a n d   t h e   M R CCP   a l go ri t hm   p r o po s e by   L e t   a l .   [1 9] ,   w h e r e   h e   p r o po s e a nd  e v a l ua t e h e u ri s t i c   a l go r i t h m s   o f   t h e   c a pa c i t y   c o n s t ra i n e r o ut i ng  a pp r o a c h   t o   f i n s ui t a b l e   e v a c ua t i o n   pl a n .   T h e   a u t h o r s   a p pl i e t h e i r   p r o po s e a l go r i t hm   o n   t h e   t r a n s po r t a t i o n   n e t w o r k   m o de l   w h i c h   w a s   s h o w n   a bo ve   i n   F i gu r e   2 .   T h e   t o t a l   e v a c ua t i o n   t i m e   of  Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       D y nam i c   r e al - t i m e   c apa c i t y   c ons t r ai n e r o ut i ng  al gor i t hm   f o r   e v ac ua t i o p l ann i ng . . .   ( J aw ad  A bus a l am a)   1395   M R CCP   w a s   e qua l   108 .   O t h e   o t h e h a nd,   t h e   t o t a l   e v a c ua t i o t i m e   f o r   o ur  p r o po s e pl a n   a f t e r   a ppl y i n g   i t   o n   t h e   s a m e   t r a n s po r t a t i o n   n e t w o r k   m o de l   i s   e qua l   88,   w h i c h   m e a n s   t ha t   th e   D R T CCR   i s   20 f a s t e r   t h a M R CCP ,   a n d   F i g u r e   5   i l l us t ra t e s   t h e   c o m pa r i s o n   r e s ul t s   b e t w e e n   M R CCP   a nd  D R T CCR .     T h e   s e c o n c o m pa r i s o n   w a s   d o n e   be t w e e n   o ur   pr o po s e a l go r i t hm   a n d   t h e   M a x - F l o w   R a t e   P r i o r i t y   (M F R P a l go r i t hm ,   w hi c h   w a s   pr o po s e by   G u o   e t   a l .   [17 ] ,   w h e r e   t h e   a ut h o r   p r o po s e d   a   r e c e n t   h e u r i s t i c   a pp r o a c t o   s o l v e   t h e   e v a c ua t i o n   r o ut e   p l a nni n g   p r o b l e m   w i t h   c a pa c i t y   c o n s t r a i n e d   t ra n s po rt a t i o n e t w o r t o   f i n s ui t a b l e   e v a c ua t i o n   p l a n.   H e   a ppl i e t h e i r   p r o po s e d   a l go ri t hm   o n   t h e   tr a n s po rt a t i o n   n e t w o r k   m o de l a n t h e   t o t a l   e v a c ua t i o n   t i m e   of   t h e   (M F RP a l go r i t hm   i s   e qua l   92 ,   w h i l e   t h e   t o t a l   e v a c ua t i o n   t i m e   fo r   o ur   pr o po s e pl a n   i s   e qua l   53 ,   w hi c h   i n f e r s   t ha t   DR T CCR   i s   f a s t e r   t ha n   M F R P   by   39%.   F i gu r e   6   i l l us t ra t e s     t h e   c o m pa r i s o r e s ul t s   b e t w e e n   D R T CCR   a n d   M F R P .           F i gu r e   5 .   Co m p a r i s o r e s ul t s   b e t w e e n   D R T CCR   a n d   M R CC P           F i gu r e   6 .   Co m p a r i s o r e s ul t s   b e t w e e n   D R T CCR   a n d   M F R P       5.   C O N C LU S I O N   O n e   o f   t h e   m o s t   i m po rt a nt   c h a l l e n ge s   du r i ng  e v a c ua t i o i c a s e   of   t h e   o c c ur r e n c e   of   a   di s a s t e r   i s     t h e   di f f i c ul t y   of   f i n di ng  t h e   b e s t   a n f a s t e s t   p a t h s   t o   s a v e   t h e   pe o pl e   a t   ri s k.   I n   t h i s   p a pe r ,   a   dy n a m i c   r e a l - t i m e   c a pa c i t y   c o n s t ra i n e r o ut i n (D R T CCR a l go r i t hm   i s   p r o po s e d,   t e s t e a n e v a l ua t e d.   S uc h   a l go ri t hm   w i l l   b e   us e t o   i m pr o v e   t h e   pe r f o r m a n c e   of   a n   e v a c ua t i o n   pl a n   b y   m i ni m i z i ng  t h e   t o t a l   e v a c ua t i o n   t i m e   fo r   a l l   e v a c u e e s .   V a ri o us   n e t w o r m o de l s   w e r e   us e t o   s i m ul a t e   s uc h   p r o b l e m s ,   c o upl e w i t h   t h e   a pp l i c a t i o o f   m a n y   e v a c ua t i o n   p l a nni ng  a l go ri t hm s   o n   s uc h   m o de l s .   A l s o ,   a na l y t i c a l   a nd   c o m pa r i s o n   s t ud i e s   w e r e   c a rr i e o ut   a n t h e   r e s ul t   f r o m   b o t s t ud i e s   i l l us t r a t e s   t h a t   t h e   D R T CCR   a l go r i t hm   r e duc e s   t h e   e v a c ua t i o n   t i m e   c o m pa r e d   w i t h   t h e   MR CCP   a l go r i t hm   by   20%,   a n d   by   3 9%  w h e c o m pa r e d   w i t h   t h e   M F R P   a l go r i t h m   T o   c o n c l ude ,   t h e   p r o po s e a l go r i t hm   h a s   p r o v e n   t o   be   e ffi c i e n t   a s   c o m pa r e t o   o t h e r   r e l a t e a l go r i t h m s   i n   de a l i ng   w i t e v a c ua t i o p r o b l e m s   dy n a m i c a l l y   i n   r e a l   t i m e .     Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   20 ,   N o .   3 D e c e m be r   2 020   :   1388   -   1396   1396   A C K N O WL ED G E M EN TS   T h e   a ut h o r   w o ul l i ke   t o   t h a n t h e   c e n t e r   f o r   r o bo t i c s   &   i n d us t r i a l   a ut o m a t i o n   a n t h e   c e n t e r   f o r   a dv a n c e c o m put i n g   t e c hn o l o gy   i n   U T e M   U n i v e r s i t y ,   M e l a k a ,   M a l a y s i a .       R EF ER EN C ES     [ 1]   V .   C a m po s ,   e t   a l . ,   A   M e t ho f o r   E v a c ua t i o R o ut e   P l a nn i ng   i n   D i s a s t e r   S i t u a t i o ns ,   P r oc e di -   S oc .   B e ha v .   Sc i .,  v o l .   54,   no .   4 ,   pp.   5 03 - 512 ,   2012 .     [ 2]   J .   A bus a l a m a ,   e t   a l . ,   A   R e v i e w   o D i s a s t e r   M a n a g e m e nt   S y s t e m   B a s e o M ul t i   A g e nt   A ppr o a c he s ,   J A R D C S v o l .   S pe c i a l   I s ,   no .   07 ,   pp.   7 21 - 731 ,   2018 .   [ 3]   M .   N o r ,   e t   a l . ,   D y na m i c   c r o w e v a c ua t i o a p pr o a c f o r   t he   e m e r g e nc y   r o ut e   pl a nn i ng   pr o bl e m :   A ppl i c a t i o t o   c a s e   s t u di e s   D y na m i c   c r o w d   e v a c ua t i o a ppr o a c f o r   t he   e m e r g e nc y   r o ut e   pl a nn i ng   pr o bl e m :   A ppl i c a t i o t o   c a s e   s t ud i e s ,   Sa f .   Sc i . ,   v o l .   1 02 ,   p p.   26 3 - 274 ,   2018 .     [ 4]   J .   A bus a l a m a ,   e t   a l . ,   A E a r l y   D i s a s t e r   D e t e c t i o n,   E v a c ua t i o a nd  R e s c u i ng   S y s t e m   B a s e o M ul t i - A g e nt s   A ppr o a c h,   J A R D C S ,   v o l .   S p e c i a l   I s s ue ,   no .   07,   p p.   71 2 - 720,   2 018 .   [ 5]   F .   H o r i t a ,   e t   a l . ,   U nd e r s t a ndi ng   t he   de c i s i o n - m a ki ng   pr o c e s s   i d i s a s t e r   r i s m o ni t o r i ng   a nd  e a r l y - w a r ni ng :   A   c a s e   s t udy   w i t hi a   c o nt r o l   r o o m   i n   B r a z i l ,   I n t .   J .   D i s as t e r   R i s k   R e du c t . ,   v o l .   28 ,   pp .   2 2 - 31 ,   2018 .     [ 6]   S .   S he kha r ,   e t   a l . ,   E xp e r i e nc e s   w i t e v a c ua t i o r o ut e   p l a n ni ng   a l g o r i t hm s ,   I n t e r na t i o nal   J ou r na l   of   G e og r aph i c al   I nf or m a t i on  Sc i e nc e ,   v o l .   26 ,   no .   1 2.   pp .   225 3 - 2265 ,   2012 .     [ 7]   J .   C o c hr a n e t   a l . ,   W i l e y   E nc y c l o pe di a   o f   O pe r a t i o ns   R e s e a r c a nd  M a na g e m e n t   S c i e nc e , ”  J o hn  W i l e y   &   S o ns ,     pp.   21 0 - 212 2 011 .     [ 8]   A .   A bde l g ha ny ,   e t   a l . ,   M o de l i ng   f r a m e w o r f o r   o pt i m a l   e v a c ua t i o o f   l a r g e - s c a l e   c r o w de pe de s t r i a f a c i l i t i e s ,   E ur .   J .   O pe r .   R e s . ,   v o l .   23 7,   no .   3 ,   p p.   11 05 - 1118 ,   201 4.   [ 9]   S .   R .   K ha dk a   a nd  P .   P .   B ha nd a r i ,   D y na m i c   N e t w o r C o nt r a f l o w   E v a c ua t i o P l a nn i ng   P r o bl e m   w i t C o nt i n uo us   T i m e   A ppr o a c h,   I n t e r nat i o nal   J our nal   o f   O pe r at i on s   R e s e ar c h ,   v o l .   14 ,   no .   1,   pp .   27 - 34 ,   2017 .   [ 10]   S .   A l a m r i ,   A E f f i c i e nt   S ho r t e s t   P a t R o ut i ng   A l g o r i t hm   f o r   D i r e c t e I ndoo r   E nv i r o nm e nt s ,   I SP R I nt .   J .   G e o - I nf or m a t i on ,   v o l .   7,   no .   4 ,   p .   133 ,   20 18.     [ 11]   H .   W .   W .   H a m a c he r   a nd   S .   A .   A .   T j a nd r a ,   M a t he m a t i c a l   m o de l l i ng   o f   e v a c ua t i o pr o b l e m s :   s t a t e   o f   t he   a r t ,   P e de s t r .   E v a c ua t i on   D y n ,   v o l .   24 ,   no .   2 4,   p p.   22 7 - 266,   2 002 .   [ 12]   M.   K i s ko   a nd  L .   F r a nc i s ,   E V A C N E T + :   A   c om put e r   pr o g r a m   t o   de t e r m i ne   o pt i m a l   b ui l d i ng   e v a c ua t i o p l a ns ,   F i r e   Saf .   J . ,   v o l .   9 ,   no .   2,   pp .   211 - 22 0,   19 85.   [ 13]   Z .   H u,   e t   a l . ,   S i m ul a t i o o f   O pt i m i z e E v a c ua t i o P r o c e s s e s   ba s e o S ub - G o a l   C A   M o de l ,   I nt e r n at i on al   J our nal   o f   G r i a nd   D i s t r i b ut e C om pu t i ng ,   v o l .   9,   no .   5 ,   p p.   13 3 - 144,   20 16.     [ 14]   R .   X i e   a nd  L .   L i ,   S i m u l a t i o o f   O pt i m i z e E v a c ua t i o P r o c e s s e s   i C o m pl e B u i l di ng s   U s i ng   C e l l ul a r   A ut o m a t a   M o de l ,   J o ur na l   o f   s of t w ar e ,   v o l .   9,   no .   6 ,   pp .   1 428 - 143 4,   20 14 .     [ 15]   M .   K ha l i a nd  U .   Y u s o f ,   A A r t i f i c i a l   I m m une   A ppr o a c h   f o r   O pt i m i z i ng   C r o w E m e r g e nc y   E v a c u a t i o R o u t e   P l a n ni ng   P r o bl e m ,   i P r oc e e di ng s   o f   t he   I n t e r na t i ona l   C o nf e r e nc e   on  A ge nt s   and   A r t i f i c i al   I n t e l l i ge nc e ,   P o r t ug a l ,   pp.   50 3 - 508 ,   2 015   [ 16]   O .   J .   A ki nw a nd e ,   e t   a l . ,   M a na g i ng   C r o w ds   i H a z a r ds   w i t h   D y na m i c   G r o upi ng ,   I E E E   A c c e s s ,   v o l .   3,     pp.   10 60 - 1070 ,   201 5.     [ 17]   D .   G uo ,   e t   a l . ,   M a x - F l o w   r a t e   pr i o r i t y   a l go r i t hm   f o r   e v a c ua t i o r o ut e   p l a n ni ng ,   P r oc .   -   201 I E E E   1 s t   I nt .   C on f .   D at a   Sc i .   C y be r s pa c e pp.   2 75 - 283 ,   2016   [ 18]   Q .   L u,   e t   a l . ,   C a pa c i t y   C o ns t r a i n e R o ut i ng   A l go r i t hm s   f o r   E v a c ua t i o P l a n ni ng:   A   S um m a r y   o f   R e s ul t s ,   L nc s v o l .   3633 ,   no .   8165 5,   pp .   291 - 30 7,   20 05 .   [ 19]   Q .   L u,   e t   a l . ,   E v a c ua t i o P l a nn i ng :   A   C a pa c i t y   C o ns t r a i ne R o ut i ng   A ppr o a c h ,   i P r oc e e di ngs   of   t he   F i r s t   N SF / N I J   Sy m po s i um   on  I n t e l l i ge nc e   a nd  Se c ur i t y   I n f or m a t i c s ,   U S A ,   pp.   1 11 - 125 ,   2003 .   [ 20]   Z .   F a ng ,   e t   a l . ,   A   s pa c e - t i m e   e f f i c i e nc y   m o de l   f o r   o pt i m i z i ng   i nt r a - i nt e r s e c t i o v e hi c l e - pe de s t r i a e v a c ua t i o n   m ov e m e nt s ,   T r ans p .   R e s .   P ar t   C   E m e r g.   T e c hno l . ,   v o l .   3 1,   pp .   112 - 130,   201 3.     [ 21]   G .   J .   L i m ,   e t   a l . ,   A   c a pa c i t a t e d   ne t w o r f l o w   o pt i m i z a t i o a ppr o a c f o r   s ho r t   no t i c e   e v a c ua t i o pl a nn i ng ,   E ur .   J .   O pe r .   R e s . ,   v o l .   223 ,   no .   1 ,   pp .   234 - 245 ,   201 2.     [ 22]   M .   Z e ng   a nd  C .   W a ng ,   E v a c ua t i o R o ut e   P l a nn i ng   A l g o r i t hm :   L ong e r   R o ut e   P r e f e r e n t i a l ,   A dv .   N e ur a l   N e t w or k s v o l .   5551 ,   pp .   1062 - 10 71 ,   2 009 .   [ 23]   S .   A l - K ha m m a s i ,   e t   a l . E n e r g y   E f f i c i e nt   C l us t e r   B a s e R o ut i ng   P r o t o c o l   f o r   D y na m i c   a nd  S t a t i c   N o de s   i n   W i r e l e s s   S e n s o r   N e t w o r k ,   T E L K O M N I K A   T e l e c om m un i c at i on  C o m put i ng  E l e c t r o ni c s   and  C o nt r o l ,   v o l .   16,   no .   5 ,   pp.   19 74 - 1981 ,   201 8.   [ 24]   D.   T .   D o ,   e t   a l . W i r e l e s s   po w e r   t r a ns f e r   e na b l e N O M A   r e l a y   s y s t e m s :   t w o   S I C   m o de s   a n p e r f o r m a nc e   e v a l ua t i o n ,   T E L K O M N I K A   T e l e c om m un i c a t i on  C om pu t i ng  E l e c t r oni c s   and  C on t r ol ,   v o l .   17,   no   6,   pp .   250 - 260 ,   2019 .   [ 25]   A .   L i t ,   e t   a l . C o m pa r a t i v e   pe r f o r m a nc e   e v a l u a t i o o f   r o ut i ng   a l g o r i t hm   a n t o po l o gy   s i z e   f o r   w i r e l e s s   ne t w o r k - on - c hi p,   B u l l e t i n   o f   E l e c t r i c a l   E ngi ne e r i ng   and   I nf o r m a t i c s ,   v o l .   8,   no .   4,   pp .   123 9 - 1250 ,   2019 .   Evaluation Warning : The document was created with Spire.PDF for Python.