A python framework for solving vehicle routing problems
Project description
VRPy is a python framework for solving Vehicle Routing Problems (VRP) including:
- the Capacitated VRP (CVRP),
- the CVRP with resource constraints,
- the CVRP with time windows (CVRPTW),
- the CVRP with simultaneous distribution and collection (CVRPSDC),
- the CVRP with heterogeneous fleet (HFCVRP).
Check out the docs to find more variants and options.
Simple example
>>> from networkx import DiGraph >>> from vrpy import VehicleRoutingProblem # Define the network >>> G = DiGraph() >>> G.add_edge("Source",1,cost=1,time=2) >>> G.add_edge("Source",2,cost=2,time=1) >>> G.add_edge(1,"Sink",cost=0,time=2) >>> G.add_edge(2,"Sink",cost=2,time=3) >>> G.add_edge(1,2,cost=1,time=1) >>> G.add_edge(2,1,cost=1,time=1) # Define the customers demands >>> G.nodes[1]["demand"] = 5 >>> G.nodes[2]["demand"] = 4 # Define the Vehicle Routing Problem >>> prob = VehicleRoutingProblem(G, load_capacity=10, duration=5) # Solve and display solution value >>> prob.solve() >>> print(prob.best_value) 3 >>> print(prob.best_routes) {1: ["Source",2,1,"Sink"]}
Install
pip install vrpy
Documentation
Documentation is found here.
Running the tests
Unit Tests
cd tests
pytest unittests/
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Filename, size | File type | Python version | Upload date | Hashes |
---|---|---|---|---|
Filename, size vrpy-0.3.0.tar.gz (45.6 kB) | File type Source | Python version None | Upload date | Hashes View |