基于轨迹聚类和Seq2Seq模型的航迹预测研究

来源 :上海海洋大学 | 被引量 : 0次 | 上传用户:yuan398699360
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,海洋运输步入到了一个高速发展的时期,船舶的运输量和数量急剧增长,航海安全正日益成为一个重要且复杂的研究领域。AIS(Automatic Identification System)系统广泛应用于船舶定位与轨迹跟踪当中,旨在保障船舶航行的安全性和提高政府对船舶的管理能力,精确地掌握船舶实时位置以及关联信息,可以为船舶碰撞规避、航道管理、异常航迹检测等提供数据支撑。随着大数据和人工智能的快速发展,通过历史航迹数据提前预知船舶航行状态,已经成为船舶航迹大数据的研究重点。航迹数据量庞大且分布复杂,现有航迹预测方法不区分航迹类型,使用同一个模型预测所有类型航迹,预测准确率有待进一步提高,因此,本文提出了一种先聚类再预测的研究思想。首先,由于原始数据存在很多异常和丢失现象,所以需要对原始AIS数据预处理,去除异常点,补全丢失点,以提取到有效的航迹;预处理后的航迹数据量依旧庞大,为减少聚类时计算量,还需对原始航迹进行有效压缩。接着对航迹进行聚类处理,在聚类算法中,评价航迹之间的相似程度是判断航迹是否属于同一个簇的重要依据,本文以子航迹为比较单元,定义了完整航迹之间的相似性度量距离DBLD(Distance Based on Location and Direction),采用航迹的航向和位置两个关键特征对航迹进行了聚类。最后,在航迹预测环节,对每个簇单独训练模型,再根据需要预测的船舶已走航迹对其进行分类,自适应地选择对应类别模型来预测未来航迹。本文围绕航迹大数据的预测方法开展了研究,提出了一种先聚类再预测的自适应多类别航迹预测方法。主要工作和贡献如下:(1)针对不同种类船只航迹数据进行了有效预处理,并为提高航迹聚类效率,提出了一种基于子航迹长度的改进D-P压缩算法。首先,预处理环节主要包括:根据不同种类船只速度的异常数据剔除、空缺值补全等,经过处理后得到的航迹数据可以完整地表达航迹变化特征,保证预测模型的训练效果;其次,提出了一种改进的D-P压缩算法,在保证航迹聚类效果的前提下,对航迹中存在的短航迹进行合并,使用尽可能少的特征点描述航迹的整体变化趋势,大幅减少航迹聚类过程中度量距离的计算时间。(2)航迹聚类中,针对航迹间相似性度量算法复杂且难定义的问题,根据船舶“航向”和“位置”两个关键特征定义了子航迹间的相似性度量,并结合DTW算法思想提出了一种比较不同长度航迹之间相似性的度量距离(Distance Based on Location and Direction,DBLD)。为验证方法的有效性,在三种经典聚类算法中,使用DBLD距离同融合距离、豪斯多夫(Hausdorff)距离进行了聚类效果对比,结果表明在这三种聚类算法中,基于DBLD距离的聚类效果均优于另外两种度量距离,聚类效果最理想。(3)航迹预测中,由于航迹簇之间的差异性大,针对不同类型的船舶轨迹,提出了一种自适应多类别的航迹预测方法。在复杂海域中,航迹之间的差异程度较大,一个模型很难学习到所有类型航迹的特征变化,因此本文使用一种自适应多类别的预测方法,首先,使用每个历史航迹簇中航迹分别训练Seq2Seq网络模型,并结合注意力机制以提高模型预测精度,再对需要预测船舶已经航行的历史航迹使用KNN算法进行分类,判断该船舶的已走航迹属于哪一个历史航迹簇,最后选择对应类别的预测模型,自适应地完成多类别航迹的预测。本文使用了洛杉矶港口(33.40°N~33.70°N,118.40°W~118.10°W)2017年1月的航迹数据作为历史数据,经数据预处理后,满足实验条件的航迹有1070条,共包含73283个航迹点。实验表明,经过改进后的D-P压缩,使得提取相似航迹的时间开销降低了46.68%;本文通过聚类的方法提取相似航迹,基于DBLD距离聚类时,聚类结果的轮廓系数得分达到0.5488,高于基于融合距离、豪斯多夫距离的0.4301和0.4578;将自编码器应用到航迹预测当中,在自适应的多类别航迹预测下,预测步长分别为5、10、15步的情况时,预测结果相对误差分别为12.74%,20.65%,22.11%,效果均要好于不聚类,或者不加入注意力机制时的预测结果。本文工作以历史航迹为数据驱动,通过实时地预测船舶未来航迹,为船舶碰撞规避、船舶管理、异常航迹检测提供重要参考价值。
其他文献
<正>初高中生物课程在教学上的衔接,是中学生物教学过程中非常容易被忽视的一个环节,若两方面存在衔接欠缺的情况,会直接导致学生知识断层。本文结合目前初高中生物课程教学衔接中存在的问题以及教学衔接的意义,对初高中生物课程教学的衔接工作展开详细探讨。
期刊
在中国共产党成立一百周年之际,全国上下都掀起了“唱红歌、颂党恩、跟党走”的热潮,人们在学校、街道、机场等不同的地方都唱着红色歌曲,歌颂带领中国人民走向美好生活的中国共产党。红色歌曲是一种具有独特魅力的艺术形式,蕴含着丰富思想教育价值,是中国历史进程的“见证者”和“记录者”。在新时代背景下,将红色歌曲运用在高校学生党建工作中,既能使红色歌曲中宝贵的精神内涵润育师生党员,还可以丰富学生党建工作的形式,
以总体国家安全观提出后,CNKI平台上我国国家安全教育相关文献为样本,从我国国家安全教育的基础理论、学校安全教育、文化安全教育、网络安全教育、公共卫生安全教育等方面进行分类梳理和评价,可以为我国国家安全教育理论研究和实践提供参考。我国国家安全教育理论体系尚未形成,研究中存在基础理论较弱、学校安全教育深度不足、文化安全教育针对性不强、网络安全教育不全面、公共卫生安全教育不充分等问题。未来我国国家安全
针对国内外目前对浮式防波堤的研究,提出了两种类似于浮筏式防波堤的防波堤结构形式,金属网式防波堤,盲沟式防波堤,通过测量堤前、堤后波面高程,研究了多孔结构对于透射系数的影响,结果表明:盲沟式防波堤消浪效果明显,且相对宽度也是影响消浪效果的重要因素。
真实性是建筑遗产保护理论与实践中的重要概念,目前国内对真实性的判断和解读还存在一定争议。本文试从判断逻辑、价值视角、本土语境三方面,对建筑遗产的真实性进行分析解读,以期为真实性在建筑遗产保护中的应用提供新的视角和思路。
在教育信息化时代,物理教学正在与信息技术深度融合。对此,教师要把握教育信息化的契机,应用多样化的信息技术手段,如钉钉、电子白板等,实施线上线下混合式教学,助力学生优化学习方式,掌握学习内容,锻炼相关能力,提高物理学习效率。文章以人教版初中物理九年级“电压”一节为例,从课前、课中和课后三个阶段入手,详细介绍初中物理线上线下混合式教学的策略。
为推动校园安全研究的发展和实践,通过文献综述的方法,以校园安全为研究对象,从宏观、中观、微观3个层面解析校园安全研究的进展。在宏观层面,回顾国内外在校园安全政策与立法方面所作的努力;在中观层面,通过对安全管理和安全教育2大抓手概述校园安全研究的内容;在微观层面,从实验室安全、食品安全、校园欺凌、心理健康4个重点工作分析研究热点。结果表明:校园安全研究领域庞大复杂,政策与立法需要注重科学依据,安全管
学校安全政策研究方兴未艾,厘清学校安全政策的发展脉络与变迁逻辑,对新时期我国政府进行学校安全政策制定与调整具有重要现实意义。基于35年的《教育部工作要点》,我国学校安全政策发展脉络可划分为:政治稳定主导的政策起步期、应急管理驱动的政策转型期和依法治教统领的政策发展期三个阶段。我国学校安全政策变迁逻辑呈现出:政策语境下我国学校安全的内涵不断丰富、政策对象由关注高风险关联性群体向多元主体转变、学校安全
<正>党的十八大以来,在习近平总书记精心指导和大力推动下,中国的国际传播能力建设由弱到强、由点及面,步步提升、节节增高,取得了举世瞩目的成效,正如党的十九届六中全会通过的《中共中央关于党的百年奋斗重大成就和历史经验的决议》所指出的那样:“国家文化软实力、中华文化影响力明显提升。”新中国成立后,党一直重视国际传播能力建设。然而,由于诸多客观条件限制,使得我们一直无法把它放在国家重要议事日程的突出位置
期刊
笔者基于第三方声誉惩罚理论,利用2010—2016年中国沪深A股上市公司数据,运用双重差分法检验了2013年出台的失信被执行人名单制度对企业银行借款的影响及其机理。检验结果证实:失信被执行人名单制度是由公权力担任执行者的第三方声誉惩罚,提供了声誉惩罚的“公共品”,提高了社会诚信水平并降低了市场交易成本,有助于企业获得银行借款。这种第三方声誉惩罚措施还能够通过两条路径对企业银行借款产生正向影响:一是