计算机应用研究2021,Vol.38Issue(8) :2407-2411.DOI:10.19734/j.issn.1001-3695.2020.11.0406

出租车共享出行匹配中快速筛选策略的研究与实证

Research and empirical study on fast filtering strategy in taxi trip-sharing matching

滕兆阳 隋毅
计算机应用研究2021,Vol.38Issue(8) :2407-2411.DOI:10.19734/j.issn.1001-3695.2020.11.0406

出租车共享出行匹配中快速筛选策略的研究与实证

Research and empirical study on fast filtering strategy in taxi trip-sharing matching

滕兆阳 1隋毅1
扫码查看

作者信息

  • 1. 青岛大学 计算机科学技术学院,山东 青岛266071
  • 折叠

摘要

共享出租车出行对提高城市整体交通通行效率具有重要意义.计算给定时间内任意两个行程匹配关系存在计算量较大的问题,较难满足整个城市空间范围内的需求.提出了一种基于时间、距离和方向约束的快速筛选策略,将该策略应用于基于图的共享行程匹配方法,通过纽约市出租车数据集进行了有效性验证,结果表明提出的筛选策略能够在不影响匹配效果的前提下极大地降低匹配所需的时间(单条行程匹配所需时间分别减少约82%).对青岛市2017年3月15日(周三)和3月18日(周六)8531辆出租车的GPS轨迹数据进行了实证分析,发现当设置延误时间阈值为5 min时,周三全市能够共享的行程数可达总行程数的45%,总出行时间可节省近5000 h,总行驶里程可节省80000 km,周六与周三的结果十分近似.单日中由于早高峰6:00~9:00时段行程数较少且空间分布较分散,可共享行程数比例和总节省时间、里程数均最少,该时段的共享出行收益在全天最小.

关键词

出租车GPS轨迹/共享出行/匹配筛选策略

引用本文复制引用

基金项目

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子:0.93
ISSN:1001-3695
参考文献量1
段落导航相关论文