ANALISIS SISTEM JARINGAN TRANSPORTASI DI KOTA MEDAN DENGAN ALGORITMA FORD-FULKERSON

Transportasi ialah proses berpindahnya manusia ataupun barang dari satu tempat ke tempat lain. Angkutan umum merupakan salah satu alat transportasi darat dengan rute yang sudah ditentukan tanpa adanya jadwal tetap untuk melewati ruas jalan. Graf ialah kumpulan garis-garis yang terhubung dan memiliki titik sumber dan titik tujuan sedangkan jaringan transportasi merupakan sebuah graf yang memiliki arah dan bobot disetiap sisinya. Penelitian ini memiliki tujuan untuk menganalisis besar kapasitas maksimum suatu jaringan transportasi dengan menggunakan Algoritma Ford-Fulkerson. Data penelitian berupa banyaknya jenis angkutan umum yang ada di Kota Medan sekaligus trayek (rutenya). Data diperoleh langsung dari arsip Dinas Perhubungan Kota Medan. Berdasarkan penelitian, diperoleh hasil besarnya kapasitas maksimum yang dapat melalui jaringan transportasi sebesar 9 jenis angkutan umum. Jalur yang melalui Jl. HM. Yamin - Jl. Stasiun KA dan jalur yang melalui Jl. Yos Sudarso - Jl. Rivai A Manaf telah melebihi kapasitas. Karena terhitung banyaknya jenis angkutan umum yang melalui kedua jalur jalan tersebut berturut-turut adalah 11 dan 12 jenis angkutan umum. Tetapi jalur yang lainnya masih rendah (kurang dari atau sama dengan kapasitas yang didapatkan dari analisis penelitian). Sehingga diharapkan untuk mengalihkan beberapa jenis angkutan umum yang ada di jalur jalan yang melebihi kapasitas ke jalur jalan yang masih lengang.