• shareshare
  • link
  • cite
  • add
auto_awesome_motion View all 3 versions
Publication . Conference object . 2021

Finding attractive exercise circuits in street maps

Lewis, Rhyd;
Open Access

We consider the problem of determining fixed-length routes on a map that start and end at the same location. We discuss two heuristic algorithms for this problem. The first is based on finding pairs of edge-disjoint paths that are then combined; the second uses local search techniques. In real-world applications, we might also be interested in establishing routes that look attractive, are safe to use, and do not stray too far from the starting point. A short discussion on these issues is also conducted.