Optimisasi Rute Perjalanan Dengan Algoritma Genetika

Bagi seseorang yang sering melakukan perjalanan jauh ke beberapa kota, misalnya seorang sopir angkutan barang atau agen penjualan dan lain-lain. Adalah hal penting untuk memperoleh rute perjalanan terpendek agar waktu, biaya dan tenaga menjadi lebih hemat. Menggunakan Algoritma Genetika untuk meminimisasi jarak tempuh untuk keseluruhan rute perjalan antar kota menunjukkan hasil yang menggembirakan dan secara faktual bisa dilihat melalui peta. Penggunaan jenis kromosom enumerated (bukan berkelanjutan), integer dan unik sangat sesuai digunakan untuk masalah ini, karena kita menghendaki bahwa satu kota hanya boleh dilalui satu kali saja.

Untuk melakukan hal ini, maka kita memerlukan jarak tempuh antar kota yang akan dikunjungi, selain itu untuk keperluan mapping di excel, koordinat GPS juga diperlukan. Untunngnya dengan bantuan googlemaps, rute perjalanan, jarak tempuh dan juga koordinat GPS bisa diperoleh dengan mudah.

Penulis mensimulasikan rute perjalanan untuk 16 kota di pulau Jawa, yaitu: Bandung, Sukabumi, Bogor, Jakarta, Cirebon, Tegal, Semarang, Surabaya, Probolinggo, Banyuwangi, Tulungagung, Yogyakarta, Magelang, Wonosobo, Purwokerto dan Tasikmalaya. Tabel 1 menujukkan data koordinat GPS untuk masing-masing kota dan Tabel 2 menunjukkan jarak antar kota-kota tersebut sesuai urutan di tabel 1:

Table 1 Data Koordinat GPS

Table 2 Data Jarak Antar Kota (dalam Km)

Hasil yang ingin diperoleh adalah berupa urutan perjalanan dari satu kota menuju kota lainnya secara berurutan sehingga total jarak tempuh menjadi minimum.

Tabel 3 menunjukkan contoh perhitungan jarak dari rute antar kota secara acak dan belum dioptimisasi menggunakan algoritma genetika.

 Tabel 3 Perhitungan jarak rute antar kota sebelum optimisasi

Gambar berikut menunjukkan posisi GPS dan rute yang dilalui secara acak sesuai urutan tabel 3.

Selanjutnya Algoritma Genetika dipergunakan untuk meminimisasi total jarak tempuh pada tabel 3 dan berikut adalah hasilnya.

Terlihat Total Jarak Perjalanan menjadi yang paling terkecil dibanding rute lainnya. Jika digambarkan sesuai koordinat GPSnya akan terlihat seperti berikut:

Kita bisa membandingkan dengan peta lokasi kota-kota tersebut pada peta Pulau Jawa

Artikel lengkap bisa anda download dari link berikut:
https://www.academia.edu/30014364/Optimisasi_Rute_Perjalanan_Dengan_Algoritma_Genetika