Back to photostream

Dijkstra_test_2022_09_02

Generation of shortest paths from one Australian Bureau of Statistics (AHS) Statistical Area level 3 (SA3) centroid in Canberra to all 329 other SA3 centroids on the Australian mainland, across a road network topology derived from OpenStreetMaps and hosted on an AWS Aurora-PostgreSQL server.

Done using the PostgreSQL pg_routing extension function pgr_dijkstra(). Execution completed in 1.3 seconds. Cartographic display in QGIS.

3,489 views
3 faves
0 comments
Uploaded on September 2, 2022