Systematic comparison of trip distribution laws and models
Keywords
1. Introduction
2. Data
- •The England & Wales dataset comes from the 2001 Census in England and Wales made available by the Office for National Statistics (data available online at https://www.nomisweb.co.uk/query/construct/summary.asp?mode=construct&version=0&dataset=124).
- •The French dataset was measured for the 1999 French Census by the French Statistical Institute (data available upon request at http://www.cmh.ens.fr/).
- •The Italian's commuting network was extracted from the 2001 Italian Census by the National Institute for Statistics (data available upon request at http://www.istat.it/it/archivio/139381).
- •Data on commuting trips between Mexican's municipalities in 2011 are based on a microdata sample coming from the Mexican National Institute for Statistics (data available online at http://www3.inegi.org.mx/sistemas/microdatos/default2010.aspx).
- •The Spanish dataset comes from the 2001 Spanish Census made available by the Spanish National Statistics Institute (data available upon request at http://www.ine.es/en/censo2001/index_en.html).
- •Data on commuting trips between United States counties in 2000 comes from the United State Census Bureau (data available online at https://www.census.gov/population/www/cen2000/commuting/index.html).
Table 1. Presentation of the datasets.
| Case study | Number of units | Number of links | Number of Commuters |
|---|---|---|---|
| England & Wales | 8846 wards | 1,269,396 | 18,374,407 |
| France | 3645 cantons | 462,838 | 12,193,058 |
| Italy | 7319 municipalities | 419,556 | 8,973,671 |
| Mexico | 2456 municipalities | 60,049 | 603,688 |
| Spain | 7950 municipalities | 261,084 | 5,102,359 |
| United State | 3108 counties | 161,522 | 34,097,929 |
| London | 4664 output areas | 750,943 | 4,373,442 |
| Paris | 3185 municipalities | 277,252 | 3,789,487 |
- •Tij, the number of trips between the census units i and j (i.e. number of individuals living in i and working in j);
- •dij, the great-circle distance between the unit i and the unit j computed with the Haversine formula;
- •mi, the number of inhabitants in unit i.
Fig. 1. Position of the units' centroids for the six countries. 〈S〉 represents the average surface of the census units (i.e. municipalities, counties or wards).
Fig. 2. Position of the units' centroids around London (left) and Paris (right). The black contours represent the boundaries of the Greater London Authority (left) and the french département Ile de France (right). 〈S〉 represents the average unit surface.
3. Comparison of trip distribution laws and models
3.1. Gravity and intervening opportunities laws
3.1.1. Gravity laws
3.1.2. Intervening opportunities laws
3.2. Constrained models
- 1.Unconstrained model. The only constraint of this model is to ensure that the total number of trips generated by the model is equal to the total number of trips N observed in the data. In this model, the N trips are randomly sample from the multinomial distribution(9)
- 2.Production constrained model. This model ensures that the number of trips “produced” by a census unit is preserved. For each unit i, Oi trips are produced from the multinomial distribution(10)
- 3.Attraction constrained model. This model ensures that the number of trips “attracted” by a unit is preserved. For each census unit j, Dj trips are attracted from the multinomial distribution(11)
- 4.Doubly constrained model. This model, also called production–attraction constrained model ensures that both the trips attracted and generated by a census unit are preserved using two balancing factors Ki and Kj calibrated with the Iterative Proportional Fitting procedure (Deming and Stephan, 1940). The relation between Ki, Kj, pij and the trip flows is given by(12)
3.3. Goodness-of-fit measures
3.3.1. Common part of commuters
3.3.2. Common part of links
3.3.3. Common part of commuters according to the distance
4. Results
4.1. Estimation of commuting flows
Fig. 3. Common part of commuters according to the unconstrained models, the gravity and intervening opportunities laws for the eight case studies. The circles represent the normalized gravity law with the exponential distance decay function (the circles with a cross inside represent the original version); the squares represent the normalized gravity law with the power distance decay function (the squares with a cross inside represent the original version); the point down triangles represent the Schneider's intervening opportunities law; the green diamonds represent the extended radiation law; the purple triangles represent the original radiation law. Error bars represent the minimum and the maximum values observed in the 100 realizations but in most cases they are too close to the average to be seen.
Fig. 4. Performance of the unconstrained model (UM), the production constrained model (PCM), the attraction constrained model (ACM) and the doubly constrained model (DCM) according to the gravity and the intervening opportunities laws (a)–(c) and a uniform distribution (d). (a) Average CPC. (b) Average CPL. (c) Average CPCd. The red circles represent the normalized gravity law with the exponential distance decay function; the blue squares represent the normalized gravity law with the power distance decay function; the point down triangles represent the Schneider's intervening opportunities law; the green diamonds represent the extended radiation law; the purple triangles represent the original radiation law. The grey point down triangles represent the uniform distribution, form dark to light grey, the CPC, the CPL and the CPCd.
Table 2. Law exhibiting the best performances according to the inputs, case studies, constrained models and goodness-of-fit measures.
| Inputs | Case study | Model | CPC | CPL | CPCd | NRMSE | I |
|---|---|---|---|---|---|---|---|
| Population | E&W | UM | NGrav (exp) | NGrav (exp) | IO | NGrav (exp) | IO |
| Population | FRA | UM | NGrav (exp) | NGrav (exp) | NGrav (exp) | Rad (ext) | NGrav (exp) |
| Population | ITA | UM | NGrav (exp) | NGrav (exp) | IO | Rad (ext) | NGrav (exp) |
| Population | MEX | UM | NGrav (pow) | NGrav (exp) | Rad | Rad (ext) | NGrav (exp) |
| Population | SPA | UM | NGrav (pow) | NGrav (exp) | NGrav (pow) | Rad (ext) | NGrav (exp) |
| Population | USA | UM | NGrav (exp) | NGrav (exp) | NGrav (pow) | Rad (ext) | NGrav (exp) |
| Population | LON | UM | NGrav (exp) | IO | NGrav (pow) | NGrav (exp) | NGrav (exp) |
| Population | PAR | UM | NGrav (exp) | NGrav (exp) | NGrav (pow) | NGrav (pow) | NGrav (exp) |
| Population | E&W | PCM | NGrav (exp) | NGrav (exp) | IO | NGrav (exp) | IO |
| Population | FRA | PCM | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| Population | ITA | PCM | NGrav (exp) | NGrav (exp) | IO | NGrav (exp) | NGrav (exp) |
| Population | MEX | PCM | NGrav (exp) | NGrav (exp) | Rad (ext) | NGrav (exp) | NGrav (exp) |
| Population | SPA | PCM | NGrav (exp) | NGrav (exp) | NGrav (pow) | NGrav (exp) | NGrav (exp) |
| Population | USA | PCM | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| Population | LON | PCM | NGrav (exp) | IO | NGrav (pow) | NGrav (exp) | NGrav (exp) |
| Population | PAR | PCM | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| Population | E&W | ACM | NGrav (exp) | NGrav (exp) | IO | NGrav (exp) | NGrav (exp) |
| Population | FRA | ACM | NGrav (exp) | Rad (ext) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| Population | ITA | ACM | NGrav (exp) | NGrav (exp) | IO | NGrav (pow) | NGrav (exp) |
| Population | MEX | ACM | NGrav (exp) | NGrav (exp) | NGrav (exp) | Rad (ext) | NGrav (exp) |
| Population | SPA | ACM | NGrav (exp) | NGrav (pow) | NGrav (pow) | NGrav (exp) | NGrav (exp) |
| Population | USA | ACM | NGrav (exp) | NGrav (pow) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| Population | LON | ACM | NGrav (exp) | NGrav (exp) | NGrav (pow) | NGrav (exp) | NGrav (exp) |
| Population | PAR | ACM | NGrav (exp) | NGrav (exp) | NGrav (pow) | IO | NGrav (exp) |
| Population | E&W | DCM | NGrav (exp) | NGrav (exp) | IO | NGrav (exp) | NGrav (exp) |
| Population | FRA | DCM | NGrav (exp) | Rad (ext) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| Population | ITA | DCM | NGrav (exp) | NGrav (exp) | NGrav (pow) | NGrav (exp) | NGrav (exp) |
| Population | MEX | DCM | NGrav (exp) | NGrav (pow) | Rad (ext) | NGrav (exp) | NGrav (exp) |
| Population | SPA | DCM | NGrav (pow) | NGrav (pow) | NGrav (pow) | NGrav (exp) | NGrav (exp) |
| Population | USA | DCM | NGrav (exp) | Rad (ext) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| Population | LON | DCM | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| Population | PAR | DCM | NGrav (exp) | NGrav (exp) | NGrav (pow) | NGrav (exp) | NGrav (exp) |
| In/out flows | E&W | UM | NGrav (exp) | NGrav (exp) | IO | NGrav (exp) | NGrav (exp) |
| In/out flows | FRA | UM | NGrav (exp) | NGrav (pow) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| In/out flows | ITA | UM | NGrav (exp) | NGrav (exp) | IO | NGrav (exp) | NGrav (exp) |
| In/out flows | MEX | UM | NGrav (exp) | NGrav (exp) | Rad (ext) | NGrav (exp) | NGrav (exp) |
| In/out flows | SPA | UM | NGrav (exp) | NGrav (exp) | NGrav (pow) | NGrav (exp) | NGrav (exp) |
| In/out flows | USA | UM | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| In/out flows | LON | UM | NGrav (exp) | NGrav (exp) | NGrav (pow) | NGrav (exp) | NGrav (exp) |
| In/out flows | PAR | UM | NGrav (exp) | NGrav (exp) | NGrav (pow) | NGrav (exp) | NGrav (exp) |
| In/out flows | E&W | PCM | NGrav (exp) | NGrav (exp) | IO | NGrav (exp) | NGrav (exp) |
| In/out flows | FRA | PCM | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| In/out flows | ITA | PCM | NGrav (exp) | NGrav (exp) | IO | NGrav (exp) | NGrav (exp) |
| In/out flows | MEX | PCM | NGrav (exp) | NGrav (exp) | Rad (ext) | NGrav (exp) | NGrav (exp) |
| In/out flows | SPA | PCM | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| In/out flows | USA | PCM | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| In/out flows | LON | PCM | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| In/out flows | PAR | PCM | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| In/out flows | E&W | ACM | NGrav (exp) | NGrav (exp) | IO | NGrav (exp) | NGrav (exp) |
| In/out flows | FRA | ACM | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| In/out flows | ITA | ACM | NGrav (exp) | NGrav (exp) | IO | NGrav (pow) | NGrav (exp) |
| In/out flows | MEX | ACM | NGrav (exp) | NGrav (exp) | NGrav (pow) | NGrav (exp) | NGrav (exp) |
| In/out flows | SPA | ACM | NGrav (exp) | NGrav (exp) | NGrav (pow) | NGrav (exp) | NGrav (exp) |
| In/out flows | USA | ACM | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| In/out flows | LON | ACM | NGrav (exp) | Rad (ext) | IO | NGrav (exp) | NGrav (exp) |
| In/out flows | PAR | ACM | NGrav (exp) | NGrav (exp) | NGrav (pow) | NGrav (exp) | NGrav (exp) |
| In/out flows | E&W | DCM | NGrav (exp) | NGrav (exp) | IO | NGrav (exp) | NGrav (exp) |
| In/out flows | FRA | DCM | NGrav (exp) | NGrav (pow) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| In/out flows | ITA | DCM | NGrav (exp) | NGrav (exp) | IO | NGrav (exp) | NGrav (exp) |
| In/out flows | MEX | DCM | NGrav (exp) | NGrav (pow) | Rad (ext) | NGrav (exp) | NGrav (exp) |
| In/out flows | SPA | DCM | NGrav (pow) | NGrav (pow) | NGrav (pow) | NGrav (exp) | NGrav (exp) |
| In/out flows | USA | DCM | NGrav (exp) | Rad (ext) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| In/out flows | LON | DCM | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) | NGrav (exp) |
| In/out flows | PAR | DCM | NGrav (exp) | NGrav (exp) | NGrav (pow) | NGrav (exp) | NGrav (exp) |
4.2. Structure of the commuting network
Fig. 5. Ratio between the simulated and the observed number of links according to the unconstrained models, the gravity and intervening opportunities laws for the eight case studies. The red circles represent the normalized gravity law with the exponential distance decay function; the blue squares represent the normalized gravity law with the power distance decay function; the point down triangles represent the Schneider's intervening opportunities law; the green diamonds represent the extended radiation law; the purple triangles represent the original radiation law. Error bars represent the minimum and the maximum but in most cases they are too close to the average to be seen.
4.3. Commuting distance distribution
Fig. 6. Probability density function of the commuting distance distribution observed in the data and simulated with the production constrained model. (a) France and (b) United States. The red circles represent the normalized gravity law with the exponential distance decay function; the blue squares represent the normalized gravity law with the power distance decay function; the point down triangles represent the Schneider's intervening opportunities law; the green diamonds represent the extended radiation law; the purple triangles represent the original radiation law. The black stars represent the census data.
4.4. Robustness against changes in the inputs
Fig. 7. Performance of the constrained models according to the gravity and the intervening opportunities laws. (a) Average CPC. (b) Average CPL. (c) Average CPCd. The red circles represent the normalized gravity law with the exponential distance decay function; the blue squares represent the normalized gravity law with the power distance decay function; the point down triangles represent the Schneider's intervening opportunities law; the green diamonds represent the extended radiation law; the purple triangles represent the original radiation law.
4.5. Parameter calibration in the absence of detailed data
Fig. 8. Parameter value as a function of the average unit surface. (a) Normalized gravity laws with an exponential distance decay function. (b) Normalized gravity laws with a power distance decay function. (c) Schneider's intervening opportunities law. (d) Extended radiation law.
Fig. 9. Observed commuting distance distributions. (a) Probability density function of the commuting distance distribution according to the case study. (b) Average commuting distance as a function of the average unit surface. (c) Pearson's measure of Kurtosis as a function of the average unit surface.
Fig. 10. CPC absolute percentage error. Boxplots of the absolute percentage error between the CPC obtained with a calibrated value of the parameters and the CPC obtained with values estimated with the regression models obtained with the laws based on the population. The notched and classic boxplots represent the percentage error obtained with the laws based on the population and the number of in/out flows, respectively. The boxplot is composed of the first decile, the lower hinge, the median, the upper hinge and the last decile.
5. Discussion
Acknowledgements
References
- Akwawua and Poller, 2001The development of an intervening opportunities model with spatial dominance effectsJ. Geogr. Syst., 3 (2001), pp. 69-86
- Anderson, 1979A theoretical foundation for the gravity equationAm. Econ. Rev., 69 (1979), pp. 106-116
- Balcan et al., 2009Multiscale mobility networks and the spatial spreading of infectious diseasesProc. Natl. Acad. Sci. U. S. A., 106 (2009), pp. 21,484-21,489
- Barthelemy, 2011Spatial networksPhys. Rep., 499 (2011), pp. 1-101
- Bergstrand, 1985The gravity equation in international trade: some microeconomic foundations and empirical evidenceRev. Econ. Stat., 67 (1985), pp. 474-481
- Carey, 1858Principles of Social ScienceLippincott (1858)
- Chen, 2015Chen, Y, 2015. The distance-decay function of geographical gravity model: power law or exponential law? Chaos, Solitons Fractals 77, 174–189.
- David, 1961Comparison of trip distribution by opportunity model and gravity modelPittsburgh Area Transportation Study (1961)
- De Montis et al., 2007The structure of interurban traffic: a weighted network analysisEnviron. Plan. B Plan. Des., 34 (2007), pp. 905-924
- De Montis et al., 2010De Montis, A, Chessa, A, Campagna, M, Caschili, S, Deplano, G, 2010. Modeling commuting systems through a complex network analysis: a study of the italian islands of sardinia and sicily. J. Transp. Land Use 2, 39–55.
- Deming and Stephan, 1940On a least squares adjustment of a sample frequency table when the expected marginal totals are knownAnn. Math. Stat., 11 (1940), pp. 427-444
- Erlander and Stewart, 1990Erlander, S, Stewart, NF, 1990. The gravity model in transportation analysis: theory and extensions. Topics in transportation, VSP, Utrecht, The Netherlands.
- Fik and Mulligan, 1990Spatial flows and competing central places: toward a general theory of hierarchical interactionEnviron. Plan. A, 22 (1990), pp. 527-549
- Fotheringham, 1981Spatial structure and distance-decay parametersAnn. Assoc. Am. Geogr., 71 (1981), pp. 425-436
- Gargiulo et al., 2012Commuting network model: getting to the essentialsJ. Artif. Soc. Soc. Simul., 15 (2012), p. 13
- Griffith, 2009Modeling spatial autocorrelation in spatial interaction data: empirical evidence from 2002 Germany journey-to-work flowsJ. Geogr. Syst., 11 (2009), pp. 117-140
- Haynes et al., 1973Intermetropolitan migration in high and low opportunity areas: indirect tests of the distance and intervening opportunities hypothesesEcon. Geogr., 49 (1973), pp. 68-73
- Heanus and Pyers, 1966A comparative evaluation of trip distribution proceduresPublic Roads, 34 (1966), pp. 43-51
- Jung et al., 2008Gravity model in the Korean highwayEurophys. Lett., 81 (2008), p. 48,005
- Kaluza et al., 2010The complex network of global cargo ship movementsJ. R. Soc. Interface, 7 (2010), pp. 1097-1103
- Krings et al., 2009Krings, G., Calabrese, F., Ratti, C., Blondel, V.D., 2009. Urban gravity: a model for inter-city telecommunication flows. J. Stat. Mech: Theory Exp. 2009, (L07003 +).
- Lawson and Dearinger, 1967A comparison of four work trip distribution modelsProc. Am. Soc. Civ. Eng., 93 (1967), pp. 1-25
- Lenormand and Deffuant, 2013Generating a synthetic population of individuals in households: sample-free vs sample-based methodsJ. Artif. Soc. Soc. Simul., 14 (2013), p. 12
- Lenormand et al., 2014Generating French virtual commuting network at municipality levelJ. Transp. Land Use, 7 (2014), pp. 43-55
- Lenormand et al., 2012Lenormand, M, Huet, S, Gargiulo, F, Deffuant, G, 2012. A universal model of commuting networks. PLoS One 7, e45985.
- Liang et al., 2013Liang, X, Zhao, J, Dong, L, Xu, K, 2013. Unraveling the origin of exponential law in intra-urban human mobility. Sci. Report. 3, 2983.
- Liu et al., 2014Liu, Y, Sui, Z, Kang, C, Gao, Y, 2014. Uncovering patterns of inter-urban trip and spatial interaction from social media check-in data. PLoS One 9, e86026.
- Luo and Wang, 2003Measures of spatial accessibility to health care in a GIS environment: synthesis and a case study in the Chicago regionEnviron. Plan. B Plan. Des., 30 (2003), pp. 865-884
- Masucci et al., 2013Gravity versus radiation models: on the importance of scale and heterogeneity in commuting flowsPhys. Rev. E, 88 (2013), p. 022,812
- Murat, 2010Sample size needed for calibrating trip distribution and behavior of the gravity modelJ. Transp. Geogr., 18 (2010), pp. 183-190
- Ortúzar and Willumsen, 2011Modeling TransportJohn Wiley and Sons Ltd., New York (2011)
- Pyers, 1966Evaluation of intervening opportunities trip distribution modelsHighw. Res. Rec., 114 (1966), pp. 71-88
- Ren et al., 2014Predicting commuter flows in spatial networks using a radiation model based on temporal rangesNat. Commun., 5 (2014), p. 5347
- Rouwendal and Nijkamp, 2004Living in two worlds: a review of home-to-work decisionsGrowth Chang., 35 (2004), pp. 287-303
- Ruiter, 1967Toward a better understanding of the intervening opportunities modelTransp. Res., 1 (1967), pp. 47-56
- Sagarra et al., 2015Supersampling and network reconstruction of urban mobilityPLoS One, 10 (2015), Article e0134508
- Schneider, 1959Gravity models and trip distribution theoryPap. Reg. Sci. Assoc., 5 (1959), pp. 51-58
- Simini et al., 2012A universal model for mobility and migration patternsNature, 484 (2012), pp. 96-100
- Simini et al., 2013Human mobility in a continuum approachPLoS One, 8 (2013), Article e60069
- Sørensen, 1948A method of establishing groups of equal amplitude in plant sociology based on similarity of species and its application to analyses of the vegetation on danish commonsBiol. Skr., 5 (1948), pp. 1-34
- Stouffer, 1940Intervening opportunities: a theory relating mobility and distanceAm. Sociol. Rev., 5 (1940), pp. 845-867
- Thomas and Tutert, 2013An empirical model for trip distribution of commuters in the netherlands: transferability in time and space reconsideredJ. Transp. Geogr., 26 (2013), pp. 158-165
- Tizzoni et al., 2014On the use of human mobility proxies for modeling epidemicsPLoS Comput. Biol., 10 (2014), Article e1003716
- Viboud et al., 2006Synchrony, waves, and spatial hierarchies in the spread of influenzaScience, 312 (2006), pp. 447-451
- de Vries et al., 2009de Vries, J, Nijkamp, P, Rietveld, P, 2009. Exponential or power distance-decay for commuting? an alternative specification. Environ. Plan. A 41, 461–480.
- Wilson, 1970Entropy in urban and regional modellingPion, London (1970)
- Yang et al., 2014Limits of predictability in commuting flows in the absence of data for calibrationSci. Report., 4 (2014), p. 5662
- Zhao et al., 2001Refinement of FSUTMS trip distribution methodologyTechnical Report, Technical Memorandum, 3, Florida International University (2001)
- Zipf, 1946The P1 P2/D hypothesis: on the intercity movement of personsAm. Sociol. Rev., 11 (1946), pp. 677-686
Cited by (145)
Urban building energy modeling: State of the art and future prospects
2020, Renewable and Sustainable Energy ReviewsCitation Excerpt :The main advantage of the radiation model compared with other spatial interaction models is the absence of a parameter to calibrate the observed data. However, this advantage limits the model to be robust against the possible changes in the spatial scale [155–158]. To overcome this drawback, a radiation model with opportunities’ selection [159] as well as an extended radiation model [160] have been proposed.
Human mobility: Models and applications
2018, Physics ReportsA Deep Gravity model for mobility flows generation
2021, Nature CommunicationsA Survey on Deep Learning for Human Mobility
2023, ACM Computing SurveysHierarchical organization of urban mobility and its connection with city livability
2019, Nature Communications
- 1
- Note that it is possible to estimate intra-unit flows with the gravity laws by approximating intra-unit distances with, for example, half the square root of the unit's area or half the average distance to the nearest neighbors.