China's railway system served 24.8 million passengers during the International Labor Day holiday, a record high, indicating a recovery in the tourism market.