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

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.