PENERAPAN ALGORITMA BEST FIRST SEARCH UNTUK PEMILIHAN ANGKUTAN KOTA MALANG

Abstract

Malang City besides known by the cool city also has many nicknames such as City of Education, City of
Tour, Town of History and City of Culinary. It makes city of Malang as a tourist destination and a place
to study for people out of town. One of the supporting facilities to maximize the potential of Malang is the
existence of public transportation. The problems that are often faced by the people of Malang City and
out of town is they do not know the information of public transportation route of Malang City and there is
no facilities that facilitate the public to get information about the public transports. This research
proposes android-based applications to provide information on public transportation routes in Malang.
The method which used is best first search, where transport with the same destination will be compared
to find the shortest route of transportation based on the starting location and the destination location of
the user. This application is able to help the public to get information on routes, fares and hours of
operational public transportation Malang City.