基于机器学习的集装箱船舶运行轨迹与到港时间预测.pdf
《基于机器学习的集装箱船舶运行轨迹与到港时间预测.pdf》由会员分享,可在线阅读,更多相关《基于机器学习的集装箱船舶运行轨迹与到港时间预测.pdf(8页珍藏版)》请在咨信网上搜索。
1、技术与方法收稿日期2023-07-03作者简介Roger Lloret-Batlle(1988-),男,西班牙人,博士,麻省理工学院全球供应链物流卓越网络,宁波(中国)供应链创新学院助理教授,研究方向:交通运输管理、供应链管理等;林森(1993-),男,浙江宁波人,博士研究生,麻省理工学院全球供应链物流卓越网络,宁波(中国)供应链创新学院助理研究员,研究方向:供应链管理、交通运输管理、运营管理等;郭杰群(1970-),通信作者,男,安徽芜湖人,博士,麻省理工学院全球供应链物流卓越网络,宁波(中国)供应链创新学院教授,研究方向:供应链管理、供应链金融等。doi:10.3969/j.issn.10
2、05-152X.2023.08.017基于机器学习的集装箱船舶运行轨迹与到港时间预测Roger Lloret-Batlle,林森,郭杰群(宁波(中国)供应链创新学院,浙江宁波315832)摘要随着全球贸易总量的增加,港口运营效率的重要性日益凸显。准确预测海运集装箱船舶的预计到达时间(Estimated Time of Arrival,ETA)可有效提升物流效率。然而,在实践中,大多数海运存在转运和中途停留;同时航行路线也面临各种因素的影响,这使得船舶ETA充满着不确定性与复杂性。误差较大的船舶ETA不仅阻碍了码头其他利益相关者的有效规划和执行,也导致抵达码头的货物类型和数量存在巨大的波动,增加
3、了多式联运风险。基于机器学习方法,结合AIS历史数据和其他已知因素建立人工神经网络模型,对于长距离海运中集装箱船舶的运行轨迹和ETA进行预测。结果表明,所建立的模型能够有效预测船舶的运行轨迹和ETA。关键词机器学习;集装箱船舶;运行轨迹;ETA预测;AIS中图分类号TP18;U675.79文献标识码A文章编号1005-152X(2023)08-0099-08Research on Container Ship Travel Trajectory and ETA Prediction Based on Machine LearningRoger Lloret-Batlle,LIN Sen,GUO
4、 Jiequn(Ningbo China Institute for Supply Chain Innovation,Ningbo 315832,China)Abstract:In this paper,based on the machine learning method,in connection with AIS historical data and other known factors,weestablished an artificial neural network model to predict the travel trajectory and ETA of conta
5、iner ships in long-distance shipping.Bycomparing the prediction results and the actual data,we showed that the established model could effectively predict the travel trajectory andETA of long-distance container ships.Keywords:machine learning;container ship;travel trajectory;ETA prediction;AISRoger
6、Lloret-Batlle,等:基于机器学习的集装箱船舶运行轨迹与到港时间预测0引言供应链全球化已成为当今世界经济发展的重要趋势,是全球生产力与科技发展的重要推动力。在此趋势下,国际贸易成为全球化核心组成部分。然而,随着物流服务地理范围的不断扩大,跨区域贸易增加了物流成本与复杂度。国际物流不仅必须高效完成不同国家与地区以及各类环境中的作业,还需应对国际环境所带来的不确定性。海洋运输是国际货物贸易的最主要方式。根据联合国贸易和发展会议统计数据,70%80%的全球货物贸易都通过海运完成1。在激烈的市场竞争中,海洋运输流程的透明度对于运输公司提升效率和获取客户至关重要。提高透明度的一个重要方式是对货
7、运准确到达目的地港口的时间预测,通常称为预计到达时间(Estimated Time of Arrival,ETA)。ETA也是集装箱码头制定生产作业计划的重要依据2。此外,众多业务相关方也需根据船舶到达特定港口的时间做出业务决策,这些相关者包括但不限于港口当局、港口运营商、燃料供应商和物流服务商等。码头运营商需要对船舶ETA进行估计,以便准确地确定每个班次的日常需求;物流服务商需要根据船舶ETA来满足客-99技术与方法物流技术2023年第42卷第8期(总第443期)户的交付期望。因此,对船舶ETA进行可靠的预测是上述业务方关注的一个关键问题。然而,由于运输方式的不同,海上运输有别于飞机和火车运
8、输,面临着更多不确定性因素。对于长距离海洋运输而言,物流容易受天气、港口拥堵程度、季节、路线选择、突发状况等一系列因素影响。通常,飞机或火车的ETA可精确到分钟甚至是秒,而集装箱船舶ETA一般只能精确到小时甚至是天,因而在多式联运中,海运也成为最难把控的运输风险点。由此,按时运输和交付大型、长周期订单是一项挑战。在实际运营中,船舶运营商经常不得不修改 ETA,导致实际到达时间(ActualTime of Arrival,ATA)与最初船期表平均误差高达3040h3。船舶ATA的不确定性降低了计划规则的可靠性,降低了内陆运输运营商的生产力水平和消费者体验。此外,因需要更高的库存以避免生产过程中断
9、,船舶到达的延迟既增加了船舶运营成本,也增加了供应链成本。本研究以中美航线为例,探讨集装箱船舶ETA预测问题。这是一项具有挑战性的课题,因为长距离的跨太平洋航运相比短距离航运周期性长,且具有更多不确定性因素,这使得ETA的预测复杂化。实际上,此项课题包括两个问题:船舶轨迹预测(船舶下一个将停靠在哪个港口)以及到达该港口的船舶ETA。为解决这些问题,我们基于机器学习提出了一个模型,以对船舶运行轨迹和ETA进行预测。准确的船舶轨迹预测对海上交通控制和管理至关重要,除了避免碰撞外,还有助于规划航行路线,缩短航行距离,提高航行效率。准确的ETA将有助于制定有效的物流计划,提升运营效率,降低运营和供应链
10、成本,并减少供应链中断的风险。由于缺乏基准模型来描述船舶到达时间和引发其变化的因素之间的关系,我们采用了多层感知器(MLP)网络,并使用AIS历史数据和其他已知信息建立模型。机器学习能够识别数据中的趋势和模式,从已有数据中提取有用见解,因此在预测分析方面是高效的。目前机器学习已被广泛用于交通领域的数据分析之中,包括空运ETA、陆运ETA、海运ETA等4-6。1相关研究及文献1.1船舶轨迹预测研究准确的船舶轨迹预测能够保证海运的安全性、智能性与高效性。Zhang,等7对船舶轨迹预测相关文献进行了梳理,研究结果表明船舶轨迹预测相关研究主要包括评估碰撞风险提升海上交通安全、路径规划、海上交通管理、提
11、升码头运营效率、目的地以及船舶到港时间预测等方面。学者们还采用不同的方法对于船舶轨迹预测进行了研究,如仿真方法、基于概率统计方法、机器学习方法、深度学习方法等。仿真方法通常是通过创建一个数字模型以模拟现实世界中的船舶运动。例如Last,等8基于AIS数据建立了一种无加速度的基本船舶运动模型。然而,当AIS数据点之间的时间间隔太大时,不确定性通常会随着时间推移而增加,因此预测的准确性较低。基于概率统计的轨迹预测方法假设历史轨迹数据和预测轨迹数据两者之间存在一定相关性,通过历史轨迹数据建立相对应的数学模型,并通过参数估计和曲线拟合对轨迹进行预测9。常见的基于概率统计方法包括隐马尔可夫模型8、贝叶斯
12、网络10、高斯混合模型11等。随着人工神经网络(ANN)的不断发展,一些学者开始使用人工神经网络对船舶轨迹进行预测。例如Gan,等12首先采用k均值聚类算法对于历史轨迹进行分类,随后利用上述聚类结果与其他已知因素(即船舶速度、载重、自重、最大功率和水位)建立人工神经网络(ANN),通过反向传播算法(BP算法)预测船舶轨迹。研究结果表明所建立的模型与实际数据吻合较好,准确率达70%以上。不过,该研究是针对短距离长江流域船舶轨迹建模。Volkova,等13采用Levenberg-Marquardt作为训练算法,在训练人工神经网络模型的同时更新参数,实现了梯度下降。深度学习是在神经网络的基础上发展而
13、来,通过建立更加大而复杂的神经网络获得更精准的结果。因此,深度学习在轨迹预测和交通管理方面也引起了极大的关注。循环神经网络(RNN)模型是一个典型的深度学习模型,通常应用于轨迹预测。其中,长短期记忆网络(LSTM)模型(循环神经网络的一种)是最常用的船舶轨迹预测方法。例如Liu,等14使用LSTM模型对天津港船舶轨迹进行预测。实验结果表明,该模型能准确预测船舶轨迹,并适用于自主导航系统。Tang,等15建立了用于天津港船舶轨迹预测的LSTM模型,该模型由2层神经网络叠加而成,可以用来观察船舶前 10min 的状态,并预测船舶在第 20min 的位置。Fortis,等16探索了基于LSTM的神经
14、序列模型,用以捕获序列AIS数据的长期时间依赖性并提高整体预测能力。此外,作为LSTM模型的拓展,双向时间递归神经网络(BiLSTM)模型使用了输入序列的正向和反向信息,此模型也被用来预测船舶轨迹17,因为此模型可以增强历史和未来时间序列数据之间的相关性,一-100技术与方法些研究表明其有助于提高预测准确性18-19。综上所述,多种方法可用于预测船舶的轨迹。其中,仿真方法较为简单,但准确性较低,很少被用于船舶轨迹预测。而隐马尔可夫模型虽能较好预测轨迹过程,但通常需要人为设定参数,容易引起误差,并且模型的鲁棒性和计算精度往往受到限制。高斯混合模型能够准确预测短期轨迹,但极易受到数据复杂度影响,实
15、用性较低。贝叶斯网络较为高效且易于训练,但在实际运用中其预测效果也存在一定的局限性。神经网络自适应能力强,但存在收敛速度较慢、局部最小化等问题。而深度学习具有准确率高、实时性强等特点,但缺点在于模型训练时间通常较长。1.2船舶ETA预测研究准确预计船舶ETA有助于提升运营效率并降低运输风险,因此备受学界和业界的关注。学者使用不同的方法对船舶ETA进行预测。其中,基于数据的方法主要使用传统的统计方法,如多元线性回归、逻辑回归、时间序列分析和贝叶斯网络20。然而,这些方法在复杂系统中通常会导致较差的结果,因为它们只能解释非常少的变量,从而过度简化了复杂的关系。而机器学习方法能够有效解决该问题,并已
16、被一些学者应用于研究中。机器学习通过学习历史数据来建立预测模型,常见的机器学习包括神经网络模型、分类与回归树、随机森林等。通过机器学习,预测问题可分为回归任务或是分类任务。回归任务试图用于预测船舶提前到达或延迟到达的时间、中转时间或是到达目的港所需的航行时间,而分类任务则基于提前到达或延迟到达提供一个定性的估计21。此外,应用机器学习研究预测船舶ETA可分为静态预测和动态预测两种。在静态预测中,主要基于由码头操作系统(TOS)或物流公司等提供的具有静态特征的船舶和航次历史海事数据进行预测。Fancello,等22首次将基于神经网络的动态学习预测算法用于预测船舶到港时间区间,并结合资源分配优化算
17、法优化码头人力资源调度。研究结果表明该模型可以减少船舶到达港口时间的不确定性区间,将港口到达时间的不确定性从4h下降到2h40min左右,提高了需求预测的准确性。这项研究与本研究相近,然而它只考虑了24h的时间范围并采用静态预测。相似地,Pani,等23使用新的变量和更大的数据集与分类和回归树方法探索了相同的情况。Pani,等24使用逻辑回归、分类和回归树以及随机森林进行分类预测,并在关键轨迹点之间引入天气数据。与静态预测模型不同,动态预测模型通过提取AIS数据中的船舶动态特征,如位置和速度,来预测船舶全程航行中的ETA。Jahn,等25通过神经网络模型针对德国北部和波罗的海海上交通状况特别是
18、船舶航行位置和船舶到达时间进行预测。此外,Kim,等26将实时AIS船舶跟踪数据与历史航运数据相结合,提出了一种以数据驱动的船舶延误早期检测方法(CBR),对船舶航行状态和到港时间进行预测,并对于延迟原因作出分析。Parolas27使用支持向量机(SVM)和神经网络模型获得了类似的结果,在他的研究中,SVM始终优于神经网络模型。采用支持向量机的平均绝对误差(MAE)在到达前5天为5小时,在到达前20h降至2.6h,而采用神经网络的MAE在到达前5天为6.3h,在到达前20h下降到3.6h。综上所述,诸多学者从不同的角度研究船舶轨迹预测以及ETA预测。多数研究都聚焦于短距离或是局部船舶轨迹以及到
19、港时间,少有研究采用动态预测模型对于长距离船舶轨迹和ETA进行预测。基于此,本文通过机器学习对长距离船舶轨迹以及船舶ETA进行预测具有重要的实践意义。2影响船舶轨迹和ETA的因素与公路或铁路运输不同,影响船舶航行轨迹和船舶ETA的原因非常复杂,见表1。表1影响船舶轨迹和ETA的因素船舶轨迹船舶ETA影响因素船舶自身因素船速、船向、航线等船速、船向、航线等自然因素自然气候和季节等自然气候和季节等市场因素费率、油价、合同限制等费率、油价、合同限制等其他因素社会风险(例如战争、罢工、贸易禁运等)集装箱卸货效率、清关效率、港口拥堵程度等3研究方法船舶轨迹和ETA主要受船舶自身因素影响,因此在本研究中,
20、我们主要考虑船舶自身因素,并采用机器学习对于船舶运行轨迹(目的地)和ETA进行预测,具体研究方法如图1所示。图1研究方法流程图Roger Lloret-Batlle,等:基于机器学习的集装箱船舶运行轨迹与到港时间预测-101技术与方法物流技术2023年第42卷第8期(总第443期)3.1机器学习机器学习被广泛用于解决交通预测问题,其主要通过学习历史数据来建立预测模型。另一方面预测问题可以表示为一个回归或分类任务。通常回归任务用于预测实值输出,而分类任务则试图预测分配一个特定的类别。在船舶目的地预测和ETA研究中,分类任务被用于提供一个定性估计即下一目的地的预测。而在回归任务中,目标则是船舶到达
21、目的港所需的旅行时间。3.2人工神经网络作为机器学习技术之一的神经网络是一种模仿生物神经网络结构和功能的数学模型或计算模型,是解决现实生活中复杂问题的理想方法。尽管多元线性回归通常也被作为预测的方法之一并能给出良好的预测结果,但其只适用于当输入变量和输出变量之间为线性关系的时候。然而,海上航行速度通常会受众多因素影响而不断变化,输入变量和输出变量之间的关系并非一直呈线性。而神经网络则可以描述输入变量和输出变量之间的非线性函数,因为它们能够使用多个神经元进行计算。神经网络能够通过使用算法,对原始数据中的隐藏模式和相关性进行识别,对其进行回归和分类。在本研究中,我们从港口参与者需要频繁更新船舶实时
22、状态和到达时间的角度考虑船舶ETA问题。通过给定船舶的当前航次等相关信息,我们希望作为分类任务预测船舶的目的港以及作为回归任务预测到达该目的港的航行时间。首先从AIS、船舶资料和港口等来源收集相关静态和动态数据。其中静态数据主要为船舶资料,包含了国际海事组织(IMO)号、海上实时移动服务标识(MMSI)号、船名、呼号、长度、船型(货轮、油轮、客轮等)等数据。动态数据包含经度、纬度、呼号、真实航向、对地航速(实际航速)和对地航向等一系列动态AIS数据,时间窗口为3h左右。不同来源收集的信息将被合并为一个单一和统一的数据集,并通过数据预处理以提高数据质量,将其转换为适合的格式(见表2)。通过训练模
23、型获得最终的模型,并对船舶的目的港及ETA做出预测。研究使用了文献中使用最广泛的前向结构人工神经网络即多层感知器(Cross-sectional Multi-LayerPerception,MLP)模型28。如图2所示,多层感知器一般由输入层、隐藏层和输出层构成。神经网络包含一个或多个节点(神经元),分布在一个或多个隐藏层中。在这个模型中,不同层的节点通过单向链路连接。这意味着神经网络中的信息单方面地从一个层次的单位传播到下一个层次,输出不能用作输入。每个链路中的权重应用于输入值。随后将这些输入值的加权之和插入到节点中的激活函数中,以激活节点。相似地,当前节点将构成下一隐藏层或输出层中的输入2
24、9-30。最后输出h()k,可以表示为式(1):h()k=g()W()k Th()k-1+b()k(1)其中h()k-1为前一层的输出,g().为激活函数,W()k为权重矩阵,b()k为向量偏差。此外,寻找网络的参数是一个被称为拟合或学习模型的优化问题。在回归任务中,学习模型是通过最小化预测值和真实目标之间的损失函数来实现。在训练阶段,神经网络对来自输入空间的每个数据进行前向传递处理以获得预测值y,然后将预测输出与真实目标y进行比较。通过利用梯度下降优化算法不断迭代更新权值,直到达到最小损失,从而使训练误差最小化。图2人工神经网络模型我们使用均方误差(MSE)来训练网络,通过计算预测值和实际值
25、之间距离(即误差)的平方来衡量模型优劣。MSE的表达式为:MSE=1ni=1n()yi-yi2(2)其中n为样本个数,yi为观测值,yi为第i个样本的预测值。我们使用平均绝对误差(MAE)表示目标单位内的误差。MAE通常被用于衡量预测或预测与最表2输入数据特征原始AIS 数据船舶位置经度船舶位置纬度船舶当前速度航线当前船舶ETA的时间戳数据船舶IMO代码处理后的数据用于预测目的地累计船舶行驶方向与地面坐标系夹角转向速率船舶唯一标识符始航港/用于预测ETA航行状态:移动/停止/在港口内3h窗口时间平均速度港口、障碍和出海通道地理栅栏距离下一目的港的距离/-102技术与方法终结果的接近程度。它是所
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 机器 学习 集装箱 船舶 运行 轨迹 时间 预测
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。