Some 19.8 million passengers traveled by rail on May 4, bringing the total during the eight-day Labor Day holiday rush that started on April 29 to 112 million, up 10.5% from a year earlier, according to China Railway.