Map construction is a problem that is booming in the last years. Recently, there have emerged algorithm that work with GPS trajectories. This project presents one of the most recently map construction algorithms that work with GPS trajectories. It is a density-based algorithm. This kind of algorithms rely on the density of trajectories over the Euclidian plane to extract a route graph. The algorithm was previously written in MatLab and this project includes the algorithm written in Python in a more understandable version easy to translate to other languages. Besides, the original algorithm explains a split and merge strategy that was not entirely carried out and this project does implement it. Both the implementation and several experiments to demonstrate its potential have been carried out in this project.

La construcció de mapes és un problema que està en auge en els últims anys. Recentment, hi ha hagut un algorisme que funciona amb trajectòries GPS. Aquest projecte presenta un dels algoritmes de construcció de mapes més recents que funcionen amb trajectòries GPS. És un algorisme basat en la densitat. Aquest tipus d'algorismes es basen en la densitat de trajectòries sobre el pla d'Euclidià per extreure un gràfic de ruta. L'algorisme va ser escrit prèviament en MatLab i aquest projecte inclou l'algorisme escrit en Python en una versió més comprensible fàcil de traduir a altres idiomes. A més, l'algorisme original explica una estratègia de divisió i fusió que no es va dur a terme completament i aquest projecte l'aplica. Tant la implementació com diversos experiments per demostrar el seu potencial s'han dut a terme en aquest projecte.