摘 要摘 要交通问题与城市经济发展和居民生活情况息息相关，建立并健全以交通网络为基础的交通运输费用优化模型显得尤为重要。因为这是除了产品的成本，加工，推广以及销售以外，还可以使得经济效益达到最大化的有效途径之一。本文主要叙述了在运筹学的总体思想下，运用图论模型和标号算法在交通运输网络中选取最短路径或者最优路径，从而达到我们所希望的路径最优、费用最优的目的。并且结合该模型和算法针对沃尔玛公司物资运输的一个实例展开分析和解决，从而使得该公司能够在最少费用的情况下取得最大的利益。目前该研究存在的大部分问题都只是单单从运筹学的角度上建立普通的线性规划方法来解决相关问题，而没有结合图论以及数学建模两个方面的知识来解决更加贴合实际情况的交通运输问题。考虑到目前该研究存在的问题，所以本文结合了图论以及数学建模等方面的知识和模型来研究交通运输问题在最优化模型上的体现。在此我将该问题分为三个部分来讨论第一部分交通运输网络的图论模型的建立；第二部分网络赋值流的在交通运输上的最大化问题；第三部分在交通运输最短路基础上的费用最优问题的解决。关键词网络赋值流；最短路；最优费用
目 录
第一章 绪论1
1.1 研究背景1
1.1.1 交通运输费用最优问题研究意义1
1.1.2 交通运输费用最优问题国内外研究现状与发展1
1.2 本文的主要内容2
1.3 研究方法3
1.4 图与网络流相关知识3
1.4.1 图的概念3
1.4.2 网络与流4
1.4.3 可行流与最大流4
第二章 交通运输网络的图论模型建立与最大流问题8
2.1 交通运输网络的图论模型的建立8
2.1.1 交通运输模型问题的引入8
2.1.2 建立相应的图论网络模型9
2.2 网络赋值流的最优化问题9
2.2.1 最大流标号算法描述9
2.2.2 沃尔玛公司最大物资运输量实例讨论11
第三章 交通运输最短路基础上的费用最优问题18
3.1 最短路基础上的费用最优问题模型建立18
3.2 费用
 *景先生毕设|www.jxszl.com +Q: @351916072@ 
最优问题算法描述19
3.3 沃尔玛公司物资运输最优费用实例讨论20
结论26
致谢27
参考文献28
第一章 绪论
1.1 研究背景
Matthew J．Roor 等学者在《一个基于主体建模的物流服务概念框架》
中提出，在过去的十几年里,人们使用各种各样的货运方式，但无论使用什么方式，供应链管理和运筹学方法都是提高效率的基础。所以供应链管理和运筹学是当下交通管理研究的热点和前沿领域。供应链是一个由物流系统和该供应链中的所有单个组织或企业相关活动组成的网络。为满足供应链中顾客的需求，我们需要对运输物品，从生产地区到消费地区低成本、高效率的运输及储存进行正确地规划、执行和控制。 
1.1.1 交通运输费用最优问题研究意义
交通运输费用最优化就是在交通运输中以最小的费用达到运输最大量完成产品之间的流通，以此来节约人们生产成本。最小费用流问题在网络最优化模型中扮演着重要的角色，一是因为它的适用性很广，二是因为它在社会生活中有实际意义，其中交通运输费用最优问题就是典型的一种。在经济全球化的大潮流中，交通运输体系在国民经济发展中起到越来越大的作用，其地位也越来越高。交通运输过程是企业发展盈利的中心环节。运输活动不生产实物产品，只是供应运输服务，使物品发生地理位置转移。对运输成本进行正确的管理与核算，就必须确定其成本核算项目，做好成本核算的各项基础工作，这样才能最优化交通运输费用。姚文隽（2013）在《物流配送网络优化研究》
中指出物流中心需要做的决策就是如何选取最优的运输路线使得总的运输费用最少，这样既能满足客户对时间的需求，又能满足客户对运输成本最优的要求。

原文链接：http://www.jxszl.com/jsj/jsjkxyjs/78404.html