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

Question

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

（蓝色-起始位置，红色-可以通行，灰色-墙壁（约束，无法通过））

开始的最佳方式是什么？

Answer 1

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