php - 小包梱包のための PHP / C++ スペース計算

Question

私はショッピング カート プロジェクトに取り組んでいます。このプロジェクトでは、ユーザーがカートに入れているアイテムに基づいて「送料計算機」が必要です。

明らかに、アイテムの寸法を含めて保存します。重量とパディングをデータベースに保存し、アイテムが入る小包 (箱) のサイズと重量も格納します。ボックスパディング。

小包の重量を計算するのは簡単ですが、PHP を介して箱を梱包する方法を考え出す方法を考えていました。フィットし、正確な送料を提供します。

これを達成するための最善の方法についてアイデアを持っている人はいますか、またはこれを実行できる PHP クラスまたは関数を知っている人はいますか?

編集：「可能な限り最高のフィット感」と言ったとき、私は楽観的だったのかもしれません! パーセル内のパッケージ配布の可能なすべての組み合わせをスクリプトに試しさせるのはやり過ぎですが、C++ でアルゴリズムを記述し、ユーザーが「チェックアウト」したときに PHP でプログラムを実行することで、速度を向上させることができました。戻り値は小包のサイズと重量の配列 (送料を計算するために必要なものはこれだけです)

Answer 1

これを行うための完璧なアルゴリズムをすでに見つけた人はいないと思います。すべての既存のアルゴリズム (通常は公開されていません) は、ほぼ完璧なアプローチを得ようとしますが、妥当な時間内にすべての可能性を計算するには計算量が多すぎます。

結局のところ、それらのトラックは特定の時点で出発する必要があります。:)

さらに、理想的なフィットを計算するには、各小包の正確な寸法を知る必要があり、トラックに積み込む人は複雑な「地図」を使用して、それらの小包を正確に計算した方法で配置する必要があります.

いいえ、実際には、最も簡単な方法は、総容積を計算し、特定の係数 (外出先で微調整できる 0.95 など) を使用して、トラックに収まる小包の数を推測することです。そして、あなたのトラックに荷を積む人である限り、これも最善のアプローチです. それ以外の場合は、特定の計算された指示に従ってロボットがトラックに積み込む必要があります。