@phdthesis{katalog3172, year = {2013}, author = {NICK KAWIZA 22064022}, month = {February}, title = {STUDI ALGORITMA SIMPLIFIED A* (A-STAR) UNTUK PENCARIAN RUTE PESAWAT TERBANG}, school = {Universitas Kristen Duta Wacana}, url = {https://katalog.ukdw.ac.id/3172/}, 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\%.}, keywords = {Algoritma A*, Pencarian Harga Termurah, Waktu Tersingkat} }