|
Problem Title: Tollbooths |
|
|
|
|
Year: 2005 |
|
|
|
|
Student Level: Undergraduate |
|
|
|
|
Source: MCM |
|
|
|
|
Commentary: Yes (1) |
|
|
|
|
Student Papers: Yes (7) |
|
|
|
|
|
|
|
Problem |
|
|
Heavily-traveled toll roads such as the Garden State Parkway, Interstate 95, and so forth, are multi-lane divided highways that are interrupted at intervals by toll plazas. Because collecting tolls is usually unpopular, it is desirable to minimize motorist annoyance by limiting the amount of traffic disruption caused by the toll plazas. Commonly, a much larger number of tollbooths is provided than the number of travel lanes entering the toll plaza. Upon entering the toll plaza, the flow of vehicles fans out to the larger number of tollbooths, and when leaving the toll plaza, the flow of vehicles is required to squeeze back down to a number of travel lanes equal to the number of travel lanes before the toll plaza. Consequently, when traffic is heavy, congestion increases upon departure from the toll plaza. When traffic is very heavy, congestion also builds at the entry to the toll plaza because of the time required for each vehicle to pay the toll.
Make a model to help you determine the optimal number of tollbooths to deploy in a barrier-toll plaza. Explicitly consider the scenario where there is exactly one tollbooth per incoming travel lane. Under what conditions is this more or less effective than the current practice? Note that the definition of "optimal" is up to you to determine.
|
|
|
|
|
|
|
|
Commentary |
|
|
|
|
Judge's Commentary:
The Outstanding Tollbooths Papers
Kelly Black
Dept. of Mathematics
Union College
|
|
|
|
|
|
|
|
|
|
Student Papers |
|
|
|
|
The Booth Tolls for Thee
Duke University, Durham, NC
|
|
|
|
|
|
|
|
A Single-Car Interaction Model of
Traffic for a Highway Toll Plaza
Harvard University, Cambridge, MA
|
|
|
|
|
|
|
|
Lane Changes and Close Following:
Troublesome Tollbooth Traffic
Massachusetts Institute of Technology, Cambridge, MA
|
|
|
|
|
|
|
|
A Quasi-Sequential
Cellular-Automaton Approach
to Traffic Modeling
Rensselaer Polytechnic Institute, Troy, NY
|
|
|
|
|
|
|
|
The Multiple Single Server
Queueing System
University of California, Berkeley, Berkeley, CA
|
|
|
|
|
|
|
|
Two Tools for Tollbooth
Optimization
University of California, Berkeley, Berkeley, CA
|
|
|
|
|
|
|
|
For Whom the Booth Tolls
University of Colorado, Boulder, CO
|
|
|
|
|
|
|
|
|
|