{"id":299499,"date":"2021-07-14T10:00:00","date_gmt":"2021-07-14T08:00:00","guid":{"rendered":"https:\/\/innovationorigins.com\/?post_type=selected&p=299499"},"modified":"2021-07-14T10:00:00","modified_gmt":"2021-07-14T08:00:00","slug":"het-kost-tijd-maar-er-is-een-snelste-fietsroute-langs-alle-57-912-monumenten-in-nederland","status":"publish","type":"selected","link":"https:\/\/ioplus.nl\/archive\/nl\/selected\/het-kost-tijd-maar-er-is-een-snelste-fietsroute-langs-alle-57-912-monumenten-in-nederland\/","title":{"rendered":"Het kost tijd, maar er is een snelste fietsroute langs alle 57.912 monumenten in Nederland"},"content":{"rendered":"\n

Hoe bezoek je achtereenvolgens een groot aantal verschillende locaties met zo min mogelijk kilometers? Dit lijkt een simpele vraag, maar is eigenlijk een van de moeilijkste wiskundige problemen en bekend als het Travelling Salesman Problem (Handelsreizigersprobleem). Toch lukt het CQM<\/a> om\u00a0\u2013\u00a0samen met professor Bill Cook en professor Keld Helsgaun\u00a0\u2013\u00a0het grootste handelsreizigersprobleem op een landkaart \u00f3\u00f3it op te lossen en voor een route langs alle 57.912 locaties met rijksmonumenten in Nederland de kortste fietsroute te bepalen. De mogelijkheden voor vergelijkbare vraagstukken zijn eindeloos, <\/p>\n\n\n\n

Het Travelling Salesman Problem kan als volgt worden geformuleerd: vind de kortste route die precies \u00e9\u00e9n keer langs iedere locatie komt en eindigt bij het eerste locatie. Je zou natuurlijk alle mogelijke routes kunnen uitrekenen en die dan met elkaar vergelijken. Maar om op deze manier de optimale route vinden zou een computer bij slechts 22 locaties al minstens 1000 jaar rekentijd kosten, zo meldde de Washington Post in 2018.<\/p>\n\n\n\n

Kroegentocht<\/h3>\n\n\n\n

Bill Cook, die zelf in 2016 de\u00a0kortste kroegentocht door Engeland\u00a0uitrekende, gebruikte 320 computerprocessoren in 10 serverclusters, voor bij elkaar opgeteld 90 jaar aan rekentijd. En jawel hoor, de kortste fietsroute\u00a0\u2013\u00a0oftewel de optimale afstand\u00a0\u2013\u00a0werd bewezen: het is 20.253.062 meter fietsen om alle Rijksmonumenten in Nederland te bezoeken. En hiermee is het grootste wiskundige probleem van deze soort (op een echte routekaart) \u00f3\u00f3it opgelost!<\/p>\n\n\n\n

Route-optimalisatie<\/strong><\/h3>\n\n\n\n

Hoe sportief liefhebbers van Nederlandse monumenten ook zijn, er zal waarschijnlijk niemand meer dan 20 duizend kilometer gaan fietsen om de hele route af te leggen, ook al is het dus gegarandeerd de kortste. Het gaat in dit geval dan ook niet om de praktische toepasbaarheid maar om het bewijs dat het Travelling Salesmen Problem (TSP) met meer dan 25 objecten rekenkundig niet onmogelijk is.<\/p>\n\n\n\n

Frans de Ruiter:\u00a0\u201cHet is CQM, samen met Bill Cook en Keld Helsgaun gelukt om het grootste handelsreizigersprobleem op een landkaart \u00f3\u00f3it (met bijna 60.000 objecten) op te lossen. Deze doorbraak betekent veel voor de mogelijkheden in route-optimalisatie voor de zakelijke markt. Denk bijvoorbeeld aan de planning van (beroeps)vervoer, zoals taxiritten, en intermodale transporten.\u201d<\/p>\n\n\n\n

Ook interessant: Barcelona stelt met app voetgangers in de schaduw<\/a><\/strong><\/p>\n","protected":false},"author":1760,"featured_media":34082,"template":"","meta":{"_acf_changed":false,"advgb_blocks_editor_width":"","advgb_blocks_columns_visual_guide":""},"categories":[90877],"tags":[97720,16413,130264,130267],"location":[],"internal_archives":[],"class_list":["post-299499","selected","type-selected","status-publish","has-post-thumbnail","hentry","category-digital-nl-nl","tag-algoritme-nl","tag-cqm-nl","tag-handelsreizigersprobleem-nl","tag-routeplanner-nl"],"blocksy_meta":[],"acf":[],"featured_img":"https:\/\/ioplus.nl\/archive\/wp-content\/uploads\/2015\/11\/route_glow_2015-1.png","coauthors":[],"author_meta":{"author_link":"https:\/\/ioplus.nl\/archive\/author\/arnoud-cornelissen\/","display_name":"Arnoud Cornelissen"},"relative_dates":{"created":"Posted 5 years ago","modified":"Updated 5 years ago"},"absolute_dates":{"created":"Posted on July 14, 2021","modified":"Updated on July 14, 2021"},"absolute_dates_time":{"created":"Posted on July 14, 2021 10:00 am","modified":"Updated on July 14, 2021 10:00 am"},"featured_img_caption":"","tax_additional":{"category":{"linked":["Digital<\/a>"],"unlinked":["Digital<\/span>"],"slug":"category","name":"Categories"},"post_tag":{"linked":["Algoritme<\/a>","CQM<\/a>","Handelsreizigersprobleem<\/a>","routeplanner<\/a>"],"unlinked":["Algoritme<\/span>","CQM<\/span>","Handelsreizigersprobleem<\/span>","routeplanner<\/span>"],"slug":"post_tag","name":"Tags"},"language":{"linked":["NL<\/a>"],"unlinked":["NL<\/span>"],"slug":"language","name":"Tags"},"post_translations":{"linked":["pll_60eda634aa0ee<\/a>"],"unlinked":["pll_60eda634aa0ee<\/span>"],"slug":"post_translations","name":""},"location":{"linked":[],"unlinked":[],"slug":"location","name":"Locations"},"internal_archives":{"linked":[],"unlinked":[],"slug":"internal_archives","name":"Internal Archives"}},"series_order":"","_links":{"self":[{"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/selected\/299499","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/selected"}],"about":[{"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/types\/selected"}],"author":[{"embeddable":true,"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/users\/1760"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/media\/34082"}],"wp:attachment":[{"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/media?parent=299499"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/categories?post=299499"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/tags?post=299499"},{"taxonomy":"location","embeddable":true,"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/location?post=299499"},{"taxonomy":"internal_archives","embeddable":true,"href":"https:\/\/ioplus.nl\/archive\/wp-json\/wp\/v2\/internal_archives?post=299499"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}