PROBLEM C:“Cooperate and navigate”
Traffic capacity is limited in many regions of the United States due to the number of lanes of roads.
For example, in the Greater Seattle area drivers experience long delays during peak traffic hours
because the volume of traffic exceeds the designed capacity of the road networks. This is particularly
pronounced on Interstates 5, 90, and 405, as well as State Route 520, the roads of particular interest
for this problem.
Self-driving, cooperating cars have been proposed as a solution to increase capacity of highways
without increasing number of lanes or roads. The behavior of these cars interacting with the existing
traffic flow and each other is not well understood at this point.
The Governor of the state of Washington has asked for analysis of the effects of allowing self-driving,
cooperating cars on the roads listed above in Thurston, Pierce, King, and Snohomish counties. (See
the provided map and Excel spreadsheet). In particular, how do the effects change as the
percentage of self-driving cars increases from 10% to 50% to 90%? Do equilibria exist? Is there a
tipping point where performance changes markedly? Under what conditions, if any, should lanes be
dedicated to these cars? Does your analysis of your model suggest any other policy changes?
Your answer should include a model of the effects on traffic flow of the number of lanes, peak and/or
average traffic volume, and percentage of vehicles using self-driving, cooperating systems. Your
model should address cooperation between self-driving cars as well as the interaction between selfdriving
and non-self-driving vehicles. Your model should then be applied to the data for the roads of
interest, provided in the attached Excel spreadsheet.
Your MCM submission should consist of a 1 page Summary Sheet, a 1-2 page letter to the
Governor’s office, and your solution (not to exceed 20 pages) for a maximum of 23 pages. Note: The
appendix and references do not count toward the 23 page limit.
Some useful background information:
On average, 8% of the daily traffic volume occurs during peak travel hours.
The nominal speed limit for all these roads is 60 miles per hour.
Mileposts are numbered from south to north, and west to east.
Lane widths are the standard 12 feet.
Highway 90 is classified as a state route until it intersects Interstate 5.
In case of any conflict between the data provided in this problem and any other source, use the
data provided in this problem.
milepost: A marker on the road that measures distance in miles from either the start of the route or a
average daily traffic: The average number of cars per day driving on the road.
interstate: A limited access highway, part of a national system.
state route: A state highway that may or may not be limited access.
route ID: The number of the highway.
increasing direction: Northbound for N-S roads, Eastbound for E-W roads.
decreasing direction: Southbound for N-S roads, Westbound for E-W roads.
您的MCM提交应包含1页的摘要表，1 - 2页的信
The 2016 MCM introduces a new modeling challenge – Problem C - that is best described asData Insights. Problem C is intended to focus on and amplify specific elements of mathematicalmodeling challenges associated with data. In this sense, techniques stemming from statistics andpattern classification will play a larger role in creating a mathematical model on this problem than in previous contests.
While not a ‘big data’ challenge in the sense of teams needing to develop specialized computerscience-based data handling algorithms and analysis techniques or have access to highperformance computing platforms, the problem will provide teams with an opportunity toencounter real-world, challenging data that have interesting characteristics. Naturally occurringcomplicating factors such as data set size (but not big data), blend of data types, breadth ofrepresentation in data elements, cross-discipline sources, time series dependencies, censored ormissing data, and others could present themselves depending on the specifics of the modelingproblem.
MCM Problem C: Data Insights
Teams will be given access to database files that will be made available from a publicwebsite.
The database files will be compressed for size but the file size could still be 100mbs ormore and teams should take this into consideration prior to choosing Problem C.
Each zipped file may include the database files along with the data dictionary, datamapping file, and program code to create value labels.
The database will be made available in multiple formats SAS, SPSS, STATA and CSV.
Software such as Statistica, JMP, SAS, SPSS, Excel, R, Matlab or other applications maybe used to aid in your solution but no one particular piece of software is endorsed orrequired. If specialized software or custom code is used to support the contest effort,teams should take care to clearly communicate an understanding of the mathematics andassumptions applied via tools and algorithms in the software.
When submitting your final electronic solution you are NOT required to submit back thedatabase file or any data for that matter. The only thing that should be submitted is yourelectronic (word or PDF) solution.
© 2017 COMAP, The Consortium for Mathematics and Its Applications
May be reproduced for academic/research purposes
For More information on COMAP and this project visit http://www.comap.com
Mathematical Modelling and Statistical Modelling Forum