The New Time Table of Andhra Pradesh express is Vishakhapatnam 22.00pm to New Delhi 6.30am in the morning as 20805.And Return Journey time Table is 20.15pm from hazrat NIZAMUDDIN and to reach Vishakhapatnam 5.05 am next to next morning. You guys can check on official Railways site 20805/20806.