Abstract
dc:description.abstractPublic transit agencies are increasingly exploring mobility options to supplement their traditional rail, bus, and streetcar offerings. One such option is demand-responsive transport (DRT), “any non-fixed route system of transporting individuals that requires advanced scheduling by the customer”. DRT presents challenging design and operations problems, including fleet sizing, network design, and dispatching. In this thesis, we present optimization techniques to address operational challenges in demand responsive transit. In Chapter 2, we review the real-time dial-a-ride problem, a vehicle routing problem with pickups and deliveries, deviation, and capacity constraints, and present a dispatching algorithm, M-RTRS, which provides service guarantees, serving all customers with a small number of vehicles while minimizing wait times. In a computational study, we show that this algorithm scales to over 30,000 requests per hour, providing an effective way to support large-scale ride-sharing services in dense cities. In Chapter 3, we introduce an approach for vehicle dispatching, A-RTRS, that tightly integrates a state-of-the-art dispatching algorithm, a machine-learning model to predict zone-to-zone demand over time, and a model predictive control optimization to relocate idle vehicles. This is shown to decrease the average wait time of passengers in a computational study. In Chapter 4, we present a relocation algorithm designed to address two challenges faced when deploying a real-world real-time dial-a-ride service. The first, a lack of historic data, because in a real-world deployment, initial adoption may be slow, and thus accumulating the amount of data needed for the machine learning approach to demand prediction presented in Chapter 3 may be impractical. The second, that vehicles may be restricted in the locations that they may idle, which must be considered when relocating them. In a computational study, we show this approach yields similar average wait time decreases to A-RTRS
Degree
thesis:*- Level thesis:degree_level
- Doctoral
- Department dc:contributor.department
- Industrial and Systems Engineering
- Grantor dc:publisher
- Georgia Institute of Technology
- Year dc:date.issued
- 2022
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Riley, Connor
- Advisor dc:contributor.advisor
-
- Van Hentenryck, Pascal
- Committee members dc:contributor.committeemember
-
- Legrain, Antoine
- Erera, Alan
- Keskinocak, Pinar
- Dahan, Mathieu
Subjects
dc:subject × 5Rights
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/1853/67335