TOKYO—Toshiba Infrastructure Systems & Solutions Corporation has won a $368 million contract to build 68 electric locomotives for the Taiwan Railways Administration, with delivery beginning in 2022.