NivaarExam PrepOfficial exam papers ↗

16-Civ-B10 Traffic Engineering · December 2014

Question 2 of 6: Greenshields Speed–Density Model by Least-Squares Regression

Nivaar worked solution (AI-drafted; not reviewed by a licensed engineer)

Notes on this paper

Paper format. National Examinations, December 2014 — 98-Civ-B10 Traffic Engineering, 3-hour duration, OPEN BOOK (any non-communicating calculator permitted). Six questions are set; the paper requires a total of five solutions and states that all questions are of equal value (20 marks each, split as shown in the paper's own grading scheme). Because the paper is a study resource, all six questions are solved below. The paper's NOTE 1 invites a clear statement of any assumptions made, and NOTE 2 states that any data required but not given may be assumed — every assumed factor is therefore declared explicitly where it is first used.

Reference texts. Garber, N. J. and Hoel, L. A., Traffic and Highway Engineering, 5th ed. — Ch. 4 (traffic engineering studies: volume studies, peak-hour factor, spot-speed studies), Ch. 6 (fundamental principles of traffic flow: the two mean speeds, the Greenshields model, Poisson arrivals, negative-exponential headways, single- and multi-channel queueing) and Ch. 8 (intersection control: saturation flow, change and clearance intervals, cycle length). This is the principal reference for the subject. Transportation Research Board, Highway Capacity Manual — saturation-flow adjustment factors and the passenger-car-equivalent convention. Transportation Association of Canada, Geometric Design Guide for Canadian Roads and Manual of Uniform Traffic Control Devices for Canada (MUTCDC) — Canadian lane widths, crosswalk practice and clearance-interval policy. Institute of Transportation Engineers, Traffic Engineering Handbook — queueing applications to parking and drive-up facilities. Webster, F. V. and Cobbe, B. M., Traffic Signals, Road Research Laboratory Technical Paper No. 56 — the optimum-cycle relation quoted as a closing check in Question 5.

Question 2: Greenshields Speed–Density Model by Least-Squares Regression (15 + 5 marks)

Question text not reproduced: the examination questions are © Engineers and Geoscientists BC. Open the official past paper (linked at the top of this page) to read the question, then follow the worked solution below.

Given. Four simultaneous field observations of density and space-mean speed on one facility. Greenshields' model is to be fitted, and its capacity and the density at a stated operating speed extracted.

ObservationDensity k (veh/km)Speed u (km/h)
11715
212915
32040
47025
Operating speed of interest30 km/h

Find. (a) the least-squares straight line $u = u_f - (u_f/k_j)k$ together with the free-flow speed and jam density it implies, and (c) the maximum flow (capacity) of the facility and the density at which the stream travels at 30 km/h.

05010015020001020304050density k (veh/km)speed u (km/h)u_f = 43.09 km/hk_j = 192.4 veh/km (where u = 0)u = 30 km/h at k = 58.44 veh/kmleast-squares fit, R-squared = 0.9874observed speed-density pairs (red) and the fitted Greenshields line (blue)
Part (a) — the four observations and the fitted Greenshields line. The intercepts of the line are the two model parameters: the free-flow speed on the speed axis and the jam density on the density axis.

Approach. Greenshields' model is linear in density, so an ordinary least-squares regression of speed on density returns the model parameters directly as the intercept and the slope; capacity and the queried operating point then follow from the parabolic flow–density curve implied by that line.

  1. Part (a) — recognise that the model is already linear. Greenshields assumed a linear speed–density relation: $$u = u_f - \frac{u_f}{k_j}\,k$$ so fitting the model means fitting a straight line $u = a + bk$ in which the intercept is the free-flow speed, $a = u_f$, and the slope is $b = -u_f/k_j$. No transformation of the data is needed.
  2. Form the regression sums. With $n = 4$ observations, $\sum k = 390$ and $\sum u = 85$, so the centroid of the data is $$\bar{k} = \frac{390}{4} = 97.5\ \text{veh/km},\qquad \bar{u} = \frac{85}{4} = 21.25\ \text{km/h}$$ Taking deviations about that centroid, the two sums of products required by least squares are $$S_{ku} = \sum (k_i - \bar{k})(u_i - \bar{u}) = -2947.5, \qquad S_{kk} = \sum (k_i - \bar{k})^2 = 13157.0$$ The individual deviation products are $(+73.5)(-16.25)$, $(+31.5)(-6.25)$, $(-77.5)(+18.75)$ and $(-27.5)(+3.75)$, that is $-1194.375$, $-196.875$, $-1453.125$ and $-103.125$.
  3. Solve for the slope and intercept. The least-squares estimates are $$b = \frac{S_{ku}}{S_{kk}} = \frac{-2947.5}{13157.0} = -0.22403\ \text{km/h per veh/km}$$ $$a = \bar{u} - b\,\bar{k} = 21.25 + 0.22403(97.5) = 43.09\ \text{km/h}$$ so the best-fit Greenshields line is $$\boxed{u = 43.09 - 0.2240\,k \quad (\text{km/h, with } k \text{ in veh/km})}$$
  4. Read the two model parameters off the fitted line. The intercept is the free-flow speed and the density intercept is the jam density: $$u_f = a = 43.09\ \text{km/h}, \qquad k_j = -\frac{a}{b} = \frac{43.09}{0.22403} = 192.4\ \text{veh/km}$$ The fit is close: the coefficient of determination is $R^2 = 0.987$, so 98.7 % of the variation in the observed speeds is explained by density alone. Both parameters are physically sensible for an urban facility — a free-flow speed just above 43 km/h and a jam density near 192 veh/km, which corresponds to a jam spacing of about 5.2 m per vehicle.
  5. Part (c) — convert the speed–density line into the flow–density parabola. Substituting the fitted line into $q = ku$ gives $$q = k\,u = u_f k - \frac{u_f}{k_j}k^2$$ a parabola through the origin and through $k = k_j$. Differentiating and setting $dq/dk = 0$ places the maximum at half the jam density: $$k_{\text{cap}} = \frac{k_j}{2} = 96.18\ \text{veh/km}, \qquad u_{\text{cap}} = \frac{u_f}{2} = 21.55\ \text{km/h}$$
  6. Evaluate the maximum flow. Capacity is the product of those two coordinates, which is the familiar $u_f k_j/4$: $$q_{\max} = \frac{u_f\,k_j}{4} = \frac{43.09 \times 192.4}{4} = \boxed{2072\ \text{veh/h}}$$
  7. Find the density corresponding to a speed of 30 km/h. Inverting the fitted line at $u = 30$ km/h: $$k = \frac{u - a}{b} = \frac{30 - 43.09}{-0.22403} = \boxed{58.44\ \text{veh/km}}$$ That operating point carries $q = u\,k = 30 \times 58.44 = 1753\ \text{veh/h}$, about 85 % of capacity, and it lies on the uncongested branch of the parabola because $58.44 < k_{\text{cap}} = 96.18$ veh/km. The same flow of 1753 veh/h would also be served on the congested branch, at $k = 133.9$ veh/km and $u = 13.1$ km/h — the same volume at half the speed, which is why flow alone never identifies an operating condition.
05010015020005001000150020002500density k (veh/km)flow q (veh/h)q_max = 2072.3 veh/h at k = 96.18 veh/kmu = 30 km/h: k = 58.44, q = 1753.3 veh/heach flow below capacity is served at two densities, one uncongested and one congested
Part (c) — the flow–density parabola implied by the fitted line, with the capacity point and the 30 km/h operating point marked.

Check: the paper labels the two parts of this question “(a)” and “(c)” although only two parts are set and the grading scheme allots (15 + 5) marks; the second part is therefore answered as printed, under its printed label. The regression has been run on all four observations with no point rejected, which is the correct default; with only four points, discarding any one of them would swing $u_f$ by several km/h.

QuantitySymbolValue
Best-fit Greenshields line—u = 43.09 − 0.2240 k
Free-flow speeduf43.09 km/h
Jam densitykj192.4 veh/km
Coefficient of determinationR20.987
Density and speed at capacitykcap, ucap96.18 veh/km, 21.55 km/h
Maximum flow (capacity)qmax2072 veh/h
Density at u = 30 km/hk58.44 veh/km
Flow at u = 30 km/hq1753 veh/h