Rigtige algoritmer sparer fragtpenge

Forfatter:
Line Blander Reinhardt 29 år, studerer datalogi ved DIKU (Datalogisk Institut Københavns Universitet).

Skrev speciale om:
Multi-Objective Shortest Path for Cargo Transportation - transport af containergods - udvikling af et program, der kan finde de Pareto-optimale sæt af løsninger (de løsninger, hvor der ikke eksisterer nogen andre løsninger, som er bedre i mindst et forhold og mindst lige så godt i de andre forhold) til transport af gods.

Med andre ord:
- I samarbejde med firmaet Easy Cargo Systems, der udvikler databasesystemer til transportfirmaer, udviklede jeg et program til optimering af transport af gods for en af Easy Cargos kunder. Det skulle opfylde tre kriterier: Finde den billigste rute, den hurtigste vej og den med færrest skift undervejs. Løsningerne fandt jeg ved hjælp af en label correcting algoritme, der kunne regne det ud.

Specialeskriverne Computerworld taler hver uge med studerende på de højere it-uddannelser om indhold og brug af deres specialer. Line Blander Reinhardt skrev om "Multi-Objective Shortest Path for Cargo Transportation" Se flere specialer

Hvilke hjælpemidler har du benyttet?
- Easy Cargo har leveret data, som jeg har lavet testforsøg på og fundet vejene udfra, og selve programmet er skrevet i C++.

Hvad er det nyskabende i dit program?
- Det nye ved programmet er, at det ikke kun finder den hurtigste vej for fragt af gods. Men også minimerer prisen samtidig med, at det oven i købet også vurderer den rute med færrest antal skift undervejs. Derved får brugeren et godt overblik og kan ud fra de informationer vælge, hvilket som vægter tungest. Stort set en slags udvidet rejseplan for fragt af gods.

Hvordan fik du ideen til specialet?
- Min professor, som vidste, at jeg er meget interesseret i optimering, foreslog det. Han kendte til firmaet i forvejen og vidste, at de havde det her problem, de gerne ville have løst for en kunde.

Hvad er drømmejobbet?
- Det er svært at sige, men jeg ved med sikkerhed, hvad jeg ikke har lyst til, og det er at programmere små tilpasninger dag ud og dag ind. Det er alt for ensformigt, og jeg vil gerne have flere udfordringer. Helst vil jeg gerne følge et projekt fra start til slut og gerne noget med en masse matematik ind over. Lidt ligesom det, jeg har siddet og nørklet med i mit speciale.

Hvad er dine fremtidsudsigter?
- Jeg har allerede været til to jobsamtaler, men ved endnu ikke helt præcist, hvordan det er gået, men jeg er også stadig på barsel (Line fødte to uger efter hun forsvarede sit speciale). Dertil mangler jeg også at aflevere en kort opgave, inden jeg helt og aldeles skal ud at prøve kræfter på arbejdsmarkedet.

Line Blander Reinhardt fik karakteren 11 for sit speciale.


HVAD ER DIT SPECIALE?
Har du skrevet et speciale, er du i gang med et, eller kender du nogen, der skriver på et interessant speciale på en af it-uddannelserne, hører vi meget gerne fra dig. Ring eller skriv til Tine Havkrog Jensen på 77 300 363 eller t.jensen@cw.dk

Denne artikel stammer fra den trykte udgave af Computerworld