基于动态二叉树的西江航运干线多梯级船闸链调度

针对西江航运船闸调度以经验管理为主、缺乏有效定量分析现状,提出了基于船闸拥堵系数、船舶日积压损失、航道安全水位各要素于一体的西江航运干线多梯级船闸联合调度链。基于西江航运干线天然的叶脉状分布特点,提出了动态二叉树模型的西江多梯级船闸链的调度算法。结果表明:通过对船舶的合理分流,能够有效缓解船闸滞航减少事故发生率。其模型已应用于航运管理部门,有效地优化了船闸链调度、保障了航运物资安全。

Multi-step ship locks chain scheduling of the Xijiang River shipping line based on dynamic binary tree

Since the scheduling of the Xijiang River navigation ship locks is mainly based on experience management and lack of effective quantitative analysis,a multi-stage ship locks joint scheduling chain of the Xijiang River shipping line is proposed based on the factors of lock congestion coefficient,daily ship overstock loss,and channel safe water level.Based on the natural leaf vein distribution characteristics of the Xijiang River shipping line,a dynamic binary tree model of the Xijiang River multi-stage ship locks chain is proposed.The results show that the reasonable diversion of ships can effectively alleviate the lock stagnation and reduce the accident rate.The model has been applied to the shipping management department to effectively optimize the lock chain scheduling and ensure the safety of shipping materials.