IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK PENENTUAN JALUR TERPENDEK PADA APLIKASI EVAKUASI BENCANA UNTUK PENYANDANG DISABILITAS

Abstract

Penyandang disabilitas merupakan orang yang memiliki keterbatasan fisik maupun sosial ekonomi sehingga sangat rentan ketika terjadi bencana, untuk itu dibutuhkan sebuah aplikasi yang dapat memberikan informasi lokasi dan akses jalan ke tim evakuasi agar proses evakuasi bisa dilakukan dengan cepat. Salah satu algoritma yang dapat menunjukan jalur terpendek adalah algoritma dijkstra. Cara kerja algoritma dijkstra memakai strategi greedy, dimana pada setiap langkah dipilih sisi dengan bobot terkecil yang menghubungkan sebuah simpul yang sudah terpilih dengan simpul lain yang belum terpilih. Tujuan dari penelitian ini adalah mengimplementasikan algoritma dijkstra untuk penentuan jalur terpendek pada aplikasi evakuasi bencana dan sistem perhitungan dijkstra berbasis web. Sistem dibuat dengan menggunakan bahasa pemrograman java dan PHP dengan prototype sebagai metode pengembangan sistemnya. Aplikasi dibuat dengan memanfaatkan teknologi GPS untuk menunjukan lokasi user. Dari hasil perbandingan antara aplikasi evakuasi bencana dan sistem berbasis web bahwa keduanya menunjukan rute terpendek yang sama hanya saja bobot jarak yang di tampilkan berbeda. Hal ini di karenakan pada sistem berbasis web hanya menggunakan koordinat yang tersedia di database, sedangkan pada aplikasi evakuasi bencana koordinatnya diambil langsung dari maps server. Dengan demikian penerapan algoritma dijkstra pada sistem akan memiliki jalur yang tepat dan akurat jika koordinat yang ditentukan semakin banyak.