Optimal Tours of KFC Locations

Inspired by a Hacker News comment, I wrote a Python script that queries the KFC website for store locations, finds the optimal tour with the Concorde cutting-plane-based exact TSP solver, and generates a KML file that can be plotted in Google Earth or GPS Visualizer.

It currently only works for California, because the web service used by the KFC Store Locator has a maximum search radius of 1,000 km, and I don’t have a way to generate centroids of overlapping circles for the entire U.S. The source code and more information are on GitHub.

Screenshot of optimal tour of KFC store locations in California.

Leave a Reply

Your email address will not be published.