Millions of people were ordered to leave their homes as Typhoon Shanshan hit southwestern Japan on Thursday with strong winds and heavy rain, knocking out power supplies, hampering air traffic and forcing major factories to close.