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.
Introduction to Web
Mapping with Leaflet