探索分组调度算法在船闸调度中的应用研究

《探索分组调度算法在船闸调度中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Y8580‘7学位论文坌塑塑廑算法在船闸调度中的应用研究e题目)黄忠国指导教师郑中义教授申请学位级别工学硕士专业名称交通信息工程及控制学位授予单位大连海事大学2006年3月摘要京杭运河是我国南北水运的重要枢纽，是国内船舶、货运流量最大的内河航道。运河上的船闸具有提高航道尺度、改善水流条件、沟通水系联系等功能，同时承担着对通行船舶的调度管理。近年来，随着货运量和营运船舶数量的不断增加，京杭运河船闸的实际通过能力已经接近或超过设计通过能力，船闸待闸现象愈来愈严重，严重的影响了京杭运河经济效蘸的发挥和沿线工农业发展的需要，也降低了水运企业的经济效益和水运在综合运输体系中的竞

2、争力。如何在现有船闸条件下提高船闸服务的吞吐量和保证船舶过闸服务的公平性，具有一一定的实月j价值。本文对船闸运行管理和过闸船舶组织形式进行了详细的分析，在此基础上．尝试将网络服务中的分组调度算法应用到船闸调度当中。分析总结了各类分组调度算法的优缺点，针对船闸自身的特点，设i十了一种比例公平(P．F)分组调度算法，该算法的特点在于：在兼顾公平性的基础上，船闸尽量为服务速率大的队列分组服务，以此来提高系统的吞吐量。在提也调度策略方案后，使用Matlab语言对算法进行了实现。最后本文进行了对比性系统仿真实验，通过直观的数据分析表明：该算法在吞吐量与公平性之间达到了平衡，验证

3、了本文提出的分组调度算法的有效性。关键词：船闸；分组调度；吞吐璧；公平性；P—F调度算法TheReasearchonApplicationofPacketSchedulingAlgorithminLockSchedulingAbstractGrandCanalisaveryimportanthingeofinlandwaterwaytransportation，itsshipnumberandfreighttrafficisthebiggestoneofnavigableinlandchannels．Shiplockonthecanalplaysimportantro

4、lesinraisingchannelscale，improvingcurrentcondition，connectingotherwatersystem；alsoshiplocktakeschargeofschedulingshipstopasslock．Inrecentyears，withtheincreasingoffreighttrafficandthenumberofshipinwork，actualthroughcapacityoftheGrandCanallockhasnearlyreachedOrexceededdesignedcapacitythat

5、resultsinseriousshipdelayinshiplock．Theresearchonhowtoimprovethethroughputandeusurethefairnesshassomepracticalvalue，Inthisthesis，shiplockoperationmanagementandshiparrangementhavebeenstudiedsystemically．Onthebaseofthisstudy,PacketSchedulingAlgorithminnetworkserviceisappliedtoshiplocksche

6、duling，AlsoanalyzeandsummarizeseveralkindsofPacketSchedulingAlgorithm，thendesignanewalgorithmcalledProportionalFairPacketSchedulingAlgorithm(P—F)withconsiderationofthecharacteristicsofshiplockOnthebaseofensuringrelativefairness，inordertoimprovethroughput，shiplocktriesbest蛔serveshippacke

7、twithhighservicespeed。Atlast，thisthesisI．ISCMatlabsimulationtocomparethisalgorithmwithotheralgorithms，theresultprovesitsvalidity．KeyWords：ShipLock：PacketScheduling：Throughput：Fairness；P—FSchedulingAlgorithm大连海事大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：本论文是在导师的指导下，独立进行研究J作所取得的成粜，撰写成博士／硕士学位论