Ya Kurnool to Visakhapatnam one daily train needed. Else SSPN to Visakhapatnam.
It should start some where in afternoon and reach BZA by night 9 pm and then reach VSKP by 4 am. So then it acts as Intercity upto RJY and also helps to reach BZA at 9 pm so that you can get more connecting trains.