@phdthesis{digilib16916,
           month = {June},
           title = {APLIKASI ALGORITMA A* UNTUK MENYELESAIKAN TRAVELING SALESMAN PROBLEM (TSP) (STUDI KASUS : PERJALANAN WISATA DI KOTA YOGYAKARTA)},
          school = {UIN Sunan Kalijaga},
          author = {NIM. 11610019 ABRAHAM MUDJI RIZKI},
            year = {2015},
            note = {Malahyati, M. Sc},
        keywords = {Algoritma A* (A Star), Shortest Path Problem, Travelling Salesman
Problem},
             url = {https://digilib.uin-suka.ac.id/id/eprint/16916/},
        abstract = {Rute merupakan jalur yang diperlukan dalam suatu perjalanan dari satu
tempat ke tempat lainnya. Salah satu yang sering dijumpai yaitu banyaknya rute
pilihan yang tersedia sehingga membuat bingung untuk memilih rute yang tepat
(efisien) dari sisi jarak, waktu, dan biaya.
Persoalan dalam menentukan jalur terpendek dalam graf dapat menggunakan
algoritma A* (A Star). Algoritma A* (A Star) adalah salah satu algoritma pencarian
graf dengan menggunakan fungsi jarak-plus-biaya untuk menentukan urutan titik
yang akan dikunjungi. Travelling Salesman Problem adalah salah satu dari sekian
permasalahan optimasi yang ada. Dalam permasalahan ini yang harus dipecahkan
adalah bagaimana cara agar bisa mengunjungi tempat yang dituju dengan jarak dan
biaya yang minimum.
Permasalahan menentukan rute terpendek untuk meminimumkan biaya,
diperoleh tiga jalur untuk tiga kluster. Untuk kluster 1 yaitu Bandara Adisucipto ?
Kebun Binatang Gembira Loka - Taman Pintar - Hotel Limaran ? Benteng Vredeburg
- Keraton Yogyakarta - Purawisata ? Tamansari ? Bandara Adisucipto dengan total
jarak 29,15 km. Untuk kluster 2 yaitu Stasiun Tugu ? Benteng Vredeburg - Taman
Pintar ? Keraton Yogyakarta ? Hotel Mawar Asri - Tamansari ? Purawisata - Kebun
Binatang Gembira Loka ? Stasiun Tugu dengan total jarak 16,15 km. Untuk kluster 3
yaitu Terminal Giwangan ? Kebun Binatang Gembira Loka - Taman Pintar - Benteng
Vredeburg ? Hotel Mitra - Keraton Yogyakarta ? Purawisata - Tamansari ? Terminal
Giwangan dengan total jarak 18,68 km.
Kata kunci : Algoritma A* (A Star), Shortest Path Problem, Travelling Salesman
Problem}
}