阿道夫·伊巴涅斯大学本次发布的数据集不规则六边形网格覆盖路径规划基准数据集,该数据集由智利阿道夫·伊巴涅斯大学与智利海军联合创建,包含10,000个具有不同形态特征的不规则六边形区域实例,涵盖紧凑型、细长型和不规则型三类拓扑结构。数据通过合成方法生成,每个实例均经过深度优先搜索验证其哈密顿可行性,确保评估结果的可靠性。数据集专门用于对比分析17种经典确定性启发式算法在稀疏六边形图上的性能表现,包括覆盖成功率、路径长度、航向变化等指标。其应用领域聚焦于海事监测、搜索救援等无人系统覆盖路径规划任务,旨在解决不规则地形下算法鲁棒性评估的基准缺失问题。
关于阿道夫·伊巴涅斯大学,阿道夫·伊巴涅斯大学是智利的一所私立大学,成立于1953年,以其商业管理和工程学科闻名。
关于arXiv,全球最大的预印本学术论文数据库,涵盖物理、数学、计算机科学等多个学科领域。





_1769672084863.jpg)