/Dynamic Management of Paratransit Vehicle Schedules

Dynamic Management of Paratransit Vehicle Schedules

Zack Rubinstein and Stephen Smith
Conference Paper, Proceedings 5th International Workshop on Scheduling and Planning Applications (SPARK-2011), Freiburg, Germany, June 2011., June, 2011

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


In this paper we describe REVAMP, a mixed-initiative tool for real-time management of paratransit vehicle schedules. Like many applications, paratransit scheduling is a dynamic, execution-driven process, where unexpected events (e.g., traffic, breakdowns, new requests, cancelations) continually force changes to precomputed schedules. The design of RE-VAMP aims at support for this dynamic, real-time scheduling process. Real-time information on the status and location of vehicles and pending trips is used by REVAMP to maintain a “live” schedule and provide the coordinating Dispatcher with early visibility of potential delays. In response to detected problems or opportunities, REVAMP can be used to generate options for rearranging vehicle schedules to achieve better quality of service. REVAMP is being developed to support daily operations at ACCESS transportation systems, which provides an advance reservation, shared ride paratransit ser-vice for the greater Pittsburgh area in southwestern Pennsyl-vania. We are currently integrating REVAMP into the existing technology base used to support daily operations by one of ACCESS’s service providers for an initial pilot test. We de-scribe the principal components of REVAMP and the current state of our solution to the ACCESS scheduling problem.

BibTeX Reference
author = {Zack Rubinstein and Stephen Smith},
title = {Dynamic Management of Paratransit Vehicle Schedules},
booktitle = {Proceedings 5th International Workshop on Scheduling and Planning Applications (SPARK-2011), Freiburg, Germany, June 2011.},
year = {2011},
month = {June},