没有合适的资源?快使用搜索试试~ 我知道了~
分组调度算法在船闸调度中的应用研究.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 19 浏览量
2022-07-11
09:07:10
上传
评论
收藏 1.53MB PDF 举报
温馨提示
试读
65页
分组调度算法在船闸调度中的应用研究.pdf
资源推荐
资源详情
资源评论
摘要
京杭运河是我国南北水运的重要枢纽,是国内船舶、货运流量最大的内河航
道。运河上的船闸具有提高航道尺度、改善水流条件、沟通水系联系等功能,同
时承担着对通行船舶的调度管理。近年来,随着货运量和营运船舶数量的不断增
加,京杭运河船闸的实际通过能力已经接近或超过设计通过能力,船闸待闸现象
愈来愈严重,严重的影响了京杭运河经济效蘸的发挥和沿线工农业发展的需要,
也降低了水运企业的经济效益和水运在综合运输体系中的竞争力。如何在现有船
闸条件下提高船闸服务的吞吐量和保证船舶过闸服务的公平性,具有一一定的实月j
价值。
本文对船闸运行管理和过闸船舶组织形式进行了详细的分析,在此基础上.
尝试将网络服务中的分组调度算法应用到船闸调度当中。分析总结了各类分组调
度算法的优缺点,针对船闸自身的特点,设i十了一种比例公平(P.F)分组调度算
法,该算法的特点在于:在兼顾公平性的基础上,船闸尽量为服务速率大的队列
分组服务,以此来提高系统的吞吐量。在提也调度策略方案后,使用Matlab语言
对算法进行了实现。最后本文进行了对比性系统仿真实验,通过直观的数据分析
表明:该算法在吞吐量与公平性之间达到了平衡,验证了本文提出的分组调度算
法的有效性。
关键词:船闸;分组调度;吞吐璧;公平性;P—F调度算法
第1章绪论
1.1本文研究背景
作为代表我国古代水利突出成就的京杭大运河,是世界上开凿最早、规模最
大的人工河道,长度和时间都是世界运河史上酋屈一一指的。京杭大运河全长1782
公里,远在2500年前的春秋时代就已开挖,700年前的元朝就已具有今天的规模
了。京杭运河北起北京,南至杭州.横跨海河、黄河、淮河、长江、钱塘江K夫
水系n建国初期,京杭运河仪有山东、江苏和浙江境内660多公里可常年通航。
从1958年起,国家交通部开始对京杭运河进行大规模治理,到目前为止,京杭运
河山东段(济宁至徐州)的航道等级达已到了三级,年通过能力提高到2600多万
吨:京杭运河苏北段(以下简称苏北运河)经过两次大规模的治理,目的大部分
航道为二级航道,2002年通过能力已超过一亿吨:京杭运河苏南段和浙江段建成
了四级航道,可通航500吨级驳船队。在国民经济中,运河运输发挥着越来越前
要的作用。
其中,苏北运河是京杭运河全线通航能力最好的一段,在我国内河航运中仪
次于长江,也是贯穿江苏南北的唯一水上通道。它北自微山湖南口江苏徐州的蓠
家坝起,南至运河与长江交汇处的扬t'1、I邢江区六好口止,全长404km,水头总落
差为31_1m。经过一k世纪五六十年代和八十年代两次大规模的整治,到2001年,
已依次建成了解台、刘山、皂河、宿迁、刘老涧、泅阳、淮阴、淮安、邵伯和施
桥十个梯级的现代化大型双线船闸(见图1.1),货运量由1957年的92万吨,增
加到1979年的1700万吨,随后又于1994年和2001年分别达到5100万吨和9300
万吨l
21。
一般来说,船闸作为内河中具有提高航道尺度、改善水流条件、沟通水系联
系等功能的通航建筑物,己被广泛地应用于航道的治理。目前,我国已建有900
多座船闸,主要分布在京杭运河、长江水系、珠江水系等,有效地改善了航道条
件,促进了水运的发展。不过,由于船闸的上、一F游存在水头差,船舶不能连续
通行,而需经过船舶进出、闸门启闭、闸室灌泄水等过程,将耗费一定的时间,
船闸的通过能力是有限的。大多数情况下,一条航道的运输能力往往取决于船闸
的通过能力。尽管船闸的数量不断地增加,尺度越来越大,通过能力4i断增人,但
是,通过运河的船舶数量和吨位也在迅速地发展,船闸的发展总跟不}:运量的需
求,成为运河运输的“瓶颈”。
随着苏北运河的货运量不断增j】口,船闸的通过能力已不能满足通航要求,船
舶待闸时间越来越长。据调查,皂河至淮安段的6座船闸,在一股情况F约有大
半年的时间待闸船舶量在400艘/天(约合22个船队/天)占:右,待闸时间约有2
—3天。根据施桥船闸和淮安船闸的运行资料统计表明,2001年施桥船闸船船的
年平均待闸时间为3—4小时,2002年淮安船闸则达到了13—14小日Ij。愈来愈,“
重的船舶待闸现象不仅影响了京杭运河经济效益的发挥和沿线工农、mq:产的需
要,也降低了水运企业的经济效益和水运在综合运输体系中的竞争力【3j。
本文旨在通过研究船闸运行过程中的调度算法,将网络服务中的分组调度算
法应用到船闸调度当中,通过分析各个算法对船闸吞吐量和公平性的影响.设计
出~一种适合船闸调度的算法,使船闸在通过能力~定的情况F保证各种船舶高效、
公平地通过船闸。
幽1.1苏北运河航道图
1.2研究现状
由于早期的船闸调度主要是人】:调度管理,我国在船闸{_f算机调度疗丽的研
究起步比较晚。进入九十年{E,随着计算机的普遍应用,讨算机调度的优势显现
出来:首先,速度快,可以在几秒钟内迅速得到编排方案;其次,采用计算机编排
可以产生比较精确和相对最优的编排调度方案;另外,采用计算机编排产牛调度
方案基本消除了人的感情因素;而目.,利用计算机可以根据其体要求迅速产_.多
种可行方案供参考。基于以上优点,计算机船闸调度研究取得了很大的发展。
其中,华中理工大学的卢方勇等人对三峡工程永久船闸的过闸调度编排问题
进行了深入的研究,提出了一种改进的矩形件优化排样算法【4J。其优化调度编排算
法的思想是:首先按指定的权值选择函数确定出每个来船的过闸优先级,然后按
优先级别的高低,将来船排序(在计算机b;接着,从中挑选出大约能排满一个闸
室且具有较离优先级的船只,准备编排:先将整个闸室视为一一个大矩形,按照一
定的寻优规则,在矩形中每次尽可能地先排放面积(船长与船宽的乘积)较大的
船只,同时每次排放都会产生一些较小的矩形,然后,用还未编排的船鼠继续填
充这些小矩形,直到所有的船只排完或闸室摊满:如果闸室已排满,并且还有船
只未编完,则按优先级高低重新挑选船只进j亍下…个闸室的编排,如此继续,随
到所有船只摊完。这种算法可以最大限度的提高闰室面积利用率,提高了船闸的
吞吐量。但由于该算法每次都比较优先选择排放面积较大的船舶,闲此导致顽积
小的船舶可能长时间得不到服务。
刘云峰、齐欢设计了一一种船闸调度决策算法lsi,建立了解决船闸N—P完全I'oJ题
的数学模型,提出了一种启发式算法:将待排船只队列按权重进行排序得到待排
船只队列,再建立一个己选船只队列,然后把待排船只队列中排在第‘位的船只
放入原为空的己选船只队列,每将一艘船ship从待排船只队列放入己选船只队列
就进行如下操作:调用类似卢方勇等人提出的矩形件优化排样算法的快速编排算
法(不是真正的以“优先级高的船优先参与编排”为原则的,所以并不实用),将
此时的己选船只队列中的船只赋给快速编排算法中的待排船只队列,如果此时己
选船只队列中的船只全部能通过快速编排算法放入闸室,则将最后加入已选船只
队列的那艘船ship保留在欧列中,否则将ship从己选船只队列中剔除。然后将放
剩余64页未读,继续阅读
资源评论
老帽爬新坡
- 粉丝: 82
- 资源: 2万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 1961ee27df03bd4595d28e24b00dde4e_744c805f7e4fb4d40fa3f695bfbab035_8(1).c
- mediapipe-0.9.0.1-cp37-cp37m-win-amd64.whl.zip
- windows注册表编辑工具
- mediapipe-0.9.0.1-cp37-cp37m-win-amd64.whl.zip
- 校园通行码预约管理系统20240522075502
- 车类型数据集6250张VOC+YOLO格式.zip
- The PyTorch implementation of STGCN.STGCN-main.zip
- 092300108.cpp
- 车类型数据集6000张VOC+YOLO格式.zip
- for daily read
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功