🧭 Shortest Path Optimization - Canadian Airports
In this scenario, I aim to identify the shortest route between two remote northern Canadian communities: Coppermine in the Northwest Territories and Kangiqsualujjuaq in Nunavik (Northern Quebec). How can the optimal path between these distant locations be determined?
Many thanks to Esri Canada for generously providing the foundational training data used in this project. The dataset includes airport locations and existing flight path information. It is important to note that this data has been significantly modified for educational purposes and does not represent actual air travel routes or real-world aviation data.
In this project, I tackled a network routing challenge to determine the most efficient path between two remote locations: Coppermine and Kangiqsualujjuaq. The objective was to identify the shortest possible route using real geographic data and ArcGIS Network Analyst tools.
To accomplish this, I began by building a network dataset from publicly available Canadian air transport data. This involved importing airport locations and existing flight paths into ArcGIS Pro, then structuring them into a connected network using Python. With the arcpy.na.CreateNetworkDataset() function, I created a routable network, and with arcpy.na.BuildNetwork(), I activated it to recognize all possible connections.
Next, I used the Route Solver from ArcGIS Network Analyst to calculate the optimal path. I defined Coppermine as the starting point and Kangiqsualujjuaq as the destination. The solver analyzed all possible routes, comparing distances and connections, and returned the shortest path along with key travel information such as total distance and recommended sequence of travel.
This approach demonstrates how geospatial technology can be used to solve real-world routing challenges—whether for transportation planning, logistics, or emergency response. The same method can be applied to road networks, shipping routes, or even hiking trails, providing a reliable and automated way to support navigation and decision-making.
Technologies Used:
SHARE
Create applications and maps to tell the story of data and transform it into action levers