一种路径查询方法

本申请公开了一种路径查询方法，包括：获取时变道路网络的图数据，图数据包括顶点集、边集、时变通行时间函数集和当前时间窗口；基于顶点集、边集和时变通行时间函数集，构建时变H2H索引；设置以当前时间窗口为基准的滑动时间窗口；以预设时间间隔将滑动时间窗口沿时间轴正方向滑动，并获取对应的更新后的交通预测数据；根据更新后的交通预测数据，对时变H2H索引进行增量式扩展和更新，得到更新后的时变H2H索引；获取用户的查询请求；根据查询请求，利用更新后的时变H2H索引，输出查询请求对应的所需通行时间最短的路径及对应的通行时间。