24
This article was downloaded by: [Boise State University] On: 27 May 2014, At: 09:08 Publisher: Taylor & Francis Informa Ltd Registered in England and Wales Registered Number: 1072954 Registered office: Mortimer House, 37-41 Mortimer Street, London W1T 3JH, UK International Journal of Geographical Information Science Publication details, including instructions for authors and subscription information: http://www.tandfonline.com/loi/tgis20 An agent-integrated irregular automata model of urban land-use dynamics Khila R. Dahal a & T. Edwin Chow a a Department of Geography, Texas Center for Geographic Information Science, Texas State University—San Marcos, San Marcos, TX, USA Published online: 22 May 2014. To cite this article: Khila R. Dahal & T. Edwin Chow (2014): An agent-integrated irregular automata model of urban land-use dynamics, International Journal of Geographical Information Science, DOI: 10.1080/13658816.2014.917646 To link to this article: http://dx.doi.org/10.1080/13658816.2014.917646 PLEASE SCROLL DOWN FOR ARTICLE Taylor & Francis makes every effort to ensure the accuracy of all the information (the “Content”) contained in the publications on our platform. However, Taylor & Francis, our agents, and our licensors make no representations or warranties whatsoever as to the accuracy, completeness, or suitability for any purpose of the Content. Any opinions and views expressed in this publication are the opinions and views of the authors, and are not the views of or endorsed by Taylor & Francis. The accuracy of the Content should not be relied upon and should be independently verified with primary sources of information. Taylor and Francis shall not be liable for any losses, actions, claims, proceedings, demands, costs, expenses, damages, and other liabilities whatsoever or howsoever caused arising directly or indirectly in connection with, in relation to or arising out of the use of the Content. This article may be used for research, teaching, and private study purposes. Any substantial or systematic reproduction, redistribution, reselling, loan, sub-licensing, systematic supply, or distribution in any form to anyone is expressly forbidden. Terms & Conditions of access and use can be found at http://www.tandfonline.com/page/terms- and-conditions

An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

This article was downloaded by: [Boise State University]On: 27 May 2014, At: 09:08Publisher: Taylor & FrancisInforma Ltd Registered in England and Wales Registered Number: 1072954 Registeredoffice: Mortimer House, 37-41 Mortimer Street, London W1T 3JH, UK

International Journal of GeographicalInformation SciencePublication details, including instructions for authors andsubscription information:http://www.tandfonline.com/loi/tgis20

An agent-integrated irregular automatamodel of urban land-use dynamicsKhila R. Dahala & T. Edwin Chowa

a Department of Geography, Texas Center for GeographicInformation Science, Texas State University—San Marcos, SanMarcos, TX, USAPublished online: 22 May 2014.

To cite this article: Khila R. Dahal & T. Edwin Chow (2014): An agent-integrated irregular automatamodel of urban land-use dynamics, International Journal of Geographical Information Science, DOI:10.1080/13658816.2014.917646

To link to this article: http://dx.doi.org/10.1080/13658816.2014.917646

PLEASE SCROLL DOWN FOR ARTICLE

Taylor & Francis makes every effort to ensure the accuracy of all the information (the“Content”) contained in the publications on our platform. However, Taylor & Francis,our agents, and our licensors make no representations or warranties whatsoever as tothe accuracy, completeness, or suitability for any purpose of the Content. Any opinionsand views expressed in this publication are the opinions and views of the authors,and are not the views of or endorsed by Taylor & Francis. The accuracy of the Contentshould not be relied upon and should be independently verified with primary sourcesof information. Taylor and Francis shall not be liable for any losses, actions, claims,proceedings, demands, costs, expenses, damages, and other liabilities whatsoever orhowsoever caused arising directly or indirectly in connection with, in relation to or arisingout of the use of the Content.

This article may be used for research, teaching, and private study purposes. Anysubstantial or systematic reproduction, redistribution, reselling, loan, sub-licensing,systematic supply, or distribution in any form to anyone is expressly forbidden. Terms &Conditions of access and use can be found at http://www.tandfonline.com/page/terms-and-conditions

Page 2: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

An agent-integrated irregular automata model of urban land-usedynamics

Khila R. Dahal* and T. Edwin Chow

Department of Geography, Texas Center for Geographic Information Science, Texas StateUniversity—San Marcos, San Marcos, TX, USA

(Received 2 August 2013; final version received 16 April 2014)

Urban growth models are useful tools to understand the patterns and processes ofurbanization. In recent years, the bottom-up approach of geo-computation, such ascellular automata and agent-based modeling, is commonly used to simulate urban land-use dynamics. This study has developed an integrated model of urban growth calledagent-integrated irregular automata (AIIA) by using vector geographic informationsystem environment (i.e. both the data model and operations). The model was testedfor the city of San Marcos, Texas to simulate two scenarios of urban growth.Specifically, the study aimed to answer whether incorporating commercial, industrialand institutional agents in the model and using social theories (e.g. utility functions)improves the conventional urban growth modeling. By validating against empiricalland-use data, the results suggest that a holistic framework such as AIIA performsbetter than the existing irregular-automata-based urban growth modeling.

Keywords: cellular automata; agent-based modeling; urban growth; geographicinformation system (GIS); vector data model

1. Introduction

Cellular automata (CA) and agent-based modeling (ABM) are two commonly employedtechniques of urban growth modeling. Conventionally, CA formalism comprises of aregular tessellation of square cells, where the state of each cell (or automaton) isrepresented by its cell value and updated through iterations. CA use transitional rules toeach cell based on its local neighborhood configuration to evolve complex global patterns(Batty 2005). On the other hand, an ABM typically consists of virtual entities or agents torepresent real-world actors such as residents who interact with other agents or geographicobjects (Brown 2006). Similar to the automaton, each agent has its own states orattributes, which are updated in every time step based on behavioral rules. The primarydistinction between these two simulation systems however is that the agents are mobileand therefore able to move freely over the space as defined by certain movement rules(Torrens and Nara 2007). ABM provides an efficient framework to represent multi-actorsand socioeconomic factors of land-use dynamics (Parker et al. 2003, Castle and Crooks2006), whereas CA are more effective in capturing spatial neighborhood influence inaddition to being well-adapted to simulate diffusion across the contiguous land units (i.e.the process of urban spread) (Itami 1994, Couclelis 1997, O’Sullivan and Torrens 2000).

To capitalize the advantages of both systems, hybridization can result in symbioticeffectiveness (Benenson and Torrens 2004) and produce a more realistic simulation of urban

*Corresponding author. Email: [email protected]

International Journal of Geographical Information Science, 2014http://dx.doi.org/10.1080/13658816.2014.917646

© 2014 Taylor & Francis

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 3: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

dynamics (Li and Liu 2007). In a typical CA–ABM integrated model, cellular gridrepresents urban landscape, whereas the actors or players of urban dynamics are representedas agents. However, robustness of the modeling can be enhanced by representing the urbangeometries by vector polygons (Moreno et al. 2009, Jjumba and Dragićević 2012).

The present study aimed to develop an agent-integrated irregular automata (AIIA)model capable of capturing both the individual behaviors of actors involved in urban land-use dynamics and simulating the influence of land-use states of contiguous geographicunits to land development. The proposed model, which employs vector geographicinformation system (GIS) (both data model and operations) at cadastral level, was testedfor a mid-sized US city. Emerging urban growth patterns of the city for the year 2020were explored under different scenarios. In order to assess the model performance, theoutcomes were compared to the outcomes of a baseline model and validated againstempirical land-use data.

2. Related work

Typically, CA and ABM models of urban growth are developed in a lattice of square cells,that is, rasterized surface. Although the raster data model is computationally moreefficient than the vector counterpart, it is less effective in capturing the geographic andgeometric details of the urban objects (Benenson and Torrens 2004). The grid cells ofequal size and regular shape are incongruous to irregular land features such as city blocks,subdivisions, and parcels (Kocabas and Dragicevic 2009, Crooks 2010). In order toaddress the limitation, researchers developed irregular CA models by modifying thebasic CA assumption of squared-grid space to irregular geometries (e.g. Shi and Pang2000, Flache and Hegselmann 2001, O’Sullivan 2001). These early works used Voronoipolygons and graph structures to represent the modeled landscape. However, they still fellshort on realistic representation of cadastral structures. Stevens and his colleagues pro-posed land parcels as the basic spatial unit of operation in their CA model called i-City(short for irregular city) (Stevens and Dragićević 2007, Stevens et al. 2007). Moreno et al.(2009) developed a vector-based cellular automata model using irregular geographicobjects (i.e. polygons) with the capability to dynamically update the shape, size, andneighborhood of the objects. Obviously, these models had the same limitations of the CAmodeling and were unable to mimic the interactions and behaviors of actors such ashouseholds and planners involved in the process of urban land-use dynamics.

Later, vector-based ABMs were developed by various scholars. Vanegas et al. (2009a,2009b) attempted an integration of procedural generation of urban geometries intobehavioral modeling. They devised a method of automatically updating urban layouts inthe form of parcels and streets for every time step of the simulation. Waddell et al. (2010)developed a micro-simulation model of land-use dynamics at parcel level by integratingan activity-based travel model. These studies focused on the economic analysis of discretespatial choices made by resident agents, overlooking other geographic factors and neigh-borhood influences. Augustijn-Beckers et al. (2011) used vector–GIS layers to develop anagent-based housing model for simulating the growth of informal settlements. In order tocapture the individual behaviors of concerned stakeholders, Jjumba and Dragićević (2012)developed Agent i-City – an agent-based model for simulating urban land-use change. Themodel uses heuristic rules to simulate the decision behaviors of urban planner, housingdeveloper, and household agents.

It was common to these ABM models to primarily focus on behaviors of resident (orhousehold) agent, ignoring the roles and interactions of other players of land development

2 K.R. Dahal and T. Edwin Chow

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 4: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

such as retailers and industrial agents. As firms and industries are the major activitycenters in a city and have their own locational preferences, their distribution over spacedirectly affects the spatial decision of residents (Blair and Premus 1987, Levinson andKrizek 2008). Likewise, single-family (SF) housing developers have different shape, size,proximity, and other criteria of site selection from their multifamily (MF) counterparts(Kone 2006). For a realistic simulation of the urban growth process, it is important to takeinto account the interactions and preferences of all these actors. However, existing ABM-or CA-based simulation does not consider the interactions of different classes of residen-tial agents with commercial, industrial, and planner agents in a holistic manner. Thus,there is a lack of understanding in assessing their roles in urban dynamics.

Drawing upon the mentioned literature, the present study has developed an AIIAmodel that uses vector polygons in the form of land parcels at cadastral level. In additionto reflecting neighborhood influences, the model provides a mechanism for incorporatingdecisions of and interactions among different actors participating in the process of urbandevelopment. The holistic approach adopted in this study has extended the existingframework by taking into consideration the behaviors of commercial firms, industrialentities, public institutions, and both SF and MF households. The decision behaviors ofthe agents in the model are defined by using utility maximization function. In order toassess the performance of the developed model, the outcomes were tested against theresults of a baseline model that assumes invariant behaviors of SF residential and MFresidential agents, while randomly updating a proportional amount of lands for industrial,commercial, and public/institutional development.

3. Study site, data, and software

The study area is San Marcos, a mid-sized edge city located in the Austin–San AntonioCorridor, centering along the Interstate Highway 35 (Figure 1). This corridor region is oneof the fast growing regions in the United States, with an expansion of urban area by morethan 200% in the last two decades (Vaughan 2008). The centralized location of the city inthis corridor has contributed much to its speedy growth. Several companies have chosen asite in San Marcos due to its proximity to the large urban markets of Austin and SanAntonio. Furthermore, the size of the city is appropriate for applying the developedmodel. Since AIIA aims to simulate micro-level geographic objects operating at the finescale of cadastral parcels, modeling bigger cities such as Austin or San Antonio iscomparatively less efficient in terms of computation and tracking of the complex inter-mixes of model components.

Two major data sets required for this research are demographic and cadastral recordsof the study area. Demographic data including total population for the years 2000 and2010 and annual growth rate were obtained from the US Census Bureau. Cadastral datawere obtained from the City of San Marcos. The projection of developed lands for futureyears was supplemented by the analyses of land-use changes based on satellite-derivedclassified maps and National Agriculture Imagery Program imageries for the years 2000and 2010. Other GIS layers, including elevation, geologic formations, Federal EmergencyManagement Agency Q3 floodplain, and parks, were obtained from the city source aswell. The research utilized Environmental Systems Research Institute’s ArcGIS suite toprepare, analyze, and visualize data sets. The AIIA model has been built using Pythonprogramming language.

International Journal of Geographical Information Science 3

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 5: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

4. Conceptual framework

The conceptual framework expounded here explores how the real-world process of urbanland-use dynamics is mimicked through the actions and interactions of various agents. Inthe proposed model, cadastral polygons function as irregular (cellular) automata, whichhave their own states and properties. The automata states and agent characteristics areencoded as the attributes of the vector polygons. Change in land use occurs as a result ofchange in the state of automata, which is directly associated with the behavior of agents.

Figure 1. Location of San Marcos in the Austin–San Antonio corridor of Texas, USA.

4 K.R. Dahal and T. Edwin Chow

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 6: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

Changes are updated each iteration, which is equivalent to a year in this study. The wholeprocess of urban growth is illustrated in the framework shown in Figure 2.

The first step in the model is to determine the demand of land for different uses to bedeveloped at time t + 1 by estimating the net population growth through natural birth andimmigration. Based on the user-specified values for total population, annual growth rate,and average household size, the number of new households coming into the city for eachtime step is calculated as:

HHtþ1 ¼ ðPt � G=100Þ=AH (1)

DEMAND ESTIMATION

SUITABILITY ASSESSMENTCITY PLANNER

INPUTS

LAND PREPARERS (supply side)

LAND CONSUMERS (demand side)

LAND SUBDIVISION

– Estimate the number of people and households to be

added and lands to be developed each year/iteration

– Specify areas for future development via zoning

– Demographic data

– Parcels data at cadastral scale

– Real estate data

– Current and future zoning maps

– Other city-based data sets such as

roads and land uses

– Decide future development scenarios

– Extend major and high-capacity roads

– Update these parameters over iterations

– Calculate spatial suitability and utility

scores based on factors and weights

RESIDENTIAL DEVELOPER COMMERCIAL DEVELOPER INDUSTRIAL DEVELOPER

– Develop residential sites

based on suitability score

– Develop commercial sites

based on suitability score

– Develop Industrial sites

based on suitability score

– Subdivide the parcels or

tracts if necessary

– Subdivide the parcels or

tracts if necessary

– Subdivide parcels/tracts

into lots if necessary

–Search and settle in

suitable residential

units/lots based on

preferences

After certain number of time steps/iterations or

when all the developable zones/parcels are developed

Map showing Future

urban growth

Iterate until all the Residential, Commercial , Industrial , and Institutional agents settle in appropriate parcels. If the

number exceeds the prepared parcels, wait until the next iteration when the developers make move parcels ready

–Search and settle in

suitable commercial

land units based on

preferences

–Search and settle in

suitable industrial land

units based on

preferences

–Search and settle in

suitable institutional

parcels based on

simple heuristics

HOUSEHOLDS

(RESIDENTIAL AGENTS)

STOP RUNNING THE MODEL: OUTPUT

RETAILERS

(COMMERCIAL AGENTS)

INDUSTRIES

(INDUSTRIAL AGENTS)

INSTITUTIONAL

AGENTS

Figure 2. Sequential components of the conceptual framework of AIIA and interactions amongagents.

International Journal of Geographical Information Science 5

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 7: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

where HHt+1 is the number of new households at time t + 1, Pt is the population at time t,G is the annual growth rate in %, and AH is the average household size. The base year(i.e. 2000) values of G, AH, and Pt for the study area were 2.6%, 2.8 and 47,500,respectively (US Census 2000). Next, the total area required for development at a timestep in residential, commercial, industrial, and institutional land-use zones is estimatedbased on ratios of developed lands in each category for the base year.

Having received information from the demand estimation component (Figure 2), landdeveloper agents prepare lands equal to the amount demanded for a particular time step.They select the land based on the suitability of available lands. The suitability assessmentinvolves computation of suitability score for every developable land site (parcel) in thestudy area by identifying local influence factors and respective weights assigned by thedevelopers to these factors. The influence factors or variables included in this study (i.e.applicable to the case of San Marcos) and the weights, which are computed using logisticregression (described in Section 4.1.2), are shown in Table 1.

Here, the term ‘accessibility’ refers to the ease of reaching to a location such as theoutlet mall from a parcel. A high accessibility score indicates a short Euclidean distancefrom the parcel to a specific destination. In this study, neighborhood of a parcel is definedas the buffer of a specific distance from its boundary, which was calibrated to be 200 feeton the basis of trial and error. Development influence is parameterized as the number ofdeveloped cadastral units within the neighborhood. For example, the variable ‘residentialneighborhood’ indicates total number of developed residential lots in the neighborhood.The development suitability score for each parcel is calculated based on the weightedlinear combination function. Different agents assign different weights to each factor. Theweights were estimated by using logistic regression based on existing land-use and censushousehold characteristics in 2000 (Table 1). The suitability score for each parcel is derivedusing the following equation after Wu (1998) and Barredo et al. (2003):

Si ¼ �ni ðwi � FiÞ þ ε (2)

where Si is the suitability score of parcel i, Fi is the value of a driving factor F for parcel i,Wi is the weight of factor F, n is the number of factors included (16 in this case) and astochastic term Ɛ. This composite suitability score for each parcel is calculated withdifferent preferences (weights) for different agents as mentioned in the below section.

4.1. Agents of land development

Different actors contribute to the production of a built environment. In free-market societies,a typical land development industry comprises of a series of actors such as speculators,developers, builders, contractors, real estate agents, and engineers (Pacione 2005).Following Zellner et al. (2009) and Jjumba and Dragićević (2012), the present modelsimulates the behaviors of major actors of a typical US city (i.e. San Marcos), includingcity planner, land developers, households, retailers (business firms), and industrialists.

4.1.1. City planner

In the model, a city planner is used as an umbrella term that includes all governmental andnongovernmental representatives who have direct or indirect role(s) in the making ofurban plans. There is only one planning body (i.e. agent) for the city. Although theplanner agent oversees all over the study area, it does not possess any spatial location in

6 K.R. Dahal and T. Edwin Chow

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 8: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

Table

1.Weigh

tsor

preferencesof

variou

sagentson

theinfluencefactors(driving

variables)

ofurbanexpansionapplicable

totheCity

ofSan

Marcos,Texas.

Factors

orvariables

Single-

family

developer

Multi-

family

developer

Com

mercial

developer

Indu

strial

developer

Low

-incom

eho

useholdwith

kids

High-income

householdwith

kids

Low

-incom

eho

usehold

with

outkids

High-income

household

with

outkids

Env

iron

mental

Elevatio

n1.8

0.0

−3.0

0.0

0.0

1.3

−0.9

1.1

Slope

−1.2

0.0

−7.8

−7.7

0.0

−1.1

1.0

−1.1

Distanceto

rivers

0.4

0.0

1.3

0.0

1.3

−0.5

1.1

0.0

Market

Pop

ulationdensity

0.0

4.0

−2.4

−17

.60.9

−0.8

1.7

0.4

Landvalue

−4.4

4.2

12.5

0.0

−3.0

−3.1

0.0

−2.5

Transpo

rtation

accessibility

Distanceto

IH-35

−5.6

−4.0

−3.9

0.0

−1.5

1.8

−1.9

3.4

Distanceto

railroads

0.0

0.0

3.9

−1.7

1.6

0.0

1.0

−2.3

Distanceto

major

roads

−4.9

−4.1

−4.1

−2.4

2.6

1.0

1.2

0.0

Distanceto

airport

−3.8

−2.9

2.0

−2.9

−6.4

−3.1

−2.6

−0.6

Centrality

influence

Distanceto

Texas

State

University

1.2

−14

.1−31

.40.0

10.4

10.2

−12

.96.2

Distanceto

city

hospital

−1.2

3.5

−2.4

1.7

0.0

2.5

0.0

3.4

Distanceto

San

Marcosou

tletmall

−0.5

−3.9

−2.0

−2.8

−3.5

−4.6

−2.1

−3.7

Distanceto

CBD

−0.9

7.2

29.4

0.0

−8.4

−10

.912

.4−9

.6Develop

ment

influence

Residential

neighb

orho

od8.8

−4.0

−10

.7−15

.62.2

3.0

1.4

2.0

Com

mercial

neighb

orho

od−5.5

−5.6

17.3

−14

.1−6.7

−10

.8−5.5

−7.8

Indu

strial

neighb

orho

od−6.0

0.0

−4.4

13.1

0.0

0.0

0.0

0.0

International Journal of Geographical Information Science 7

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 9: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

the modeled landscape. The planner agent performs the task of extending major transportnetworks such as highways. It is assumed that other infrastructures such as utility lines areautomatically extended with the roads, and all the applications lodged for developmentpermit are approved. The city planner is also responsible for making decisions aboutvarious future development scenarios. This study has chosen to simulate two growthscenarios: a baseline scenario with the current growth trends and the second scenario inwhich compact growth is encouraged. The planner agent plays a vital role in formulatingzoning plans and allocating available lands into appropriate land uses. The proposed AIIAmodel utilizes future land-use map of the study area, in which all the parcels have beenassigned one of the seven zoning classes: SF residential, MF residential, commercial,industrial, public and institutional, future roads, and restricted or open space (Figure 3).The parcels allocated for future development by the planner agent have ‘undeveloped’state, which is later converted to ‘prepared’ by developers. Different agents convert the‘prepared’ state into ‘developed’ in the course of simulation.

4.1.2. Land developers

The modeling assumes three types of land developer: residential, commercial, and indus-trial. Residential developers are further categorized as SF housing developer and MF orapartment developer. A general objective of the developer agent is to find (i.e. buy)‘undeveloped’ parcels within its corresponding land-use zone and subdivide them intosmaller lots before turning the state to ‘prepared’. In order to avoid a confusing usage ofthe terms ‘parcel’ and ‘lot’, we use the word ‘parcel’ to mean an undeveloped land tract tobe subdivided into smaller areal units called ‘lots’ of ‘prepared’ state. In this sense, a lot is

Figure 3. Sites (parcels) allocated by the planner agent into different future land-use classes. The‘Already Developed’ class indicates developed area in the base year 2000.

8 K.R. Dahal and T. Edwin Chow

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 10: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

undividable anymore and has either ‘prepared’ or ‘developed’ state. Selection of thedevelopment site is based on the concept of profit maximization. The developer choosesa parcel that offers a higher amount of profit. In this model, profitable parcels are thosethat have the higher suitability score derived using Equation (2). The four types ofdevelopers assign separate weights to the factors included in the equation (Table 1).The weights were derived using the technique of logistic regression by feeding land-usedata in 2000. The aforementioned 16 factors were used as independent variables and thedevelopment status (i.e. developed or undeveloped state) of the parcels of correspondingland use as the dependent variable. For example, to derive weights of SF residentialdeveloper to the factors, development status of each polygon in terms of whether it is SFdeveloped or not was used as the dependent variable. The regression coefficients werederived using backward regression method, and hence, the significant variables wouldhave a nonzero weight in Table 1.

Thus, the developer agents build up the lands. First, the amount of lands required toaccommodate the incoming households for each time step in the SF and MF residentialcategories is computed. SF residential area is calculated as:

SFRAtþ1 ¼ SFHHtþ1�ALS (3)

where SFRAt+1 is the total SF residential area to be developed at time t + 1, SFHHt+1 is thenumber of incoming SF households at time t + 1, and ALS stands for average lot size, auser-defined value. SFHHt+1 is derived by multiplying HHt+1 (Equation (1)) by SFrt,which is a ratio (percentage) of SF residential units to the total household units at time t.Similarly, MF residential area is calculated as:

MFRAtþ1 ¼ MFHHtþ1�AMFUS (4)

where MFRAt+1 is the total MF residential area to be developed at time t + 1, MFHHt+1 isthe number of incoming MF households at time t + 1, and AMFUS stands for average MFunit size, which is defined by the user. MFHHt+1 is derived by multiplying HHt+1 byMFrt, which is the ratio (percentage) of MF residential units to the total household units attime t. MFrt is obtained by subtracting SFrt from 1 (or 100%). If there are not enoughprepared lots for the incoming households in their respective land use, undevelopedparcels with the highest suitability score in descending order are selected for subdivisionuntil the total area of selected parcels is greater or equal to the required land area.Subdivision occurs if the selected parcel is larger than a user-specified size, which variesamong the developer types. The pseudo-code of the subdivision procedure is presented inFigure 4. Algorithms used in the subdivision component of the model were adapted fromDahal and Chow (2014).

The commercial and industrial developers prepare lands similarly to the MF residen-tial developer. The amount of commercial land to be developed in time t + 1 iscalculated as:

CAtþ1 ¼ TRAtþ1�CRt (5)

where CAt+1 is the commercial area to be developed at time t + 1, TRAt+1 is the residentialarea to be developed at time t + 1 (i.e. computed by adding SFRAt+1 and SFRAt+1 from theprevious paragraph), and CRt is the ratio of developed commercial area to the developedresidential area at time t. Undeveloped parcels with the top suitability scores within the

International Journal of Geographical Information Science 9

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 11: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

commercial land-use zone are selected for development until the total area reaches theestimated amount. The parcels are assigned the development status of ‘prepared’ if theyare smaller than the user-assigned value of average commercial lot size. Larger parcels aresubdivided and updated to the status of ‘prepared’. The lots developed in this way tend tobe of uniform size. Industrial development occurs in exactly the same way as that ofcommercial development, the only difference being that land for development is selectedfrom within industrial land use instead of commercial use.

Figure 4. Pseudo-code of the subdivision component of the AIIA model.

10 K.R. Dahal and T. Edwin Chow

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 12: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

4.1.3. Household agents

A household is the basic residential unit that includes all of the persons occupying ahousing unit. In the model, an SF residential lot is occupied by a household, while an MFlot accommodates more than one household. At every time step, incoming householdsequal to the number estimated by Equation (1) are introduced into the modeling land-scape, where they search for the most suitable locations based on preferences. When theyfind the lot of their desire, they settle and change the state of the ‘prepared’ lots to‘developed’ state.

Households have a multitude of attributes. For example, they are recognized bydifferent characteristics such as race/ethnicity (Black, White, or Asian). Similar to Liand Liu (2007), this study considered only two major attributes to simulate the house-holds’ spatial choices: income and household size. Thus, the households can be eitherhigh-income or low-income agents based on the economic criterion. An annual medianincome of $28,000 was adopted as the threshold for categorizing these two groupsfollowing the US Census (2012). Similarly, they can be either households with children(aged 18 years or less) or households without children based on the demographiccriterion. Thus, all households are grouped into one of the four categories: low incomewith children (LC), high income with children (HC), low income without children (LNC),and high income without children (HNC).

The number of incoming households for each of the four groups is estimated based onpopulation proportions. Using Census 2000 data, we found the proportions to be 11%,24%, 46%, and 19% for LC, HC, LNC, and HNC, respectively. The model automaticallycomputes the proportions and the number of incoming households for each of thecategories over iterations. At every time step, the estimated number of agents for eachcategory enters the modeling landscape and search through ‘prepared’ lots. The agentfinds and settles in a lot that maximizes its utility function, thereafter updating the state to‘developed’. The module runs until all household agents for the specific time step find andsettle in appropriate lots. But if the number of agents is larger than the available preparedlots, the agents that are unable to find a lot will wait for the next round of iteration. Theinformation about the remaining households is provided to the housing developer so thatit prepares additional lots in the coming time step. In the model, agent’s attributes do notchange. For example, an LC agent remains LC throughout the simulation period, despitethe real-world fact that a low-income household could turn into a high-income status aftera few years or vice versa. Similarly, a lot once developed will remain developed forever.Competition among agents for finding a suitable geographic unit is realized through utilityscores. The ‘prepared’ lot with the highest utility score gets developed first.

Obviously, the household agents have different preferences and they assign differentweights to different factors. In the selection decision, the housing agents optimize theutility function. The following utility function was used after Brown et al. (2008):

uði;kÞ ¼Yn

i¼1

ðγði;f ÞÞαðk;jÞ þ @i; (6)

where uði;kÞ is the utility of polygon i for resident type k, γði;f Þ is the value of factor f forpolygon i, αðk;f Þ is the weight resident k places on factor f, n is the number of factors evaluated(i.e. 16), and @i is the uncertainty term created by a random number generator and accounts forthe uncertainties inherent to the decision-making of the individual agents. Similarly, theweights were derived by using logistic regression as explained earlier (Table 1).

International Journal of Geographical Information Science 11

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 13: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

4.1.4. Commercial, industrial, and institutional agents

What defines a commercial entity is broad and often vague. For instance, commercialentities range from a small one-room hair salon to big regional supermarkets. Forconvenience, all of the commercial entities have been categorized as a single type. Themodel assumes that one commercial agent occupies a commercial lot, although more thanone commercial entity can be found in a single lot in reality. The model computes thenumber of incoming commercial agents for time t + 1 (i.e. for every time step) as:

CUTtþ1 ¼ HHTtþ1 � RCUTt þWCUTt; (7)

where CUTt+1 is the number of new commercial units entering the landscape at t + 1,HHTt+1 is the total number of incoming households, RCUT is the ratio of commercial unitsto residential units at time t which is calculated by dividing the number of commercial unitsby total number of residential units at time t, andWCUTtstands for waiting commercial unitsat time t. The commercial agents enter the modeling landscape to search for appropriate‘prepared’ lots anywhere within the commercial zone based on their preferences. In theAIIA model, the preference of commercial agents is taken to be the same as the suitabilityscore assigned by commercial developer. Lots with the highest suitability score are chosenby the agents in descending order. Once the agent settles in the selected ‘prepared’ unit, itconverts the unit’s state to ‘developed’. If the number of commercial agents is larger thanthe number of available ‘prepared’ lots, the remaining number of the agents will wait for thenext iteration. The information about the deficit is received by the developer agent as afeedback so that it can prepare enough lands in the next iteration.

Industrial agents function the same way as the commercial agents, except that theincoming industrial agents settle in the lots prepared by industrial developer. The numberof incoming industrial agents is computed in a similar way using Equation (7), but byreplacing the term ‘commercial’ by ‘industrial’. Likewise, the number of public institu-tions such as schools and amenities to be set up annually in the city is estimated usingEquation (7) except that the ‘commercial’ is replaced by ‘institutional’ land use. Total areafor new development because of the estimated number of incoming institutional entities iscomputed by multiplying the number by user-defined average institutional lot size.Developable parcels within the land-use zone are selected randomly until the total areaof the selected units equals or exceeds the estimated amount. Then, the state of theselected parcels is converted to ‘developed’.

5. Results and validation

Major outputs of the AIIA model include maps that delineate predicted urban growth ofthe City of San Marcos for a user specified time interval such as the years 2010 and 2020.In order to assess the performance of the model, the output was compared with theempirical land-use map of the study area in 2010. The model results were also comparedwith the outputs of a baseline model that is in par with the existing irregular urbansimulation modeling. The baseline model has similar characteristics as the AIIA exceptthat it excludes simulation of decision-making of commercial and industrial agents.Simply the amount of land to be developed at each time step is calculated and theundeveloped parcels are selected randomly from among their respective land-use cate-gories. The baseline model does not categorize the household agents into four categories;

12 K.R. Dahal and T. Edwin Chow

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 14: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

all the households are taken to be just one category. There is also no differentiationbetween SF and MF residential units.

The urban growth in 2010 and 2020 was simulated in terms of development status(Figure 5) and land-use categories (Figure 6) over time. The reference data show a steadygrowth of the city between 2000 and 2010, with a total area of 1615 hectares developed

Figure 5. Urban growth in terms of development status, that is, developed or undeveloped lands.(a) Empirical map of the study area in 2000; (b) reference map for 2010; (c) output of AIIA for2010; (d) output of the baseline model for 2010; (e) growth prediction of baseline scenario 2020;and (f) prediction of compact growth scenario 2020.

International Journal of Geographical Information Science 13

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 15: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

within the period. Results of non-site-specific thematic accuracy assessment (Congaltonand Green 2009) reveal an overall accuracy of 96% for AIIA and 98% for the baselinemodel.

As the spatially invariant accuracy index does not reveal anything about spatialaccuracy of the modeled results, a site-specific assessment, in which matched locationsfor individual categories between the modeled and reference maps are tracked

Figure 6. Urban growth in terms of land-use zones of developed sites. (a) Empirical map of thestudy area in 2000; (b) reference map for 2010; (c) AIIA output for 2010; (d) output of the baselinemodel for 2010.

14 K.R. Dahal and T. Edwin Chow

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 16: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

(Congalton and Green 2009, p. 15), was carried out. An error matrix comprising asquare array of cells holding areal values of matched and unmatched sites between themaps was created. Since the study employs vector data model, this was accomplished byapplying the ‘union’ overlay technique, where the modeled (or predicted) map and thereference map are overlaid in GIS. The areas that are intersected are delineated as thematched area in terms of specific states (e.g. developed or undeveloped). As shown inFigure 7, the newly created Polygon 3 (in Figure 7c) is the matched area in both thereference map (Figure 7a) and the predicted map (Figure 7b). It shows the accuracy ofprediction. Polygons 2 and 4 in Figure 7c represent the error of omission and error ofcommission, respectively. Based on the confusion matrix (Table 2), indices of produ-cers’ accuracy, users’ accuracy, and overall accuracy were computed for both the AIIAand the baseline models.

Table 2 shows that overall accuracy (the values italicized) for AIIA and the baselinemodel is 93% and 90%, respectively, suggesting that AIIA performs better spatially. Infact, the overall accuracy for both the models has been inflated by a proportionally hugeamount of undeveloped land within the study area. If the amount of undeveloped land (orthe developable area) that matches for both the predicted and reference map is excludedfrom error matrix or put at zero, the overall accuracy for AIIA and baseline models wouldfall to 43% and 31%, respectively. A look at the indices of individual categories reveals asuperior performance of the AIIA over the baseline model. Although the baseline modelhas commission and omission errors for residential land use only a bit higher than that ofthe AIIA, it fares poorly for other categories. This is because the state of parcels in thesecategories in baseline model is updated randomly without having selected based on thesuitability scores. This is an important difference between the two models. Totals ofpredicted accuracy, commission error, and omission error for all categories are visualizedfor the output of the AIIA model as an error surface map (Figure 8). The area totals withcorresponding percentages for both the models are given in Table 3.

The matrix-derived indices commonly used to assess classification accuracy of satel-lite images often fail to truly reflect the predictive accuracy of models that simulatecomplex systems such as city (White and Engelen 2000). Even slight displacements resultin classification errors, which in fact are considered accurate from a modeler’s perspective(Vliet et al. 2009). This further worsens if the model employs vector data format. Forexample, if a model predicts a parcel to be developed at time t + 1 that does not exactlyoverlap but just falls next to a developed parcel in observed data for the same time step,the prediction is quite accurate. With vector data, it is possible to evaluate accuracy ofprediction in terms of how closely the developed area in a simulated map matches thedeveloped area in the reference map. Visualization of the spatial match as a gradual error/

Figure 7. Illustration of error estimation using the technique of spatial overlay of polygons.

International Journal of Geographical Information Science 15

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 17: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

Table

2.Site-specificaccuracy

assessmentof

theAIIA

mod

elou

tputs.The

values

inparenthesesarefortheresults

ofthebaselin

emod

el(areain

hectare).

Reference

data

SF

residential

MF

residential

Com

mercial

Institu

tional

Indu

strial

Und

evelop

edRow

total

User’saccuracy

(%)

Sim

ulation

results

SFresidential

497(546

)7

0(0)

0(1)

0(0)

308(405

)81

3(952

)61

(57)

MFresidential

392

00

041

137

68Com

mercial

0(2)

014

9(105

)0(0)

0(0)

76(156

)22

5(262

)66

(40)

Institu

tional

0(0)

00(0)

59(38)

2(0)

51(87)

111(125

)53

(31)

Indu

strial

1(0)

03(0)

0(0)

129(74)

117(175

)24

9(249

)52

(30)

Und

evelop

ed29

2(419

)67

174(226

)59

(64)

85(146

)15

,277

(15,02

0)15

,952

(15,89

0)96

(95)

Colum

ntotal

792(967

)16

632

5(331

)117(117

)21

5(220

)15

,870

(15,84

2)17

,486

(17,47

8)Produ

cer’saccuracy

(%)

63(57)

5646

(32)

50(33)

60(35)

96(95)

93(90)

16 K.R. Dahal and T. Edwin Chow

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 18: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

accuracy surface map is an effective technique of error assessment. One way to visualizethe errors is to create an agreement probability surface map as illustrated by Kocabas andDragicevic (2009). Another way is to create a surface map with categorical data in termsof agreement classes, where each and every developed site in the predicted map isassigned to a class to indicate its degree of spatial agreement with the developed site inthe reference map.

In this study, we categorized the predicted sites into four groups: perfect match, veryclose match, close match, and poor match (Figure 9). The perfect match categoryincludes developed parcels for each category in the predicted map that spatially agreewith the developed area of corresponding category in the reference map. Very closematch indicates the newly developed parcels in the predicted map that are adjacent tothe developed parcels in observed map for each land-use class. Close match categoryincludes developed parcels in the predicted map that are not adjacent but within adistance of 300 meters from the developed parcel of corresponding land use in referencemap. Any predicted sites beyond this distance from the developed parcel in reference

Table 3. Prediction accuracy and errors for the results of AIIA and baseline model.

AIIA model (area in hectare) Baseline model (area in hectare)

Predicted accuracy 926 (43%) 763 (31%)Omission error 690 (30%) 824 (34%)Commission error 609 (27%) 872 (35%)

Figure 8. Visualization of prediction accuracy as an error surface highlighting commission andomission errors of the AIIA model. Old development refers to the developed area in the base year.

International Journal of Geographical Information Science 17

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 19: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

map are classed as poor match. The total area for each category in both models ispresented in Figure 10. The percentages indicate the proportion to the total developedarea during the simulation period. More than 90% of the newly developed area in thesimulation falls within a distance of 300 meters from the developed sites in referencedata (i.e. with only less than 10% falling the ‘poor match’ category). Thus, the modelperforms satisfactorily despite the fact that it has comparatively smaller overall, produ-cer’s, and user’s accuracies.

Two scenarios of future growth were simulated for the year 2020. A baseline scenario,which lets the development continue as it is with the current trend of growth, wassimulated. This gives continuity to the spread of urban sprawl. In another scenario,compact development was encouraged by setting an urban growth boundary. Every

Figure 9. Visualization of spatial agreement of developed areas for all land-use categories for theoutput of (a) AIIA model and (b) baseline model.

18 K.R. Dahal and T. Edwin Chow

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 20: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

parameter was kept the same as that of the baseline scenario except that the developmentwas forced only around the city center. Development was allowed only within a distanceof 1 mile from IH 35 on both sides and a radius of 2 miles centering on the Texas StateUniversity main campus. Results of the scenario simulation are presented in Figure 5e andf. In order to assess the results, four spatial metrics of shape index (SI), Moran’s Global I,number of patches, and mean patch size (MPS) were computed (Table 4). The values ofMPS, SI, and Moran’s I are lower but the number of patches higher for the baselinescenario, indicating that continuation of the current trend will result in a less compact anddispersed development of the city. This verifies the fact that unwanted urban sprawl canbe contained by the implementation of strategies such as growth control boundary.

With the categorization of households into four types (Section 4.1.3), AIIA is able tosimulate the locational choices of households of various socioeconomic statuses at themicro level. Clustering patterns and distribution of the households can be explored.Figure 11 shows that the MF units (i.e. apartments) are dominantly occupied by low-income households without children, whereas the countryside spacious lots are resided byhigh-income households. Of the total households of 20,540 in 2010, 22% were high-income households with children, 10% low-income households with children, 20% high-income households without children, and 48% low-income households without children.Furthermore, the model estimates the number and ratio of the four household types forevery MF lot. For example, a newly developed apartment complex (MF lot) with an areaof 11 acres was occupied by 3 low-income households with children, 9 high-income withchildren, 20 high-income without children, and 51 low-income without childrenhouseholds.

Figure 10. Comparison of the model results in terms of match classes. The y-axis represents newlydeveloped area in hectare.

Table 4. Spatial metrics for the comparison of scenario results.

Scenario Number of patches Mean patch size Shape index Moran’s I

Baseline 392 146.96 568.85 0.27Compact development 259 195.30 685.53 0.45

International Journal of Geographical Information Science 19

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 21: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

6. Discussion and conclusion

This article outlines the development and implementation of the proposed AIIA model ofurban land-use dynamics. The AIIA model integrates agents’ decision processes intoirregular automata that are represented by cadastral land parcels. By incorporating thesite selection decisions of commercial, industrial, and public/institutional agents (inaddition to that of residential and planning agents), AIIA provides a holistic frameworkcapable of capturing the processes of urban growth. This is corroborated by the highervalues of overall as well as producer’s and user’s accuracies for the results of AIIA asopposed to the results of a baseline model that is on par with the existing irregular urbangrowth modeling.

Change in urban land use occurs as a result of locational decisions made by the agentsbased on preferences or utilities, which are derived from empirical data in contrast to theexisting practice of employing heuristic rules to govern the decision of the agents. Thisdata-driven procedure avoids subjective biases inherent in the behavioral rules, therebyenhancing applicability of the model to other cities as well.

As an improvement to the existing irregular automata-based modeling, AIIA includesclassification of housing developer agent into two categories: SF residential and MFresidential. This has made the simulation more realistic and contributed to the predictivepower of the model. As reflected in the results, AIIA outcome has higher spatial coin-cidence of developed areas with the reference data although the spatially invariantaccuracy is more or less same for both the AIIA and baseline models. Similarly, thecategorization of household agents into four types based on sociodemographic back-grounds yields important findings about the micro-dynamics of urban processes such asthe distribution of low-income versus high-come households across the city. For example,

Figure 11. Map depicting spatial distribution of the four types of households in the study area forAIIA output.

20 K.R. Dahal and T. Edwin Chow

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 22: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

the AIIA results show that the majority of low-income households without kids dominateapartment residences.

The study sheds insights into the existing theories of urban development as well. Theresult of scenario simulation has verified the general understanding that urban growthboundary is an effective policy strategy to contain urban sprawl and promote compactgrowth. Similarly, the fact that US cities are transforming to service economy for the lasttwo decades (Kaplan et al. 2008) is corroborated by the results that San Marcos has alsowitnessed a proportional increase in commercial development and a decrease in industrialdevelopment during the simulation period.

AIIA is applicable to the formulation as well as the testing of growth managementpolicies. The framework serves as a useful instrument in understanding how variousbiophysical and socioeconomic variables affect urbanization. Planners and stakeholderscan analyze and visualize how urban expansion occurs with different policy choices andscenarios. With scenario-based future land-use maps, they can evaluate developmentalternatives and related management challenges. The model is a valuable asset also forland developers to explore, allocate, and manage the most profitable sites for futuredevelopment.

Nevertheless, the proposed model has some limitations and can benefit from furtherimprovement. Creation of a module capable of carrying out logistic regression and thenpassing the coefficients (weights) to the suitability calculation module would enhanceautomation of the software because the present software requires that users carry outregression analysis separately in SPSS or other statistical packages and then input thecoefficients into the model manually. Similarly, the simplified assumptions in terms ofcharacterizing commercial and industrial agents as a single category should be addressedin order to improve the plausibility of the predicted growth. Although the model has beendeveloped to be generic, it fits more appropriately to small- or mid-sized US cities thathave enforced exclusionary zoning policies. Further improvement of the model wouldmake it well applicable to a wider range of cities of the world. Issues related to missinginfluence factors, accuracy of the weights, errors inherent in the GIS data, and modeluncertainties should be addressed in the future research.

AcknowledgmentsThe authors like to thank two anonymous reviewers for their constructive comments andsuggestions.

ReferencesAugustijn-Beckers, E., Flacke, J., and Retsios, B., 2011. Simulating informal settlement growth in

Dar es Salaam, Tanzania: an agent-based housing model. Computers, Environment and UrbanSystems, 35 (2), 93–103. doi:10.1016/j.compenvurbsys.2011.01.001

Barredo, J.I., Kasanko, M., McCormick, N., and Lavalle, C., 2003. Modeling dynamic spatialprocesses: simulation of urban future scenarios through cellular automata. Landscape andUrban Planning, 64(3), 145–160.

Batty, M., 2005. Cities and complexity: understanding cities with cellular automata, agent-basedmodels, and fractals. London: The MIT Press.

Benenson, I. and Torrens, P.M., 2004. Geosimulation: automata-based modeling of urban phenom-ena. London: John Wiley & Sons.

Blair, J. and Premus, R., 1987. Major factors in industrial location: a review. Economic DevelopmentQuarterly, 1 (1), 72–85. doi:10.1177/089124248700100109

International Journal of Geographical Information Science 21

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 23: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

Brown, D., et al., 2008. Exurbia from the bottom-up: confronting empirical challenges to character-izing a complex system. Geoforum, 39 (2), 805–818. doi:10.1016/j.geoforum.2007.02.010

Brown, D.G., 2006. Agent-based models. In: H. Geist, ed. The earth’s changing land: an encyclo-pedia of land-use and land-cover change. Westport, CT: Greenwood Publishing Group, 7–13.

Castle, C. and Crooks, A.T., 2006. Principles and concepts of agent-based modeling for developinggeospatial simulations. Working Papers Series, 110, UCL Center for Advanced SpatialAnalysis, University College London, London.

Congalton, R. and Green, K., 2009. Assessing the accuracy of remotely sensed data. Boca Raton,FL: CRC Press.

Couclelis, H., 1997. From cellular automata to urban models: new principles for model developmentand implementation. Environment and Planning B: Planning and Design, 24, 165–174.doi:10.1068/b240165

Crooks, A., 2010. Constructing and implementing an agent-based model of residential segregationthrough vector GIS. International Journal of Geographical Information Science, 24 (5),661–675. doi:10.1080/13658810903569572

Dahal, K.R. and Chow, T.E., 2014. A GIS toolset for automated partitioning of urban lands.Environmental Modelling & Software, 55, 222–234. doi:10.1016/j.envsoft.2014.01.024

Flache, A. andHegselmann, R., 2001.Do irregular gridsmake a difference?Relaxing the spatial regularityassumption in cellular models of social dynamics. Journal of Artificial Societies and SocialSimulation, 4 (4). Available from: http://jasss.soc.surrey.ac.uk/4/4/6.html [Accessed 10 July 2013].

Itami, R., 1994. Simulating spatial dynamics: cellular automata theory. Landscape and UrbanPlanning, 30, 27–47. doi:10.1016/0169-2046(94)90065-5

Jjumba, A. and Dragićević, S., 2012. High resolution urban land-use change modeling: agent iCityapproach. Applied Spatial Analysis and Policy, 5 (4), 291–315. doi:10.1007/s12061-011-9071-y

Kaplan, D., Wheeler, J., and Holloway, S., 2008. Urban geography. York, PA: John Wiley & Sons.Kocabas, V. and Dragicevic, S., 2009. Agent-based model validation using Bayesian networks and

vector spatial data. Environment and Planning B: Planning and Design, 36 (5), 787–801.doi:10.1068/b34143t

Kone, D., 2006. Land development. Washington, DC: BuilderBooks, National Association of HomeBuilders.

Levinson, D. and Krizek, K., 2008. Planning for place and plexus: metropolitan land use andtransport. New York: Routledge.

Li, X. and Liu, X., 2007. Defining agents’ behaviors to simulate complex residential developmentusing multi-criteria evaluation. Journal of Environmental Management, 85 (4), 1063–1075.doi:10.1016/j.jenvman.2006.11.006

Moreno, N., Wang, F., and Marceau, D., 2009. Implementation of a dynamic neighborhood in aland-use vector-based cellular automata model. Computers, Environment and Urban Systems,33 (1), 44–54. doi:10.1016/j.compenvurbsys.2008.09.008

O’Sullivan, D., 2001. Exploring spatial process dynamics using irregular cellular automaton models.Geographical Analysis, 33 (1), 1–18. doi:10.1111/j.1538-4632.2001.tb00433.x

O’Sullivan, D. and Torrens, P., 2000. Cellular models of urban systems. Working Papers Series, 22,UCL Center for Advanced Spatial Analysis, University College London, London.

Pacione, M., 2005. Urban geography: a global perspective. London: Routledge.Parker, D.C., et al., 2003. Multi-agent systems for the simulation of land-use and land-cover change:

a review. Annals of the Association of American Geographers, 93 (2), 314–337. doi:10.1111/1467-8306.9302004

Shi, W. and Pang, M., 2000. Development of Voronoi-based cellular automata—an integrateddynamic model for geographical information systems. International Journal of GeographicalInformation Science, 14 (5), 455–474. doi:10.1080/13658810050057597

Stevens, D. and Dragićević, S., 2007. AGIS-based irregular cellular automata model of land-use change.Environment and Planning B: Planning and Design, 34 (4), 708–724. doi:10.1068/b32098

Stevens, D., Dragicevic, S., and Rothley, K., 2007. Icity: a GIS–CA modelling tool for urbanplanning and decision making. Environmental Modelling & Software, 22 (6), 761–773.

Torrens, P.M. and Nara, A., 2007. Modeling gentrification dynamics: A hybrid approach. Computers,Environment and Urban Systems, 31 (3), 337–361. doi:10.1016/j.compenvurbsys.2006.07.004

US Census (United States Census Bureau), 2000. Census 2000 summary file1 (SF-1). Census 2000Gateway. Available from: http://www.census.gov/census2000/sumfile1.html [Accessed July2012].

22 K.R. Dahal and T. Edwin Chow

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4

Page 24: An agent-integrated irregular automata model of urban land ...gato-docs.its.txstate.edu/jcr:d7e69511-65af-4f05-a1f3-6f...An agent-integrated irregular automata model of urban land-use

US Census (United States Census Bureau), 2012. State and county quickfacts: data derived frompopulation estimates, American community survey, census of population and housing, countybusiness patterns, economic census, survey of business owners, building permits, census ofgovernments. Available from: http://quickfacts.census.gov/qfd/states/48/4865600.html [AccessedJuly 2012].

Vanegas, C., et al., 2009a. Visualization of simulated urban spaces: inferring parameterized genera-tion of streets, parcels, and aerial imagery. IEEE Transactions on Visualization and ComputerGraphics, 15 (3), 424–435. doi:10.1109/TVCG.2008.193

Vanegas, C., et al., 2009b. Interactive design of urban spaces using geometrical and behavioralmodeling. ACM Transactions on Graphics, 28, 1–111. doi:10.1145/1618452.1618457

Vaughan, J., 2008. Growth and change in a paradigmatic region: is it sustainable? Does planningmake a difference? Dissertation (PhD). Texas State University, San Marcos.

Vliet, J., White, R., and Dragicevic, S., 2009. Modeling urban growth using a variable grid cellularautomaton. Computers, Environment and Urban Systems, 33 (1), 35–43. doi:10.1016/j.compenvurbsys.2008.06.006

Waddell, P., et al., 2010. Micro-simulating parcel-level land use and activity-based travel: develop-ment of a prototype application in San Francisco. The Journal of Transport and Land Use, 3 (2),65–84. doi:10.5198/jtlu.v3i2.124

White, R. and Engelen, G., 2000. High-resolution integrated modelling of the spatial dynamics ofurban and regional systems. Computers, Environment and Urban Systems, 24 (5), 383–400.doi:10.1016/S0198-9715(00)00012-0

Wu, F., 1998. Simland: a prototype to simulate land conversion through the integrated GIS and CAwith AHP-derived transition rules. International Journal of Geographical Information Science,12 (1), 63–82. doi:10.1080/136588198242012

Zellner, M., et al., 2009. The emergence of zoning policy games in exurban jurisdictions: informingcollective action theory. Land Use Policy, 26 (2), 356–367. doi:10.1016/j.landusepol.2008.04.004

International Journal of Geographical Information Science 23

Dow

nloa

ded

by [

Boi

se S

tate

Uni

vers

ity]

at 0

9:08

27

May

201

4