一种时间依赖路网中服务时间受限的聚合近邻查询方法

摘要

本发明属于时空数据管理技术领域，具体涉及一种基于增量网络扩展并使用A*算法引导的时间依赖路网中服务时间受限的聚合近邻查询方法。本发明采用的基于分段下界图的hub labeling预计算方法，主要分为三部分，包括预计算、生成候选点和验证求精；本方法可加快在线计算两点间的路径代价，并使计算得到的路径代价下界更接近实际路径代价，能够更加明确候选兴趣点的位置。改进的A*启发式函数不仅考虑了等待服务的时间还考虑了分段路径代价下界，使得节点到兴趣点的乐观估计值更加接近实际服务代价，减少了路网搜索空间，进而提高了查询效率，有效的解决了时间依赖路网中服务时间受限的聚合近邻查询。