研究者提出COL-Tree数据结构加速空间网络对象搜索查询

Tenindra Abeywickrama 等研究者发布论文，提出新型数据结构 COL-Tree（Compacted Object-Landmark Tree），通过更精确的地标式启发方法实现空间网络中的高效分层图遍历，并给出回答 AkNN、kFN 等查询的算法。 实验覆盖道路网络、地形网络和 2D 物理网格等真实与合成数据集，据论文所述性能较现有方法最高提升三个数量级，预处理开销较小。该工作已提交至 Artificial Intelligence（AIJ）。

AI 根据报道生成 · 1 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。