The models on option of least voyage routes by ocean going ships generally based on stagecoach dynamic programming probl摘要船舶于大洋中航行时应如何选择最省时航路，基本上属动态规划，系在处理某一段时间内具有先后次序之各时点上的决策问题。