Yo el mapa lo haría con la ayuda de un mapa de los que hay en internet. Si lo quieres hacer vectorizado te recomiendo el de
www.viamichelin.es, en cambio, si lo que quieres es tener la ciudad en plan realista te recomiendo
http://sigpac.mapa.es/fega/visor/ Lo único que tienes que hacer es ir haciendo pantallazos e ir pegando las imágenes a modo de collage hasta que tengas tu mapa completo. Luego, moverlo en flash va a ser lo más complicado, aunque en teoría sería sólo ir agrandando la imagen, pero o pesará mucho para poder mostrarse en la web o si la haces vectorizada estoy seguro que flash no te lo moverá bien. Así que tendrías que pensar en otras alternativas (varias imágenes en vez de agrandar una, o cosas así)