Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/317.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 计算占用网格中的最大覆盖路径_Java_Grid_Graph Theory_Robotics - Fatal编程技术网
Fatal编程技术网
  • java/
  • Java 计算占用网格中的最大覆盖路径

Java 计算占用网格中的最大覆盖路径

java grid

Java 计算占用网格中的最大覆盖路径,java,grid,graph-theory,robotics,Java,Grid,Graph Theory,Robotics,我正在实现一个基本的机器人，它使用SLAM算法生成其环境的占用网格。它非常简单，没有概率方面，只是一个枚举来表示空的、被占用的、未探索的、不可访问的等等 我想知道是否有一种众所周知的算法可以找到一次访问所有网格单元所需的最短路径（这是一种真空吸尘器！）。这是旅行推销员的问题吗 我研究了一些基于图形的解决方案，例如寻找哈密顿圈，但我想知道是否有任何方法可以直接在网格上有效地工作 网格大约为250x250个单元 谢谢我只是想把我的解决方案添加到这个未回答的问题上——我尝试的大多数算法在计算上都太复杂

我正在实现一个基本的机器人，它使用SLAM算法生成其环境的占用网格。它非常简单，没有概率方面，只是一个枚举来表示空的、被占用的、未探索的、不可访问的等等

我想知道是否有一种众所周知的算法可以找到一次访问所有网格单元所需的最短路径（这是一种真空吸尘器！）。这是旅行推销员的问题吗

我研究了一些基于图形的解决方案，例如寻找哈密顿圈，但我想知道是否有任何方法可以直接在网格上有效地工作

网格大约为250x250个单元

谢谢

我只是想把我的解决方案添加到这个未回答的问题上——我尝试的大多数算法在计算上都太复杂了。我确定了最大覆盖路径的近似值，这是使用反向波前算法非常有效地计算出来的

使用此算法，我能够在大约5秒钟内构建250x250网格单元阵列的最大覆盖路径，这在我的场景中肯定是可以接受的。

不太可能。您介意访问同一网格单元两次吗？你需要在开始时的同一点完成吗？可能会有帮助吗？我不介意访问同一个手机两次，只要这种影响最小化，这样覆盖率就有效了！我也会看看这个链接，谢谢。你还在研究这个概念吗？我对一些技术交流感兴趣。。。