High computational time is one of the most important operational issues in centralized dynamic shared ridehailing services. To resolve this issue, we propose a distributed ride-matching system that is based on vehicle to infrastructure (V2I) and infrastructure to infrastructure (I2I) communication. The application on downtown Toronto road network demonstrated that the distributed system resulted in a speed-up of 125 times in terms of computational time and showed high scalability. Moreover, the service rate in the proposed system improved by 7% compared to the centralized. However, the centralized system showed 29% and 17% improvement in wait time and detour time, respectively.
翻译:高计算时间是集中式动态共享骑车服务中最重要的操作问题之一。 为解决这一问题,我们建议采用基于车辆到基础设施(V2I)和基础设施通信(I2I)基础设施(I2I)的分布式搭车系统。在多伦多市公路网的应用显示,在计算时间方面,分配式系统加速了125倍,并显示出高可缩性。此外,拟议系统中的服务率比集中式系统提高了7%。然而,集中式系统在等待时间和绕行时间方面分别改善了29%和17%。