eprintid: 3172
rev_number: 13
eprint_status: archive
userid: 33
dir: disk0/00/00/31/72
datestamp: 2020-08-13 05:00:04
lastmod: 2020-08-13 05:00:04
status_changed: 2020-08-13 05:00:04
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22064022, NICK KAWIZA
creators_id: kawiza.kts@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: HAPSARI, WIDI
contributors_name: SUWARNO, SRI
corp_creators: Universitas Kristen Duta Wacana
title: STUDI ALGORITMA SIMPLIFIED A* (A-STAR) UNTUK PENCARIAN RUTE PESAWAT TERBANG
ispublished: pub
subjects: HE
subjects: QA
subjects: QA75
divisions: tek_informatika
full_text_status: restricted
keywords: Algoritma A*, Pencarian Harga Termurah, Waktu Tersingkat
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%.
date: 2013-02
date_type: published
pages: 64
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22064022, NICK KAWIZA  (2013) STUDI ALGORITMA SIMPLIFIED A* (A-STAR) UNTUK PENCARIAN RUTE PESAWAT TERBANG.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/3172/1/22064022_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/3172/2/22064022_bab2-sd-bab4_lampiran.pdf