Councillors have voted to issue notices giving campers up to seven days to leave the parklands.
The first notices will be issued next month, but Lord Mayor Stephen Yarwood said the council would not be taking a big stick approach.
"We understand it's a sensitive issue. We certainly want to be respectful in the way that we go about this," he said.
"Council now realistically has a zero tolerance of long-term camping in the parklands.
"It's not an acceptable outcome."