Optimal Drives
What’s the shortest drive that hits every Chick-fil-A? Every NHL arena? Every town named Salem? I run a routing engine on my own computer, solve the route, and animate it as a one-minute video.
Six of them
There are more than 30 so far. Most ideas now come from viewer comments.
How long each one takes
Hours of driving on the shortest route to every stop
15 tours, longest first. Driving time only: no sleep, gas, or food.
Show as a table
| Tour | Hours | Miles | Stops |
|---|---|---|---|
| Chick-fil-A | 984 | 49,079 | 3,415 restaurants |
| Spirit Halloween | 801 | — | 1,497 stores |
| Culver’s | 484 | 25,874 | 1,079 restaurants |
| A&W | 464 | 26,035 | 386 restaurants |
| Tesla stores | 331 | 18,260 | 330 stores |
| Apple Stores | 322 | 17,677 | 269 stores |
| Every Salem | 293 | 16,371 | 162 Salems |
| Big 5 venues | 205 | 12,405 | 135 venues, 154 teams |
| NHL arenas | 162 | 10,002 | 32 arenas |
| NBA arenas | 146 | 9,189 | 30 arenas |
| Buc-ee’s | 106.6 | 6,555 | 57 stores |
| ShopRite | 56 | 2,389 | 275 stores |
| Route 66 towns | 49.1 | 2,472 | 279 towns |
| I-90 towns | 46.8 | 3,090 | Seattle to Boston |
| MA roast beef | 11.3 | 456 | 92 shops |
How they’re made
Each video starts with a count: what qualifies as a stop and what gets left out. Locations come from store locators, OpenStreetMap, and the Census geocoder, cross-checked against each other. A self-hosted OSRM server builds the drive-time matrix between every pair of stops, and the LKH solver finds the visiting order. Hawaii and Puerto Rico go by plane. Alaska goes by the Alaska Highway.
The animation is Python drawing frame by frame, encoded with ffmpeg. The 3D ones use three.js rendered through headless Chrome. The drive-time maps (airports, ERs, nearest coast) skip the tour and color every road by its travel time to the closest destination.
The routing side also shows up in Optitrek, a road-trip optimizer for national parks.