A total of 580,000 people have been evacuated as typhoon Maria stormed into southeastern China on Wednesday, paralyzing railway and air transportation in some areas, authorities said.