Skip to content

A repository for Operations Research, in particular for the MATH7202 project, involving the Stochastic Vehicle Routing Problem

Notifications You must be signed in to change notification settings

david-b-123/SVRP_MATH7202

Repository files navigation

SVRP_MATH7202

A repository for the University of Queensland Advanced Operations Research (MATH7202) project.

Authors: David Banh (42662789), Cameron Gordon (42370057).

The project investigates the Vehicle Routing Problem with Stochastic Requests (VRPSR). The performance of a number of heuristic and simulation based models are examined for the problem. The most effective is a Grid-Based Monte Carlo Tree Search Algorithm.

The original problem formulation is based on Ulmer M.W. (2017) Anticipation in Dynamic Vehicle Routing.

Below are two visualisations of the problem. The first is a myopic solver as it adds points and reroutes over the course of the problem. The second is a visualisation of generated grid-based distributions.

About

A repository for Operations Research, in particular for the MATH7202 project, involving the Stochastic Vehicle Routing Problem

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages