Back to results

University of South Florida

Computational Methods for Solving the Combinatorial Optimization Problems in Transportation

Abstract

dc:description

This dissertation discusses three transportation problems. The first problem is a bi-level optimization problem that simultaneously optimizes facility locations and network design in hazardous materials transportation. In the upper level, the leader intends to reduce the facility setup cost and the hazmat exposure risk, by choosing facility locations and road segments to close for hazmat transportation. When making such decisions, the leader anticipates the response of the followers who want to minimize the transportation costs. A robust optimization approach with multiplicative uncertain parameters and polyhedral uncertainty sets is applied to deal with the uncertain risk and demand. The second problem comes from the Free-floating electric vehicle sharing systems. It allows users to pick up and return an electric vehicle at any permissible parking location within a service area. Such service flexibility can drive a severe spatial imbalance between vehicle availability and trip demands. We consider the operations to relocate the EV fleet to meet the next day’s demand with sufficient battery levels. This relocation operation involves a complicated routing problem for a fleet of shuttles to transport the staff drivers who relocate the EVs to proper demand locations. We devise an efficient algorithm, which adapts the Adaptive Large Neighborhood Search framework. The experimental results validate the efficiency and effectiveness of our proposed algorithm and prove it is quite flexible to adapt to a dynamic environment. The third problem is arc routing problem with the truck and the drones which cooperatively service the required edges. While the trucks follow road networks, drones can fly directly between any two points and off the network. The cooperation of the truck and the drone extends the traditional arc routing problem. We consider routing the truck and the drone with the limited flight range. An Adaptive Large Neighborhood Search is devised to solve the Drone-Truck Arc Routing Problem. The experimental results on the small-size and large-size instances validate the efficiency and effectiveness of the proposed method.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy (Ph.D.)
Level thesis:degree_level
Dissertation
Discipline thesis:degree_discipline
Industrial and Management Systems Engineering
Grantor
University of South Florida
Year dc:date
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Liu, Xufei
Contributors dc:contributor
  • Changhyun Kwon, Ph.D.
  • Ankit Shah, Ph.D.
  • Hadi Charkhgard, Ph.D.
  • He Zhang, Ph.D.
  • Xiaopeng Li, Ph.D.

Subjects

dc:subject × 6

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.usf.edu/etd/10321

Chain of custody

source
Harvested from
University of South Florida
Base URL
digitalcommons.usf.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Liu, Xufei. Computational Methods for Solving the Combinatorial Optimization Problems in Transportation. Dissertation thesis, University of South Florida, 2022. https://digitalcommons.usf.edu/etd/10321