Analisis Sentralitas Jaringan Jalan Kota Surakarta untuk Penentuan Lokasi Optimal SPKLU Menggunakan Algoritma Floyd-Warshall
DOI:
https://doi.org/10.33592/jutis.v14i1.8209Keywords:
Algoritma Floyd-Warshall, Closeness Centralit, Teori GrafAbstract
Percepatan adopsi kendaraan listrik (Electric Vehicle) di Indonesia sebagai upaya dekarbonisasi transportasi masih terkendala oleh fenomena range anxiety akibat minimnya infrastruktur Stasiun Pengisian Kendaraan Listrik Umum (SPKLU). Di Kota Surakarta, tantangan penentuan lokasi infrastruktur ini menjadi kompleks akibat topologi jaringan jalan yang padat dan penerapan sistem satu arah (one-way street) yang dinamis, menyebabkan asimetri jarak tempuh antar-wilayah. Penelitian ini bertujuan untuk menentukan lokasi SPKLU yang paling optimal secara strategis menggunakan pendekatan teori graf. Metode yang digunakan adalah Algoritma Floyd-Warshall untuk memecahkan masalah pencarian jalur terpendek antar seluruh pasangan simpul (All-Pairs Shortest Path) pada model graf berarah berbobot (Directed Weighted Graph). Data jarak antar-kecamatan diambil secara real-time berbasis rute berkendara. Matriks jarak hasil komputasi kemudian dianalisis menggunakan metrik Closeness Centrality untuk mengidentifikasi simpul dengan aksesibilitas terbaik. Hasil simulasi menunjukkan bahwa Kecamatan Serengan memiliki nilai sentralitas tertinggi dengan rata-rata jarak tempuh minimum sebesar 3.9 km ke seluruh penjuru kota. Penelitian ini merekomendasikan lokasi tersebut sebagai titik prioritas pembangunan SPKLU utama guna menjamin efisiensi layanan dan kemudahan akses bagi pengguna kendaraan listrik di Surakarta.
References
Bian, H., Zhou, C., Guo, Z., Wang, X., He, Y., & Peng, S. (2022). Planning of electric vehicle fast-charging station based on POI interest point division, functional area, and multiple temporal and spatial characteristics. Energy Reports, 8, 831?840. https://doi.org/10.1016/j.egyr.2022.10.161
Bunaen, M. C., Pratiwi, H., & Riti, Y. F. (2022). Penerapan Algoritma Dijkstra untuk menentukan rute terpendek dari pusat kota Surabaya ke tempat bersejarah. Jurnal Teknologi Dan Sistem Informasi Bisnis, 4(1), 213?223. https://doi.org/10.47233/jteksis.v4i1.407
Harahap, S., Kurniawan, R., & Suhardi. (2025). Optimasi rute terdekat dalam pencarian bengkel sepeda motor di Kota Medan dengan pendekatan Algoritma Floyd Warshall. Jurnal EduSociety, 5(2), 2077?2088.
Haryanto, Z. I., & Afraah, S. M. (2025). Penentuan Lokasi Pengisian Ulang Kendaraan Listrik untuk Distribusi Last Mile Menggunakan Set Covering Problem di Semarang. Jurnal Riset Rumpun Ilmu Teknik, 3(2), 35?45. https://doi.org/10.5506/jurritek.v4i3.6308
Innasia, S. P. (2024). Analisis Tingkat Pelayanan Jalan Yos Sudarso Kota Surakarta. ULIL ALBAB: Jurnal Ilmiah Multidisiplin, 3(5), 82?87. https://doi.org/10.56799/jim.v3i5.3338
Lahoud, A. A., Schaffernicht, E., & Stork, J. A. (2024). DataSP: A differential all-to-all shortest path algorithm for learning costs and predicting paths with context. arXiv. https://arxiv.org/pdf/2405.04923
Parastvand, H., Bass, O., Masoum, M. A. S., Moghaddam, V., & Lachowicz, S. (2020). Placement and Sizing of EV Charging Stations According to Centrality of the Underlying Network. 2020 Intermountain Engineering, Technology and Computing (IETC), 1?6. https://doi.org/10.1109/IETC47856.2020.9249203
Rosen, K. H. (2019). Discrete Mathematics and Its Applications (8th ed.). McGraw-Hill Education.
Sari, F. N. (2023). Penerapan Algoritma Floyd-Warshall pada penentuan jalur terpendek evakuasi korban kecelakaan di Boyolali Jawa Tengah [Skripsi, Universitas Islam Negeri Maulana Malik Ibrahim Malang]. http://etheses.uin-malang.ac.id/50941/1/19610004.pdf
Sinabutar, A. J. (2020). Penerapan Algoritma Floyd Warshall untuk menentukan rute pick-up dalam layanan same day delivery [Makalah]. Institut Teknologi Bandung.
Yusuf, M. R., Nurwan, N., Wungguli, D., & Yahya, L. (2023). Implementation of the Floyd-Warshall Algorithm and Bellman-Ford Algorithm to determine the shortest path in the distribution of LPG gas. E3S Web of Conferences, 400, 03004. https://doi.org/10.1051/e3sconf/202340003004
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 JURNAL TEKNIK INFORMATIKA UNIS
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
?