SISTEM REKOMENDASI RUTE TRANSPORTASI MULTIMODA DI YOGYAKARTA MENGGUNAKAN HYBRID DIJKSTRA DAN FUZZY LOGIC BERDASARKAN WAKTU DAN BIAYA

Daniel Ridho Abadi, . (2026) SISTEM REKOMENDASI RUTE TRANSPORTASI MULTIMODA DI YOGYAKARTA MENGGUNAKAN HYBRID DIJKSTRA DAN FUZZY LOGIC BERDASARKAN WAKTU DAN BIAYA. Skripsi thesis, Universitas Pembangunan Nasional Veteran Yogyakarta.

	Text Cover_123220064.pdf Download (181kB)
	Text Abstrak_123220064.pdf Download (210kB)
	Text Halaman Pengesahan_123220064.pdf Download (752kB)
	Text Daftar Isi_123220064.pdf Download (232kB)
	Text Daftar Pustaka_123220064.pdf Download (254kB)
	Text Fulltext_123220064.pdf Restricted to Repository staff only Download (3MB)

Abstract

Permasalahan utama dalam mobilitas perkotaan di wilayah Yogyakarta adalah belum tersedianya sistem rekomendasi rute transportasi umum yang mampu mengintegrasikan berbagai moda secara menyeluruh. Pengguna sering kali mengalami kesulitan dalam menentukan rute tercepat dan termudah karena informasi rute, jadwal, dan biaya dari TransJogja, KRL Yogyakarta–Solo, Prameks, Kereta Bandara YIA, serta layanan penunjang seperti jalan kaki tidak disajikan dalam satu platform terpadu. Sistem navigasi komersial yang ada tidak menyediakan optimasi berbasis kondisi lokal, tidak mempertimbangkan penalti perpindahan, dan tidak memberikan penilaian rute secara adaptif terhadap faktor kenyamanan. Kondisi ini menunjukkan adanya kebutuhan untuk membangun model rekomendasi rute multimoda yang mampu memberikan hasil yang realistis, efisien, dan selaras dengan preferensi pengguna.
Penelitian ini mengembangkan sebuah sistem rekomendasi rute transportasi multimoda menggunakan pendekatan hybrid algorithm, yaitu integrasi antara Algoritma Dijkstra dan Fuzzy Logic. Dataset multimoda dibangun dari sejumlah tabel yang mencakup halte/stasiun, rute, jaringan koneksi, jadwal perjalanan, serta struktur tarif. Seluruh data kemudian diekstraksi menjadi graf berbobot positif yang merepresentasikan jaringan transportasi Yogyakarta. Algoritma Dijkstra digunakan untuk menghasilkan beberapa kandidat rute melalui pendekatan multi-candidate shortest path, yang memanfaatkan bobot dasar waktu tempuh. Selanjutnya dilakukan perhitungan ulang waktu perjalanan secara detail berdasarkan headway, jadwal kereta, penalti transfer, serta parameter kondisi lalu lintas. Setiap kandidat rute kemudian dievaluasi menggunakan Fuzzy Logic yang mempertimbangkan tiga kriteria utama total waktu perjalanan, total biaya, dan jumlah perpindahan moda agar keputusan akhir mendekati pola preferensi manusia. Sistem diimplementasikan dalam antarmuka Streamlit sehingga pengguna dapat melakukan pemilihan titik asal, titik tujuan, dan preferensi perjalanan secara interaktif.
Hasil penelitian menunjukkan bahwa integrasi Dijkstra dan Fuzzy Logic mampu menghasilkan rekomendasi rute yang lebih adaptif dan realistis dibandingkan pendekatan single-criteria. Pengujian performa menunjukkan bahwa implementasi Dijkstra, A*, dan Bellman-Ford memiliki perbedaan waktu komputasi yang signifikan, dengan Dijkstra menjadi yang paling efisien untuk graf multimoda berskala sedang. Sementara itu, uji perbandingan terhadap 100 skenario rute acak menunjukkan bahwa model Dijkstra-Fuzzy memberikan rekomendasi yang lebih efisien secara keseluruhan dibandingkan Dijkstra baseline, khususnya pada rute dengan banyak perpindahan dan variasi biaya. Penelitian ini berkontribusi dalam menghadirkan model sistem navigasi multimoda yang lebih manusiawi, operasional, dan sesuai dengan konteks transportasi Yogyakarta.

Kata Kunci: transportasi multimoda, algoritma Dijkstra, Fuzzy Logic, rekomendasi rute, optimasi perjalanan

Item Type:	Tugas Akhir (Skripsi)
Additional Information:	Daniel Ridho Abadi (Penulis - 123220064) Agus Sasmito Aribowo (Pembimbing)
Uncontrolled Keywords:	transportasi multimoda, algoritma Dijkstra, Fuzzy Logic, rekomendasi rute, optimasi perjalanan
Subjek:	T Technology > T Technology (General)
Divisions:	Fakultas Teknik Industri > (S1) Informatika
Depositing User:	Indah Lestari
Date Deposited:	25 Mar 2026 08:48
Last Modified:	25 Mar 2026 08:48
URI:	http://eprints.upnyk.ac.id/id/eprint/47431

Actions (login required)

View Item