Back to search

Georgia Institute of Technology

Operating On-Demand Ride-Sharing Services

Abstract

dc:description.abstract

Public 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 × 5

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/67335

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Riley, Connor. Operating On-Demand Ride-Sharing Services. Doctoral thesis, Georgia Institute of Technology, 2022. http://hdl.handle.net/1853/67335