The train was traveling from the eastern city of Patna to New Delhi at the time of the explosion .