Quick attribute aware road network contraction

When computing the shortest path between two locations, the size of the roads dataset is often the number one impacting factor on performances. Here we will discuss some ideas on how to reduce the size of this dataset.

This article is mainly about graph theory and route calculation, and more broadly spatial processing.

If you're already fluent in these domains, you can skip the Terminology part.

Terminology

Spatial DataBase

The terminology of this article will be based on the PostGIS …

algorithms article computing dataset discuss graph ideas locations network number one path postgis processing reduce route routing spatial theory