文档名：基于路网的群体出行计划查询算法
群体出行计划(GTP)查询旨在为一组用户查找共同的活动地点(通常以兴趣点(PoI)表示)以达到整体的出行开销最小.当前,对群体出行计划查询的研究大多仅限于欧氏空间,然而人们真实的出行却受到道路网络的约束.针对该问题,提出了两个基于路网的群体出行计期查询算法NE-GTP和ER-GTP.其中,NE-GTP通过扩展每个用户所在的边,来迭代地找到这组用户感兴趣的PoI;ER-GTP则是利用R树索引和欧氏距离是路网距离的下界这一条件来快速搜索满足关健词条件的PoI。实验结果表明，ER-GTP方法在查询速度上总体要比NE-GTP快一个数量级左右;而且，当数据量很大时，ER-GTP也有很好的可扩展性。
作者：朱海泉李文根张毅超关佶红
作者单位：同济大学计算机科学与技术系,上海201804
母体文献：2015年全国开放式分布与并行计算学术年会论文集
会议名称：2015年全国开放式分布与并行计算学术年会
会议时间：2015年8月10日
会议地点：兰州
主办单位：中国计算机学会
语种：chi
分类号：
关键词：群体出行计划 查询算法 欧式距离约束 路网
在线出版日期：2017年6月30日
基金项目：
相似文献
相关博文
- 文件大小:
- 934.32 KB
- 下载次数:
- 60
-
高速下载
|
|
