A travel time-based variable grid approach for an activity-based cellular automata model

Urban growth and population growth are used in numerous models to determine their potential impacts on both the natural and the socio-economic systems. Cellular automata (CA) land-use models became popular for urban growth modelling since they predict spatial interactions between different land uses in an explicit and straightforward manner. A common deficiency of land-use models is that they only deal with abstract categories, while in reality, several activities are often hosted at one location (e.g. population, employment, agricultural yield, nature…). Recently, a multiple activity-based variable grid CA model was proposed to represent several urban activities (population and economic activities) within single model cells. The distance-decay influence rules of the model included both short- and long-distance interactions, but all distances between cells were simply Euclidean distances. The geometry of the real transportation system, as well as its interrelations with the evolving activities, were therefore not taken into account. To improve this particular model, we make the influence rules functions of time travelled on the transportation system. Specifically, the new algorithm computes and stores all travel times needed for the variable grid CA. This approach provides fast run times, and it has a higher resolution and more easily modified parameters than the alternative approach of coupling the activity-based CA model to an external transportation model. This paper presents results from one Euclidean scenario and four different transport network scenarios to show the effects on land-use and activity change in an application to Belgium. The approach can add value to urban scenario analysis and the development of transport- and activity-related spatial indicators, and constitutes a general improvement of the activity-based CA model.

[1]  R. Camagni,et al.  Urban mobility and urban form: the social and environmental costs of different patterns of urban expansion , 2002 .

[2]  Frank Witlox,et al.  Measuring Spatial Separation Processes through the Minimum Commute: the Case of Flanders , 2011, European Journal of Transport and Infrastructure Research.

[3]  Suzana Dragicevic,et al.  Modeling urban growth using a variable grid cellular automaton , 2009, Comput. Environ. Urban Syst..

[4]  Henning Sten Hansen,et al.  Analysing the Role of Accessibility in Contemporary Urban Development , 2009, ICCSA.

[5]  Jungyul Sohn Are commuting patterns a good indicator of urban spatial structure , 2005 .

[6]  Roger White,et al.  An Activity-Based Cellular Automaton Model to Simulate Land-Use Dynamics , 2012 .

[7]  M. Wegener Overview of Land Use Transport Models , 2004 .

[8]  Roger White Modeling Multi-scale Processes in a Cellular Automata Framework , 2006 .

[9]  Tijs Neutens,et al.  Relationship between Spatial Proximity and Travel-to-Work Distance: The Effect of the Compact City , 2012 .

[10]  Patricia L. Mokhtarian,et al.  What Affects Commute Mode Choice: Neighborhood Physical Structure or Preferences Toward Neighborhoods? , 2005 .

[11]  R. White,et al.  High-resolution integrated modelling of the spatial dynamics of urban and regional systems , 2000 .

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

[13]  G. Giuliano,et al.  Car ownership, travel and land use: a comparison of the US and Great Britain , 2006 .

[14]  Henning Sten Hansen,et al.  Modelling land-use effects of future urbanization using cellular automata: An Eastern Danish case , 2013, Environ. Model. Softw..

[15]  C. Lavalle,et al.  Modelling dynamic spatial processes: simulation of urban future scenarios through cellular automata , 2003 .

[16]  Roger White,et al.  The Use of Constrained Cellular Automata for High-Resolution Modelling of Urban Land-Use Dynamics , 1997 .

[17]  Eric F. Lambin,et al.  Land-use and land-cover change : local processes and global impacts , 2010 .

[18]  Mark Brussel,et al.  A cellular automata-based land use and transport interaction model applied to Jeddah, Saudi Arabia , 2013 .

[19]  Hazel R. Parry,et al.  Large Scale Agent-Based Modelling: A Review and Guidelines for Model Scaling , 2012 .

[20]  Lien Poelmans,et al.  Complexity and performance of urban expansion models , 2010, Comput. Environ. Urban Syst..

[21]  Henning Sten Hansen,et al.  Accessibility Analysis and Modelling in Public Transport Networks - A Raster Based Approach , 2011, ICCSA.

[22]  Ying Jin,et al.  Adaptive Zoning for Transport Mode Choice Modeling , 2013, Trans. GIS.

[23]  Ying Jin,et al.  A New Method of Adaptive Zoning for Spatial Interaction Models , 2012 .

[24]  Scott E. Page,et al.  Agent-Based Models , 2014, Encyclopedia of GIS.

[25]  Patrick Hostert,et al.  Uncovering land-use dynamics driven by human decision-making - A combined model approach using cellular automata and system dynamics , 2012, Environ. Model. Softw..

[26]  Wolfgang Berens The suitability of the weighted lp-norm in estimating actual road distances , 1988 .

[27]  M. Janssen,et al.  Multi-Agent Systems for the Simulation of Land-Use and Land-Cover Change: A Review , 2003 .

[28]  Karel De Loof,et al.  Influence of the topology of a cellular automaton on its dynamical properties , 2013, Commun. Nonlinear Sci. Numer. Simul..

[29]  Steen Rasmussen,et al.  Urban growth simulation from "first principles". , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  J. Gareth Polhill,et al.  Agent-based land-use models: a review of applications , 2007, Landscape Ecology.

[31]  A. Rompaey,et al.  Detecting and modelling spatial patterns of urban sprawl in highly fragmented areas: A case study in the Flanders–Brussels region , 2009 .

[32]  Pascal De Decker,et al.  Understanding Housing Sprawl: The Case of Flanders, Belgium , 2011 .

[33]  John Stillwell,et al.  Planning Support Systems Best Practice and New Methods , 2009 .

[34]  David M Levinson,et al.  Models of Transportation and Land Use Change: A Guide to the Territory , 2008 .

[35]  Petter Næss Residential Location, Travel, and Energy Use in the Hangzhou Metropolitan Area , 2010 .

[36]  Denise Pumain,et al.  Multiagent Systems and the Dynamics of a Settlement System , 2010 .

[37]  Hedwig van Delden,et al.  An activity based cellular automaton model to simulate land use changes , 2008 .

[38]  P. Waddell UrbanSim: Modeling Urban Development for Land Use, Transportation, and Environmental Planning , 2002 .

[39]  Alex Hagen-Zanker A comparison of three urban models of land use, transport and activity: Are different modelling traditions really a world apart. , 2012 .

[40]  Susan L Handy,et al.  Correlation or causality between the built environment and travel behavior? Evidence from Northern California , 2005 .

[41]  Jack Brimberg,et al.  Estimation of travel distances with the weighted ℓp norm: Some empirical results , 2007 .

[42]  Nina Schwarz,et al.  Simulation Models on Human-Nature Interactions in Urban Landscapes: A Review Including Spatial Economics, System Dynamics, Cellular Automata and Agent-based Approaches , 2009 .

[43]  Marcial Echenique Econometric Models of Land Use and Transportation , 2004 .

[44]  Michael Batty,et al.  Cities and complexity - understanding cities with cellular automata, agent-based models, and fractals , 2007 .

[45]  Steen Rasmussen,et al.  Urban Settlement Transitions , 2002 .

[46]  Roger White,et al.  Integrated modelling of population, employment and land-use change with a multiple activity-based variable grid cellular automaton , 2012, Int. J. Geogr. Inf. Sci..

[47]  H. Hansen Modelling the future coastal zone urban development as implied by the IPCC SRES and assessing the impact from sea level rise , 2010 .

[48]  M. Antrop Changing patterns in the urbanized countryside of Western Europe , 2000, Landscape Ecology.

[49]  Roger White,et al.  Activity Based Variable Grid Cellular Automata for Urban and Regional Modelling , 2011 .

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

[51]  Emiliano Ferreira Castejon,et al.  Using neural networks and cellular automata for modelling intra‐urban land‐use dynamics , 2008, Int. J. Geogr. Inf. Sci..

[52]  G Engelen,et al.  Using cellular automata for integrated modelling of socio-environmental systems , 1995, Environmental monitoring and assessment.

[53]  Lien Poelmans,et al.  Spatial-dynamic visualization of long-term scenarios for demographic, social-economic and environmental change in Flanders , 2012 .

[54]  I. Thomas,et al.  Mapping accessibility in Belgium: a tool for land-use and transport planning? , 2009 .

[55]  Simon Bell,et al.  Peri-urban futures: Scenarios and models for land use change in Europe , 2013 .

[56]  T. Schwanen,et al.  Re-evaluating the Impact of Urban Form on Travel Patterns in Europe and North-America , 2006 .

[57]  Eric F. Lambin,et al.  Land-Use and Land-Cover Change , 2006 .

[58]  José I. Barredo,et al.  The MOLAND Modelling Framework for Urban and Regional Land Use Dynamics , 2007 .

[59]  J. Ravetz,et al.  The Dynamics of Peri-Urbanization , 2013 .

[60]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[61]  Justin S. Chang,et al.  Models of the Relationship between Transport and Land‐use: A Review , 2006 .

[62]  Arnaldo Cecchini,et al.  Modelling Proximal Space in Urban Cellular Automata , 2011, ICCSA.

[63]  Jeffrey Kenworthy,et al.  Cities and Automobile Dependence: A Sourcebook , 1989 .

[64]  D. Hensher Handbook of Transport Geography and Spatial Systems , 2004 .

[65]  Michael Batty,et al.  Exploring the Historical Determinants of Urban Growth Patterns through Cellular Automata , 2011, Trans. GIS.