JURNAL: IMPLEMENTASI ALGORITMA GENERATE AND TEST PADA PENCARIAN RUTE TERPENDEK - Skripsi Teknik Informatika

Abstrak

Masalah pencarian merupakan masalah yang umum diterapkan pada sistem berdasarkan Kecerdasan Buatan. Salah satu metode pencarian heuristik dalam terminology Kecerdasan Buatan yang cukup dikenal adalah Generate and Test. Travelling Salesman Problem (TSP) atau dipahami sebagai pencarian jalur terpendek sering diimplementasikan ke dalam dunia nyata. Tujuan penelitian ini adalah mengimplementasikan konsep pencarian heuristik dengan algoritma Generate and Test pada pencarian rute terpendek dengan studi kasus bus Trans Jogja. Parameter yang digunakan adalah jarak atau waktu. Dari hasil penelitian ini didapatkan sebuah sistem yang mampu menemukan rute terpendek, rute alternatif (jika ada), saran trayek yang digunakan beserta analisis perhitungan setiap rute yang ditemukan. 

Kata kunci : pencarian, algoritma Generate and Test, bus Trans Jogja 

Pendahuluan 

Pada umumnya, banyak masyarakat Yogyakarta terutama pendatang baru tidak memiliki alat transportasi pribadi seperti sepeda motor maupun mobil. Oleh karena itu, alat transportasi umum menjadi solusi untuk mencari tempat makan. Salah satu alat transportasi umum adalah bus Trans Jogja. Akan tetapi tidak banyak masyarakat yang menggunakan bus ini dikarenakan tidak mengetahui rute bus, lokasi halte, serta jalan yang dilalui pada setiap rutenya. 

Peneliti: Selvy Welianto

Untuk lebih lengkapnya silahkan download di link berikut: