When buying a new car, the size of the trunk or load compartment is an important criterion. As a standardized comparison aid, the customer has a volume figure in liters according to the manufacturer’s specifications. The current industry standards (DIN 70020, ISO 3832, SAE J1100) specify the calculation of this capacity figure by loading the load compartment as optimally as possible with standardized boxes Determining the volume according to these standards is therefore always a packing problem with boxes.
The aim of this R&D project is to develop new packing algorithms for determining the volume of car load compartments. The new algorithms should have runtimes of less than 10 hours to ensure that the volumes can be determined “overnight”. This enables the user to work efficiently: He can make changes to the vehicle during his working hours and, in his absence, their effects on the load volume are checked.
To achieve this goal, parallel packing algorithms are to be researched in order to make efficient use of the resources of modern multi-core hardware.
Product highlights
- co-funded by European Union
- co-funded by Rhineland-Palatinate