New Prospects of Network-Based Urban Cellular Automata

Cellular automata (CA) build on complexity theory, focus on bottom-up processes that lead to global forms, highlight non-equilibrium or disruptive events, and complement to GIS and remote sensing techniques. Therefore, urban cellular automata (i.e., the applications of CA in urban modeling and simulation) became popular since the early 1990s. However, the CA momentum gradually subsided among urban modelers a decade later due to the criticism on the simplicity and rigidity of urban CA. Michael Batty in his seminal work, The New Science of Cities, interprets cities not simply as places but as systems of networks and flows, which can be examined in better ways by using big data and emerging computational techniques. This book sets a new benchmark for urban CA modeling, which is shedding new lights to dynamic urban modeling. Inspired by the recommendations in Batty’s book, a new network-based global urban CA framework is developed in this paper. According to the science of design and planning, this paper describes the global urban CA framework at the micro-, meso-, macro- and global-scales and examines the dynamic flows (i.e. interactions) over the urban networks at the four scales by using terminologies that are often seen in the urban CA modeling literature. In addition, the paper will analyze how big data analytics affect computational implementations of the networked global urban cellular automata, including (1) multi-scales of networked urban CA spaces that lead to modifiable areal unit problems; (2) boundary discords of CA spaces that cause areal unit inconsistency problem; and (3) incomplete data that prevent from a full implementation of the global urban CA framework.

[1]  A. Stewart Fotheringham,et al.  Geographically Weighted Regression: A Method for Exploring Spatial Nonstationarity , 2010 .

[2]  Cyril Ray,et al.  A spatio-temporal modelling approach for the study of the connectivity and accessibility of the Guangzhou metropolitan network , 2014 .

[3]  M. Batty The New Science of Cities , 2013 .

[4]  Simon D. Jones,et al.  Investigating species-environment relationships at multiple scales: Differentiating between intrinsic scale and the modifiable areal unit problem , 2012 .

[5]  Andrés Manuel García,et al.  Cellular automata models for the simulation of real-world urban processes: A review and analysis , 2010 .

[6]  Chris Brunsdon,et al.  Geographically Weighted Regression: The Analysis of Spatially Varying Relationships , 2002 .

[7]  Wolfgang Weidlich,et al.  Sociodynamics: a Systematic Approach to Mathematical Modelling in the Social Sciences , 2000 .

[8]  André Ravel,et al.  How to choose geographical units in ecological studies: proposal and application to campylobacteriosis. , 2013, Spatial and spatio-temporal epidemiology.

[9]  A S Fotheringham,et al.  The Modifiable Areal Unit Problem in Multivariate Statistical Analysis , 1991 .

[10]  James D. Hamilton Time Series Analysis , 1994 .

[11]  Fang Qiu,et al.  A Point-Based Intelligent Approach to Areal Interpolation , 2011 .

[12]  Douglas Houston,et al.  Implications of the modifiable areal unit problem for assessing built environment correlates of moderate and vigorous physical activity , 2014 .

[13]  Minjung Kyung,et al.  Maximum likelihood estimation for generalized conditionally autoregressive models of spatial data , 2014 .

[14]  Fang Qiu,et al.  A Spatially Disaggregated Areal Interpolation Model Using Light Detection and Ranging‐Derived Building Volumes , 2013 .

[15]  Yichun Xie The overlaid network algorithms for areal interpolation problem , 1995 .

[16]  Pierre Goovaerts,et al.  AUTO-IK: A 2D indicator kriging program for the automated non-parametric modeling of local uncertainty in earth sciences , 2009, Comput. Geosci..

[17]  Michael Batty,et al.  Cities and Complexity: Understanding Cities Through Cellular Automata, Agent-Based Models and Fractals , 2005 .

[18]  Ben Derudder,et al.  Analyzing urban networks through the lens of corporate networks: A critical review , 2013 .

[19]  M. Batty,et al.  Simulating Emergent Urban Form Using Agent-Based Modeling: Desakota in the Suzhou-Wuxian Region in China , 2007 .

[20]  Michael Batty,et al.  Fractal Cities: A Geometry of Form and Function , 1996 .

[21]  Roderick J. A. Little,et al.  Statistical Analysis with Missing Data: Little/Statistical Analysis with Missing Data , 2002 .

[22]  M. Batty,et al.  Modeling urban dynamics through GIS-based cellular automata , 1999 .

[23]  Philippe C. Baveye,et al.  Use of spatial SQL to assess the practical significance of the Modifiable Areal Unit Problem , 2006, Comput. Geosci..

[24]  Peter Nijkamp,et al.  Regional Labour Markets and Job Accessibility in City Network Systems in Germany , 2011 .

[25]  J. Corcoran,et al.  Exploring Bus Rapid Transit passenger travel behaviour using big data , 2014 .

[26]  Y. Xie,et al.  Modeling Grassland Ecosystem Responses to Coupled Climate and Socioeconomic Influences in Multi-Spatial-And-Temporal Scales , 2016 .

[27]  M. Kwan,et al.  Delimiting service area using adaptive crystal-growth Voronoi diagrams based on weighted planes: A case study in Haizhu District of Guangzhou in China , 2014 .

[28]  John Geweke,et al.  Contemporary Bayesian Econometrics and Statistics: Geweke/Contemporary Bayesian Econometrics and Statistics , 2005 .

[29]  C E Sabel,et al.  Creation of synthetic homogeneous neighbourhoods using zone design algorithms to explore relationships between asthma and deprivation in Strasbourg, France. , 2013, Social science & medicine.

[30]  Yanguang Chen,et al.  Urban gravity model based on cross-correlation function and Fourier analyses of spatio-temporal process , 2009 .

[31]  Yichun Xie,et al.  A method for delineating a hierarchically networked structure of urban landscape , 2015 .

[32]  Peter J. Taylor,et al.  Specification of the World City Network , 2010 .

[33]  Yichun Xie,et al.  A Generalized Model for Cellular Urban Dynamics , 2010 .

[34]  W. G. Hansen How Accessibility Shapes Land Use , 1959 .

[35]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[36]  Fahui Wang,et al.  Evolution of air transport network of China 1930–2012 , 2014 .

[37]  P. Healey Urban Complexity and Spatial Strategies: Towards a Relational Planning for Our Times , 2006 .

[38]  Michael Batty,et al.  From Cells to Cities , 1994 .

[39]  Jingyi Lin,et al.  Network analysis of China's aviation system, statistical and spatial structure , 2012 .

[40]  Raktim Mitra,et al.  Built Environment Correlates of Active School Transportation: Neighborhood and the Modifiable Areal Unit Problem , 2011 .

[41]  Michael Taylor,et al.  Corporate Location, Concentration and Performance: Large Company Headquarters in the Australian Urban System , 2010 .

[42]  P. Allen Cities and Regions as Self-Organizing Systems: Models of Complexity , 1997 .

[43]  Zachary P. Neal The Connected City: How Networks Are Shaping the Modern Metropolis , 2012 .

[44]  Paul A. Longley,et al.  New Data and Approaches for Urban Analysis: Modelling Residential Densities , 2000, Trans. GIS.

[45]  BAYESIAN MODELING OF ECONOMIES AND DATA REQUIREMENTS , 2001, Macroeconomic Dynamics.

[46]  Philippe Pasquier,et al.  Sparse data integration for the interpolation of concentration measurements using kriging in natural coordinates , 2012 .

[47]  Zachary P. Neal,et al.  Structural Determinism in the Interlocking World City Network , 2012 .

[48]  D. Rubin,et al.  Statistical Analysis with Missing Data. , 1989 .

[49]  Simon Jackman,et al.  Estimation and Inference via Bayesian Simulation: An Introduction to Markov Chain Monte Carlo , 2000 .

[50]  Alvaro Cuervo‐Cazurra,et al.  Location Advantage: Emergent and Guided Co-Evolutions , 2013 .

[51]  Osman Doğan,et al.  Spatial autoregressive models with unknown heteroskedasticity: A comparison of Bayesian and robust GMM approach , 2014 .

[52]  J. Geweke,et al.  Contemporary Bayesian Econometrics and Statistics , 2005 .

[53]  Chun Pan,et al.  Bayesian semiparametric model for spatially correlated interval-censored survival data , 2014, Comput. Stat. Data Anal..

[54]  Stephen Wolfram,et al.  Cellular automata as models of complexity , 1984, Nature.

[55]  Yichun Xie,et al.  Multi-city sustainable regional urban growth simulation—MSRUGS: a case study along the mid-section of Silk Road of China , 2014, Stochastic Environmental Research and Risk Assessment.

[56]  Jeroen K. Vermunt,et al.  Two-way imputation: A Bayesian method for estimating missing scores in tests and questionnaires, and an accurate approximation , 2007, Comput. Stat. Data Anal..

[57]  Denise Pumain,et al.  Firm linkages, innovation and the evolution of urban systems , 2007 .

[58]  A. Flegg,et al.  On the Appropriate Use of Location Quotients in Generating Regional Input‐Output Tables: Reply , 1995 .

[59]  A. Ando,et al.  One-directional adjacency matrices in spatial autoregressive model: A land price example and Monte Carlo results , 2012 .

[60]  Mitchel Langford,et al.  An Evaluation of Small Area Population Estimation Techniques Using Open Access Ancillary Data , 2013 .

[61]  D. Pumain Multi-agent System Modelling for Urban Systems: The Series of SIMPOP Models , 2012 .

[62]  Helen Couclelis,et al.  Cellular Worlds: A Framework for Modeling Micro—Macro Dynamics , 1985 .

[63]  Zhengdao Zhang,et al.  Fault detection and diagnosis for missing data systems with a three time-slice dynamic Bayesian network approach , 2014 .

[64]  M. Castells The rise of the network society , 1996 .

[65]  Bryan C. Pijanowski,et al.  A big data urban growth simulation at a national scale: Configuring the GIS and neural network based Land Transformation Model to run in a High Performance Computing (HPC) environment , 2014, Environ. Model. Softw..

[66]  Richard E. Klosterman,et al.  Community Analysis and Planning Techniques , 1990 .

[67]  Reinhard Diestel,et al.  Graph Theory , 1997 .

[68]  Jianguo Wu,et al.  The modifiable areal unit problem and implications for landscape ecology , 1996, Landscape Ecology.

[69]  J. Portugali Complexity, Cognition and the City , 2011 .

[70]  András Bárdossy,et al.  Comparison of four regionalisation methods for a distributed hydrological model , 2007 .

[71]  Michael F. Goodchild,et al.  Scale in GIS: An overview , 2011 .

[72]  Helen Couclelis,et al.  From Cellular Automata to Urban Models: New Principles for Model Development and Implementation , 1997 .

[73]  W. Limp,et al.  Remodeling census population with spatial information from LandSat TM imagery , 1997 .