Implementation of the Greedy Algorithm for Optimal Police Patrol Route Search in the Jurisdiction of Semendawai Suku III Police Sector
DOI:
https://doi.org/10.56988/chiprof.v4i2.83Keywords:
Criminality, Greedy Algorithm, Optimal Route, Police PatrolAbstract
Police patrols represent a strategic effort to maintain public security and order. However, determining an optimal patrol route remains a challenge, particularly in ensuring time and distance efficiency. This study aims to identify the optimal police patrol route in the jurisdiction of the Semendawai Suku III Police Sector using the Greedy algorithm. This method was selected for its ability to rapidly generate solutions by choosing the most favorable option at each step. The data utilized in this research include ten villages identified as high-risk areas based on the number of criminal reports recorded in 2024, as well as inter-village distances collected through regional mapping. The application of the algorithm resulted in a total patrol distance of 121.2 kilometers, following the sequence: Police Sector (A) → Sriwangi (B) → Kerujon (C) → Karang Endah (D) → Margorejo (E) → Taman Agung (F) → Taraman (H) → Kota Tanah (I) → Melati Jaya (J) → Nirwana (K) → Karang Marga (G) → returning to the Police Sector (A). This study contributes to data driven patrol strategy management, enhancing both the efficiency and effectiveness of police operations in maintaining regional security stability.
Downloads
References
R. D. S. Purnama, F. Nisa, T. Tundo, K. Nurohman, F. Fakhrurrofi, L. Nugrahaini, and D. Dalail, “Implementation of the Greedy Best First Search Algorithm to Determine the Shortest Route from Cilacap to Yogyakarta,” Jurnal Ilmiah Teknik Elektro dan Teknologi Informasi, vol. 12, no. 2, 2023.
Y. Bachtiar, Implementation of the Greedy Algorithm for Optimizing the Pilgrimage Route Distance to Walisongo Tombs, Universitas Indraprasta PGRI, 2021.
F. N. Arviantino, W. Gata, L. Kurniawati, Y. A. Setiawan, and D. Priansyah, Application of the Greedy Algorithm for Shortest Path Search Among Mosques in Samarinda City, STMIK Nusa Mandiri Jakarta, 2021.
D. Grace, M. S. Tanciga, and N. Nurdin, Geographical Information System: Determination of the Fastest Route to Hospitals in Palu City Using Web-Based Greedy Algorithm, STMIK Bina Mulia Palu, 2021.
R. Mahandika and D. Rosmala, Application for Finding Safe Routes from Criminal Acts, Institut Teknologi Nasional (Itenas) Bandung, 2021.
T. Sutabri, Information System Analysis, Yogyakarta: Andi, 2012.
T. Sutabri, Introduction to Information Technology, Yogyakarta: Andi, 2014.
F. G. Sembiring, S. P. S. Nst, A. S. L. Gaol, and P. Harliana, “Implementation of the Greedy Algorithm in Determining a Strategic Route from Simpang Pos to Merdeka Field in Medan City,” JATI (Jurnal Mahasiswa Teknik Informatika), vol. 9, no. 1, pp. 423–428, 2025.
F. Ahmad, V. N. Sari, and T. Sutabri, “Development of an E-Permit Information System Using the Rapid Application Development Method at Polsek Semendawai Suku III,” Jurnal Syntax Admiration, vol. 5, no. 12, pp. 5504–5519, 2024.
Y. Lenitasari, T. B. Kurniawan, E. S. Negara, and T. Sutabri, “Load Optimization with Shortest Distance Approach,” Journal of Data Science, 2022.
S. P. P. Halawa, Z. Indra, F. B. Hutagalung, and N. L. Hasibuan, “Transportation Route Optimization: A Case Study of the Greedy Algorithm Using Python Programming Language,” Jurnal Multidisiplin Teknologi dan Arsitektur, vol. 2, no. 2, 2024.
Y. Darnita and R. Toyib, “Application of the Greedy Algorithm in Finding the Shortest Path to Key Institutions in Argamakmur City, North Bengkulu Regency,” Jurnal Media Infotama, vol. 15, no. 2, 2019.
F. N. Arviantino, W. Gata, L. Kurniawati, Y. A. Setiawan, and D. Priansyah, “Application of the Greedy Algorithm in Finding the Shortest Route Between Mosques in Samarinda City,” METIK, vol. 5, no. 1, 2021.
A. C. Wibowo and A. D. Wowor, “Design of Product Distribution Routes for Textile Goods Using the Nearest Route with the Greedy Algorithm,” J-SAKTI (Journal of Computer Science and Informatics), vol. 7, no. 1, pp. 287–298, 2023.
I. H. Santi and D. Budianti, “Application of the Greedy Algorithm in Finding the Nearest Route to Gas Stations on the Web,” Jurnal Penelitian Multidisiplin Ilmu, vol. 2, no. 1, pp. 1225–1234, 2023.
M. Furqan, Y. R. Nasution, and T. S. Nurdianti, “Application of the Greedy Algorithm to Determine the Shortest Route Between Dental Clinics,” CSRID (Computer Science Research and Its Development Journal), vol. 12, no. 3, pp. 170–202, 2020.
T. S. Nurdianti, Application of the Greedy Algorithm to Determine the Shortest Route Between Dental Clinics in Medan City Based on Mobile, Doctoral Dissertation, Universitas Islam Negeri Sumatera Utara, 2020.
M. R. Nende, “Development of a Culinary Spot Finder Application in Ambon City Using Android-Based Greedy Algorithm,” IJIS – Indonesian Journal on Information System, vol. 9, no. 1, pp. 35–46, 2024.
S. Halimah, “Optimization of the Shortest Route Search for the Camping Ground Batu Tapak Cidahu Tourist Attraction Using the Greedy Algorithm Method,” Industry Xplore, vol. 9, no. 2, pp. 407–413, 2024.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Vingky Nandra Sari, Tata Sutabri
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
