Dynamic Ride-Matching for Large-Scale Transportation Systems

Efficient dynamic ride-matching (DRM) in large-scale transportation systems is a key driver in transport simulations to yield answers to challenging problems. Although the DRM problem is simple to solve, it quickly becomes a computationally challenging problem in large-scale transportation system simulations. Therefore, this study thoroughly examines the DRM problem dynamics and proposes an optimization-based solution framework to solve the problem efficiently. To benefit from parallel computing and reduce computational times, the problem’s network is divided into clusters utilizing a commonly used unsupervised machine learning algorithm along with a linear programming model. Then, these sub-problems are solved using another linear program to finalize the ride-matching. At the clustering level, the framework allows users adjusting cluster sizes to balance the trade-off between the computational time savings and the solution quality deviation. A case study in the Chicago Metropolitan Area, U.S., illustrates that the framework can reduce the average computational time by 58% at the cost of increasing the average pick up time by 26% compared with a system optimum, that is, non-clustered, approach. Another case study in a relatively small city, Bloomington, Illinois, U.S., shows that the framework provides quite similar results to the system-optimum approach in approximately 62% less computational time.

• Record URL:
  https://doi.org/10.1177/03611981211049422
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/03611981
• Supplemental Notes:
  • Taner Cokyasar https://orcid.org/0000-0001-9687-6725 © National Academy of Sciences: Transportation Research Board 2021.
• Authors:
  • Cokyasar, Taner
  • 0000-0001-9687-6725
  • de Souza, Felipe
  • 0000-0002-4858-141X
  • Auld, Joshua
  • 0000-0002-2492-0093
  • Verbas, Omer
  • 0000-0002-4831-7475
• Publication Date: 2022-3

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 172-182
• Serial:
  • Transportation Research Record: Journal of the Transportation Research Board
  • Volume: 2676
  • Issue Number: 3
  • Publisher: Sage Publications, Incorporated
  • ISSN: 0361-1981
  • EISSN: 2169-4052
  • Serial URL: http://journals.sagepub.com/home/trr

Subject/Index Terms

• TRT Terms: Intercity bus lines; Mobility; Public transit
• Geographic Terms: Bloomington (Illinois); Chicago (Illinois)
• Subject Areas: Passenger Transportation; Public Transportation;

Filing Info

• Accession Number: 01787208
• Record Type: Publication
• Files: TRIS, TRB, ATRI
• Created Date: Nov 1 2021 4:28PM