Routing on Geospatial Reference Information for Transport Networks of Spain
Keywords: GRI-TN, Dijkstra, Floyd-Warshall, routing, roads
Abstract. The Spanish National Geographic Institute (IGN) published the first release of the Geographic Reference Information on Transport Networks (GRI-TN) in March 2017. Its main goal was to fulfil INSPIRE Directive requirements, as well as to become the main data source for other products developed by the IGN regarding this theme. During the years following that first release, the focus has been on updating and improving the data. This fact has encouraged new data use cases, which differ from the initially planned ones, have arisen, allowing to detect problems in the data, and highlighting the need to evolve the data model, as well as the way in which they are provided to users (not only formats, but also update frequency). One of those use cases is finding the shortest paths between different points in the area covered by the Road Transport Network. In this article, the methodology used to do it is exposed; likewise, the setbacks that have come up during the process and the current limitations of the GRI-TN datasets in order to get most accurate results.