Muhammad (2023) Analisis studi kasus algoritma cloning based, generic augmenting path, dan preflow push pada permasalahan maximum flow / Muhammad</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 13 Jul 2023 04:29 |
| Last Modified: | 09 Sep 2023 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/292218 |
Actions (login required)
 |
View Item |