Authorities in Taiwan have evacuated thousands of people and canceled flights ahead of Typhoon Haikui, the first tropical storm to directly hit the island in four years.