{"id":841,"date":"2025-12-22T09:42:00","date_gmt":"2025-12-22T08:42:00","guid":{"rendered":"https:\/\/gratistidning.com.hemsida.eu\/haparanda\/blog\/2025\/12\/22\/karta-har-ar-tomtens-optimala-rutt-i-haparanda\/"},"modified":"2025-12-22T09:42:00","modified_gmt":"2025-12-22T08:42:00","slug":"karta-har-ar-tomtens-optimala-rutt-i-haparanda","status":"publish","type":"post","link":"https:\/\/gratistidning.com\/haparanda\/blog\/2025\/12\/22\/karta-har-ar-tomtens-optimala-rutt-i-haparanda\/","title":{"rendered":"Karta: H\u00e4r \u00e4r tomtens optimala rutt i Haparanda"},"content":{"rendered":"<div itemprop=\"articleBody\"><meta content=\"tomteresan-2583.png\" data-alt=\"Karta \u00f6ver tomtens rekommenderade resa\" data-type=\"featuredImage\" data-use-in-article=\"0\" property=\"featuredImage\"\/><\/p>\n<p class=\"lead\">P\u00e5 onsdag kommer jultomten! Men hur ska han hinna med att bes\u00f6ka alla barn?<br \/>\nNewsworthy har tagit fram en unik tomtekarta f\u00f6r att hj\u00e4lpa honom p\u00e5 traven i Haparanda kommun.<\/p>\n<p>Den svenska tomten har ett digert schema framf\u00f6r sig p\u00e5 julafton, f\u00f6r att hinna<br \/>\ndela ut klappar till alla svenska barn. Bara i Haparanda kommun bor<br \/>\ndrygt 1\u00a0300 barn under 15, som alla f\u00f6rtj\u00e4nar en julklapp i \u00e5r. <\/p>\n<p><meta content=\"cutoff\" name=\"cutoff\"\/><\/p>\n<p> Men vilken \u00e4r den optimala rutten om man ska hinna till alla barn?<br \/>\nInom matematiken har det h\u00e4r fr\u00e5gan ett etablerat namn: <a href=\"https:\/\/sv.wikipedia.org\/wiki\/Handelsresandeproblemet\">handelsresandeproblemet<\/a>. <\/p>\n<p> Handelsresandeproblemet handlar om att hitta den kortaste str\u00e4ckan mellan ett antal punkter.<br \/>\nDet syssels\u00e4tter allt fr\u00e5n logistikf\u00f6retag till kretskortstilllverkare.<\/p>\n<p> Och det finns f\u00e4rdiga matematiska modeller f\u00f6r att l\u00f6sa problemet.<br \/>\nMed statistik fr\u00e5n SCB om hur m\u00e5nga barn det bor i olika delar av kommunen har Newsworthy l\u00e5tit en algoritm ta fram ett f\u00f6rslag p\u00e5 hur en optimal resv\u00e4g skulle kunna se ut (eller \u00e5tminstone <em>n\u00e4stan<\/em> optimal \u2013 algoritmerna f\u00f6r att l\u00f6sa handelsresandeproblemet kr\u00e4ver extremt mycket datorkraft).<\/p>\n<p>S\u00e5 h\u00e4r skulle tomtens resa kunna se ut i Haparanda:<\/p>\n<figure><figcaption>Tomtens b\u00e4sta resv\u00e4g i Haparanda<\/figcaption><a href=\"https:\/\/d37xuhnl6ndvy8.cloudfront.net\/oneshots\/tomteresan\/tomteresan-2583-l@2x.png\"><img decoding=\"async\" alt=\"Karta \u00f6ver tomtens b\u00e4sta resv\u00e4g\" loading=\"lazy\" src=\"https:\/\/d37xuhnl6ndvy8.cloudfront.net\/oneshots\/tomteresan\/tomteresan-2583-l.png\" srcset=\"https:\/\/d37xuhnl6ndvy8.cloudfront.net\/oneshots\/tomteresan\/tomteresan-2583-s.png 0.5x, https:\/\/d37xuhnl6ndvy8.cloudfront.net\/oneshots\/tomteresan\/tomteresan-2583-l.png 1x, https:\/\/d37xuhnl6ndvy8.cloudfront.net\/oneshots\/tomteresan\/tomteresan-2583-l@2x.png 2x\"\/><\/a><\/p>\n<div class=\"fignote\">\n<p>S\u00e5 h\u00e4r rekommenderar vi att tomten reser f\u00f6r att hinna bes\u00f6ka alla barn i Haparanda.<\/p>\n<\/div>\n<\/figure>\n<p>Totalt m\u00e5ste tomten avverka en str\u00e4cka p\u00e5 29,8 mil i Haparanda kommun. Om vi antar att tomten reser strax under ljudhastigheten<br \/>\nf\u00f6r att undvika on\u00f6diga ljudbangar i julfriden, s\u00e5 klarar han Haparandaresan p\u00e5 ungef\u00e4r 14\u00a0minuter och 29\u00a0sekunder.<\/p>\n<p>Notera att vi h\u00e4r utg\u00e5r fr\u00e5n luftburna resor, utan h\u00e4nsyn till v\u00e4gar och trafik. <\/p>\n<p>Hur tomten g\u00f6r f\u00f6r att hinna med sj\u00e4lva bes\u00f6ken har vi inte lyckats lista ut.<br \/>\nSammanlagt finns det omkring 800 hush\u00e5ll med barn i Haparanda.<br \/>\nMed ett tio minuter l\u00e5ngt bes\u00f6k vid varje hem skulle resan och klapputdelningen ta hela sex dygn.<\/p>\n<aside class=\"Details\">\n<div class=\"Typography--article\">\n<h2 class=\"Typography--h3\">S\u00e5 ska tomten resa<\/h2>\n<p>F\u00f6r att r\u00e4kna ut hur tomten ska resa genom Haparanda<br \/>\nhar vi utg\u00e5tt fr\u00e5n SCB:s s\u00e5 kallade <a href=\"https:\/\/www.scb.se\/vara-tjanster\/oppna-data\/oppna-geodata\/statistik-pa-rutor\/\">befolkningsrutor<\/a>, d\u00e4r det f\u00f6r varje<br \/>\nkvadratkilometer i landet framg\u00e5r hur m\u00e5nga personer i olika \u00e5ldrar som bor d\u00e4r.<br \/>\nVi har slumpat ut barnen i respektive ruta (vilket \u00e4r sk\u00e4let till att tomten<br \/>\np\u00e5 en del kartor \u00e4r ute och v\u00e4nder p\u00e5 sj\u00f6ar, i industriomr\u00e5den och liknande).<br \/>\nBarnens exakta adresser framg\u00e5r allts\u00e5 inte p\u00e5 kartorna, men d\u00e4remot hur de \u00e4r f\u00f6rdelade \u00f6ver landet.<\/p>\n<p>Vi har r\u00e4knat ut en (n\u00e4stan) optimal rutt f\u00f6r tomten med hj\u00e4lp av en algoritm som l\u00f6ser<br \/>\ndet s\u00e5 kallade <a href=\"https:\/\/sv.wikipedia.org\/wiki\/Handelsresandeproblemet\">\u201dhandelsresandeproblemet\u201d<\/a> (engelska: traveling salesman problem),<br \/>\ndet vill s\u00e4ga vad som \u00e4r den kortaste v\u00e4gen genom ett antal punkter.<br \/>\nDet \u00e4r ett problem som kr\u00e4ver stor ber\u00e4kningskraft, och vi har tagit n\u00e5gra genv\u00e4gar l\u00e4ngs v\u00e4gen,<br \/>\noch presenterar h\u00e4r <em>en kort men kanske inte den absolut kortaste<\/em> m\u00f6jliga rutt f\u00f6r tomten.<\/p>\n<p>Vi f\u00f6ruts\u00e4tter att tomten, av lite oklara men sannolikt administrativa sk\u00e4l, bes\u00f6ker ett l\u00e4n eller en kommun i taget.<\/p>\n<\/div>\n<\/aside>\n<\/div>\n<p>&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8211;<br \/>\n<a href=\"https:\/\/www.newsworthy.se\/artikel\/384016?utm_campaign=rss&#038;utm_source=haparanda-kommun\" target=\"_blank\">Klicka h\u00e4r &#8211; l\u00e4nk till originalinl\u00e4gget<\/a><br \/>\n<br \/>\nK\u00e4lla: Newsworthy (Haparanda)<br \/>\n&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8212;&#8211;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>P\u00e5 onsdag kommer jultomten! Men hur ska han hinna med att bes\u00f6ka alla barn? Newsworthy har tagit fram en unik tomtekarta f\u00f6r att hj\u00e4lpa honom p\u00e5 traven i Haparanda kommun. Den svenska tomten har ett digert schema framf\u00f6r sig p\u00e5 julafton, f\u00f6r att hinna dela ut klappar till alla svenska barn. Bara i Haparanda kommun [&hellip;]<\/p>\n","protected":false},"author":119,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":"","_links_to":"","_links_to_target":""},"categories":[12],"tags":[],"class_list":{"0":"post-841","1":"post","2":"type-post","3":"status-publish","4":"format-standard","6":"category-allmant"},"featured_image_src":"","blog_images":{"medium":"","large":""},"acf":[],"ams_acf":[],"publishpress_future_action":{"enabled":false,"date":"2026-04-26 14:35:13","action":"change-status","newStatus":"draft","terms":[],"taxonomy":"category","extraData":[]},"publishpress_future_workflow_manual_trigger":{"enabledWorkflows":[]},"_links":{"self":[{"href":"https:\/\/gratistidning.com\/haparanda\/wp-json\/wp\/v2\/posts\/841","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/gratistidning.com\/haparanda\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/gratistidning.com\/haparanda\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/gratistidning.com\/haparanda\/wp-json\/wp\/v2\/users\/119"}],"replies":[{"embeddable":true,"href":"https:\/\/gratistidning.com\/haparanda\/wp-json\/wp\/v2\/comments?post=841"}],"version-history":[{"count":0,"href":"https:\/\/gratistidning.com\/haparanda\/wp-json\/wp\/v2\/posts\/841\/revisions"}],"wp:attachment":[{"href":"https:\/\/gratistidning.com\/haparanda\/wp-json\/wp\/v2\/media?parent=841"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/gratistidning.com\/haparanda\/wp-json\/wp\/v2\/categories?post=841"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/gratistidning.com\/haparanda\/wp-json\/wp\/v2\/tags?post=841"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}