Yourda Adnan, - (2024) IMPLEMENTASI PEWARNAAN SIMPUL MENGGUNAKAN ALGORITMA WELCH-POWELL PADA DURASI LAMPU LALU LINTAS: Studi Kasus Simpang Pasar Caringin dan Simpang Pasir Koja. S1 thesis, Universitas Pendidikan Indonesia.
![]() |
Text
S_RPL_1907663_Title.pdf Download (456kB) |
![]() |
Text
S_RPL_1907663_Chapter1.pdf Download (216kB) |
![]() |
Text
S_RPL_1907663_Chapter2.pdf Restricted to Staf Perpustakaan Download (353kB) |
![]() |
Text
S_RPL_1907663_Chapter3.pdf Download (329kB) |
![]() |
Text
S_RPL_1907663_Chapter4.pdf Restricted to Staf Perpustakaan Download (923kB) |
![]() |
Text
S_RPL_1907663_Chapter5.pdf Download (181kB) |
![]() |
Text
S_RPL_1907663_Appendix.pdf Restricted to Staf Perpustakaan Download (854kB) |
Abstract
Dinas Perhubungan melalui Area Traffic Control System (ATCS) Kota Bandung melakukan pengaturan lampu lalu lintas untuk mengatasi kemacetan. Namun dalam pelaksanaannya terdapat penumpukan kendaraan yang panjang pada salah satu ruas jalan dan durasi lampu lalu lintas yang lama mengakibatkan arus kendaraan menjadi tidak stabil. Metode yang digunakan pada penelitian ini yaitu pewarnaan simpul menggunakan Algoritma Welch-Powell. Tujuan dari penelitian ini yakni mengetahui implementasi Algortima Welch-Powell dalam menentukan durasi lampu lalu lintas pada Simpang Pasar Caringin dan Simpang Pasir Koja serta mengetahui perbandingan antara durasi lampu lalu lintas sebelum dan sesudah diimplementasikannya Algoritma Welch-Powell. Penentuan dan perhitungan durasi lampu lalu lintas dilakukan dalam dua kondisi, yaitu waktu sibuk dan waktu senggang. Sibuk atau senggangnya waktu lampu lalu lintas dilihat berdasarkan cycle pada simpang tersebut. Hasil penelitian menunjukkan bahwa pada Simpang Pasar Caringin Waktu Sibuk, durasi lampu hijau Fase B dan Fase C efektif jika masing-masing berkurang selama 12 detik dan 2 detik, serta durasi lampu merah Fase A dan Fase C efektif jika masing-masing berkurang selama 18 detik dan 13 detik. Kemudian pada Simpang Pasir Koja Waktu Sibuk, durasi lampu merah Fase A hingga Fase D efektif jika masing-masing berkurang selama 10 detik, 20 detik, 20 detik, dan 30 detik. Lalu pada Simpang Pasar Caringin dan Simpang Pasir Koja Waktu Senggang, durasi lampu merah Fase A hingga Fase D efektif jika masing-masing berkurang selama 3 detik, 5 detik, 3 detik, dan 3 detik. ------------ The Transportation Department, through Area Traffic Control System (ATCS) of Bandung, regulates traffic lights to overcome congestion. However, there is a long buildup of vehicles on one section of the road and the long duration of the traffic lights causes the flow of vehicles to become unstable during implementation. The method used in this research is node coloring using Welch-Powell Algorithm. The aim of this research is to determine the implementation of Welch-Powell Algorithm in deciding the duration of traffic lights at Pasar Caringin Intersection and Pasir Koja Intersection and to determine the comparison between the duration of traffic lights before and after the implementation of Welch-Powell Algorithm. Determining and calculating the duration of traffic lights is carried out in two conditions, namely busy time and free time. Whether a traffic light is busy or free is seen based on the cycle at that intersection. The research results show that at Pasar Caringin Intersection during busy time, the duration of the Phase B and Phase C green lights is effective if it is reduced by 12 seconds and 2 seconds respectively, and the duration of the Phase A and Phase C red lights is effective if it is reduced by 18 seconds and 13 seconds respectively. Then at Pasir Koja Intersection during busy time, the duration of the red light from Phase A to Phase D is effective if it is reduced by 10 seconds, 20 seconds, 20 seconds, and 30 seconds respectively. Later at Pasar Caringin Intersection and Pasir Koja Intersection during free time, the duration of the red light from Phase A to Phase D is effective if it is reduced by 3 seconds, 5 seconds, 3 seconds, and 3 seconds respectively.
Item Type: | Thesis (S1) |
---|---|
Additional Information: | https://scholar.google.com/citations?hl=en&user=5mHeQN4AAAAJ ID SINTA Dosen Pembimbing: Raditya Muhammad: 6682222 Mochamad Iqbal Ardimansyah: 6658552 |
Uncontrolled Keywords: | Pewarnaan graf, Pewarnaan simpul, Algoritma welch-powell, Cycle, Anylogic, Graph coloring, Node coloring |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science Q Science > QA Mathematics > QA76 Computer software T Technology > T Technology (General) T Technology > TE Highway engineering. Roads and pavements |
Divisions: | UPI Kampus cibiru > S1 Rekayasa Perangkaat Lunak |
Depositing User: | Yourda Adnan |
Date Deposited: | 23 Aug 2024 03:02 |
Last Modified: | 29 Aug 2024 07:24 |
URI: | http://repository.upi.edu/id/eprint/120164 |
Actions (login required)
![]() |
View Item |