USGS Home PageGigalopolis Home Page
Home | About | Implement | Download | Discussion | Publications | Site Map
Home
About
background
data
growth
coefficients
rules
spontaneous
new center
edge
road-influenced
self-modification
applications
related topics
Implement
Download
Discussion
Publications
Site Map

(iv) Road-Influenced Growth

The final growth step, road-influenced growth, is determined by the existing transportation infrastructure as well as the most recent urbanization done under steps i, ii and iii. With a probability defined by breed_coefficient, newly urbanized cells (at time t+1) are selected, and the existence of a road is sought in their neighborhoods. If a road is found within a given maximal radius (determined by road_gravity_coefficient) of the selected cell, a temporary urban cell is placed at the point on the road that is closest to the selected cell. Next, this temporary urban cell conducts a random walk along the road (or roads connected to the original road) where the number of steps is determined by the parameter dispersion_coefficient. The final location of this temporary urbanized cell is then considered as a new urban spreading nucleus. If a neighboring cell to the temporary urbanized cell (on the road) is available for urbanization, it will happen (randomly picked among possible candidates). If two adjacent cells to this newly urbanized cell are also available for urbanization it will happen (randomly picked among candidates). Thus the creation of the temporary urbanized cell on the road is defined by

(4.1) U'(k,l,t+1) = f4.1[ U(i,j,t+1), road_gravity_coefficient, R(m,n), random ]

where i,j,k,l,m, and n are cell coordinates, and R(m,n) defines a road cell. The random walk on the road may be expressed by

(4.2) U''(i,j,t+1) = f4.2[ U'(k,l,t+1), dispersion_coefficient, R(m,n), random ].

where (i,j) are road cells neighboring (k,l). If we define the location of the temporary urbanized cell at the end of the random walk by (p,q), the new adjacent urban spreading center will be defined by

(4.3) U'''(i,j,t+1) = f4.3[ U''(p,q,t+1), R(m,n), slope_coefficient, random ],

and two additional adjacent urbanized cells may be added using

(4.4) U''''(i,j,t+1) = f4.4[ U'''(p,q,t+1), slope_coefficient, random ],

where (i,j) and (k,l) belong to the nearest neighborhood of (p,q). Note how this step is similar to notation 3.

The four steps above are collectively referred to as a road trip. Each attempt to select a newly urbanized pixel to move to a road is a new road trip. The number of attempted road trips in any given growth cycle is determined by the breed_coefficient.








Road-Influenced Growth:
F(breed_coefficient, road_gravity_coefficient,
dispersion_coefficient, slope_coefficient)

{
for (p <= breed_coefficient)
{
road_gravity = value which is a function of
image size and road_gravity_coefficient
max_search = maximum distance, determined by
road_gravity, for which a road pixel is searched
(i,j) = randomly selected pixel, urbanized within the
current growth cycle
road_found = search outward from (i,j), up to
max_search, for a road pixel
if (road_found)
{
walk along the road, in randomly selected
directions, for a number of steps determined
by the road_value and the
dispersion_coefficient
if (a neighboring pixel is available for urbanization)
(i,j) neighbor = urban
if (two neighbors of the newly urban pixel
are available for urbanization)
two urban pixel neighbors = urban
} } } end road-influenced growth

Road-influenced growth example and pseudo code.

back to top