GSoC/GCI Archive
Google Summer of Code 2014 OSGeo - Open Source Geospatial Foundation

Refactor Current VRP Implementation into Generic Class Solver for pgRouting

by mukul_priya for OSGeo - Open Source Geospatial Foundation

Traveling Salesman(TSP) and vehicle Routing(VRP) have been a very interesting and challenging problem in the area of Operations Research . . pgRouting currently has implementations for TSP and Capacitated vehicle routing problem with time windows. The idea here is to develop a more generic solver for these problems which can be done by refactoring the current VRP solver and then write wrappers for other specific variations of the same problem particularly for TSP and CVRP.