确定UPS Shipping Rate API的包装尺寸

Question

我正在用PHP编写自定义商务CMS.
我一直在整合UPS XML API以获得运费,目前已经开始运作.我正在使用Mark Sandborn的PHP课程http://code.google.com/p/ups-php/

API需要输入最终包的长度,宽度,高度和重量.我的产品数据库包含每个相应产品的此信息,因此当有人购买一件商品时没问题.当多个产品被添加到购物车时,故事略有不同...最终的包装重量仍然很容易,因为我可以抓住所有产品重量的总和.

但是,当购买多个产品时,估算最终包装的长度,宽度和高度的最佳做法是什么？

修订
在我看来,任何在商店环境中使用UPS API的开发人员都必须处理同样的问题.除了背包问题的解决方案之外,我希望我误解了API的工作方式,并且实际上有一种简单的方法可以解决这个问题,甚至可以通过这种方式将其交给UPS来计算.

Answer 1

您基本上是在尝试找到企业在设计 2D 形状时使用的相同软件。他们首先获得平坦的材料表面，然后根据他们想要获得的物体，优化排列，这样就不会浪费任何材料。

这不是一件容易的事；我想说，即使考虑到您的所有对象都是完美的盒子，这也是一项艰巨的任务。

而且我认为你实际上可以像某些人所做的那样写一本关于此的整本书。如果您仍然愿意自动执行此操作而不是手动尝试，请阅读这篇维基百科文章。

这里有一个关于 PHP 的古老但仍然有用的论坛对话。他们还建议尝试看看最佳方案，我认为这是您的最佳选择。