论文部分内容阅读
为提供实时、精准的路径查询服务,实现移动目标的路径规划,以路网和移动目标为研究对象,以时间和空间为查询条件,提出一种基于动态剪枝P-region的时空限制路径查询方法。将空间索引的查询剪枝问题转化为非欧氏空间距离的快速查询问题,并围绕数据预处理、索引设计、路网绘制和路径查询进行详细分析。实验结果表明,动态剪枝算法能够在保证查询精度的前提下显著提升查询效率。