原文传递
三峡升船机与船闸联合调度闸室编排算法研究
| 论文题名： | 三峡升船机与船闸联合调度闸室编排算法研究 |
| 关键词： | 船舶调度;升船机;船闸;优先级模型;闸室编排;遗传算法 |
| 摘要： | 三峡升船机的投入运行以及多线梯级联合调度环境的改变，之前的三峡-葛洲坝调度系统已不适应于当前的环境。为了满足三峡—葛洲坝两个枢纽统一调度的管理需求，提高三峡双线五级船闸，升船机和葛洲坝船闸的船舶通过能力，在船舶调度上实现智能化，使船舶过坝要求实现最大化，加强三峡-葛洲坝联合调度工作的现代化管理，使三峡葛洲坝船舶通航更加“安全、有序、畅通”，开展三峡升船机与船闸梯级枢纽联合调度问题成为重中之重。本论文借鉴了调度问题上已有的研究工作和通航部门的调度经验，对联合调度问题下的船舶优先级和闸室编排进行了研究，对具体的问题提出了全面有效的模型和方法。 影响船舶优先级的因素很多，并且部分因素随着时间及外部环境的变化而变化，经过深入调查研究，分析了影响船舶过闸的因素和调度规则，提出了一种动态权重与静态权重相结合的船舶优先级模型。其中静态权重主要考虑船舶类型、过坝方式和船舶货种三个因素，并采用二进制编码方法计算静态权重。动态权重以船舶静态权重和船舶待闸时间为参数进行计算。采用本文提出的船舶优先级模型进行实例分析，验证了本文提出的船舶优先级模型的正确性和有效性。 闸室编排是解决三峡升船机与船闸梯级枢纽联合调度问题的重要组成部分。本文首先提出了闸室编排问题的数学模型，然后提出基于遗传算法的三峡——葛洲坝船闸闸室编排算法，包含编码表示、选择策略、杂交算子和变异操作，有效地解决了闸室面积利用率和过闸船舶优先级之间的矛盾。选取三峡——葛洲坝船舶流数据，将采用本文提出算法产生的闸室编排结果与实际人工处理结果进行比对，验证了本文提出算法的有效性、实用性。 |
| 作者： | 曾非凡 |
| 专业： | 计算机技术 |
| 导师： | 余绍军 |
| 授予学位： | 硕士 |
| 授予学位单位： | 中南林业科技大学 |
| 学位年度： | 2016 |
| 正文语种： | 中文 |
检索历史
应用推荐
