Theory

Trip Distribution

The generated trips from each zone is distributed to all other zones based on the choice of destination, this is called trip distribution which forms the second stage of travel demand modeling. This step matches trip maker' origins and destinations to develop a "trip table" matrix that displays the number of trips going from each origin to each destination. A typical trip table is represented below.

Origin/Destination123j$\sum \limits_{j} T_{ij}$
1$T_{11}$$T_{12}$$T_{13}$$T_{1j}$$O_{1}$
2$T_{21}$$T_{22}$$T_{23}$$T_{2j}$$O_{2}$
3$T_{31}$$T_{32}$$T_{33}$$T_{3j}$$O_{3}$
4$T_{i1}$$T_{i2}$$T_{i3}$$T_{ij}$$O_{i}$
$\sum \limits_{i} T_{ij}$$D_{1}$$D_{2}$$D_{3}$$D_{j}$$T = \sum \limits_{ij} T_{ij}$

Where $T_{ij}$ is the number of trips between origin i and destination j, $O_{i}$ is total number of trips originating from zone i and $D_{j}$ is the total number of trips attracted to zone j, T is total trips. Note that the practical value of trips on the diagonal, e.g. from zone 1 to zone 1, is zero since no intra-zonal trip occurs.

There are a number of methods to distribute trips among destinations; and two such methods are growth factor model and gravity model.

Growth Factor Model

Growth factor model is one of the methods among the number of methods to distribute trips among destinations. Growth factor model is a method which responds only to relative growth rates at origins and destinations and this is suitable for short term trend extrapolation.

Types of growth factor models Uniform Growth Factor Method

If the only information available is about a general growth rate for the whole of the study area, then we can only assume that it will apply to each cell in the matrix, that is a uniform growth rate. The equation can be written as: Tij = f x tij

Where f is the uniform growth factor tij is the previous total number of trips, Tij is the expanded total number of trips. Advantages are that they are simple to understand, and they are useful for short-term planning.

Example

Trips originating from zone 1, 2, 3 of a study area are 78, 92 and 82 respectively and those terminating at zones 1,2,3 are given as 88,96 and 78 respectively. If the growth factor is 1.3 and the cost matrix is as shown below, find the expanded origin-constrained growth trip table.

Zone123$O_{i}$
120302878
236322492
322342682
$D_{j}$889678252
Solution

Given growth factor = 1.3, Therefore, multiplying the growth factor with each of the cells in the matrix gives the solution as shown below.

Zone123$O_{i}$
1263936.4101.4
246.841.631.2101.4
328.644.233.8106.2
$D_{j}$101.4124.8124.8327.6
Singly Constrained Growth Factor method

This method is used when the expected growth of either trips originated or trips destined are available. An example below illustrates how to solve for such models

Example

Consider the following matrix.

Zones1234TotalTarget
1550100 200355400
2 50 5 100 300455460
3 50 100 5 1000255400
4 100 200 250 20570702
Total20535545562016351962
Method
Multiply each cell in Row 1 by 400/355
Multiply each cell in Row 2 by 460/455
Multiply each cell in Row 3 by 400/255
Multiply each cell in Row 4 by 702/570
Zones1234TotalTarget
1 5.6 56.3 112.7 225.4400400
2 50.5 5.1 101.1 303.3460460
378.4 156.9 7.8 156.9400400
4 123.2 246.3 307.9 24.6702702
Total257.7464.6529.5710.219621962
Doubly Constraint Growth Factor method Example

This method is used when the growth of trips originated and distributed for each zone is available. Thus two growth factor sets are available for each zones. Consequently there are two constraints and such a model is called as Double Constraint Growth Factor model

An example below illustrates how to solve for such models

O-D Matrix For Base Year
Zone12345TotalTarget
1 10 15 20 5 050150
2 5 2 32 12 3283120
3 2 3 3 14 204275
4 1 5 1 4 51645
5 0 4 3 5 517120
Total1829594062208---
Target487548150189---510
Iteration # 1
Multiply each cell in the 1st row by 150/50
Multiply each cell in the 2nd row by 120/83
Multiply each cell in the 3rd row by 75/42
Multiply each cell in the 4th row by 45/163
Multiply each cell in the 5th row by 120/17
Doubly Constraint Growth Factor Matrix For Future Year
Zone 1 2 3 4 5 Current Origins Total Origins Total Future year
1 30 45 60 15 0 150 150
2 7.229 2.892 46.265 17.349 46.265 120 120
3 3.571 5.357 5.357 25 35.714 75 75
4 2.813 14.063 2.813 11.25 14.063 45 45
5 0 28.235 21.176 35.294 35.294 120 120
Current Destinations Total 43.613 95.547 135.611 103.894 131.336
Destinations Total Future year 48 75 48 150 189

Multiply each cell in the 1st column by 48/43.613
Multiply each cell in the 2nd column by 75/95.547
Multiply each cell in the 3rd column by 48/135.611
Multiply each cell in the 4th column by 150/103.894
Multiply each cell in the 5th column by 189/131.336

Doubly Constraint Growth Factor Matrix For Future Year
Zone 1 2 3 4 5 Current Origins Total Origins Total Future year
1 30 45 60 15 0 150 150
2 7.229 2.892 46.265 17.349 46.265 120 120
3 3.571 5.357 5.357 25 35.714 75 75
4 2.813 14.063 2.813 11.25 14.063 45 45
5 0 28.235 21.176 35.294 35.294 120 120
Current Destinations Total 43.613 95.547 135.611 103.894 131.336
Destinations Total Future year 48 75 48 150 189
Iteration # 2
Multiply each cell in the 1st row by 150/111.235
Multiply each cell in the 2nd row by 120/118.228
Multiply each cell in the 3rd row by 75/97.522
Multiply each cell in the 4th row by 45/51.609
Multiply each cell in the 5th row by 120/131.406
Doubly Constraint Growth Factor Matrix For Future Year
Zone 1 2 3 4 5 Current Origins Total Origins Total Future year
1 30 45 60 15 0 150 150
2 7.229 2.892 46.265 17.349 46.265 120 120
3 3.571 5.357 5.357 25 35.714 75 75
4 2.813 14.063 2.813 11.25 14.063 45 45
5 0 28.235 21.176 35.294 35.294 120 120
Current Destinations Total 43.613 95.547 135.611 103.894 131.336
Destinations Total Future year 48 75 48 150 189

Multiply each cell in the 1st column by 48/43.613
Multiply each cell in the 2nd column by 75/95.547
Multiply each cell in the 3rd column by 48/135.611
Multiply each cell in the 4th column by 150/103.894
Multiply each cell in the 5th column by 189/131.336

Doubly Constraint Growth Factor Matrix For Future Year
Zone 1 2 3 4 5 Current Origins Total Origins Total Future year
1 30 45 60 15 0 150 150
2 7.229 2.892 46.265 17.349 46.265 120 120
3 3.571 5.357 5.357 25 35.714 75 75
4 2.813 14.063 2.813 11.25 14.063 45 45
5 0 28.235 21.176 35.294 35.294 120 120
Current Destinations Total 43.613 95.547 135.611 103.894 131.336
Destinations Total Future year 48 75 48 150 189

Similarly continuing till 4th iteration we will get the final result with accuracy level 3% of each individual cell as shown below.

Final Result
Doubly Constraint Growth Factor Matrix For Future Year
Zone 1 2 3 4 5 Current Origins Total Origins Total Future year
1 30 45 60 15 0 150 150
2 7.229 2.892 46.265 17.349 46.265 120 120
3 3.571 5.357 5.357 25 35.714 75 75
4 2.813 14.063 2.813 11.25 14.063 45 45
5 0 28.235 21.176 35.294 35.294 120 120
Current Destinations Total 43.613 95.547 135.611 103.894 131.336
Destinations Total Future year 48 75 48 150 189
Doubly Constraint Growth Factor Matrix For Future Year
Zone 1 2 3 4 5 Current Origins Total Origins Total Future year
1 37.59846.20227.30135.7160146.817150
2 5.6711.9113.16625.40375.058121.207 120
3 2.7942.8230.92726.96242.41275.91975
4 1.9377.830.96415.02219.4945.24445
5 016.2345.64346.89752.04120.814120
Current Destinations Total 48 75 48 150 189
Destinations Total Future year 48 75 48 150 189
References Books