Wie erstellt man eine optimierte Verpackungsfunktion in Python?

Question

Ich habe also die Aufgabe, ein Versandmodul für ein Webshop-System zu erstellen. Es mag ein bisschen übertrieben sein, aber ich würde gerne einen erstellen, der herausfinden kann, wie man Pakete optimal verpackt. Ich habe Programmierung gelernt, indem ich es einfach gemacht habe. Dies ist ein Bereich, in dem ich noch kein Wissen habe. Wie auch immer, ich kann nur eine kurze Beschreibung des Problems geben.

Also wenn Benutzer von Sachen bei Webshops werden sie x Produkte in ihrem Warenkorb mit möglicherweise unterschiedlichen Größen und Gewicht haben. Also möchte ich diese Liste von Produkten der Funktion geben und herausfinden, wie diese Produkte in Parzellen verpackt werden sollen.

• maximale Länge des Pakets: 100
• max Breite des Pakets: 50
• max Höhe des Pakets: 50
• max Gewicht des Pakets: 20

hat jedes Produkt ein Gewicht , Länge, Breite und Höhe.

Da Pakete und Produkte im Grunde Boxen sind, ich denke, das wäre ziemlich komplex, da es verschiedene Möglichkeiten gibt, die Produkte in das Paket zu setzen. Mein Ziel ist nicht, die perfekte Verpackungsfunktion zu erfüllen, aber ich möchte etwas Besseres tun, als nur Produkte in das Paket zu stecken, bis ein Limit erreicht ist.

Nun, ich erwarte nicht, dass ihr das für mich macht, aber ich möchte drei Dinge fragen.

1. Wo finde ich gute Online-Ressourcen, die mir die Grundlagen vermitteln?
2. Gibt es einige native Python-Tools, die gut zu verwenden sind?
3. Einige Hinweise, was ich bewusst sein müssen, Fallen etc.

Wie ich schon sagte, ich habe nicht für diese perfekte und 100% optimiert werden, aber ich würde mit etwas enden mag das wird nahe kommen. Ich würde es hassen, wenn Nutzer fühlen, dass die Sendegebühr viel höher sein wird, als sie tatsächlich ist.

Answer 1

Die Tatsache, dass Sie Höhe, Länge und Breite haben, macht es schwieriger als ein einfaches Rucksackproblem. Hier ist eine interessante Diskussion über eine 3D knapsack problem.

Hier ist ein paper on the topic von den gleichen Jungs.

Answer 2

Das ist Ihre typische knapsack problem. Viele Lösungen für verschiedene Sprachen finden Sie unter Rosetta Code.

Answer 3

Dies scheint ein gutes Problem zu sein, um the simplex algorithm oder eine Art genetic algorithm gelten. Wenn Sie noch nie von Letzterem gehört haben, empfehle ich Ihnen dringend, über sie zu lesen. Wie ich an deiner Frage erkenne, machst du diese Verbesserung, weil du es magst, die Dinge optimal funktionieren zu lassen, und nicht, weil du dazu aufgefordert wurdest. Stellen Sie sich vor, wenn Sie ihnen sagen, dass Sie eine Künstliche-Intelligenz-Technik angewendet haben, um ihr Problem zu lösen!

Es gibt viele einfache Algorithmen, die Ihr Problem lösen, aber dies kann eine großartige Gelegenheit sein, evolutionäre Berechnungen zu lernen. Einige interessante Links über genetische Algorithmen [jeder, fühlen Sie sich frei zu bearbeiten und hinzufügen]:

1. These pages introduce some fundamentals of genetic algorithms.
2. Genetic Algorithms in Plain English

Glück mit dem!
Manuel

Answer 4

eine alte Frage Dies, aber nur für den Fall stolpert jemand diese nach oben ... es Python-Bibliothek ist pyshipping genannt, die dieses Problem löst:

https://pypi.python.org/pypi/pyShipping