You can change your location on the map via teleporting your base. Therefore, you need to tap on unoccupied land on the worldmap where you want to teleport yourself and push the button TELEPORT. Be aware, that it is necessary to use an EXPERT TELEPORT item. Teleport items can be found in ITEMS on the main screen - INVENTORY.