TSP (seller issue) Solver Using GoogleMap

Question

We are developing an application in which we show some available houses for sale on google map. The user can select any houses from the map and find the shortest route between all the houses that he has chosen.

Can someone tell me how we can find the shortest route and show it on the map? Is there any TSP PHP library that can help us achieve what we are trying to do?

Answer 1

A Google search shows a lot of results.

• http://scrivna.com/blog/travelling-salesman-problem/ - PHP- . .

• http://www.renownedmedia.com/blog/genetic-algorithm-traveling-salesperson-php/ - PHP-, . .

, , , , .

@Barbar , , , . , .

Answer 2

, : https://developers.google.com/maps/documentation/javascript/v2/services#RoutesAndSteps

Google ...

Answer 3

If the problem satisfies the triangle inequality, you can try the Christofides algorithm.