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