Great analysis! The Bombay Rajdhani used to be the clear leader in this category from 1972 to 1986 with an average inter-halt distance of 461 km, since it had just two commercial halts at Vadodara and Ratlam. However, if you considered all halts (commercial and tech), then the Howrah Rajdhani was the leader till the early 90s with a figure of 360 km (three halts at CNB, MGS, DHN).