google distancematrix api - Distance Matrix of 7,000 points - Stack Overflow

I need to optimize routes to visit 7,000 points (~700 routes).

Should I calculate a Distance Matrix of size 7000 X 7000 = 49,000,000 options? That means I would receive a Google invoice of ~0.005*49M = $245,000.

I need to optimize routes to visit 7,000 points (~700 routes).

Should I calculate a Distance Matrix of size 7000 X 7000 = 49,000,000 options? That means I would receive a Google invoice of ~0.005*49M = $245,000.

• google-distancematrix-api

Share Improve this question Follow edited Jan 29 at 14:59 Adriaan 18.2k77 gold badges4444 silver badges8686 bronze badges asked Jan 29 at 14:54 ZetesIL DevZetesIL Dev 111 bronze badge 1

• Please edit the question to limit it to a specific problem with enough detail to identify an adequate answer. – Community Bot Commented Jan 31 at 6:24

Add a comment  | 

1 Answer 1

Sorted by: Reset to default 1

No, you shouldn't do that. Not only because of the monetary cost, but because it's a well-known NP-hard optimisation problem, that of the traveling salesman. You should instead use an optimisation algorithm to find a "good enough" solution, rather than to brute force all the possible routes.