ABSTRAK

Wisata adalah kegiatan perjalanan yang dilakukan seseorang atau beberapa

kelompok orang dengan tujuan untuk melakukan rekreasi, pengembangan pribadi
atau mempelajari keunikan sesuatu dalam jangka waktu tertentu. Masalah rute
terpendek merupakan salah satu masalah yang mempunyai banyak ragam tipe
solusi dengan multi object. Biasanya cara algoritma yang umum dipakai dalam
pencarian rute terpendek dengan menggunakan teknik optimasi konvenssional
(classical optimatizion). Adapun Membangun sistem informasi yang dapat
penentuan jalur terpendek dalam proses pencarian kota wisata terdekat di Banda
Aceh dengan metode A* (A Star) dalam penentuan jalur terpendek kota wisata di
Banda Aceh. Metode algoritma A star (A*) merupakan metode pencarian jalur
terpendek yang digunakan, dala, hal ini metode sudah efektif dalam menentukan
rute tercepat menuju lokasi.

Kata Kunci : Rute Terpendek, Wisata Banda Aceh, Aceh Besar, Algoritma A Star
 ABSTRACT

Tourism is a travel activity carried out by a person or groups of people with the
aim of doing recreation, personal development or learning the uniqueness of
something in a certain period of time. The shortest route problem is one problem
that has many types of multi-object solutions. Usually the common algorithm used
in searching the shortest route is by using conventional optimization techniques
(classical optimization). As for Building an information system that can determine
the shortest path in the process of finding the nearest tourist city in Banda Aceh
with the A * (A Star) method in determining the shortest path of a tourist city in
Banda Aceh. The A star (A *) algorithm method is the shortest path search
method used, in this case, the method has been effective in determining the fastest
route to the location.

Keyword : A Star, The Shortest Route Problem, Tourist City in Banda Aceh