11.188: Urban
Planning and Social Science Laboratory
|
11.520: A Workshop
on Geographic Information Systems
|
Some additional information regarding Network Analysis from previous lectures that can be useful as further reference for Lab 8.
Network Example: using US Census Bureau, TIGER Line Files
Street centerline road segments
|
Attaching address ranges to road
segments
|
![]() |
![]() |
What
is a Network?
Other basic elements of a
network:
A shortest
path is the shortest (or least 'cost' path) from
a source node (origin) to a destination node. In
practice, pathfinding seeks the
shortest or most efficient way to visit a sequence of
locations.
A tour
is an enclosed path, that is, the first node and the final
node on the path are the same node on the network.
A
stop is a location visited in
a path or a tour.
Events
or locations may be viewed as collection points (e.g.,
'origins' or 'destinations' ) where certain resources are
supplied or consumed.
A
turn on a network is the transition from one arc to another
arc at a node (there are 16 ways in which two intersecting
roads can allow vehicle flow among the 4 links that
'connect' to the one node).
'Location-allocation'
models often use network representation of connected places
in order to determine the optimal locations for a given
number of facilities (e.g., stores, restaurants, banks,
factories, warehouses, libraries, hospitals, post offices,
and schools) based on some criteria, assign people to the
the 'nearest' facility.