Description

VRP Solver implements an adaptation of the Clarke-Wright savings algorithm for vehicle routing problems.  It takes input from a text file listing each customer's location (latitude and longitude) and demand.  Distances may be entered explicitly or computed automatically using Euclidean or great-circle metrics.  It builds vehicle routes that visit every city exactly once and that obey user-specified vehicle volume and distance limits.  Results are displayed in graphical (map) form and in text form.

This version corrects a bug that was present in v1.0 which caused the algorithm to return routes that were capacity-infeasible.  It also adds several new features, including support for great-circle distances, the ability to load, save, and view distance data, and additional flexibility in choosing heuristics.

THE AUTHOR OF THIS SOFTWARE MAKES NO CLAIMS, EXPRESSED OR IMPLIED, ABOUT THE PERFORMANCE OF THIS SOFTWARE, INCLUDING, BUT NOT LIMITED TO, THE STABILITY OF THE SOFTWARE OR THE QUALITY OF THE SOLUTIONS IT RETURNS.  The author shall not be held liable for any damage or injury that results from the use of this software, including, but not limited to, damage to computer software or hardware and excess costs due to poor solutions implemented.

VRP Solver is for Windows-based systems.

You may download VRP Solver free of charge and use it for educational or non-profit purposes. I would appreciate your filling out and submitting the following form before downloading; however, if you wish to download the software anonymously, simply skip the form and click the link below. (When you receive the confirmation page, navigate back to this page and click on the link below to download the software.)

Name:
E-mail Address:
University/Company/Affiliation:
Department:
City and State/Provice:
Country:
Comments:

Click here to download a WinZip archive that contains three files:

• VRPSolver.exe: contains the application
• ReadMe.txt: describes the software and how to use it
• data20.txt: sample data file