[发明专利]一种物流空间优化方法

说明书

为解决现有技术存在的问题，本发明提供了一种物流空间优化方法，包括：首先，获取装载空间虚拟模型M，并获取装载空间承载质量C0。然后，对装载目标依次扫描，获得装载目标虚拟模型Mn。称量得到装载目标质量Cn，获取装载目标要求An。最后.以M除底面外的其他侧面向内等比例回缩预设距离形成装载空间虚拟模型M0，将Mn依次顺序拟合放入M0中。当M0剩余空间不足以放入下一个Mn时，对当前M0中的Mn进行空间优化。计算装载质量C，当C超过C0时，扣减当前Mn，并对当前M0中的Mn进行空间优化。所述C为Cn的累加和。本发明可以最大限度的在仓库空间或运载空间中拟合放入最多的货物，提高仓库空间或运载空间空间利用率。

技术领域

本发明涉及物流领域，具体为一种物流空间优化方法。

背景技术

物流(英文名称：logistics)原意为“实物分配”或“货物配送”，是供应链活动的一部分，是为了满足客户需要而对商品、服务消费以及相关信息从产地到消费地的高效、低成本流动和储存进行的规划、实施与控制的过程。物流以仓储为中心，促进生产与市场保持同步。物流是为了满足客户的需要，以最低的成本，通过运输、保管、配送等方式，实现原材料、半成品、成品及相关信息由商品的产地到商品的消费地所进行的计划、实施和管理的全过程。

物流由商品的运输、配送、仓储、包装、搬运装卸、流通加工，以及相关的物流信息等环节构成。其中决定物流成本的关键因素在于对仓储空间和运载空间的最有效利用。现有技术对于仓储空间和运载空间，尤其是运载空间的有效利用一般都是基于物流人员的经验进行。例如进行物流车辆装载时，往往都是基于工作人员的经验进行装载，对于运载空间的利用往往会由于货物放置不合理而存在大量空间没有被利用，造成不必要的空间浪费，从而提高了物流成本。

发明内容

本发明针对现有技术存在的问题，提供一种物流空间优化方法，包括：

首先，获取装载空间虚拟模型M，并获取装载空间承载质量C0。

然后，对装载目标依次扫描，获得装载目标虚拟模型Mn。称量得到装载目标质量Cn，获取装载目标要求An。

最后.以M除底面外的其他侧面向内等比例回缩预设距离形成装载空间虚拟模型M0，将Mn依次顺序拟合放入M0中。当M0剩余空间不足以放入下一个Mn时，对当前M0中的Mn进行空间优化。计算装载质量C，当C超过C0时，扣减当前Mn，并对当前M0中的Mn进行空间优化。所述C为Cn的累加和。

所述空间优化的方法包括：

(1)将Mn中为立方体或类立方体的归类为Mn-A，将其余Mn中符合标准几何结构的归类为Mn-B，将剩余Mn归类为Mn-C。

(2)首先根据Mn-A中Mn的装载目标要求An和装载目标质量Cn，将其中An要求中不涉及不耐压特性的Mn-A，以Cn较重的在下方，自M0底层至上层，基于体积碰撞规则依次堆叠铺设Mn-A，形成堆叠体K1。然后将其中An要求符合不耐压特性的Mn-A直接位于M0最顶层，基于体积碰撞规则排列，当最顶层排列满后，将其中Cn较大的移至下一层，基于体积碰撞规则再次排列，形成堆叠体K2。

(3)将Mn-B基于体积碰撞规则堆叠放在K1上，形成堆叠体K3。将Mn-C基于体积碰撞规则堆叠放在K3上，形成堆叠体K4。

(4)计算K4与K2之间的空间差，在不超过C0的基础上，基于体积碰撞规则，自上而下依次插入体积小于等于空间差的其余Mn-C、Mn-B和Mn-A，至没有可插入的Mn-C、Mn-B和Mn-A后，得到基于K4的堆叠体K5；基于体积碰撞规则下调节堆叠体K2至其位于K5上方。

所述体积碰撞规则为：各虚拟模型之间可以相互贴合，但是不能相互穿插。

进一步的，所述获取装载空间虚拟模型M0的方法包括：