Centralized and decentralized algorithms for two-to-one matching problem in ridehailing systems

Autor: Seyed Mehdi Meshkani, Bilal Farooq
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: EURO Journal on Transportation and Logistics, Vol 12, Iss , Pp 100106- (2023)
Druh dokumentu: article
ISSN: 2192-4384
DOI: 10.1016/j.ejtl.2023.100106
Popis: In the context of on-demand ridehailing, we propose a heuristic matching algorithm where a passenger can share their ride with one more passenger while experiencing a high-quality service with a minimal increase in travel time. To evaluate the performance, we implemented the algorithm in a traffic microsimulator and compared it with a ride-matching algorithm developed by Simonetto et al. (2019) at IBM. Moreover, to enhance efficiency and reduce computational time, we proposed a decentralized version that is based on vehicle-to-infrastructure (V2I) and infrastructure-to-infrastructure (I2I) communication. Application on the downtown Toronto road network demonstrated that the service rate in the centralized version improved by 24%, compared to the IBM algorithm. The decentralized version demonstrated a 25.53 times speedup and the service rate improved by 19%, compared to the IBM algorithm. Furthermore, a sensitivity analysis was conducted over both centralized and decentralized versions to address how different variables and parameters can affect the system’s performance.
Databáze: Directory of Open Access Journals