Capstone Projects

A Genetic Algorithm for the Scheduled Ride Service Vehicle Routing Problem

Program: Data Science Master's
Host Company: The Landline Company
Location: Not Specified (remote)
Student: Scott Wright

The project provides a proof-of-concept solution to the scheduled ride service vehicle routing problem using a genetic algorithm.  The first goal was to find a solution for optimizing driver assignments across a simulated environment containing routes over a range of dates.  The second goal was to take that solution and use it to determine how a new route would impact operations in an existing environment.  If the cost impact of the new route can be determined, then the cost of operating that route can be examined before quoting the price to the customer.  This would allow a company like Landline to ensure a profitable operation at a competitive price.