航运业是世界贸易中最为主要的运输方式，随着世界贸易不断扩大，对航运业的要求也就更大。中国作为全球贸易发展最快的地区，航运业也就成为中国经济发展的重要节点，全球的多家航运业巨头的齐集中国，使中国的航运竞争也趋于白热化，因此成本控制和服务质量提升就成为了各航运公司的重要竞争力，本文就是通过对航运网络的路径最优化来实现成本的降低和服务的提升。 对航运网络的路径最优化选择是对航运成本降低和服务提升最直接的方法之一，因此本文主要讨论的就是如何利用决策树来自动适应提供客户的选择要求和利用网络最短路径算法和改进来实现航运网络的路径选择。 利用决策树算法，让系统自动按不同的用户和不同的辅助条件来适应客户对路径的选择方式，提供给系统作为路径选择的重要依据，并且自动累计客户的方案喜好，提高对客户的服务水平。目前网络图的运算已有了相当的发展，在实际运用中其算法也得到了不少的改进，本文讨论了最短路径算法的思路和结构，介绍了如何引入多线程的方法来提高算法的速度，同时探讨了如何管理和处理多线程。网络图的算法改进主要是通过将原来算法中的递归算法通过多线程来解决，用线程替代递归算法可以增强算法的并发能力以降低算法的遍历时间，但由于这样的替换会导致大量线程产生，所以对线程的控制和管理就成为了要解决的主要问题。多线程的不当管理会导致系统的崩溃，所以对线程挂起和唤醒的控制对系统的稳定性就变得十分重要，通过反馈值来实现多线程的合理调度，从而实现系统的稳定。 最短路径算法不仅仅是对网络中的路径进行选择，通过参数的转换我们也可以进行航运成本和航运时间的最小化选择。通过对路径快速选择不仅可以提高对客户服务的响应速度，而且可以控制航运成本。 在实际应用中，航运网络的路线优化算法可以使用在各类航运业中的路径选择和成本控制，还有物流业中的多式联运的路径选择和成本控制。