PEMBUATAN APLIKASI PENCARIAN RUTE TERPENDEK HOTEL DI KOTA SEMARANG MENGGUNAKAN ALGORITMA DIJKSTRA BERBASIS MOBILE APPLICATION

Abstract

Pada era globalisasi dan kemajuan teknologi sekarang banyak orang sudah menggunakan smartphone Android, karena memiliki banyak fitur seperti layanan internet, media sosial, dan layanan peta yang mudah diakses. Pembuatan Aplikasi Pencarian Rute Terpendek Hotel di Kota Semarang Berbasis Mobile Aplication bertujuan untuk mempermudah pengguna menemukan rute terpendek hotel yang dituju dan dapat diakses dimana saja dan kapan saja karena bersifat mobile. Algoritma Dijkstra merupakan algoritma yang digunakan dalam pencarian lintasan terpendek. Aplikasi yang dibangun tidak memiliki batasan parameter mengenai jalur satu arah atau dua arah atau parameter kepadatan jalan, karena Algoritma Dijkstra ini menghitung semua jalur yang terhubung dengan titik awal dan titik akhir. Perhitungan Algoritma Dijkstra diimplementasikan menggunakan web service PHP yaitu dengan memproses store procedure pada MySQL. Aplikasi mobile diimplementasikan menggunakan bahasa pemrograman Java dan didukung Eclipse. Metode pengembangan yang digunakan untuk membangun aplikasi ini adalah unified process yang memiliki empat fase dengan beberapa iterasi dalam pengerjaan tiap fasenya. Aplikasi yang dihasilkan dapat diakses menggunakan smartphone Android yang terhubung ke internet, dan dapat menampilkan rute terpendek hotel berdasarkan perhitungan Algoritma Dijkstra.