Transpacific shipping navigation is a surprisingly complex optimization problem that includes a variety of factors such as time, cost, safety, vessel wear and tear and more. As a result, a vast portion of the Pacific Ocean that lies along a direct line between ports in Asian and the United States is rarely traversed.