Skripsi
Implementasi Metode Hybrid Ant Colony Optimization Dan Mapbox Directions Api Dalam Pencarian Rute Terpendek Ambulans Menuju Pasien
ABSTRAK
ANDI MUHAMMAD QURAISY M, 2026. Implementasi Metode Hybrid Ant Colony Optimization dan Mapbox Directions API dalam Pencarian Rute Terpendek Ambulans Menuju Pasien (dibimbing oleh Tatik Maslihatin dan Ratnawati).
Permasalahan utama dalam layanan ambulans gawat darurat di Kabupaten Maros adalah rendahnya efisiensi sistem komunikasi konvensional melalui panggilan telepon (119) yang berpotensi menimbulkan ketidakakuratan informasi lokasi pasien, serta belum tersedianya sistem navigasi terintegrasi yang secara khusus dirancang untuk mendukung operasional ambulans. Meskipun aplikasi peta digital telah tersedia, penggunaannya masih bersifat umum dan belum mampu mengakomodasi optimasi rute secara adaptif terhadap kondisi geografis wilayah pedesaan maupun permukiman padat. Penelitian ini bertujuan untuk merancang dan mengimplementasikan sistem Ambulance Emergency Service berbasis mobile dengan mengintegrasikan metode hybrid Ant Colony Optimization (ACO) dan Mapbox Directions API dalam pencarian rute terpendek. Data penelitian diperoleh melalui observasi, wawancara, dan studi literatur. Metode yang digunakan adalah arsitektur full-stack dengan Laravel sebagai backend untuk pemrosesan algoritma, Flutter sebagai frontend aplikasi mobile, serta integrasi Mapbox API untuk visualisasi peta dan navigasi secara real-time. Hasil penelitian menunjukkan bahwa sistem berhasil diimplementasikan dengan antarmuka responsif dan mampu menangani perubahan lokasi pasien secara dinamis. Pengujian algoritma membuktikan bahwa metode ACO menghasilkan rute rata-rata 12,77% lebih pendek dibandingkan Mapbox Directions API, dengan waktu eksekusi 0,0398 detik dan konvergensi stabil pada iterasi ke-15. Selain itu, hasil User Acceptance Test (UAT) menunjukkan sistem berada pada kategori “Sangat Layak”, sehingga dapat disimpulkan bahwa sistem efektif secara algoritmik serta layak digunakan dalam mendukung layanan gawat darurat di Kabupaten Maros.
Kata kunci: Ant Colony Optimization, Ambulans, Rute Terpendek, Mapbox
Tidak tersedia versi lain