用R优化室内地图（仓库）的路线

Question

我们的项目专注于优化R中仓库内的路线。我们有多个位置“从”和“到”全部编号。还有一些限制，例如你必须遵循特定的途径。

（蓝色 - 起始位置，红色 - 指向去，灰色 - 墙壁（约束，不能通过））

什么是开始的最佳方式？

Answer 1

如果不完全理解“S形路径”的含义，我认为您可以将问题建模为网络流问题，也称为最小割/最大流问题。这将是一个线性模型，您可以使用lpSolveAPI包。