因此,我被赋予为网上商店系统创建运输模块的任务。这可能有点过大,但我真的很想创建一个可以找出如何以最优化的方式打包包裹的包裹。通过简单地学习编程就可以了,这是我所不知道的领域!无论如何,我只能给出实际问题的简短描述。
因此,当用户在网上商店中按商品分类时,他们的购物车中将有x件商品,它们的大小和重量可能会有所不同。因此,我想将该功能提供给该产品列表,并让其确定如何将这些产品包装在包裹中。
每个产品都有重量,长度,宽度和高度。
由于包裹和产品基本上是盒子,所以我猜这会相当复杂,因为有不同的方式将产品放入包裹中。我的目标不是发挥完美的包装功能,但我想做得比将产品放入包裹中直到达到极限为止更好。
现在,我不希望你们为我做这件事,但是我想问的是三件事。
就像我说的那样,我不打算做到这一点是完美的和100%优化的,但是我想最终会接近。如果用户认为发送费会比实际高很多,我会感到讨厌。
您拥有身高,长度和宽度的事实比一个简单的背包问题要难得多。这是有关3D背包问题的有趣讨论。
这是同一个人关于这一主题的论文。