A survey undertaken by the city corporations revealed that around 2,696 dogs need to be relocated