Stephen Gower wrote: >> What's the most efficient route for visiting all Oxford's >> colleges? >> >> Method of transport: bicycle. No other restrictions except that >> you must pass the lodge of each college. Doubling back on >> yourself is allowed (despite the title of the post!). > > So, since the data for Oxford is pretty much there, is this a > challenge any of the routing engines can help with?
Not purely based on OSM data, you'll need OXPOINTS information for the lodge locations too. Bicycle restrictions are probably pretty good by now, for the most part. Annoyingly for puns, it's not a Hamiltonian cycle either. Travelling Salesman^WStudent Problem, maybe. How to weight the graph? Cobbles, distance, proximity of pubs? -- Andrew Chadwick _______________________________________________ talk mailing list talk@openstreetmap.org http://lists.openstreetmap.org/listinfo/talk
