Text
Sistem Pencarian Rute Angkutan Kota Semarang Menggunakan Algoritma A* Berbasis Webservice
ABSTRAK
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.
Kata kunci: Angkutan Kota, Pencarian Rute, A*, Webservice
ABSTRACT
Public transportation is needed by Semarang Citizen to run their daily activities. Some migrants from outside of the Semarang mostly do not know the information of public transportation routes in Semarang city, so they usually having difficulty to find the most suitable route using public transportation in the Semarang city. The development of route search or the nearest route algorithm can be utilized to support the search of public transportation routes. Webservice is one of the technologies used in internet applications because it offers convenience in communication between different platforms. But at this time, the technology has not been applied optimally to overcome the problems of public transportation in the Semarang city. This research is aimed to develop Semarang city transportation route search system using A* algorithm based on webservice with Android application as the client. Road graph is formed based on the protocol road which passed by public transport of Semarang. Distance between nodes or edges calculated using the haversine formula. In this research, A* algorithm successfully implemented in Semarang city webservice based route search system. From the performance test result, it is produced that the search process with the A* algorithm requires average below of 1 second.
Keywords: City Transport, Route Search, A*, Webservice
563F17IV | 563 F 17-iv | Perpustakaan FSM Undip (Referensi) | Tersedia |
Tidak tersedia versi lain