Prediction method of ship impacting bridge based on least square support vector machines
-
摘要: 为了提高桥梁与桥区通航船舶的安全性, 提出了一种船撞桥概率智能预测方法。以桥墩跨径、水流速度、水流方向与桥墩连线法线方向夹角以及航道弯曲度为系统输入, 以单航次船撞桥事故率为系统输出, 应用最小二乘支持向量机进行了船撞桥概率估算。结合实际航道, 选择了长江和黑龙江上12座桥梁的洪水期、中水期和枯水期3个时段的样本数据进行验算, 并与神经网络船撞桥概率估算结果进行对比。对比结果表明: 支持向量机方法能准确地预报船撞桥概率, 具有全局最优解, 并且收敛性和学习效率均优于神经网络。Abstract: In order to improve the safety of bridge and ship, an intelligent prediction method of the probability on ship impacting bridge was proposed based on least square support vector machines.The transverse span of piers, current velocity, current direction relative to bridge and waterway curvature were taken as the inputs of the method, while the output is the accident probability of pervoyage, some data samples of 12 bridges over Yangtze River and Heilongjiang River during the periods of flood, normal and low water respectively were chosen, the method was validated by the data, and the prediction results of neural network method and the proposed method were compared.Comparison result shows that the method can accurately predict the probability of ship impacting bridge, its prediction probability is a globally optimal resolution, and its convergent velocity and learning efficiency are better than that of neural network method.
-
0. 引言
国际上对船-桥碰撞问题的系统研究始于20世纪80年代初。近20年来, 随着社会的进步, 人们的安全意识增强, 世界各国对船-桥碰撞问题更加重视, 有关组织先后制定了各种船撞桥设计指南和规范, 给出了船撞桥设计载荷的计算方法[1-2], 以求达到减小船撞桥事故发生概率及其造成的对桥梁损害的目的。近10年来, 随着中国大量跨江、跨海大桥的设计、建造, 中国对船-桥碰撞问题也越来越重视, 并开展了大量的研究[3-7]。目前, 国内外船-桥碰撞相关问题的研究主要集中在碰撞事故的发生概率风险评估[4, 8-9]、碰撞力确定方法[5]、碰撞后桥梁的动力特性分析[6-7]以及桥墩防撞结构设计等方面。其中, 在基于充分的船撞桥事故数据库的基础上, 概率风险分析方法是一种最为直接、有效的方法。
船撞桥概率风险分析方法的前提是确定船撞桥的概率, 目前主要有3种方法: 统计分析方法[4, 8], 船模或实船试验方法[10]与数学模型加实际验证方法[9]。在概率分析的基础上, 建立可靠的预报体系对于船撞桥风险评估体系的建立和安全管理是具有现实意义的。但是, 船-桥避碰及桥区通航安全问题是一个十分复杂的运动学和动力学问题, 其中带有许多不确定性因素。如船舶在桥区航行时, 受到桨、舵等控制装置的控制力以及风、流等环境干扰力的联合作用; 由于桥墩、水深等因素的影响, 桥区水域相对于过往船舶而言是所谓的限制水域; 当船、桥接近时, 在船、桥之间还存在着水动力相互作用等, 因此, 航行于桥区的船舶是一个复杂的不确定非线性系统。传统的船撞桥概率预报模型存在自适应性不足的问题, 对此, 应用人工智能技术建立船撞桥概率预报系统, 可以为研究船撞桥概率预报提供一种新的手段。近年来研究正热的人工神经网络, 提供了一种新的船撞桥概率估算方法[4]。不过, 尽管神经网络具有优越的非线性映射能力和容错能力, 其固有的特性使应用具有先天性缺陷, 主要表现在3个方面: 一是神经网络算法是基于经验风险最小化准则的算法, 泛化能力差, 容易出现过拟合现象和维数灾难问题; 二是易于陷入局部极值; 三是神经网络学习误差对初始权值的选取具有很大依赖性。
支持向量机(support vector machines, SVM)是在统计学习理论的基础上发展起来的新一代学习方法[11]。SVM算法的提出具有完备的理论推导, 与神经网络相比具有2个最突出的优点: 首先, 这种方法是以结构风险最小化准则进行学习, 不仅考虑到经验风险值, 而且考虑了置信范围值, 很好地提高了算法的泛化性, 同时通过引入核函数避免了维数灾难问题; 其次, SVM算法是一个凸二次规划问题, 能保证解的全局最优性。SVM的这2个优点使得其在模式识别、回归分析、函数拟合等方面得到了很好的应用, 已成为众多领域应用研究的热点, 为船撞桥概率风险分析提供一种新的有效工具。本文以桥墩跨径、水流速度、水流方向与桥墩连线法线方向夹角以及航道弯曲度等4个重要因素为系统输入, 以单航次船撞桥事故率为系统输出, 应用最小二乘支持向量机进行船撞桥概率估算。结合实际航道, 选择了长江和黑龙江上12座桥梁的洪水期、中水期和枯水期3个时段的样本数据进行验算, 并与基于人工神经网络的船撞桥概率估算结果进行了对比。
1. 最小二乘支持向量机
SVM最初应用于模式识别和分类问题, 后来通过引入ε不敏感度函数, 被成功应用于函数逼近和数据回归, 其类型大致可分为标准型和改进型2类。最小二乘支持向量机(least square support vector machines, LS-SVM)是改进型中的一种, 同标准型SVM相比, LS-SVM把两次的二次规划问题变成了线性方程组求解问题, 而且约束条件少于标准型SVM, 这使得计算和参数选择更为简单。
设多输入单输出系统输入输出为
(x1,y1),⋯,(xi,yi)⋯,(xl,yl) (i=1,2,⋯,l)
式中: xi为实域n维输入向量; yi为实域一维输出标量; l为样本个数。引入非线性映射Φ(·), 得到高维空间中线性回归函数为
f(x)=wΤΦ(x)+b (1)w∈Rn,b∈R
定义目标函数为
minw,b,ξ{12wΤw+12Cl∑i=1ξ2i} (2)yi-[wΤΦ(xi)+b]=ξi (3)
式中: C为惩罚因子; ξi为松弛变量; b为偏置。引入Lagrange乘子αi, 定义Lagrange函数为
L(w,b,ξi,αi)=12wΤw+12Cl∑i=1ξ2i- l∑i=1αi[ξi-yi+wΤΦ(xi)+b] (4)
根据凸二次规划理论和Kuhn-Tucker定理可以得到线性方程组为
[01⋯11[Φ(x1)]ΤΦ(x1)+1C⋯[Φ(x1)]ΤΦ(xl)⋮⋮1[Φ(xl)]ΤΦ(x1)⋯[Φ(xl)]ΤΦ(xl)+1C]⋅ [bα1⋮αl]=[0y1⋮yl] (5)
求解该矩阵方程并定义相应核函数K(xi, x), 可以得到原空间在高维线性空间的回归形式为
f(x)=λ∑i=1αiΚ(xi,x)+b (6)
式中: λ为对应非零αi的支持向量的个数。
核函数的选择必须满足Mercer条件[11], 对于线性问题, 支持向量机核函数选取为线性核函数
Κ(x‚
对于非线性问题, 核函数一般的选择有多项式核函数、高斯核函数、Sigmoid核函数等; 此外, 傅立叶核函数和B样条核函数也较为常用。
2. 应用LS-SVM估算船撞桥概率
2.1 样本空间的确定
要建立准确的船撞桥预报模型, 关键是分析影响船撞桥概率的主要因素。对诸多影响因素, 如人员失误、桥梁跨径、航道条件、水文条件、气象条件、船舶操纵性能、设备状况和航行安全管理手段等, 进行各种因素综合影响的分析, 目前存在困难, 主要是因为数据收集的完备性受到客观条件的限制[12]。文献[4]利用BP神经网络研究了船撞桥的概率估算, 把桥墩跨径、流速、桥下水的流线方向与桥墩连线法线的夹角以及航道弯曲度4个因素作为影响船撞桥概率的主要因素, 并作为神经网络的输入层, 把船撞桥的事故率作为输出层, 用经验数据验证了方法的有效性。作为一种智能学习方法, 神经网络对输入层向量并无要求, 其反映的仅仅是样本输入和输出的非线性映射关系[13], 作为对一种方法的有效性验证, 在已有数据能够说明问题的情况下, 随着样本数据的不断完备, 可以重新进行学习和训练, 使结果更加可信。从某种意义上来说, 支持向量机也称为支持向量网络, 它剔除了网络中无贡献的零权值神经元, 因而除了前面提到的2个优点外, 比神经网络收敛速度更快。作为对比验证, 在此也采用桥墩跨径、流速、桥下水的流线方向与桥墩连线法线的夹角以及航道弯曲度4个因素, 作为样本空间的输入向量, 船撞桥的事故率作为输出, 应用最小二乘支持向量机建立概率预报模型。
所选的4个影响因素中, 桥梁跨径和流速是主要的影响因素, 统计结果表明跨径较小的桥梁和洪水期是船撞桥事故发生较多的情况[4]; 而流向和航道弯曲度则是次要的影响因素, 因为桥梁在选址时是避开弯曲航道的, 同时在设计时桥身法线方向与水流方向一致, 即使不一致, 一般也不超过5°。但在某些情况, 如通过跨径较小的桥梁时, 斜流的影响就必须考虑; 实际情况中一些桥梁由于选址不当造成航道弯曲度过大, 也必须考虑。
2.2 模型训练及预测结果对比
结合中国内河实际航道, 选择长江和黑龙江上12座桥梁的洪水期、中水期和枯水期3个时段的样本数据(共26对)[4]进行验算。支持向量机的核函数选用高斯核函数
式中: σ为核宽度。参数取值: σ为0.01, C为106。SVM的训练误差是由这2个参数决定的, 一般而言, σ越小, C越大, 则训练误差越小。这不仅对文中所选的26个样本有效, 在可能在收集到更多以前述4个因素为样本空间的其他船桥碰撞问题预报中, σ和C的选取原则同样具有普适性。概率预报结果见图 1。
作为对比, 再采用神经网络进行概率预报。首先采用三层前馈BP网络进行学习, 网络结构为4×200×1, 学习率为5.0×10-4, 隐层激活函数为单边Sigmoid函数, 输出层函数为线性Purelin函数。其学习结果出现发散(表 1), 且训练时间比SVM大, 图 2为迭代5000次后的结果。
表 1 三层前馈BP网络训练误差Table 1. Training errors of three-layer feedforward neural network迭代次数 均方差 迭代次数 均方差 4 100/5 000 6.039 54 4 600/5 000 1.513 91 4 200/5 000 7.789 51 4 700/5 000 0.807 20 4 300/5 000 1.244 49 4 800/5 000 2.668 63 4 400/5 000 1.492 09 4 900/5 000 0.438 80 4 500/5 000 1.146 96 5 000/5 000 0.792 37 再采用四层前馈网络, 网络结构为: 4×200×200×1, 其余参数同上。训练结果除样本16偏差较大外, 都较吻合, 但是训练时间为三层前馈网络的3倍左右, 结果见图 3。
从上面SVM和神经网络预报结果对比分析可以看出, SVM在收敛性和学习效率上均优于神经网络。事实上, 这是由神经网络权值调整的误差反传算法的特点决定的。同时, 神经网络对隐层数、隐层激活函数、学习率以及连接权值初值的选择均有较大依赖性。而SVM基于凸二次规划理论的算法特点使得学习误差能迅速收敛, 结构也更为简单。
3. 结语
应用支持向量机进行了船撞桥概率预报, 为船撞桥风险评估系统的建立, 提供了新的有效手段。进一步将研究包括更多不确定性因素的概率分析, 以期将该方法应用于现代船舶操纵与控制问题; 要建立健全船撞桥事故数据库以及定性、定量分析船撞桥重要影响因素。
-
表 1 三层前馈BP网络训练误差
Table 1. Training errors of three-layer feedforward neural network
迭代次数 均方差 迭代次数 均方差 4 100/5 000 6.039 54 4 600/5 000 1.513 91 4 200/5 000 7.789 51 4 700/5 000 0.807 20 4 300/5 000 1.244 49 4 800/5 000 2.668 63 4 400/5 000 1.492 09 4 900/5 000 0.438 80 4 500/5 000 1.146 96 5 000/5 000 0.792 37 -
[1] Larsen O D. Ship collision with bridges—the interaction between vessel traffic and bridge structures[R]. Zurich: International Association of Bridge and Structural Engineering, 1993. [2] Knott MA, Larsen O D. Guide specification and commentary for vessel collision design of highway bridges[R]. Virginia: Depart ment of Transportation, Federal Highway Administration, 1990. [3] 项海帆, 范立础, 王君杰. 船撞桥设计理论的现状与需进一步研究的问题[J]. 同济大学学报: 自然科学版, 2002, 30(4): 386-392. https://www.cnki.com.cn/Article/CJFDTOTAL-TJDZ200204001.htmXiang Hai-fan, Fan Li-chu, Wang Jun-jie. State of art of ship collision designfor bridges andfuture research[J]. Journal of Tongji University: Natural Science, 2002, 30(4): 386-392. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-TJDZ200204001.htm [4] 戴彤宇. 船撞桥及其风险分析[D]. 哈尔滨: 哈尔滨工程大学, 2002. [5] 罗林阁, 曹映泓, 陈国虞, 等. 船舶撞击桥梁的撞击力计算方法探讨[J]. 中外公路, 2006, 26(5): 78-81. https://www.cnki.com.cn/Article/CJFDTOTAL-GWGL200605033.htmLuo Lin-ge, Cao Ying-hong, Chen Guo-yu, et al. Calculation method of force on vessel impacting bridge[J]. Journal of China and Foreign Highway, 2006, 26(5): 78-81. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GWGL200605033.htm [6] Liu Jian-cheng, Gu Yong-ning, Hu Zhi-qiang. Simulation of ship-bridge collision based on FE model of vessel impact forces on bridges[J]. Journal of Ship Mechanics, 2003, 7(3): 107-117. [7] 李升玉, 王曙光, 刘伟庆, 等. 船舶与桥墩防撞系统碰撞的数值仿真分析[J]. 自然灾害学报, 2006, 15(5): 100-106. https://www.cnki.com.cn/Article/CJFDTOTAL-ZRZH200605015.htmLi Sheng-yu, Wang Shu-guang, Liu Wei-qing, et al. Numerical simulations of ship collision with protective devices of bridge pier[J]. Journal of Natural Disasters, 2006, 15(5): 100-106. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-ZRZH200605015.htm [8] InCom WG19(Working Group19of the Inland Navigation Commission). Ship collision due to presence of bridges[R]. Belgium: International Navigation Association, 2001. [9] Berlin K B. Structural reliability analysis for vessel impact on bridges[D]. Texas: The University of Texas, 2005. [10] 杨渡军. 桥梁的防撞保护系统及其设计[M]. 北京: 人民交通出版社, 1990. [11] Vapnik V N. 统计学习理论[M]. 许建华, 张学工, 译. 北京: 电子工业出版社, 2004. [12] 刘德新, 吴兆麟, 贾传荧. 多层次多目标重点避让船模糊优选模型[J]. 交通运输工程学报, 2005, 5(1): 49-52. http://transport.chd.edu.cn/article/id/200501012Liu De-xin, Wu Zhao-lin, Jia Chuan-ying. Multi-layer and multi-object fuzzy optimization model of main target ship[J]. Journal of Traffic and Transportation Engineering, 2005, 5(1): 49-52. (in Chinese) http://transport.chd.edu.cn/article/id/200501012 [13] 焦李成. 神经网络系统理论[M]. 西安: 西安电子科技大学出版社, 1990. -