考虑速度的具体路径算法

Question

我需要创建一个算法，其中“车辆”覆盖 1262 m x 1262 m 区域，每个“腿”之间有 20% 重叠。每条腿的宽度为103 m，根据我的计算，覆盖该区域需要16“腿”。在每个航段结束时，车辆都会180度转弯，并完成下一个搜索航段。车辆以23米/秒的恒定速度行驶

现在我问这个问题的原因是一些问题：

1. 最好的处理方法是什么 车辆的“位置” 与速度的关系？一定要拿1 第二个“快照”，只需移动 车23米？ （这看起来很亲切 边缘粗糙）..

2. 我如何处理转弯处 每条腿的末端相对于 速度？

3. 我应该预先分配搜索吗 腿参数（即找到边界 初始化时每条腿） 或动态计算这些 每个搜索段的末尾？

4. 我最终会 实现该算法 Java...什么java 函数/库会帮助我 时间、数学等？

5. 我还需要考虑什么？

编辑

（回答其中一个答案）

基本上，在整个搜索区域中都会随机放置需要找到的“对象”...一旦我拿到车辆，我就会解决这个问题沿着正确的路径前进并覆盖该区域。车辆转弯时确实覆盖了区域。最小转弯半径是 12 米。我只是想让它在每个搜索航段结束时转弯，然后排队进入下一个航段

Answer 1

您可能会研究用于寻找失踪人员、飞机、沉船等的空中或潜水搜索的搜索算法。

另一个想法是研究“空间填充曲线”的使用。 Bartholdi 的一些作品可以在此处找到。

Answer 2

尽管我没有完全理解您描述背后的主要思想，但我尝试给出一些答案。

1. 拍摄尽可能小的“快照”。在计算之间停止时间，然后根据时间移动您的车辆。下面的示例代码。

2. 您的车辆每秒转动多少度？

3. 如果这些没有改变，我会在开始时计算它们。

4. 纯 Java SE 应该足以满足您的需求。检查 java.lang.Math 和 java.lang.System 的 API。

---

while(true) {
     final long time = System.currentTimeMillis();
     doSomeCalculations();
     doSomethingMore();
     long passedTime = System.currentTimeMillis() - time;
     vehicle.move(26.0 / 1000.0 * passedTime);
}