三峡-葛洲坝联调度中的船舶过坝优先级算法研究.pdfVIP

摘 要 三峡-葛洲坝联合调度的实质就是根据过坝船舶流量、船舶特性(船舶类型、装 载货物种类、船舶过闸尺度、主机功率等)、通航条件、通过能力以及航道、水情、 气象等相关因素，按照“先到先过、重点优先兼顾”的原则，以最大限度利用闸室 面积和最大限度地减少船舶待闸时间为目标，追求单位时间内的通过能力最大化， 经济、合理的安排闸次和调度船舶流。 船舶过坝的基本流程是：船舶申报、计划编制和计划执行。计划编制船舶的闸 次计划是联合调度的核心，然而作为计划编制的输入—船舶流，对计划编制而言更 是重中之重。一个合理公正的船舶流排序才能生成高效的闸次计划，才能保证通航 设施的整体通过能力，同时兼顾先来先过的公平性的调度原则。 因此船舶调度优先级算法是三峡葛洲坝联合调度系统的核心算法之一，但是影 响船舶权重的因素繁多，而且部分因素会随着时间及外部环境变化，因此很难加以 量化。针对此问题，本文提出了一个动态权重与静态权重相结合的模型。 该模型通过模糊综合评价和层次分析法计算静态权重，用结合心理学指数模型 来计算动态权重，计算结果可以为船舶提供有效的过坝综合权重。该模型的实用作 为三峡－葛洲坝调度系统的一部分，已经稳定运行了一年的时间，并提高了船舶过 闸的效率，实践证明了该算法的优异性。 关键词：船舶权重，层次分析法，模糊综合判断，静态权重，动态权重 I Abstract The navigation co-scheduling of the Three Gorges Dam and Gezhouba Dam takes comprehensive account of the objectives of maximizing the use of the area, minimizing the total ships waiting time with the scheduling principle of navigation constraints and first-come-first-served priority, so as to maximize the whole navigation capability, get a reasonable time sequence and scheduling arrangements for the ship flow, according to the ship flow, the characteristic of the ships (ship types, the types of goods, the scale of the ships, engine power of the ships, etc. ), navigation condition, navigation capability, sea-route condition, water line, weather, etc. The basic flow of the ship passing the dams: ships’ declaration, making the plan, and executing the plan. The key of the navigation co-scheduling is making the plan, but the ship flow as the input of making the plan is a more important aspect as far as making the plan is concerned. A reasonable impartial ships’ sequence can induce an effective plan for ship passing the ship locks and satisfy passing ability of the navigation establishment, at the same time the first-come-first-served priority can be taken into account. Therefore the algorithm o