Aplikasi Graf Fuzzy dan Aljabar Max-Plus untuk Pengaturan. Lampu Lalu Lintas di Simpang Empat Beran Kabupaten Sleman

Transkripsi

1 Aplikasi Graf Fuzzy dan Aljabar Max-Plus untuk Pengaturan Lampu Lalu Lintas di Simpang Empat Beran Kabupaten Sleman Provinsi Daerah Istimewa Yogyakarta Oleh: Arifudin Prabowo Kurniawan ABSTRAK Penelitian ini bertujuan untuk menentukan fase dan lama lampu lalu lintas menyala hijau dan menyala merah menggunakan teori graf fuzzy, menentukan fase dan lama lampu lalu lintas menyala hijau dan menyala merah menggunakan teori aljabar max-plus, dan analisa perbandingan pengaturan lampu lalu lintas menggunakan aplikasi kedua teori tersebut. Penelitian ini sebagai aplikasi dari teori graf fuzzy dan teori aljabar max-plus yang diterapkan pada pengaturan lampu lalu lintas. Sampel simpang dengan lampu lalu lintas yang digunakan adalah simpang empat Beran Kabupaten Sleman Provinsi Daerah Istimewa Yogyakarta. Data yang diambil ialah kepadatan lalu lintas, lebar jalan, dan pengaturan lampu lalu lintas yang diterapkan saat ini. Pengambilan data dilakukan secara manual dengan bantuan aplikasi traffic counter. Hasil penelitian menunjukan bahwa presentase lama lampu hijau menyala menggunakan teori graf fuzzy bertambah sebanyak 31% dan presentase lama lampu merah menyala berkurang sebanyak 9,8% dibanding pengaturan lampu lalu lintas yang diterapkan saat ini. Presentase lama lampu hijau menyala menggunakan teori aljabar max-plus bertambah sebanyak 3,6% tapi presentase lama lampu merah menyala juga bertambah sebanyak 1,8% dibanding pengaturan lampu lalu lintas yang diterapkan saat ini. Oleh karena itu, peneliti lebih cenderung untuk menggunakan teori graf fuzzy dibanding dengan teori aljabar max-plus dalam pengaturan fase lampu lalu lintas di simpang empat Beran. Kata kunci: Pengaturan lampu lalu lintas, graf fuzzy, aljabar max-plus ii

2 SURAT PERNYATAAN Saya yang bertanda tangan di bawah ini: Nama : Arifudin Prabowo Kurniawan NIM : Program Studi : Matematika Judul TAS : Aplikasi Graf Fuzzy dan Aljabar Max-Plus untuk Pengaturan Lampu Lalu Lintas di Simpang Empat Beran Kabupaten Sleman Provinsi Daerah Istimewa Yogyakarta menyatakan bahwa skripsi ini benar benar karya saya sendiri. Sepanjang pengetahuan saya tidak terdapat karya atau pendapat yang ditulis atau diterbitkan orang lain kecuali sebagai acuan kutipan dengan mengikuti tata penulisan karya ilmiah yang telah lazim. Yogyakarta, 20 April 2017 Yang menyatakan, Arifudin Prabowo Kurniawan NIM iii

3 iv

4 v

5 KATA PENGANTAR Puji syukur kehadirat Allah SWT atas berkat rahmat dan karunia-nya, Tugas Akhir Skripsi dalam rangka untuk memenuhi sebagian peersyaratan untuk mendapatkan gelar Sarjana Sains dengan judul Aplikasi Graf Fuzzy dan Aljabar Max-Plus untuk Pengaturan Lampu Lalu Lintas di Simpang Empat Beran Kabupaten Sleman Provinsi Daerah Istimewa Yogyakarta dapat disusun sesuai dengan harapan. Tugas Akhir Skripsi ini dapat diselesaikan tidak lepas dari bantuan dan kerjasama dengan pihak lain. Berkenaan dengan hal tersebut, penulis menyampaikan ucapan terima kasih kepada yang terhormat: 1. Bapak Dr. Hartono selaku Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam yang memberikan persetujuan pelaksanaan Tugas Akhir Skripsi. 2. Bapak Dr. Ali Mahmudi selaku Ketua Jurusan Pendidikan Matematika Universitas Negeri Yogyakarta serta dosen dan staf yang telah memberikan bantuan dan fasilitas selama proses penyusunan pra proposal sampai dengan selesainya TAS ini. 3. Bapak Dr. Agus Maman Abadi selaku Dosen Pembimbing I TAS dan Ketua Program Studi Matematika yang telah banyak memberikan semangat, dorongan, dan bimbingan selama penyusunan Tugas Akhir Skripsi ini. 4. Bapak Musthofa, M.Sc selaku Dosen Pembimbing II TAS yang telah banyak memeberikan ilmu, arahan dan bimbingan kepada penulis. 5. Ibu Dr. Karyati dan Bapak Emut, M.S.i. selaku Penguji I dan Penguji II yang sudah memberikan koreksi perbaikan secara komprehensif terhadap TAS ini. vi

6 6. Seluruh Tim Penyusun buku Pedoman Tugas Akhir UNY, dan seluruh penyusun maupun peneliti yang karyanya saya gunakan sebagai acuan dalam penulisan tugas akhir skripsi ini. 7. Bapak dan Ibu tercinta yang telah membimbing, membesarkan, memberikan semangat, dorongan, kasih sayang dan selalu mendoakan dalam setiap saat demi kebahagiaan dan keberhasilan penulis. 8. Mas Arif dan Mbak Putri serta seseorang spesial yang telah mendukung dalam segala hal dalam penulisan tugas akhir skripsi ini. 9. Sahabat-sahabat terbaikku yang selalu memberikan motivasi, dukungan dan doa dari awal sampai akhir menempuh pendidikan strata satu. 10. Seluruh teman-teman Matematika E 2013 yang telah berjuang bersama-sama untuk memperoleh gelar S.Si 11. Semua pihak yang telah membantu dalam penulisan tugas akhir ini, yang namanya tidak bisa disebutkan satu-persatu. Akhirnya, semoga segala bantuan yang telah diberikan semua pihak di atas menjadi amalan yang bermanfaat dan mendapatkan balasan dari Allah SWT dan Tugas Akhir Skripsi ini menjadi informasi bermanfaat bagi pembaca atau pihak lain yang membutuhkanya. Yogyakarta,20 April 2017 Penulis, Arifudin Prabowo Kurniawan NIM vii

7 DAFTAR ISI HALAMAN SAMPUL... ABSTRAK... SURAT PERNYATAAN... HALAMAN PERSETUJUAN... HALAMAN PENGESAHAN... KATA PENGANTAR... DAFTAR ISI... DAFTAR TABEL... DAFTAR GAMBAR... DAFTAR LAMPIRAN... i ii iii iv v vi viii xi xii xiv BAB I PENDAHULUAN A. Latar Belakang Masalah... 1 B. Rumusan Masalah... 5 C. Batasan Masalah... 6 D. Tujuan Penelitian... 6 E. Manfaat Penelitian... 7 BAB II KAJIAN TEORI A. Lampu Lalu Lintas Definisi dalam Operasional Lampu Lalu Lintas Fungsi Lampu Lalu Lintas Jenis Lampu Lalu Lintas... 9 B. Teori Himpunan Fuzzy Himpunan Fuzzy Fungsi Keanggotaan (Membership Function) Operator Dasar untuk Operasi Himpunan Fuzzy viii

8 4. Fuzzy Inference System (FIS) Fuzzy Logic Toolbox Matlab C. Graf Terminologi Dasar Keterhubungan Jenis-Jenis Graf Graf Kompatibel (Graf Terapan) D. Pelabelan Fuzzy pada Graf E. Aljabar Max-Plus Definisi Aljabar Max-Plus Sifat-sifat Dasar Aljabar Max-Plus SemiRing Matriks Dalam Aljabar Max-Plus Nilai Eigen dan Vektor Eigen Dalam Aljabar Max-Plus Mencari Nilai Eigen dan Vektor Eigen Menggunakan Software Scilab BAB III METODE PENELITIAN A. Studi Pustaka B. Studi Lapangan C. Analisis Data D. Penyelesaian Masalah BAB IV PEMBAHASAN A. Penyelesaian Masalah Menggunakan Teori Graf Fuzzy B. Perhitungan Waktu Lampu Lalu Lintas Menggunakan Graf Fuzzy Langkah Pertama : Fuzzification Langkah Kedua : Inference Fuzzy Langkah Ketiga : Defuzzification C. Penyelesaian Masalah Menggunakan Teori Aljabar Max-Plus Pemodelan Matematika untuk Pengaturan Nyala Lampu Lalu Lintas ix

9 2. Perhitungan Vektor Eigen dan Nilai Eigen dengan Software Scilab D. Perbandingan Teori Graf Fuzzy dengan Aljabar Max-Plus BAB V KESIMPULAN DAN SARAN A. Kesimpulan B. Saran DAFTAR PUSTAKA LAMPIRAN x

10 DAFTAR TABEL Tabel 4.1 Lama Waktu Lampu Lalu Lintas Pada Simpang Empat Beran Tabel 4.2. Data Panjang Antrian Motor dan Mobil Tabel 4.3. Nilai Keanggotaan Setiap Arus di Simpang Empat Beran Tabel 4.4. Fase Arus Lalu Lintas Simpang Empat Beran Tabel 4.5. Domain dari Variabel Linguistik Input dan Output Tabel 4.6. Aturan yang terbentuk pada inferensi fuzzy Tabel 4.7. Lama Waktu Lampu Hijau Setiap Simpang Menggunakan Logika Fuzzy Tabel 4.8. Elemen Vektor Eigen Bersesuaian Dengan Tiap Simpang Tabel 4.9. Nilai Awal Lampu Hijau Menyala (Detik) Tabel Periodesasi Lampu Hijau Menyala Tabel Lama Lampu Hijau Menyala Tiap Simpang (Detik) Tabel Perbandingan Fase Lampu Hijau di Simpang Empat Beran Menggunakan Teori Graf Fuzzy dan Aljabar Max-Plus Tabel Presentase Bertambah dan Berkurangnya Fase Hijau dan Fase Merah xi

11 DAFTAR GAMBAR Gambar 2.1. Representasi Linear Naik Gambar 2.2. Representasi Linear Turun Gambar 2.3. Representasi Kurva Segitiga Gambar 2.4. Representasi Kurva Trapesium Gambar 2.5. Representasi Kurva Bentuk Bahu Satu Gambar 2.6. Representasi Kurva Bentuk Bahu Dua Gambar 2.7. Alur Fuzzy Inference System Gambar 2.8. FIS Editor Gambar 2.9. Membership Function Editor Gambar Rule Editor Gambar Graf Gambar Graf lengkap Kn, 1 n Gambar Graf Teratur Derajat Gambar Graf Teratur Bipartit G(V1,V2) Gambar Graf Dengan Pelabelan Fuzzy Gambar Subgraph Fuzzy Gambar Tampilan Perintah Matriks Dalam Software Scilab Gambar Tampilan Hasil Dalam Software Scilab Gambar 4.1. Sistem Lalu Lintas pada Simpang Empat Beran xii

12 Gambar 4.2. Fungsi Keanggotaan Fuzzy Variabel Panjang Antrian Gambar 4.3. Graf Kompatibel dari Setiap Arus Lalu Lintas di Simpang Empat Beran Gambar 4.4. Graf Kompatibel Berbobot Dari Seluruh Arus Lalu Lintas Di Simpang Empat Beran Gambar 4.5. Subgraph lengkap Kompatibel Simpang Empat Beran Gambar 4.6. Fase Sistem Lalu Lintas Dengan Graf Kompatibel Gambar 4.7. Aplikasi Fungsi Implikasi R2 dan Fungsi Implikasi R Gambar 4.8. Daerah Hasil Komposisi Komposisi Dengan Pewarnaan Gambar 4.9. Variabel Input Matlab Panjang Antrian Gambar Variabel Output Matlab Lama Lampu Hijau Gambar Rule Editor MATLAB Simpang Empat Beran Gambar Rule Viewer simpang Gambar Rule Viewer simpang Gambar Rule Viewer simpang Gambar Rule Viewer simpang Gambar Tampilan Perintah Scilab untuk membentuk matriks Gambar Tampilan Perintah dan Hasil Nilai Eigen dan Vektor Eigen xiii

13 DAFTAR LAMPIRAN Lampiran 1 Hasil Pengamatan Banyak Motor dan Mobil Pada 4 Februari 2017 untuk Setiap Fase xiv