Itinero.Optimization

A module for solving optimization routing problems with Itinero as a routing solution.

• Itinero.Optimization:

Supported problems

Current we have the following problems supported:

• TSP: The default travelling salesman problem.
• Directed TSP: The TSP with costs for turns.
• TSP-TW: The TSP with time window constraints.
• Directed TSP-TW: The TSP-TW with costs for turns.
• STSP: The selective travelling salesman problem, generates routes with as much locations as possible with a maxium travel time.
• DirectedSTSP: Identical to the STSP but with u-turn prevention.
• CVRP (experimental): The capacitated vehicle routing problem.

Usage

Install the following package via Nuget:

PM> Install-Package Itinero.Optimization -IncludePrerelease

Then immediately some extension methods are available on top the default Itinero Router class.

TSP, Directed TSP:

router.Optimize (string profileName, Coordinate[] locations)

This calculates a TSP by default starting and ending at the location at index 0. Specifiy first and last to change this behaviour, when leaving last=null the solver decides the best last location. When setting turnPenalty u-turns are being avoided when they introduce a cost bigger than the given penalty.