CIS400/401: Senior Project
2008-2009 Academic Year
University of Pennsylvania
Links: Final Report | Project Poster | LaTeX
"Traffic jam" has been one of the most frequently heard phrases in urban areas. Why is there traffic jam? Bad street layout? Too many cars? Poor driving behaviors? Inefficient traffic control systems? All but the last problem seem difficult to solve, even though education helps solve the poor behaviors and public transportation intends to reduce the number of vehicles. Changing the existing roads sounds difficult. Improving traffic control systems using mathematical models, hence, appears most feasible.
In this project, we revisit several existing traffic controlling algorithms and analyze their efficiency. To make the problem manageable, we consider a special case where every vehicle travels eastward or southward only. Our finding is that the length of the longest route and the number of vehicles in the system play an important role in determining the efficiency of the algorithms.