EHL*: 基于内存预算的超快速欧几里得路径寻找索引
原文中文，约300字，阅读约需1分钟。发表于：。本文解决了传统欧几里得最短路径问题（ESPP）在内存限制环境下的高存储需求。在此基础上，提出了改进版本EHL*，该方法能在设定的内存预算内优化查询运行时间性能，并能够利用已知查询分布，显著降低内存使用量，提升路径寻找的有效性。本文的研究结果显示，EHL*在内存使用上减少了10-20倍，同时对查询运行时间的影响微乎其微。
该研究介绍了一种新的算法，用于在静态常规8邻接连通（G8）网格中解决点对点最短路径问题。该算法通过定义一组查找矩阵，在时间和内存开销较少的情况下实现了与松弛型$A^*$（$RA^*$）算法在解决方案路径长度方面的等效性。实验结果表明，该算法比$RA^*$快2.25倍，比原始$A^*$快17倍，并且在内存效率上更优越。
