Amin Ijanatun, 4111416012 (2021) PENERAPAN ALGORITMA CLARKE-WRIGHT DALAM PENENTUAN RANCANGAN RUTE EVAKUASI BENCANA TSUNAMI DI KABUPATEN PURWOREJO. Under Graduates thesis, Universitas Negeri Semarang.

PDF - Published Version Restricted to Repository staff only Download (7MB) | Request a copy

Abstract

Potensi tsunami di Indonesia tersebar di banyak wilayah, salah satunya Purworejo. Purworejo memiliki potensi tsunami yang cukup tinggi karena letaknya berada pada lempeng Indo-Australia. Di Jawa Tengah, Purworejo menempati posisi ke-3 wilayah rawan bencana tsunami. Oleh sebab itu, diperlukan rute untuk mengevakuasi penduduk sebagai upaya mitigasi tsunami. Penelitian ini terfokus pada dua kecamatan yaitu Kecamatan Ngombol dan Purwodadi. Permasalahan pada penelitian ini yakni: (1) Titik mana saja yang dapat dijadikan tempat evakuasi akhir (2) Bagaimana memodelkan rute evakuasi bencana tsunami dengan graf (3) Bagaimana rute evakuasi yang optimal. Sehingga penelitian ini bertujuan untuk (1) mengevaluasi titik-titik evakuasi yang diusulkan oleh BPBD Kabupaten Purworejo, (2) mencari model rute evakuasi dengan graf, (3) menentukan rute evakuasi yang optimal. Metode yang digunakan untuk menemukan rute evakuasi ialah metode VRP dengan time window. Adapun algoritma yang digunakan ialah algoritma Clarke Wright. Rute evakuasi yang optimal diperoleh dengan bantuan pemrograman Matlab R2018b. Rute evakuasi optimal diperoleh apabila semua titik terevakuasi dengan waktu dan jarak minimal. Dari sembilan titik evakuasi akhir, hanya 4 titik yang memenuhi kriteria jarak terdekat dan dapat diakses oleh angkutan atau kendaraan. Rute akhir yang dihasilkan sebanyak delapan dengan jangka waktu minimal 42 menit. Terdapat 3 rute yang terhubung dengan B3, 3 rute yang terhubung dengan C2, 1 rute yang terhubung dengan C4, dan 1 rute yang terhubung dengan C5.

Actions (login required)

View Item