Оптимизируйте маршрут на внутренней карте (склад) с помощью R

Question

Наш проект направлен на оптимизацию маршрутов на складе в R. У нас есть несколько мест «от» и «до», все они пронумерованы.Существуют также некоторые ограничения, например, вы должны следовать только определенным путям.

(синий - начальная точка, красные - точки для прохождения, серые - стены (ограничения, не могут пройти))

Какой оптимальный способ начать?

Answer 1

Без точного понимания того, что вы подразумеваете под "S-образными путями", я думаю, что вы могли бы смоделировать вашу проблему как проблему сетевого потока, также известную как проблема min-cut / max-flow. Это будет линейная модель, для этого вы можете использовать пакет lpSolveAPI.