[OSM-talk] Oxbridges of Konigsberg
Andrew Chadwick (email lists)
andrewc-email-lists at piffle.org
Thu Feb 12 10:47:10 GMT 2009
Stephen Gower wrote:
>> What's the most efficient route for visiting all Oxford's
>> 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?
More information about the talk