TESIS PENDIDIKAN DASAR PASCA

PENERAPAN PEWARNAAN GRAF FUZZY UNTUK KLASIFIKASI JALUR LALU LINTAS DI BUNDARAN PATUNG TUBAN

---

Graf merupakan cabang ilmu matematika yang mempunyai peranan penting dalam memyelesaikan persoalan, salah satunya persoalan lalu lintas. Kecelakaan dan kemecetan merupakan persoalan yang sering terjadi di jalan maupun persimpangan jalan. Kecelakaan dan kemacetan terjadi karena adanya persilangan dan persimpangan antara arus lalu lintas. Oleh karena itu untuk mengatasi masalah tersebut metode yang paling tepat yaitu dengan menerapkan pewarnaan graf fuzzy untuk klasifikasi jalur lalu lintas. Tujuan dari penulisan skripsi ini adalah mengetahui bentuk graf fuzzy pada lalu lintas bundara Patung Tuban, dan mengetahui klasifikasi jalur lalu lintas bundaran patung Tuban.
Penelitian dalam skripsi ini diawali dengan mengidentifikasi jalur lalu lintas bundaran patung Tuban. Kemudian dilakukan pengambilan data berupa jumlah kendaraan yang melewati tiap-tiap jalur lalu lintas. Selanjutnya dibentuk kedalam sebuah graf, dengan simpul dipresentasikan sebagai arus lalu lintas yang terjadi di bundran patung Tuban. Volume kendaraan yang melewati tiap-tiap jalur mempengaruhi nilai keanggotaan pada graf fuzzy, dan kemungkinan kecelakaan yang akan terjadi pada jalur-jalur lalu lintas dipresentasikan sebagai sisi. Langkah selanjutnya dilakukan pewarnaan graf fuzzy dengan menggunakan ?-cut. Dan klasifikasi dilakukan berdasarkan hasil pewarnaan ?-cut pada graf fuzzy.
Hasil yang diperoleh dari tugas akhir ini adalah Bentuk graf fuzzy pada jalur lalu lintas bundaran patung Tuban menghasilkan 12 simpul dan 28 sisi dan proses pewarnaan pada graf fuzzy diperoleh 4 bilangan kromatik yang menghasilkan 4 warna minimum pada jalur lalu lintas bundaran patung Tuban dan mengakibatkan terbentuknya 4 fase lampu lalu lintas pada bundaran patung Tuban.

---

Availability

Detail Information

Series Title

-

Call Number

00002-2016-MAT

Publisher

Tuban : Unirow Tuban., 2016

Collation

-

Language

Indonesia

ISBN/ISSN

-

Classification

NONE

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

-

Specific Detail Info

-

Statement of Responsibility

-

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment