DIVIDE AND CONQUER APPROACH AN EFFICIENT MEASURE TO ACCELERATE SIMULATION OF EVACUATION IN CASE OF NATURAL DISASTERS ác giả Lê Văn n n n n n n n n n n vanminh le246@gmail com, anhpt fit@gmail com óm t[.]
DIVIDE AND CONQUER APPROACH: AN EFFICIENT MEASURE TO ACCELERATE SIMULATION OF EVACUATION IN CASE OF NATURAL DISASTERS ác giả Lê Văn n n n n n n n n n n vanminh.le246@gmail.com, anhpt.fit@gmail.com óm tắt i t i t i g ảm t i t ig giải c i ó c gt c gi t i g t i m m g i tả t m g i tả t ừk ó : c g ả t g ic g g c gm t c c g g c g g i mt g c t i t i i tả m c gi t ả g i giá m t giải c t gm g i i ct c i m tm g tt t ắc c c g t có t g i cc i m tm g i t g ti c c i t t gt gt g t i t i iải cá g t gt c c gt g t n n ó n n n t i g c n ên n Abstract: Nowadays, natural disasters happen more frequently with more destructive power The consequences of these disasters are also more serious For the mitigation, evacuation is taken into account by many governments to save their people In order to evaluate a certain mitigating solution, the simulation of evacuation becomes necessary However, the simulation requires time and resources to be executed In order to overcome this problem, we can think of dividing a big simulation into many smaller ones This paper presents the divide and conquer approach to accelerate this kind of simalation, especially in case of inundation Key words: Computer simulation; Modeling; Agent-based approach; Divide and conquer; Connected components