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
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