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

《基于最大流算法的高速公路通行能力研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、河南农业大学本科生毕业论文（设计）题目基于最大流算法的高速公路通行能力研究学院机电工程学院专业班级交通运输09级1班学生姓名王克楠指导教师曲建华撰写日期：2013年5月20日摘要高速公路以其大流量、快速、安全、舒适等特点已在道路交通中扮演了重要的角色并得到迅速发展，为改善我国交通运输状况及推动国民经济的发展做出了巨大贡献。然而，实际通行能力降低以及因此引起的许多问题严重阻碍着高速公路效益的发挥。应根据高速公路实际通行能力与最大通行能力之间的关系，对其进行合理的控制与管理。本文在以最大流算法为基础的条件下，对高速公路的通行能力进行深入研究。首先，介绍了研究的意义和背景。其次，说明高速公路通行

2、能力的基础理论，从系统的角度对高速公路通行能力的基础理论进行研究，明确了通行能力的概念和分类。而后，对运筹学中的最大流算法给出了系统的、详细的介绍，说明了其基础理论构成和一些重要理论。重点说明了通过运筹学中的最大流算法计算高速公路通行能力的方法，将其转化为可用运筹学中的最大流算法进行具体计算的数学模型；介绍了对于此类问题采取的最大流算法具体步骤，并且举出算例说明问题。最后，论文总结全文的研究工作，并对今后的研究方向进行了展望。关键词：最大流算法；高速公路通行能力；计算模型TheStudyonHighWayTrafficCapacityBasedonTheMaximum-FlowAlgori

3、thmAbstractCharacterizedaslargeflux，highspeed，safetyandcomfort，highwaydevelopsrapidlyandplaysmoreandmoreimportantroleinroad-basedtransportsystem，andhasmadegreatcontributiontoimprovingtheexistingtransportationsituationandpromotingthedevelopmentofthenationaleconomy．However,thehighwaycapacityreductio

4、nandtheproblemsresultingfromithaveconstrainedbadlytheeffectofhighwaytransportation．Accordingtorelevantstudyandpractices，thetrafficcontrolandmanagementtofreewayiseffectivewaytosolvingtheseproblems．Basedonthemaximum-flowalgorithmbasedontheconditions,indepthstudyofhighwaycapacity.Firstly,introducesth

5、esignificanceandbackgroundoftheresearch.Secondly,illustratethebasictheoryofthehighwaycapacity,studythebasictheoryofthehighwaycapacityfromthepointofviewofsystem,definestheconceptandclassificationofcapacity.Then,foragivenmaximumflowalgorithminoperationsresearchsystem,indetail,describedthebasictheory

6、andsomeimportanttheories.Focusingonthecalculationmethodofthehighwaycapacitybymaximumflowalgorithminoperationalresearch,transformingitintothemathematicalmodelcanbeusedtothemaximumflowalgorithminoperationalresearchforconcretecalculation;introducesthemaximumflowalgorithmispresentedforsuchproblemstoil

7、lustratetheproblem,andanumericalexample.Finally,conclusionsofallresearcheffortsinthepaperaredrawnandfurtherresearchdirectionsareprospected．KeyWords:TheMaximum-FlowAlgorithm;HighwayTrafficCapacity;ComputationalMod