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

PHP / C++ space calculations for parcel packing

本文关键字:空间 计算 包装 包裹 C++ PHP      更新时间:2023-10-16

我正在从事一个购物车项目,该项目需要根据购物车中的物品使用"邮资计算器"。

显然,我将在数据库中存储物品的尺寸,包括重量和填充,

还将存储物品将进入的包裹(盒子)尺寸和重量,包括盒子填充。

计算包裹的重量很容易,但我想知道如何弄清楚如何通过 PHP 包装盒子,也就是说,我希望代码与物品"玩俄罗斯方块"以确保它们得到最好的贴合,提供准确的邮资成本。

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

编辑:当我说"最合适"时,也许我很乐观!让脚本尝试包裹内包裹分发的所有可能组合将是过分的,但是我可以通过在C++中编写算法并在用户"签出"时用 PHP 运行程序来提高速度,返回值是一个带有包裹大小和重量的数组(这是计算邮资成本所需的全部

我不

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

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

此外,计算

理想的契合度还意味着您必须知道每个包裹的确切尺寸,装载卡车的人需要使用复杂的"地图"来完全按照您计算的方式放置这些包裹。

不,在实践中,最简单的方法是计算总体积,使用某个系数(例如 0.95,您可以在旅途中对其进行微调)并将其用作卡车可容纳多少包裹的猜测。只要是装载卡车的人,这也是最好的方法。其他任何东西都需要机器人根据您的特定计算说明装载卡车。