Segmentation-based road network construction

  • Authors:
  • Sophia Karagiorgou;Dieter Pfoser;Dimitrios Skoutas

  • Affiliations:
  • University of Athens;George Mason University;Institute for the Management of Information Systems, R.C. Athena

  • Venue:
  • Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

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.