På onsdag kommer jultomten! Men hur ska han hinna med att besöka alla barn? Newsworthy har tagit fram en unik tomtekarta för att hjälpa honom på traven i Lilla Edets kommun.
Den svenska tomten har ett digert schema framför sig på julafton, för att hinna dela ut klappar till alla svenska barn. Bara i Lilla Edets kommun bor omkring 2 800 barn under 15, som alla förtjänar en julklapp i år.
Men vilken är den optimala rutten om man ska hinna till alla barn? Inom matematiken har det här frågan ett etablerat namn: handelsresandeproblemet.
Handelsresandeproblemet handlar om att hitta den kortaste sträckan mellan ett antal punkter. Det sysselsätter allt från logistikföretag till kretskortstilllverkare.
Och det finns färdiga matematiska modeller för att lösa problemet. Med statistik från SCB om hur många barn det bor i olika delar av kommunen har Newsworthy låtit en algoritm ta fram ett förslag på hur en optimal resväg skulle kunna se ut (eller åtminstone nästan optimal – algoritmerna för att lösa handelsresandeproblemet kräver extremt mycket datorkraft).
Så här skulle tomtens resa kunna se ut i Lilla Edet:
Så här rekommenderar vi att tomten reser för att hinna besöka alla barn i Lilla Edet.
Totalt måste tomten avverka en sträcka på 42,7 mil i Lilla Edets kommun. Om vi antar att tomten reser strax under ljudhastigheten för att undvika onödiga ljudbangar i julfriden, så klarar han Lilla Edetresan på ungefär 20 minuter och 45 sekunder.
Notera att vi här utgår från luftburna resor, utan hänsyn till vägar och trafik.
Hur tomten gör för att hinna med själva besöken har vi inte lyckats lista ut. Sammanlagt finns det drygt 1 700 hushåll med barn i Lilla Edet. Med ett tio minuter långt besök vid varje hem skulle resan och klapputdelningen ta hela tolv dygn.