Aplikasi Berbasis Android Pencarian Jarak Terpendek Dan Rekomendasi Rute Angkutan Kota Di Medan Menggunakan Algoritma A

v

ABSTRAK

Angkutan kota adalah salah satu jenis transportasi umum yang paling banyak
beroperasi di kota Medan. Kesulitan dalam memilih angkutan kota yang tepat untuk
menuju lokasi yang dituju adalah permasalahan yang dihadapi oleh calon penumpang.
Algoritma A* diimplementasikan kedalam sistem rekomendasi untuk memilih
angkutan kota dengan rute terpendek. Platform yang digunakan dalam aplikasi ini
adalah Android. Dengan dikembangkan sebuah aplikasi yang memanfaatkan GIS
(Geographic Information System) pada smartphone maka aplikasi ini dapat
memudahkan pengguna smartphone dalam mencari rekomendasi angkutan kota di
Medan yang tepat serta rute terpendek yang dilalui dengan menggunakan algoritma
A*.
Kata kunci: angkutan kota, algoritma A*, android, GIS

Universitas Sumatera Utara

vi

APPLICATION BASED ON ANDROID SEARCH SHORTEST DISTANCE

AND RECOMMENDATION OF CITY TRANSPORT ROUTES
IN MEDAN USING A* ALGORITHM

ABSTRACT

Public transport is one of the most common transport which operates in Medan. The
difficulty in selecting the appropriate public transportation to get to the intended
location is the problem faced by the passengers. A * algorithm to be implemented into
the system recommendation to choose city transport by the shortest route. Android
smartphone technology such as that developed at this time, not only offers the
standard functions of a mobile phone as a communication tool, but also offers help
daily activities. With developed an application that utilizes GIS (Geographic
Information System) application on the smartphone is expected to facilitate the users
in finding the recommendation of public transportation in Medan as well as the
shortest route transverse by usung A* Algorithm.
Keywords: Public transport, the A* (Star) algorithm, android, GIS

Universitas Sumatera Utara