Upcoming SlideShare
×

# Penggunaan Teori Graf pada Pengaturan Lampu Lalu Lintas

15,506 views

Published on

Penggunaan Teori Graf pada Pengaturan Lampu Lalu Lintas

Published in: Education
18 Likes
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• @undefined iyaps..

Are you sure you want to  Yes  No

Are you sure you want to  Yes  No
Views
Total views
15,506
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
971
2
Likes
18
Embeds 0
No embeds

No notes for slide

### Penggunaan Teori Graf pada Pengaturan Lampu Lalu Lintas

1. 1. 1 PENGGUNAAN TEORI GRAF PADA PENGATURAN LAMPU LALU LINTAS DI PERSIMPANGAN ARION Ambar Mangesti, Nida Shafiyanti, dan Tedy Triyadi 3125111212, 3125111218, 3125111202 Universitas Negeri Jakarta ambarmangesti@gmail.com, nidashafiyanti.ns@gmail.com, tedytriyadiwijaya@gmail.com ABSTRACT At the crossroads, we need a way to manage traffic lights so that cars can not pass through the intersection colliding. Traffic lights are arranged so that the car can go with regular. There are many solutions to manage the traffic lights at the intersection. In this paper, an example of the intersection to be set is the intersection of Arion, Rawamangun, East Jakarta and the solutions using graph theory. Graph theory is used graph coloring technique by coloring vertices. The knot symbolizes the path used vehicles. Then connect multiple nodes with the side. After that give a different color to each node the neighboring number of colors used as little as possible Keyword : Graph theory , Graph coloring, Intersection, Traffic light, Node ABSTRAK Pada persimpangan jalan, dibutuhkan suatu cara untuk mengatur lampu lalu lintas agar mobil yang melewati persimpangan tersebut tidak mengalami tabrakan. Nyala lampu lalu lintas diatur sedemikian rupa sehingga mobil bisa berjalan dengan teratur. Ada banyak solusi untuk mengatur lampu lalu lintas di persimpangan jalan. Pada makalah ini, contoh persimpangan yang akan diatur adalah persimpangan Arion, Rawamangun, Jakarta Timur dan dengan solusi menggunakan teori graf. Teori graf yang dipakai adalah teknik pewarnaan graf dengan cara pewarnaan simpul. Simpul yang dipakai melambangkan jalur yang