期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于时间感知的动态组旅行查询
1
作者 李艳红 欧昱宏 +1 位作者 毛德权 庞栩 《中南民族大学学报(自然科学版)》 CAS 北大核心 2022年第4期490-498,共9页
小组旅行规划(GTP)查询是空间数据库领域的一个热点研究问题,迄今为止已有不少研究成果.但目前尚无人考虑行程中新成员加入或现有成员离开的问题,也没有在行程规划中考虑兴趣点与查询需求的时间匹配问题.为了解决这个问题,把两者相结合... 小组旅行规划(GTP)查询是空间数据库领域的一个热点研究问题,迄今为止已有不少研究成果.但目前尚无人考虑行程中新成员加入或现有成员离开的问题,也没有在行程规划中考虑兴趣点与查询需求的时间匹配问题.为了解决这个问题,把两者相结合,提出了时间感知的动态组旅行规划查询(TDGTP)问题,该查询包含一组空间分散、动态变化的成员,返回满足该组成员的多个兴趣需求的一组对象及所规划的最佳路径.首先,基于真实的Euclidean空间,设计了一个包含空间文本和时间信息的综合索引TIR-Tree,利用TIR-Tree对空间文本和时间进行剪枝,以此来筛选出所有符合约束条件的兴趣点集;其次利用椭圆的性质,规划出ESRA算法对兴趣点区域剪枝,进一步筛选满足小组成员要求的兴趣点集;然后对兴趣点集使用BestTD算法进行最短路径查询,返回满足该组行程的最佳旅行距离;最后通过大量实验验证了所提出的解决方法的有效性. 展开更多
关键词 动态组旅行规划 tir 时间感知 EUCLIDEAN空间
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部