ABSTRAKSI: Penghitungan rute terpendek memegang peranan penting dalam kehidupan sehari-hari karena harus dilakukan dalam waktu singkat dan pada saat itu juga agar segera dapat diketahui rute mana yang paling pendek untuk dilewati. Paling tidak melewati rute terpendek dapat membuat kehidupan mobilitas sehari-hari sedikit lebih baik. Hidup di dunia ini tidak selalu dalam keadaan sehat, ada kalanya dalam keadaan tidak sehat. Kesehatan itu penting. Mencegah lebih baik daripada mengobati. Oleh karena itu, bila sedang sakit dan sakitnya agak mengganggu, yang ingin dilakukan adalah pergi ke rumah sakit untuk berobat. Apalagi ketika ada seseorang, teman, keluarga, atau bahkan Anda sendiri sedang sakit. Melewati rute terpendek menuju rumah sakit yang ingin di tuju akan membuat keadaan lebih baik.
Aplikasi dilakukan dengan menggunakan data jaringan jalan utama dan posisi rumah sakit di kota Bandung. Algoritma penghitungan diimplementasikan dalam bentuk aplikasi berbasis Android. Proses dari aplikasi ini adalah, pertama posisi pengguna di deteksi oleh satelit Global Positioning System (GPS) melalui ponsel yang berbasis Android, lalu posisi tersebut disimpan untuk keperluan proses berikutnya. Kemudian pengguna memilih rumah sakit yang ingin di tuju. Setelah itu, aplikasi ini akan mencari rute terpendek dengan algoritma Dijkstra dari posisi yang telah dideteksi oleh GPS ke rumah sakit yang ingin di tuju. Lalu hasil dari rute tersebut ditampilkan di layar perangkat agar dapat dilihat oleh pengguna.
Dari hasil pengujian yang telah dilakukan, algoritma Dijkstra dapat diimplementasikan untuk melakukan penghitungan rute terpendek pada sistem operasi Android. Maka rata-rata penghitungan database dari seluruh pengujian, waktu penghitungan database dapat didapat kurang dari 24 detik, yaitu 23853.46 ms. Untuk waktu rata-rata komputasi algoritma Dijkstra di dapat dari seluruh hasil pengujian dapat dilakukan sekitar 1 detik, yaitu 1046.11 ms. Total waktu rata-rata seluruh proses, yaitu waktu penghitungan database ditambah waktu komputasi Dijkstra didapat 24899.96 ms.Kata Kunci : Android, algoritma Dijkstra, rumah sakit, BandungABSTRACT: Calculating the shortest route plays an important role in daily life because it has to be done and at that time in order to be able to know which one is the shortest route to get through. At least using the shortest route could make daily mobility better. Living in this life is not always in a good health condition, there are times we are in a bad health condition. Health is important. Prevention is better than cure. Therefore, when you are in a bad health condition and that condition really disturb your day, the place that we want to go is hospital for treatment. Especially when there is someone, friends, family, or even yourself are sick. Using the shortest path to the hospital that you want to go will make things better.
This application is using the primary road and using the location of hospitals in Bandung. The algorithm is implemented in this Android application. The process of this application are, first location of the user are detected by GPS, and then the location that has been obtained, will be used for the next process. Second, user choose the hospital that they want to go. After that, this application will find the shortest path route with Dijkstra’s algorithm. Last, the result of Dijkstra will be displayed on screen.
From the results of the testing, dijkstra’s algorithm could be implemented on android operating system to compute the shortest route. Average database computation time is 23853.46 ms. Average dijkstra’s algorithm computing time to obtain the route is 1046.11 ms. Average total process time is 24899.96 ms.Keyword: Android, Dijkstra’s algorithm, hospital, Bandung