Application of the clarke-wright algorithm in determining tsunami disaster evacuation route in Purworejo district

Abstract

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.