Route Recommendation to Facilitate Carpooling

Christine Bassem, Svitlana Honcharuk, Mohamed Mokbel

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Recently ride-sharing platforms have struggled with a decreased supply of drivers, which has negatively impacted their passengers, by subjecting them to long delays and extremely high surge prices. An approach for mitigating these problems is for service providers to facilitate and coordinate carpooling via the recommendation of individually curated paths, not necessarily the shortest, for drivers towards completing their chosen rides. In this paper, we redesign the Weight Evolving Temporal graph structure to efficiently encode large dynamic road networks with temporal ride availability. Leveraging that graph structure, we efficiently define a polynomial-time optimal route recommendation algorithm that increases carpooling opportunities, taking into consideration the spatio-temporal constraints of both drivers and rides in such a highly-dynamic setting. Finally, we use simulations to demonstrate the effectiveness of these route recommendations, on both the driver and passenger experience.

Original languageEnglish (US)
Title of host publicationProceedings - 2022 23rd IEEE International Conference on Mobile Data Management, MDM 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781665451765
StatePublished - 2022
Event23rd IEEE International Conference on Mobile Data Management, MDM 2022 - Virtual, Paphos, Cyprus
Duration: Jun 6 2022Jun 9 2022

Publication series

Name2022 23rd IEEE International Conference on Mobile Data Management (MDM)


Conference23rd IEEE International Conference on Mobile Data Management, MDM 2022
CityVirtual, Paphos

Bibliographical note

Funding Information:
This work is supported by the National Science Foundation, USA, under Grants IIS-1907855 and CSR-1755788.

Publisher Copyright:
© 2022 IEEE.


  • carpool
  • evolving graph
  • ride assignment
  • ride-sharing
  • routing
  • temporal


Dive into the research topics of 'Route Recommendation to Facilitate Carpooling'. Together they form a unique fingerprint.

Cite this