APLIKASI PENENTUAN JARAK TERDEKAT GUNA MEMPREDIKSI ESTIMASI BIAYA BAHAN BAKAR MENGGUNAKAN ALGORITMA DIJKSTRA

Transportasi adalah elemen penting dalam kehidupan dan perkembangan ekonomi, sosial, dan politik, serta mobilitas penduduk yang terus meningkat. Efisiensi bahan bakar menjadi prioritas utama bagi usaha travel untuk menekan biaya operasional, tetapi tantangan muncul ketika pemilik usaha travel dan pengemudi tidak memiliki informasi akurat mengenai jumlah bahan bakar yang dibutuhkan untuk perjalanan. Hal ini terutama terjadi pada kendaraan keluaran lawas yang memiliki keterbatasan dalam fitur penunjuk estimasi biaya bahan bakar, sehingga menyebabkan ketidakpastian dalam perhitungan biaya perjalanan dan potensi ketidaksesuaian anggaran. Penelitian ini bertujuan untuk membantu pemilik usaha travel dalam menentukan rute perjalanan yang paling efisien berdasarkan jarak terpendek, sekaligus memprediksi biaya bahan bakar yang diperlukan. Dengan prediksi yang lebih akurat, pemilik usaha travel dapat memberikan perkiraan biaya yang tepat kepada pengemudi, mengurangi risiko kekurangan atau kelebihan dana bahan bakar, serta meningkatkan efisiensi operasional dan profitabilitas. Hasil pengujian aplikasi menunjukkan bahwa untuk kendaraan dengan kapasitas mesin 1200cc memerlukan bahan bakar pertalite 0,9 liter untuk 15 km, 0,6 liter untuk 10 km dan bahan bakar pertamax 1 liter untuk 16 km. Pada kendaraan kapasitas 2000cc memerlukan bahan bakar pertalite 1,5 liter untuk 15 km, 1 liter untuk 10 km, dan bahan bakar pertamax 1,6 liter untuk 16 km dengan pertamax. Implementasi aplikasi ini diharapkan memberikan dampak positif yang signifikan bagi pemilik usaha travel dalam mengatasi tantangan operasional, meningkatkan efisiensi perjalanan, dan meningkatkan profitabilitas usaha.