Optimasi Travelling Salesman Problem Pada Angkutan Sekolah Menggunakan Algoritme Ant Colony Optimization (Studi Kasus: MI Salafiyah Kasim Blitar)

Mobilitas merupakan perpindahan dari satu tempat ke tempat lain yang dituju, yang mana dalam implementasi mobilitas membutuhkan alat yang dapat mendukung. Bidang yang dikaitkan dengan mobilitas adalah transportasi. Penggunaan transportasi juga diterapkan di MI Salafiyah Kasim sebagai solusi untuk meringankan beban wali murid. Dikarenakan wali murid tidak bisa setiap harinya menjemput anak mereka dari sekolah, terlebih usia para siswa yang masih sangat muda dan mengkhawatirkan apabila harus menuju ataupun pulang dari sekolah seorang diri serta jarak sekolah dan rumah cukup jauh. Optimasi pada transportasi pribadi milik sekolah ini, nantinya diharapkan membawa solusi yang optimal untuk meminimalisir kendala, seperti: kurangnya efisiensi dalam waktu pengantaran, kecelakaan lalu lintas, hingga menghemat anggaran pihak sekolah. Ant Colony Optimization (ACO) menjadi algoritme pilihan untuk mengoptimasi permasalahan Travelling Salesman Problem (TSP). Pada penelitian kali ini, data berupa pembagian kloter pengantaran siswa menuju rumah yang dibagi 2 kloter. Dengan jumlah siswa keseluruhan adalah 44 orang, sebanyak 20 orang pada kloter pertama dan 24 orang pada kloter kedua. Dari hasil pengujian didapatkan hasil optimasi terbaik yaitu sebesar 5,711 km (22,71%) pada kloter pertama dan 34,5551 km (62,14%) pada kloter kedua