基于用户轨迹挖掘地智能位置服务.PDFVIP

第 6 卷  第 6 期  2010 年 6 月 基于用户轨迹挖掘的智能位置服务 郑 宇 谢 幸 关键词 ：基于位置的服务 GPS轨迹 轨迹数据挖掘 微软亚洲研究院 用户轨迹数据的产生 特色和美丽程度等）。当他人希望去跟随和重复这 次旅行时，这些轨迹又可成为最有效的导游，节约 随着各种定位技术 （如全球定位系统 （Gl ob al 用户规划行程的时间，并在一些关键点上向给用户 Positioning System ，GPS ）和无线蜂窝网）的发展 给出及时、有效的提示。 和普及，用户可以方便地获取个人位置信息和使用 各种基于位置的服务，并将自己的移动过程以轨迹 轨迹和基于位置的服务 的形式记录下来。用户记录这些轨迹的目的有很 多，例如： 轨迹本身的价值及其产生的便捷性催生了一批 1. 为了保证车辆的安全和有效调度以及对交通 基于轨迹的位置服务，如前面提到的路线分享[1~6] 流量的分析，很多出租车、邮政车和货运车辆都配 以及车辆调度和安保等。然而单纯的可视化和轨迹 备了GP S设备。这些设备以一定的频率向某些特定 交换并未充分发掘出轨迹中隐藏的知识。轨迹实际 的管控中心定时发送自己的坐标，将这些点按时间 上记录了用户在真实世界的活动，而这些活动将在 顺序连接起来就可得到车辆的运行轨迹。 一定程度上体现个人的意图、喜好和行为模式。例 2. 爱好自行车、远足和登山等户外运动的人通 如某个用户的轨迹经常出现在运动场馆，表明该用 常利用GP S设备记录下自己的行程[1~2] 。一方面，这 户可能会喜欢体育活动；经常穿越湖光山色的路线 些记录能保障他们沿原路返回，避免迷路；另一方 表征用户对户外活动的喜好。此外，对轨迹还可以 面，运动结束后，爱好者也可从这些轨迹中提炼出 有更细粒度的分析，例如可以根据用户经常光顾的 丰富的信息，如本次运动的总里程数、海拔高度变 餐馆类别 （如川菜馆、湘菜馆）来判别出用户的口 化、速度和加速度变化以及爬坡难度等。这些信息 味。因此，如何挖掘轨迹中蕴含的知识就变得尤其 有助于提高他们的运动水平，也可成为他们日后征 重要。 服某些挑战的见证，同时还可为其他户外运动爱好 这些知识可以是从个人数据中挖掘出的用户行 者提供路线的选择。 为、意图、经验和生活模式[7~ 12] ；也可以是集合多 [13] 3. 通过将轨迹与旅行过程中拍摄的照片自动关 人数据来发现热点地区和经典线路 ，甚至理解人 联并在电子地图上显示，用户不仅可以很直观地再 和人之间的相关性[14~ 15] ，以及人在地域之间的活动 现自己的行程，回忆起所见所闻，也可方便地与朋 模式[16~ 17] 。如果了解了个人的生活规律，基于位置 友分享旅行经历[3~6] 。与枯燥而抽象的文字描述相 的服务就可以在适当的时候给予用户有效的推荐。 比，这些关联了照片的线路可以在短时间内向他人 例如，若服务提供商分析出用户通常在周末的下午 呈现更直观、更生动的信息 （如关键的转向、上车 要去超市买东西，就可以在合适的时间智能地将超 及换乘地点、景点的游览顺序和停留时间、风景的 市的折扣信息发送到该用户的移动终端；如果掌 23 专题 第 6 卷  第 6 期  2010 年 6 月 握了一个城市的热点地区和经典旅行线路，服务提 没有必要。因此，在实际情况中，一辆车基本上 供商就可根据游客当前的位置来推荐周边的景点， 是每分钟或每几分钟才向交通管理部门发送1个坐