Z-Score and Floyd Warshall Algorithms for Determining Alternative Routes of Mugging-Prone Areas in Medan City, Indonesia


Rozzi Kesuma Dinata(1*); Bustami Bustami(2); Fiasari Fiasari(3); Sujacka Retno(4);

(1) Universitas Malikussaleh
(2) Universitas Malikussaleh
(3) Universitas Malikussaleh
(4) Universitas Malikussaleh
(*) Corresponding Author

  

Abstract


This study analyzes and implements the Floyd Warshall algorithm using Z-Score to track alternative routes to areas in Medan City, Indonesia that are prone to mugging. The data was obtained from Porlestabes (Police station) Medan-Indonesia. This study employed the Z-Score rank method to rank specific values and determine the levels of crime-prone areas. The highest and lowest levels of crime-proneness were identified using the Z-Score method, and the Floyd Warshall Algorithm is used to identify alternative routes to avoid such areas. The language used in this study adheres to objective and formal writing principles, with value-neutral and clear terminology employed throughout.  The results of this analysis showed that out of 99 roads across 18 districts, 4.04% of them were classified as very high prone, 9.09% as high prone, 11.11% as prone, and 75.76% as low prone. The search results from conducting alternative route analysis with the Floyd Warshall algorithm on Perintis Kemerdekaan street indicate the identification of the safest routes.

Keywords


Z-Score; Floyd Warshall; Mugging; Medan; System

  
  

Full Text:

PDF
  

Article Metrics

Abstract view: 37 times
PDF view: 14 times
     

Digital Object Identifier

doi  https://doi.org/10.33096/ilkom.v15i3.1608.436-444
  

Cite

References


H. Hartono, S. Kalo, M. Hamdani, "Peranan Kepolisian Dalam Penanggulangan Tindakan Kejahatan Pencurian Dengan Kekerasan (Begal) Di Wilayah Hukum Polsek Percut Sei Tuan". Iuris Studia: Jurnal Kajian Hukum, 2(2), 348-356, 2021.

N. Hasdina, R. Rizal, "Implementasi Metode Cusum (Cummulative Summary) Untuk Menentukan Daerah Rawan Kecelakaan Berbasis Web Di Kota Lhokseumawe". TECHSI-Jurnal Teknik Informatika, 8(1), 226-239, 2019.

K. Arai, "Routing protocol based on floyd-warshall algorithm allowing maximization of throughput". International Journal of Advanced Computer Science and Applications, 11(6), 2020.

A. Basofi, R. Rahmana, A. Fariza, "Pencarian Jalur Alternatif Sebagai Sistem Evakuasi Bencana Tanah Longsor di Kabupaten Ponorogo Dengan Algoritma A-Star Berbasis Perangkat Bergerak". SCAN-Jurnal Teknologi Informasi dan Komunikasi, 13(3), 1-8, 2019.

C. N. Krisnamurti, E. A. P. Geong, "Implementasi algoritma Floyd-Warshall untuk menentukan rute terpendek destinasi wisata populer di Labuan Bajo". Unnes Journal of Mathematics, 75-84, 2021.

H. P. Kekal, W. Gata, S. Nurdiani, "Analisa Pencarian Rute Tercepat Menuju Tempat Wisata Pulau Kumala Kota Tenggarong Menggunakan Algoritma Greedy". Jurnal Ilmiah Ilmu Komputer Fakultas Ilmu Komputer Universitas Al Asyariah Mandar, 7(1), 9-15, 2021.

Z. Siregar, I. Dewi, "Analisis Ruas Jalan Lintas Sumatera Kota Tebing Tinggi Dan Kisaran Sebagai Titik Rawan Kecelakaan Lalu Lintas". Jurnal MESIL (Mesin Elektro Sipil)/Journal MESIL (Machine Electro Civil), 1(2), 63-73, 2020.

H. Nazeer, N. Naseer, A. Mehboob, M. J. Khan, R. A. Khan, "Enhancing classification performance of fNIRS-BCI by identifying cortically active channels using the z-score method". Sensors, 20(23), 6995, 2020.

X. Li, D. Tripe, C. Malone, D. Smith, "Measuring systemic risk contribution: The leave-one-out z-score method". Finance Research Letters, 36, 101316, 2020.

R. Alcalde, C. Alonso de Armiño, S. García, "Analysis of the economic sustainability of the supply chain sector by applying the altman Z-score predictor". Sustainability, 14(2), 851, 2022.

C. Andrade, "Z Scores, Standard Scores, and Composite Test Scores Explained". Indian Journal of Psychological Medicine, 43(6), 555-557, 2021.

D. S. Buchan, G. McLellan, S. Donnelly, R. Arthur, "The use of the intensity gradient and average acceleration metrics to explore associations with BMI z-score in children". Journal of Sports Sciences, 2019.

K. Arai, "Routing protocol based on floyd-warshall algorithm allowing maximization of throughput". International Journal of Advanced Computer Science and Applications, 11(6), 2020.

R. Umar, A. Yudhana, A. Prayudi, "Analisis Perbandingan Algoritma Djikstra, A-Star, dan Floyd Warshall dalam Pencarian Rute Terdekat pada Objek Wisata Kabupaten Dompu". Jurnal Teknologi Informasi dan Ilmu Komputer, 8(2), 227-234, 2021.

R. Novianti, R. A. Krisdiawan, "Implementasi Algoritma Floyd Warshall Pada Aplikasi Pengaduan Masyarakat Berbasis Android". Nuansa Informatika, 13(1), 2019.

K. Manaf, W. Uriawan, W. Agustian, "Designing futsal match finder application with floyd-warshall algorithm". In Journal of Physics: Conference Series (Vol. 1280, No. 2, p. 022024). IOP Publishing, 2019.


Refbacks

  • There are currently no refbacks.


Copyright (c) 2023 Rozzi Kesuma Dinata, Bustami Bustami, Fiasari Fiasari, Sujacka Retno

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