The R335 is a regional road in South Africa that connects Port Elizabeth to the south via Addo with Somerset East to the north .
The R335 is a Regional Route in South Africa that connects Port Elizabeth in the south to Somerset East to the north via Addo .

Are these two sentences paraphrases of each other?
yes