实验室论文“QuadGridSIM: A quadrilateral grid-based method for high-performance and robust trajectory similarity analysis”在SSCI期刊《Transactions in GIS》正式发表。针对现有轨迹相似性算法复杂度高O(n×m)、计算效率低、鲁棒性差等问题，该研究提出了一种基于四边形格网的轨迹相似性分析方法QuadGridSIM，实现了高性能和强鲁棒的轨迹相似性度量。QuadGridSIM以编码代数运算代替复杂的空间运算，实现线性复杂度O(n)的轨迹空间相似性测度，计算性能较现有方法提升1-2个数量级；并进一步通过研究算法的重叠性、方向性、对称性等数学特性提升了轨迹相似性计算的鲁棒性和精度。QuadGridSIM为大规模轨迹的高性能计算与挖掘提供了算法支撑，有望应用到出行路线优化和异常轨迹检测等智能交通领域。实验室博士研究生刘举庆为第一作者，李军教授、张成业副教授为通讯作者，加拿大University of Calgary的Emmanuel教授和Mingke Li博士为合作作者。

《Transactions in GIS》是GIS领域的老牌期刊、国际权威顶级期刊，JCR二区，侧重地理信息科学的理论、算法与应用。

文章及相关内容详见：https://doi.org/10.1111/tgis.13126