Skip to content

This is a project using Ant Colony System to vehicle routing problem.

License

Notifications You must be signed in to change notification settings

AuxinJeron/ACS-VRP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

43 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

ACS-VRP

This is a project using Ant Colony System to vehicle routing problem.

How to run

Construction requirment

python 3.5, graphics.py

Input

Command line python src/vrpmain.py *.graph, where *.graph is the graph file identify the necessary information for the problem, the example file could be found at data/eil51.graph.

###Graph file format

The graph file format is based on the TSPLIB sample data file, and add some additional attributes like DELIVER_SECTION and LOCKER_SECTION.

Output

The output for each problem is the optimal delivery assignments for all the delivers, the capacity assignment for each locker and a optiaml solution graph.

Below is the optimal solution for the sample data data/eil51.graph.

sample

About

This is a project using Ant Colony System to vehicle routing problem.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages