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

Question

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

（蓝色-起始位置，红色-要走的点，灰色-墙壁（约束，不能通过））

什么是开始的最佳方式？

Answer 1

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