2-phase algorithm for the open capacitated vehicle routing problem.

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.

 

Last edited Aug 7, 2014 at 10:00 AM by Phpdevpad, version 7