基于惩罚-PSO的群桥水域多约束航路规划  

Route Planning in Multi-Bridge Water Area Under Multi Constraints Based on Penalty-PSO

作　　者：邹春明[1] 赵俊超[1] 杨柯[1] 徐言民[1] 高如江 金城[1] 陈敏[1] 

机构地区：[1]武汉理工大学内河航运技术湖北省重点实验室,武汉430063

出　　处：《中国航海》2016年第2期67-70,共4页Navigation of China

基　　金：国家自然科学基金(51109173);中央高校基本科研业务费专项资金(2013-Ⅱ-019)

摘　　要：为保障群桥水域通航安全和桥梁自身安全,以长江武汉段桥梁为研究对象,分析群桥水域通航环境特征,得出群桥水域具有桥梁间距小、通航孔交错分布、桥梁轴线不平行和交通流复杂等结论。在此基础上,建立群桥水域通航环境模型,以航路长度代价、碍航物碍航代价和航路平滑代价为目标建立群桥水域航路规划代价模型,从船舶操纵性角度分析群桥水域船舶航路规划的约束条件,分别采用内罚-PSO和外罚-PSO方法实现群桥水域多约束航路规划,规划出船舶在给定条件下的最优航路。通过对比分析发现,内罚-PSO算法无论是在求解精度上还是收敛速度上均略优于外罚-PSO算法,可很好地应用于群桥水域航路规划研究中。For navigation safety in multi-bridge waters and the safety of the bridges,as the illustrative example,the Wuhan section of the Yangtze River are investigated,which reveals the characteristics of the area：small bridge interval,zigzag distribution of bridge navigation holes,unparallel bridge axis and complex traffic flow.The environment model of the multibridge area is built and the route cost model is established factoring in the costs associated with the route length,the hinder degree and the smoothness of the path.The multi constraints of the route planning are set based on maneuverability of the ship.The algorithms for interior penalty PSO and exterior penalty PSO are used to solve the route planning cost model respectively.The results show that either penalty PSO algorithm works but the interior penalty PSO has better performance than exterior penalty PSO in both calculation precision and convergence speed.

关 键 词：水路运输 群桥水域 环境建模 航路规划 内罚-PSO 外罚-PSO 

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