Crate u_routing 

u-routing

Vehicle routing optimization library providing models, heuristics, and metaheuristic bridges for TSP, CVRP, and VRPTW variants.

Modules

• models — Domain model types (Customer, Vehicle, Route, Solution, Problem trait)
• distance — Distance and travel time matrix
• evaluation — Route feasibility checking and cost evaluation
• constructive — Constructive heuristics (Nearest Neighbor, Clarke-Wright)
• local_search — Local search operators (2-opt, Relocate)
• ga — Genetic algorithm with Prins split (giant tour encoding)
• alns — ALNS with destroy/repair operators

Modules

alns

ALNS (Adaptive Large Neighborhood Search) components for vehicle routing.

constructive

Constructive heuristics for building initial VRP solutions.

distance

Distance and travel time matrices.

evaluation

Route feasibility checking and cost evaluation.

ga

Genetic algorithm components for vehicle routing.

local_search

Local search operators for improving VRP solutions.

models

Domain model types for vehicle routing problems.