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

Application of best fit algorithm in three gorges ship lock decision system

作　　者：周剑[1] 陈铁英[1] 

机构地区：[1]华中科技大学系统工程研究所,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2005年第7期38-40,共3页Journal of Huazhong University of Science and Technology(Natural Science Edition)

摘　　要：为了最大限度地发挥三峡区段的通航能力,建立了一种适用于三峡永久船闸的决策支持系统.研究了决策支持系统中的关键问题———船舶入闸编排算法,基于三峡通航的实际情况,如船型复杂多变,中小船舶抢道入闸等,建立了解决问题所需的数学模型.以经典的bestfit算法为基础,考虑到各种实际情况,设计了带匹配权值的bestfit算法,通过多次测试确定了估价函数,较好地解决了闸室面积利用率和船只优先级别之间的矛盾.实验表明算法适用于三峡永久船闸的编排调度,效果不错.There are many kinds of ships up or down the Yangtze River randomly. To obtain the better capacity of the navigation, it is necessary to set up the decision system for three gorges permanent ship lock. That is not only a restricted loading problem but also a NP-totality on essentially. To solve this problem, this paper proposed a best-fit algorithm with wight based on classical best-fit algorithm, considering all kinds of conditions and find out the better value function, to solve the contradiction between room area utilization and ship′s priority effectively, improve the efficiency of lock running the experimental data, showed that the algorithm could improve attempter decision for three gorges permanent ship lock.

关 键 词：三峡永久船闸决策系统 调度决策 编排算法 best fit算法 

分 类 号：TP2[自动化与计算机技术—检测技术与自动化装置]