CN113128826A - 通航风险预测方法、装置和存储介质 - Google Patents

通航风险预测方法、装置和存储介质 Download PDF

Info

Publication number
CN113128826A
CN113128826A CN202110233436.5A CN202110233436A CN113128826A CN 113128826 A CN113128826 A CN 113128826A CN 202110233436 A CN202110233436 A CN 202110233436A CN 113128826 A CN113128826 A CN 113128826A
Authority
CN
China
Prior art keywords
hidden markov
markov model
state
ship
navigation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202110233436.5A
Other languages
English (en)
Other versions
CN113128826B (zh
Inventor
谢磊
杨洋
赵建伟
常吉亮
查天奇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuhan University of Technology WUT
Original Assignee
Wuhan University of Technology WUT
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wuhan University of Technology WUT filed Critical Wuhan University of Technology WUT
Priority to CN202110233436.5A priority Critical patent/CN113128826B/zh
Publication of CN113128826A publication Critical patent/CN113128826A/zh
Application granted granted Critical
Publication of CN113128826B publication Critical patent/CN113128826B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0635Risk analysis of enterprise or organisation activities
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2458Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2465Query processing support for facilitating data mining operations in structured databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2458Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2474Sequence data queries, e.g. querying versioned data
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40Business processes related to the transportation industry
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02ATECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
    • Y02A90/00Technologies having an indirect contribution to adaptation to climate change
    • Y02A90/10Information and communication technologies [ICT] supporting adaptation to climate change, e.g. for weather forecasting or climate simulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • General Physics & Mathematics (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Probability & Statistics with Applications (AREA)
  • Data Mining & Analysis (AREA)
  • Fuzzy Systems (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • General Engineering & Computer Science (AREA)
  • Development Economics (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明公开了及一种通航风险预测方法、装置和存储介质,涉及海上交通技术领域。其中通航风险预测方法包括以下步骤:获取船舶航行期间的多源数据,并构建多个时序数据集;根据若干种船舶通航状态划分多个所述时序数据集;对划分后的所述时序数据集进行分析得到每种船舶通航状态的混合模型参数;根据每一种所述船舶通航状态的时序数据集和所述混合模型参数通过非监督学习算法进行训练,获得对应所述船舶通航状态的隐马尔科夫模型;获取实时的多源数据,并根据构建好的隐马尔科夫模型利用动态规划算法预测船舶航行的风险概率。能够结合通航时的多源数据,通过建立隐马尔科夫模型准确预测船舶的通航风险概率,减少海上交通事故的发生。

Description

通航风险预测方法、装置和存储介质
技术领域
本发明涉及海上交通技术领域,尤其涉及一种通航风险预测方法、装置和存储介质。
背景技术
水上交通运输是一个动态的、复杂的人机系统,水上交通事故是指船舶在水上因过错或意外造成的人身伤亡、财产损失或环境损害的事件。水上交通事故是由于人、机、环境、管理这些因素相互不协调产生的,事故的发生往往不可预测。随着经济社会的发展,航运行业扮演着越来越重要的地位,为经济发展作出了巨大的贡献。但是随着航运业的迅速发展,水上交通事故所造成的生命、财产的损失也越来越严重。水上交通事故事件涉及环节多,发生和演变机理复杂,风险演化过程具有高度的不确定性和连锁性,直接和次生灾害十分严重。应急决策者须在事件发生发展过程中,针对实时发生的关键情景做出合理的决策,其关键在于对船舶通航风险的预测。
发明内容
为了解决上述技术问题的至少之一,本发明提出一种通航风险预测方法、装置和存储介质,能够结合通航时的多源数据,通过建立隐马尔科夫模型准确预测船舶的通航风险概率,减少海上交通事故的发生。
第一方面,本发明实施例提供了一种通航风险预测方法,包括以下步骤:
获取船舶航行期间的多源数据,并构建多个时序数据集;
根据若干种船舶通航状态划分多个所述时序数据集;
对划分后的所述时序数据集进行分析得到每种船舶通航状态的混合模型参数;
根据每一种所述船舶通航状态的时序数据集和所述混合模型参数通过非监督学习算法进行训练,获得对应所述船舶通航状态的隐马尔科夫模型;
获取实时的多源数据,并根据构建好的隐马尔科夫模型利用动态规划算法预测船舶航行的风险概率。
在一些实施例中,所述多源数据包括船员状态指标、船舶位置、船舶航行速度、船舶航向角、驾驶台监测数据、货物监测数据以及航区通航环境数据。
在一些实施例中,所述船舶通航状态的种类包括:碰撞状态、搁浅状态、触礁状态、触碰状态、火灾状态、溢油状态以及正常航行状态。
在一些实施例中,所述根据若干种船舶通航状态划分多个所述时序数据集中的时序划分原则为:按照固定时间间隔对所述时序数据集进行时空配准。
在一些实施例中,述对所述时序数据集进行分析得到每种船舶通航状态的混合模型参数包括以下步骤:
采用高斯混合模型根据每种所述船舶通航状态的特征分布分析所述时序数据集;
采用最大期望值算法开展训练,获得每种所述船舶通航状态的高斯混合模型参数。
在一些实施例中,所述采用每一种所述船舶通航状态的时序数据集通过非监督学习算法进行训练,获得对应所述船舶通航状态的隐马尔科夫模型包括以下步骤:
建立每一种所述船舶通航状态隐马尔科夫模型,其中隐马尔科夫模型表示为:
H={A,π,ciqiq,∑iq};
其中,H表示隐马尔科夫模型;A表示状态转移概率矩阵,ciq表示当状态为si第q个混合函数的混合权重,μiq表示混合函数的均值矩阵,∑iq表示混合函数的协方差矩阵,π表示初始状态概率向量;
采用每一种所述船舶通航状态的时序数据集通过鲍姆-韦尔奇算法计算每种隐马尔科夫模型的参数;
训练每种隐马尔科夫模型。
在一些实施例中,所述训练每种隐马尔科夫模型包括以下步骤:
根据重估公式求得隐马尔科夫模型H的一组新参数得到一个新隐马尔科夫模型H’;
将新隐马尔科夫模型H’的参数作为隐马尔科夫模型H的参数重复所述根据重估公式求得隐马尔科夫模型H的一组新参数得到一个新隐马尔科夫模型H’;
当新隐马尔科夫模型H′产生观测序列的概率P(O∣H′)与隐马尔科夫模型H产生观测序列的概率P(O∣H)之差小于阈值则停止重复所述根据重估公式求得隐马尔科夫模型H的一组新参数得到一个新隐马尔科夫模型H’的步骤,所获得的新隐马尔科夫模型H′为最终训练完成的隐马尔科夫模型H。
在一些实施例中,所述获取实时的多源数据并根据构建好的隐马尔科夫模型利用动态规划算法预测船舶航行的风险概率包括以下步骤:
采用维特比算法在构建好的隐马尔科夫模型的基础上对实时采集的多源数据进行状态解码,从而确定船舶当前所处的船舶通航状态;
采用变权评估方法对当前船舶通航状态的各项指标参量的预测误差进行加权分析,确定船舶航行的风险概率。
第二方面,本发明实施例还提供了一种通航风险预测装置,包括:存储器,用于存放程序;
处理器,用于执行所述程序,以用于:
获取船舶航行期间的多源数据,并构建多个时序数据集;
根据若干种船舶通航状态划分多个所述时序数据集;
对所述时序数据集进行分析得到每种船舶通航状态的混合模型参数;
采用每一种所述船舶通航状态的时序数据集通过非监督学习算法进行训练,获得对应所述船舶通航状态的隐马尔科夫模型;
获取实时的多源数据并根据构建好的隐马尔科夫模型利用动态规划算法预测船舶航行的风险概率。
第三方面,本发明实施例还提供了一种计算机存储介质,其中存储有处理器可执行的程序,所述处理器可执行的程序在由所述处理器执行时用于实现如上述第一方面实施例所述的通航风险预测方法。
本发明上述的技术方案至少具有如下优点或有益效果之一:通过获取船舶航行期间的多源数据构建多个时序数据集,将时序数据按照多种船舶通航状态划分并分析每种船舶通航状态的混合模型参数,再结合非监督学习算法训练得到每种船舶通航状态的隐马尔科夫模型,获取实时的多源数据并根据构建好的隐马尔科夫模型利用动态规划算法预测船舶航行的风险概率,操作人员能根据预测的事故风险概率进行调整,较少海上交通事故的发生。
附图说明
图1是根据本发明实施例提供的通航风险预测方法流程图。
具体实施方式
本申请实施例所描述的实施例不应视为对本申请的限制,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本申请保护的范围。
在以下的描述中,涉及到“一些实施例”,其描述了所有可能实施例的子集,但是可以理解,“一些实施例”可以是所有可能实施例的相同子集或不同子集,并且可以在不冲突的情况下相互结合。
除非另有定义,本文所使用的所有的技术和科学术语与属于本申请的技术领域的技术人员通常理解的含义相同。本文中所使用的术语只是为了描述本申请实施例的目的,不是旨在限制本申请。
对本申请实施例进行进一步详细说明之前,对本申请实施例中涉及的名词和术语进行说明,本申请实施例中涉及的名词和术语适用于如下的解释。
最大期望算法(Expectation-Maximization algorithm,EM),也称EM算法或Dempster-Laird-Rubin算法,是一类通过迭代进行极大似然估计(Maximum LikelihoodEstimation,MLE)的优化算法,通常作为牛顿迭代法(Newton-Raphson method)的替代用于对包含隐变量(latent variable)或缺失数据(incomplete-data)的概率模型进行参数估计。
鲍姆-韦尔奇算法(Baum-Welch算法),属于非监督学习算法,可以解决无监督学习的隐马尔可夫问题,也即是说,如果我们现在有一个训练集没有状态序列,只有观测序列,现在让我们根据观测序列求隐马尔可夫模型参数及:Z=(A,B,C),那么就可以用Baum-Welch算法来解决该问题。
隐马尔科夫模型(Hidden Markov Model,HMM)是统计模型,它用来描述一个含有隐含未知参数的马尔可夫过程。其难点是从可观察的参数中确定该过程的隐含参数。然后利用这些参数来作进一步的分析,例如模式识别。
维特比算法(Viterbi算法),是一种动态规划算法,是解决多步骤每步多选择模型的最优选择问题,其在每一步的所有选择都保存了前续所有步骤到当前步骤当前选择的最小总代价(或者最大价值)以及当前代价的情况下前继步骤的选择。依次计算完所有步骤后,通过回溯的方法找到最优选择路径。
本发明实施例提供一种通航风险预测方法,参照图1,本发明实施例的方法包括但不限于步骤S110、步骤S120、步骤S130、步骤S140和步骤S150。
步骤S110,获取船舶航行期间的多源数据,并构建多个时序数据集;
在一些实施例中,船舶航行期间的多源数据包括船员状态指标、船舶位置、船舶航行速度、船舶航向角、驾驶台监测数据、货物监测数据以及航区通航环境数据等。
船员状态指标:包括船员能力指标S、船员注意力指标A;
船舶位置:包括船舶经度坐标x、船舶纬度坐标y;
船舶航行速度v:包括水平速度vx、垂直速度vy
船舶航向角θ;
驾驶台监测数据:包括车钟、主机、辅机、舵机等设备的工作参数,所有参数共同构成驾驶台监测向量N=(N1,N2,N3,N4,…);
货物监测数据:包括货物的温度、压力、液位、液面倾角等监测数据,所有数据共同构成货物监测向量C=(C1,C2,C3,C4,…);
航区通航环境数据:包括风速W、水流速度F、能见度V、交通流密度D、航道宽度b、航道深度d;
船舶位置、船舶航行速度、船舶航向角、驾驶台监测数据、货物监测数据、航区通航环境数据均为定量数据,可通过AIS系统、船载摄像机、多功能航标、气象仪等系统和仪器采集,而船员状态指标需要通过专家评判给出。
在一些实施例中,可以将船员能力分为低、较低、中等、良好、优秀五种等级,船员能力指标S等级定义如表1所示:
表1船员能力指标S等级定义
Figure BDA0002959586830000051
船员注意力可以分为低、较低、中等、较好、好五种等级,船员注意力指标A等级定义如表2所示。
表2船员注意力指标A等级定义
Figure BDA0002959586830000052
Figure BDA0002959586830000061
根据本发明一些具体实施例,船舶航行期间的船员状态指标、船舶位置、船舶航行速度、船舶航向角、驾驶台监测数据、货物监测数据、航区通航环境数据等的多源数据,可构建成多个不同时间的时序数据集X=[S,A,x,y,v,θ,N,C,W,F,V,D,b,d],以构建的时序数据集作为隐马尔科夫模型的输入数据,可以对船舶在航区内的通航风险状态进行整体评价,并预测船舶的通航风险指标R。其中船舶通航风险指标同样由专家评判得出,可以将船舶通航风险分为低风险、较低风险、中等风险、高风险、极高风险五种等级,船舶通航风险指标R风险等级定义如表3所示。
表3船舶通航风险指标R等级定义
Figure BDA0002959586830000062
步骤S120,根据若干种船舶通航状态划分多个时序数据集。
在一些实施例中,船舶通航状态的种类包括:碰撞状态、搁浅状态、触礁状态、触碰状态、火灾状态、溢油状态以及正常航行状态。将获得的所有时序数据集分别归入七种船舶通航状态的其中一种状态中,其中时序划分原则为:按照固定时间间隔对所述时序数据集进行时空配准,即:以ΔT作为时间间隔对水上交通事故的风险预测和演化进行细分。具体地,在实际的多传感器系统中,各传感器由于执行任务不同、自身性能的优劣、所处环境存在差异等多方面的原因,使得各传感器观测同一目标获得的量测数据也不一定同步,因此不能将获得的量测数据直接发送到融合中心进行融合处理,需要将不同传感器在不同时刻不同空间获得的目标量测数据转换到统一的融合时刻和空间,即进行时空配准。采用时空配准方法对不同时间点收集的数据需要进行校准,可以将不同时刻不同空间获得的船舶航行数据转换到统一的融合时刻和空间,使数据更具有说服力。
步骤S130,对划分后的时序数据集进行分析得到每种船舶通航状态的混合模型参数。
根据本发一些具体实施例,步骤S130包括步骤S131和步骤S132。
步骤S131,采用高斯混合模型根据每种船舶通航状态的特征分布分析时序数据集。
具体地,采用高斯混合模型对碰撞状态、搁浅状态、触礁状态、触碰状态、火灾状态、溢油状态以及正常航行状态七种船舶通航状态进行特征分析。其中为了确保船舶在各种条件下的安全和正常航行,要求船舶具有良好的航行性能,这些航行性能包括浮性、稳性、抗沉性、快速性、摇摆性和操纵性。触礁事故则是指船舶触碰礁石,或者搁置在礁石上,造成损害的事故。触礁事故的等级参照搁浅事故等级的计算方法确定。高斯混合模型可以看作是由7个单高斯模型组合而成的模型,这7个单高斯模型是混合模型的隐变量。需要说明的是,一个混合模型可以使用任何概率分布,这里使用高斯混合模型是因为高斯分布具备很好的数学性质以及良好的计算性能。
首先定义如下信息:
Xj表示第j个观测数据,j=1,2,…,n,其中观测数据采用了上述实施例所构建的时序数据集X;
定义k表示高斯混合模型中高斯子模型,本实施例中k取自然数1~7。
αk是观测数据属于第k个高斯子模型的概率,其中αk≥0,
Figure BDA0002959586830000071
K为高斯混合子模型的数量;
Figure BDA0002959586830000072
是第k个子模型的高斯分布密度函数,
Figure BDA0002959586830000073
其展开形式与单高斯模型相同;
γjk表示第j个观测数据属于第k个子模型的概率。
高斯混合子模型的概率分布函数为:
Figure BDA0002959586830000074
对于模型而言,参数θ=(μκκκ),其中,μk表示第k个高斯子模型的期望值,σk表示第k个高斯子模型的期望值,αk表示第k个高斯子模型在混合模型中发生的概率。
步骤S132,采用最大期望值算法开展训练,获得每种船舶通航状态的高斯混合模型参数。
具体地,在统计计算中,最大期望(EM)算法是在概率模型中寻找参数最大似然估计或者最大后验估计的算法,其中概率模型依赖于无法观测的隐藏变量。最大期望算法经过两个步骤交替进行计算,第一步是计算期望(E步),利用对隐藏变量的现有估计值,计算其最大似然估计值;第二步是最大化(M步),最大化在E步上求得的最大似然值来计算参数的值。之后,在M步上找到的参数估计值将被用于下一个E步的计算中,这个过程不断交替进行。
采用EM算法选择混合高斯分布模型参数的初始值对其混合高斯分布模型参数进行训练,EM算法是一个在已知部分相关变量的情况下,估计未知变量的迭代技术。EM的算法流程如下:
每次迭代包含以下两个步骤:
E步:求期望E(γjk∣X,θ);
根据当前参数,计算每个数据j来自子模型K(K=7)的可能性;
Figure BDA0002959586830000081
M步:求极大值,计算新一轮迭代的模型参数;
Figure BDA0002959586830000082
Figure BDA0002959586830000083
Figure BDA0002959586830000084
其中,N表示数据的总量。重复计算E步和M步直至收敛,最后获得七组高斯混合模型参数。
将所有时序数据集通过EM算法训练得到七种高斯子模型的概率分布值、均值和方差,用以确定船舶当前状态。
步骤S140,根据每一种船舶通航状态的时序数据集和混合模型参数通过非监督学习算法进行训练,获得对应船舶通航状态的隐马尔科夫模型。
在一些实施例中,建立船舶通航状态的隐马尔科夫模型的具体过程为:
(1)设置观测状态参数:观测状态参数可从划分好的时序数据集中获取,从而的到船员状态指标、船舶位置、船舶航行速度、船舶航向角、驾驶台监测数据、货物监测数据、航区通航环境数据等观测参数。
(2)建立隐马尔科夫模型:
H={A,B,π,S,O};
H={A,π,ciq,μiq,∑iq};
其中,H表示隐马尔科夫模型;A=[aij]=P(qt+1=sj∣qt=si)表示状态转移概率矩阵,其中,aij表示由t时刻状态为si到t+1时刻转移为状态sj的概率,且
Figure BDA0002959586830000091
表示状态观测输出概率矩阵,bi(Ok)表示船舶航向状态为si时,输出变量为Ok的概率,
Figure BDA0002959586830000092
Figure BDA0002959586830000093
其中Q表示高斯混合数目,ciq表示当状态为si第q个混合函数的混合权重,μiq表示混合函数的均值矩阵,∑iq表示协方差矩阵;π表示初始状态概率向量,且∑πi=1;S表示隐藏状态的数量;O表示观测变量的数量。
(3)训练获取混合高斯隐马尔科夫模型参数:使用隐马尔科夫模型对获取的训练样本进行学习训练,得到各种船舶通航状态的隐马尔科夫模型,其中,可采用鲍姆-韦尔奇算法获得隐马尔科夫模型参数A、π、ciq、μiq、∑iq,获得相应的隐马尔科夫模型H。
具体地,根据已知观测序列O={o1,o2,…,oT}和初始的隐马尔科夫模型H={A,B,π},根据重估公式求得一组新参数π′,bjk′,aij′,得到一个新隐马尔科夫模型H’={A,’B,’π’},此时得到的新隐马尔科夫模型H’={A,’B,’π’}产生观测序列的概率比初始隐马尔科夫模型H={A,B,π,}产生观测序列的概率要大,重复该过程,可以不断改进模型参数,直到P(O∣H)收敛于一个微小值,即不再明显增大结束训练。具体过程如下:
(a)在已知观测序列O={o1,o2,…,oT}和初始隐马尔科夫模型H={A,B,π,}的条件下,引入两组概率变量εt(i,j)和γt(i),εt(i,j)表示t时刻处于状态Si的概且t+1时刻处于状态Sj的概率,γt(i)表示t时刻处于状态Si的概率,即:
εt(i,j)=P(qt=Si,qt+1=Sj∣O,H)
γt(i)=P(O,qt=Si∣H)
(b)根据引入的两组概率变量计算一组新参数:
πi′=γ1(i)
Figure BDA0002959586830000094
Figure BDA0002959586830000095
(c)由新参数πi′,aij′,bj(k)′,重估得一个新隐马尔科夫模型:
H’={A,’B,’π’}
(d)当隐马尔科夫模型H′产生观测序列的概率P(O∣∣H′)与初始隐马尔科夫模型H产生观测序列的概率P(O∣H)大于阈值则重复(b)和(c),从而不断改进模型参数,直到P(O∣∣H′)不再明显增大,此时的隐马尔科夫模型H’={A,’B,’π’}即为训练所得最终模型。
步骤S150,获取实时的多源数据并根据构建好的隐马尔科夫模型利用动态规划算法预测船舶航行的风险概率,具体包括以下步骤:
步骤S151,采用维特比算法在构建好的隐马尔科夫模型的基础上对实时采集的多源数据进行状态解码,从而确定船舶当前所处的船舶通航状态,具体过程如下:
(1)输入:观测序列Ot和事故风险产生时间预报模型λ;
输出:通航风险的最大概率演化路径
Figure BDA0002959586830000101
(2)t=1时,δ1(i)=Pibi(O1),i=1,2,…,N;
Figure BDA0002959586830000102
其中,δ1(i)和
Figure BDA0002959586830000103
为计算的中间变量,
Figure BDA0002959586830000104
由隐马尔科夫模型中的初始状态分布P和隐马尔科夫模型中的状态观测输出概率矩阵B的第i个元素相乘得到,其中O1为Ot中的第1个元素。
(3)t=2,3,…,T时,δt(i)=max1≤j≤Nt-1(j)aj,i]bi(ot)];
Figure BDA0002959586830000105
其中,δt(i)为上一时刻所有δt-1(j)与隐马尔科夫模型中的状态转移概率矩阵A中元素aj,i和B中元素bi(ot)乘积的最大值,其中,1≤j≤N,
Figure BDA0002959586830000106
为使δt-1(j)aj,i最大对应的索引。
(4)终止
Figure BDA0002959586830000107
其中C*为所有δt(i)中元素的最大值,
Figure BDA0002959586830000108
为使δt(i)最大对应的索引。
(5)最大概率演化路径回溯:对t=T-1,T-2,…,1,利用
Figure BDA0002959586830000109
Figure BDA00029595868300001010
为I*中的具体元素,求得St=(S1,S2,…,ST);判断出当前状态后,截取新采集数据对应状态序列St的最后一段序列,如下所示:
Send=(St-1,…,St-2,St-1,ST)
其中,l为最后一段序列的截取位置,T为当前时刻。
步骤S152,采用变权评估方法对当前船舶通航状态的各项指标参量的预测误差进行加权分析,确定船舶航行的风险概率。
其中,各项指标指的是描述当前船舶航行状态包括船员状态指标、船舶位置、船舶航行速度、船舶航向角、驾驶台监测数据、货物监测数据以及航区通航环境数据。
采用变权评估方法对指标参量的预测误差进行加权分析,具体计算公式如下:
Figure BDA00029595868300001011
Figure BDA00029595868300001012
式中:R(t)为事故情景风险状态在t时刻的风险指数,ωi(t)为第i个指标参量在t时刻的权重,n为评估指标的数量,ri(t)为第i个指标参量在一个时间维度内的误差均值,m为时间维度的长度,di(t)表示第i个指标参量的预测误差的时间函数。
本实施例中,通过隐马尔科夫模型训练得到的七种船舶通航状态模型参数,根据当前状态,用Viterbi算法预测船舶航行的风险概率,并得到其风险指数,能够根据船舶航行期间的实时数据,对当前的通航风险进行预测,并进一步计算出水上交通事故发生的概率,当船舶可能向高风险状态演化时,可以及早进行干预以避免事故发生。
本发明实施例还提供了一种通航风险预测装置,包括:存储器,用于存放程序;
处理器,用于执行所述程序,以用于:
获取船舶航行期间的多源数据,并构建多个时序数据集;
根据若干种船舶通航状态划分多个时序数据集;
对时序数据集进行分析得到每种船舶通航状态的混合模型参数;
采用每一种船舶通航状态的时序数据集通过非监督学习算法进行训练,获得对应船舶通航状态的隐马尔科夫模型;
获取实时的多源数据并根据构建好的隐马尔科夫模型利用动态规划算法预测船舶航行的风险概率。
本发明的一个实施例还提供了一种计算机可读存储介质,该计算机可读存储介质存储有计算机可执行指令,该计算机可执行指令被一个或多个控制处理器执行,例如,执行以上实施例描述的步骤。
本领域普通技术人员可以理解,上文中所公开方法中的全部或某些步骤、系统可以被实施为软件、固件、硬件及其适当的组合。某些物理组件或所有物理组件可以被实施为由处理器,如中央处理器、数字信号处理器或微处理器执行的软件,或者被实施为硬件,或者被实施为集成电路,如专用集成电路。这样的软件可以分布在计算机可读介质上,计算机可读介质可以包括计算机存储介质(或非暂时性介质)和通信介质(或暂时性介质)。如本领域普通技术人员公知的,术语计算机存储介质包括在用于存储信息(诸如计算机可读指令、数据结构、程序模块或其他数据)的任何方法或技术中实施的易失性和非易失性、可移除和不可移除介质。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存或其他存储器技术、CD-ROM、数字多功能盘(DVD)或其他光盘存储、磁盒、磁带、磁盘存储或其他磁存储装置、或者可以用于存储期望的信息并且可以被计算机访问的任何其他的介质。此外,本领域普通技术人员公知的是,通信介质通常包含计算机可读指令、数据结构、程序模块或者诸如载波或其他传输机制之类的调制数据信号中的其他数据,并且可包括任何信息递送介质。
以上是对本发明的较佳实施进行了具体说明,但本发明并不局限于上述实施方式,熟悉本领域的技术人员在不违背本发明精神的前提下还可作出种种的等同变形或替换,这些等同的变形或替换均包含在本发明权利要求所限定的范围内。

Claims (10)

1.一种通航风险预测方法,其特征在于,包括以下步骤:
获取船舶航行期间的多源数据,并构建多个时序数据集;
根据若干种船舶通航状态划分多个所述时序数据集;
对划分后的所述时序数据集进行分析得到每种船舶通航状态的混合模型参数;
根据每一种所述船舶通航状态的时序数据集和所述混合模型参数通过非监督学习算法进行训练,获得对应所述船舶通航状态的隐马尔科夫模型;
获取实时的多源数据,并根据构建好的隐马尔科夫模型利用动态规划算法预测船舶航行的风险概率。
2.根据权利要求1所述的通航风险预测方法,其特征在于,所述多源数据包括船员状态指标、船舶位置、船舶航行速度、船舶航向角、驾驶台监测数据、货物监测数据以及航区通航环境数据。
3.根据权利要求1所述的通航风险预测方法,其特征在于,所述船舶通航状态的种类包括:碰撞状态、搁浅状态、触礁状态、触碰状态、火灾状态、溢油状态以及正常航行状态。
4.根据权利要求1所述的通航风险预测方法,其特征在于,所述根据若干种船舶通航状态划分多个所述时序数据集中的时序划分原则为:按照固定时间间隔对所述时序数据集进行时空配准。
5.根据权利要求1所述的通航风险预测方法,其特征在于,所述对所述时序数据集进行分析得到每种船舶通航状态的混合模型参数包括以下步骤:
采用高斯混合模型根据每种所述船舶通航状态的特征分布分析所述时序数据集;
采用最大期望值算法开展训练,获得每种所述船舶通航状态的高斯混合模型参数。
6.根据权利要求1所述的通航风险预测方法,其特征在于,所述采用每一种所述船舶通航状态的时序数据集通过非监督学习算法进行训练,获得对应所述船舶通航状态的隐马尔科夫模型包括以下步骤:
建立每一种所述船舶通航状态隐马尔科夫模型,其中隐马尔科夫模型表示为:
H={A,π,ciqiq,∑iq};
其中,H表示隐马尔科夫模型;A表示状态转移概率矩阵,ciq表示当状态为si第q个混合函数的混合权重,μiq表示混合函数的均值矩阵,∑iq表示混合函数的协方差矩阵,π表示初始状态概率向量;
采用每一种所述船舶通航状态的时序数据集通过鲍姆-韦尔奇算法计算每种隐马尔科夫模型的参数;
训练每种隐马尔科夫模型。
7.根据权利要求6所述的通航风险预测方法,其特征在于,所述训练每种隐马尔科夫模型包括以下步骤:
根据重估公式求得隐马尔科夫模型H的一组新参数得到一个新隐马尔科夫模型H’;
将新隐马尔科夫模型H’的参数作为隐马尔科夫模型H的参数重复所述根据重估公式求得隐马尔科夫模型H的一组新参数得到一个新隐马尔科夫模型H’;
当新隐马尔科夫模型H′产生观测序列的概率P(O∣H′)与隐马尔科夫模型H产生观测序列的概率P(O∣H)之差小于阈值则停止重复所述根据重估公式求得隐马尔科夫模型H的一组新参数得到一个新隐马尔科夫模型H’的步骤,所获得的新隐马尔科夫模型H′为最终训练完成的隐马尔科夫模型H。
8.根据权利要求1所述的通航风险预测方法,其特征在于,所述获取实时的多源数据并根据构建好的隐马尔科夫模型利用动态规划算法预测船舶航行的风险概率包括以下步骤:
采用维特比算法在构建好的隐马尔科夫模型的基础上对实时采集的多源数据进行状态解码,从而确定船舶当前所处的船舶通航状态;
采用变权评估方法对当前船舶通航状态的各项指标参量的预测误差进行加权分析,确定船舶航行的风险概率。
9.一种通航风险预测装置,其特征在于,包括:
存储器,用于存放程序;
处理器,用于执行所述程序,以用于:
获取船舶航行期间的多源数据,并构建多个时序数据集;
根据若干种船舶通航状态划分多个所述时序数据集;
对所述时序数据集进行分析得到每种船舶通航状态的混合模型参数;
采用每一种所述船舶通航状态的时序数据集通过非监督学习算法进行训练,获得对应所述船舶通航状态的隐马尔科夫模型;
获取实时的多源数据并根据构建好的隐马尔科夫模型利用动态规划算法预测船舶航行的风险概率。
10.一种计算机存储介质,其中存储有处理器可执行的程序,其特征在于,所述处理器可执行的程序在由所述处理器执行时用于实现如权利要求1-8任一项所述的通航风险预测方法。
CN202110233436.5A 2021-03-03 2021-03-03 通航风险预测方法、装置和存储介质 Active CN113128826B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110233436.5A CN113128826B (zh) 2021-03-03 2021-03-03 通航风险预测方法、装置和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110233436.5A CN113128826B (zh) 2021-03-03 2021-03-03 通航风险预测方法、装置和存储介质

Publications (2)

Publication Number Publication Date
CN113128826A true CN113128826A (zh) 2021-07-16
CN113128826B CN113128826B (zh) 2022-08-30

Family

ID=76772547

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110233436.5A Active CN113128826B (zh) 2021-03-03 2021-03-03 通航风险预测方法、装置和存储介质

Country Status (1)

Country Link
CN (1) CN113128826B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114298487A (zh) * 2021-12-06 2022-04-08 中国船舶重工集团公司第七一九研究所 一种船舶装备系统的可靠性评估方法和系统
CN114954840A (zh) * 2022-05-30 2022-08-30 武汉理工大学 一种变稳船变稳控制方法、系统、装置及存储介质
CN115659263A (zh) * 2022-10-14 2023-01-31 长江三峡通航管理局 一种基于大数据的船舶操控行为风险评估系统及评估方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011027037A1 (en) * 2009-09-04 2011-03-10 Valtion Teknillinen Tutkimuskeskus Intelligent waterway risk indication system and a related method
CN105894135A (zh) * 2016-05-24 2016-08-24 哈尔滨工程大学 船舶综合电力推进系统风险预测评估方法及装置
CN106384184A (zh) * 2016-08-24 2017-02-08 武汉理工大学 一种基于柔性工程的水上交通应急能力评估方法
CN108108588A (zh) * 2014-12-30 2018-06-01 江苏理工学院 一种滚动规划的船舶冲突预警方法
CN111222341A (zh) * 2020-01-16 2020-06-02 中国平安人寿保险股份有限公司 训练隐马尔科夫模型的方法、装置、设备和存储介质
CN111899489A (zh) * 2020-06-01 2020-11-06 武汉理工大学 一种船舶会遇意图辨识方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011027037A1 (en) * 2009-09-04 2011-03-10 Valtion Teknillinen Tutkimuskeskus Intelligent waterway risk indication system and a related method
CN108108588A (zh) * 2014-12-30 2018-06-01 江苏理工学院 一种滚动规划的船舶冲突预警方法
CN105894135A (zh) * 2016-05-24 2016-08-24 哈尔滨工程大学 船舶综合电力推进系统风险预测评估方法及装置
CN106384184A (zh) * 2016-08-24 2017-02-08 武汉理工大学 一种基于柔性工程的水上交通应急能力评估方法
CN111222341A (zh) * 2020-01-16 2020-06-02 中国平安人寿保险股份有限公司 训练隐马尔科夫模型的方法、装置、设备和存储介质
CN111899489A (zh) * 2020-06-01 2020-11-06 武汉理工大学 一种船舶会遇意图辨识方法

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
余静等: "基于贝叶斯网络的浙江沿海船舶通航风险分析", 《中国航海》 *
尹忠勋等: "基于马尔科夫链的恶劣天气船舶行为预测", 《广州航海学院学报》 *
胡甚平等: "船舶引航过程风险马尔科夫链模型动态仿真", 《哈尔滨工程大学学报》 *
郭云龙等: "基于动态风险预测的船舶引航任务分级管理", 《中国安全科学学报》 *
雷进宇等: "基于可视分析的船舶航行态势感知系统设计", 《中国航海》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114298487A (zh) * 2021-12-06 2022-04-08 中国船舶重工集团公司第七一九研究所 一种船舶装备系统的可靠性评估方法和系统
CN114954840A (zh) * 2022-05-30 2022-08-30 武汉理工大学 一种变稳船变稳控制方法、系统、装置及存储介质
CN114954840B (zh) * 2022-05-30 2023-09-05 武汉理工大学 一种变稳船变稳控制方法、系统、装置及存储介质
CN115659263A (zh) * 2022-10-14 2023-01-31 长江三峡通航管理局 一种基于大数据的船舶操控行为风险评估系统及评估方法
CN115659263B (zh) * 2022-10-14 2023-08-08 长江三峡通航管理局 一种基于大数据的船舶操控行为风险评估系统及评估方法

Also Published As

Publication number Publication date
CN113128826B (zh) 2022-08-30

Similar Documents

Publication Publication Date Title
CN113128826B (zh) 通航风险预测方法、装置和存储介质
Åsljung et al. Using extreme value theory for vehicle level safety validation and implications for autonomous vehicles
Xin et al. A simulation model for ship navigation in the “Xiazhimen” waterway based on statistical analysis of AIS data
Silva et al. Data-Driven system identification of 6-DoF ship motion in waves with neural networks
CN110386145A (zh) 一种目标驾驶员驾驶行为实时预测系统
Abebe et al. Developing a ship collision risk Index estimation model based on Dempster-Shafer theory
CN112052984B (zh) 一种智能船舶避碰方法及系统
CN112100917A (zh) 一种基于专家对抗系统的智能船舶避碰仿真测试系统与方法
CN113221449A (zh) 一种基于最优策略学习的船舶航迹实时预测方法及系统
CN104050329A (zh) 一种检测船舶碰撞危险度的方法
CN113536544B (zh) 一种基于最小安全距离模型的船舶概率冲突检测方法
CN111353222B (zh) 一种智能船舶自动靠泊能力的仿真测试系统及方法
CN115618251B (zh) 船舶轨迹预测方法、装置、电子设备及存储介质
CN104462856A (zh) 船舶冲突预警方法
CN110490275A (zh) 一种基于迁移学习的驾驶行为预测方法
Porres et al. Scenario-based testing of a ship collision avoidance system
CN112966332A (zh) 基于多船运动不确定性的冲突侦测方法、存储器及处理器
CN113283653B (zh) 一种基于机器学习和ais数据的船舶轨迹预测方法
CN115331486B (zh) 一种船舶碰撞风险评估与预测方法及装置
CN114464014A (zh) 基于模糊逻辑的区域船舶碰撞风险处理方法、系统和介质
CN115050214B (zh) 一种基于ais数据的船舶碰撞风险预测方法
Gao et al. Uncertainty modelling and dynamic risk assessment for long-sequence AIS trajectory based on multivariate Gaussian Process
CN114333423A (zh) 一种狭水道航行碰撞风险评估方法
US20230314144A1 (en) System and method for estimating drift path of marine floating body
CN115410419B (zh) 一种船舶系泊预警方法、系统、电子设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant