我需要创建一个算法，其中“车辆”覆盖 1262 米 x 1262 米 区域，每个“车辆”之间有 20% 重叠腿”。每条腿的宽度为 103 m，根据我的计算，覆盖该区域需要 16 个“腿”。在每条路段结束时，车辆都会180 度 转弯，并完成下一条搜索路段。车辆以23米/秒的匀速行驶
现在我在 SO 上问这个的原因是一些问题:
最好的处理方式是什么 车辆的“位置” 跟速度有关系吗？做 1 第二个“快照”，只需移动 车辆23米？ (这看起来很亲切 边缘粗糙)..
我如何处理转弯 每条腿的末端与 速度？
我应该预先分配搜索吗 腿参数(IE 找到边界 在初始化时在每条腿上) 或动态计算这些 每个搜索段的末尾？
我最终会 实现这个算法 Java...什么java 函数/库会帮助我 与时间、数学等有关？
我还需要考虑什么？
编辑
(回答其中一个回复)
基本上，搜索区域中会随机放置需要查找的“对象”……一旦我让车辆沿着正确的路径行驶并覆盖该区域，我就会解决这个问题。车辆在转弯时确实覆盖区域。最小转弯半径为 12 米。我只是想让它在每个搜索段结束时转弯，并为下一段搜索排队
最佳答案
您可能会研究设计用于寻找失踪人员、飞机、沉船等空中或潜水搜索的搜索算法。
另一个想法是研究“空间填充曲线”的使用。可以找到 Bartholdi 的一些作品 here .
关于java - 考虑速度的特定路径算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2217861/