Himsagar Express (Train No. 16317/16318) covers the longest distance on the Indian Railways network - approximately 3,791 km from Shri Mata Vaishno Devi Katra (Katra) in Jammu to Kanniyakumari in Tamil Nadu. It takes about 71 hours to cover this journey.