Implementasi Algoritma Dijkstra dalam Menentukan Rute Terpendek Evakuasi Medis Bencana
Tahun 2025 · Penulis: Dina Septy Puspayani
Faculty of Computer Science, Universitas Jember
Abstrak
Teks yang dipakai untuk pengindeksan BM25 dan IndoSBERT
Terjemahan mesin (opus-mt-en-id) · dipakai untuk pengindeksan
Implementasi Algoritma Dijkstra dalam Menentukan Rute Terpendek Evakuasi Medis Bencana
Respon bencana yang efektif membutuhkan sistem evakuasi medis yang cepat dan akurat, terutama di daerah berisiko tinggi seperti Kabupaten Jember. Salah satu masalah penting dalam evakuasi medis adalah menentukan rute terpendek dari titik evakuasi ke fasilitas kesehatan terdekat. Penelitian ini bertujuan untuk mengimplementasikan algoritma Dijkstra untuk menentukan rute evakuasi medis terpendek dan untuk mengembangkan sistem berbasis web yang mampu memvisualisasikan rute ini secara interaktif. Metodologi yang digunakan mengikuti model pengembangan perangkat lunak Airfall, yang melibatkan penelitian sastra, analisis yang diperlukan, sistem desain, pengumpulan data geografis, rumah sakit, klinik), desain grafik, implementasi algoritma Dijkstra, dan pengujian sistem menggunakan metode Kotak Hitam. Berat rute antara node ditentukan menggunakan Proses Hierarki Analytical (AHP) dengan pendekatan prioritas waktu, yang mengintegrasikan jarak dan perkiraan waktu perjalanan (dengan berat ○ = 0.33 dan ® = 0.67). Hasilnya menunjukkan bahwa algoritma Dijkstra berhasil menentukan rute evakuasi optimal. Studi kasus dari titik evakuasi TP1 sampai R4 menghasilkan total berat minimum 96,68. Selain itu, lima skenario tes berdasarkan lokasi nyata di Jember dilakukan untuk membandingkan rute yang dipilih secara manual dengan rute yang dihasilkan algoritma. Hasilnya secara konsisten menunjukkan bahwa algoritma Dijkstra menghasilkan jalur yang lebih pendek dan waktu perjalanan yang lebih cepat. Sistem ini berhasil dikembangkan menggunakan PHP dengan kerangka kerja Laravel, MySQL sebagai basis data, dan Google Maps API untuk memvisualisasikan path terpendek. Hasil tes mengkonfirmasi bahwa fungsi sistem seperti yang diharapkan dan bahwa keluaran algoritma sejalan dengan perhitungan manual, menunjukkan akurasi tinggi dan keterandalan
Dokumen Serupa
Berdasarkan kemiripan vektor embedding IndoSBERT (cosine similarity).
- Cosine 0,828
Tahun 2026 · Penulis: Elsa Lidiyana
Penentuan Rute Terpendek Distribusi Camilan dengan Menggunakan Algoritma Particle Swarm Optimization
UD Camilan Boga Rasa adalah salah satu UMKM di Kabupaten Jember yang bergerak di bidang produksi camilan. Berdasarkan hasil wawancara dengan pemilik usaha, terdapat permasalahan dalam distribusinya, yaitu rute distribusi camilan kurang optimal sehingga permint
- Cosine 0,799
Tahun 2026 · Penulis: Sheilillah Wakhusnul Sa'diyah
Penerapan Algoritma Particle Swarm Optimization untuk Penentuan Rute Distribusi pada Traveling Salesman Problem
Distribusi memainkan peranan penting dalam meningkatkan keuntungan, dan memilih rute distribusi suboptimal dapat menyebabkan peningkatan biaya distribusi. UMKM Cutella Presto Jember menghadapi tantangan dalam menentukan rute distribusi terpendek untuk siklus p
- Cosine 0,794
Tahun 2026 · Penulis: Achmad Rizky Aliansyah
Optimasi Capacitated Vehicle Routing Problem (CVRP) Menggunakan Kombinasi Algoritmavariant Sweep dan Particle Swarm Optimization (PSO)
Perencanaan rute distribusi adalah aspek penting dari sistem logistik, khususnya untuk pupuk yang disubsidi, yang harus menjangkau para petani secara efisien dan tepat waktu. Di Distrik Bangsalsari, Kabupaten Jember, pupuk bersubsidi didistribusikan dari depot