Transport Secretary Heidi Alexander said passengers had paid the price for years of underperformance on one of Britain’s busiest rail routes.