基于空间网络的轨迹相似性搜索研究

项目名称： 基于空间网络的轨迹相似性搜索研究

项目编号： No.61402532

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 商烁

作者单位： 中国石油大学（北京）

项目金额： 26万元

中文摘要： 随着全球定位技术和在线地图服务的高速发展，轨迹数据在我们的生活中无处不在。轨迹相似性搜索是轨迹数据管理中的关键性问题，此类搜索可广泛应用在拼车出行、行程规划与推荐等服务，乃至智慧城市、智能交通系统、基于位置的服务等领域，有助于方便个人出行、优化交通资源配置、缓解交通拥堵和节能减排。已有的轨迹搜索研究主要集中在欧式空间，其技术手段不适用于空间网络环境，因此很难被大多数实际应用所采纳。随着用户需求的不断细化，如何在轨迹搜索中体现用户个人偏好是当前研究所面临的又一个挑战。本项目针对上述挑战，面向海量轨迹数据，研究基于空间网络的轨迹相似性搜索中的关键技术。首先提出能适应空间网络特点、并能体现用户偏好的轨迹相似度模型；然后利用空间数据库技术，设计并实现多维度环境下的高性能轨迹搜索算法以突破I/O瓶颈；之后提出针对不理想搜索结果的整合优化策略；最后在理论方法研究的基础上，与移动对象数据库进行集成验证。

中文关键词： 空间数据库；移动对象数据库；基于位置的服务；空间查询；查询优化

英文摘要： With the rapid development of GPS-enabled mobile devices and online map services, trajectory data is pervasive in our daily life. Trajectory similarity search is a significant research problem in trajectory data management. This type of search is useful i

英文关键词： Spatial databases；Moving object databases；Location based services；Spatial query；Query optimization