Implementing a 2D city map with (mostly) free movement

Hello,

how would one implement a 2D city map like this www.youtube.com/watch?v=tFEUuDBNAJw#t=543 (link blank)?

The map itself seems to be consisting of tiles, yet the movement is (mostly) free and has pathfinding working.