OPS Bus Scheduling: A Heuristic Approach to a Three-Tier Multi-Depot Vehicle Routing Problem With Inter-Depot Routes

Author

Jordan Sahs, University of Nebraska at OmahaFollow
Brad Tuttle, University of Nebraska at OmahaFollow

Date of Award

3-24-2023

Degree Type

Other

Department

Mathematics

First Advisor

Dr. Fabio Vitor

Abstract

Omaha Public Schools (OPS) currently uses a Two-Tier Bus Transportation System and is investigating whether switching to a Three-Tier Bus Transportation System would be cost effective by reducing the number of buses and bus drivers OPS uses. This project aims to develop an algorithm that would allow OPS to test whether a Three-Tier system is more cost effective. The “Bus Scheduling Project” is composed of two different software components: a geographical analyzer and a heuristic bus route generator.

Comments

This poster was presented at the Student Research and Creative Activity Fair on March 24, 2023.

The event: https://digitalcommons.unomaha.edu/srcaf/2023/Schedule/9/

Recommended Citation

Sahs, Jordan and Tuttle, Brad, "OPS Bus Scheduling: A Heuristic Approach to a Three-Tier Multi-Depot Vehicle Routing Problem With Inter-Depot Routes" (2023). Mathematics Theses, Dissertations, Research and Student Creative Activity. 1.
https://digitalcommons.unomaha.edu/mathstudent/1