14、基于路线的天际线查询在位置服务中的应用

基于路线的天际线查询在位置服务中的应用

1. 引言

随着位置感知移动服务基础设施的出现，处理作为此类服务基础的高级基于位置的查询变得越来越重要。大多数研究假设用户在欧几里得空间中移动，而本文聚焦于用户移动受限于道路网络，且可通过该网络到达兴趣点的情况。具体而言，假设查询由沿着路线前往目的地的用户发起，本文定义了在此场景下的基于路线的最近邻天际线查询，并探讨其高效计算方法。

位置服务（LBS）借助消费电子、移动通信、定位技术和传统地图信息，为移动用户提供新型在线服务，如定位敏感信息服务，能识别对用户来说在某种意义上最近且感兴趣的兴趣点，并为用户提供旅行路线。数据管理是LBS提供的核心方面，高级服务对数据建模、更新和查询处理提出了新挑战。

根据移动用户的移动自由度，LBS可分为三种场景：
- 无约束移动：移动用户能在物理空间中自由移动。
- 受限移动：移动受障碍物（如建筑物和限制区域）约束。
- 网络受限移动：这是本文的重点，用户移动限于交通网络，欧几里得距离通常用处不大，旅行距离的概念更为关键，查询处理技术需使用此距离概念。

本文考虑的基于路线的查询，假设已知用户的当前位置和目的地，以及前往目的地的预期路线。这是因为很少有移动用户会漫无目的地移动，而是沿着已知路线前往已知目的地，这些路线可从导航系统或过往行为中获取。

用户在选择要访问的兴趣点时，可能会考虑多个与空间相关的标准，且权重不同。例如，寻找加油站的用户可能更倾向于最小化绕路距离而非总距离，而寻找急诊室的用户可能更关注最小化距离，对绕路不敏感。本文提议使用天际线运算符的机制来平衡多个标准，并对天际线机制进行泛化，以实现能返回更大结果集的查询，方便用户从中选