Skip to content

Latest commit

 

History

History
15 lines (10 loc) · 1.05 KB

README.md

File metadata and controls

15 lines (10 loc) · 1.05 KB

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