随着GPS嵌入式技术、卫星技术和无线通信技术的飞速发展与移动设备的普及,大量的基于位置的应用服务开始出现在人们的日常生活中。近几年来,基于位置的应用服务迅猛发展,用户可以通过各式各样的平台与应用随时上传与分享自己的轨迹数据,积累了海量的表示用户历史位置信息的GPS轨迹数据。这些与轨迹数据有关的新技术和移动应用服务给用户带来了各种各样的便利,与此同时也对用户的轨迹数据的管理与利用提出了非常大的挑战。大多数的应用都是在使用GPS的原始数据,例如GPS点的位置经纬度、GPS点的时间戳,而没有过多去挖掘其中的用户上下文信息。如何高效的处理海量轨迹数据,如何高效的处理轨迹数据的稀疏性,如何智能的提取轨迹数据中的有用信息,挖掘出与用户相关、与应用相关的上下文信息,都成为用户轨迹数据管理中急需解决的问题。鉴于这些问题,基于用户轨迹数据“起始点-目的点-相关道路路段”的三元关系,提出一种基于张量的用户历史轨迹数据挖掘方法。对轨迹数据进行提取停留点、地图匹配等预处理,通过张量来存储、处理和运算轨迹数据,为不同用户之间的轨迹数据提供协同合作,提高轨迹的完整性;从张量的不同分解方式对用户的历史轨迹进行分析与挖掘,并以给定的起始点和目的点组合为输入通过搜索算法发现用户的热点路线,用来进行用户轨迹路线推荐,用户轨迹路线恢复,用户轨迹路线预测等工作。利用真实用户轨迹数据集进行测试,测试结果表明:系统能针对用户输入的起始点和目的点组合给出有效准确率的协同推荐路线,与用户历史轨迹路线平均吻合度达到59.73%。