PHP Classes

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

Recommend this page to a friend!
  All requests RSS feed  >  Vehicle routing problem  >  Request new recommendation  >  A request is featured when there is no good recommended package on the site when it is posted. Featured requests  >  No recommendations No recommendations  

Vehicle routing problem

A request is featured when there is no good recommended package on the site when it is posted. Edit

Picture of komar by komar - 9 years ago (2015-01-24)

Vehicle routing problem using the branch and bound algorithm

This request is clear and relevant.
This request is not clear or is not relevant.

+1

I am looking for an implementation to solve a vehicle routing problem of the branch and bound (BB) algorithm in PHP.

  • 1 Clarification request
  • 1. Picture of Manuel Lemos by Manuel Lemos - 9 years ago (2015-01-26) Reply

    There are a few routing classes that implement algorithms like Dijkstra, Clarke and Wright, but I did not see any that implements branch and bound, unless it could be one of these algorithms.

    • 2. Picture of komar by komar - 9 years ago (2015-01-29) in reply to comment 1 by Manuel Lemos Comment

      thank's... if about search shortes path, do you know?

    • 3. Picture of Manuel Lemos by Manuel Lemos - 9 years ago (2015-01-29) in reply to comment 2 by komar Comment

      There are several classes that optimize routes considering several factors, not only the shortest path, but also paths that need to pass through multiple check points.

      Do you want a class just to compute the shortest path between to points, or are you looking for multiple point solution?

    • 4. Picture of komar by komar - 9 years ago (2015-01-29) in reply to comment 3 by Manuel Lemos Comment

      yes i do,. i want to compute shortest path or search solution of multiple point solustion with BB algorithm. study case, example: I want to distribute goods to various regions . I want to know the shortest path and optimal route from the area to be addressed, so that the cost and time more effective and efficient. thank's. Do you have source code it?

    • 5. Picture of Manuel Lemos by Manuel Lemos - 9 years ago (2015-01-29) in reply to comment 4 by komar Comment

      Below follows my suggestion. I am not sure if it uses the branch and bound algorithm, if that is important for your problem.

Ask clarification

1 Recommendation

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

This recommendation solves the problem.
This recommendation does not solve the problem.

+1

Picture of Manuel Lemos by Manuel Lemos Reputation 23760 - 9 years ago (2015-01-29) Comment

This class can compute optimized routes for a fleet trucks that need to deliver ordered goods for customers located in different points.

It is very complete as it considers not only the routes but also the cost of delivering the orders using multiple trucks.

I am not sure if it uses the branch and bound algorithm. You may want to ask the author by going to the package support forum and clicking on the Post new forum message link.


Recommend package
: 
: