SISTEM PENCARIAN RUTE ANGKUTAN KOTA SEMARANG MENGGUNAKAN ALGORITMA A* BERBASIS WEBSERVICE

Abstract

Transportasi umum merupakan hal yang dibutuhkan masyarakat kota Semarang untuk menjalankan aktivitas sehari-harinya. Beberapa pendatang dari luar kota Semarang tidak mengetahui informasi jalur angkutan kota di kota Semarang sehingga kebingungan dalam mencari rute yang paling sesuai menggunakan transportasi umum dalam kota Semarang. Perkembangan ilmu pengetahuan mengenai metode algoritma pencarian rute atau jalur terdekat dapat dimanfaatkan untuk mendukung pencarian rute dengan transportasi umum. Webservice merupakan salah satu teknologi yang digunakan dalam aplikasi internet karena menawarkan kemudahan dalam komunikasi antar platform yang berbeda. Namun pada saat ini teknologi tersebut belum diaplikasikan secara maksimal untuk mengatasi permasalahan transportasi umum di kota Semarang. Penelitian ini bertujuan untuk mengembangkan sistem pencarian rute angkutan kota Semarang menggunakan algoritma A* berbasis webservice dengan aplikasi Android sebagai client. Proses pembentukan graf jalan didasarkan pada protokol jalan yang dilalui angkutan kota Semarang. Jarak antar node atau busur jalan dihitung menggunakan rumus haversine. Pada penelitian ini algoritma A* berhasil diimplementasikan dalam sistem pencarian rute angkutan kota Semarang berbasis webservice. Dari hasil uji performa, dihasilkan bahwa proses pencarian dengan algoritma A* membutuhkan rata-rata kurang dari 1 detik.