Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Jurnal Informatika dan Multimedia
Femmy Johan
Universitas Multi Data Palembang
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Optimasi Rute Pengisian Daya Kendaraan Listrik SPKLU Jakarta Pusat Menggunakan Dynamic Programming: Optimizing Electric Vehicle Charging Routes at Central Jakarta's SPKLU Using Dynamic Programming Femmy Johan; Jennifer Verty; Yohannes Yohannes
Jurnal Informatika dan Multimedia Vol. 18 No. 1 (2026): Jurnal Informatika dan Multimedia
Publisher : Politeknik Negeri Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33795/jtim.v18i1.10019

Abstract

The development of electric vehicles in Indonesia has increased the need for Public Electric Vehicle Charging Stations (SPKLU). Electric vehicle users often experience difficulties in determining the closest SPKLU location and in accordance with the current vehicle position. This study aims to create an optimization program for determining electric vehicle charging routes at SPKLU in the Central Jakarta area using the Dynamic Programming algorithm. Research data was obtained from Google Maps, including the SPKLU name, latitude, longitude, wattage, charger type, and address. Distance calculations were carried out using the Geodesic Distance method based on the coordinates of the vehicle and SPKLU locations. Next, reachable SPKLUs were evaluated using a cost function that combines travel distance and estimated charging time. The Dynamic Programming algorithm was used to determine the minimum cost value as the optimal solution, then the program generated a ranking of the best SPKLU recommendations. The study was built using the Python programming language and displayed visualizations of locations and routes to SPKLUs on a digital map using Folium. The results showed that the program was able to provide optimal SPKLU recommendations based on a combination of distance and charging time, thus helping electric vehicle users determine charging locations more effectively and efficiently.
Co-Authors Jennifer Verty Yohannes, Yohannes