PENENTUAN RUTE TERPENDEK BUS SMP PGRI 1 CILONGOK MENGGUNAKAN ALGORITMA DIJKSTRA

Nathaniela, Danica (2025) PENENTUAN RUTE TERPENDEK BUS SMP PGRI 1 CILONGOK MENGGUNAKAN ALGORITMA DIJKSTRA. S1 thesis, UNU PURWOKERTO.

[thumbnail of COVER] Text (COVER)
COVER-SKRIPSI DANICA 20200106006.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (265kB)
[thumbnail of LEMBAR PENGESAHAN] Text (LEMBAR PENGESAHAN)
LEMBAR PENGESAHAN SKRIPSI DANICA 20200106006.pdf
Restricted to Repository staff only until 2030.
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (615kB) | Request a copy
[thumbnail of SUMMARY] Text (SUMMARY)
RINGKASAN - SKRIPSI DANICA 20200106006.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (339kB)
[thumbnail of BAB I] Text (BAB I)
BAB I SKRIPSI DANICA 20200106006.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (313kB)
[thumbnail of BAB II] Text (BAB II)
BAB II SKRIPSI DANICA 20200106006.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (744kB)
[thumbnail of BAB III] Text (BAB III)
BAB III SKRIPSI DANICA 20200106006.pdf
Restricted to Repository staff only until 2030.
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (387kB) | Request a copy
[thumbnail of BAB IV] Text (BAB IV)
BAB IV SKRIPSI DANICA 20200106006.pdf
Restricted to Repository staff only until 2030.
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (1MB) | Request a copy
[thumbnail of BAB V] Text (BAB V)
BAB V SKRIPSI DANICA 20200106006.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (312kB)
[thumbnail of DAFTAR PUSTAKA] Text (DAFTAR PUSTAKA)
DAFTAR PUSTAKA SKRIPSI DANICA 20200106006.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (312kB)
[thumbnail of SKRIPSI FULL] Text (SKRIPSI FULL)
SKRIPSI DANICA 20200106006 MATEMATIKA.pdf
Restricted to Repository staff only until 2030.
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (1MB) | Request a copy

Abstract

Permasalahan rute bus SMP PGRI 1 Cilongok yang belum optimal menyebabkan
waktu tempuh yang lebih lama serta ketidaktepatan waktu penjemputan peserta
didik. Hal ini terjadi karena penentuan rute masih bergantung pada kebiasaan sopir
dan belum didasarkan pada perhitungan jarak yang sistematis. Penelitian ini
bertujuan menentukan rute terpendek bus sekolah dengan menerapkan teori graf
dan Algoritma Dijkstra. Teori graf digunakan untuk memodelkan titik-titik
penjemputan sedangkan Algoritma Dijkstra digunakan untuk menghitung lintasan
berjarak minimum dari titik awal hingga titik akhir secara deterministik. Data
primer diperoleh melalui wawancara dan observasi sedangkan data sekunder berupa
peta digital Google Maps. Penelitian ini dibatasi pada satu unit bus sekolah dengan
kapasitas maksimal 19 penumpang, dan analisis tempuh tanpa memperhitungkan
kondisi jalan. Berdasarkan hasil penelitian, menunjukan rute awal sebesar 29.793
meter berhasil dioptimalkan menjadi 25.529 meter setelah penerapan Algoritma
Dijkstra. Memiliki selisih jarak antara rute awal dan rute akhir sebesar 4.264 meter.
Kesimpulan penelitian ini adalah Algoritma Dijkstra efektif diterapkan pada
penentuan rute bus SMP PGRI 1 Cilongok. Hasil penelitian diharapkan dapat
menjadi rekomendasi bagi sekolah dalam memperbaiki rute bus serta menjadi
referensi bagi penelitian lanjutan pada optimasi rute transportasi.

Kata Kunci : Teori Graf, Rute Terpendek, dan Algoritma Dijkstra

Item Type: Skripsi (S1)
Subjects: Q Science > QA Mathematics
Divisions: Fakultas Sains dan Teknologi > Matematika
Depositing User: Danica Natahniela
Date Deposited: 10 Jul 2026 03:13
Last Modified: 10 Jul 2026 03:13
URI: http://repository.unupurwokerto.ac.id/id/eprint/390

Actions (login required)

View Item
View Item