I think the new AP state needs fast train connection between its major cities. As of now fast trains possible in coastal route. So speed train needed to connect Port cities like Visakahapatnam, Kakinada( Samrlakota), then small cities like Rajhamundry, Tadepalligudem, Eeluru, main junction Vijayawada, Ongole, nellore.
I feel a Shatabdi express which is due for years in coastal AP need of a hour to support the new state. As investment flowing its need of the our.
Fastest train between VSKP-BZA is duranto takes 4 hr 15 min, BZA-NLR 2 hr 45...
more...

min by Raj, Duranto etc. So fastest possible time is 7 hrs with out stops and slacks. So with 30 min slack and 30 min for stops makes it 8 hrs which is very much possible with a LHB rake.
***Visakhapatnam-Nellore Shatabadi express
Visakhapatnam - 5:55 am
Samalkot (SLO) - 7:35 7:36
Rajhamundry (RJY) - 8:34 8:36 ( Slack 10 min)
Tadepalligudem (TDD) - 9:07 9:08
Eeluru (EE) - 9:39 9:40
Vijayawada (BZA) - 10:45 10:55 (20 min slack here)
Ongole ( OGL) - 12:35 12: 36
Nellore (NLR ) - 14:00 ( Slack 10 min )
Only one train will be over taken between VSKP-BZA ( east coast), one between BZA-NLR ( that to 2 days in week)
++++++++++
Return
******Nellore-visakhapatnam shatabdi express
Nellore(NLR) - 14 :30
Ongole (OGL) - 15:44 15:45
Vijayawada (BZA) - 17:40 17:50 (20 min slack here )
Eeluru (EE) - 18:27 18:28
Tadepalligudem (TDD) - 19:06 19:07
Rajhamundry (RJY) - 19:46 19:48
Samalkot - 20: 26 20:27
Visakhapatnam - 22:30 (15 min slack here)
++++++
No over takes between Nellore (NLR) to Samalkot (SLO)