Segmentation-Based Road Network Construction Full text

Sophia Karagiorgou, Dieter Pfoser, Dimitris Skoutas
ACM SIGSPATIAL GIS 2013, November 5-8, 2013 Orlando, Florida, USA
Abstract. This work proposes a novel method that converts movement trajectories into a hierarchical transportation network. It utilizes an improved map construction algorithm on segmented input data based on types of movement. The produced hierarchical road network layers are then combined into a single network. This segmentation addresses the challenges imposed by noisy, low sampling rate trajectories and provides for a mechanism to accommodate automatic map maintenance on updates. An experimental evaluation is conducted using trajectories derived from GPS tracking taxi fleets and utility vehicles in Berlin, Vienna and Athens.