2017 MCM

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 self-
driving 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.

Definitions:
milepost: A marker on the road that measures distance in miles from either the start of the route or a
state boundary.
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.
 Co. Bdy.

(532) 2.91 Co. Bdy.

V
U 530

³
40
Stanwood
WASHINGTON STATE HIGHWAY SYSTEM
(532) 0.00 (5) 212.67, 25

Mileposts
(
! (532) 10.09

25 (
!
COUPEVILLE V
U
532 5
10

V
U 20
20
(9) 29.57,
(530) 20.90
30 V
U
530

210
20 (9) 29.46, (530) 20.79

2015
(20) 16.34
Arlington
(
!
15
(525) 30.49
V
U 20
30
ISLAND
(5) 208.67,
(530) 16.95

(20) 12.88
V
U 531
5 Puget Sound Area
(9) 26.05, (531) 9.88
Co./Reg. Bdy.
(5) 206.08, Milepost Data from 2015 State Highway Log
205 25
(531) 6.36
PORT TOWNSEND (531) 0.00 (State Highway System as of December 31, 2015)
10
(
!

(20) 12.56
! Sequim (20) 7.79
Co./Reg. Bdy. (116) 9.83 25
260
(
(19) 14.09 (92) 9.16
101
£
¤ (528) 0.36,
265 (101) 274.65 200 (529) 6.69
(
!
Granite Falls
Co. Bdy. 275
20 V
U92
(5) 199.12 Marysville
(19) 10.68
(116) 0.00
V
U
116 (528) 0.00 (
!
(9) 19.26,
(528) 3.46
5

270
5 V
U
528 (9) 17.49
(92) 0.00

SNOHOMISH
280 10 5
20 (5) 198.29, 5
15 (529) 5.85 (529SP) 0.58, Lake Stevens
(5) 194.03
V
U
20
V
U 529 V
U
204
(
!

(9) 15.76, (204) 2.35

(101) 282.56 V
U525 Co. Bdy.
(529) 0.38,
195 15

NORTHWEST
(529SP) 0.38
(20) 0.00
V
U19
CLALLAM
(525) 8.48 (204) 0.00B, (2) 2.42

EVERETT
(
!
10 Co. Bdy.
285 5 (5) 193.81
(101) 285.13, (104) 0.20 (525) 8.47
(5) 193.64 (2) 0.00B 5
Mukilteo (529) 0.00

OLYMPIC
(
! (525SP) 6.46, (2) 5.04,
5 (525) 6.51 (526) 0.40 (9) 12.23
190
(526) 0.00 V
U 526
10
V
U
104
(104) 8.87,
(525) 5.60,
(5) 189.09,
(99) 55.41
(5) 189.31,
(526) 4.52, (
! 10
(525SP) 5.60 5 (527) 11.92
(19) 0.00 55 Snohomish
290
10 V
U 525 10 5 V
U 9

0.0 43
£
¤ 2

6) 6.
0
(9 ) 18
(99) 50.63,
(9) 6.97,
V
U 96

(5
(525) 2.76 (96) 6.75
(104) 14.67 Co. Bdy. 15 185 (527) 8.85, (2) 14.92, (203) 24.17 Sultan
50
(524) 0.00, (96) 1.37 Monroe 2
(3) 60.02, (104) 15.54 (524) 0.00B
(104) 24.51
(524SP) 0.00 V
U 527
(5) 182.63, (405) 30.32 5
(2) 14.27, (522) 24.68
(
!
15
£
¤ (
!
25
(99) 46.85
(104) 24.45 (524) 3.57 (524) (405) 29.68 20
30
Co./Reg. Bdy. Lynnwood 4.64 (524) 6.76 20
295
V
U 3
5
20 V
U
104
V
U524
(
!
180 (5)181.53,
5
(527)3.74,
(524)9.50
(9)1.57,
(524)12.84 V
U 522
V
U
203
(524) 5.24
(
!
Edmonds 25
(5) 180.73,
(104) 20.58, (104) 25.13 (405) 26.75, (522) 16.60,
55 45 (524 SP) 5.14 20
300 (307) 5.25 (524SP) 0.70 (527) 2.63 (524) 14.56
(104) 24.53B Mountlake Terrace
(3) 52.76,
V Co./Reg. Bdy. V
U
104
(
!

(5) 177.76,
(405) 25.02
Co. Bdy.
15
(522) 14.09, (9) 0.00
(203) 17.99

(305) 13.52 U307 (99) 43.61 (104) 29.67, Co. Bdy.

Co. Bdy.

JEFFERSON
(104) 27.90 25 (522) 13.45
30
(99) 43.50
Bothell 10 Co. Bdy.
(305) 12.82, (307) 0.00
(
!
Co. Bdy.
(
!
175 (522) 12.06, (202) 0.00
V
U 3
(
! Poulsbo (104) 28.23
Co. Bdy.
Shoreline
V
U 523
(104) 32.28,
5 (522) 5.85
(522)
9.81, (405)
15 Duvall
305 50 V
U
305
10
(99) 40.47
(523) 0.00 40
(522) 4.22,
(527)
0.00
23.74,
(522) 11.12
(
!

(523) 2.45
(3) 48.49, (5) 174.58,
(308) 0.00 (523) 0.94 20
(308) 3.42
V
U
308
5 V
U 99
(405) 18.11
5
10

(3) 45.91, (303) 8.71 (5) 170.81, Kirkland

(3 )45.58, (303) 9.11 (522) 0.00
(202) 7.03 Redmond
310 170 (513) 3.35 (
!
(
!
(202) 7.75, (520) 12.83
45
V
U
305
35
V
U
513
V
U 203

101
£
¤ V
U 303 5
Bainbridge
(5) 168.06,
(520) 0.00
10 10 Carnation

(101) 314.63
Island (305) 0.02 (520) 0.94,
(513) 0.00 V
U 520
5
15
V
U 202
15
(
!

5
Co. Bdy. (
!
(519) 1.14
Bellevue (405) 14.85,
5
315 SEATTLE (
! §
¦
¨ (
! (520) 6.95

KITSAP
(310) 1.84, (304) 2.63, 165
405
40
(304) 1.67 (303) 0.00B V
U
519 5
§
¦
¨ 90 §
¦
¨
(3) 38.31,
(310) 0.00
V
U
310 (99) 30.32,
(519) 0.47
(5) 164.49
(90) 2.54 Mercer
(
! 10

Bremerton 30
Island (90) 9.93,
(90) 1.94
(
!
(3) 36.59, (405) 11.11 20
320 (304) 3.51 (519) 0.00 (169) 25.26
(304) 0.00 10 15

(3) 34.67, (16) 29.19 35

V U
U V
304
166 V
U 99
(900) 11.03
(202) 21.83,
(5)

160 (515) 7.82 (203) 0.00

(
!
(90) 15.82, (900) 21.64
(99) 26.55, (900) 10.49
90
§
155

25
(119) 10.93
(3) 34.26, (16SP) 29.13
PORT (166) 4.95 (509) 29.92
(900)
¦
¨ V
U202
.94

(160) 7.47 5.93 (167) 27.28 20

(16) 28.16, ORCHARD (
!
Snoqualmie
,(

10 (900) 9.90 Issaquah 20

59

(405) 5.42,
(
!
(166) 0.02
V
U 3 (99) 22.97,
9)

(5)157.34, (900) 12.50 25

(16) 28.74, (599) 1.75 25
0.0

30 (16) 25.14 (900) 6.63

North
325 (16SP) 28.74 V
U 160 5
V
U 900
0

(160) 0.00
V
U
119
25
V V
U U509
599 V
U 900 10
5 15
(405) 4.52, (900) 11.55
(18) 27.84, (90) 25.67
30
(
!
Bend
30
(509) 25.60 (169) 25.22, (405) 4.00
(3) 26.38, (300) 3.35
(3) 28.23
Co. Bdy.
V
U16 (518) 0.00
V
U 518
155
Tukwila
(
!
25
Renton 25 (90) 30.58,
(202) 30.60
20

(99) 20.40,
25

V
U 99
(
!
§
¦
¨ 405
(405) 2.79, (515) 6.93
V
U 18
(90) 33.29
5
V
U300
2.32
0.97

330 25 (518) 2.49 20 Reg. Bdy.

(300) 0.00 20 5
V
U 169
5)

25
05)

20 20
V
U 515
(167) 26 .28, (40

(3) 24.91, (106) 20.09 SeaTac (

!
(181) 11 .37, (4

(518) 3.81, (5) 154.51, (405) 0.00 10

(101) 331.7 (16) 18.10
(119) 0.00 Co. Bdy.
(3) 23.26 Des (18) 16.84,
5
(302) 0.00
(16) 18.04,
Moines
20
150 §
¦
¨ (169) 15.21
KING
101
£ 15 V
U302 10 15 (302SP) 17.13 (509) 19.62
(516) 0.00
(
!
V
U
181
Kent
15
15

335
¤ 20
(302) 15.85,
(16) 15.76,
(99) 15.49,
V
U 516
15
20
(
! (516) 7.34,
(515) 0.00
(302SP) 15.85 (302)16.87 5
(516) 1.79 (5) 149.19,

(101) 337.00,
5 10 5 Co. Bdy.
(302) 5.01 15
(516) 2.04 (167) 19.62,
(516) 4.66
V
U516 15
(169) 11.44, (516) 16.22
V
U106 (181) 5.32,
B, (161) 36.25

(106) 0.00 (516) 4.52

(509) 7.88 (99) 11.39, (509) 14.29 10 (18) 11.43,
Gig Harbor Co. / Reg. Bdy. V
U 167 (516) 11.47
15 10 10 10
145
.01

(
!
(18) 2.89,
)0

509 10 V
U (167) 14.36B
18
(18) 2.41

MASON
(163) 3.37
15 Auburn
,(

Federal Way V
U 18
V
.02

(
!
340 U 3 5 Black Diamond
42

10 5 (18) 2.20B,
V
U 99
(
! (
!
)1

Ruston
(
!
(99) 8.14
(5

10

V
U 163 V
U18 (18) 4.16,
(164) 0.31
V
U
169
(101) 343.44, (99) 6.15 Co./Reg. Bdy.
5 (5) 141.25, (161) 35.49 5
V
U102 (102) 2.86
TACOMA
(705) 1.50
140
35
(161) 33.80 Co. / Reg. Bdy.
5

(102) 0.00 5
(16) 3.65
(163) 0.00
V
U
16 (705) 0.72
(509) 0.00
(
! §705
¦U
¨ V 509 5B
Fife ! Milton
( (167) 11.17 Co. / Reg. Bdy.
345 SHELTON (
! (5)139.50 10
Fircrest
(
!
Co./Reg.Bdy. (
135 Edgewood
(
! (5) 132.28,
(16) 0.00B
(5) 135.04,
(5) 137.45
(99) 0.00
!

161 V
U
(167) 6.00, (512) 12.06
V
U
164
(167) 0.00 10 (164) 14.52,
30

(101) 349.17,
(5) 133.78,
(7) 58.60,
V
U 167
(161) 29.87,
5 Sumner
V
U 167
(410) 10.40, (162) 0.00
(169) 0.00
(164) 15.13, (410) 24.82
130 (
10
!
(3) 0.00 (705) 0.00 Enumclaw
(
!
55 (167) 5.26
(167) 7.07, Bonney
Puyallup
(
!
25
350 Steilacoom (410) 8.84 Lake (410) 22.02
(
! (5) 127.48, 10 Co. Bdy. (410) 21.99
(512) 0.00
(161) 25.85, (512) 8.74 V
U 512
(
!
V
U 410
20
Reg. Bdy.
30
35

(101) 353.53,
Lakewood
(
!

(7) 52.55, 25
15 (
!
Buckley
V
U
410
40
(108) 11.96
(512) 2.22
5
V
U
512
5 V
U 162
(165) 21.24, (410) 20.68
20
125
(162) 19.78,
V
U
108 10
355
V
U 7 50
15
V
U162 (165) 19.57

DuPont (704) 5.29

(101) 356.92 101

360
(
!
120 §
¦
¨ 5
V
U
704
(7) 48.33, (704) 5.92

(7) 47.38, (507) 43.57

(
!
Orting
V
U
165

10
Co. Bdy. £
¤ (5) 111.94,
(510) 0.01
115
20 Carbonado
15

(8) 10.54
20
110 (5) 114.93 Co. Bdy. V
U161
10
(
!

OLYMPIA 45
Co. Bdy. (8) 20.67,
15 365
(101) 361.52 5
(
!

V
U 8
PIERCE
(
!
Lacey 40
105
(5) 104.32,
(101) 367.41 V
U 510 V
U 7
V
U507 10

THURSTON
Roy
(
! 15
Tumwater 10 35 40
§
¦
¨ 5 (
!
(510SP) 14.70
100 0 1 2 3 4 5 6 MILES
(510SP) 13.53,
(5) 99.28, (510) 13.53
(121) 7.67 15 5
(507) 31.10,
5 (507) 28.24,
(510) 15.67
(
! 30 (702) 0.00
V
U
702 5 (7) 36.08,
(702) 9.32 10
0 1 2 3 4 5 6 7 8 KILOMETERS
V
U121 Yelm
(507) 30.67
35 (165) 0.00
(5) 95.23 25 Co. Bdy.
(121) 0.00

95 Rainier WASHINGTON STATE DEPARTMENT OF TRANSPORTATION

(
! TRANSPORTATION DATA, GIS & MODELING OFFICE
20
5
Tenino
(
!
15
V
U
507 30
(
!
Eatonville

K:\GIS_Branch\GIS_Carto\ProductsStandard\MilepostMap\Products\MilepostMaps\MilepostMapPugetSoundInset2015.pdf