Solo para que haya una alternativa a la respuesta muy práctica y útil de DumbCoder, si encuentra que las peleas de Bhubaneswar son demasiado caras o poco frecuentes, en realidad podría viajar a Kolkata, que tiene una conexión mucho mejor con Delhi y muchos otros destinos internacionales. En caso de que su viaje internacional desde Delhi sea flexible y pueda cambiar, podría haber una alternativa muy válida directamente desde Kolkata.
Los trenes a Kolkata son menos frecuentes, sin embargo, los vuelos son mucho más frecuentes y, dado que usted menciona las horas de la mañana, hay un tren a las 08:20 de la mañana desde Sambalpur que llega a Howrah (la estación de tren de Kolkata) alrededor de las 7 de la noche y hay un vuelo a las 8 35 de la noche llegando a Delhi por la noche 11:15. El tren que mencioné tiene un registro de tiempo bastante bueno (que alcanza dentro de los 20 minutos del tiempo programado).
También para validar Rome2Rio, esta instancia específica que viaja a Ranchi en un tren temprano por la mañana (04 30 a.m.) y toma una conexión cercana en una hora desde el aeropuerto de Ranchi o el vuelo nocturno a Delhi es la opción más rápida / barata posible, respectivamente.
Otras dos sugerencias: el sitio oficial para verificar los retrasos en el funcionamiento del tren es http://trainenquiry.com y el sitio moderno es muy útil cuando se ve desde un teléfono inteligente. Utilizo http://erail.in para verificar la disponibilidad (esto requiere un complemento que puede no ser útil para usted), pero generalmente es muy rápido para recuperar la disponibilidad de reserva entre clases y fechas.
También creo que los trenes pueden no ser confiables siempre, pero hay pocos trenes que son notorios por sus retrasos, salvo los servicios que generalmente están bien (llegan a la mayoría de los destinos dentro de los 30 minutos del tiempo programado). Puede identificar esos trenes problemáticos utilizando http://trainenquiry.com