用于包裹包装的PHP/C++空间计算

Question

我正在开发一个购物车项目，该项目需要基于该用户在购物车中的物品的“邮资计算器”。

很明显，我将存储项目的尺寸incl。体重和填充在数据库中，并且还将存储项目将进入的包裹（包裹）尺寸和重量，盒子填充。

确定包裹的重量很容易，但我想知道如何去弄清楚如何通过PHP打包盒子，也就是说，我希望代码能够与物品一起玩“俄罗斯方块”，以确保它们获得最佳的适合度，并提供准确的邮资费用。

有没有人有任何想法如何最好地实现这一点，或有人知道一个PHP类或功能可以做到这一点？

编辑：当我说'最好可能适合'也许我很乐观！让脚本尝试在包内分发包的每种可能的组合将超过顶部，但是我可以通过在C++中编写算法并在用户'检出'时使用PHP运行程序来提高速度，返回值是阵列与包裹大小和重量（这些都是需要计算邮资费用）

Answer 1

我不相信任何人已经找到完美的算法来做到这一点。所有现有的算法（通常不公开）都试图获得接近完美的方法，但在合理的时间内计算每种可能性需要太多的计算。

这些卡车需要在特定的时间点离开。 :)

此外，计算理想拟合还意味着您必须知道每个包裹的准确测量值，并且装载卡车的人需要使用复杂的“地图”以完全按照您计算的方式放置这些包裹。

不，实际上，最简单的方法是计算总体积，使用某个因子（如0.95，您可以随时进行微调），并将其用作猜测卡车将装载多少包裹。只要它的人加载你的卡车，这也是最好的方法。其他任何事情都需要机器人根据您的具体计算指令加载卡车。