University of Wisconsin Extended Campus is now Wisconsin Online Collaboratives! This name reflects the partnerships of the 13 universities within the Universities of Wisconsin–our state's premier system of public higher education. Through these partnerships we will continue to support online degrees, certificates and courses–along with support services to you.

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.