用於包裹包裝的PHP/C++空間計算

Question

我正在開發一個購物車項目，該項目需要基於該用戶在購物車中的物品的「郵資計算器」。

很明顯，我將存儲項目的尺寸incl。體重和填充在數據庫中，並且還將存儲項目將進入的包裹（包裹）尺寸和重量，盒子填充。

確定包裹的重量很容易，但我想知道如何去弄清楚如何通過PHP打包盒子，也就是說，我希望代碼能夠與物品一起玩「俄羅斯方塊」，以確保它們獲得最佳的適合度，並提供準確的郵資費用。

有沒有人有任何想法如何最好地實現這一點，或有人知道一個PHP類或功能可以做到這一點？

編輯：當我說'最好可能適合'也許我很樂觀！讓腳本嘗試在包內分發包的每種可能的組合將超過頂部，但是我可以通過在C++中編寫算法並在用戶'檢出'時使用PHP運行程序來提高速度，返回值是陣列與包裹大小和重量（這些都是需要計算郵資費用）

Answer 1

我不相信任何人已經找到完美的算法來做到這一點。所有現有的算法（通常不公開）都試圖獲得接近完美的方法，但在合理的時間內計算每種可能性需要太多的計算。

這些卡車需要在特定的時間點離開。 :)

此外，計算理想擬合還意味着您必須知道每個包裹的準確測量值，並且裝載卡車的人需要使用複雜的「地圖」以完全按照您計算的方式放置這些包裹。

不，實際上，最簡單的方法是計算總體積，使用某個因子（如0.95，您可以隨時進行微調），並將其用作猜測卡車將裝載多少包裹。只要它的人加載你的卡車，這也是最好的方法。其他任何事情都需要機器人根據您的具體計算指令加載卡車。