×

Stochastic modelling of urban structure. (English) Zbl 1402.91596

Summary: The building of mathematical and computer models of cities has a long history. The core elements are models of flows (spatial interaction) and the dynamics of structural evolution. In this article, we develop a stochastic model of urban structure to formally account for uncertainty arising from less predictable events. Standard practice has been to calibrate the spatial interaction models independently and to explore the dynamics through simulation. We present two significant results that will be transformative for both elements. First, we represent the structural variables through a single potential function and develop stochastic differential equations to model the evolution. Second, we show that the parameters of the spatial interaction model can be estimated from the structure alone, independently of flow data, using the Bayesian inferential framework. The posterior distribution is doubly intractable and poses significant computational challenges that we overcome using Markov chain Monte Carlo methods. We demonstrate our methodology with a case study on the London, UK, retail system.

MSC:

91D10 Models of societies, social and urban evolution
62P25 Applications of statistics to social sciences
62F15 Bayesian inference
60H30 Applications of stochastic analysis (to PDEs, etc.)

Software:

BayesDA

References:

[1] Dearden, J.; Wilson, AG, \(Explorations in urban and regional dynamics: a case study in complexity science\), 7, (2015), Routledge
[2] Marshall, A., \(Principles of economics: an introductory volume\), (1920), Royal Economic Society (Great Britain)
[3] McFadden, D., Conditional logit analysis of qualitative choice behaviour. In \(Frontiers in econometrics\) (ed. P Zarembka), pp. 105-142. New York, NY: Academic Press, (1973)
[4] Baltas, G.; Doyle, P., Random utility models in marketing research: a survey, J. Bus. Res., 51, 115-125, (2001) · doi:10.1016/S0148-2963(99)00058-2
[5] Wilson, AG, A statistical theory of spatial distribution models, Transp. Res., 1, 253-269, (1967) · doi:10.1016/0041-1647(67)90035-4
[6] Harris, B.; Wilson, AG, Equilibrium values and dynamics of attractiveness terms in production-constrained spatial-interaction models, Environ. Plan. A, 10, 371-388, (1978) · doi:10.1068/a100371
[7] Wilson, AG, \(Complex spatial systems: the modelling foundations of urban and regional analysis\), (2000), Pearson Education
[8] Wilson, AG, \(Entropy in urban and regional modelling\), (2011), Routledge
[9] Wilson, AG, \(The science of cities and regions: lectures on mathematical model design\), (2012), Springer Science & Business Media
[10] Pavliotis, GA, \(Stochastic processes and applications\), (2016), Springer
[11] Lasota, A.; Mackey, MC, \(Chaos, fractals, and noise: stochastic aspects of dynamics\), 97, (2013)
[12] Kaipio, J.; Somersalo, E., \(Statistical and computational inverse problems\), 160, (2006), Springer Science & Business Media
[13] Gelman, A.; Carlin, JB; Stern, HS; Dunson, DB; Vehtari, A.; Rubin, DB, \(Bayesian data analysis\), 2, (2014), CRC press · Zbl 1279.62004
[14] Liu, JS, \(Monte Carlo strategies in scientific computing\), (2008), Springer Science & Business Media · Zbl 1132.65003
[15] Murray, I.; Ghahramani, Z.; MacKay, DJC, MCMC for doubly-intractable distributions. In \(Proc. of the 22nd Annu. Conf. on Uncertainty in Artificial Intelligence (UAI-06), Cambridge, MA, 13-16 July 2006\), pp. 359-366. AUAI Press, (2006)
[16] Duncan, AB; Lelievre, T.; Pavliotis, G., Variance reduction using nonreversible Langevin samplers, J. Stat. Phys., 163, 457-491, (2016) · Zbl 1343.82036 · doi:10.1007/s10955-016-1491-2
[17] Williams, HC, On the formation of travel demand models and economic evaluation measures of user benefit, Environ. Plan. A, 9, 285-344, (1977) · doi:10.1068/a090285
[18] Small, KA; Rosen, HS, Applied welfare economics with discrete choice models, Econometrica: J. Econ. Soc., 49, 105-130, (1981) · Zbl 0451.90021 · doi:10.2307/1911129
[19] De Jong, G.; Daly, A.; Pieters, M.; Van der Hoorn, T., The logsum as an evaluation measure: review of the literature and new results, Transp. Res. A: Policy Pract., 41, 874-889, (2007) · doi:10.1016/j.tra.2006.10.002
[20] Nielsen, F.; Sun, K., Guaranteed bounds on information-theoretic measures of univariate mixtures using piecewise log-sum-exp inequalities, Entropy, 18, 442, (2016) · doi:10.3390/e18120442
[21] Dearden, J.; Wilson, A., A framework for exploring urban retail discontinuities, Geogr. Anal., 43, 172-187, (2011) · doi:10.1111/j.1538-4632.2011.00812.x
[22] McFadden, D., Modeling the choice of residential location, (1978)
[23] McFadden, D., Econometric models of probabilistic choice. In \(Structural analysis of discrete data with econometric applications\) (eds CF Manski, D McFadden), pp. 198-272. Cambridge, MA: MIT Press, (1981) · Zbl 0598.62145
[24] McFadden, D.; Train, K., Mixed MNL models for discrete response, J. Appl. Econ., 15, 447-470, (2000) · doi:10.1002/1099-1255(200009/10)15:5<447::AID-JAE570>3.0.CO;2-1
[25] Anas, A., Discrete choice theory, information theory and the multinomial logit and gravity models, Transp. Res. B: Methodol., 17, 13-23, (1983) · doi:10.1016/0191-2615(83)90023-1
[26] Butler, RW, \(Saddlepoint approximations with applications\), 22, (2007), Cambridge University Press · Zbl 1183.62001
[27] Nocedal, J.; Wright, S., \(Numerical optimization\), (2006), Springer Science & Business Media · Zbl 1104.65059
[28] Lyne, AM; Girolami, M.; Atchadé, Y.; Strathmann, H.; Simpson, D., On Russian roulette estimates for Bayesian inference with doubly-intractable likelihoods, Stat. Sci., 30, 443-467, (2015) · Zbl 1426.62092 · doi:10.1214/15-STS523
[29] 2009 London Town Centre Health Check Analysis Report. Technical report, (2009)
[30] Ward profiles and atlas. See data.london.gov.uk, (2016)
[31] Household income estimates for small areas. See data.london.gov.uk, (2015)
[32] Statistical GIS boundary files for London. See data.london.gov.uk, (2014)
[33] Apte, A.; Jones, CK; Stuart, A.; Voss, J., Data assimilation: mathematical and statistical perspectives, Int. J. Numer. Methods Fluids, 56, 1033-1046, (2008) · Zbl 1384.62300 · doi:10.1002/fld.1698
[34] Roberts, GO; Tweedie, RL, Exponential convergence of Langevin distributions and their discrete approximations, Bernoulli, 2, 341-363, (1996) · Zbl 0870.60027 · doi:10.2307/3318418
[35] Menz, G.; Schlichting, A., Poincaré and logarithmic Sobolev inequalities by decomposition of the energy landscape, Ann. Probab., 42, 1809-1884, (2014) · Zbl 1327.60156 · doi:10.1214/14-AOP908
[36] Robert, CP, \(Monte Carlo methods\), (2004), Wiley Online Library
[37] Neal, RM, MCMC using Hamiltonian dynamics. In \(Handbook of Markov chain Monte Carlo\), (eds S Brooks, A Gelman, GL Jones, X-L Meng), vol. 2, pp. 113-162. Boca Raton, FL: Chapman & Hall/CRC, (2011) · Zbl 1218.65001
[38] Andrieu, C.; Roberts, GO, The pseudo-marginal approach for efficient Monte Carlo computations, Ann. Stat., 37, 697-725, (2009) · Zbl 1185.60083 · doi:10.1214/07-AOS574
[39] McLeish, D., A general method for debiasing a Monte Carlo estimator, Monte Carlo Methods Appl., 17, 301-315, (2010) · Zbl 1238.65004 · doi:10.1515/mcma.2011.013
[40] Glynn, PW; Rhee, Ch, Exact estimation for Markov chain equilibrium expectations, J. Appl. Probab., 51, 377-389, (2014) · Zbl 1312.65003 · doi:10.1239/jap/1417528487
[41] Wei, C.; Murray, I., Markov chain truncation for doubly-intractable inference, Proc. Mach. Learn. Res., 54, 776-784, (2017)
[42] Neal, RM, Annealed importance sampling, Stat. Comput., 11, 125-139, (2001) · doi:10.1023/A:1008923215028
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.