How to calculate cumulative length of a linestring, or the truck tonnage that accumulates across a set of roads

This articles describes how to compute the cumulative length of a single linestring, or the total tonnage that crosses a set road segments.

Implementing Point-based Costs in pgRouting

Implementing Point-based Costs in pgRouting pgRouting is a great tool but it does have certain limitations. One limitation is that one cannot have costs at specific nodes. All costs have to be edge based. Discussion on Node/Edge Costs in pgModeler For example, suppose a network has a stop valve between two pipes. Normally the stopRead More

There’s Network Analysis, and then there IS Network Analysis

Solutions are built by layering technology, from the simple to the complex. Nothing more illustrates this than considering network analysis. Firstly, most Geographic Information Systems (insert your favorite here), and database vendors like Oracle and PostgreSQL/PostGIS provide a basic routing engine. And what they offer is generally basic: a network or graph model, functions forRead More

What is Route Optimization?

Most GIS offer network data structures and routing functions. For example pgRouting. However, these functions are almost entirely limited to basic graph analysis. Some offer more conditional routing, within node and edge weighting. Examples include Dijkstra Shortest Path or Travelling Salesperson. Complex routing such as when one wants to optimally route a deliver truck (egRead More