基于拟人策略的三峡永久闸室编排新算法

摘要

为了提高三峡永久船闸闸室编排算法中的闸室面积利用率,根据"金角银边草肚皮"的拟人策略提出先从待选船舶集中选出宽度之和最接近闸室宽度的船舶组合纵向编排到闸室的左右两边,然后再选出长度之和最接近闸室剩余长度的船舶组合横向编排到闸室的上下两边,最后按照闸室剩余中间部分的长度和宽度选取船舶组合横向编排到闸室中间的新算法。通过算例验证了该算法在入选船舶数量以及闸室面积利用率方面都有明显改善,从而证明了算法的可行性及有效性。同时,该算法在实际编排过程中操作简单、编排速度快,给三峡闸室编排提供了一种新方法。