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 Upplands-Bro 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 Upplands-Bro kommun bor omkring 7 500 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 Upplands-Bro:
Så här rekommenderar vi att tomten reser för att hinna besöka alla barn i Upplands-Bro.
Totalt måste tomten avverka en sträcka på 33,1 mil i Upplands-Bro kommun. I relation till antalet barn i kommunen gör det ändå resan till en av de enklaste i landet. Här är barnen föredomligt koncentrerade så att de går att besöka relativt snabbt. Om vi antar att tomten reser strax under ljudhastigheten för att undvika onödiga ljudbangar i julfriden, så klarar han Upplands-Broresan på ungefär 16 minuter och 6 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 omkring 4 400 hushåll med barn i Upplands-Bro. Med ett tio minuter långt besök vid varje hem skulle resan och klapputdelningen ta hela 30 dygn.