首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于KNN算法的航次进箱量分布情况预测方法和系统 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:上海交通大学

摘要:本发明提供了一种基于KNN算法的航次进箱量分布情况预测方法和系统,包括:步骤1:对航次特征进行编码,并进行相似航次匹配;步骤2:对相似航次进行核密度估计,并在核密度估计结果中进行抽样;步骤3:对抽样数据进行核密度估计,得到预测结果;步骤4:通过遗传算法对预测结果进行优化。本发明能够在每日甚至每小时的更细粒度上对航次的进箱量做出预测,从而更好地挖掘码头的吞吐能力,高效地提供货运服务,降低成本并提升水路航运的市场竞争力。

主权项:1.一种基于KNN算法的航次进箱量分布情况预测方法,其特征在于,包括:步骤1:对航次特征进行编码,并进行相似航次匹配;步骤2:对相似航次进行核密度估计,并在核密度估计结果中进行抽样;步骤3:对抽样数据进行核密度估计,得到预测结果;步骤4:通过遗传算法对预测结果进行优化;所述步骤1包括:使用词向量嵌入的方式对航线中文名进行编码,使用one-hot编码的方式对计划泊位号、航线代码、航区和开港时间进行编码,使得这些分类特征中不同取值间对应的距离一致而相同取值的距离为零;通过计算词向量间的余弦距离来获取其方向上的相对差异,然后对其他特征向量分别计算欧式距离来衡量one-hot编码的分类特征的类别距离以及其他的数值特征的数值距离,最后在每个特征对应的距离上赋予对应的权重并加以求和,用来表示航次间的距离,取距离最小的预设个数k个航次作为相似航次;所述步骤2包括:使用核密度估计函数对相似航次的进箱时间进行概率密度拟合,得到其对应的在开港后5*24小时内的概率密度函数;根据航次间的距离和被预测航次的距离,按预设比例从各个相似航次的概率密度函数中采用逆变换采样的方式进行数据点抽样;所述步骤3包括:使用核密度估计函数对在各个相似航次中采样到的数据点进行核密度估计,得到被预测航次的概率密度函数;对被预测航次的概率密度函数进行求解定积分,获得指定时间间隔内的进箱量占总箱量的比率,用该比率乘以预知总箱量,得到指定时间间隔内的进箱量预测值;所述步骤4包括:采用遗传算法对航次特征的权重进行染色体编码,然后进行多轮交叉、变异、进化,不断优化权重参数,对预测结果进行优化。

全文数据:

权利要求:

百度查询: 上海交通大学 基于KNN算法的航次进箱量分布情况预测方法和系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。