Hola:
Si el mapa está entero, simplemente ponlo dentro de una capa con posicionado relativo, y las mismas dimensiones del propio mapa (incluso ese mapa podría ser el fondo de la capa... luego, las señales, podrían ser pequeñas imágenes que simplemente tengan posicionamiento absoluto y las coordenadas de la calle.
Saludos