Which is the fastest train to Parvatipuram and its timing?The fastest train from Agra Fort to Parvatipuram is Hazrat Nizamuddin Visakhapatnam SAMTA EXPRESS (12808) departs at 09.10 and train runs on M Tu Th F Sa. It covers the distance of 1586km in 28.43 hrs.