As Meshon said 300 dpi is the standard resolution.

Regarding your map, it depend what you want to show and how much information you want on the map.

To help you get a better idea, try to identify the smallest element of the map and make sure it's not too hard to see it.