%A Benny Purwadi Putra 22064053
%X Arus mudik selalu terjadi di setiap tahun dan setiap pemudik selalu menghadapi permasalahan yang sama di setiap tahun, yaitu masalah kemacetan jalan dan kondisi jalan yang buruk. Selain permasalahan tersebut, pemudik juga perlu memikirkan rute perjalanan yang optimal agar sampai ke tujuan tepat waktu. Untuk membantu pemudik dalam menghadapi permasalahan tersebut, maka diperlukan suatu sistem yang mampu membantu pemudik secara cepat untuk dapat mencari rute perjalanan paling optimal yang juga terhindar dari kondisi jalan yang buruk seperti kemacetan. Sistem yang dibangun menerapkan algoritma semut sebagai dasar proses perhitungan untuk mencari rute optimal. Selain proses pembangunan sistem, dilakukan juga pencarian data mengenai kota yang sering dilewati oleh pemudik dan jarak serta kondisi jalan yang ada pada rute jalan kota tersebut. Data yang sudah didapatkan lalu dirubah ke dalam nilai kuantitatif untuk mempermudah proses perhitungan. Sistem yang sudah dibangun kemudian diuji untuk melihat tingkat keakuratannya dalam mencari rute optimal. Setelah dilakukan pengujian terhadap sistem maka didapatkan hasil bahwa penerapan algoritma semut dalam sistem tidak bekerja dengan optimal jika kota asal dan kota tujuan memiliki jarak yang sangat jauh dan node yang terbentuk sangat banyak.Selain itu didapatkan nilai parameter algoritma semut terbaik setelah dilakukan beberapa kali percobaan. Nilai parameter yang terbaik adalah α= 1, β= 1, dan ρ= 0.99
%I Universitas Kristen Duta Wacana
%T IMPLEMENTASI ALGORITMA SEMUT UNTUK MENENTUKAN RUTE PERJALANAN OPTIMAL ANTAR KOTA
%K Algoritma Semut, parameter, kuantitatif, node, sistem
%D 2013
%L katalog4500