[发明专利]航空板箱调拨方法、装置、计算机设备和存储介质在审
申请号: | 201910993113.9 | 申请日: | 2019-10-18 |
公开(公告)号: | CN112686485A | 公开(公告)日: | 2021-04-20 |
发明(设计)人: | 江晗;樊哲宇;刘国岭;周翔;陀斌 | 申请(专利权)人: | 顺丰科技有限公司 |
主分类号: | G06Q10/06 | 分类号: | G06Q10/06;G06Q10/08 |
代理公司: | 广州华进联合专利商标代理有限公司 44224 | 代理人: | 李姣姣 |
地址: | 518000 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 航空 调拨 方法 装置 计算机 设备 存储 介质 | ||
1.一种航空板箱调拨方法,其特征在于,所述方法包括:
获取每一航班的板箱装载规划与实际装载数据、以及每一航站的板箱库存量与进出航班信息;
根据所述板箱装载规划和所述实际装载数据,确定所述航班的板箱调拨量上限,并根据所述板箱库存量与进出航班信息,确定所述航站的实时库存量;
随机选取航班,为选取的所述航班分配对应的调拨量,所述调拨量不大于选取的所述航班的板箱调拨量上限;
根据所述航班的调拨量和实际装载数据,链式更新所述航班关联航站的实时库存量,并通过更新所述选取航班的调拨量以及选取的所述航班,得到调拨数据,所述调拨数据包括各航班的调拨量和各航站的实时库存量。
2.根据权利要求1所述的方法,其特征在于,所述通过更新所述选取航班的调拨量以及选取的航班,得到调拨数据包括:
获取联合约束条件,并根据所述联合约束条件,随机执行按设定步长更新所述选取航班的调拨量与随机更新选取的航班中的任意一项更新处理,得到更新结果;
根据所述更新结果,计算各航班的调拨量之和,得到总调拨量,并计算各航站的实时库存量中的负实时库存量之和,得到总负实时库存;
重复执行所述更新处理,并获取每一次更新处理对应的总调拨量和总负实时库存;
当所述总调拨量在预设连续更新次数内均未减小且所述总负实时库存在预设连续更新次数内均未增大时,得到包括各航班最优调拨量和各航站最优实时库存量的调拨数据。
3.根据权利要求2所述的方法,其特征在于,所述根据所述更新结果,计算各航班的调拨量之和,得到总调拨量,并计算各航站的实时库存量中的负实时库存量之和,得到总负实时库存之后,还包括:
获取当前最优调拨量以及当前最优实时库存量;
在满足以下任意一种条件时,将所述更新调拨量作为当前最优调拨量,并将所述更新调拨量对应实时库存量作为当前最优实时库存量:
第一种,当前最优调拨量为零;
第二种,满足所述联合约束条件,且所述更新调拨量对应的总负实时库存大于当前最优总负实时库存;
第三种,满足所述联合约束条件,所述更新调拨量对应的总负实时库存等于当前最优总负实时库存,且所述更新调拨量对应的更新总调拨量小于当前最优总调拨量。
4.根据权利要求1所述的方法,其特征在于,所述根据所述板箱装载规划和所述实际装载数据,确定所述航班的板箱调拨量上限包括:
构建由航班编号和板箱类型共同标识的空板调拨决策实体;
对于任意一个空板调拨决策实体,获取所述空板调拨决策实体对应航班中各舱位的实际装载数据;
根据所述各舱位的实际装载数据以及所述板箱装载规划中各舱位的可装载板箱类型,确定所述空板调拨决策实体的最大空板装载舱位数;
根据所述最大空板装载舱位数,确定所述空板调拨决策实体的调拨量上限。
5.根据权利要求4所述的方法,其特征在于,所述根据所述各舱位的实际装载数据以及所述板箱装载规划中各舱位的可装载板箱类型,确定所述空板调拨决策实体的最大空板装载舱位数包括:
根据所述板箱装载规划中的总舱位数与所述实际装载数据中装载有货板的舱位数的差值,确定第一类空闲舱位数;
根据所述板箱装载规划中可装载目标板箱类型的舱位数、与所述实际装载数据中装载有目标板箱类型货板的舱位数的差值,确定第二类空闲舱位数,所述目标板箱类型为所述空板调拨决策实体对应的板箱类型;
比较所述第一类空闲舱位数与所述第二类空闲舱位数,将舱位数值较小的空闲舱位数标记为所述最大空板装载舱位数。
6.根据权利要求1所述的方法,其特征在于,所述根据所述板箱库存量与进出航班信息,确定所述航站的实时库存量包括:
遍历全航班,根据各航班的时间信息、航站信息以及可装载的板箱类型,构建由时间、航站信息以及板箱类型共同标识的实时库存记录实体;
根据每一航站的板箱库存量以及标识有所述航站的实时库存记录实体,确定所述航站每一板箱类型的实时库存量。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于顺丰科技有限公司,未经顺丰科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910993113.9/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理