Graduation Year
2015
Date of Submission
4-2015
Document Type
Campus Only Senior Thesis
Degree Name
Bachelor of Arts
Department
Mathematics
Reader 1
Art Lee
Terms of Use & License Information
Rights Information
© 2015 Benjamin Goldberg
Abstract
Traffic congestion has tremendous economic and environmental costs. One way to reduce this congestion is to implement more intelligent traffic light systems. There is significant existing research into different algorithms for controlling traffic lights, but they all use separate systems for performance testing. This paper presents the Rush Hour system, which models a network of roadways and traffic lights as a network of connected routers and endnodes. Several traffic switching algorithms are then tested on the Rush Hour system. As expected, we found that the more intelligent systems were effective at reducing congestion at low and medium levels of traffic. However, they were comparable to more naive algorithms at higher levels of traffic.
Recommended Citation
Goldberg, Benjamin, "Benchmarking Traffic Control Algorithms on a Packet Switched Network" (2015). CMC Senior Theses. 1192.
https://scholarship.claremont.edu/cmc_theses/1192
This thesis is restricted to the Claremont Colleges current faculty, students, and staff.
