Back to search

Digital Repository at the University of Maryland

Decentralized Transportation Model In Vehicle Sharing

Abstract

dc:description.abstract

This dissertation introduces the concept of decentralization to address the rebalancing challenges in bike-sharing systems and proposes a model known as the Decentralized Route Assignment Problem (DRAP) under specific assumptions. The primary contributions of this research include the formulation of the DRAP and the derivation of theoretical results that facilitate its transformation into a lower-dimensional global optimization problem. This transformation enables efficient exploration using modern search methods. An extended version of DRAP, called DRAP-EA, is also proposed for further analysis by introducing more agents into the system. Various solution approaches, such as branch-and-cut, hill-climbing, and simulated annealing, are explored and customized to enhance their performance in the context of rebalancing. Two simulated annealing methods, Gurobi with warm-start, and an extension of the local search algorithm are implemented on 24 instances derived from a comprehensive case study for experimental evaluation. The experimental results consistently demonstrate the superior performance of the simulated annealing methods. Furthermore, a comparison between SA and SA-PS is conducted, and the obtained solutions are visualized to help further explore the spatial patterns and traffic flows within the bike-sharing system.

Degree

thesis:*
Department dc:contributor.department
Applied Mathematics and Scientific Computation
Grantor dc:publisher
Digital Repository at the University of Maryland
Year dc:date.issued
2023

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Li, Ying
Advisor dc:contributor.advisor
  • Ryzhov, Ilya

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
University of Maryland
Base URL
api.drum.lib.umd.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Li, Ying. Decentralized Transportation Model In Vehicle Sharing. Digital Repository at the University of Maryland, 2023. http://hdl.handle.net/1903/30833