PENENTUAN RUTE TERPENDEK DENGAN MENGGUNAKAN ANT COLONY SYSTEM PADA FASILITAS UMUM DI PEKANBARU BERBASIS ANDROID
Daftar Isi:
- TSP(Traveling Salesman Problem) merupakan permasalahan pencarian rute terpendek yang sudah sangat umum dikalangan masyarakat. Banyak algoritma yang diciptakan untuk menyelesaikan pemasalahan ini, salah satunya Algoritma Ant Colony System (ACS) merupakan salah satu algoritma yang diadaptasi dari semut ketika semut melakukan perjalanan dari sarang ke tempat makanan. Penelitian ini mengaplikasikan perhitungan Algoritma ACS pada mobile technology yaitu smartphone berbasis android. Penelitian ini ditujukan pada pencarian rute terpendek menuju fasilitas-fasilitas umum yang ada di pekanbaru. Pengujian dilakukan dengan menggunakan fitur GPS(Global Positioning System) pada smartphone android untuk mengetahui keberadaan lokasi dan memanfaatkan google maps sebagai informasi kepada user dengan menampilkan rute terpendek. Hasil penelitian menunjukkan bahwa algoritma ACS mampu memberikan hasil pencarian rute terpendek yang diimplementasikan pada android tapi memiliki kekurangan dalam memperoleh hasil yang optimal sehingga hasil penelitian ini mendapatkan kesimpulan dalam pencarian rute terpendek menggunakan ACS tidak cocok diimplementasikan pada kasus rute yang tergolong non cycling route. Kata kunci : TSP, ACS, Fasilitas Umum, Mobile Technology, Smartphone, Android, GPS, Google Maps, User, Non Cycling Route