Usulan Penempatan Lokasi EV Charging Station Wilayah Kota Banda Aceh Menggunakan Pendekatan Improved Set Covering Location Model (ISLCM) dengan Voronoi Graph dan Minimum Covering Circle (MCC)
Abstrak
Peningkatan adopsi kendaraan listrik di Indonesia memerlukan dukungan infrastruktur Stasiun Pengisian Kendaraan Listrik Umum (SPKLU) yang memadai, khususnya di tingkat kota. Di Kota Banda Aceh, keterbatasan jumlah dan jangkauan SPKLU menyebabkan sebagian titik permintaan belum terlayani secara optimal dan berpotensi menimbulkan range anxiety. Penelitian ini bertujuan menentukan jumlah minimum dan lokasi optimal SPKLU untuk mencapai cakupan 100% titik demand dengan mempertimbangkan batasan radius cakupan maksimum. Metode yang digunakan mengintegrasikan Improved Set Covering Location Model (ISCLM), Voronoi Graph untuk pembagian area pelayanan eksklusif, dan Minimum Covering Circle (MCC) untuk optimasi radius cakupan. Parameter teknis yang digunakan meliputi kecepatan rata-rata kendaraan 25,06 km/jam, waktu maksimum pencarian SPKLU 10 menit, dan faktor utilisasi 0,8 yang menghasilkan radius cakupan maksimum 3,3 km. Hasil pemodelan menunjukkan bahwa solusi optimal dicapai dengan tiga SPKLU, terdiri dari satu stasiun eksisting dan dua stasiun baru, yang meningkatkan cakupan pelayanan dari 66,04% menjadi 100% terhadap 53 titik demand. Seluruh batasan model terpenuhi, termasuk minimisasi jumlah fasilitas dan pemenuhan radius cakupan. Selain itu, analisis finansial berbasis CAPEX, OPEX, dan arus kas menunjukkan bahwa pembangunan SPKLU layak secara ekonomi pada skenario tingkat utilitas menengah hingga tinggi. Penelitian ini memberikan dasar perencanaan SPKLU yang optimal secara spasial dan finansial untuk mendukung transisi energi bersih.
Kata kunci— Kendaraan Listrik, Stasiun Pengisian Kendaraan Listrik Umum, Improved Set Covering Location Model, Voronoi Graph, Minimum Covering Circle.
Referensi
A. G. Abo-Khalil, M. A. Abdelkareem, E. T. Sayed, H. M. Maghrabie, A. Radwan, H. Rezk, and A. G. Olabi, “Electric vehicle impact on energy industry, policy, technical barriers, and power systems,” International Journal of Thermofluids, vol. 13, p. 100134, 2022.
M. C. Okika and I. Musonda, “A review: Charging infrastructure optimisation to support widespread adoption of electric vehicles,” Energy Conversion and Management: X, vol. 27, p. 101069, 2025.
P. Wibowo, B. Satria, M. E. Dalimunte, and A. Muflih, “Pengembangan charging system untuk kendaraan listrik,” Universitas Pembangunan Panca Budi, vol. 1, no. 1, pp. 101–109, 2024.
N. N. Dania, “Narrative review: Perancangan sistem pengisian cepat untuk kendaraan listrik dengan algoritma kontrol baterai,” Jupiter: Publikasi Ilmu Keteknikan Industri, Teknik Elektro dan Informatika, vol. 2, no. 6, pp. 152–157, 2024.
M. Nayeem, “A systematic literature review on mathematical models of humanitarian logistics,” Symmetry, vol. 13, no. 11, pp. 1–35, 2021.
M. Zhou, J. Li, C. Wang, J. Wang, and L. Wang, “Applications of Voronoi diagrams in multi-robot coverage: A review,” Journal of Marine Science and Engineering, vol. 12, no. 6, 2024.
S. Çelik and Ş. Ok, “Electric vehicle charging stations: Model, algorithm, simulation, location, and capacity planning,” Heliyon, vol. 10, no. 7, 2024.
Wibowo, P., Satria, B., Dalimunte, M. E., & Alim Muflih. (2024). Pengembangan Charging System Untuk Kendaraan Listrik. Universitas Pembangunan Panca Budi, 1(1), 101–109.
