基于语义轨迹停留点的位置服务匹配与应用研究-地理学报.pdfVIP

第16卷 第5 期 Vol. 16, No.5 2014 年9 月 Sep., 2014 基于语义轨迹停留点的位置服务匹配 与应用研究 1,2 1* 1,2 齐凌艳 ，陈荣国 ，温 馨 （1. 中国科学院地理科学与资源研究所资源与环境信息系统国家重点实验室，北京 100101； 2. 中国科学院大学，北京 100049） 摘要：在位置服务领域，用户轨迹在较大程度上体现了用户的日常行为模式，以及个人生活习惯等。利用GPS 终 端收集用户行为轨迹数据并加以挖掘分析，对于位置服务实现智能化推送有积极作用。用户行为轨迹的停留点分 析是轨迹分析的常见手段之一。本研究首先将用户个性化信息，与轨迹点相关的地标名称等语义信息融入常规用 户行为轨迹，形成“位置-语义”一体化的用户语义轨迹。然后，过滤原始轨迹错误点，提高数据精度，并在此基础上 采用一种新的加权方法计算轨迹停留点坐标。最后，利用停留点坐标结合用户的兴趣、职业等个人信息，在扩充的 POI 信息库（包含营业时间、优惠信息等）中检索匹配，并智能化匹配出用户停留点周围的POI ，主动向用户推送符 合个人兴趣或职业需求的POI 详情位置服务。 关键词：语义轨迹；停留点；位置服务；POI DOI:10.3724/SP.J. 1047.2014.00720 1 引言 取轨迹停留点；文献[2] 中根据时间阈值和距离阈值 的线性聚簇法筛选出用户停留子轨迹。这些不同 LBS （Location Based Service ）是通过移动通讯 的方法在提取停留子轨迹后，都将子轨迹坐标的算 [6] 网络获得用户位置信息，并最终为用户提供相应位 术平均值作为轨迹停留点坐标 。然而，直接使用 [1] 算术平均值作为停留点坐标，忽略了轨迹点本身所 置服务的增值业务 。近年来，人们可便捷地获取 用户位置信息，将一段连续时刻的用户位置信息 包含的有用信息，往往会出现偏离用户实际停留区 “串联”起来，就可形成该用户在该时间段内的行为 域的情况。2007 年Alvares 等提出语义轨迹概 [2] [7- 8] 轨迹数据 。在行为轨迹研究中，若用户在某一距 念 ，认为语义轨迹上的点包含除经纬度坐标、时 离范围停留超过一定时间，则表示用户可能在某地 间以外的语义信息，且这些语义信息隐含了在轨迹 [9-10] 游览或驻足，而非简单经过。此时，我们认为用户 中可能发生的用户活动信息 。本文将语义信息 在这种停留状态下，接纳周围位置服务的可能性较 融入到用户行为轨迹中，计算出包含地标等语义信 高。而在位置服务中，如何有效地匹配服务是关键