Pertumbuhan jumlah kendaraan bermotor yang pesat di Indonesia, khususnya di Kota Surabaya, menghadirkan tantangan dalam pengelolaan emisi karbon. Pemerintah Indonesia telah mendorong adopsi kendaraan listrik melalui Peraturan Presiden Nomor 55 Tahun 2019. Namun, penyebaran infrastruktur pendukung seperti Stasiun Penukaran Baterai Kendaraan Listrik Umum (SPBKLU) masih belum merata. Salah satu isu utama adalah ketidakmerataan utilitas SPBKLU yang muncul akibat ketimpangan infrastruktur pengisian daya. Penelitian ini bertujuan mengoptimalkan lokasi dan alokasi SPBKLU PT XYZ di Kota Surabaya menggunakan metode P-Median Problem untuk meminimalkan jarak antara SPBKLU dan pengguna kendaraan motor listrik.
Metode penelitian ini menggunakan pendekatan optimasi berbasis model matematis P-Median Problem untuk menentukan lokasi dan alokasi optimal SPBKLU di Kota Surabaya. Data yang digunakan meliputi titik lokasi SPBKLU, titik demand, asumsi jumlah demand, kapasitas SPBKLU, dan jarak antara titik demand dengan SPBKLU. Model dikembangkan dan diimplementasikan menggunakan Google Colab, dengan verifikasi dilakukan melalui analisis solusi model, serta validasi dilakukan berdasarkan kelogisan hasil cakupan layanan dan distribusi demand terhadap kapasitas fasilitas yang tersedia.
Hasil penelitian menunjukkan bahwa pembangunan 13 SPBKLU di Surabaya mampu melayani hingga 2.490 pengguna secara optimal. Penelitian ini telah berhasil membangun model matematis berbasis P-Median Problem yang mempertimbangkan cakupan layanan, kapasitas fasilitas, serta distribusi demand, dan telah diuji melalui implementasi di Google Colab dengan hasil yang optimal. Hasil penyebaran lokasi optimal SPBKLU menunjukkan distribusi fasilitas yang proporsional terhadap kebutuhan wilayah, yaitu Surabaya Barat sebanyak 2 titik, Surabaya Timur 2 titik, Surabaya Utara 1 titik, Surabaya Pusat 4 titik, dan Surabaya Selatan 4 titik.
Kata Kunci: Kendaraan Listrik (EV), Kota Surabaya, Lokasi Alokasi, Optimasi, P-Median Problem, Stasiun Penukaran Baterai Kendaraan Listrik Umum (SPBKLU)