IMPLEMENTASI PEWARNAAN GRAF DENGAN ALGORITMA WELCH-POWELL PADA LAMPU LALU LINTAS SIMPANG CHARITAS DAN SIMPANG POLDA PALEMBANG

DANIAL, MUHAMMAD and Yuliza, Evi and Kresnawati, Endang Sri (2021) IMPLEMENTASI PEWARNAAN GRAF DENGAN ALGORITMA WELCH-POWELL PADA LAMPU LALU LINTAS SIMPANG CHARITAS DAN SIMPANG POLDA PALEMBANG. Undergraduate thesis, Sriwijaya University.

	Text RAMA_44201_08011281621043.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (973kB) | Request a copy
	Text RAMA_44201_08011281621043_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (3MB) | Request a copy
Preview	Text RAMA_44201_08011281621043_0027077805_0008027701_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (719kB) | Preview
	Text RAMA_44201_08011281621043_0027077805_0008027701_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (483kB) | Request a copy
	Text RAMA_44201_08011281621043_0027077805_0008027701_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (153kB) | Request a copy
	Text RAMA_44201_08011281621043_0027077805_0008027701_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (398kB) | Request a copy
	Text RAMA_44201_08011281621043_0027077805_0008027701_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (4kB) | Request a copy
	Text RAMA_44201_08011281621043_0027077805_0008027701_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (120kB) | Request a copy

Abstract

Graph coloring is the process of coloring all vertices or sides or areas of a graph with different colors for each adjacent graph. In this study, the graph coloring process is implemented in the traffic light duration control at the Charitas and Polda intersections Palembang. The Charitas intersection and the Polda intersection are the Sumatra cross roads and are located in the center of Palembang city. The graph coloring steps are using the Welch-Powell algorithm, then determining the chromatic numbers and calculating the duration of new traffic lights. The new data on the duration of the traffic lights are then compared to the primary data. The results of calculations using the Welch-Powell Algorithm graph coloring show that the duration at the Charitas intersection is the same as the primary data, while at the Polda intersection the duration of the green light on each road is 64 seconds and the duration of the red light is 128 seconds. The implementation of graph coloring using the Welch-Powell algorithm at the traffic lights Charitas intersection does not provide changes to the result, while the traffic light control at the Polda intersection has a new alternative result.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	lampu lalu lintas, pewarnaan simpul graf, Algoritma Welch-Powell
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics > QA37.3.1.64 Applied Mathematics
Divisions:	08-Faculty of Mathematics and Natural Science > 44201-Mathematics (S1)
Depositing User:	Users 10424 not found.
Date Deposited:	29 Jan 2021 07:37
Last Modified:	29 Jan 2021 07:37
URI:	http://repository.unsri.ac.id/id/eprint/41159

Actions (login required)

View Item