Jurnal Matematika
Vol 10 No 2 (2020)

Penentuan Rute Terpendek dengan Menggunakan Algoritma Dijkstra pada Jalur Bus Sekolah

I Putu Winada Gautama (Unknown)
Koko Hermanto (Unknown)



Article Info

Publish Date
31 Dec 2020

Abstract

Peran angkutan umum atau bus sekolah sangat vital dalam mengurangi pelanggaran lalu lintas bagi pengendara di bawah umur. Alat transportasi bus sekolah mulai populer di Bali. Khususnya di kota Denpasar, dinas perhubungan Kota Denpasar sudah beroperasi pada bulan September 2017. Salah satu optimasi yang dapat dilakukan adalah menentukan jarak terpendek dari rute bus sekolah. Semakin pendek jarak yang dilalui tentunya berdampak pada biaya dan waktu. Biaya yang dikeluarkan dapat diminimalkan dan waktu tempuh lebih efisien. Berdasarkan hasil yang diperoleh bahwa biaya bahan bakar yang dihabiskan bus sekolah shift pagi adalah Rp 70.132,-. Hasil ini dapat memberikan gambaran untuk Dinas Perhubungan kota Denpasar mengenai terapan matematika dalam menentukan rute yang dapat mengoptimalkan pengeluaran biaya bahan bakar

Copyrights © 2020






Journal Info

Abbrev

jmat

Publisher

Subject

Mathematics

Description

Jurnal Matematika (p-ISSN: 1693-1394 |e-ISSN: 2655-0016| DOI: 10.24843/JMAT ) is an open access journal which publishes the scientific works for researchers. The articles of this journal are published every six months, that is on June and ...