Penentuan Rute Terpendek dengan Menggunakan Algoritma Dijkstra pada Jalur Bus Sekolah

Penentuan Rute Terpendek dengan Menggunakan Algoritma Dijkstra pada Jalur Bus Sekolah

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...

Full description

Bibliographic Details
Main Authors: I Putu Winada Gautama, Koko Hermanto
Format: Article
Language:English
Published: Universitas Udayana 2020-12-01
Series:Jurnal Matematika
Online Access:https://ojs.unud.ac.id/index.php/jmat/article/view/65629
id doaj-b7e13e80fb25409ea0bf5d04b55734af
record_format Article
spelling doaj-b7e13e80fb25409ea0bf5d04b55734af2021-01-17T16:22:57ZengUniversitas UdayanaJurnal Matematika1693-13942655-00162020-12-0110211612310.24843/JMAT.2020.v10.i02.p12865629Penentuan Rute Terpendek dengan Menggunakan Algoritma Dijkstra pada Jalur Bus SekolahI Putu Winada GautamaKoko HermantoPeran 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 bakarhttps://ojs.unud.ac.id/index.php/jmat/article/view/65629
collection DOAJ
language English
format Article
sources DOAJ
author I Putu Winada Gautama
Koko Hermanto
spellingShingle I Putu Winada Gautama
Koko Hermanto
Penentuan Rute Terpendek dengan Menggunakan Algoritma Dijkstra pada Jalur Bus Sekolah
Jurnal Matematika
author_facet I Putu Winada Gautama
Koko Hermanto
author_sort I Putu Winada Gautama
title Penentuan Rute Terpendek dengan Menggunakan Algoritma Dijkstra pada Jalur Bus Sekolah
title_short Penentuan Rute Terpendek dengan Menggunakan Algoritma Dijkstra pada Jalur Bus Sekolah
title_full Penentuan Rute Terpendek dengan Menggunakan Algoritma Dijkstra pada Jalur Bus Sekolah
title_fullStr Penentuan Rute Terpendek dengan Menggunakan Algoritma Dijkstra pada Jalur Bus Sekolah
title_full_unstemmed Penentuan Rute Terpendek dengan Menggunakan Algoritma Dijkstra pada Jalur Bus Sekolah
title_sort penentuan rute terpendek dengan menggunakan algoritma dijkstra pada jalur bus sekolah
publisher Universitas Udayana
series Jurnal Matematika
issn 1693-1394
2655-0016
publishDate 2020-12-01
description 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
url https://ojs.unud.ac.id/index.php/jmat/article/view/65629
work_keys_str_mv AT iputuwinadagautama penentuanruteterpendekdenganmenggunakanalgoritmadijkstrapadajalurbussekolah
AT kokohermanto penentuanruteterpendekdenganmenggunakanalgoritmadijkstrapadajalurbussekolah
_version_ 1724334085907677184

Similar Items