Back to search

Cornell University

Models and Algorithms for Transportation in the Sharing Economy

Abstract

dc:description.abstract

This thesis consist of two parts. The first deals with bike-sharing systems which are now ubiquitous across the U.S.A. We have worked with Motivate, the operator of the systems in, for example, New York City, Chicago, and San Francisco, to innovate a data-driven approach to managing both their day-to-day operations and to provide insight on several central issues in the design of their systems. This work required the development of a number of new optimization models, characterizing their mathematical structure, and using this insight in designing algorithms to solve them. Many of these projects have been fully implemented to improve the design, rebalancing, and maintenance of Motivate’s systems across the country. In the second part, we study a queueing-theoretic model of on-demand transportation systems (e.g., Uber/Lyft, Scoot, etc.) to derive approximately optimal pricing, dispatch, and rebalancing policies. Though the resulting problems are high-dimensional and non-convex, we develop a general approximation framework, based on a novel convex relaxation. Our approach provides efficient algorithms with rigorous approximation guarantees for a wide range of objectives and controls.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Applied Mathematics
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Applied Mathematics
Grantor
Cornell University
Year dc:date.issued
2018

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Freund, Daniel
Chair dc:contributor.chair
  • Shmoys, David B.
Committee members dc:contributor.committeemember
  • Williamson, David P.
  • Kleinberg, Jon M.

Subjects

dc:subject × 9

Rights

dc:rights
Statement dc:rights
  • Attribution 4.0 International
Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
10489721
Dc Identifier Other
ProQuest Submission ID: 10983
ProQuest Publication ID: 10844758

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Freund, Daniel. Models and Algorithms for Transportation in the Sharing Economy. Doctor of Philosophy thesis, Cornell University, 2018. https://hdl.handle.net/1813/59625