IMPLEMENTASI ALGORITMA ANT COLONY OPTIMIZATION (ACO) PENCARIAN JALUR TERPENDEK KLINIK DI KOTA PALU

Dengan berkembangnya teknologi informasi secara tidak langsung juga mempengaruhi kualitas informasi yang diberikan, salah satunya mengenai fasilitas kesehatan. Ketersediaan fasilitas kesehatan sangatlah banyak, kita bisa menjumpai atau mencari suatu fasilitas kesehatan pada klinik yang sudah banyak tersebar di kota palu. Klinik merupakan fasilitas kesehatan yang menyelenggarakan pelayanan kesehatan perorangan yang menyediakan pelayanan medis dasar atau spesialistik, diselenggarakan oleh lebih dari satu jenis tenaga kesehatan dan dipimpin oleh seorang tenaga medis. Banyaknya pesebaran lokasi klinik menyebabkan masyarakat ataupun calon pasien klinik kesehatan kesulitan dalam mencari klinik terdekat beserta rute-rute terbaik menuju klinik. Penelitian ini bertujuan merancang sistem informasi geografis (GIS) pencarian jalur terpendek klinik di kota palu, menggunakan algoritma Ant Colony Optimization (ACO). Kata kunci: GIS, Klinik, Fasilitas Kesehatan, Jalur Terpendek, ACO.