Implementasi Algoritma A* Star Untuk Pencarian Rute Terdekat Dari Rumah Ke Stasiun Pengisian Kendaraan Listrik Umum
Keywords:
Shortest Route, Electric Vehicles, Electric Vehicle Charging Stations, A*Abstract
Perkembangan kendaraan listrik menuntut adanya infrastruktur pendukung yang optimal, salah satunya adalah Stasiun Pengisian Kendaraan Listrik Umum (SPKLU). Penelitian ini mengkaji implementasi algoritma A* untuk menentukan rute terdekat dari rumah ke SPKLU dengan memanfaatkan data spasial dari Google Earth. Algoritma A* dipilih karena kemampuannya dalam menemukan jalur optimal secara efisien menggunakan heuristik yang tepat. Hasil penelitian menunjukkan bahwa algoritma ini efektif dalam mengurangi jarak tempuh dan waktu perjalanan, sehingga berpotensi menghemat energi kendaraan listrik. Penelitian ini memberikan kontribusi dalam pengembangan sistem navigasi khusus kendaraan listrik yang dapat diintegrasikan dengan data real-time di masa depan.
