面向实际道路网络模型的空间资源Top-k查询算法

摘要：

空间资源的索引查询广泛应用在多个位置服务平台上(Google地图、百度地图等),基于欧氏空间或者普通网络图的资源查询算法对于实际道路情况考虑不完全,影响实际应用效果在已有工作基础上,提出改进的实际道路网络模型,并设计以边为引导的查询(directed from edge,DFE)算法、以点为引导的查询(directed from point,DFP)算法和结合IR-tree的改进查询(IR-treequery,IR-TQ)算法通过真实数据进行实验,验证算法的可行性.

关键词： 实际道路网络模型 空间资源 Top-k查询算法 精度控制

作者: 马武彬 刘明星 黄宏斌 邓苏

作者单位: 国防科学技术大学信息系统工程重点实验室 长沙410073

会议类型: 国内会议

会议名称: 第30届中国数据库学术会议

会议地点: 哈尔滨

会议语种:中文

页码: 171-178

在线出版日期: 2013-08-16（万方平台首次上网日期，不代表论文的发表时间）