Fijai Pina
Universitas Pasifik Morotai

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Pengembangan Sistem Informasi Geografis Menggunakan Algoritma Dijkstra untuk menentukan Jalur Terpendek Evakuasi Bencana di Desa Tiley Pantai Ariestha Widyastuty Bustan; Munazat Salmin; Rauman Mahmud; Fijai Pina; Miswar Papuangan
Amalgamasi: Journal of Mathematics and Applications Vol. 5 No. 1 (2026): Amalgamasi: Journal of Mathematics and Applications
Publisher : Universitas Pasifik Morotai

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.55098/amalgamasi.v5.i1.pp13-22

Abstract

Penelitian ini bertujuan mengembangkan Sistem Informasi Geografis (SIG) berbasis web untuk menentukan jalur evakuasi bencana terpendek menggunakan Algoritma Dijkstra. Sistem dibangun dengan memanfaatkan Python (FastAPI), NetworkX, SQLite, dan Leaflet.js. Data penelitian terdiri atas 12 titik lokasi yang merepresentasikan titik evakuasi, fasilitas penting, dan simpul jalan, serta 37 jalur koneksi yang membentuk jaringan jalan di Desa Tiley Pantai. Hasil pengujian menunjukkan bahwa Algoritma Dijkstra mampu menentukan jalur evakuasi terpendek secara akurat pada seluruh skenario yang diuji dengan waktu komputasi rata-rata kurang dari 50 milidetik. Sistem juga menyediakan fitur autentikasi administrator, pengelolaan data spasial secara dinamis, serta ekspor laporan dalam format PDF. Dengan demikian, sistem yang dikembangkan dapat mendukung perencanaan jalur evakuasi, meningkatkan kesiapsiagaan masyarakat, serta menjadi media pendukung mitigasi bencana di Desa Tiley Pantai.