[发明专利]一种基于变分自编码器的港口吞吐量预测方法在审
申请号: | 202210477224.6 | 申请日: | 2022-05-03 |
公开(公告)号: | CN114897234A | 公开(公告)日: | 2022-08-12 |
发明(设计)人: | 孙未未;李京泽;施晟珉;陈彤兵 | 申请(专利权)人: | 复旦大学 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q50/30;G06N3/04;G06N3/08 |
代理公司: | 上海正旦专利代理有限公司 31200 | 代理人: | 陆飞;陆尤 |
地址: | 200433 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 编码器 港口 吞吐量 预测 方法 | ||
1.一种基于变分自编码器的港口吞吐量预测方法,其特征在于,根据港口历史作业数据和未来作业计划,提供未来数小时集装箱吞吐量的预测结果,为港口调度人力设备等资源提供重要的决策依据,具体分为如下三个阶段:
(一)数据预处理;通过对港口历史作业数据进行预处理,得到港口过去一段时间内的作业计划数据、集装箱特征;
(二)构建基于变分自编码器的神经网络模型,在代价函数的约束下,将特征提取阶段得到的数据输入到神经网络模型中进行训练;
(三)预测;使用训练得到的神经网络模型预测每个集装箱装卸耗时,并以此推断港口在未来数小时内的集装箱吞吐量。
2.根据权利要求1所述的基于变分自编码器的港口吞吐量预测方法,其特征在于,阶段(一)中数据预处理的具体步骤为:
步骤(1)提取港口历史作业计划;将港口历史作业数据进行划分处理,得到每个作业路的作业计划表;将集装箱按作业计划表中集装箱作业顺序排序,得到集装箱作业序列X={x1,x2,…,xn};
步骤(2)提取每个集装箱对应的特征;将集装箱长度类型以及作业工艺信息转化为数值型变量,作为其特征变量;将集装箱流水线装卸作业过程中当前集装箱装卸完成时间点减去上个集装箱装卸完成时间点,得到该集装箱装卸用时。
3.根据权利要求2所述的基于变分自编码器的港口吞吐量预测方法,其特征在于,阶段(二)中构建和训练基于变分自编码器的神经网络模型的具体步骤为:
步骤(1),构建基于变分自编码器的神经网络模型,该神经网络模型包含变分自编码器模块Evae、注意力模块Eatt、输出模块Eout;
(1a)变分自编码器模块Evae由编码器与解码器两部分组成,其中:
编码器为一个多层神经网络,包含输入层、全连接层和自注意力层,其输入为训练数据X,输出为隐向量Z;输入数据在经过输入层、全连接层后进入自注意力层,计算得到特征的均值μ和标准差σ2;随后通过重采样得到隐向量Z,重采样的公式具体如下:
Z=μ+∈×σ,(1)
其中,∈从标准正态分布N(0,I)中采样得到;
解码器为一个多层神经网络,包含多个全连接层和激活层,其输入为编码器得到的隐向量Z,其计算公式如下:
Xi=WiXi-1+bi,(2)
其中,Xi表示第i层输入数据,X0为输入隐向量Z,Wi∈Rk,bi∈R,为第i层全连接层的可学习参数,Rk为k维实向量,R为实数域;编码器得到的隐向量Z输入到解码器后,最终得到变分自编码器模块的输出vvae;
(1b)自注意力模块Eatt用于捕获相邻容器之间的相互关系,其计算公式如下:
vatt=Eatt(X), (3)
Eatt为自注意力机制函数,其计算公式如下:
其中,dk为集装箱的特征维度,X为训练数据,softmax为归一化指数函数,其计算公式如下:
其中,Zi为Z的第i行,表示第i个集装箱经计算得到的特征表示;
(1c)输出模块Eout将变分自编码器模块Evae、注意力模块Eatt得到的结果经过一个非线性全连接层后加权求和,得到某一集装箱装卸耗时预估tpre,其计算公式如下:
tpre=α·tatt+(1-α)·tvae, (6)
其中,
tatt=fatt(vatt⊕X), (7)
tvae=fvae(vvae), (8)
其中,⊕为向量拼接运算符,α为超参数,fatt与fvae为两个结构相同但参数不同的神经网络;
(1d)构建基于变分自编码器的神经网络模型的代价函数,神经网络代价函数包含两部分Lvae与Lmse;
Lvae表示变分自编码器模块的代价函数,具体公式如下:
Lvae=d(x,vvae)+KL(N(μ,σ2)||N(0,I)), (9)
其中,d为距离函数,表示原始样本X与重构样本vvae之间的距离,KL为KL散度函数,表示N(μ,σ2)分布与标准正态分布N(0,I)之间的距离;
Lmse定义为预测集装箱装卸时间与真实装卸时间的平方误差,具体公式如下:
Lmse=(tpre-ttrue)2, (10)
神经网络总代价函数如下:
L=β·Lvae+(1-β)·Lmse, (11)
其中,β为超参数,衡量两部分代价函数的权重;
步骤(2)训练基于变分自编码器的神经网络模型;训练数据为预处理阶段处理得到的数据,训练的目标是最小化代价函数L,即求得θ使得:
θ=argminθ∑x∈DL(x,θ), (12)
其中,θ表示模型的训练参数,包含变分自编码器模块Evae、注意力模块Eatt、输出模块Eout中所有可训练参数,D为数据集;
最后,使用Adam优化器来计算梯度并进行反向传播以更新模型参数;更新参数时设置初始学习率为0.0001,每轮迭代完成后学习率衰减为原来的95%。
4.根据权利要求3所述的基于变分自编码器的港口吞吐量预测方法,其特征在于,阶段(三)中预测的具体步骤为:
步骤(1),读取在自动化码头管理系统中未来一段时间内的作业数据并做预处理;得到作业路的集合B={B1,B2,…,Bm}以及每条作业路对应的作业集合Bi={xi,1,xi,2,…,xi,n},其中n表示作业路i共有n个集装箱待装卸;xi,j∈Rk,表示作业路i中第j个待装卸的集装箱对应的k维特征属性,包括该集装箱的物理属性特征和该集装箱的作业属性特征;物理属性包括长度、高度、箱类型、位置,作业属性包括轨道吊的作业工艺、主小车、门架小车的作业工艺;
步骤(2)使用训练得到的模型预测每个集装箱的装卸耗时;
步骤(3)推断未来一段时间内的每个作业路的吞吐量;
对于预测未来△t时间内第i条作业路的吞吐量,其作业集合为Bi={xi,1,xi,2,…,xi,n},按步骤(2)预测作业路Bi的每个集装箱的装卸耗时Ti={ti,1,ti,2,…,ti,n},其中,ti,j表示集装箱xi,j按步骤(2)预测得到的装卸耗时,具体计算公式如下:
所得到的Ci即为所求未来△t时间内第i条作业路的吞吐量;
步骤(4)累加每一作业路的吞吐量,得到未来一段时间内的港口吞吐量;
对于预测未来△t时间内港口总吞吐量,设Ci为通过步骤(3)所得第i条作业路在未来△t时间内的吞吐量,则未来△t时间内港口总吞吐量计算公式如下:
C即为所求未来△t时间内港口总吞吐量。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于复旦大学,未经复旦大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210477224.6/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理