Skip to content

mikedbjones/Geographic-TSP

Repository files navigation

Geographic-TSP

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

Solution

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

Releases

No releases published

Packages

No packages published