Implementasi Algoritma Dijkstra Pada Pencarian Rute TransJogja di Aplikasi Let’s Busway Berbasis Android
Daftar Isi:
- Di kota Yogyakarta pada bidang transportasi saat ini banyak terjadi penumpukan kendaraan pribadi setiap harinya, terutama pada pagi dan sore hari saat jam kantor. Dapat kita lihat di kota Yogyakarta yang merupakan kota pelajar dimana banyak terdapat kampus dan sekolah. Padahal pemerintah telah menyediakan alat transportasi berupa busway yang setiap periodenya mengalami kemajuan dan perbaikan. Algoritma Dijkstra merupakan algoritma greedy, yaitu salah satu bentuk algoritma populer dalam pemecahan persoalan yang terkait dengan masalah optimasi. Metode melakukan memecahkan masalah dengan memandang solusi yang di peroleh sebagai keputusan yang saling terkait. Maksudnya, solusi yang terbentuk dari suatu keputusan yang bermula dari tahapan awal, dan kemungkinan terdapat lebih dari satu solusi. Dengan metode ini di dapat hasil yang optimal namun memerlukan resource yang cukup besar jika dipakai untuk pencarian yang kompleks. Dengan demikian penggunaan algoritma dijkstra dapat mencari jalur halte terdekat dan jalur busway. Berdasarkan hasil dari pembahasan maka dapat disimpulkan berikut, 1) telah dibuat sebuah aplikasi system informasi berbasis android yang dapat membantu pengguna untuk mengetahui rute terdekat menuju halte yang berada di wilayah Daerah Istimewa Yogyakarta. 2) pada aplikasi belum dapat melakukan perpindahan jalur dari halte ke halte menggunakan algoritma dijkstra. Kata Kunci : Algoritma Djikstra, Android, Transjogja