基于路网的群体出行计划查询算法

• 作者: 关佶红 张毅超 朱海泉 李文根
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 路网 欧氏空间 群体 兴趣点 群体出行计划查询
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 2015年全国开放式分布与并行计算学术年会(DPCS 2015)?
• 页码范围: 3146-3150,3171
• 页数: 6页
• 分类号: TP392
• 字数: 7359字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.11.3146

摘要

群体出行计划(GTP)查询旨在为一组用户查找共同的活动地点(通常以兴趣点(PoI)表示)以达到整体的出行开销最小.当前,对群体出行计划查询的研究大多仅限于欧氏空间,然而人们真实的出行却受到道路网络的约束.针对该问题,提出了两个基于路网的群体出行计划查询算法NE-GTP和ER-GTP.其中,NE-GTP通过扩展每个用户所在的边,来迭代地找到这组用户感兴趣的PoI;ER-GTP则是利用R树索引和欧氏距离是路网距离的下界这一条件来快速搜索满足关键词条件的PoI.实验结果表明,ER-GTP方法在查询速度上总体要比NE-GTP快一个数量级左右;而且,当数据量很大时,ER-GTP也有很好的可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	关佶红	同济大学计算机科学与技术系	50	522	13.0	21.0
2	李文根	同济大学计算机科学与技术系	3	2	1.0	1.0
3	朱海泉	同济大学计算机科学与技术系	1	1	1.0	1.0
4	张毅超	同济大学计算机科学与技术系	2	2	1.0	1.0