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

Recommend this page to a friend!
  Info   Example   Screenshots   View files (4)   Download .zip   Reputation   Support forum (3)   Blog    
Ratings Unique User Downloads Download Rankings
Not enough user ratingsTotal: 811 This week: 2All time: 4,193 This week: 124
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.

Recommendations

What is the best PHP vehicle tracking system class?
Getting distance to calculate fuel used and cost from map

Vehicle routing problem
Vehicle routing problem using the branch and bound algorithm

Innovation Award
PHP Programming Innovation award winner
July 2014
Winner


Prize: PhpStorm IDE personal permanent license
Some businesses need to deliver products to their customers using cargo transportation vehicles.

To reduce the costs it is necessary to optimize the routes that the vehicles take to deliver the products.

This class implements an alternative vehicle routing solution that is very accurate, as it computes the euclidean distance between client sites.

Manuel Lemos
Picture of Chi Hoang
  Performance   Level  
Name: Chi Hoang <contact>
Classes: 28 packages by
Country: Viet Nam Viet Nam
Age: 35
All time rank: 3722 in Viet Nam Viet Nam
Week rank: 38 1 in Viet Nam Viet Nam
Innovation award
Innovation award
Nominee: 22x

Winner: 3x

Screenshots  
  • screenshot.png
  Files  
File Role Description
example.php Example example
hilbert.php Class helper class
mercator.php Class helper class
ocvr.php Class main class

 Version Control Unique User Downloads Download Rankings  
 0%
Total:811
This week:2
All time:4,193
This week:124
User Comments (1)
 

For more information send a message to info at phpclasses dot org.