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 Lidingö 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 Lidingö kommun bor omkring 9 700 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 på Lidingö:
Totalt måste tomten avverka en sträcka på 16,8 mil i Lidingö kommun. Det gör Lidingöresan kort, jämfört med andra kommuner i landet. Om vi antar att tomten reser strax under ljudhastigheten för att undvika onödiga ljudbangar i julfriden, så klarar han Lidingöresan på ungefär 8 minuter och 11 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 6 000 hushåll med barn på Lidingö. Med ett tio minuter långt besök vid varje hem skulle resan och klapputdelningen ta hela 42 dygn.