大型水运枢纽船舶闸室连续排挡模型及算法研究

Continuous gear shifting model and algorithm of ship lock chambers in a large water-transport hub

为提高内河通航设施船舶通航效率,提高通航设施工作能力,提出一种可以求解考虑船舶顺序入闸和不考虑船舶顺序入闸两种情况的船舶闸室连续排挡模型和算法。利用二维装箱问题模型建立船舶闸室连续排挡模型,采用贪婪策略思想,提出船舶闸室连续排挡模型求解算法。根据百色枢纽工程生成仿真到闸船舶船型数据,用算法进行闸室排挡计算。结果表明,在随机生成90艘船舶的情况下,考虑船舶到闸顺序的排挡结果需要使用47个闸次,闸次平均占用率为76.424%,不考虑船舶到闸顺序的排挡结果需要使用45个闸次,闸次平均占用率为76.821%,模型和算法能够对不同情况下船舶闸室进行有效连续排挡。

To enhance the navigation efficiency of ships in inland waterway navigation facilities and increase their operational capacity,a continuous gear shifting model and algorithm for ship lock chambers are proposed.This model comprises two scenarios:considering and not considering the sequence of ships entering the lock.First,a two-dimensional packing problem model was employed to establish a continuous gear shifting model for ship lock chambers.Then,an algorithm for solving the aforementioned continuous gear shifting model based on a greedy strategy was proposed.Finally,simulated ship data for vessels arriving at the lock was generated based on the Baise Junction Project.The proposed algorithm was used to calculate the lock chamber gear arrangement.Results indicate that,in the case of randomly generated data for 90 ships,47 lock cycles were required for the gear arrangement considering the ship arrival sequence,with an average occupancy rate of 76.424%.However,only 45 locks were needed for the gear arrangement when the ship arrival sequence was not considered,with an average occupancy rate of 76.821%.The proposed model and algorithm can effectively shift gears continuously in the ship lock chamber under various conditions.