PENERAPAN ALGORITMA A STAR (A*) DALAM MENENTUKAN RUTE TERPENDEK TERHADAP OBJEK WISATA DI KABUPATEN BULUKUMBA

ASRANI, GITA (2021) PENERAPAN ALGORITMA A STAR (A*) DALAM MENENTUKAN RUTE TERPENDEK TERHADAP OBJEK WISATA DI KABUPATEN BULUKUMBA. Skripsi thesis, UNIVERSITAS COKROAMINOTO PALOPO.

[img] Text
GITA ASRANI-1703407021.pdf

Download (1MB)

Abstract

Gita Asrani. 2021. Penerapan Algoritma A Star (A*) dalam Menentukan Rute Terpendek Terhadap Objek Wisata di Kabupaten Bulukumba (dibimbing oleh Rahmat Hidayat dan Marwan Sam). Penelitian ini bertujuan untuk menentukan rute terpendek (shortest path) terhadap objek wisata di Kabupaten Bulukumba menggunakan Algoritma A Star (A*). Data yang digunakan dalam penelitian ini ialah data sekunder dimana data berupa jarak yang diperoleh dari Google Maps. Kemudian data yang diperoleh dipresentasikan ke dalam bentuk graf yang diproses dengan perhitungan manual sesuai dengan langkah-langkah Algoritma A Star (A*). Hasil penelitian jarak terpendek menggunkan Algoritma A Star (A*) dari titik awal menuju ke titik akhir adalah melalui rute A-B-F-H-G-J-I-L dengan jarak tempuh 20,85 kilometer dan nilai heuristiknya sebesar 20,861843. Lintasan tersebut yaitu Toko Rahmat → Kaluku Bodo → SMK Negeri 6 Perkapalan → Pantai Panrang Luhu → Pelabuhan Ferry Bira → Toll Gate → Akasha Beach Club → Bara Beach.

Item Type: Thesis (Skripsi)
Contributors:
ContributionNameNIDN/NIDK
Thesis advisorHIDAYAT, Dr. Rahmat Hidayat, M.SiNIDN0912039001
UNSPECIFIEDSAM, Marwan Sam, S.Si., M.SiNIDN0930038602
Uncontrolled Keywords: Graf, Algoritma A Star (A*), Objek Wisata.
Subjects: Fakultas Sains > Matematika
Tugas Akhir > Skripsi
Tugas Akhir
Divisions: Fakultas Sains > Program Studi S1 Matematika
Depositing User: mrs Dachliana Baderu
Date Deposited: 19 Jan 2022 06:18
Last Modified: 19 Jan 2022 06:18
URI: http://repository.uncp.ac.id/id/eprint/1087

Actions (login required)

View Item View Item