WIDIASMORO, Zalfa' Amalia (2023) Masalah Aliran Maksimum Menggunakan Algoritma Ford-Fulkerson pada Aliran Kapasitas Jalan. Skripsi thesis, Universitas Jenderal Soedirman.

	PDF (Cover) COVER-Zalfa' Amalia Widiasmoro-K1B016038-Skripsi-2023.pdf Download (554kB)
	PDF (Legalitas) LEGALITAS-Zalfa' Amalia Widiasmoro-K1B016038-Skripsi-2023.pdf Restricted to Repository staff only Download (1MB)
	PDF (Abstrak) ABSTRAK-Zalfa' Amalia Widiasmoro-K1B016038-Skripsi-2023.pdf Download (509kB)
	PDF (BabI) BAB-I-Zalfa' Amalia Widiasmoro-K1B016038-Skripsi-2023.pdf Restricted to Repository staff only until 25 August 2024. Download (519kB)
	PDF (BabII) BAB-II-Zalfa' Amalia Widiasmoro-K1B016038-Skripsi-2023.pdf Restricted to Repository staff only until 25 August 2024. Download (1MB)
	PDF (BabIII) BAB-III-Zalfa' Amalia Widiasmoro-K1B016038-Skripsi-2023.pdf Restricted to Repository staff only until 25 August 2024. Download (513kB)
	PDF (BabIV) BAB-IV-Zalfa' Amalia Widiasmoro-K1B016038-Skripsi-2023.pdf Restricted to Repository staff only Download (1MB)
	PDF (BabV) BAB-V-Zalfa' Amalia Widiasmoro-K1B016038-Skripsi-2023.pdf Download (580kB)
	PDF (DaftarPustaka) DAFTAR PUSTAKA-Zalfa' Amalia Widiasmoro-K1B016038-Skripsi-2023.pdf Download (510kB)
	PDF (Lampiran) LAMPIRAN-Zalfa' Amalia Widiasmoro-K1B016038-Skripsi-2023.pdf Restricted to Repository staff only Download (565kB)

Abstract

Penelitian ini membahas tentang pengaplikasian algoritma Ford-Fulkerson dalam menemukan solusi dari masalah aliran maksimum, khususnya masalah pada aliran kapasitas jalan pada lintasan jalan dari Fakultas MIPA Universitas Jenderal Soedirman menuju Stasiun Kereta Api Purwokerto. Pada lintasan jalan dari Fakultas MIPA Universitas Jenderal Soedirman menuju Stasiun Kereta Api Purwokerto terdapat beberapa jalur yang dilewati. Titik pada graf jalur lalu lintas dari Fakultas MIPA Universitas Jenderal Soedirman menuju Stasiun Kereta Api Purwokerto merupakan perpotongan jalan yang dilewati sepanjang titik sumber yaitu Fakultas MIPA menuju titik tujuan yaitu Stasiun Kereta Api Purwokerto. Dalam menentukan kapasitas yang mengalir pada jalan lalu lintas, diperlukan beberapa faktor yang dapat dihitung sehingga menghasilkan kapasitas antara lain tipe jalan, lebar lajur, ada tidaknya pemisah atau median jalan, hambatan bahu jalan, gradian jalan, di daerah perkotaan atau luar kota, dan ukuran kota. Untuk menentukan faktor-faktor tersebut, dilakukan pengamatan secara langsung pada jalan lalu lintas dan juga dengan Google Maps. Pada penelitian ini, algoritma Ford-Fulkerson bekerja dengan mengkonstruksi aliran baru dengan nilai yang lebih besar dari aliran yang lama dan menggunakan teknik pelabelan Routin, pencarian aliran baru akan berhenti ketika semua titik pada graf yang terlabel telah teramati dan titik tujuan tidak terlabel. Pada aliran kapasitas jalan pada lintasan jalan dari Fakultas MIPA Universitas Jenderal Soedirman menuju Stasiun Kereta Api Purwokerto dihasilkan aliran maksimumnya sebesar 1644 smp per jam.

Actions (login required)

View Item