Lecture 7: Introduction to Network Analysis

Network

Interconnected set of points (nodes) and lines (edges)

Utility networks

Includes water mains, sewage lines, and electrical circuits. These networks are generally directed

Transportation networks

Includes roads, railroads, and flight paths. These networks are generally undirected

3D network datasets

enable you to model the interior pathways of buildings, mines, caves, and so on.

Network dataset

set of nodes connected by lines and represents some type of flow

Rules

determine cost and dictate how objects can move through the network

Edges

connect to other elements (junctions) and are the links over which agents travel

Junctions

connect edges and facilitate navigation from one edge to another

Turns

store information that can affect movement between two or more edges

Network attributes

properties of the network elements that control traversability over the network

Cost

work as impedances, which penalize traversal over an element in the network.

Descriptor

contain general information to calculate the values for other three attributes.

Restriction

prohibit traversing certain edges (roads) in certain directions

Hierarchy

differentiates among road types to help network analysis, and it allows a network dataset to assign priority

Geometric coincidences

Connectivity is based on __________ of line endpoints, line vertices, and points

graph theory and topology

Network analysis is based on the mathematical sub-disciplines of _______ and _______

Topology

arrangement of how point, line, and polygon features share geometry

Shortest Path / Best Route

a type of network analysis that finds the shortest path between two points

Traveling Salesman

defined as reaching every point in a network in the most efficient way possible

Network Partition (Service Area)

dividing up of regions in a network to zones or subcategories

Closest facility

calculate the nearest X number of facilities to an incident or point of interest

Origin-destination (OD) cost matrix

Creates a cost matrix from multiple origins to multiple destinations

Location-Allocation

Helps you choose which facilities from a set of facilities to operate based on their potential interaction with demand points