His departure leaves the city facing the task of naming a new Department of Transportation commissioner