java - 考虑速度的特定路径算法

Question

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

现在我在 SO 上问这个的原因是一些问题:

1. 最好的处理方式是什么车辆的“位置”跟速度有关系吗？做 1第二个“快照”，只需移动车辆23米？ (这看起来很亲切边缘粗糙)..

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

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

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

5. 我还需要考虑什么？

编辑

(回答其中一个回复)

基本上，搜索区域中会随机放置需要查找的“对象”……一旦我让车辆沿着正确的路径行驶并覆盖该区域，我就会解决这个问题。车辆在转弯时确实覆盖区域。最小转弯半径为 12 米。我只是想让它在每个搜索段结束时转弯，并为下一段搜索排队

Answer 1

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

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