An Evacuation Route Planning for Safety Route Guidance System after Natural Disaster Using Multi-objective Genetic Algorithm

Yukie Ikeda, Masahiro Inoue

Research output: Contribution to journalArticle

Abstract

When a natural disaster occurred, some roads cannot be used anymore and sometimes blocked. Also, survivors and refugees cannot follow the evacuation procedures by just using default maps after disaster. A previous study proposed a safety route guidance system that can be used after natural disasters by using participatory sensing. The system estimates safe routes and generates an evacuation map by collecting GPS data and accelerometer data from pedestrians' smartphone. However, the system does not base on default map data. After that, the system evaluates the safety of each route. However, the previous study did not propose a method of finding evacuation routes from the users' current location to their destination. Therefore, in this study, we proposed a method of evacuation route planning. We have implemented Multi-Objective Genetic Algorithm (Moga) into the route planning methodology. The proposed system has three objective functions, which are: evacuation distance, evacuation time and safety of evacuation route. Also, we proposed a new safety evaluation method. As a result, this study gives a better reflection of the change of road conditions. Also, the safety evaluation values are more useful than the previous study's evaluation method of the route. Moreover, the system can provide evacuation routes with different characteristics to users. As a result, the users can select a route which is suitable for their situation.

LanguageEnglish
Pages1323-1331
Number of pages9
JournalUnknown Journal
Volume96
DOIs
StatePublished - 2016

Fingerprint

Disasters
Genetic algorithms
Planning
Smartphones
Accelerometers
Global positioning system

Keywords

  • disaster
  • evacuation route
  • multi-objective genetic algorithum
  • smartphone

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

@article{78e0d53d43de4f08bbda7bfc64087b8d,
title = "An Evacuation Route Planning for Safety Route Guidance System after Natural Disaster Using Multi-objective Genetic Algorithm",
abstract = "When a natural disaster occurred, some roads cannot be used anymore and sometimes blocked. Also, survivors and refugees cannot follow the evacuation procedures by just using default maps after disaster. A previous study proposed a safety route guidance system that can be used after natural disasters by using participatory sensing. The system estimates safe routes and generates an evacuation map by collecting GPS data and accelerometer data from pedestrians' smartphone. However, the system does not base on default map data. After that, the system evaluates the safety of each route. However, the previous study did not propose a method of finding evacuation routes from the users' current location to their destination. Therefore, in this study, we proposed a method of evacuation route planning. We have implemented Multi-Objective Genetic Algorithm (Moga) into the route planning methodology. The proposed system has three objective functions, which are: evacuation distance, evacuation time and safety of evacuation route. Also, we proposed a new safety evaluation method. As a result, this study gives a better reflection of the change of road conditions. Also, the safety evaluation values are more useful than the previous study's evaluation method of the route. Moreover, the system can provide evacuation routes with different characteristics to users. As a result, the users can select a route which is suitable for their situation.",
keywords = "disaster, evacuation route, multi-objective genetic algorithum, smartphone",
author = "Yukie Ikeda and Masahiro Inoue",
year = "2016",
doi = "10.1016/j.procs.2016.08.177",
language = "English",
volume = "96",
pages = "1323--1331",
journal = "Unknown Journal",

}

TY - JOUR

T1 - An Evacuation Route Planning for Safety Route Guidance System after Natural Disaster Using Multi-objective Genetic Algorithm

AU - Ikeda,Yukie

AU - Inoue,Masahiro

PY - 2016

Y1 - 2016

N2 - When a natural disaster occurred, some roads cannot be used anymore and sometimes blocked. Also, survivors and refugees cannot follow the evacuation procedures by just using default maps after disaster. A previous study proposed a safety route guidance system that can be used after natural disasters by using participatory sensing. The system estimates safe routes and generates an evacuation map by collecting GPS data and accelerometer data from pedestrians' smartphone. However, the system does not base on default map data. After that, the system evaluates the safety of each route. However, the previous study did not propose a method of finding evacuation routes from the users' current location to their destination. Therefore, in this study, we proposed a method of evacuation route planning. We have implemented Multi-Objective Genetic Algorithm (Moga) into the route planning methodology. The proposed system has three objective functions, which are: evacuation distance, evacuation time and safety of evacuation route. Also, we proposed a new safety evaluation method. As a result, this study gives a better reflection of the change of road conditions. Also, the safety evaluation values are more useful than the previous study's evaluation method of the route. Moreover, the system can provide evacuation routes with different characteristics to users. As a result, the users can select a route which is suitable for their situation.

AB - When a natural disaster occurred, some roads cannot be used anymore and sometimes blocked. Also, survivors and refugees cannot follow the evacuation procedures by just using default maps after disaster. A previous study proposed a safety route guidance system that can be used after natural disasters by using participatory sensing. The system estimates safe routes and generates an evacuation map by collecting GPS data and accelerometer data from pedestrians' smartphone. However, the system does not base on default map data. After that, the system evaluates the safety of each route. However, the previous study did not propose a method of finding evacuation routes from the users' current location to their destination. Therefore, in this study, we proposed a method of evacuation route planning. We have implemented Multi-Objective Genetic Algorithm (Moga) into the route planning methodology. The proposed system has three objective functions, which are: evacuation distance, evacuation time and safety of evacuation route. Also, we proposed a new safety evaluation method. As a result, this study gives a better reflection of the change of road conditions. Also, the safety evaluation values are more useful than the previous study's evaluation method of the route. Moreover, the system can provide evacuation routes with different characteristics to users. As a result, the users can select a route which is suitable for their situation.

KW - disaster

KW - evacuation route

KW - multi-objective genetic algorithum

KW - smartphone

UR - http://www.scopus.com/inward/record.url?scp=84988850513&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84988850513&partnerID=8YFLogxK

U2 - 10.1016/j.procs.2016.08.177

DO - 10.1016/j.procs.2016.08.177

M3 - Article

VL - 96

SP - 1323

EP - 1331

JO - Unknown Journal

T2 - Unknown Journal

JF - Unknown Journal

ER -