IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK PENCARIAN RUTE TRANSPORTASI UMUM BERBASIS WEBSITE PADA DINAS PERHUBUNGAN KOTA PALEMBANG

Amanda, Nadia (2026) IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK PENCARIAN RUTE TRANSPORTASI UMUM BERBASIS WEBSITE PADA DINAS PERHUBUNGAN KOTA PALEMBANG. Diploma thesis, Politeknik Negeri Sriwijaya.

[img]
Preview
Text (COVER)
COVER .pdf

Download (1MB) | Preview
[img] Text (ABSTRAK)
ABSTRAK.pdf - Published Version

Download (290kB)
[img] Text (BAB I PENDAHULUAN)
BAB I.pdf - Published Version
Restricted to Repository staff only

Download (317kB) | Request a copy
[img] Text (BAB II TINJAUAN PUSTAKA)
BAB II.pdf - Published Version
Restricted to Repository staff only

Download (571kB) | Request a copy
[img] Text (BAB III METODOLOGI PENELITIAN)
BAB III.pdf - Published Version
Restricted to Repository staff only

Download (531kB) | Request a copy
[img] Text (BAB IV HASIL DAN PEMBAHASAN)
BAB IV.pdf - Published Version
Restricted to Repository staff only

Download (811kB) | Request a copy
[img] Text (BAB V KESIMPULAN DAN SARAN)
BAB V.pdf - Published Version
Restricted to Repository staff only

Download (194kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
DAFTAR PUSTAKA.pdf - Published Version
Restricted to Repository staff only

Download (400kB) | Request a copy
[img] Text (LAMPIRAN)
LAMPIRAN.pdf - Published Version
Restricted to Repository staff only

Download (4MB) | Request a copy

Abstract

Penelitian ini bertujuan untuk merancang dan membangun sistem informasi berbasis website yang dapat membantu pengguna dalam menentukan rute transportasi umum secara efektif di Kota Palembang. Permasalahan yang diangkat adalah belum terintegrasinya berbagai moda transportasi seperti LRT, Trans Musi, angkot, dan feeder dalam satu sistem pencarian rute, sehingga menyulitkan pengguna dalam menentukan perjalanan yang optimal. Metode yang digunakan dalam pengembangan sistem adalah metode Waterfall, yang meliputi tahapan analisis kebutuhan, perancangan sistem, implementasi, dan pengujian. Sedangkan untuk penentuan rute terpendek digunakan algoritma Dijkstra, yang mampu menghitung jalur optimal berdasarkan jarak antar titik dalam bentuk graf. Data yang digunakan diperoleh melalui observasi, wawancara, studi pustaka, dan dokumentasi dari Dinas Perhubungan Kota Palembang. Berdasarkan hasil perhitungan menggunakan algoritma Dijkstra pada sampel data, diperoleh rute terpendek dari titik awal menuju tujuan yaitu melalui node N1 → N2 → N4 → N8 → N9 → N10 dengan total jarak sejauh 6,00 km. Rute tersebut mencakup beberapa moda transportasi, yaitu angkot atau feeder, LRT, dan Trans Musi yang terintegrasi dalam satu jalur perjalanan. Hasil dari penelitian ini adalah sebuah sistem berbasis website yang mampu memberikan informasi rute transportasi umum secara terintegrasi, meliputi jalur perjalanan, estimasi jarak, waktu, serta biaya. Sistem ini juga telah diuji menggunakan metode Black Box Testing dan menunjukkan bahwa seluruh fungsi berjalan sesuai dengan yang diharapkan. Dengan adanya sistem ini, diharapkan dapat membantu masyarakat dalam memilih rute perjalanan yang lebih efektif, efisien, dan sesuai dengan kondisi nyata di lapangan.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Sistem Informasi, Transportasi Umum, Algoritma Dijkstra, Rute Terpendek, Website
Subjects: T Technology > T Technology (General)
Divisions: Informatics Management > Undergraduate Theses
Depositing User: Pustaka Manajemen Informatika
Date Deposited: 29 Jul 2026 08:35
Last Modified: 29 Jul 2026 08:35
URI: http://eprints.polsri.ac.id/id/eprint/23690

Actions (login required)

View Item View Item