arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2101.08657eess.SYcs.MAcs.SY
收藏

一种可持续共享出行的广义乘车匹配方法

A generalized ride-matching approach for sustainable shared mobility

Seyed Mehdi Meshkani, Bilal Farooq

摘要:

按需共享交通是一种有前途的可持续交通方式,可以缓解交通拥堵和排放等车辆外部性。按需共享移动系统需要基于实时信息将一个(一对一)或多个乘客(多对一)匹配到车辆。提出了一种新的基于图的多对一乘车匹配(GMOMatch)算法,用于解决交通拥堵情况下的动态多对一匹配问题。GMOMatch是一种迭代的两步方法,它提供了高的服务质量,并且在计算复杂度方面是有效的。它从步骤1中的一对一匹配开始,然后在步骤2中解决最大权重匹配问题以组合旅行请求。为了评估性能,将其与Simonetto等人开发的乘车匹配算法进行了比较。(2019)。这两种算法实现在一个微型交通模拟器,以评估其性能和它们对多伦多市中心的道路网络交通拥堵的影响。与Simonetto相比,GMOMatch的服务率、车辆行驶公里数和交通行程时间分别提高了32%、16.07%和4%。敏感性分析表明,与容量为4的车辆相比,使用容量为10的车辆可以实现25%的服务率提高。

英文摘要:

On-demand shared mobility is a promising and sustainable transportation approach that can mitigate vehicle externalities, such as traffic congestion and emission. On-demand shared mobility systems require matching of one (one-to-one) or multiple riders (many-to-one) to a vehicle based on real-time information. We propose a novel Graph-based Many-to-One ride-Matching (GMOMatch) algorithm for the dynamic many-to-one matching problem in the presence of traffic congestion. GMOMatch, which is an iterative two-step method, provides high service quality and is efficient in terms of computational complexity. It starts with a one-to-one matching in Step 1 and is followed by solving a maximum weight matching problem in Step 2 to combine the travel requests. To evaluate the performance, it is compared with a ride-matching algorithm developed by Simonetto et al. (2019). Both algorithms are implemented in a micro-traffic simulator to assess their performance and their impact on traffic congestion in Downtown, Toronto road network. In comparison to the Simonetto, GMOMatch improved the service rate, vehicle kilometer traveled and traffic travel time by 32%, 16.07%, and 4%, respectively. The sensitivity analysis indicated that utilizing vehicles with a capacity of 10 can achieve 25% service rate improvement compared to a capacity of 4.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑