《表1 LBS端兴趣点分布结构》
由此,可以根据顶点直达兴趣点的定义,以路网空间内所有顶点为基础,构造LBS端的路网兴趣点分布情况信息表,见表1.其中,第1行每个列名依次表示路网顶点的位置坐标(即用户查询时所用的锚点)、邻接顶点集合、不同类型兴趣点的标号、兴趣点类型名、Kmax个此类近邻兴趣点坐标集合和每个此类兴趣点的详细描述信息.每个锚点中,不同类型兴趣点标号唯一.Kmax表示从该顶点出发此类型的近邻兴趣点个数的一个上限值,由LBS服务商预先存储在数据库中,并定期更新.该集合中的兴趣点可能分布在不同路段上,用户发起K近邻查询时满足K≤Kmax,并且集合中所有兴趣点按照从该顶点出发的距离递增排序,兴趣点描述信息列中的每条详细信息按相同顺序依次排列.本文采用分布式数据库,每个LBS服务器只负责管理所在区域内的兴趣点分布表,并响应区域内用户的查询请求,不同区域内的兴趣点分布表不同.这种分布式结构有利于提高查询效率.
图表编号 | XD00136465600 严禁用于非法目的 |
---|---|
绘制时间 | 2020.02.01 |
作者 | 周长利、陈永红、田晖、蔡绍滨 |
绘制单位 | 华侨大学计算机科学与技术学院、华侨大学计算机科学与技术学院、华侨大学计算机科学与技术学院、华侨大学计算机科学与技术学院、哈尔滨工程大学计算机科学与技术学院 |
更多格式 | 高清、无水印(增值服务) |