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.