Aplikasi graph kompotibilitas dalam penentuan phose arus lalu lintas pada perempatan jalan

Abstract

ABSTRAK Salah satu konsep graph yang mempunyai banyak aplikasi adalah graph kompatibelitas. Ide-ide dalam graph kompatibelitas bisa dipakai untuk menyelesaikan berbagai masalah. Salah satu aplikasi pada bidang teknik adalah pada masalah pengaturan arus lalu-lintas. Dengan melihat arus lalu-lintas dalam suatu perempatan .jalan, dapat dibentuk model matematika dengan menggunakan graph kompatibelitas. Dengan analisa graph kompatibelitas pada b.eberapa bentuk perempatan jalan yang berbeda, maka akan didapat bentuk pengaturan yang berbeda-beda pula.