KOMPLEKSITAS STRUKTUR MODEL PETRI NET PADA SISTEM LAMPU LALU LINTAS BERWAKTU DENGAN DUA FASE

Abstract

Studi ini bertujuan untuk memodelkan sistem lampu lalu lintas dengan dua fase dan kemudian untukmengkaji kompleksitas strukturnya. Model Petri net yang digunakan juga dilengkapi dengan pencacahwaktu. Model ideal yang terbaik mempunyai nilai kompleksitas mendekati 1⁄2. Model yang sederhanamempunyai kompleksitas diantara 0 – 1⁄2. Model yang sederhana tidak memungkinkan menyajikansemua fitur yang tersedia pada system. Nilai model yang mendekati 1 adalah model yang lengkapnamun sangat kompleks. Model yang kompleks tidak disukai, karena sukar dipahami. Pada studi ini,model lampu lalu lintas yang kompleks disajikan secara lengkap dilengkapi dengan pencacah waktu.System lampu lalu lintas yang singkron tidak memerlukan penyajian interval waktu pada semuasinyal. Kemudian, model direduksi menjadi model yang simpel/ sederhana. Model diukurkompleksitas strukturnya dengan penyajian dalam skala angka 0 – 1 seperti halnya dalam probabilitas.Model lengkap yang kompleks dan dilengkapi dengan pencacah waktu mempunyai nilai kompleksitas Cs = 0.65486 atau dalam katagori model yang rumit/ kompleks. Sesudah direduksi menjadi simpel,kompleksitas model menurun menjadi 0.55783 atau mendekati ideal.

Keywords: Sistem lampu lalu lintas, Model Petri net, Kompleksitas struktur, Model ideal.