摘要
面对内河航运量快速增长趋势,为进一步提高船闸通航效率与服务满意度,本文开展了船闸调度优化方法研究。设计计入船舶待闸时间、闸室面积利用率和闸室吞吐量的调度模型多目标函数,给出考虑船舶占地面积和船舶长宽耦合影响的船舶-船闸匹配度函数,提出基于剩余矩形算法的船舶排布算法,确定包括船闸、船舶空间属性和行为规则的约束条件,建立船闸选择-排布优化模型;提出了基于GA-PSO混合优化算法的SS&P-T模型求解方法;并基于实例进行仿真分析,结果表明:闸室面积利用率提升3.28%,吞吐量、船舶待闸时间分别减少1.51%、13.55%。
In response to the rapid growth in inland waterway shipping volume and to further improve ship lock nav-igation efficiency and service satisfaction,we conducted research on ship lock dispatching optimization.First,a multi-objective dispatch model was designed,considering the ship′s waiting time,lock chamber area utilization,and lock chamber throughput.A ship lock matching function was developed,taking into account the ship′s floor ar-ea and the coupling effect of the ship′s length and width.A ship lock dispatching function based on the residual rectangle algorithm was proposed,which determines constraints related to the ship lock,ship spatial attributes,and behavioral rules.An optimization model for ship lock selection and arrangement was then established.A solution method for the SS&P-T model was proposed using the GA-PSO hybrid optimization algorithm.Finally,simulation analysis was conducted using examples.The results show that the lock chamber area utilization rate increased by 3.28%,while throughput and ship waiting time were reduced by 1.51%and 13.55%,respectively.
作者
李明伟
王梓鹤
杨中仪
张启昭
安小刚
LI Mingwei;WANG Zihe;YANG Zhongyi;ZHANG Qizhao;AN Xiaogang(College of Shipbuilding Engineering,Harbin Engineering University,Harbin 150001,China;Nanhai Research Institute,Harbin Engineering University,Sanya 572024,China;School of Economics and Management,Harbin Engineering University,Harbin 150001,China;China Waterborne Transport Research Institute,Beijing 100088,China)
出处
《哈尔滨工程大学学报》
北大核心
2025年第5期848-857,共10页
Journal of Harbin Engineering University
基金
国家自然科学基金面上项目(52371315)
黑龙江省自然科学基金重点项目(ZD2022E002).
关键词
船闸调度
船舶待闸时间
闸室面积利用率
闸室吞吐量
船舶-船闸匹配度
剩余矩形算法
遗传算法
粒子群算法
ship lock scheduling
waiting time for the ship to lock
lock chamber area utilization
lock chamber throughput
ship lock matching
remaining rectangle algorithm
genetic algorithm
particle swarm optimization
