考虑闸室面积利用率的三峡船闸调度方法  

A dispatching method for Three Gorges ship locks considering the utilization of lock chamber area

作　　者：李珍尧 赵尊荣 叶子良 吴兵[1,3,7] LI Zhenyao;ZHAO Zunrong;YIP Tszleung;WU Bing(State Key Laboratory of Maritime Technology and Safety,Wuhan University of Technology,Wuhan 430063,China;National Engineering Research Center for Water Transport Safety,Wuhan University of Technology,Wuhan 430063,China;Intelligent Transportation System Research Center,Wuhan University of Technology,Wuhan 430063,China;School of Transportation and Logistics Engineering,Wuhan University of Technology,Wuhan 430063,China;Three Gorges Navigation Authority,Yichang 443002,China;TUNG C Y International Centre for Maritime Studies,Hong Kong Polytechnic University,Hong Kong 999077,China;Inland Port and Shipping Industry Research Co.,Ltd.of Guangdong Province,Shaoguan 512100,China)

机构地区：[1]武汉理工大学水路交通控制全国重点实验室,武汉430063 [2]武汉理工大学国家水运安全工程技术研究中心,武汉430063 [3]武汉理工大学智能交通系统研究中心,武汉430063 [4]武汉理工大学交通与物流工程学院,武汉430063 [5]长江三峡通航管理局,湖北宜昌443002 [6]香港理工大学董浩云国际海事研究中心,中国香港999077 [7]广东省内河港航产业研究有限公司,广东韶关512100

出　　处：《大连海事大学学报》2023年第4期76-87,共12页Journal of Dalian Maritime University

基　　金：国家自然科学基金资助项目(51920105014,52071248);韶关市引进创新创业团队项目(201212176230928);中央高校基本科研业务费专项资金资助项目(2023IVB079)。

摘　　要：为提高三峡闸室利用率和通航效率,提出结合改进蚁群算法和剩余矩形填充算法的三峡船闸调度优化算法。以船舶平均待闸时间和平均闸室面积利用率为目标函数建立三峡船闸调度模型。为求解该模型,在考虑三峡船闸通航规则和船舶属性基础上引入船舶权重,确定船舶入闸序列;通过最优闸室排挡信息素更新策略、自适应选择与动态调整相结合的路径转移策略,提高船闸调度优化算法的全局寻优能力,并在每次寻优过程中采用剩余矩形填充算法完成闸室内船舶排布,避免算法陷入局部最优。以三峡南线船闸为例,使用船舶过闸实际数据对本文方法进行验证,并与人工编排、CPLEX求解结果进行比较。结果表明,本文方法的船舶平均待闸时间相较人工编排与CPLEX求解结果分别降低了10.26%和2.62%,平均闸室面积利用率分别提高了8.42%和7.31%。To improve the utilization rate and navigation efficiency of the Three Gorges lock chamber,a scheduling optimization algorithm combined the improving ant colony algorithm and the remaining rectangle filling algorithm for the Three Gorges ship lock was proposed.Three Gorges ship lock scheduling model was established by taking the average waiting time of ships and the utilization rate of the average lock chamber area as the objective functions.To solve the model,the ship weights were introduced based on the navigation rules and ship attributes of the Three Gorges ship lock,and the sequence of ship entry was determined.By path transfer strategy combining optimal lock chamber scheduling pheromone update strategy,adaptive selection,and dynamic adjustment,the global optimization ability of the ship lock scheduling optimization algorithm was improved.In each optimization process,the remaining rectangle filling algorithm was used to complete the ship layout in the lock chamber to avoid the algorithm falling into local optima.Taking the Three Gorges south line ship lock as an example,the method proposed was validated using actual data of ship passing through the lock,and compared with the results of manual arrangement and CPLEX solution.Results show that the average waiting time for ships used proposed is reduced by 10.26%and 2.62%respectively compared to manual scheduling and CPLEX solution results,and the average utilization rate of lock chamber area is increased by 8.42%and 7.31%,respectively.

关 键 词：三峡船闸 船闸调度 船舶平均待闸时间 平均闸室面积利用率 蚁群算法 剩余矩形填充算法 

分 类 号：U641.7[交通运输工程—船舶及航道工程]