Te tocará hacerte una custom view con el canvas. Hay bibliotecas, al menos una... para gestionar el scroll y zoom en imágenes gigantes (tipo tu mapa). BigImageView o algo así se llamaba el proyecto, no recuerdo.
Los marcadores es cuestión de saber qué zona se está pintando y ponerlos, bien como vistas jugando con las posiciones del layout o pintando en el canvas en las coordenadas que toque aplicando translacion y escalado igual que el mapa.