Покакому алгоритму можно создать прогу для распределения груза

[vtlheor]

Хочу попробовать написать прогу, но в этом деле я чайник, наведите на путь истиный- по какому алгоритму делать прогу для распределения разногабаритного груза в кузове фуры, что бы была зависимость от габаритов и массы?Всем спасибо за внимание

[s-andriano]

Задача рюкзака?

[blackstrip]

Ну если задача в том, чтобы разложить равномерно массу по площади, то это похоже на распределение давления (как когда человек стоит на льду - проваливается,а лежит - не проваливается).

Давление это сила на площадь дна коробки P = F/S

Сила, с которой коробка давит это F = m*g.

Поэтому давление которая коробка оказывает на некоторую площадь - это P = m*g/S

Думаю надо условно разбить дно фуры на квадратики мелкие, и считать в каждом из квадратиков давление. Соответственно, каждая коробка занимает какой то квадратик целиком, какой то наполовину, какой то на четвертину.

Поэтому GUI для такой проги будет типа игры "морской бой" - вот поле "дно фуры", а вот корабли-коробки. Мышкой расставляем их в разные места дна фуры.

Потом пробегаемся в цикле по квадратикам всем. Смотрим что стоит на N-ном квадратике и сколько занимает по площади на этом квадратике. Тогда давление, оказываемое на этот квадратик - равно давлению, с которой коробка давит всей своей массой, умноженному на отношение площадей "сколько в N-ном квадратике занимает площади коробка"/"общая площадь дна коробки".

Рассчитываем оказываемое на квадратик давление и дальше уже по вашим условиям. Например, сравниваем его с максимально-допустимым для этого квадратика. Тогда можно заранее составить карту макс.нагрузки на все квадратики дна фуры. Например, там где колеса, наверное можно побольше положить, а там где ничего нет под дном - лучше много не класть, а то дно проломит)) Ну я в строении грузовиков и фур полный нуб, поэтому это мои предположения по макс.давлениям) Наверное там какая нибудь жесткая платформа под кузовом фуры и куда хочешь что хочешь клади)

И чем ближе квадратики будут к маааленькому размеру - то тем реалистичней (и дольше) будет расчет. В пределе - размер квадратика, который стремится к нулю, даст наиболее точный результат и будет считаться бесконечное количество времени)

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