Login   Register  
PHP Classes

PHP Vehicle Routing Problem: Compute routes of trucks delivering client orders

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Info   View files Example   Screenshots Screenshots   View files View files (4)   DownloadInstall with Composer Download .zip   Reputation   Support forum   Blog    
Last Updated Ratings Unique User Downloads Download Rankings  
2014-07-06 (21 days ago) RSS 2.0 feedNot yet rated by the usersTotal: 317 This week: 19All time: 6,415 This week: 50Up
Version License PHP version Categories  
ocvrp 0.1BSD License3.0Algorithms, Geography
Description Author  

This class can compute routes of trucks delivering client orders.

It takes the geographic coordinates of a depot and the locations clients with orders to be delivered by a fleet of trucks.

The class uses a 2-phase algorithm for solving the open capacitated vehicle routing problem.

It tries to minimize the total route cost by trying all possible combinations. The trucks are not required to return to the depot.

Picture of Chi  Hoang
Name: Chi Hoang <contact>
Classes: 15 packages by
Country: Germany Germany
Age: 29
All time rank: 86257 in Germany Germany
Week rank: 30 Up4 in Germany Germany Up
Innovation award
Innovation award
Nominee: 13x

  • screenshot.png
  Files folder image Files  
File Role Description
Accessible without login Plain text file example.php Example example
Plain text file hilbert.php Class helper class
Plain text file mercator.php Class helper class
Plain text file ocvr.php Class main class

 Version Control Unique User Downloads Download Rankings  
 0%Total:317All time:6,415
 This week:19This week:50Up