Skripsi

Analisis studi kasus algoritma cloning based, generic augmenting path, dan preflow push pada permasalahan maximum flow / Muhammad

Abstrak
Permasalahan maximum flow melibatkan pengiriman sejumlah material dari titik sumber tertentu s ke titik tujuan t tertentu lainnya yang ditentukan oleh kapasitas jumlah material yang dapat mengalir di sepanjang busur. Permasalahan maximum flow salah satunya penentuan arus maksimum yang dapat melalui setiap jalan pada persimpangan sehingga dapat mengurangi kemacetan. Kemacetan sering terjadi di persimpangan jalan pada jam-jam tertentu seperti yang terjadi di persimpangan pertigaan antara Jl. Borobudur Jl. A. Yani dan Jl. Letjend S. Parman di Kota Malang. Algoritma-algoritma pada maximum flow diantaranya cloning based diadopsi dari sistem kekebalan tubuh manusia sehingga operasi cloningnya efektif untuk menentukan arus maksimum. Augmenting Path secara umum memilih lintasan penambah pada graf kemudian dihitung arus yang melalui lintasan yang dipilih kemudian dipilih lintasan dengan arus terbesar. Pengaturan waktu siklus lampu lalu lintas menggunakan penerapan graf kompatibel dimana titik pada graf menunjukkan arah arus kendaraan pada persimpangan dan sisinya menunjukkan pasangan arus yang dapat berjalan bersamaan tanpa menghambat arus lain (kompatibel). Hasil perhitungan arus maksimum persimpangan total 10209 smp/jam dan pengaturan lampu lalu lintas dimana durasi lampu dalam detik yaitu Jl. Borobudur hijau 44 merah 76 Jl. A. Yani hijau 39 merah 81 dan Jl. Letjend S. Parman hijau 37 merah 83.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

x, 11 lembar : ilus.

Bahasa

Indonesia

No Reg

3101/RS/23

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

1. ALGORITMA (MATEMATIKA) - MAKSIMUM FLOW
2. ALGORITHM (MATHEMATICS) - MAXIMUM FLOW

Pembimbing

1. Dra. Hj. Sapti Wahyuningsih, M.si

Lampiran Berkas