Network Modeling & Analysis

Flashcards covering key vocabulary related to network modeling and analysis, techniques, algorithms, and concepts from the lecture notes.

Network

A set of interconnected linear features through which materials, goods, people, or information are transported.

Node

A junction in a network that connects different edges.

Edge

A connection between two nodes in a network, also referred to as an arc or link.

Dijkstra’s Algorithm

An algorithm to calculate the shortest path from a single source node to all other nodes in a network.

Traveling Salesman Problem

A problem that finds the shortest tour through a given set of destinations, returning to the origin.

Network Cost

An assigned value to a network edge or junction, representing distance, time spent, or other variables.

Origin-Destination (OD) Cost Matrix

A matrix that represents the costs associated with traveling between multiple origins and destinations.

Service Area

A region encompassing all accessible streets from a specific facility, based on impedance.

Mean Center

The geometric center point calculated as the average of the coordinates for a set of points.

Standard Distance

A measure that indicates how features in a spatial distribution deviate from their mean center.

Triangulated Irregular Network (TIN)

A data model used to represent terrain heights using connected triangles formed from points in three-dimensional space.

Raster-Based Approach

A method where terrain is represented as a grid of height values, with each pixel containing a single height.

Visibility Analysis

An analysis determining all positions visible from a specific viewpoint.

Spatial Interpolation

The procedure of estimating property values at unsampled sites based on existing observations.

Heuristic Method

A problem-solving approach that finds a satisfactory solution quickly rather than optimally.