Best fit算法在三峡船闸调度中的应用

• 作者: 周剑 陈铁英
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 三峡永久船闸决策系统 调度决策 编排算法 best fit算法
• 年，卷（期）: 2005,（7）
• 页码范围: 38-40
• 页数: 3页
• 分类号: TP2
• 字数: 2970字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2005.07.013

摘要

为了最大限度地发挥三峡区段的通航能力,建立了一种适用于三峡永久船闸的决策支持系统.研究了决策支持系统中的关键问题--船舶入闸编排算法,基于三峡通航的实际情况,如船型复杂多变,中小船舶抢道入闸等,建立了解决问题所需的数学模型.以经典的best fit 算法为基础,考虑到各种实际情况,设计了带匹配权值的best fit 算法,通过多次测试确定了估价函数,较好地解决了闸室面积利用率和船只优先级别之间的矛盾.实验表明算法适用于三峡永久船闸的编排调度,效果不错.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈铁英	华中科技大学系统工程研究所	16	287	8.0	16.0
2	周剑	华中科技大学系统工程研究所	5	96	3.0	5.0