There is a source US address/coordinates SOURCE and a bunch of US addresses/coords WAIPOINTS that need to be visited. I want to get a list of WAIPOINTS sorted in a way that it creates a shortest circuit ending with the starting point SOURCE (or, if not possible, at least a shortest route to visit all the WAIPOINTS no matter where it ends.

It's a Chinese postman problem I think. I was checking Google Directions API but I didn't find such option.

Do you have any idea how to do that? Preferably a free option, I need to use it 10 times a month.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.