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

Hardyanto , Muhammad Nur and Sasongko, Priyo Sidik (2017) SISTEM PENCARIAN RUTE ANGKUTAN KOTA SEMARANG MENGGUNAKAN ALGORITMA A* BERBASIS WEBSERVICE. Undergraduate thesis, Universitas Diponegoro.

[img]
Preview
PDF
Available under License Creative Commons Attribution Non-commercial Share Alike.

788Kb

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.

Item Type:Thesis (Undergraduate)
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions:Faculty of Science and Mathematics > Department of Computer Science
ID Code:60680
Deposited By:Mrs. Rismiyati .
Deposited On:12 Feb 2018 09:09
Last Modified:12 Feb 2018 09:09

Repository Staff Only: item control page