NivaarExam PrepOfficial exam papers ↗

16-Civ-B7 Transportation Planning and Engineering · December 2018

Question 5 of 7: Singly-Constrained Gravity Model for Three Zones

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

Notes on this paper

Paper format. National Examination, December 2018 — 16-Civ-B7, Transportation Planning & Engineering. Three hours. Closed book; one 8.5 in × 11 in aid sheet hand-written on both sides is permitted, plus an approved Casio or Sharp calculator. Seven questions, all of equal value (20 marks); any five constitute a complete examination and only the first five that appear in the answer book are marked. All seven are solved here, because the set is a study resource.

Reference texts.

Question 5: Singly-Constrained Gravity Model for Three Zones (20 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.

Zone iProductions PiAttractions Aiti1 (min)ti2 (min)ti3 (min)
1100130253
216070524
3140200342

Friction factor Fij = 1/tij2. Total productions 100 + 160 + 140 = 400 trips, and total attractions 130 + 70 + 200 = 400 trips, so the two margins balance in total.

Find. The full 3 × 3 trip matrix, separating the intra-zonal (diagonal) from the inter-zonal (off-diagonal) trips; and a qualitative factor affecting distribution together with the mechanism for admitting it to the model.

Zone 1P = 100A = 130t = 2 minZone 2P = 160A = 70t = 2 minZone 3P = 140A = 200t = 2 mint = 5 mint = 3 mint = 4 mindashed loop = intra-zonal travellink labels are symmetric travel times; friction factor F = 1/t squared
The three-zone system. Each zone carries its productions and attractions; solid links carry the inter-zonal travel times and the dashed loops the intra-zonal times. Zones 1 and 3 are only 3 min apart and zone 2 is remote from both, which is what drives the pattern in the answer.

Approach. Apply the singly-constrained gravity model — each production zone distributes its own trips in proportion to the attraction of each destination discounted by the friction factor — computing a separate denominator for each production zone.

  1. Part (a) — state the model. The production-constrained gravity model is $$\begin{aligned}T_{ij}&=P_i\,\frac{A_j\,F_{ij}}{\sum_{k} A_k\,F_{ik}} \\ \text{with} \\ F_{ij}&=\frac{1}{t_{ij}^{\,2}}\end{aligned}$$ The denominator is summed over destinations for the given production zone i, so there is one denominator per row. Using a single denominator for the whole matrix is the classic error here, and it breaks the production constraint.
  2. Compute the friction factors. Squaring and inverting each travel time gives the symmetric matrix
Friction factors Fij = 1/tij2
From \ To123
10.2500000.0400000.111111
20.0400000.2500000.062500
30.1111110.0625000.250000
  1. Form the row denominator for each production zone. Weighting each friction factor by the destination's attractions, $$\begin{aligned}\textstyle\sum_k A_k F_{1k} &= 130(0.25)+70(0.04)+200(0.111111) \\ &= 32.500+2.800+22.222=57.522 \\ \textstyle\sum_k A_k F_{2k} &= 130(0.04)+70(0.25)+200(0.0625) \\ &= 5.200+17.500+12.500=35.200 \\ \textstyle\sum_k A_k F_{3k} &= 130(0.111111)+70(0.0625)+200(0.25) \\ &= 14.444+4.375+50.000=68.819\end{aligned}$$
  2. Distribute each zone's productions. For zone 1, for instance, $$\begin{aligned}T_{11} &= 100\,\frac{32.500}{57.522}=56.50 \\ T_{12} &= 100\,\frac{2.800}{57.522}=4.87 \\ T_{13} &= 100\,\frac{22.222}{57.522}=38.63\end{aligned}$$ and the same operation on rows 2 and 3 completes the matrix below. Each row sums to its own production total by construction, which is the check that the model has been applied correctly.
Question 5(a) — estimated trip matrix Tij (trips)
From \ To123Row totalGiven Pi
156.504.8738.63100.00100
223.6479.5556.82160.00160
329.388.90101.72140.00140
Column total109.5293.31197.17400.00400
Given Aj13070200400 

Separating the two classes of trip, which is what the question asks for: the intra-zonal trips are the diagonal, 56.50 + 79.55 + 101.72 = 237.76 trips, and the inter-zonal trips are everything else, 400 − 237.76 = 162.24 trips. Intra-zonal travel is therefore 59.4 per cent of all travel in the system. That concentration is entirely the work of the friction factor: every zone's shortest travel time is to itself (2 min), and because the deterrence is inverse-square, a 2-minute internal trip is weighted 6.25 times as heavily as a 5-minute trip to a neighbour. Re-running the model with the deterrence switched off (Fij = constant, so trips follow attractions alone) drops the intra-zonal share to 32.6 per cent, which quantifies exactly how much of the concentration the friction function is responsible for.

Check: this is a singly-constrained (production-constrained) model, which is what the question's single friction formula and absence of balancing factors specify. It reproduces the productions exactly — every row total equals Pi — but it does not reproduce the attractions: the column totals come out 109.5, 93.3 and 197.2 against the given 130, 70 and 200, so zone 2 is over-served by 33 per cent and zone 1 under-served by 16 per cent. Matching both margins requires a doubly-constrained model, obtained by iteratively scaling the columns to Aj and the rows back to Pi (Furness / bi-proportional balancing). Carried to convergence here, that gives 62.07, 2.94, 34.99 / 33.11, 61.26, 65.63 / 34.82, 5.80, 99.38, with an intra-zonal share of 55.7 per cent — the same qualitative story. The single pass above is the intended answer; the disclosure is what a practising engineer owes the reader.

Part (b) — a non-quantitative factor and how the gravity model can carry it

The gravity model as written contains only two kinds of information: the size of each zone, through Pi and Aj, and the cost of reaching it, through tij. Many real determinants of where people choose to travel are neither. A good example is the perceived quality and security of the destination environment — whether a commercial district feels safe and pleasant to walk in after dark. Two retail zones with identical floor area and identical travel time will not attract equal numbers of trips if one is a well-lit, animated main street and the other a windswept surface-parking precinct. Equally good examples are language or cultural affinity between a residential zone and a destination (well documented in Montreal and in the Greater Toronto Area), the effect of a psychological or physical barrier such as a river, a rail corridor, a provincial boundary or the Canada–United States border, and habit or historical allegiance — people continue to shop where they have always shopped.

There are three practical ways to admit such a factor. The standard device is a socio-economic adjustment factor or K-factor, entered multiplicatively as

$$T_{ij}=P_i\,\frac{A_j\,F_{ij}\,K_{ij}}{\sum_{k} A_k\,F_{ik}\,K_{ik}}$$

where Kij is calibrated so that the modelled flow on the affected interchange matches the observed flow; a barrier such as a river crossing typically calibrates to K well below 1, and an affinity pair to K above 1. This is honest and effective but it is a residual, not a behavioural explanation, and because it is fitted to today's observations it should be held constant or decayed toward unity in a forecast rather than treated as a permanent property.

The second route is to quantify the factor by proxy and fold it into the impedance, replacing pure travel time with a generalised cost that includes a time penalty representing the deterrent — for example adding an equivalent two minutes to every interchange that crosses the river. This is preferable to a K-factor because it responds correctly when the network changes (build the bridge, remove the penalty). The third route is to segment the model, running separate gravity models by trip purpose, by language group or by household type, so that a factor which cannot be measured directly is captured as a difference between segments.