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

作者：滕兆阳; 隋毅^*

来源：计算机应用研究, 2021, 38(08): 2407-2411.

DOI：10.19734/j.issn.1001-3695.2020.11.0406

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

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

• 单位
  青岛大学