运输网络优化问题的建模及求解.doc

摘要:运输网络优化是一个十分复杂并且重要的问题，因此，在建立运输网络优化模型之前都需要一些步骤，如现实调查，搜集数据，合理分析，才能对其进行优化。通常在进行建立运输网络模型过程中，需要运用一些学过的理论和方法，借助于一些数学模型和计算机。这些年，随着整个集装箱运输行业的急速扩大，海上集装箱运输网络系统在整个集装箱运输系统中起到了非常关键的作用，即提高了整个集装箱运输系统的运营效率、减少了运输费用。

本文从以下内容对海上集装箱运输网络问题进行了探讨。首先介绍了本文所研究的运输网络优化问题所涉及的的理论背景和研究意义，其次了解并研究了图论的理论和方法，通过发现图论的特点与网络相似的地方，并将其应用在集装箱运输航线网络优化问题中。然后，建立集装箱运输航线网络优化模型，并给出具体的计算过程。结合TSP模型给出可行的航行路线，运用学过的整数规划理论得出最后的优化结果。通过一些实际数据，运用LINGO等软件对这些数据进行调试分析，得出了最优航线网络和最低运输费用。之后又用蚁群优化算法解决了海上运输网络的类似问题。最后通过比较分析得出结论和展望。

关键词：集装箱运输；航线网络；路径优化；整数规划

目录

摘要

AbstractI

1 绪论-1

1.1 研究的理论背景和意义-1

1.1.1理论背景-1

1.1.2研究意义-2

2 图论-2

2.1 图论的定义-3

2.2 图论的分类-3

2.3 权-3

2.4图论的特点-3

3 模型的建立-4

3.1 TSP模型-4

3.2 建模原则-5

3.3 假设条件-6

3.4 建模过程-6

3.4.1航线路线的生成-7

3.4.2整数规划模型-8

4 模型的求解-9

4.1目标函数-10

4.2 约束条件-11

4.3 LINGO软件调试-12

4.4实例分析-12

5 其他方法求解相关问题模型-15

 结论-18

 参考文献-19

 致谢...20