Abstract
With remarkable significance in migration prediction, global disease mitigation, urban planning and many others, an arresting challenge is to predict human mobility fluxes between any two locations. A number of methods have been proposed against the above challenge, including the gravity model, the intervening opportunity model, the radiation model, the population-weighted opportunity model, and so on. Despite their theoretical elegance, all models ignored an intuitive and important ingredient in individual decision about where to go, that is, the possible congestion on the way and the possible crowding in the destination. Here we propose a microscopic mechanism underlying mobility decisions, named destination choice game (DCG), which takes into account the crowding effects resulted from spatial interactions among individuals. In comparison with the state-of-the-art models, the present one shows more accurate prediction on mobility fluxes across wide scales from intracity trips to intercity travels, and further to internal migrations. The well-known gravity model is proved to be the equilibrium solution of a degenerated DCG neglecting the crowding effects in the destinations.
Similar content being viewed by others
Introduction
Predicting human mobility fluxes between locations is a fundamental problem in transportation science and spatial economics1,2. For more than a hundred years researchers have demonstrated the existence of gravity law in railway passenger movements3,4, highway car flow4,5, cargo shipping volume6, commuters’ trips7, population migration8, and so on. Therefore, the corresponding gravity model and its variants become the mostly widely used predictor for mobility fluxes and have found applications in many fields9, such as urban planning10, transportation science1,11, infectious disease epidemiology12,13 and migration prediction14. However, the gravity model is just an analogy to the Newton’s law, without any insights about the underlying mechanism leading to the observed mobility patterns. To capture the underlying mechanism of human mobility, some models accounting for individuals’ decisions on destination choices were proposed, including the intervening opportunities (IO) model15, the radiation model16 and the population-weighted opportunity (PWO) model17,18. Some recently developed novel variants and extensions of the radiation and the gravity model19,20,21,22,23,24,25,26,27,28 can more accurately predict commuting, immigration or long distance travel patterns at different spatial scales. However, all these models assume that individuals are independent of each other when selecting destinations, without any interactions.
In reality, individuals consider not only the destination attractiveness and the travelling cost, but also the crowding caused by the people who choose the same destination29,30,31, as well as the congestion brought by the people on the same way to the destination31,32. The crowding in the destination even happens in migration, because the more people move to a certain place, the competition among job seekers and the living expense become higher. For example, in China, the city with larger population are usually of higher house price. However, so far, to our knowledge, there is no mechanistic model about human mobility taking into account the crowding effects caused by spatial interactions among individuals.
In this paper, we propose a so-called destination choice game (DCG) to model individuals’ decision-makings about where to go. In the utility function about destination choice, in addition to the travelling cost and the fixed destination attractiveness, we consider the costs resulted from the crowding effects in the destination and the congestion in the way. Extensive empirical studies from intracity trips to intercity travels, and further to internal migrations have demonstrated the advantages of DCG in accurately predicting human mobility fluxes between any two locations, in comparison with other well-known models including the gravity model, IO model, radiation model and PWO model. We have further proved that the famous gravity model is equivalent to a degenerated DCG neglecting the crowding effects in the destination. Therefore, the higher accuracy of the prediction of DCG indicates the existence of the crowding effects on our decision-makings, which also provides a supportive evidence for the underlying hypothesis of the El Farol Bar problem29 and the minority game30.
Results
Model
We introduce the details of the DCG model in the context of travel issues. The number of individuals \({T}_{ij}\) travelling from the starting location \(i\) to the destination \(j\) is resulted from the cumulation of destination choices of all individuals at location \(i\). We model such decision-making process by a multiplayer game with spatial interactions, where each individual chooses one destination from all candidates to maximize his utility. Specifically speaking, the utility \({U}_{ij}\) of an arbitrary individual at location \(i\) to choose location \(j\) as destination consists of the following four parts. (i) The fixed payoff of the destination \(h({A}_{j})\), where \(h\) is intuitively assumed to be a monotonically increasing function of j’s attractiveness \({A}_{j}\) that is usually dependent on j’s population, GDP, environment, and so on33. (ii) The fixed travelling cost \({C}_{ij}\). (iii) The congestion effect \(g({T}_{ij})\) on the way, where \({T}_{ij}\) is the target quantity and \(g\) is a monotonically non-decreasing function. (iv) The crowding effect \(f({D}_{j})\) at the destination, where \(f\) is a monotonically non-decreasing function and \({D}_{j}={\sum }_{i}\,{T}_{ij}\) is the total number of individuals choosing \(j\) as their destination. In a word, the utility function \({U}_{ij}\) reads
where destination attractiveness \({A}_{j}\) and travelling cost \({C}_{ij}\) are input data, \({T}_{ij}\) is the model estimated flux from location \(i\) to \(j\) and destination attraction \({D}_{j}={\sum }_{i}\,{T}_{ij}\).
In the above destination choice game (DCG), if every individual knows complete information, the equilibrium solution guarantees that all \({O}_{i}\) individuals at the same starting location \(i\) have exactly the same utility no matter which destinations to be chosen. Strictly speaking, the variable \({T}_{ij}\) has to be continuous to guarantee the existence of an equilibrium solution, which is a reasonable approximation when there are many individuals in each journey \(i\to j\). Figure 1a illustrates a simple game scene. Considering a simple utility function \({U}_{ij}={A}_{j}-\frac{1}{3}{D}_{j}-{C}_{ij}-{T}_{ij}\) that takes into account both the congestion effect on the way and the crowding effect in the destination, we can obtain the equilibrium solution based on the equilibrium condition (\({U}_{i3}={U}_{i4}\)) and the conservation law (\({T}_{i3}+{T}_{i4}={O}_{i}\) and \({T}_{1j}+{T}_{2j}={D}_{j}\)). The solution is shown in Fig. 1b.
Generally speaking, we cannot obtain the analytical expression of the equilibrium solution, instead, we apply the method of successive averages34 (MSA, see Methods) to iteratively approach the solution. Since the Weber-Fechner law35 (see Methods) in behavioral economics is a good explanation of how humans perceive the change in a given stimulus, we select the logarithmic form determined by the Weber-Fechner law to express the destination payoff function \(h({A}_{j})\) as \(\alpha \,\mathrm{ln}\,{A}_{j}\), the destination crowding function \(f({D}_{j})\) as \(\gamma \,\mathrm{ln}\,{D}_{j}\) and the route congestion function \(g({T}_{ij})\) as \(\mathrm{ln}\,{T}_{ij}\). On the other hand, since travelling cost often follows an approximate logarithmic relationship with distance in multimodal transportation system36, we use \(\beta \,\mathrm{ln}\,{d}_{ij}\) instead of \({C}_{ij}\), where \({d}_{ij}\) is the geometric distance between \(i\) and \(j\). We then get a practical utility function
where α, β and γ are nonnegative parameters that can be fitted by real data (see Methods), subject to the largest Sørensen similarity index37 (SSI, see Methods). \({A}_{j}\) is the location j’s attractiveness, which is approximated by the actual number of attracted individuals in the real data.
Prediction
We use three real data sets, including intracity trips in Abidjan, intercity travels in China and internal migrations in US, to test the predictive ability of the DCG model. The data set of intracity trips in Abidjan is extracted from the anonymous Call Detail Records (CDR) of phone calls and SMS exchanges between Orange Company’s customers in Côte d’Ivoire38. To protect customers’ privacy, the customer identifications have been anonymized. The positions of corresponding base stations are used to approximate the positions of starting points and destinations. The data set of intercity travels in China18 is extracted from anonymous users’ check-in records at Sina Weibo, a large-scale social network in China with functions similar to Twitter. Since here we focus on movements between cities, all the check-ins within a prefecture-level city are regarded as the same with a proxy position being the centre of the city. The data set of internal migrations in US is downloaded from https://www.irs.gov/statistics/soi-tax-stats-migration-data. This data set is based on year-to-year address changes reported on individual income tax returns and presents migration patterns at the state resolution for the entire US, namely for each pair of states \(i\) and \(j\) in US, we record the number of residents migrated from \(i\) to \(j\). The fundamental statistics are presented in Table 1. In all the above three data sets and other data sets presented in the Supplementary Information, Table S1, every location can be chosen as a destination.
We use three different metrics to quantify the proximity of the DCG model to the real data. Firstly, we investigate the travel distance distribution, which is the most representative feature to capture human mobility behaviours36,39,40. As shown in Fig. 2a–c, the distributions of travel distances predicted by the DCG model are in good agreement with the real distributions. We next explore the probability \(P(D)\) that a randomly selected location has eventually attracted \(D\) travels (in the model, for any location \(j\), \({D}_{j}\) is the total number of individuals choosing \(j\) as their destination). \(P(D)\) is a key quantity measuring the accuracy of origin-constrained mobility models, because origin-constrained models cannot ensure the agreement between predicted travels and real travels to a location1. Figure 2d–f demonstrate that the predicted and real \(P(D)\) are almost statistically indistinguishable. Thirdly, we directly look at the mobility fluxes between all pairs of locations16,17,18. As shown in Fig. 2g–i, the average fluxes predicted by the DCG model are in reasonable agreement with real observations.
We next compare the predicting accuracy on mobility fluxes of DCG with well-known models including the gravity models, the intervening opportunities model, the radiation model and the population-weighted opportunities (PWO) model (see Methods). In terms of SSI, as shown in Fig. 3, DCG performs best. Specifically speaking, it is remarkably better than parameter-free models like the radiation model and the PWO model and slightly better than the gravity model with two parameters. Supplementary Information, Additional validation of the DCG model shows extensive empirical comparisons between predicted and real statistics as well as accuracies of different methods for more data sets involving travels inside and between cities in Japan, UK, Belgium, US and Norway. Again, in terms of SSI, DCG outperforms other benchmarks in all cases. Not only that, DCG also better predicts the travel distance distribution \(P(d)\) and destination attraction distribution \(P(D)\) in most cases (see Figs S5 and S6 and Tables S2 and S3).
Derivation of the gravity model
To further understand the advantage of the DCG model in comparison with the well-adopted gravity models, we give a close look at the key mechanism differentiated from all previous models, that is, the extra cost caused by the crowding effect, as inspired by the famous minority game30. Accordingly, we test a simplified model without the term \(f({D}_{j})\) in Eq. (1). Figure 1c illustrates an example with a simple utility function \({U}_{ij}={A}_{j}-{C}_{ij}-{T}_{ij}\) that only takes into account the congestion effect on the way. Similar to the case shown in Fig. 1b, the equilibrium solution can be obtained by the equilibrium condition and the conservation law. For a more general and complicated utility function (by removing the term related to the crowding effect in Eq. (2))
based on the potential game theory41, one can prove that the equilibrium solution is equivalent to the solution of the following optimization problem
Since the objective function is strictly convex, the solution is existent and unique. Applying the Lagrange multiplier method, we can obtain the solution of Eq. (4), which is exactly the same to the gravity model with two free parameters (i.e., Gravity 2, Eq. (11)), and if we set \(\alpha =1\) in Eq. (3), the solution degenerates to the gravity model with one free parameter (i.e., Gravity 1, Eq. (10)). The detailed derivation is shown in Supplementary Information, Derivation of the gravity model using potential game theory. The significance of such interesting finding is threefold. Firstly, it provides a theoretical bridge that connecting the DCG model and the gravity model, which are seemingly two unrelated theories. Indeed, it provides an alternative way to derive the gravity model. Secondly, comparing with the gravity models, the higher accuracy of the prediction from the DCG model suggests the existence of the crowding effect in our decision-making about where to go, which also provides a positive evidence for the validity of the critical hypothesis underlying the minority game. Thirdly, the improvement of accuracy from Gravity 2 to the DCG model can be treated as a measure for the crowding effect, which is, to our knowledge, the first quantitative measure for the crowding effect in human mobility.
Discussion
In summary, the theoretical advantages of DCG are twofold. First of all, it does not require any prerequisite from God’s perspective, like the constraint on total costs in the maximum entropy approach42,43 and the deterministic utility theory44, or any oversubtle assumption, like the independent identical Gumbel distribution to generate the hypothetically unobserved utilities associated with travels in the random utility theory45. Instead, the two assumptions underlying DCG, namely (i) each individual chooses a destination to maximize his utility and (ii) congestion and crowding will decrease utility, are very reasonable. Therefore, in comparison with the above-mentioned theories, DCG shows a more realistic explanation towards the gravity model by neglecting the crowding effect in destinations (see some other derivations to the gravity model in Supplementary Information, Other derivations of the gravity model). Secondly, the present game theoretical framework is more universal and extendable. As the travelling costs and crowding effects are naturally included in the utility function, DCG is easy to be extended to deal with more complicated spatial interactions that depend on individuals’ choices about not only destinations, but also departure time, travel modes, travel routes, and so on46,47,48. Not only that, the utility function of DCG can also be extended in predicting specific mobility behaviours. For example, when predicting the mobility fluxes in a multi-modal transportation system, the logarithmic (or linear logarithmic) function of distance is usually used to calculate the fixed travel cost between locations, while when predicting in a single-modal transportation system, the linear cost-distance function is usually used36. For the destination payoff, destination crowding cost and route congestion cost in the utility function, although the DCG model has obtained better prediction accuracy by using the logarithmic functions inspired by the Weber-Fechner law, the realistic payoff and cost functions may be much more complicated. Therefore if we can mine real cost functions by some machine learning algorithms from real data, the prediction accuracy could be further improved.
In addition to theoretical advantages, DCG could better aid government officials in transportation intervention. For example, if the government would like to raise congestion charges in some areas (e.g., in Beijing, the parking fees in central urban areas are surprisingly high), the parameter-free models like the radiation model and the PWO model cannot predict the quantitative impacts on travelling patterns since the population distribution is not changed, instead, the game theoretical framework could respond to the policy changes by rewriting its utility function. Another example is to forecast and regulate tourism demand49. In China, in the vacations of the National Day and the Spring Festival, many people stream in a few most popular tourist spots, leading to unimaginable crowding and great environmental pressure. Recently, Chinese government forecasts tourism demand before those golden holidays based on the booking information about air tickets, train tickets and entrance tickets, and then the visitors are effectively redistributed to more diverse tourist spots with remarkable decreases of visitors to the most noticed a few spots. Such phenomenon can be explained by the crowding effects in the destination choices, but none of other known models. In a word, DCG is more relevant to real practices and thus of potential to be enriched towards an assistance for decision making.
Methods
Method of successive averages
The method of successive averages (MSA) is an iterative algorithms to solve various mathematical problems34. For a general fixed point problem \({\bf{x}}={\bf{F}}({\bf{x}})\), the nth iteration in the MSA uses the current solution \({{\bf{x}}}^{({\bf{n}})}\) to find a new solution \({{\bf{y}}}^{({\bf{n}})}={\bf{F}}({{\bf{x}}}^{({\bf{n}})})\). The next current solution is an average of these two solutions \({{\bf{x}}}^{({\bf{n}}+{\bf{1}})}{\boldsymbol{=}}({\bf{1}}-{\lambda }^{({\bf{n}})}){{\bf{x}}}^{({\bf{n}})}+{{\boldsymbol{\lambda }}}^{({\bf{n}})}{{\bf{y}}}^{({\bf{n}})}\), where \(0 < {\lambda }^{({\bf{n}})} < 1\) is a parameter. For the DCG model, the MSA contains the following steps:
Step 1: Initialization. Set the iteration index \({\bf{n}}=1\). Calculate an initial solution for the number of individuals travelling from \(i\) to \(j\)
where \({O}_{i}\) is an independent variable representing the number of travellers starting from location \(i\), \({A}_{j}\) is the attractiveness of location \(j\) and \({d}_{ij}\) is the distance from \(i\) to \(j\) (\({O}_{i}\), \({A}_{j}\) and \({d}_{ij}\) are all initial input variables).
Step 2: Calculate a new solution for the number of individuals travelling from \(i\) to \(j\)
where \({D}_{j}^{({\bf{n}})}={\sum }_{i}\,{T}_{ij}^{({\bf{n}})}\) is the total number of individuals choosing j as their destination.
Step 3: Calculate the average solution
If \(|{T}_{ij}^{({\bf{n}}+\mathrm{1)}}-{T}_{ij}^{({\bf{n}})}| < \varepsilon \) (\(\varepsilon \) is a very small threshold, set as 0.01 in the work), the algorithm stops with current solution being the approximated solution; Otherwise, let \({\bf{n}}={\bf{n}}+1\) and return to Step 2.
For simplicity, we use a fixed parameter \({\lambda }^{({\bf{n}})}=\lambda =0.5\).
Weber-Fechner law
Weber-Fechner Law (WFL) is a well-known law in behavioural psychology35, which represents the relationship between human perception and the magnitude of a physical stimulus. WFL assumes the differential change in perception dp to be directly proportional to the relative change dW/W of a physical stimulus with size W, namely \({\rm{d}}p=\kappa {\rm{d}}W/W\), where \(\kappa \) is a constant. From this relation, one can derive a logarithmic function \(p=\kappa \,\mathrm{ln}(W/{W}_{0})\), where \(p\) equals the magnitude of perception, and the constant \({W}_{0}\) can be interpreted as stimulus threshold. This equation means the magnitude of perception is proportional to the logarithm of the magnitude of physical stimulus. The WFL is widely used to determine the explicit quantitative utility function in behavioural economics35, and thus we adopt it in Eq. (2).
Sørensen similarity index
Sørensen similarity index is a similarity measure between two samples37. Here we apply a modified version17 of the index to measure whether real fluxes are correctly reproduced (on average) by theoretical models, defined as
where \({T}_{ij}\) is the predicted fluxes from location \(i\) to \(j\) and \({T^{\prime} }_{ij}\) is the empirical fluxes. Obviously, if each \({T}_{ij}\) is equal to \({T^{\prime} }_{ij}\) the index is 1, while if all \({T}_{ij}\) are far from the real values, the index is close to 0.
Parameter estimation
We use grid search method50 to estimate the three parameters α, β and γ of the DCG model. We first set the candidate value for each parameter from 0 to 10 at an interval of 0.01, and then exhaust all the candidate parameter sets to calculate the SSI (see Eq. (8)) of the DCG model, and finally select the parameter set that maximizes SSI. The parameter estimation results are shown in Supplementary Information, Table S1.
Benchmark models
We select two classical models, the gravity model and the intervening opportunities model, and two parameter-free models, the radiation model and the population-weighted opportunities model, as the benchmark models for comparison with the DCG model.
-
(i)
The gravity model is the earliest proposed and the most widely used spatial interaction model2. The basic assumption is that the flow \({T}_{ij}\) between two locations \(i\) and \(j\) is proportional to the population \({m}_{i}\) and \({m}_{j}\) of the two locations and inversely proportional to the power function of the distance \({d}_{ij}\) between the two locations, as
$${T}_{ij}=\alpha \frac{{m}_{i}{m}_{j}}{{d}_{ij}^{\beta }},$$(9)where α and β are parameters. To guarantee the predicted flow matrix T satisfies \({O}_{i}={\sum }_{j}\,{T}_{ij}\), we use two origin-constrained gravity models1. The first one is called Gravity 1 as it has only one parameter, namely
$${T}_{ij}={O}_{i}\frac{{A}_{j}{d}_{ij}^{-\beta }}{{\sum }_{j}\,{A}_{j}{d}_{ij}^{-\beta }},$$(10)while the second one is named Gravity 2 for it has two parameters, as
$${T}_{ij}={O}_{i}\frac{{A}_{j}^{\alpha }{d}_{ij}^{-\beta }}{{\sum }_{j}\,{A}_{j}^{\alpha }{d}_{ij}^{-\beta }}\mathrm{.}$$(11) -
(ii)
The intervening opportunities (IO) model15 argues that the destination choice is not directly related to distance but to the relative accessibility of opportunities to satisfy the traveller. The model’s basic assumption is that for an arbitrary traveller departed from the origin \(i\), there is a constant very small probability α/β that this traveller is satisfied with a single opportunity. Assume the number of opportunities at the jth location (ordered by its distance from i) is proportional to its population \({m}_{j}\), i. e. the number of opportunities is \(\beta {m}_{j}\), and thus the probability that this traveller is attracted by the jth location is approximated αmj. Let \({q}_{i}^{(j)}={q}_{i}^{(j-1)}(1-\alpha {m}_{j})\) be the probability that this traveller has not been satisfied by the first to the jth locations (i itself can be treated as the 0th location), we can get the relationship \({q}_{i}^{(j)}={{\rm{e}}}^{-\alpha {S}_{ij}}/(1-{{\rm{e}}}^{-\alpha M})\) between the probability \({q}_{i}^{(j)}\) and the total population \({S}_{ij}\) in the circle of radius \({d}_{ij}\) centred at location \(i\), where \(M\) is the total population of all locations. Furthermore, we can get the expected fluxes from \(i\) to \(j\) is
$${T}_{ij}={O}_{i}({q}_{i}^{(j-\mathrm{1)}}-{q}_{i}^{(j)})={O}_{i}\frac{{{\rm{e}}}^{-\alpha ({S}_{ij}-{m}_{j})}-{{\rm{e}}}^{-\alpha {S}_{ij}}}{1-{{\rm{e}}}^{-\alpha M}}\mathrm{.}$$(12) -
(iii)
The radiation model16 assumes that an individual at location \(i\) will select the nearest location \(j\) as destination, whose benefits (randomly selected from an arbitrary continuous probability distribution \(p(z)\)) are higher than the best offer available at the origin \(i\). The fluxes \({T}_{ij}\) predicted by the radiation model is
$${T}_{ij}={O}_{i}\frac{{m}_{i}{m}_{j}}{({S}_{ij}-{m}_{j}){S}_{ij}}\mathrm{.}$$(13) -
(iv)
The population-weighted opportunities (PWO) model17 assumes that the probability of travel from \(i\) to \(j\) is proportional to the attractiveness of destination \(j\), inversely proportional to the population \({S}_{ji}\) in the circle centred at the destination with radius \({d}_{ij}\), minus a finite-size correction 1/M. It results to the analytical solution as
Data Availability
Data available on request from the authors.
References
Ortúzar, J. D. & Willumsen, L. G. Modelling transport. (John Wiley & Sons, New York, 2011).
Roy, J. R. & Thill, J. C. Spatial interaction modelling. Pap. Reg. Sci. 83, 339–361 (2003).
Odlyzko, A. The forgotten discovery of gravity models and the inefficiency of early railway networks. Œconomia 5, 157–192 (2015).
Zipf, G. K. The P 1 P 2/D hypothesis: On the intercity movement of persons. Am. Sociol. Rev. 11, 677–686 (1946).
Jung, W. S., Wang, F. & Stanley, H. E. Gravity model in the Korean highway. EPL 81, 48005 (2008).
Kaluza, P., Kölzsch, A., Gastner, M. T. & Blasius, B. The complex network of global cargo ship movements. J. R. Soc. Interface 7, 1093–1103 (2010).
Viboud, C. et al. Synchrony, waves, and spatial hierarchies in the spread of influenza. Science 312, 447–451 (2006).
Tobler, W. Migration: Ravenstein, thornthwaite, and beyond. Urban Geogr. 16, 327–343 (1995).
Barbosa-Filho, H. et al. Human mobility: Models and applications. Phys. Rep. 734, 1–74 (2018).
Batty, M. The size, scale, and shape of cities. Science 319, 769–771 (2008).
Dong, L., Li, R., Zhang, J. & Di, Z. Population-weighted efficiency in transportation networks. Sci. Rep. 6, 26377, https://doi.org/10.1038/srep26377 (2016).
Ferguson, N. M. et al. Strategies for mitigating an influenza pandemic. Nature 442, 448–452 (2006).
Li, R., Wang, W. & Di, Z. Effects of human dynamics on epidemic spreading in Côte d’Ivoire. Physica A 467, 30–40 (2017).
Abel, G. J. & Sander, N. Quantifying global international migration flows. Science 343, 1520–1522 (2014).
Stouffer, S. A. Intervening opportunities: A theory relating mobility and distance. Am. Sociol. Rev. 5, 845–867 (1940).
Simini, F., González, M. C., Maritan, A. & Barabási, A.-L. A universal model for mobility and migration patterns. Nature 484, 96–100 (2012).
Yan, X.-Y., Zhao, C., Fan, Y., Di, Z.-R. & Wang, W.-X. Universal predictability of mobility patterns in cities. J. R. Soc. Interface 11, 20140834 (2014).
Yan, X.-Y., Wang, W.-X., Gao, Z.-Y. & Lai, Y.-C. Universal model of individual and population mobility on diverse spatial scales. Nat. Commun. 8, 1639, https://doi.org/10.1038/s41467-017-01892-8 (2017).
Simini, F., Maritan, A. & Néda, Z. Human mobility in a continuum approach. PLoS One 8, e60069, https://doi.org/10.1371/journal.pone.0060069 (2013).
Masucci, A. P., Serras, J., Johansson, A. & Batty, M. Gravity versus radiation models: on the importance of scale and heterogeneity in commuting flows. Phys. Rev. E 88, 022812 (2013).
Yang, Y., Herrera, C., Eagle, N. & González, M. C. Limits of predictability in commuting flows in the absence of data for calibration. Sci. Rep. 4, 5662, https://doi.org/10.1038/srep05662 (2014).
Ren, Y., Ercsey-Ravasz, M., Wang, P., Gonzáles, M. C. & Toroczkai, Z. Predicting commuter flows in spatial networks using a radiation model based on temporal ranges. Nat. Commun. 5, 5347, https://doi.org/10.1038/ncomms6347 (2014).
Kang, C., Liu, Y., Guo, D. & Qin, K. A generalized radiation model for human mobility: spatial scale, searching direction and trip constraint. PLoS One 10, e0143500, https://doi.org/10.1371/journal.pone.0143500 (2015).
Beiró, M. G., Panisson, A., Tizzoni, M. & Cattuto, C. Predicting human mobility through the assimilation of social media traces into mobility models. EPJ Data Sci. 5, 30, https://doi.org/10.1140/epjds/s13688-016-0092-2 (2016).
Varga, L., Tóth, G. & Néda, Z. An improved radiation model and its applicability for understanding commuting patterns in Hungary. Reg. Statist. 6, 27–38 (2017).
Varga, L., Tóth, G. & Néda, Z. Commuting patterns: the flow and jump model and supporting data. EPJ Data Sci. 7, 37, https://doi.org/10.1140/epjds/s13688-018-0167-3 (2018).
Curiel, R. P., Pappalardo, L., Gabrielli, L. & Bishop, S. R. Gravity and scaling laws of city to city migration. PLoS One 14, e0199892, https://doi.org/10.1371/journal.pone.0199892 (2018).
Liu, E. & Yan, X. New parameter-free mobility model: opportunity priority selection model. Physica A 526, 121023 (2019).
Arthur, W. B. Inductive reasoning and bounded rationality. Am. Econ. Rev. 84, 406–411 (1994).
Challet, D. & Zhang, Y. C. Emergence of cooperation and organization in an evolutionary game. Physica A 246, 407–418 (1997).
Huang, Z., Wang, P., Zhang, F., Gao, J. & Schich, M. A mobility network approach to identify and anticipate large crowd gatherings. Transport. Res. B 114, 147–170 (2018).
Hennessy, D. A. & Wiesenthal, D. L. The relationship between traffic congestion, driver stress and direct versus indirect coping behaviours. Ergonomics 40, 348–361 (1997).
Li, R. et al. Simple spatial scaling rules behind complex cities. Nat. Commun. 8, 1841, https://doi.org/10.1038/s41467-017-01882-w (2017).
Bar-Gera, H. & Boyce, D. Solving a non-convex combined travel forecasting model by the method of successive averages with constant step sizes. Transport. Res. B 40, 351–367 (2006).
Takemura, K. Behavioral Decision Theory: Psychological and Mathematical Descriptions of Human Choice Behavior. (Springer, Tokyo, 2014).
Yan, X.-Y., Han, X.-P., Wang, B.-H. & Zhou, T. Diversity of individual mobility patterns and emergence of aggregated scaling laws. Sci. Rep. 3, 2678, https://doi.org/10.1038/srep02678 (2013).
Sørensen, T. A 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 commons. Biol. Skr. 5, 1–34 (1948).
Blondel, V. D. et al. Data for development: the D4D challenge on mobile phone data. Preprint at https://arxiv.org/abs/1210.0137 (2012).
Brockmann, D., Hufnagel, L. & Geisel, T. The scaling laws of human travel. Nature 439, 462–465 (2006).
González, M. C., Hidalgo, C. A. & Barabási, A.-L. Understanding individual human mobility patterns. Nature 453, 779–782 (2008).
Monderer, D. & Shapley, L. S. Potential games. Games Econ. Behav. 14, 124–143 (1996).
Wilson, A. G. A statistical theory of spatial distribution models. Transport. Res. 1, 253–269 (1967).
Wilson, A. G. Entropy in urban and regional modelling: retrospect and prospect. Geogr. Anal. 42, 364–394 (2010).
Niedercorn, J. H. & Bechdolt, B. V. Jr. An economic derivation of the “gravity law” of spatial interaction. J. Regional Sci. 9, 273–282 (1969).
Domencich, T. A. & Mcfadden, D. Urban travel demand: A behavioral analysis. (North-Holland, Amsterdam, 1975).
Wardrop, J. G. Some theoretical aspects of road traffic research. ICE Proceedings: Engineering Divisions 1, 325–362 (1952).
Vickrey, W. S. Congestion theory and transport investment. Am. Econ. Rev. 59, 251–260 (1969).
Long, J., Szeto, W. Y., Gao, Z., Huang, H. J. & Shi, Q. The nonlinear equation system approach to solving dynamic user optimal simultaneous route and departure time choice problems. Transport. Res. B 83, 179–206 (2016).
Song, H. & Li, G. Tourism demand modelling and forecasting: A review of recent research. Tourism Manage. 29, 203–220 (2008).
Lerman, P. M. Fitting segmented regression models by grid search. J. R. Stat. Soc. C 29, 77–84 (1980).
Acknowledgements
X.-Y.Y. was supported by NSFC under grant nos. 71822102, 71621001 and 71671015. T.Z. was supported by NSFC under grant no. 61433014.
Author information
Authors and Affiliations
Contributions
X.-Y.Y. and T.Z. designed the research; X.-Y.Y. and T.Z. performed the research; X.-Y.Y. analysed the empirical data; and T.Z. and X.-Y.Y. wrote the paper.
Corresponding author
Ethics declarations
Competing Interests
The authors declare no competing interests.
Additional information
Publisher’s note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Yan, XY., Zhou, T. Destination choice game: A spatial interaction theory on human mobility. Sci Rep 9, 9466 (2019). https://doi.org/10.1038/s41598-019-46026-w
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41598-019-46026-w
This article is cited by
-
The spatiotemporal prediction method of urban population density distribution through behaviour environment interaction agent model
Scientific Reports (2023)
-
Mobility trajectory generation: a survey
Artificial Intelligence Review (2023)
-
Vector-based pedestrian navigation in cities
Nature Computational Science (2021)
-
The education-chasing labor rush in China identified by a heterogeneous migration-network game
Scientific Reports (2020)
-
Predictive limitations of spatial interaction models: a non-Gaussian analysis
Scientific Reports (2020)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.