I got this train while travelling to my home town (Jeypore-orissa). There are options from Vizaj either buses or Train. Train runs on daily and hourly basis and buses are available throughout the day.
I opt the train as i am more comfortable in train than bus. Train schedule departure from Vizaj is 6.55 AM and fortunately i am travelling in rainy season. As i heard, the route is awesome,beautiful and ........... :)
It passes through Borra Caves and Arakku which are some tourist destination and almost train get vacant after this stations.
This train line passes through 84 bridges and 58 tunnels in first 3 to 4 hours journey.
Bus time Table: http://www.osrtc.in/timetable.html