Login   Register  
PHP Classes
elePHPant
Icontem

PHP Clarke and Wright Algorithm: Solve a truck routing problem with Clarke & Wright

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us

  Author Author  
Picture of Benjamin Vatter
Name: Benjamin Vatter is available for providing paid consulting. Contact Benjamin Vatter .
Classes: 1 package by
Country: Chile Chile
Age: 24
All time rank: 350614 in Chile Chile
Week rank: 1811 Up5 in Chile Chile Up
Innovation award
Innovation award
Nominee: 1x


  Detailed description   Download Download .zip .tar.gz  
This class can solve a truck routing problem with the Clarke and Wright algorithm.

It attempts to solve the problem of determining the routes of a given number of trucks with different weight and volume capacity will be dispatching deliveries to a certain number of clients distributed geographically within certain time windows.

The class takes as parameters the nodes of positions of each client, the demands of each client, a matrix of distance between nodes and the capacity of each truck.

It computes the route for each truck, as well the time and distance to drive to each customer, and the volume and weight to transport.

  Classes of Benjamin Vatter  >  PHP Clarke and Wright Algorithm  >  Download Download .zip .tar.gz  >  Support forum Support forum (1)  >  Blog Blog  >  RSS 1.0 feed RSS 2.0 feed Latest changes  
Name: PHP Clarke and Wright Algorithm
Base name: matrix-cw
Description: Solve a truck routing problem with Clarke & Wright
Version: -
PHP version: 5.3
License: GNU General Public License (GPL)
All time users: 234 users
All time rank: 6972
Week users: 0 users
Week rank: 1384 Equal
 
  Groups   Rate classes User ratings   Applications   Files Files  

  Groups  
Group folder image Algorithms Numerical and statistical algorithms View top rated classes


  Innovation Award  
PHP Programming Innovation award nominee
July 2013
Number 7


Prize: One copy of DWebPro Standard License
The problem of a distribution business that needs to deliver packages to multiple customers in different locations is classic.

This class provides an optimized solution to calculate routes of trucks to deliver packages.

Manuel Lemos

  User ratings  
Not enough user ratings

  Applications that use this package  
No pages of applications that use this class were specified.
Add link image If you know an application of this package, send a message to the author to add a link here.
  Files folder image Files  
File Role Description
Files folder imageexample (12 files)
Accessible without login Plain text file further_development.txt Doc. for further development
Accessible without login Plain text file readme.txt Doc. general readme

  Files folder image Files  /  example  
File Role Description
  Accessible without login Plain text file clientes.csv Data client data
  Accessible without login Plain text file data.php Aux. data load
  Accessible without login Plain text file distance1.csv Data distance matrix part 1
  Accessible without login Plain text file distance2.csv Data distance matrix part 2
  Plain text file matrix.php Class auxiliary class
  Plain text file matrixcw.php Class main class
  Accessible without login Plain text file matrixpararun.php Example parametric run of the class
  Accessible without login Plain text file matrixrun.php Example normal run of the class
  Accessible without login Plain text file readme.txt Doc. read before executing
  Accessible without login Plain text file trucks.csv Data truck data
  Accessible without login Plain text file trucksn.csv Data trucks data
  Accessible without login Plain text file trucksn.php Data data of the trucks

Download Download all files: matrix-cw.tar.gz matrix-cw.zip
NOTICE: if you are using a download manager program like 'GetRight', please Login before trying to download this archive.