If you work with infrastructure data, you have probably come across the term routing in GIS. Whether you are planning maintenance routes for field crews, analyzing network connectivity, or figuring out how to reach a remote asset, routing is one of the most practical tools spatial analysis has to offer. Understanding how it works helps you apply it more effectively and get more out of your geographic data.

This article walks through the fundamentals of GIS routing, from how paths are calculated to the data you need and the real-world applications that make it valuable for utility and infrastructure organizations.

What is routing in GIS? #

Routing in GIS is the process of finding an optimal path between two or more locations across a network of connected features. The result is typically the shortest, fastest, or most efficient route based on defined criteria. GIS routing works by analyzing the relationships between nodes and edges in a network—such as roads, pipelines, or cable lines—to determine the best way to move from one point to another.

Unlike simple straight-line distance calculations, routing accounts for real-world constraints. A road may be one-way. A pipeline section may have a restricted flow direction. A bridge may have a weight limit. GIS routing incorporates these attributes into the pathfinding process, making the results far more useful for operational decisions.

Routing is a core component of spatial analysis and network evaluation and sits alongside topology and spatial relationships as a fundamental method for turning raw location data into actionable intelligence. It applies equally to physical movement across road networks and to logical flow through utility networks.

How does GIS routing calculate the shortest path? #

GIS routing calculates the shortest path using graph-based algorithms, most commonly Dijkstra’s algorithm or its variants. The network is modeled as a graph in which locations are nodes and connections between them are edges. Each edge carries a cost, typically distance or travel time, and the algorithm finds the path through the network that minimizes total cost from origin to destination.

The process works in several steps. First, the network is built from connected spatial features with defined attributes. Then the algorithm evaluates all possible paths from the starting point, progressively exploring routes in order of increasing cost. It stops once it reaches the destination with the lowest accumulated cost.

How impedance affects route calculation #

Impedance is the term GIS professionals use for the cost assigned to each network edge. Distance is the most straightforward form of impedance, but time, fuel consumption, or even risk scores can serve as impedance values. Changing the impedance type changes the result. The shortest path by distance and the fastest path by travel time often follow completely different routes.

Additional constraints such as turn restrictions, one-way rules, and barriers further shape the calculation. A sophisticated routing engine evaluates all of these factors simultaneously, which is why GIS routing produces results that simple mapping tools cannot replicate.

What types of routing analysis exist in GIS? #

GIS routing analysis covers several distinct problem types, each suited to different operational scenarios. The main types include shortest-path routing, vehicle routing, closest facility analysis, service area analysis, and origin-destination matrix calculations.

• Shortest-path routing finds the optimal route between a fixed start and end point, with or without intermediate stops.
• Vehicle routing solves the problem of assigning multiple destinations to multiple vehicles while minimizing total travel cost, which is useful for scheduling field crews.
• Closest facility analysis identifies which facility, depot, or asset is nearest to a given location, which is useful for emergency response or maintenance dispatch.
• Service area analysis calculates all areas reachable from a point within a defined cost threshold, such as all locations within 30 minutes of a service depot.
• Origin-destination matrix computes travel costs between many origins and many destinations simultaneously, supporting large-scale planning decisions.

Each type answers a different operational question. Choosing the right type of routing analysis depends on whether you are optimizing a single trip, coordinating multiple resources, or understanding coverage across a territory.

What is the difference between routing and network analysis in GIS? #

Routing is a subset of network analysis. Network analysis in GIS is the broader discipline of evaluating spatial relationships and flows across connected systems. Routing specifically focuses on finding optimal paths, while network analysis also includes connectivity tracing, flow modeling, allocation, and topology evaluation.

Think of network analysis as the full toolkit and routing as one of its most frequently used tools. When you trace which assets are upstream or downstream of a valve in a water network, that is network analysis but not routing. When you calculate the fastest route for a maintenance vehicle to reach that valve, that is routing.

Where the two overlap #

In practice, routing and network analysis work together. A utility organization might use network analysis to identify all assets affected by a planned outage, then use routing to dispatch repair crews to those assets in the most efficient sequence. The underlying network model—a structured dataset of connected features with defined attributes—supports both types of analysis.

Understanding this distinction helps you ask better questions of your spatial data and select the right analytical method for each operational challenge.

What data is needed for GIS routing to work? #

GIS routing requires a network dataset built from connected spatial features with accurate geometry and relevant attribute data. At minimum, you need a set of line features representing the network edges, point features representing the nodes or intersections, connectivity rules that define how edges connect at nodes, and impedance values assigned to edges.

For road-based routing, this typically means street centerlines with speed limits, turn restrictions, and one-way designations. For utility networks, it means pipeline or cable geometry with flow direction, capacity, and operational status attributes.

Data quality matters more than data volume #

The accuracy of routing results depends directly on the quality of the underlying network data. Gaps in connectivity, incorrect flow directions, or missing impedance values all degrade the results. A network with a single broken connection can prevent a routing algorithm from finding any path at all, even when a valid route clearly exists on the ground.

This is why data preparation and integration are so important before running routing analysis. Building relationships between data sources, validating connectivity, and ensuring attributes are complete and consistent are the steps that make routing reliable rather than approximate.

How is GIS routing used in utility and infrastructure management? #

In utility and infrastructure management, GIS routing supports a wide range of operational decisions. Organizations use it to plan inspection and maintenance routes for field teams, optimize the dispatch of repair crews to fault locations, trace network paths for outage analysis, and model flow through water, gas, or electricity distribution systems.

For a water utility, routing analysis can determine the fastest path for a crew to reach a burst main while simultaneously tracing which customers sit downstream of the affected section. For an electricity provider, it helps identify the most efficient sequence for a team inspecting streetlights across a district. For a telecommunications company, it supports planning the physical route for new cable installations.

Routing as part of broader spatial intelligence #

Routing becomes even more powerful when combined with other spatial analysis capabilities. Overlaying routing results with asset condition data, customer density, or risk scores lets organizations prioritize not just the fastest route but the most strategically valuable one. Integrating routing into reporting frameworks means field results feed back into planning cycles, creating a continuous loop of operational improvement.

At Spatial Eye, our spatial analysis platform includes routing as part of a broader set of spatial functions that help utility and infrastructure organizations synthesize complex data into clear, actionable insight. If you want to explore how routing and network analysis can work within your existing workflows, we are happy to show you what that looks like in practice.