Road Graph Generator: Mapping roads at construction sites from GPS data

We present a method for road inference from GPS trajectories to map construction sites. This task introduces a unique challenge due to the erratic and non-standard movement patterns of construction machinery, which diverge significantly from typical vehicular traffic on established roads. Our method first identifies intersections in the road network that serve as critical decision points, and later connects them with edges, producing a graph, which subsequently can be used for planning and task-allocation. We demonstrate the effectiveness of our approach by mapping roads at a real-life construction site in Norway. In Norway, the building and construction sector contributes directly and indirectly to 15% of total greenhouse gas emissions (2019), with construction vehicles accounting for 1.5% of the total emissions (2021) [1, 2].