1. Khurda Road is one of the three divisions of East Coast Railway .
2. Khurda Road is one of three divisions on the east coast of the railway .

Are these two sentences paraphrases of each other?
yes