{"id":194,"date":"2017-04-30T18:08:39","date_gmt":"2017-04-30T16:08:39","guid":{"rendered":"http:\/\/benedict-witzenberger.de\/wordpress\/?p=194"},"modified":"2018-04-23T11:53:42","modified_gmt":"2018-04-23T09:53:42","slug":"von-einem-ort-zum-anderen","status":"publish","type":"post","link":"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/","title":{"rendered":"Von einem Ort zum anderen"},"content":{"rendered":"

Danke, Google Maps. Wer h\u00e4tte vor zwanzig Jahren gedacht, dass man heute keinen Landkarten mehr lesen k\u00f6nnen muss, um an sein Ziel zu kommen? Aus journalistischer Sicht lassen sich mit Kartendaten zudem richtig coole Geschichten erz\u00e4hlen. Und damit meine ich nicht, irgendwelche Punkte auf eine Karte zu setzen, hinter denen sich Popups \u00f6ffnen. Ich meine Geschichten, die mit geografischen Einheiten spielen.<\/p>\n

Ein tolles Beispiel hat die Berliner Morgenpost (mal wieder) geliefert: „So schaffen Sie alle 78 Museen in der Langen Nacht“<\/a> (der Museen). Das Interaktivteam besorgte sich die Koordinaten aller Museen, die in dieser Nacht mit einem Ticket zug\u00e4nglich waren und berechnete die k\u00fcrzeste Route – f\u00fcr verschiedene Verkehrsmittel. Ich habe mich f\u00fcr M\u00fcnchen an eine \u00e4hnliche Berechnung gewagt<\/a>.<\/p>\n

Das „Problem des Handlungsreisenden“<\/h2>\n

Dahinter steckt eine mathematische Berechnung (oder ist es theoretische Informatik?!): Das „Problem des Handlungsreisenden“. Die Frage: Was ist die k\u00fcrzeste Route f\u00fcr einen Handelsvertreter, bei der Start und Ende der gleiche Ort sind?<\/p>\n

Daf\u00fcr gibt es unter anderem den Concorde TSP<\/a> (TSP = Travelling Salesman Problem) Solver. Gibt man die Daten da richtig rein, berechnet das Programm die k\u00fcrzeste Route. Der Solver l\u00e4sst sich in die g\u00e4ngigen Programmiersprachen einbinden. Die Morgenpost hat ihren dazugeh\u00f6rigen R-Code auf Github ver\u00f6ffentlicht<\/a>.<\/p>\n

Aus praktischer Sicht steckt hinter der Analyse des k\u00fcrzesten Weges eine sogenannte Distanzmatrix. Man kann sich das ganze als Tabelle vorstellen, bei der Spaltennamen und Zeilennamen identisch sind. Der Wert gibt jeweils die Distanz oder die Reisezeit an.<\/p>\n

\"\"

Eine Distanzmatrix mit M\u00fcnchner S-Bahnstationen<\/p><\/div>\n

Tools f\u00fcr Distanzmatrizen<\/h2>\n

Es gibt einige Anbieter f\u00fcr solche Matrizen. Der bekannteste ist – na klar – Google. Die Google Distance Matrix<\/a> nutzen beispielsweise Transportunternehmen, um die schnellsten Wege f\u00fcr ihre Fahrzeuge zu berechnen. Seit neuestem greift das Tool auch auf Googles Prognosen f\u00fcr den kommenden Verkehr zu.<\/p>\n

Wie so eine Anfrage aussieht, hat Google auf seiner Webseite demonstriert. Die folgenden Header-Daten ben\u00f6tigt die Schnittstelle:<\/p>\n

origins: Vancouver+BC|Seattle\r\ndestinations: San+Francisco|Victoria+BC\r\nmode: driving\r\nkey: API_KEY<\/pre>\n
Wie lange dauert es mit dem Auto von Vancouver und Seattle nach San Francisco und Victoria, British Columbia? Der API-Key wird f\u00fcr die Abrechnung ben\u00f6tigt, denn kostenlos gibt es nur 2500 Abfragen pro Tag. Und der Weg von einem Ort zum anderen z\u00e4hlt als eine Abfrage.<\/p>\n
Ein Auszug der Google-Antwort im JSON-Format:<\/p>\n
{\r\n   \"destination_addresses\" : [ \"San Francisco, CA, USA\", \"Victoria, BC, Canada\" ],\r\n   \"origin_addresses\" : [ \"Vancouver, BC, Canada\", \"Seattle, WA, USA\" ],\r\n   \"rows\" : [\r\n      {\r\n         \"elements\" : [\r\n            {\r\n               \"distance\" : {\r\n                  \"text\" : \"1,529 km\",\r\n                  \"value\" : 1528699\r\n               },\r\n               \"duration\" : {\r\n                  \"text\" : \"14 hours 56 mins\",\r\n                  \"value\" : 53778\r\n               },\r\n               \"status\" : \"OK\"\r\n            },<\/pre>\n
F\u00fcr jede der Verbindungen sieht die Antwort unter „elements“ gleich aus: Zuerst die Distanz in Kilometern und als Meter-Wert, danach die Zeit in Stunden und Minuten oder in Sekunden. Der „Status“ gibt an, ob alles geklappt hat.<\/p>\n
Googles Tools kosten Geld – es geht auch gratis<\/h2>\n
Das Problem bei Google: Es kostet Geld. F\u00fcr Journalisten ist das nat\u00fcrlich nie eine gute Nachricht. Zum Gl\u00fcck gibt es die Open Street Map (scheint mein Lieblingsthema hier zu werden<\/a>). Das Project OSRM<\/a> (Open Source Routing Machine) will mit den offenen Daten der Open Street Map im Grunde das gleiche, wie Google: Den schnellsten Weg zum Ziel anzeigen. Auf der Seite gibt es bislang eine Karte zum Testen, eine Anleitung, wie man selbst einen OSRM-Server hosten kann und – eine API<\/a>. Damit l\u00e4sst sich der schnellste oder k\u00fcrzeste Weg f\u00fcr Auto, Fu\u00dfg\u00e4nger und Radfahrer berechnen (bisher nur f\u00fcr Autos, wie ich das sehe – beim Selberhosten gehts aber f\u00fcr alles). Au\u00dferdem gibt es eine „Table“-Funktion, die Distanzmatrizen ausgibt. Ein Traum.<\/p>\n
Wie ich eine Geschichte mit Distanzdaten erz\u00e4hlt habe, zeige ich im n\u00e4chsten Post<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"
Danke, Google Maps. Wer h\u00e4tte vor zwanzig Jahren gedacht, dass man heute keinen Landkarten mehr lesen k\u00f6nnen muss, um an sein Ziel zu kommen? Aus journalistischer Sicht lassen sich mit Kartendaten zudem richtig coole Geschichten erz\u00e4hlen. Und damit meine ich <\/p>\n
\n
Read more ›<\/p>\n<\/div>\n
<\/a><\/p>\n","protected":false},"author":1,"featured_media":256,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[7],"tags":[18,9],"yoast_head":"\nVon einem Ort zum anderen • Benedict Witzenberger<\/title>\n<meta name=\"description\" content=\"Kartendaten liefern spannende M\u00f6glichkeiten f\u00fcr Datenjournalisten. Zum Beispiel mit Distanzmatrizen. Damit lassen sich neue Geschichten erz\u00e4hlen.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/\" \/>\n<meta property=\"og:locale\" content=\"de_DE\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Von einem Ort zum anderen • Benedict Witzenberger\" \/>\n<meta property=\"og:description\" content=\"Kartendaten liefern spannende M\u00f6glichkeiten f\u00fcr Datenjournalisten. Zum Beispiel mit Distanzmatrizen. Damit lassen sich neue Geschichten erz\u00e4hlen.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/\" \/>\n<meta property=\"og:site_name\" content=\"Benedict Witzenberger\" \/>\n<meta property=\"article:published_time\" content=\"2017-04-30T16:08:39+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2018-04-23T09:53:42+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/benedict-witzenberger.de\/wordpress\/wp-content\/uploads\/2017\/04\/U6_Distanzmatrix.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"913\" \/>\n\t<meta property=\"og:image:height\" content=\"433\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"Benedict Witzenberger\" \/>\n<meta name=\"twitter:card\" content=\"summary\" \/>\n<meta name=\"twitter:creator\" content=\"@munichrocker\" \/>\n<meta name=\"twitter:site\" content=\"@munichrocker\" \/>\n<meta name=\"twitter:label1\" content=\"Verfasst von\" \/>\n\t<meta name=\"twitter:data1\" content=\"Benedict Witzenberger\" \/>\n\t<meta name=\"twitter:label2\" content=\"Gesch\u00e4tzte Lesezeit\" \/>\n\t<meta name=\"twitter:data2\" content=\"3\u00a0Minuten\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebSite\",\"@id\":\"https:\/\/benedict-witzenberger.de\/wordpress\/#website\",\"url\":\"https:\/\/benedict-witzenberger.de\/wordpress\/\",\"name\":\"Benedict Witzenberger\",\"description\":\"#ddj-Blog and personal portfolio page\",\"publisher\":{\"@id\":\"https:\/\/benedict-witzenberger.de\/wordpress\/#\/schema\/person\/ec6b0c6e16ce10af4a73b4dafefeceae\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/benedict-witzenberger.de\/wordpress\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"de\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/\",\"url\":\"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/\",\"name\":\"Von einem Ort zum anderen • Benedict Witzenberger\",\"isPartOf\":{\"@id\":\"https:\/\/benedict-witzenberger.de\/wordpress\/#website\"},\"datePublished\":\"2017-04-30T16:08:39+00:00\",\"dateModified\":\"2018-04-23T09:53:42+00:00\",\"description\":\"Kartendaten liefern spannende M\u00f6glichkeiten f\u00fcr Datenjournalisten. Zum Beispiel mit Distanzmatrizen. Damit lassen sich neue Geschichten erz\u00e4hlen.\",\"breadcrumb\":{\"@id\":\"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/#breadcrumb\"},\"inLanguage\":\"de\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Startseite\",\"item\":\"https:\/\/benedict-witzenberger.de\/wordpress\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Von einem Ort zum anderen\"}]},{\"@type\":\"Article\",\"@id\":\"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/\"},\"author\":{\"name\":\"Benedict Witzenberger\",\"@id\":\"https:\/\/benedict-witzenberger.de\/wordpress\/#\/schema\/person\/ec6b0c6e16ce10af4a73b4dafefeceae\"},\"headline\":\"Von einem Ort zum anderen\",\"datePublished\":\"2017-04-30T16:08:39+00:00\",\"dateModified\":\"2018-04-23T09:53:42+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/\"},\"wordCount\":590,\"publisher\":{\"@id\":\"https:\/\/benedict-witzenberger.de\/wordpress\/#\/schema\/person\/ec6b0c6e16ce10af4a73b4dafefeceae\"},\"keywords\":[\"Distanzmatrix\",\"Open Street Map\"],\"articleSection\":[\"Tools\"],\"inLanguage\":\"de\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\/\/benedict-witzenberger.de\/wordpress\/#\/schema\/person\/ec6b0c6e16ce10af4a73b4dafefeceae\",\"name\":\"Benedict Witzenberger\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"de\",\"@id\":\"https:\/\/benedict-witzenberger.de\/wordpress\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/a0a634cefbade1a34310db77ccc3fe5d?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/a0a634cefbade1a34310db77ccc3fe5d?s=96&d=mm&r=g\",\"caption\":\"Benedict Witzenberger\"},\"logo\":{\"@id\":\"https:\/\/benedict-witzenberger.de\/wordpress\/#\/schema\/person\/image\/\"},\"url\":\"https:\/\/benedict-witzenberger.de\/wordpress\/author\/benedict\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Von einem Ort zum anderen • Benedict Witzenberger","description":"Kartendaten liefern spannende M\u00f6glichkeiten f\u00fcr Datenjournalisten. Zum Beispiel mit Distanzmatrizen. Damit lassen sich neue Geschichten erz\u00e4hlen.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/","og_locale":"de_DE","og_type":"article","og_title":"Von einem Ort zum anderen • Benedict Witzenberger","og_description":"Kartendaten liefern spannende M\u00f6glichkeiten f\u00fcr Datenjournalisten. Zum Beispiel mit Distanzmatrizen. Damit lassen sich neue Geschichten erz\u00e4hlen.","og_url":"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/","og_site_name":"Benedict Witzenberger","article_published_time":"2017-04-30T16:08:39+00:00","article_modified_time":"2018-04-23T09:53:42+00:00","og_image":[{"width":913,"height":433,"url":"https:\/\/benedict-witzenberger.de\/wordpress\/wp-content\/uploads\/2017\/04\/U6_Distanzmatrix.jpg","type":"image\/jpeg"}],"author":"Benedict Witzenberger","twitter_card":"summary","twitter_creator":"@munichrocker","twitter_site":"@munichrocker","twitter_misc":{"Verfasst von":"Benedict Witzenberger","Gesch\u00e4tzte Lesezeit":"3\u00a0Minuten"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebSite","@id":"https:\/\/benedict-witzenberger.de\/wordpress\/#website","url":"https:\/\/benedict-witzenberger.de\/wordpress\/","name":"Benedict Witzenberger","description":"#ddj-Blog and personal portfolio page","publisher":{"@id":"https:\/\/benedict-witzenberger.de\/wordpress\/#\/schema\/person\/ec6b0c6e16ce10af4a73b4dafefeceae"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/benedict-witzenberger.de\/wordpress\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"de"},{"@type":"WebPage","@id":"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/","url":"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/","name":"Von einem Ort zum anderen • Benedict Witzenberger","isPartOf":{"@id":"https:\/\/benedict-witzenberger.de\/wordpress\/#website"},"datePublished":"2017-04-30T16:08:39+00:00","dateModified":"2018-04-23T09:53:42+00:00","description":"Kartendaten liefern spannende M\u00f6glichkeiten f\u00fcr Datenjournalisten. Zum Beispiel mit Distanzmatrizen. Damit lassen sich neue Geschichten erz\u00e4hlen.","breadcrumb":{"@id":"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/#breadcrumb"},"inLanguage":"de","potentialAction":[{"@type":"ReadAction","target":["https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Startseite","item":"https:\/\/benedict-witzenberger.de\/wordpress\/"},{"@type":"ListItem","position":2,"name":"Von einem Ort zum anderen"}]},{"@type":"Article","@id":"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/#article","isPartOf":{"@id":"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/"},"author":{"name":"Benedict Witzenberger","@id":"https:\/\/benedict-witzenberger.de\/wordpress\/#\/schema\/person\/ec6b0c6e16ce10af4a73b4dafefeceae"},"headline":"Von einem Ort zum anderen","datePublished":"2017-04-30T16:08:39+00:00","dateModified":"2018-04-23T09:53:42+00:00","mainEntityOfPage":{"@id":"https:\/\/benedict-witzenberger.de\/wordpress\/2017\/04\/30\/von-einem-ort-zum-anderen\/"},"wordCount":590,"publisher":{"@id":"https:\/\/benedict-witzenberger.de\/wordpress\/#\/schema\/person\/ec6b0c6e16ce10af4a73b4dafefeceae"},"keywords":["Distanzmatrix","Open Street Map"],"articleSection":["Tools"],"inLanguage":"de"},{"@type":["Person","Organization"],"@id":"https:\/\/benedict-witzenberger.de\/wordpress\/#\/schema\/person\/ec6b0c6e16ce10af4a73b4dafefeceae","name":"Benedict Witzenberger","image":{"@type":"ImageObject","inLanguage":"de","@id":"https:\/\/benedict-witzenberger.de\/wordpress\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/a0a634cefbade1a34310db77ccc3fe5d?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/a0a634cefbade1a34310db77ccc3fe5d?s=96&d=mm&r=g","caption":"Benedict Witzenberger"},"logo":{"@id":"https:\/\/benedict-witzenberger.de\/wordpress\/#\/schema\/person\/image\/"},"url":"https:\/\/benedict-witzenberger.de\/wordpress\/author\/benedict\/"}]}},"_links":{"self":[{"href":"https:\/\/benedict-witzenberger.de\/wordpress\/wp-json\/wp\/v2\/posts\/194"}],"collection":[{"href":"https:\/\/benedict-witzenberger.de\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/benedict-witzenberger.de\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/benedict-witzenberger.de\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/benedict-witzenberger.de\/wordpress\/wp-json\/wp\/v2\/comments?post=194"}],"version-history":[{"count":10,"href":"https:\/\/benedict-witzenberger.de\/wordpress\/wp-json\/wp\/v2\/posts\/194\/revisions"}],"predecessor-version":[{"id":268,"href":"https:\/\/benedict-witzenberger.de\/wordpress\/wp-json\/wp\/v2\/posts\/194\/revisions\/268"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/benedict-witzenberger.de\/wordpress\/wp-json\/wp\/v2\/media\/256"}],"wp:attachment":[{"href":"https:\/\/benedict-witzenberger.de\/wordpress\/wp-json\/wp\/v2\/media?parent=194"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/benedict-witzenberger.de\/wordpress\/wp-json\/wp\/v2\/categories?post=194"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/benedict-witzenberger.de\/wordpress\/wp-json\/wp\/v2\/tags?post=194"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}