Algoritma dijkstra dalam optimasi pencarian stasiun pengisian kendaraan listrik umum

Abstract

The Public Electric Vehicle Charging Station (Stasiun Pengisian Kendaraan Listrik Umum) known in Indonesia as SPKLU is an energy charging facility for electric vehicles in Indonesia. Directions applications have become a significant need for all drivers, but some of the newest SPKLUs haven't received any updates and aren't even available in several applications. Several applications provide information regarding distances based on where we are, and a straight line will give an estimate. This way is different when the directional menu is selected, which makes the distance even further. It is to find out the application's accuracy level compared to Dijkstra's algorithm and applications with actual distances. The data is used as a reference for actual distance using Google Earth. For comparison, measurements will use 4 SPKLU locations managed by PT PLN (Persero). Accuracy uses Absolute Percentage Error (APE) to compare the three resulting distance results. Based on the application, APE gets an accuracy value of 49.5%, and APE using Dijkstra's algorithm gets 80.75%.