Study guide
13.3 Network Analysis: Geometric Networks, Utility Networks & Routing
GISP Geospatial Core Technical Knowledge Exam Study Guide Exam
Track your progress as you read
Finished sections get a check mark.
1 Chapter 1: GISP Exam Structure, Policies & Preparation Strategy
1.1 GISP Certification Framework, Pearson VUE Delivery & Passing Standard 1.2 The 10 Official GISCI Knowledge Categories & Diagnostic Study Planning 1.3 Question Reasoning, Vendor-Neutral Concepts & Test-Taking Tactics
2 Chapter 2: Geodesy, Datums & Earth Geometry
2.1 Earth Geometry: Geoid, Reference Ellipsoids, and Heights 2.2 Horizontal & Vertical Datums: NAD27, NAD83, WGS84, NAVD88, and Modernized NSRS 2.3 Geomatics Disciplines, Geodetic Control Networks, and Monumentation
3 Chapter 3: Coordinate Systems & Map Projections
3.1 Geographic (GCS) vs. Projected (PCS) Coordinate Systems & Angles 3.2 Projection Families & Distortion Properties 3.3 Standard Projected Systems: State Plane (SPCS), UTM, and Web Mercator
4 Chapter 4: Vector & Raster Spatial Data Models
4.1 Vector Data Architecture: Points, Lines, Polygons, Multipart Features & Curves 4.2 Raster Architecture: Grid Structures, Pixel Dimensions & Multi-Dimensional Resolutions 4.3 Modeling Geographic Phenomena: Discrete Objects vs. Continuous Fields 4.4 Elevation and Surface Representations: DEMs, DSMs, DTMs, TINs, and Point Clouds
5 Chapter 5: Topology, Data Quality & Geospatial Standards
5.1 Spatial Topology: Planar Enforcement, Adjacency, Connectivity & DE-9IM 5.2 Data Quality Dimensions and Positional Accuracy Standards (ISO 19157-1, NSSDA, RMSE) 5.3 Geospatial Metadata Standards: FGDC CSDGM and the ISO 19115 Family 5.4 Open Standards and Interoperability: OGC Web Services & Open Formats
6 Chapter 6: Cartographic Design & Visual Variables
6.1 Visual Variables (Bertin's Semiology of Graphics) and Map Symbology 6.2 Map Design Hierarchy, Common Elements, Layout Balance & Typography 6.3 Color Theory, Palette Types & Accessible Cartographic Design
7 Chapter 7: Thematic Mapping & Data Classification
7.1 Thematic Map Types: Choropleth, Proportional/Graduated Symbol, Dot Density, Isarithmic & Cartograms 7.2 Data Classification Methods: Natural Breaks, Quantile, Equal Interval, Geometric Interval & Standard Deviation 7.3 Terrain Representation & 3D Visualization: Shaded Relief, Slope, Aspect, Curvature & Oblique Views
8 Chapter 8: Field Data Acquisition & GNSS
8.1 GNSS Constellations, Signal Structures, Error Budgets & Differential Correction (DGPS, RTK, PPP) 8.2 Heads-Up & Tablet Digitizing, Snapping Tolerances, Stream Mode & Boundary Capture 8.3 Mobile Field GIS Workflows, Disconnected Editing, GNSS Integration & Crowdsourced/VGI Data
9 Chapter 9: Remote Sensing & Imagery
9.1 The Electromagnetic Spectrum, Atmospheric Windows, Spectral Signatures & Sensor Types 9.2 Aerial Photogrammetry: Relief Displacement, Parallax, Orthorectification & Ground Control 9.3 Active Remote Sensing: LiDAR, RADAR, Synthetic Aperture Radar (SAR) & UAS/Drone Mapping
10 Chapter 10: Georeferencing, Transformations & Resampling
10.1 Georeferencing: Control Points, Root Mean Square Error & Transformation Models (Affine, Similarity, Projective, Spline) 10.2 Raster Resampling Techniques: Nearest Neighbor, Bilinear Interpolation & Cubic Convolution 10.3 Datum Transformations: 3-Parameter, 7-Parameter Helmert, and Grid-Based Shifts (NADCON, HARN)
11 Chapter 11: Data Integration & Spatial Generalization
11.1 Geospatial ETL: Format Conversion, Schema Mapping & Coordinate Translation 11.2 Spatial Generalization: Selection, Simplification, Smoothing, Aggregation, Collapse & Displacement 11.3 Conflation, Edge-Matching, Rubber-Sheeting & Data Harmonization
12 Chapter 12: Vector Analysis & Overlay Operations
12.1 Attribute and Spatial Query Languages: SQL WHERE Clauses and Spatial Predicates 12.2 Vector Geometric Overlay: Intersect, Union, Identity, Erase, Symmetrical Difference & Update 12.3 Proximity Analysis: Euclidean Distance, Fixed & Variable Buffers, Voronoi/Thiessen Polygons
13 Chapter 13: Raster Analysis, Surfaces & Spatial Statistics
13.1 Map Algebra & Raster Overlay: Local, Focal, Zonal & Global Operations 13.2 Surface Analysis & Spatial Interpolation: IDW, Kriging, Spline & Viewshed Analysis 13.3 Network Analysis: Geometric Networks, Utility Networks & Routing 13.4 Spatial Statistics & Pattern Analysis: Spatial Autocorrelation, Hot Spots & Regression
14 Chapter 14: Geospatial Database Design & Multiuser Architecture
14.1 Relational Database Foundations & Geospatial Extensions (SQL, PostGIS, SpatiaLite) 14.2 Geodatabase Schema Architecture: Feature Datasets, Subtypes & Attribute Domains 14.3 Spatial Indexing & Storage Structures: R-Tree, Quadtree, Geohash & Vector Tiles 14.4 Multiuser Geodatabase Architecture: Traditional Versioning, Branch Versioning & Archiving
15 Chapter 15: GIS Programming, Automation & Web Services
15.1 Python for GIS Automation: Scripting, Spatial DataFrames & Geospatial Libraries 15.2 Visual Programming, Workflow Modeling & Script Tools 15.3 Web GIS Architecture: REST APIs, Feature Services, Vector Tiles & Cloud Platforms
16 Chapter 16: Enterprise Architecture, Systems Security & Cloud Platforms
16.1 Enterprise GIS Architecture, Server Tiers, Sizing & Capacity Planning 16.2 Cloud GIS, Virtualization, Containers & High Availability (HA) 16.3 Enterprise GIS Security, Authentication, Authorization & System Auditing
17 Chapter 17: GIS Ethics, Legal Frameworks & Professional Practice
17.1 GISCI Code of Ethics & Rules of Conduct: Obligations to Society, Employers, Colleagues & Individuals 17.2 Legal Frameworks: Copyright, Intellectual Property, Licensing & Liability 17.3 Location Privacy, Geoprivacy & Spatial Data Confidentiality 17.4 GIS Project Management, Governance, Data Custodianship & Professional Practice
13.3 Network Analysis: Geometric Networks, Utility Networks & Routing
Key Takeaways Explain This Topic AI
Network analysis abstracts linear systems as topological mathematical graphs composed of edges (lines) and junctions (nodes) governed by connectivity rules and impedance costs.
Directed utility networks model fluid and electrical flows dictated by physical gradients or operational rules, featuring sources, sinks, valves, and upstream/downstream tracing.
Undirected transportation networks model agent-driven movement where travel is bidirectional or constrained by turn features, one-way restrictions, and dynamic travel-time impedances.
Pathfinding algorithms resolve routing across graphs: Dijkstra's algorithm guarantees global mathematical optimality, while A* heuristic search accelerates computation across large networks.
Core network solver types address distinct spatial logistics: Route, Closest Facility, Service Area isochrones, Vehicle Routing Problem (VRP) with fleet capacity, OD Cost Matrix, and Location-Allocation.
Last updated: September 2026
13.3 Network Analysis: Geometric Networks, Utility Networks & Routing
Quick Summary: Linear infrastructure systems—such as municipal street networks, river systems, water distribution lines, and electrical grids—are modeled using network topology . Rooted in mathematical graph theory , a network consists of a topologically connected framework of edges (linear conduits) and junctions (nodes/vertices). Network models bifurcate into two distinct paradigms: Directed Networks (Utility and Geometric Networks), where commodities flow along physical pressure gradients or systemic rules toward sinks, and Undirected Networks (Transportation Networks), where mobile agents navigate street systems subject to turn restrictions, speed limits, and one-way rules. Understanding graph-traversal algorithms like Dijkstra's and A ∗ A^* A ∗ , configuring non-planar elevation grade separations, and selecting appropriate network solvers is essential for solving transportation and logistics problems.
1. Graph Theory Foundations & Network Topology
In GIS, a network is a system of topologically interconnected linear features and points abstracted as a mathematical graph G = ( V , E ) G = (V, E) G = ( V , E ) :
Vertices ( V V V ) / Junctions: Point locations where linear segments terminate or intersect (e.g., street intersections, utility valves, pipeline fittings, dead-end cul-de-sacs).
Edges ( E E E ) / Links: Linear segments representing physical conduits along which flow or travel occurs (e.g., street centerlines, water mains, rail tracks). Junction (Node 1) Edge (Link e1) Junction (Node 2)
- ( V1 )======================================================( V2 )
- || ||
- || Edge (Link e2) || Edge (Link e3)
- || ||
- ( V3 )======================================================( V4 )
- Junction (Node 3) Edge (Link e4) Junction (Node 4)
- Connectivity Policies
How edges connect at junctions is governed by strict topological connectivity policies:
End-Point Connectivity: Edges only connect and permit flow at their physical start and end vertices. An edge passing across another line without an explicit end-point vertex does not permit turning or traversal. This policy is essential for modeling grade-separated overpasses and bridges.
Any-Vertex Connectivity: Edges connect at any coincident vertex along their length. Commonly applied to simple pedestrian sidewalk networks or local street systems where cross streets always intersect.
Grade Separation & Non-Planar Networks (Elevation Fields)
In standard 2D vector GIS, two lines that cross each other create a geometric intersection. In reality, a highway passing over a local road via an overpass bridge does not allow vehicles to turn off the overpass onto the road below.
To represent 3D grade separations within a 2D network model without corrupting topology, network engines utilize Elevation Fields (often designated F_ELEV / T_ELEV for From-Elevation and To-Elevation, or Z-levels): Bridge Overpass (Level 1): Node A (F_ELEV=1) ---------------- Node B (T_ELEV=1)
- |
- [ NO CONNECTION! ] (Crossing in 2D,
- | different Z-levels)
- Local Surface Road (Level 0): Node C (F_ELEV=0) ---------------- Node D (T_ELEV=0)
If the bridge edge and the surface road edge have different elevation values at their apparent 2D crossing point (e.g., 1 1 1 vs. 0 0 0 ), the network topology engine recognizes that they are vertically separated, preventing the solver from generating illegal turn transitions between them.
Network Cost (Impedance) & Turn Features
Impedance / Cost Attributes: The measure of resistance required to traverse an edge. Common costs include length (meters, miles), travel time (seconds, minutes), financial cost (tolls), or energy expenditure. Costs are directional:
FT_Minutes : Cost traversing From the From-Node To the To-Node.
TF_Minutes : Cost traversing From the To-Node To the From-Node.
A one-way street sets one direction to a valid travel time and the opposing direction to − 1 -1 − 1 or Restricted .
Turn Feature Classes & Turn Tables: Intersections are rarely frictionless. Left turns across oncoming traffic take longer than right turns, and some maneuvers are prohibited entirely. Turn features store explicit directional maneuver penalties (e.g., adding a 25-second delay to a left turn) or enforce temporal restrictions (e.g., No Left Turn between 4:00 PM and 6:00 PM).
2. Directed vs. Undirected Networks
Geospatial networks are structurally divided into two fundamentally different data models based on how movement is governed: DIRECTED NETWORK (Utility / Flow) UNDIRECTED NETWORK (Transportation)
- ================================= ===================================
- Flow direction determined by physics, • Travel direction decided by agent
pressure, gravity, or pump state. (driver, pedestrian, cyclist).
• Unidirectional at any given instant. • Bidirectional traversal permitted
- Elements: Sources, Sinks, Barriers. (unless marked one-way).
- Tracing: Upstream, Downstream, Isolation. • Solvers: Shortest Path, VRP, Service Area.
- [Source] ---> (Valve) ---> [Sink] [Origin] <==================> [Dest]
- Directed Networks (Utility & Geometric Networks)
Directed networks model physical commodities—such as potable water, wastewater, stormwater, natural gas, crude oil, and electricity—moving through pressurized pipes, gravity sewers, or copper conductors:
Flow Mechanics: Flow is governed by hydraulic head, gravity gradients, voltage potential, or mechanical pumps. The commodity cannot decide which branch to take; it flows strictly along the network gradient.
Network Elements:
Sources: Locations where resources enter the network (water treatment plants, electrical generating stations, headwater springs).
Sinks: Locations where resources exit the network (household service meters, sewage treatment outfalls, drainage basin mouths).
Barriers / Switches / Valves: Devices that can be opened or closed to alter or stop flow.
Network Tracing Solvers:
Downstream Trace: Identifies all pipes and consumers that will be affected by a contaminant spill at a specific upstream point.
Upstream Trace: Traces backward against flow to locate the source of an illicit discharge detected at a stormwater outfall.
Isolation Trace: Identifies which shutoff valves must be physically closed to isolate a ruptured water main while minimizing service disruptions to surrounding customers.
Undirected Networks (Transportation Networks)
Transportation networks model streets, pedestrian paths, railways, and bicycle trails:
Agent Autonomy: Movement is controlled by autonomous travelers who make routing decisions at each junction based on personal goals, vehicle restrictions, and cost optimization.
Network Hierarchy: Road segments are assigned hierarchical levels (e.g., 1 = Interstate Highways, 2 = Arterials, 3 = Local Streets). Solvers leverage hierarchy to optimize long-distance routing: they transition to higher-tier highways as quickly as possible and only drop down to local roads near the final destination, accelerating solve times across massive national networks.
3. Pathfinding Algorithms: Dijkstra & A ∗ A^* A ∗ Heuristic Search
The mathematical core of network routing is calculating the least-cost path across a weighted topological graph.
Dijkstra's Shortest Path Algorithm
Formulated by Edsger W. Dijkstra in 1959, Dijkstra's algorithm solves the single-source shortest path problem on graphs with non-negative edge weights. Dijkstra: Explores radially in ALL directions A* Search: Directed toward destination by Heuristic
- (Wavefront Expansion) (Focused Search Beam)
- * * *
- * * * * *
- (Start) * * * * * * * (Target) (Start) =======> =======> (Target)
- * * * * *
- * * *
Algorithmic Execution Steps:
Assign every node a provisional tentative distance: set the start node to 0 0 0 and all other nodes to infinity ( ∞ \infty ∞ ).
Mark all nodes as unvisited. Set the start node as the current node.
For the current node, calculate the tentative distance to all its unvisited neighbors: Distance = Current_Distance + Edge_Cost \text{Distance} = \text{Current\_Distance} + \text{Edge\_Cost} Distance = Current_Distance + Edge_Cost .
If this calculated distance is less than the neighbor's previously recorded distance, update the neighbor's distance.
Once all neighbors of the current node are evaluated, mark the current node as visited (visited nodes are never re-evaluated).
Select the unvisited node with the smallest tentative distance as the new current node and repeat.
Terminate when the destination node is marked visited.
Note
Dijkstra's algorithm is mathematically guaranteed to find the globally optimal shortest path. However, because it evaluates nodes radially in all directions like an expanding circular wave, it consumes significant memory and processing time when applied to large, continental-scale street graphs.
A ∗ A^* A ∗ (A-Star) Heuristic Search Algorithm
The A ∗ A^* A ∗ search algorithm enhances Dijkstra's algorithm by introducing a heuristic function that guides the search directionally toward the target, dramatically pruning unnecessary node evaluations. f ( n ) = g ( n ) + h ( n ) f(n) = g(n) + h(n) f ( n ) = g ( n ) + h ( n )
g ( n ) g(n) g ( n ) : The exact, accumulated cost from the start node to the current candidate node n n n .
h ( n ) h(n) h ( n ) : The estimated remaining cost from node n n n to the goal destination, evaluated using an admissible heuristic (typically straight-line Euclidean distance divided by maximum theoretical speed limit).
f ( n ) f(n) f ( n ) : The total estimated least-cost path passing through node n n n .
Because h ( n ) h(n) h ( n ) pulls the search frontier directly toward the goal, A ∗ A^* A ∗ ignores nodes pointing away from the destination, solving routes orders of magnitude faster than standard Dijkstra while preserving path optimality.
4. Network Analysis Solver Typologies
Modern network analysis suites implement specialized analytical solvers designed for distinct logistical, emergency response, and commercial facility planning workflows: +---------------------------------------------------------------------------------+
- | NETWORK SOLVER SUITE |
- +---------------------------------------------------------------------------------+
- | 1. Route Solver --> Point-to-point shortest/fastest path |
- | 2. Closest Facility --> Incident response routing (dispatch) |
- | 3. Service Area --> Isochrone catchment envelopes (drive-times) |
- | 4. Vehicle Routing (VRP) --> Fleet logistics with capacity & time windows |
- | 5. OD Cost Matrix --> M x N matrix calculation without geometry |
- | 6. Location-Allocation --> Optimal facility placement to maximize demand |
- +---------------------------------------------------------------------------------+
- Solver Functional Matrix
Solver Type Primary Input Features Mathematical Objective Typical Real-World Application
Route (Shortest Path) Origin, Destination, intermediate stops. Minimizes cumulative impedance (time/distance) visiting stops in fixed or reordered sequence (Traveling Salesperson). Delivery dispatch, personal navigation, hazardous material routing avoidance.
Closest Facility Incidents (events) and Facilities (stations). Measures travel costs between incidents and multiple candidate facilities, finding the N N N nearest facilities and generating routes. 911 emergency dispatch routing the closest available ambulances to accident scenes.
Service Area (Isochrones) Facilities, break values (e.g., 5, 10, 15 min). Traces network outward along all accessible links up to break values, constructing catchment polygon envelopes. Retail trade area delineation, fire department response time compliance mapping.
Vehicle Routing Problem (VRP) Orders (deliveries), Depots, Fleet Vehicles. Optimizes multi-vehicle routing subject to vehicle capacities, delivery time windows, driver break laws, and overtime limits. Supermarket logistics, parcel delivery (FedEx/UPS), waste collection routing.
Origin-Destination (OD) Cost Matrix M M M Origins and N N N Destinations. Computes an M × N M \times N M × N tabular matrix of least-cost travel times/distances without rendering physical line geometries. Regional travel demand forecasting, commuter journey-to-work modeling.
Location-Allocation Demand points (census blocks) and Candidate facility sites. Selects optimal subset of candidate locations that best services demand under specific allocation models. Siting new fire stations (Maximize Coverage) or retail banks (Maximize Market Share).
Location-Allocation Problem Models
Location-Allocation solvers resolve complex spatial supply-and-demand placement problems using several mathematical models:
Maximize Coverage: Selects facilities such that the maximum amount of demand falls within a specified impedance cutoff (e.g., locating fire stations so 90% of homes are within an 8-minute drive).
Minimize Facilities: Chooses the absolute minimum number of facilities required to cover 100% of demand points.
Minimize Impedance (P-Median): Positions facilities such that the sum of all weighted travel distances between all demand points and their assigned facilities is minimized (ideal for public libraries or municipal service centers).
Maximize Market Share (Huff Gravity Model): Evaluates competitive retail store placement where customer patronage is modeled as a probabilistic function of store size (attractiveness) and travel distance.
- 5. Practical Geospatial Scenario: Municipal Emergency Response & Water Main Rupture
- Scenario A: EMS Closest Facility Dispatch
A county 911 communications center receives a report of a multi-vehicle traffic collision on an interstate bypass. Three ambulances are active in the field:
Analysis: The dispatcher runs the Closest Facility Solver . The incident location is supplied alongside the live GPS coordinates of the ambulances. The network dataset uses real-time traffic speeds and incorporates dynamic turn restrictions.
Result: The solver determines that while Ambulance 2 is physically closest in straight-line Euclidean distance (2.1 km away), an active construction closure and a divided highway median prevent it from turning across the corridor. The solver routes Ambulance 1 (3.8 km away via highway), delivering a response time that is four minutes faster.
Scenario B: Water Distribution Main Rupture
A 16-inch high-pressure water main ruptures in an urban business district:
Analysis: Utility engineers utilize a Directed Utility Network to perform an Isolation Trace .
Result: The trace travels upstream and downstream from the rupture point along connected pipe edges until it encounters operable isolation gate valves. The solver outputs the exact IDs of the three valves that field crews must close to isolate the leak, alongside an attribute list of every customer meter that will temporarily lose water service.
6. Common Exam Traps & Pitfalls
Caution
Exam Trap 13.3.1: Planar Intersections vs. Grade Separations. An exam question will present a scenario where an overpass bridge crosses a freeway, but the routing solver erroneously instructs a vehicle to execute a 90-degree turn off the bridge directly onto the freeway below. The cause is improper planar topology (failure to implement elevation fields like F_ELEV / T_ELEV or Z-levels) . Without non-planar elevation fields, standard 2D line crossings are treated as planar intersections where turns are permitted.
Caution
Exam Trap 13.3.2: Directed Flow vs. Transportation Networks. Questions frequently test the fundamental difference between geometric/utility networks and transportation networks. Remember: Utility networks are directed networks where flow is governed by physical forces (gravity, pressure) toward sinks, supporting upstream/downstream and isolation tracing. Transportation networks are undirected networks where movement is agent-driven, bidirectional, and analyzed using route, service area, and closest facility solvers.
Caution
Exam Trap 13.3.3: OD Cost Matrix vs. Route Solver Efficiency. A scenario asks: "An analyst needs to calculate travel times between 500 warehouses and 10,000 retail stores for a freight study. Which solver should be used?" Choosing the Route Solver is incorrect; generating 5,000,000 detailed line geometries will crash or stall the software. The correct choice is the Origin-Destination (OD) Cost Matrix Solver , which calculates tabular travel costs across large M × N M \times N M × N combinations without generating vector route geometries.