The vote could alter the balance of power in Taiwan, which has seen months of political deadlock.