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
