《毕业设计（论文）：THE MAXIMIZE TRANSPORTATION NETWORK TRAFFIC RESEARCH OF YANCHENG CITY HUI COMPANY》由会员分享，可在线阅读，更多相关《毕业设计（论文）：THE MAXIMIZE TRANSPORTATION NETWORK TRAFFIC RESEARCH OF YANCHENG CITY HUI COMPANY（30页珍藏版）》请在金锄头文库上搜索。
1、THE MAXIMIZE TRANSPORTATION NETWORK TRAFFIC RESEARCH OF YANCHENG CITY HUI COMPANYAbstractToday, China has become a big consumer electronic products, with the replacement of electronic products faster speeds, community youth groups to the pursuit of new electronic products, consumption has increased,
2、 so that the demand for electronic materials products are constantly increase, which also led to the transportation costs of electronic materials continues to increase. How to make electronic materials transport network to maximize traffic and improve the efficiency of transport and reduce transport
3、 costs become a pressing issue.This paper studies a splendorous maximize Electronic Materials Co., Ltd. freight transport network flow problems. First describes the background, purpose and significance, and understand and analyze the current situation of domestic and foreign research and theoretical
4、 results, the study proposes inevitability and optimize the transport of goods traffic in the enterprise brings real value and the stage production of transport Problems. Secondly, the paper describes the concept of maximum network flow definitions, characteristics, model design, calculation methods
5、 and research value. In this article, choose to Yancheng-Hui Electronic Materials Co., Ltd. for the study of business objects, analyze the current situation and problems of enterprises in the transport network. Then it discovered the problem, we propose a method to calculate corporate transport netw
6、ork traffic optimization, design a simple transport model: mainly labeling method, combined with augmented Road were illustrated. Finally, enterprise customers choose, transport routes, traffic flow optimization as the goal, the actual situation of enterprises of transport equipment, based on the ma
7、ximum arc through the transport capacity and the actual transport stream, develop a reasonable network optimization.This paper studies the theory into reality, for practical problem-Hui Electronic Materials Co., Ltd. Yancheng cargo transport network traffic, collecting the data, using reference meth
8、od to solve, and then draw the maximum flow Yancheng Cheng-hui company transport.Keywords Chenghui electronic company Cargo transport network Network maximum flow Label methodXX 市 XX 公司运输网络流量最大化研究摘要现如今，中国已成为电子产品的消费大国，随着电子产品更新换代速度的变快，社会中青年群体对新型电子产品的追捧性消费也在增加，使得电子材料产品的需求量也在不断地加大，这也就导致了电子材料的运输费用在不断提高。如
9、何使电子材料货物运输流量最大化，提高货物的输送效率，使企业物流输送成本降到最低成为刻不容缓的问题。本文主要研究 XX 电子材料有限公司货物运输网络流量最大化的问题。首先阐述了研究背景、研究目的及其意义，并了解分析了国内外研究现状及理论成果，提出优化货物运输网络流量的必然性和该研究在企业中所带来的实际价值以及现阶段企业生产运输中存在的问题。其次，本文阐述了网络最大流的相关定义理念、特点、模型设计、计算方法和研究价值。在本文中，选择以盐城市 XX 电子材料有限公司为研究的企业对象，分析了该企业在运输网络上的现状和存在的问题。而紧接着问题的发现，本文提出企业运输网络流量优化的计算方法，设计了简单的运
10、输模型：主要以标号法，结合增广路等进行图解。最后，以企业的客户选择、运输路线、运输流量优化为目标，以企业交通工具的实际设备情况为基础，通过运输弧的最大通过能力和实际运输流，制定合理的网络优化方案。本文将理论引入实际研究，针对盐城市 XX 电子材料有限公司货物运输网络流量的实际问题，收集各项数据，运用标号法求解，进而得出盐城市 XX 公司运输的最大流量。关键词关键词 XX 电子公司；货物运输网络；网络最大流；标号法目目 录录1 绪论.11.1 研究背景.11.2 研究目的与意义.11.3 国内外研究现状.22 基本的理论.42.1 网络与流42.2 增广路52.3 截集与截量53 盐城市 XX
11、电子材料有限公司的基本情况.63.1 XX 公司的概况63.2 XX 公司运输网络流量现状分析73.2.1 以往运输状况.73.2.2 运输问题分析.84 利用标号法找出 XX 公司运输网络最大流.114.1 网络最大流相关定理和算法114.1.1 最大流相关定理.114.1.2 寻找最大流的算法：标号法.124.2 建立模型134.3 模型的求解145 货物运输流量的优化建议与前后对比.165.1 优化货物运输流量的建议165.2 企业货物运输流量问题优化前后的对比17结论.17致谢.19参考文献.201 绪论1.1 研究背景当今世界，在经济全球化的日益发展的轨迹上，物流业作为一个崭新的研究
12、领域，吸引了众多的目光。那么就会有一个疑问，什么是物流？“物”，简单的说，就是物质，更准确的术语是指物质资料世界中具备物质上的实体特点，同时也具备可以进行物理性位移的物质资料。1“流”是一种物理性的运动，这种物理性运动有着其限定的含义，那就是以地球为参照物，而这种物理性运动时相对于地球而发生的，它的范围可以是地理性的宏观大范围，也可以是同一个地域或者同一个环境中的微观性小运动。“物”和“流”两者的组合，就成为了现今世界建立在目的（包括经济上、军事上、社会条件上的有目的的活动）和实物之间的运动形式。研究一个领域的根本性目的就是其为社会创造出有力的或者便利的价值。作为社会生活中运用极为广泛的问题之
13、一，网络最大流问题在公路系统（车辆流量问题）、供电系统（电流量问题）、通讯网络（信息流问题）等都有应用，也是计算机科学和运筹学重要的研究和探索的内容。20 世纪 50 年代，由福特（Ford），富克逊（Fulkerson）建立的“网络流理论”成为网络流问题应用的重要组成部分。近半个世纪以来，关于网络最大流方面的研究，不但研究成果层出不穷，众多学者们发展突破的速度也令人吃惊。2在这样的大背景上，如何将网络最大流运用到实际的生产生活中显得尤为关键。本文基于以往学者的研究成果上，对网络最大流问题进行了个人的研究与学习，结合网络最大流中的标号算法以及一个发点一个收点的情况，将其应用于盐城 XX 电子材
14、料有限公司的运输流量优化上。1.2 研究目的与意义网络最大流理论是图论网络中十几个著名理论结果的证明理论基础，而且是企业运作生活中人员分派、运输等问题的重要解决方法之一。比如，港口物流运输操作中需要了解港口的最大运输流量；信息网络中对其信息承载和运输能力的研究；电力系统中对电的流量进行的估算；金融企业对企业本身现金流量的统计等等。涉及的范围可以是一个地域，也可以是一个研究点。从简化角度来讲，网络最大流问题是一个经典的组合优化的问题，也可以说是一个较为特殊的线性规划问题，作为一个运筹学和计算机领域重要的研究内容，网络最大流问题是切实的把社会生活生产中的物流问题具体模型化，从而转化为运输网络中流的
15、问题。从宏观角度，就是解决现实企业的网络中流量问题和费用问题，找出其中最优的解决方案，也能够利用图论以及线性规划等数学方法，将那些表面上看起来和网络流量无关的问题转变为与网络流有关的问题。以此同时，网络最大流问题经常作为一些子问题出现在图论、组合优化以及线性规划等问题中，占有一定的重要比重。3多年来，尽管有着近半个世纪的研究历史，并且众多学者极大地推进了最大流问题的研究进展，但关于网络最大流问题的研究还远远没有结束。首先，在纯粹的理论算法与研究方面，当今社会还未计算出网络最大流问题涉及到的算法时间复杂度的精确下界，现有的研究只是确定一个大概的界限，也没有任何一个通用算法达到或接近问题的下界，即
16、只能是讲问题优化，并不是百分之百的能够达到最大流中的“最”；其次，在众多算法的实际应用性能方面，目前算法的实际优化性能并不能够满足过多的应用问题的要求；同时，网络最大流问题作为特殊的线性规划问题，远比一般的线性规划问题容易解决，在实际操作中发现企业应用领域中的问题和最大流问题两者之间的联系，可以使应用问题更好地得到解决。因此，在网络最大流问题的研究方面，有着十分重要的理论意义和实用价值。同样的，在该问题的应用与研究趋势上，最大流的应用研究一直是富有意义和实用价值的探索工作，对于流量最大化问题上做着深入研究的学者们和致力于探寻解决具体问题的工程师们从不同的角度，以各自独特的发散性思维充实着这方面的研究。不管是从线性规划来看，还是从组合优化角度来看， 最大流问题都是值得深入研究的问题，存在大量优秀的算法。4众多的研究者们也已开发出大量的计算代码。因此，对于许多实际生活中的应用问题，如果能找到这些问题和最大流问题之间的联系， 就能够使问题得到有效的解决。而发现实际生活中的应用问题和流量最大流问题的联系也就成了一项是非常重要的工作。另一方面，事实
