mikedbjones/geographic-tsp

Travelling salesman problems on geographic data

Geographic-TSP

Practical code for solving geographic travelling salesman problems using routingpy and pyconcorde.

I wrote a Medium article containing much of the same code. There are some differences: the Medium article was updated after changes were made to pyconcorde which make its installation simpler. Also, whereas the notebook here contains code to find the shortest driving route between locations in London, the article explores a larger, 79-city UK-wide problem.

When using routingpy, a number of different routers can be used. Each has separate terms regarding commercial use and usage limits.

Images and maps

London problem

Map

UK city problem

Map

geographic-tsp's Issues

ConcordeNotFoundError(concorde)

Hi, I am trying to use your model your program, and I could not run the solve_concorde() function. I keep getting the ConcordeNotFoundError even though I have downloaded Concorde and made it executable in my path. Can you show me how to place the executable in my path? I am using macOS.