Back to search

University of South Florida

Pathways to Efficient and Equitable Solutions for Large-Scale Routing Problems

Abstract

dc:description

This dissertation addresses large-scale optimization problems in transportation emerging from hierarchical decision-making, equitable workload allocation, and innovative routing logistics. It presents three sets of contributions, each detailed in a separate chapter, and offers computational tools and insights to advance both the theory and practice of transportation systems. The first work introduces a deep learning-enhanced genetic algorithm framework for solving the Hierarchical Vehicle Routing Problems (HVRPs). Traditional optimization approaches to such problems require extensive evaluation of multiple lower-level routing solutions and are computationally intensive. Our innovative method integrates a genetic algorithm with a pretrained graph neural network, which is trained on solutions from the HGS CVRP solver, to effectively predict vehicle routing costs resulting from upper level decisions without explicitly solving each scenario. Extensive computational experiments validate the effectiveness of this approach, demonstrating significant computational savings while maintaining high-quality solutions across various datasets. The second work proposes a practical equity-oriented optimization framework tailored specifically for crowdshipping platforms within the last-mile delivery systems. Recognizing that equitable workload distribution and fair compensation are crucial for maintaining a sustainable pool of crowdworkers, our framework utilizes bi-objective optimization to balance equity against operational costs. To effectively solve this problem, we propose Hybrid NSGA-II. Numerous experiments are conducted to quantify the trade-offs between cost and equity, revealing that modest sacrifices in efficiency can lead to substantial equity improvements. Our findings provide actionable insights for gig-economy platforms, highlighting optimal strategies to maximize fairness with minimal cost increases, and guiding workforce management by analyzing the effects of varying crowdshipper pool sizes. The third problem extends the classical Rural Postman Problem (RPP) to a mixed-fleet scenario involving multiple trucks and drones, with the objective of minimizing makespan. Trucks act as mobile depots, deploying drones to service required arcs while also serving the arcs they visit themselves. To navigate the complexity inherent in this problem, we introduce a Hybrid Genetic Algorithm with a chromosome structure that encodes required arc sequences and vehicle assignments, accompanied by multiple dedicated local searches. Comprehensive evaluations on large-scale instances demonstrate the scalability, effectiveness, and real-time applicability of our method, underscoring significant improvements achievable through truck-drone integration in arc-routing logistics.

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
2025

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Sobhanan, Abhay
Contributors dc:contributor
  • Hadi Gard, Ph.D.
  • Changhyun Kwon, Ph.D.
  • Ankit Shah, Ph.D.
  • Yu Zhang, Ph.D.
  • Reza Ebrahimi, Ph.D.

Subjects

dc:subject × 7

Identifiers

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

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

Sobhanan, Abhay. Pathways to Efficient and Equitable Solutions for Large-Scale Routing Problems. Dissertation thesis, University of South Florida, 2025. https://digitalcommons.usf.edu/etd/11009