CAJ | 학술논문

群体出行计划(GTP)查询旨在为一组用户查找共同的活动地点(通常以兴趣点(PoI)表示)以达到整体的出行开销最小.当前,对群体出行计划查询的研究大多仅限于欧氏空间,然而人们真实的出行却受到道路网络的约束.针对该问题,提出了两个基于路网的群体出行计划查询算法NE-GTP和ER-GTP.其中,NE-GTP通过扩展每个用户所在的边,来迭代地找到这组用户感兴趣的PoI;ER-GTP则是利用R树索引和欧氏距离是路网距离的下界这一条件来快速搜索满足关键词条件的PoI.实验结果表明,ER-GTP方法在查询速度上总体要比NE-GTP快一个数量级左右;而且,当数据量很大时,ER-GTP也有很好的可扩展性.
군체출행계화(GTP)사순지재위일조용호사조공동적활동지점(통상이흥취점(PoI)표시)이체도정체적출행개소최소.당전,대군체출행계화사순적연구대다부한우구씨공간,연이인문진실적출행각수도도로망락적약속.침대해문제,제출료량개기우로망적군체출행계화사순산법NE-GTP화ER-GTP.기중,NE-GTP통과확전매개용호소재적변,래질대지조도저조용호감흥취적PoI;ER-GTP칙시이용R수색인화구씨거리시로망거리적하계저일조건래쾌속수색만족관건사조건적PoI.실험결과표명,ER-GTP방법재사순속도상총체요비NE-GTP쾌일개수량급좌우;이차,당수거량흔대시,ER-GTP야유흔호적가확전성.