STUDI ALGORITMA SIMPLIFIED A* (A-STAR) UNTUK PENCARIAN RUTE PESAWAT TERBANG

22064022, NICK KAWIZA (2013) STUDI ALGORITMA SIMPLIFIED A* (A-STAR) UNTUK PENCARIAN RUTE PESAWAT TERBANG. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
22064022_bab1_bab5_daftarpustaka.pdf

Download (1MB)
[img] Text (Skripsi Informatika)
22064022_bab2-sd-bab4_lampiran.pdf
Restricted to Registered users only

Download (1MB) | Request a copy

Abstract

Kebutuhan akan sarana transportasi yang cepat sangatlah tinggi, kebutuhan tiap-tiap individu untuk dapat bepergian dari satu lokasi ke lokasi lain cenderung meningkat, tingkat mobilitas yang makin tinggi tersebut sering kali disebabkan oleh tuntutan pekerjaan. Sarana transportasi yang dapat memenuhi kebutuhan mobilitas yang tinggi tersebut salah satunya adalah pesawat terbang. Jumlah maskapai penerbangan yang ada di Indonesia semakin bertambah, sehingga pilihan harga dan rute yang dilayani oleh maskapai-maskapai menjadi semakin banyak, hal tersebut sering kali membuat bingung calon penumpang dalam menetukan rute penerbangan yang akan ditempuh. Bidang ilmu kecerdasan buatan dalam teknologi informasi dapat digunakan untuk membantu calon penumpang dalam menentukan pemilihan rute. Salah satu algoritma dalam kecerdasan buatan yang dapat digunakan untuk membantu menemukan suatu rute adalah algoritma Simplified A-Star. Algoritma Simplified A-Star adalah algoritma pencarian jalur atau jarak terpendek yang dalam pencariannya dibimbing menggunakan nilai heuristik. Nilai heuristik ini digunakan agar hasil pencarian yang didapat merupakan hasil paling optimal. Pada penelitian kali ini penulis mencoba menggunakan algoritma Simplified A-Star tidak untuk menemukan jarak terpendek melainkan untuk menemukan harga termurah atau waktu tempuh tercepat dari jalur-jalur penerbangan yang ada. Hasil dari penelitian yang dilakukan, algoritma Simplified A-Star dapat digunakan untuk menemukan harga termurah dan waktu terbang tercepat dari jalur penerbangan yang ada dengan ketepatan 100%, sedangkan dalam pencarian waktu tempuh tercepat algoritma A-Star hanya dapat menemukan waktu tempuh tercepat dengan ketepatan 60%.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Algoritma A*, Pencarian Harga Termurah, Waktu Tersingkat
Subjects: H Social Sciences > HE Transportation and Communications
Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: ms priska lim
Date Deposited: 13 Aug 2020 05:00
Last Modified: 13 Aug 2020 05:00
URI: http://katalog.ukdw.ac.id/id/eprint/3172

Actions (login required)

View Item View Item