Abstrak
Indonesia adalah salah satu negara yang sering terjadi kemacetan khususnya kota Bandung. Jalan Buah Batu menuju Dago adalah salah satu wilayah yang sering terjadi kemacetan. Akibatnya banyak pengendara yang mencari alternatif untuk mencari jalur yang lebih pendek agar sampai ditempat tujuan. Salah satu yang dapat menyelesaikan kasus ini adalah shortest path (jalur terpendek) dan Ant Colony Optimization adalah salah satu jenis metode untuk menyelesaikan masalah optimasi ini dimana cara yang digunakan untuk menyelesaikan masalah berasal dari perilaku kawanan semut yang mencari jalur terpendek menuju sarang makanan. Jika dibandingkan dengan google maps, kita akan diarahkan melalui jalan – jalan besar yang biasa digunakan. Sedangkan dengan kasus kali ini menggunakan hasil yang jarang direkomendasikan oleh google sebagai jalur terpendek. Hasil dari penelitian ini dapat dilihat dari hasil jarak tempuh yang ditambahkan variabel – variabel tambahan, yaitu jalan berlubang, lampu merah, titik perlambatan, kedisiplinan pengendara, dan jumlah kendaraan. Jalur alternatif terbaik dapat dilihat dari perbandingan jalur terbaik yang ditentukan oleh jarak terpendek dari setiap jalur yang ditemukan dari rute Buah Batu sampai dengan Dago Bandung menggunakan Ant Colony Optimization (ACO)
Kata kunci : Ant Colony Optimization, Kemacetan, Jalur Terpendek