基于最大流算法的高速公路通行能力研究论文.docVIP

河南农业大学 本科生毕业论文（设计） 题 目 基于最大流算法的高速公路通行 能力研究 学 院 机电工程学院 专业班级 交通运输09级1班 学生姓名 王克楠 指导教师 曲建华 撰写日期：2013年 5 月 20 日 摘 要 高速公路以其大流量、快速、安全、舒适等特点已在道路交通中扮演了重要的角色并得到迅速发展，为改善我国交通运输状况及推动国民经济的发展做出了巨大贡献。然而，实际通行能力降低以及因此引起的许多问题严重阻碍着高速公路效益的发挥。应根据高速公路实际通行能力与最大通行能力之间的关系，对其进行合理的控制与管理。 本文在以最大流算法为基础的条件下，对高速公路的通行能力进行深入研究。首先，介绍了研究的意义和背景。其次，说明高速公路通行能力的基础理论，从系统的角度对高速公路通行能力的基础理论进行研究，明确了通行能力的概念和分类。而后，对运筹学中的最大流算法给出了系统的、详细的介绍，说明了其基础理论构成和一些重要理论。重点说明了通过运筹学中的最大流算法计算高速公路通行能力的方法，将其转化为可用运筹学中的最大流算法进行具体计算的数学模型；介绍了对于此类问题采取的最大流算法具体步骤，并且举出算例说明问题。 最后，论文总结全文的研究工作，并对今后的研究方向进行了展望。 关键词：最大流算法；高速公路通行能力；计算模型 The Study on High Way Traffic Capacity Based on The Maximum-Flow Algorithm Abstract Characterized as large flux，high speed， safety and comfort，highway develops rapidly and plays more and more important role in road-based transport system， and has made great contribution to improving the existing transportation situation and promoting the development of the national economy．However,the highway capacity reduction and the problems resulting from it have constrained badly the effect of highway transportation．According to relevant study and practices，the traffic control and management to freeway is effective way to solving these problems． Based on the maximumflow algorithm based on the conditions, in depth study of highway capacity. Firstly, introduces the significance and background of the research. Secondly, illustrate the basic theory of the highway capacity, study the basic theory of the highway capacity from the point of view of system, defines the concept and classification of capacity. Then, for a given maximum flow algorithm in operations research system, in detail, described the basic theory and some important theories. Focusing on the calculation method of the highway capacity by maximum flow algorithm in operational research, transforming it into the mathematical model can be us