Skip to content

Vehicle Routing Problem with Time Windows solver using Ant Colony Optimization, Greedy Algorithm

License

Notifications You must be signed in to change notification settings

Rintarooo/VRPTW_ACO_Routing

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

43 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

C++ VRPTW with ACO and Greedy Algorithm

C++11 or later required

Problem description

Capacitated Vehicle Routing Problem (CVRP) and Vehicle Routing Problem with Time Windows(VRPTW) are briefly explained here

https://developers.google.com/optimization/routing/cvrp

http://cognitive-robotics17.csail.mit.edu/docs/tutorials/Tutorial10_Multi_vehicle_Routing_with_Time_Windows.pdf

I implemented 2 types of alogorithm, Ant Colony Optimization (ACO) and Greedy Algorithm.

At each time step, if a calculated total distance is smaller than the minimum distance, the minimum distance would be updated and printed.

Usage

Make sure you've installed CMake and its version above 3.1

cmake --version

Run the following command

./run.sh

./build/main.exe probs/solomon_***/***.txt

Specify text file in the second argument

Acknowledgement

Public benchmark for VRPTW, Solomon's problem sets is obtained from "data" directory in this repo.

Example of Solution

e.g. seek minimum tour length by ACO

Screen Shot 2020-06-09 at 11 13 32 PM

About

Vehicle Routing Problem with Time Windows solver using Ant Colony Optimization, Greedy Algorithm

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published