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

三峡-葛洲坝联合调度的实质就是根据过坝船舶流量、船舶特性(船舶类型、装载货物种类、船舶过闸尺度、主机功率等)、通航条件、通过能力以及航道、水情、气象等相关因素,按照“先到先过、重点优先兼顾”的原则,以最大限度利用闸室面积和最大限度地减少船舶待闸时间为目标,追求单位时间内的通过能力最大化,经济、合理的安排闸次和调度船舶流。 船舶过坝的基本流程是:船舶申报、计划编制和计划执行。计划编制船舶的闸次计划是联合调度的核心,然而作为计划编制的输入—船舶流,对计划编制而言更是重中之重。一个合理公正的船舶流排序才能生成高效的闸次计划,才能保证通航设施的整体通过能力,同时兼顾先来先过的公平性的调度原则。 因此船舶调度优先级算法是三峡葛洲坝联合调度系统的核心算法之一,但是影响船舶权重的因素繁多,而且部分因素会随着时间及外部环境变化,因此很难加以量化。针对此问题,本文提出了一个动态权重与静态权重相结合的模型。 该模型通过模糊综合评价和层次分析法计算静态权重,用结合心理学指数模型来计算动态权重,计算结果可以为船舶提供有效的过坝综合权重。该模型的实用作为三峡-葛洲坝调度系统的一部分,已经稳定运行了一年的时间,并提高了船舶过闸的效率,实践证明了该算法的优异性。