booking in advance or at the railway station?

Dear ladies and gentlemen,

I like to travel from Urumqi to Luoyang by rail, straight after arriving Urumqi by plane. Is it possible to book the train at the railway station directly or is it mandatory to book in advance?
Do you know if I need a special ticket for taking a bycicle with me?

Thank you very much for your assistance!

Best regards.

Holger.