Pengembangan Fitur Location Tracker Dengan Algoritma A Sebagai Alternatif Routing Pada Aplikasi Ventour Mobile: Studi Dengan Google Maps Routes Api

PT Ventura Semesta Wisata (Ventour) merupakan perusahaan layanan pariwisata umrah dan haji dengan jaringan cabang di berbagai kota di Indonesia. Fitur pelacakan posisi jamaah secara real-time pada platform web perusahaan telah berjalan baik, namun belum diimplementasikan pada aplikasi mobile. Penelitian ini mengembangkan fitur Location Tracker pada aplikasi Ventour Mobile dengan integrasi hak akses (role-based) yang disesuaikan dengan data paket perjalanan, menggunakan framework Flutter. Sistem dibangun dengan metode Waterfall dan pendekatan location state based melalui pola manajemen status BLoC. Sebagai alternatif dari layanan routing berbayar, diterapkan algoritma A* (A-Star) dengan heuristik Haversine berbasis data graf jaringan jalan dari OpenStreetMap (Overpass API), yang hasil estimasi jarak dan durasinya dibandingkan dengan Google Maps Routes API. Pengujian black-box menghasilkan tingkat keberhasilan fungsional 100%. Evaluasi usability menggunakan System Usability Scale (SUS) menghasilkan skor 74,64%, termasuk kategori "Good". Hasil ini menunjukkan bahwa fitur yang dikembangkan telah memenuhi aspek fungsionalitas serta memberikan alternatif routing yang efisien biaya dan nyaman digunakan bagi Tour Leader dalam mengawasi jamaah secara digital.