đ
21 January 2026
DOI: 10.51903/k8e40k22
Optimization of Searching for the Closest Route to Futsal Fields in Jayapura City Using the Greedy Algorithm
JUISI : Jurnal Ilmiah Sistem Informasi
Universitas Sains dan Teknologi Komputer
đ Abstract
The increasing popularity of futsal in Jayapura City has created a growing demand for efficient access to information regarding available sports facilities. However, the lack of an integrated digital platform leads to inefficiencies in locating and booking futsal fields, often forcing users to rely on manual communication or generic navigation services that lack real-time data. This study aims to develop an Android-based application that optimizes the search for the nearest futsal field using the Greedy Algorithm (GA). The system integrates the Google Maps API, the Firebase Realtime Database, and Kotlin/Java to provide real-time field availability, route visualization, and online booking features. The research employed the Waterfall development model, with data collected through observation, interviews, and a literature review, involving 19 futsal fields in Jayapura City. System testing was conducted using Black-Box Testing and User Acceptance Testing (UAT). The results show that implementing the Greedy Algorithm increased route efficiency by 22%, reduced search time by 55%, and achieved 93.2% user satisfaction. All core functions passed functionality testing without errors. This study contributes both practically and theoretically by demonstrating the potential of heuristic-based optimization in sports facility management and promoting smart-city digitalization in urban sports infrastructure.
đ Keywords
#Greedy Algorithm; Route Optimization; Futsal; Android Application; Jayapura City; Algoritma Greedy; Optimasi Rute; Futsal; Aplikasi Android; Kota Jayapura
âšī¸ Informasi Publikasi
Tanggal Publikasi
21 January 2026
Volume / Nomor / Tahun
Volume 5, Nomor 1, Tahun 2026
đ HOW TO CITE
Tuhumena, Arthur; Lahallo, Jim; Hassan, Patmawati; Tuhumena, Arthur ; Lahallo, Jim; Hassan, Patmawati, "Optimization of Searching for the Closest Route to Futsal Fields in Jayapura City Using the Greedy Algorithm," JUISI : Jurnal Ilmiah Sistem Informasi, vol. 5, no. 1, Jan. 2026.
ACM
ACS
APA
ABNT
Chicago
Harvard
IEEE
MLA
Turabian
Vancouver
Download Citation
0
Sitasi
Cek Google Scholar