Optimization of Searching for the Closest Route to Futsal Fields in Jayapura City Using the Greedy Algorithm

Authors

  • Arthur Tuhumena Program Studi Teknik Informatika, Universitas Sepuluh Nopember Papua, Jayapura, Indonesia
  • Jim Lahallo Program Studi Teknik Informatika, Universitas Sepuluh Nopember Papua, Jayapura, Indonesia
  • Patmawati Hassan Program Studi Teknik Informatika, Universitas Sepuluh Nopember Papua, Jayapura, Indonesia

DOI:

https://doi.org/10.51903/k8e40k22

Keywords:

Greedy Algorithm, Route Optimization, Futsal, Android Application, Jayapura City

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.

References

[1] E. Pramono, S. Aripiyanto, and A. L. Hananto, “Futsal Field Management Information System Based on Android in 212 Galuh Mas Karawang,” Buana Information Technology and Computer Sciences (BIT and CS), vol. 2, no. 1, pp. 6–10, Jan. 2021, doi: 10.36805/bit-cs.v2i1.1246.

[2] D. F. A. Hariyadi, Olivia, M. F. Mawarni, and N. Wijaya, “Design of the TeamKickOff Futsal Tournament Application Based on Mobile Design Thinking,” Jurnal Ilmiah Sistem Informasi, vol. 4, no. 2, pp. 73–88, May 2025, doi: 10.51903/gzt17r37.

[3] S. Petrova and K. Watanabe, “User-Centered Mobile Navigation: Evaluating Local Usability for Improved UX,” Journal of Technology Informatics and Engineering, vol. 4, no. 3, pp. 478–492, Dec. 2025, doi: 10.51903/jtie.v4i3.457.

[4] S. Almeida and M. Chen, “Adaptive Control of Autonomous Mobile Robots Using Fuzzy Logic Based PID Optimization,” Journal of Technology Informatics and Engineering, vol. 4, no. 3, pp. 403–416, Dec. 2025, doi: 10.51903/jtie.v4i3.454.

[5] R. Khairizal, T. Khristianto, and I. Nugroho, “Perancangan Sistem Informasi Penyewaan Lapangan Futsal Berbasis Web Mobile,” vol. 14, no. 2, pp. 332–338, 2021, [Online]. Available: https://journal.stekom.ac.id/index.php/elkom/article/view/549

[6] A. Kamble, S. Kadam, S. Kudtarkar, and A. Rane, “A Review of Online Home Services: Innovations, Challenges, and Future Enhancements,” Interantional Journal of Scientific Research in Engineering and Management, vol. 09, no. 04, pp. 1–7, Apr. 2025, doi: 10.55041/ijsrem43974.

[7] L. Liu, Z. Xu, S. Yao, M. Lv, and C. Liu, “Optimizing the Spatial Accessibility of Outdoor Sports Facilities: A Greedy Heuristic Algorithm Based on Remote Sensing Images,” Int. J. Digit. Earth, vol. 17, no. 1, 2024, doi: 10.1080/17538947.2024.2390427.

[8] C. M. J. Wando and I. Dzikria, “Delivery Route Estimation on a Web-Based Restaurant Delivery System Using Greedy Algorithm,” Journal of Information Technology and Cyber Security, vol. 1, no. 1, pp. 31–40, Jan. 2023, doi: 10.30996/jitcs.7611.

[9] Y. Wang, “Review on Greedy Algorithm,” Theoretical and Natural Science, vol. 14, no. 1, pp. 233–239, Nov. 2023, doi: 10.54254/2753-8818/14/20241041.

[10] E. Önler, “Comparative Analysis of Genetic and Greedy Algorithm for Optimal Drone Flight Route Planning in Agriculture,” Anadolu Tarım Bilimleri Dergisi (Anadolu Journal of Agricultural Sciences), vol. 39, no. 1, pp. 129–142, Jan. 2024, doi: 10.7161/omuanajas.

[11] Y. J. Yoon, S. Y. Kim, Y. K. Lee, N. Ham, J. H. Kim, and J. J. Kim, “GIS-Based Multi-Objective Routing Approach for Street-Based Sporting-Event Routing,” Applied Sciences, vol. 13, no. 14, p. 8453, Jul. 2023, doi: 10.3390/app13148453.

[12] C. D. Kusumarini and R. F. Avito, “Creation of an Android-Based AM Futsal Field Rental Application Using Flutter and JS Node With Midtrans Integration as a Payment Gateway,” Global: Jurnal Lentera BITEP, vol. 3, no. 1, pp. 17–25, Feb. 2025, doi: 10.59422/global.v3i01.745.

[13] I. Hintoro, S. Kosasi, D. David, S. M. Kuway, and G. Gat, “Genetic Algorithm Application in Route Optimization Using Google Maps API,” Creative Communication and Innovative Technology (CCIT) Journal, vol. 16, no. 2, pp. 258–276, Jul. 2023, doi: 10.33050/ccit.v16i2.2603.

[14] R. Hashimoto and M. Cohen, “Outdoor Navigation System by AR,” SHS Web of Conferences, vol. 102, p. 04002, 2021, doi: 10.1051/shsconf/202110204002.

[15] Annisa Tri Hidayati, Aditya Eka Widyantoro, and Hertas Jelang Ramadhani, “Perancangan Sistem Informasi Wirausaha Mahasiswa (Siwirma) Berbasis Web dengan Unified Modelling Languange (UML),” Jurnal Penelitian Rumpun Ilmu Teknik, vol. 2, no. 4, pp. 86–107, Nov. 2023, doi: 10.55606/juprit.v2i4.2906.

[16] S. Takenaga, Y. Ozaki, and M. Onishi, “Practical Initialization of the Nelder–Mead Method for Computationally Expensive Optimization Problems,” Optim. Lett., vol. 17, no. 2, pp. 283–297, Mar. 2023, doi: 10.1007/s11590-022-01953-y.

[17] Gunawan, A. Utomo, G. Pambudi, K. Hamada, and Yanuar, “Optimization of Shipping Routes for Container Ships from Indonesia to the Asia-Pacific Using Heuristic Algorithms,” J. Mar. Sci. Eng., vol. 11, no. 7, Jul. 2023, doi: 10.3390/jmse11071360.

[18] N. A. El-Hefnawy, O. A. Raouf, and H. Askr, “Dynamic Routing Optimization Algorithm for Software Defined Networking,” Computers, Materials and Continua, vol. 70, no. 1, pp. 1349–1362, 2021, doi: 10.32604/cmc.2022.017787.

[19] M. S. Rumetna, T. N. Lina, I. S. Rajagukguk, F. S. Pormes, and A. B. Santoso, “Payroll Information System Design Using Waterfall Method,” International Journal of Advances in Data and Information Systems, vol. 3, no. 1, pp. 1-10, Apr. 2022, doi: 10.25008/ijadis.v3i1.1227.

[20] M. Ammouriova, E. M. Herrera, M. Neroni, A. A. Juan, and J. Faulin, “Solving Vehicle Routing Problems under Uncertainty and in Dynamic Scenarios: From Simheuristics to Agile Optimization,” Applied Sciences, vol. 13, no, p. 101. 1, Jan. 2023, doi: 10.3390/app13010101.

[21] N. Ihsan, A. Okilanda, S. Sepriadi, G. Farell, J. bin Zakaria, and M. N. M. Shapie, “Heuristic Evaluation of the Sport Analysis Application Interface,” Retos, vol. 54, pp. 235–242, May 2024, doi: 10.47197/retos.v54.103272.

[22] K. W. Cahyadi, I. Gusti Ayu Agung Diatri Indradewi, and P. Yudia Pratiwi, “UI/UX Design for Mobile-Based Sports Instructor Search Application ‘BeFind’ Using Design Thinking,” SISTEMASI: Jurnal Sistem Informasi, vol. 12, no. 3, pp. 835–850, Sep. 2023, doi: 10.32520/stmsi.v12i3.2986.

[23] R. K. Satya, D. Sasongko, S. Nugroho, R. A. Syabani, and R. P. Anggarawan, “Penerapan User Centered Design Pada Desain Interaksi dan Arsitektur Informasi Prototype Aplikasi Asisten BasketMu,” Journal of Information System Research (JOSH), vol. 5, no. 1, pp. 167–175, Oct. 2023, doi: 10.47065/josh.v5i1.4416.

[24] T. Neskorodieva, E. Fedorov, M. Chychuzhko, and V. Chychuzhko, “Metaheuristic Method for Searching Quasi-Optimal Route Based on the Ant Algorithm and Annealing Simulation,” Radioelectronic and Computer Systems, vol. 2022, no. 1, pp. 92–102, 2022, doi: 10.32620/reks.2022.1.07.

[25] P. Torren-Peraire, J. Verhoeven, D. Herman, H. Ceulemans, I. V. Tetko, and J. K. Wegner, “Improving Route Development using Convergent Retrosynthesis Planning,” J. Cheminform., vol. 17, no. 1, p. 26, Dec. 2025, doi: 10.1186/s13321-025-00953-1.

[26] G. Fadlallah, D. Rebaine, and H. Mcheick, “A Greedy Scheduling Approach for Peripheral Mobile Intelligent Systems,” Internet of Things, vol. 2, no. 2, pp. 249–274, Jun. 2021, doi: 10.3390/iot2020014.

[27] M. Jamaris, H. Saputra, M. K. Anam, K. Andesa, and R. Rahmaddeni, “Sistem Marketplace Pencarian Lapangan Futsal Menggunakan Metode Haversine Berbasis Android,” Pixel : Jurnal Ilmiah Komputer Grafis, vol. 15, no. 1, pp. 53–65, Jul. 2022, doi: 10.51903/pixel.v15i1.712.

[28] R. Triandi, Asrianda, and L. Rosnita, “Futsal Field Selection Application Using Mobile-GIS and GPS with Dijkstra’s Algorithm Method (Lhokseumawe City Case Study),” ARRUS Journal of Engineering and Technology, vol. 2, no. 1, pp. 24–34, Dec. 2021, doi: 10.35877/jetech672.

[29] D. Xiang, H. Lin, J. Ouyang, and D. Huang, “Combined Improved A* and Greedy Algorithm for Path Planning of Multi-Objective Mobile Robot,” Scientific Reports, vol. 12, no. 1, Dec. 2022, doi: 10.1038/s41598-022-17684-0.

[30] M. R. Wayahdi, S. H. N. Ginting, and D. Syahputra, “Greedy, A-Star, and Dijkstra’s Algorithms in Finding Shortest Path,” International Journal of Advances in Data and Information Systems, vol. 2, no. 1, pp. 45–52, Feb. 2021, doi: 10.25008/ijadis.v2i1.1206.

[31] G. Bachtiar and R. Riyanto, “Design of a Website-Based Field Rental Information System for Rajawali Futsal,” Journal of Artificial Intelligence and Engineering Applications (JAIEA), vol. 4, no. 2, pp. 623–627, Feb. 2025, doi: 10.59934/jaiea.v4i2.717.

[32] Rina Wijayanti, Yety Ariesta Indrastuti, Unsa Hudiana, Dwi Oktafiyah Sumadya, Rena Febrita Sarie, and Mei Indrawati, “Sistem Informasi Penyewaan Lapangan Futsal Berbasis Web dengan Metode Waterfall menggunakan PHP,” Jurnal ilmiah Sistem Informasi dan Ilmu Komputer, vol. 5, no. 1, pp. 09–22, Mar. 2025, doi: 10.55606/juisik.v5i1.935.

Downloads

Published

2026-01-21

Issue

Vol. 5 No. 1 (2026): January: Jurnal Ilmiah Sistem Informasi

Section

Articles

License

Copyright (c) 2026 Arthur Tuhumena

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

All articles published in this journal are open access and licensed under the terms of the Creative Commons Attribution-ShareAlike 4.0 International License (CC BY-SA 4.0).

Under this license:

  • Authors retain copyright of their work.

  • Others are free to:

    • Share — copy and redistribute the material in any medium or format;

    • Adapt — remix, transform, and build upon the material for any purpose, even commercially;

  • As long as they:

    • Give appropriate credit to the original author(s) and the source;

    • Provide a link to the license;

    • Indicate if changes were made;

    • Distribute their contributions under the same license as the original.

This ensures that derivative works will also remain free and open under the same terms.