Open AccessApplication of the clarke-wright algorithm in determining tsunami disaster evacuation route in Purworejo district
Author(s) -
A Ijanatun,
Isnaini Rosyida
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/2106/1/012014
Subject(s) - computer science , population , wright , position (finance) , algorithm , operations research , mathematics , business , demography , finance , sociology , programming language
The potentials for tsunami in Indonesia are spread over many areas, one of which is Purworejo. Purworejo has a high tsunami potential because it is located on the Indo-Australian plate. In Central Java, Purworejo occupies the 3rd position in the tsunami-prone area. Therefore, a route is needed to evacuate the population to mitigate the tsunami. This research focuses on two sub-districts, namely Ngombol and Purwodadi. The problems in this paper are: (1) Which points can be used as evacuation sites (2) How to model tsunami evacuation routes with graphs (3) What are the optimal evacuation routes. The method used to find the evacuation route is the VRP with time window. The algorithm used is Clarke Wright algorithm. The optimal evacuation route is obtained if all points are evacuated with minimal time and distance. From nine final evacuation points, only 4 points that fulfill criteria for the shortest distance and can be accessed by vehicles. There are eight final routes with minimum time of 42 minutes. Each of depots B3 and C2 has 3 routes. Whereas each of depots C4 and C5 has 1 route.