great-smokies-circuit

GSMNP 900 Miler Information

Resources for “completing the map” of all official hiking trails in Great Smoky Mountains National Park.

Datasets & Maps

Books

Fastest Known Times (FKTs)

There are two supported map completion FKTs recoginzed at fastestknowntime.com. A successful self-supported map completion FKT has not yet been reported.

Nancy East & Chris Ford - Supported Mixed-Gender Team FKT (September 4 to October 3, 2020)

Jeff Woody - Supported Male FKT (July 23 to August 25, 2020)

Efficient Map Completions

Matthew Kirk - Great Smoky Postman (December 2019 to October 2020)

Eric West - Great Smokies Circuit (2019-2022)

Elizabeth Etnier - Day Hiker’s Guide to All the Trails in the Smoky Mountains (Book)

Routing / Optimization

This is the area of greatest interest to those attempting an efficient map completion. The Traveling Salesman Problem is perhaps the most studied routing optimization problem, but the goal of the TSP is to visit points (nodes), not lines (edges/arcs). Hiking all the trails in the park is an arc routing problem that most closely resembles the Chinese Postman Problem.

The impact of elevation change makes the trail network “windy”, as it takes more time/energy to travel uphill. For a self-supported journey, the trail network is also “rural” in that roads or non-required trails can be used to more efficiently complete the map. The Windy Rural Postman Problem (WRPP) is reasonably well known in the literature and algorithms have been created to calculate optimal (or near-optimal) solutions.