eprintid: 4816
rev_number: 11
eprint_status: archive
userid: 52
dir: disk0/00/00/48/16
datestamp: 2021-08-10 03:41:20
lastmod: 2021-08-10 03:41:20
status_changed: 2021-08-10 03:41:20
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22053945, Christina Loe Mau
creators_id: christina_manizt@yahoo.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Santosa, R. Gunawan
contributors_name: Hapsari, Widi
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA A* (A-STAR) UNTUK PENCARIAN RUTE
TERPENDEK PERGURUAN TINGGI DI DAERAH ISTIMEWA YOGYAKARTA
ispublished: pub
subjects: QA
subjects: QA75
subjects: T1
divisions: tek_informatika
full_text_status: restricted
abstract: Pencarian rute terpendek merupakan suatu permasalahan yang sering muncul dalam kehidupan sehari-hari terutama pada pengguna sarana transportasi, karena para pengguna sarana transportasi dalam melakukan perjalanan memerlukan solusi untuk mendapatkan rute atau jalur tempuh terpendek. Pencarian jalur terpendek (path finding) pada sistem transportasi merupakan salah satu bagian penting yang harus ada, karena dengan adanya perencanaan jalur akan dapat memberikan kemudahan dalam menentukan jalur yang akan ditempuh dengan jarak terpendek sehingga dapat mengefisiensikan waktu, tenaga, serta biaya. Terdapat beberapa algoritma pencarian untuk menemukan solusi pencarian jarak terpendek, diantaranya adalah algoritma breadth first search, depth first search, best first search, A*, dan lain-lain.
Dalam proses pencarian jalur terpendek untuk perguruan tinggi Daerah Istimewa Yogyakarta ini menggunakan algoritma A*. Algoritma A* (A-star) adalah merupakan suatu algoritma yang termasuk pada kategori metode pencarian yang memiliki informasi (informed search method). Algoritma A* menggunakan estimasi jarak terdekat untuk mencapai tujuan (goal) dan memiliki nilai heuristik yang digunakan sebagai dasar pertimbangan. Heuristik adalah kriteria, metoda, atau prinsip-prinsip untuk menentukan pilihan sejumlah alternatif untuk mencapai sasaran dengan efektif. Permasalahan ini direpresentasikan dalam sebuah graf dimana verteks tersebut menyatakan obyek dan hubungan antara verteks dinyatakan dengan edge. Hasil pada penelitian ini adalah berupa sebuah program bantu pencarian rute terpendek dari posisi asal (jalan dimana pengguna berada) ke posisi yang dituju (perguruan tinggi) menggunakan bahasa pemrograman Visual Basic 6.0. Program simulasi ini memberikan kemudahan untuk menentukan rute terpendek yang akan dilalui dari posisi asal ke tujuan.
date: 2011-06
date_type: published
pages: 65
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22053945, Christina Loe Mau  (2011) IMPLEMENTASI ALGORITMA A* (A-STAR) UNTUK PENCARIAN RUTE TERPENDEK PERGURUAN TINGGI DI DAERAH ISTIMEWA YOGYAKARTA.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4816/1/22053945_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4816/2/22053945_bab2-sd-bab4_lampiran.pdf