Jurnal Teknik Silitek
Vol. 2 No. 01 (2022)

ANALISIS JALUR TERPENDEK DALAM EVAKUASI BENCANA TSUNAMI DI DESA TOWARA DENGAN MENGUNAKAN ALOGARITMA A-STAR (A*)

Anuwar Kadir Abdul Gafur (Program Studi Matematika Universitas Pasifik Morotai)
Farkun Boke (Program Studi Matematika Universitas Pasifik Morotai)



Article Info

Publish Date
31 Oct 2022

Abstract

Kabupaten Pulau Morotai yang terletak di Maluku Utara merupakan salah satu daerah rawan bencana gempa bumi dan tsunami di Indonesia, sehingga sangat penting untuk mengetahui jalur evakuasi tsunami di wilayah yang berpotensi tsunami di Kabupaten Pulau Morotai, Salah satunya adalah Kecamatan Morotai Jaya. Mengacu pada beberapa sumber penelitian sebelumnya, jalur evakuasi bencana dimodelkan dengan menggunakan Teori Graf, khususnya hubungan atau konektivitas antar objek pada graf berbobot. Persimpangan jalan direpresentasikan sebagai titik dan jalur evakuasi tsunami direpresentasikan sebagai sisi. Pencarian jalur evakuasi tsunami dicari menggunakan algoritma A-Star (A*), disimpulkan bahwa penentuan jalur terpendek untuk evakuasi bencana tsunami, dari titik asal dan ke titik tujuan (terminal vertekx) yaitu dan . memiliki jarak tempuh yang berbeda, oleh sebab itu, apa bila saya berada pada titik dan memililih jalur terpendek dari titik ke titik tujuan dan maka saya akan memilih dari titik menuju ke titik tujuan L karena dari titik A ke L lebih dekat dibandingkan dari titik ke . Begitu pun sebaliknya apabila saya berada pada titik dan maka jalur terpendek yang saya pilih adalah jalur yang menuju ke titik tujuan M, karena dari titik atau ke titik lebih dekat dibandingkan dari titik atau ke titik .

Copyrights © 2022






Journal Info

Abbrev

jts

Publisher

Subject

Description

Jurnal Teknik SILITEK adalah jurnal teknik dan rekayasa yang merupakan wadah publikasi artikel ilmiah dalam rangka menyebarluaskan hasil riset dan kajian analisis yang berkaitan dengan keteknikan. Jurnal Teknik SILITEK diterbitkan 4 kali dalam setahun yakni di bulan Januari, April, Juni dan bulan ...