OrientSTS:一个时空景点序列分析系统  

OrientSTS:A Spatio-Temporal Scene Sequence Searching System

作　　者：周春姐[1,2] 刘东琦[1] 孟小峰[1] 

机构地区：[1]中国人民大学信息学院,北京100872 [2]鲁东大学信息科学与工程学院,山东烟台264010

出　　处：《计算机研究与发展》2011年第S3期456-461,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60833005;61070055;91024032);中国人民大学科学研究基金项目(10XNI018);核高基重大专项基金项目(2010ZX01042-002-003);高等学校博士学科点专项科研基金项目(200800020002)

摘　　要：目前,随着用户对高效的、个性化服务的需求的日益增长,如何制定一个完美的旅游计划是一个亟待解决的问题.因此提出了一种新颖的时空序列分析方法.该方法综合考虑了距离、权值、游览时间、开放时间和景点特色等因素,为用户提供一个最优的时空景点序列.该序列能够使用户在其旅游时间范围限制内,走最少的路程来游览他最想游览的那些景点.本研究的难点在于考虑每个景点的权重,对不同用户而言其权重的差异性,以及总的旅游时间限制.本文提出了4种近似算法.目前,随着用户对高效的、个性化服务的需求的日益增长,如何制定一个完美的旅游计划是一个亟待解决的问题.因此提出了一种新颖的时空序列分析方法.该方法综合考虑了距离、权值、游览时间、开放时间和景点特色等因素,为用户提供一个最优的时空景点序列.该序列能够使用户在其旅游时间范围限制内,走最少的路程来游览他最想游览的那些景点.本研究的难点在于考虑每个景点的权重,对不同用户而言其权重的差异性,以及总的旅游时间限制.本文提出了4种近似算法.

关 键 词：时空序列 权值 近似算法 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]