计算机应用

作者：段宗涛, 龚学辉, 唐蕾, 陈柘

单位：长安大学 信息工程学院, 西安 710064

关键词：共乘出行,群体发现,时空轨迹,3维R树,起讫点

基金：陕西省重点科技创新团队项目（2017KCT-29）；陕西省工业科技攻关项目（2016GY078）；陕西省重点研发计划项目（2017GY-072）。

为解决共享交通下的共乘用户群体发现效率低、准确率不高问题，依据R-树原理建立GeoOD-Tree索引，并在此基础上提出以最大化共乘率为目标的群体发现策略。首先，对原始时空轨迹数据进行特征提取与标定处理，挖掘有效出行起讫点（OD）轨迹；其次，针对用户起讫点轨迹的特征，建立GeoOD-Tree索引进行有效的存储管理；最后，给出以最大化共乘行程为目标的群体发现模型，并运用K最近邻（KNN）查询对搜索空间剪枝压缩，提高群体发现效率。采用西安市近12000辆出租车营运轨迹数据，选取动态时间规整（DTW）等典型算法与所提算法在查询效率与准确率上进行性能对比分析。与DTW算法相比，所提算法的准确率提高了10.12%，查询效率提高了约15倍。实验结果表明提出的群体发现策略能有效提高共乘用户群体发现的准确率和效率，可有效提升共乘出行方式的出行率。

来源：2019年第1期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第1期