电商物流背景下基于空间矩阵的三维装箱算法

摘要

针对电子商务领域中普遍存在的具有高度个性化和强异构性的三维装箱问题,提出一种电商物流领域适用性极强的组合启发式算法。根据问题特点,首先提出三维装箱的空间矩阵表征方式,基于该表征方式设计优化装箱检验算法,其次优化设计启发式算法的编码译码规则,并引入大规模邻域搜索算法进一步优化装箱序列路径搜索过程,从而共同构成组合启发式算法。结果表明,该算法在电商物流领域装箱问题中性能较好,求解结果接近理论最优解,同时求解质量优于其他装箱算法和商用软件,尤其是在复杂程度较高的装箱问题中更为明显。该算法能有效解决当前研究较少、需求较高的电商物流领域装箱问题,从而极大地降低电商物流企业的装箱成本。