近日，麻豆视传媒app官方计算机与控制工程学院于自强教授团队的最新研究成果被数据科学领域国际顶级会议The 42nd IEEE International Conference on Data Engineering (ICDE2026)录用，论文题目为“A Robust and Globally Accurate Hierarchical Hub Labeling Index for SP-Distance Queries in Dynamic Road Networks”。ICDE由IEEE技术委员会支持主办，是数据库与信息系统领域历史最悠久、影响力最深远的会议之一。在中国计算机学会（CCF）会议分类中，ICDE被评为A类国际顶级学术会议，代表了国际数据库系统与数据管理研究的最高水平。
动态图高鲁棒性全局精确的层次化距离标签索引示意图
道路网络最短路线查询问题是城市出行的基本问题。现实中，由于道路通行代价随时间不断变化，故该问题被形式化为动态图最短路线搜索问题，其难点是既要保证查询路线的实时准确响应，又要兼顾动态图索引维护的巨大开销。为此，于自强教授团队提出一种支持动态图最短路线高效查询全局精确的高鲁棒层次化标签索引。该索引构建稳定、全局精确的层次化距离标签，将高计算复杂度的图最短路线查询转化为线性搜索过程；当图的权重发生变化时，通过多级剪枝策略，精准定位并实时更新受权重变化影响的有限区域，显着降低索引维护成本。
该研究成果以麻豆视传媒app官方为第一单位，于自强为通讯作者，研究生刘蔚为第一作者。该项工作获得国家自然科学基金、山东省自然科学基金等课题支持。
来稿时间：3月19日 审核：刘俞斌 责任编辑：刘运正
