Как сложить объём товаров в заказе?

Question

[muhasa]

Короче, попросили подключить модуль доставки к интернет-магазину. Подключил. Но теперь проблема. Представим, что в заказе 3 товара размерами - 10*10*10, 20*20*20 и 30*30*30. Существует некоторое количество сочетаний, позволяющее расставить эти предметы в коробку. Как по итогу оптимальным образом вычислить окончательный объем посылки?
Явно эта задача проще и решается без всяких комбинаторных алгоритмов каким-то лайфхаком. Кто как делает? Просто у нас куртки, это больше объёмный товар, нежели тяжёлый, думаю объем на первый план выйдет

UPD
Ребят, по-любому же есть какая-то библиотека на php, которая этим занимается? Подскажете?

Comments

[Lynn «Кофеман»]

Классическая задача упаковки https://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D...

Answer 1

[alex-1917]

у нас куртки преимущественно

вы сами себе голову морочите.

Представим, что в заказе 3 товара размерами - 10*10*10, 20*20*20 и 30*30*30

Не надо ничего представлять, верхняя одежда вообще в одном типоразмере упаковки уходит, вбивайте один размер коробки и вся недолга. Я 25 лет одежду торгую...

Или подсмотрите как в деловых линиях идет подсчет, когда добавляешь второй груз- как сказали выше тупо коэффициент и все!

А задачка по оптимальному размещению разных коробок на самом деле пздц как сложная, ваш сервер будет 24 часа в сутки только и заниматься оптимальной расстановкой этих ваших коробок...
Чем меньше свободы покупателю, тем быстрее от него бабло прилетает...

Comments

[muhasa]

Благодарю Вас!

Answer 2

[Antonio Solo]

эмпирическая формула сумма *1.5 работала гарантированно. в мебели

Comments

[muhasa]

тут так не пройдет

[Antonio Solo]

muhasa, все подобным пользуются, хотя у всех конечно свои коэффициенты.

аналитическое решение вроде есть для сфер только

[muhasa]

Antonio Solo, у нас куртки преимущественно, не жесткий товар, пока придумал только вычислять размер в кубических метрах, складывать его, добавлять процентов 10, потом вычислять квадратный корень. Думаю, огрехи будут небольшие.

[Antonio Solo]

muhasa, просто посмотри сколько занимают существующие упаковки и аппроксимируй .

Answer 3

[Andrey Tsvetkov]

Очень похоже на классическую задачу о рюкзаке, оптимальное её решение не так примитивно, как может показаться.

https://ru.m.wikipedia.org/wiki/Задача_о_рюкзаке