IMPLEMENTASI ALGORITMA ANT COLONY OPTIMIZATION PADA PENCARIAN RUTE TERPENDEK LOKASI PERUMAHAN DI KOTA PALU BERBASIS MOBILE (STUDI KASUS KECAMATAN MANTIKOLORE)

Perumahan adalah sebuah kompleks hunian masyarakat yang menyatu dalam 1 lokasi dan terdapat beberapa bangunan lainnya sebagai pendukung dari perumahan tersebut. Di Kota Palu terdapat beberapa perumahan terkhusus di wilayah Kecamatan Mantikolore dan Kecamatan Palu Utara yang seringkali di huni oleh masyarakat dari luar kota maupun dari dalam kota. Dalam sebuah pencarian perumahan sering kali terjadi kekeliruan dari masyarakat, terkadang susah menemukan lokasi yang dituju, sehingga dibuat sebuah system informasi yang dapat membantu masyarakat untuk mencari sebuah perumahan di Kota Palu terkhusus di wilayah Kecamatan Mantikolore dan Kecamatan Palu Utara dengan menggunakan Android. Dalam sistem yang dibuat khusus melakukan pencarian jalur terpendek perumahan terdapat 25 perumahan yang tergabung dalam Kecamatan Mantikolore dan Kecamatan Palu Utara dengan bantuan/menggunakan Algoritma Ant Colony Optimization dalam melakukan komputasi pencarian jalur terpendek. System dapat mendeteksi jarak terdekat dari titik pengguna, sehingga pengguna tidak lagi kesulitan dalam mencari lokasi perumahan.
Tujuan dari penelitian ini adalah untuk menghasilkan sistem yang mampu melakukan pencarian jalur terpendek untuk menemukan lokasi perumahan di Kota Palu terkhusus di wilayah Kecamatan Mantikolore dan Kecamatan Palu Utara agar masyarakat mudah menentukan jalur yang tepat menuju lokasi perumahan.
Kata Kunci : Perumahan, Sistem informasi geografis, Algoritma Ant Colony Optimization