In this paper, we compare different approaches to merge trajectory data for later use in a map construction process. Merging trajectory data reduces storage space and can be of great help as far as data privacy is concerned. We consider different distance measures and different merge strategies, taking into account the cost of calculation, the connectivity of the results, and the storage space of the result. Finally, we give a hint on a possible information loss for each approach.
