Implementasi Algoritma Dijkstra pada Penentuan Rute Terpendek Menuju Rumah Sakit di Surabaya Menggunakan Augmented Reality

Sebagai kota terbesar kedua di Indonesia, Surabaya memiliki banyak rumah sakit yang dapat menjadi pilihan masyarakat, seperti RSUD. DR. Soetomo, RSU. Haji, Graha Amerta dan sebagainya. Dengan banyaknya rumah sakit yang dapat menjadi pilihan masyarakat lokal maupun mancanegara seharusnya diperlukan fasilitas informasi yang efisien dalam mengatasi masalah yang dihadapi oleh masyarakat ataupun wisatawan, seperti posisi rumah sakit, review rumah sakit, harga, serta fasilitas yang ditawarkan. Seiring dengan kemajuan teknologi secara pesat, khususnya dalam bidang internet, segala informasi dan berita dapat diterima oleh semua orang di dunia. Salah satu kegunaan adanya internet adalah dapat digunakan sebagai sistem informasi geografis yang dapat membantu sebagai virtual guide bagi masyarakat ataupun wisatawan yang belum mengenal daerah Surabaya dengan baik. Program bekerja setelah mendapatkan koneksi internet yang berguna untuk mengakses atau mengirim request ke server agar mendapatkan informasi lokasi rumah sakit yang ada di Surabaya, yang kemudian ditampilkan pada peta. Disisi lain GPS bekerja mencari koordinat user berada, setelah didapatkan koordinat user maka dilakukan pencarian rute terpendek menuju rumah sakit yang dituju. Metode yang dipakai untuk mendapatkan rute terpendek adalah metode algoritma Dijkstra, yang mana dapat berjalan bila kedua koordinat (koordinat user dan rumah sakit) telah didapatkan. Program akan memproses latitude dan longitude tiap rumah sakit yang ada yang telah tersimpan pada database untuk di tampilkan pada peta. Kemudian latitude dan longitude user yang didapatkan dari pencarian menggunakan GPS akan disimpan di database. Setelah itu kemudian dapat dicari rute terpendek dengan perhitungan menggunakan algoritma Dijkstra dari kedua koordinat yang telah didapatkan. Selanjutnya hasilnya akan ditampilkan pada peta berupa garis yang menghubungkan antara user ke rumah sakit yang dituju disertai animasi berjalan pada garis tersebut secara berulang-ulang sampai user merubah tujuannya ke rumah sakit lain. Selain itu juga akan ditampilkan dalam bentuk real menggunakan sistem Augmented Reality (AR) secara real time atau terhubung dengan internet. Dengan visualisasi AR ini pengguna mengetahui jalan mana yang akan ditempuh, Visualisasi AR ini akan ditampilkan pada layar handphone berupa petunjuk arah yang bergerak mengikuti rute jalan. Dengan demikian diharapkan pengguna dapat mengetahui jalan mana nantinya yang akan dilalui.

Kata kunci:

Algoritma Dijkstra, Augmented Reality, Animasi 3D