Die kürzeste Strecke in jede Kneipe Englands

Gepostet vor 1 Monat, 22 Tagen in #Science #Drinks #Maps #Mathematics #Travel #UK

Share: Twitter Facebook Mail

pubs-uk

Die Karte oben mit allen Kneipen in UK geht grade rum und auf Reddit findet man sie total ironisch „super helpful“. Die Karte ist tatsächlich in echt total hilfreich, denn sie stammt aus einer Spielerei mit dem Problem des Handlungsreisenden der Uni Waterloo, die auf dieser Karte den kürzesten Weg durch alle Kneipen Englands errechnet hatte.

pubs

Die Tour hat eine Länge von rund 45k Kilometern, was circa 5000 Kilometer länger ist als der Umfang der Erde. Hier die Strecke und alle Pubs auf Google Maps. Happy travelboozing.

The optimal tour has length 45,495,239 meters. To be clear, our main result is that there simply does not exist any pub tour that is even one meter shorter (measuring the length using the distances we obtained from Google) than the one produced by our computation. It is the solution to a 24,727-city traveling salesman problem (TSP).

The UK Pubs tour is easily the largest such road-distance TSP that has been solved to date, having over 100 times more stops than any road-distance example solved previously by other research groups.

travl
thruuu

RechtsLinks 20.1.2017: Against the Hate Economy, Facts are not enough und Hannah Arendt über die Lüge

Zeit.de: Amerika schafft sich ab – Schon vor Trumps Aufstieg zweifelten viele US-Bürger an der Demokratie ihres Landes. Reise durch…

shadows

Mapping the Shadows of New York

Cool: Mapping the Shadows of New York City: Every Building, Every Block – The Struggle for Light and Air in…

m1

Trump Land and Clinton Archipelago

Trump Land and Clinton Archipelago, basierend auf den Karten der Two Americas of 2016 der New York Times. (via Sascha)

ram_01

Mechanical Sand-RAM

Schöne Arbeit von Ralf Baecker, ein mechanischer RAM, der Binärdaten mit Sandkörnern schreibt und damit ein bisschen Voodoo ausrechnet: Random…

homer

Homer Simpson gezeichnet mit dem Problem des Handlungsreisenden

Jack Morris hat einen Algorithmus programmiert, der ihm Vektorgrafiken und Simpsons in Punktierungen umwandelt und auf diese dann das Problem…

tok

Tokyo by Train

Einen ganzen Tag mit der Huschhusch durch Tokyo, komprimiert in eine halbe Stunde Youtube. (via MeFi)

sat

Neural Network Satellite-Images from Doodles

Invisible Cities, ein Neural Network, das Satellitenbilder aus Gekritzel generiert. Funktioniert so ein bisschen wie Style-Transfer, nur für Satellitenpics. In…

cvpjywnxgaal_w2

Phantom Atlas: Historische Weltkarten und ihre Fehler

Neues Buch von Ed Brooke-Hitching über historische Karten und speziell die Fehler auf ihnen, die falschen, ideologisch geformten Projektionen der…

ag_world_map

Neue Projektion der Welt: AuthaGraph Worldmap

Hajime Narukawa hat diese Woche den Good Design Award mit seiner neuen Projektion der Kontinente und seiner AutoGraph-Weltkarte gewonnen. Ist…

bbc

BBC plays National Anthem in honor of Brexit

This. Is. Brillant. Gestern hatte der konservative britische Abgeordnete Andrew Rosindell gefordert, die BBC möge doch zu Ehren des Brexit…