基于PHP / C++的包裹打包空间计算

Question

我正在做一个购物车项目，这需要一个‘邮资计算器’的基础上，该人在他们的购物车项目。

显然，我将存储项目的维度，包括。重量和填充在数据库中，还将存储包裹(盒子)的大小和重量，项目将进入，包括。填充方框。

计算包裹的重量将很容易，但我想知道如何通过PHP包装盒子，也就是说，我想要的代码‘玩俄罗斯方块’的项目，以确保他们得到最好的适合，给出准确的邮资成本。

有没有人知道如何最好地实现这一点，或者是否有人知道PHP类或函数可以做到这一点？

编辑:当我说“最佳匹配”的时候，可能是我太乐观了！让脚本尝试包裹内包裹分发的每一种可能的组合都有点过了，但是我可以通过在C++中编写算法并在用户“结账”时运行程序来提高速度，返回值是一个带有包裹大小和重量(这都是计算邮资成本所需的所有内容)的数组。

Answer 1

我不相信有人已经找到了完美的算法来做这件事。所有现有的算法(通常不是公开的)都试图获得一种近乎完美的方法，但在合理的时间内计算每种可能性需要太多的计算。

毕竟，这些卡车需要在某个时间点离开。:)

此外，计算理想拟合还意味着你必须知道每个包裹的确切尺寸，装载卡车的人需要使用复杂的‘地图’来精确地将这些包裹放在你计算的方式中。

不，在实践中，最简单的方法是计算总体积，使用特定的系数(如0.95，您可以在旅途中进行微调)，并使用它来猜测您的卡车可以容纳多少包裹。而且只要是给你装卡车的人，这也是最好的方法。其他任何事情都需要机器人根据你特定的计算指令来装载卡车。