Skip to main content
Scientific Reports logoLink to Scientific Reports
. 2019 Jul 1;9:9466. doi: 10.1038/s41598-019-46026-w

Destination choice game: A spatial interaction theory on human mobility

Xiao-Yong Yan 1,2, Tao Zhou 2,
PMCID: PMC6603030  PMID: 31263166

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.

Subject terms: Complex networks, Information theory and computation

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 model1928 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 destination2931, 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 Tij 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 Uij 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(Aj), where h is intuitively assumed to be a monotonically increasing function of j’s attractiveness Aj that is usually dependent on j’s population, GDP, environment, and so on33. (ii) The fixed travelling cost Cij. (iii) The congestion effect g(Tij) on the way, where Tij is the target quantity and g is a monotonically non-decreasing function. (iv) The crowding effect f(Dj) at the destination, where f is a monotonically non-decreasing function and Dj=iTij is the total number of individuals choosing j as their destination. In a word, the utility function Uij reads

Uij=h(Aj)f(Dj)Cijg(Tij), 1

where destination attractiveness Aj and travelling cost Cij are input data, Tij is the model estimated flux from location i to j and destination attraction Dj=iTij.

In the above destination choice game (DCG), if every individual knows complete information, the equilibrium solution guarantees that all Oi individuals at the same starting location i have exactly the same utility no matter which destinations to be chosen. Strictly speaking, the variable Tij 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 ij. Figure 1a illustrates a simple game scene. Considering a simple utility function Uij=Aj13DjCijTij 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 (Ui3=Ui4) and the conservation law (Ti3+Ti4=Oi and T1j+T2j=Dj). The solution is shown in Fig. 1b.

Figure 1.

Figure 1

Illustration of a simple example of DCG. (a) The game scene. The nodes 1 and 2 represent two starting locations while the nodes 3 and 4 are two destinations. Oi is the number of individuals located in i, Aj is the attractiveness of j, and Cij is the fixed travelling cost from i to j. (b) An example game taking into account both the congestion effect on the way and the crowding effect in the destination, with a utility function Uij=Aj13DjCijTij. (c) An example game that does not consider the crowding effect in the destination, with a utility function Uij=AjCijTij. For both (a and b), the equilibrium solutions are shown in the plots while the equations towards the solutions are listed below the plots.

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(Aj) as αlnAj, the destination crowding function f(Dj) as γlnDj and the route congestion function g(Tij) as lnTij. On the other hand, since travelling cost often follows an approximate logarithmic relationship with distance in multimodal transportation system36, we use βlndij instead of Cij, where dij is the geometric distance between i and j. We then get a practical utility function

Uij=αlnAjβlndijγlnDjlnTij, 2

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). Aj 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.

Table 1.

Fundamental statistics of the data sets.

Data set #individuals #movements #locations positional proxy
intracity trips in Abidjan 154849 519710 381 base station
intercity travels in China 1571056 4976255 340 prefecture-level city
internal migrations in US N/A 2498464 51 state capital

The second to fifth columns present the number of individuals, the number of recorded movements, the number of locations and how to estimate the geographical positions of these locations. For migration data, we do not know the precise number of individuals, but it should be close to the number of total records since people usually do not migrate frequently.

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, Dj 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 locations1618. As shown in Fig. 2g–i, the average fluxes predicted by the DCG model are in reasonable agreement with real observations.

Figure 2.

Figure 2

Comparing the predictions of DCG model and the empirical data. (ac) Predicted and real distributions of travel distances P(d). (df) Predicted and real distributions of locations’s attracted travels P(D). (gi) Predicted and observed fluxes. The gray points are scatter plot for each pair of locations. The blue points represent the average number of predicted travels in different bins. The standard boxplots represent the distribution of predicted travels in different bins. A box is marked in green if the line y=x lies between 10% and 91% in that bin and in red otherwise. The data presented in (di) are binned using the logarithmic binning method.

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).

Figure 3.

Figure 3

Comparing predicting accuracy of the DCG model and well-known benchmarks in terms of SSI.

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(Dj) in Eq. (1). Figure 1c illustrates an example with a simple utility function Uij=AjCijTij 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))

Uij=αlnAjβlndijlnTij, 3

based on the potential game theory41, one can prove that the equilibrium solution is equivalent to the solution of the following optimization problem

maxZ(x)=j0Tij(αlnAjβlndijlnx)dx,s.t.jTij=Oi,Tij0. 4

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 α=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 on4648. 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 x=F(x), the nth iteration in the MSA uses the current solution x(n) to find a new solution y(n)=F(x(n)). The next current solution is an average of these two solutions x(n+1)=(1λ(n))x(n)+λ(n)y(n), where 0<λ(n)<1 is a parameter. For the DCG model, the MSA contains the following steps:

Step 1: Initialization. Set the iteration index n=1. Calculate an initial solution for the number of individuals travelling from i to j

Tij(n)=OiAjαdijβjAjαdijβ, 5

where Oi is an independent variable representing the number of travellers starting from location i, Aj is the attractiveness of location j and dij is the distance from i to j (Oi, Aj and dij are all initial input variables).

Step 2: Calculate a new solution for the number of individuals travelling from i to j

Fij(n)=OiAjαdijβ[Dj(n)]γjAjαdijβ[Dj(n)]γ, 6

where Dj(n)=iTij(n) is the total number of individuals choosing j as their destination.

Step 3: Calculate the average solution

Tij(n+1)=(1λ(n))Tij(n)+λ(n)Fij(n). 7

If |Tij(n+1)Tij(n)|<ε (ε is a very small threshold, set as 0.01 in the work), the algorithm stops with current solution being the approximated solution; Otherwise, let n=n+1 and return to Step 2.

For simplicity, we use a fixed parameter λ(n)=λ=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 dp=κdW/W, where κ is a constant. From this relation, one can derive a logarithmic function p=κln(W/W0), where p equals the magnitude of perception, and the constant W0 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

SSI=1N(N1)iNjiN2min(Tij,Tij)Tij+Tij, 8

where Tij is the predicted fluxes from location i to j and Tij is the empirical fluxes. Obviously, if each Tij is equal to Tij the index is 1, while if all Tij 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 Tij between two locations i and j is proportional to the population mi and mj of the two locations and inversely proportional to the power function of the distance dij between the two locations, as
    Tij=αmimjdijβ, 9
    where α and β are parameters. To guarantee the predicted flow matrix T satisfies Oi=jTij, we use two origin-constrained gravity models1. The first one is called Gravity 1 as it has only one parameter, namely
    Tij=OiAjdijβjAjdijβ, 10
    while the second one is named Gravity 2 for it has two parameters, as
    Tij=OiAjαdijβjAjαdijβ. 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 mj, i. e. the number of opportunities is βmj, and thus the probability that this traveller is attracted by the jth location is approximated αmj. Let qi(j)=qi(j1)(1αmj) 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 qi(j)=eαSij/(1eαM) between the probability qi(j) and the total population Sij in the circle of radius dij 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
    Tij=Oi(qi(j1)qi(j))=Oieα(Sijmj)eαSij1eαM. 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 Tij predicted by the radiation model is
    Tij=Oimimj(Sijmj)Sij. 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 Sji in the circle centred at the destination with radius dij, minus a finite-size correction 1/M. It results to the analytical solution as

Tij=Oimj(1Sji1M)jmj(1Sji1M). 14

Supplementary information

41598_2019_46026_MOESM1_ESM.pdf (2.1MB, pdf)

Supplementary Information for Destination Choice Game: A Spatial Interaction Theory on Human Mobility

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 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.

Data Availability

Data available on request from the authors.

Competing Interests

The authors declare no competing interests.

Footnotes

Publisher’s note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Supplementary information

Supplementary information accompanies this paper at 10.1038/s41598-019-46026-w.

References

  • 1.Ortúzar JD, Willumsen LG. Modelling transport. New York: John Wiley & Sons; 2011. [Google Scholar]
  • 2.Roy JR, Thill JC. Spatial interaction modelling. Pap. Reg. Sci. 2003;83:339–361. doi: 10.1007/s10110-003-0189-4. [DOI] [Google Scholar]
  • 3.Odlyzko A. The forgotten discovery of gravity models and the inefficiency of early railway networks. Œconomia. 2015;5:157–192. [Google Scholar]
  • 4.Zipf GK. The P1P2/D hypothesis: On the intercity movement of persons. Am. Sociol. Rev. 1946;11:677–686. doi: 10.2307/2087063. [DOI] [Google Scholar]
  • 5.Jung WS, Wang F, Stanley HE. Gravity model in the Korean highway. EPL. 2008;81:48005. doi: 10.1209/0295-5075/81/48005. [DOI] [Google Scholar]
  • 6.Kaluza P, Kölzsch A, Gastner MT, Blasius B. The complex network of global cargo ship movements. J. R. Soc. Interface. 2010;7:1093–1103. doi: 10.1098/rsif.2009.0495. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 7.Viboud C, et al. Synchrony, waves, and spatial hierarchies in the spread of influenza. Science. 2006;312:447–451. doi: 10.1126/science.1125237. [DOI] [PubMed] [Google Scholar]
  • 8.Tobler W. Migration: Ravenstein, thornthwaite, and beyond. Urban Geogr. 1995;16:327–343. doi: 10.2747/0272-3638.16.4.327. [DOI] [Google Scholar]
  • 9.Barbosa-Filho H, et al. Human mobility: Models and applications. Phys. Rep. 2018;734:1–74. doi: 10.1016/j.physrep.2018.01.001. [DOI] [Google Scholar]
  • 10.Batty M. The size, scale, and shape of cities. Science. 2008;319:769–771. doi: 10.1126/science.1151419. [DOI] [PubMed] [Google Scholar]
  • 11.Dong L, Li R, Zhang J, Di Z. Population-weighted efficiency in transportation networks. Sci. Rep. 2016;6:26377. doi: 10.1038/srep26377. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 12.Ferguson NM, et al. Strategies for mitigating an influenza pandemic. Nature. 2006;442:448–452. doi: 10.1038/nature04795. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 13.Li R, Wang W, Di Z. Effects of human dynamics on epidemic spreading in Côte d’Ivoire. Physica A. 2017;467:30–40. doi: 10.1016/j.physa.2016.09.059. [DOI] [Google Scholar]
  • 14.Abel GJ, Sander N. Quantifying global international migration flows. Science. 2014;343:1520–1522. doi: 10.1126/science.1248676. [DOI] [PubMed] [Google Scholar]
  • 15.Stouffer SA. Intervening opportunities: A theory relating mobility and distance. Am. Sociol. Rev. 1940;5:845–867. doi: 10.2307/2084520. [DOI] [Google Scholar]
  • 16.Simini F, González MC, Maritan A, Barabási A-L. A universal model for mobility and migration patterns. Nature. 2012;484:96–100. doi: 10.1038/nature10856. [DOI] [PubMed] [Google Scholar]
  • 17.Yan X-Y, Zhao C, Fan Y, Di Z-R, Wang W-X. Universal predictability of mobility patterns in cities. J. R. Soc. Interface. 2014;11:20140834. doi: 10.1098/rsif.2014.0834. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 18.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. 2017;8:1639. doi: 10.1038/s41467-017-01892-8. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 19.Simini F, Maritan A, Néda Z. Human mobility in a continuum approach. PLoS One. 2013;8:e60069. doi: 10.1371/journal.pone.0060069. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 20.Masucci AP, Serras J, Johansson A, Batty M. Gravity versus radiation models: on the importance of scale and heterogeneity in commuting flows. Phys. Rev. E. 2013;88:022812. doi: 10.1103/PhysRevE.88.022812. [DOI] [PubMed] [Google Scholar]
  • 21.Yang Y, Herrera C, Eagle N, González MC. Limits of predictability in commuting flows in the absence of data for calibration. Sci. Rep. 2014;4:5662. doi: 10.1038/srep05662. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 22.Ren Y, Ercsey-Ravasz M, Wang P, Gonzáles MC, Toroczkai Z. Predicting commuter flows in spatial networks using a radiation model based on temporal ranges. Nat. Commun. 2014;5:5347. doi: 10.1038/ncomms6347. [DOI] [PubMed] [Google Scholar]
  • 23.Kang C, Liu Y, Guo D, Qin K. A generalized radiation model for human mobility: spatial scale, searching direction and trip constraint. PLoS One. 2015;10:e0143500. doi: 10.1371/journal.pone.0143500. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 24.Beiró MG, Panisson A, Tizzoni M, Cattuto C. Predicting human mobility through the assimilation of social media traces into mobility models. EPJ Data Sci. 2016;5:30. doi: 10.1140/epjds/s13688-016-0092-2. [DOI] [Google Scholar]
  • 25.Varga L, Tóth G, Néda Z. An improved radiation model and its applicability for understanding commuting patterns in Hungary. Reg. Statist. 2017;6:27–38. doi: 10.15196/RS06202. [DOI] [Google Scholar]
  • 26.Varga L, Tóth G, Néda Z. Commuting patterns: the flow and jump model and supporting data. EPJ Data Sci. 2018;7:37. doi: 10.1140/epjds/s13688-018-0167-3. [DOI] [Google Scholar]
  • 27.Curiel RP, Pappalardo L, Gabrielli L, Bishop SR. Gravity and scaling laws of city to city migration. PLoS One. 2018;14:e0199892. doi: 10.1371/journal.pone.0199892. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 28.Liu E, Yan X. New parameter-free mobility model: opportunity priority selection model. Physica A. 2019;526:121023. doi: 10.1016/j.physa.2019.04.259. [DOI] [Google Scholar]
  • 29.Arthur WB. Inductive reasoning and bounded rationality. Am. Econ. Rev. 1994;84:406–411. [Google Scholar]
  • 30.Challet D, Zhang YC. Emergence of cooperation and organization in an evolutionary game. Physica A. 1997;246:407–418. doi: 10.1016/S0378-4371(97)00419-6. [DOI] [Google Scholar]
  • 31.Huang Z, Wang P, Zhang F, Gao J, Schich M. A mobility network approach to identify and anticipate large crowd gatherings. Transport. Res. B. 2018;114:147–170. doi: 10.1016/j.trb.2018.05.016. [DOI] [Google Scholar]
  • 32.Hennessy DA, Wiesenthal DL. The relationship between traffic congestion, driver stress and direct versus indirect coping behaviours. Ergonomics. 1997;40:348–361. doi: 10.1080/001401397188198. [DOI] [Google Scholar]
  • 33.Li R, et al. Simple spatial scaling rules behind complex cities. Nat. Commun. 2017;8:1841. doi: 10.1038/s41467-017-01882-w. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 34.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. 2006;40:351–367. doi: 10.1016/j.trb.2005.05.002. [DOI] [Google Scholar]
  • 35.Takemura K. Behavioral Decision Theory: Psychological and Mathematical Descriptions of Human Choice Behavior. Tokyo: Springer; 2014. [Google Scholar]
  • 36.Yan X-Y, Han X-P, Wang B-H, Zhou T. Diversity of individual mobility patterns and emergence of aggregated scaling laws. Sci. Rep. 2013;3:2678. doi: 10.1038/srep02678. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 37.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. 1948;5:1–34. [Google Scholar]
  • 38.Blondel, V. D. et al. Data for development: the D4D challenge on mobile phone data. Preprint at https://arxiv.org/abs/1210.0137 (2012).
  • 39.Brockmann D, Hufnagel L, Geisel T. The scaling laws of human travel. Nature. 2006;439:462–465. doi: 10.1038/nature04292. [DOI] [PubMed] [Google Scholar]
  • 40.González MC, Hidalgo CA, Barabási A-L. Understanding individual human mobility patterns. Nature. 2008;453:779–782. doi: 10.1038/nature06958. [DOI] [PubMed] [Google Scholar]
  • 41.Monderer D, Shapley LS. Potential games. Games Econ. Behav. 1996;14:124–143. doi: 10.1006/game.1996.0044. [DOI] [Google Scholar]
  • 42.Wilson AG. A statistical theory of spatial distribution models. Transport. Res. 1967;1:253–269. doi: 10.1016/0041-1647(67)90035-4. [DOI] [Google Scholar]
  • 43.Wilson AG. Entropy in urban and regional modelling: retrospect and prospect. Geogr. Anal. 2010;42:364–394. doi: 10.1111/j.1538-4632.2010.00799.x. [DOI] [Google Scholar]
  • 44.Niedercorn JH, Bechdolt BV., Jr. An economic derivation of the “gravity law” of spatial interaction. J. Regional Sci. 1969;9:273–282. doi: 10.1111/j.1467-9787.1969.tb01340.x. [DOI] [Google Scholar]
  • 45.Domencich TA, Mcfadden D. Urban travel demand: A behavioral analysis. Amsterdam: North-Holland; 1975. [Google Scholar]
  • 46.Wardrop JG. Some theoretical aspects of road traffic research. ICE Proceedings: Engineering Divisions. 1952;1:325–362. [Google Scholar]
  • 47.Vickrey WS. Congestion theory and transport investment. Am. Econ. Rev. 1969;59:251–260. [Google Scholar]
  • 48.Long J, Szeto WY, Gao Z, Huang HJ, Shi Q. The nonlinear equation system approach to solving dynamic user optimal simultaneous route and departure time choice problems. Transport. Res. B. 2016;83:179–206. doi: 10.1016/j.trb.2015.11.005. [DOI] [Google Scholar]
  • 49.Song H, Li G. Tourism demand modelling and forecasting: A review of recent research. Tourism Manage. 2008;29:203–220. doi: 10.1016/j.tourman.2007.07.016. [DOI] [Google Scholar]
  • 50.Lerman PM. Fitting segmented regression models by grid search. J. R. Stat. Soc. C. 1980;29:77–84. [Google Scholar]

Associated Data

This section collects any data citations, data availability statements, or supplementary materials included in this article.

Supplementary Materials

41598_2019_46026_MOESM1_ESM.pdf (2.1MB, pdf)

Supplementary Information for Destination Choice Game: A Spatial Interaction Theory on Human Mobility

Data Availability Statement

Data available on request from the authors.


Articles from Scientific Reports are provided here courtesy of Nature Publishing Group

RESOURCES