2

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

显然，我将存储物品的尺寸，包括。数据库中的重量和填充，还将存储物品将进入的包裹（盒子）大小和重量，包括。盒子填充。

计算包裹的重量会很容易，但我想知道如何通过 PHP 计算如何打包盒子，也就是说，我希望代码与物品“玩俄罗斯方块”，以确保它们得到最好的合身，给出准确的邮费。

有人对如何最好地实现这一点有任何想法，或者有人知道可以做到这一点的 PHP 类或函数吗？

编辑：当我说“最合适”时，也许我很乐观！让脚本尝试包裹内所有可能的包分发组合将是最重要的，但是我可以通过在 C++ 中编写算法并在用户“签出”时在 PHP 中运行程序来提高速度，返回值为包含包裹大小和重量的数组（计算邮费所需的全部内容）

4

1 回答 1

4

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

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

此外，计算理想尺寸还意味着您必须知道每个包裹的确切尺寸，而装载卡车的人需要使用复杂的“地图”将这些包裹完全按照您计算的方式放置。

不，在实践中，最简单的方法是计算总体积，使用某个因子（例如 0.95，您可以在旅途中对其进行微调），然后用它来猜测您的卡车可以容纳多少包裹。只要是装载您的卡车的人，这也是最好的方法。其他任何东西都需要机器人根据您的具体计算指令装载卡车。

于 2012-04-15T22:44:09.213 回答