search

alexeykudinkin / delivr-web

delivr.ru
0 stars 0 forks source link

TSP Solver #7

Open alexeykudinkin opened 10 years ago

alexeykudinkin commented 10 years ago

Unfortunately Google Maps aren't good enough at this. Looking forward towards this option (as a temporal solution) https://code.google.com/p/google-maps-tsp-solver.

alexeykudinkin commented 10 years ago

BTW, we could easily cut travel in a two if in (inside) any leg of the found shortest path, say, speed would drop drastically (for ex. > 1 km/h).

That would solve an issue if some customer inadvertently creates a travel with a long "break" between delivery times.

krinkinmu commented 10 years ago

what is the status of https://github.com/alexeykudinkin/delivr-web/issues/8? I think we need to move to yandex maps first because we need distances beetween all nodes, no? Is it hard to move to yandex maps? I'll be able touch yandex map api in weekend but not for production so far (just to not break it accidentally).

alexeykudinkin commented 10 years ago

I think that we could do it with Google ones too. Seems unlikely that we would bar their quota in 1 or 2 month (at least).

alexeykudinkin commented 10 years ago

We don't even need to write any line of code to build matrix distances using Google Maps, since currently employed solution (BpTspSolver) do this for us.

krinkinmu commented 10 years ago

ok, i'll try it in weekend.