Empowering MetroAccess Service with Nested Decomposition and Service Type Integration

Shijie Chen (), Md Hishamur Rahman (), Nikola Marković (), Muhammad Imran Younus Siddiqui (), Matthew Mohebbi () and Yanshuo Sun ()
Additional contact information
Shijie Chen: Department of Industrial and Manufacturing Engineering, FAMU-FSU College of Engineering, Florida State University, Tallahassee, Florida 32310
Md Hishamur Rahman: Department of Civil and Environmental Engineering, University of Utah, Salt Lake City, Utah 84112
Nikola Marković: Department of Civil and Environmental Engineering, University of Utah, Salt Lake City, Utah 84112
Muhammad Imran Younus Siddiqui: IT Curves, Gaithersburg, Maryland 20879
Matthew Mohebbi: IT Curves, Gaithersburg, Maryland 20879
Yanshuo Sun: Department of Industrial and Manufacturing Engineering, FAMU-FSU College of Engineering, Florida State University, Tallahassee, Florida 32310

Interfaces, 2025, vol. 55, issue 3, 238-253

Abstract: Tens of millions of Americans face severe mobility barriers because of travel-limiting disabilities and thus depend on paratransit, a door-to-door shared-ride service. However, this crucial service faces significant operational and financial challenges. Therefore, through a university-industry collaboration, we have identified (1) modernizing the optimization engine in paratransit scheduling software suites, and (2) incorporating alternative service providers in paratransit service optimization as two critical steps in overcoming some challenges in paratransit practice. We thus developed a nested decomposition method in which a column generation–based solution approach is embedded in a temporal decomposition framework. Additionally, we integrated alternative service types, such as accessible taxis, in paratransit scheduling and designed a reoptimization procedure. The new optimization methods were implemented in a software suite of IT Curves and deployed in paratransit operations in the Washington, DC, metro area. It was found that the improved optimization engine, relative to the legacy, led to significant improvements in key operational metrics and yielded substantial operating cost reductions (approximately 15%). The fruitful collaboration not only showcases the potential for advanced algorithms to significantly enhance the financial sustainability of paratransit services but also reflects the importance of bridging the gap between theoretical research and practical application in transit vehicle routing.

Keywords: mobility equity; individuals with disabilities; paratransit service; decomposition-based optimization; case study (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/inte.2024.0123 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orinte:v:55:y:2025:i:3:p:238-253

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().