IMPLEMENTASI ALGORITMA A* (A-STAR) UNTUK PENCARIAN RUTE TERPENDEK PERGURUAN TINGGI DI DAERAH ISTIMEWA YOGYAKARTA

22053945, Christina Loe Mau (2011) IMPLEMENTASI ALGORITMA A* (A-STAR) UNTUK PENCARIAN RUTE TERPENDEK PERGURUAN TINGGI DI DAERAH ISTIMEWA YOGYAKARTA. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22053945_bab1_bab5_daftarpustaka.pdf Download (651kB)
	Text (Skripsi Informatika) 22053945_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy

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.

Actions (login required)

View Item