Der er tid og dermed penge at spare, hvis man som transportvirksomhed kan planlægge sin kørsel optimalt. Har man flere stop på sin rute rundt med gods eller personer, gælder det om at finde den optimale rute mellem de enkelte stop.

Der findes allerede løsninger til ruteplanlægning, men forskerne på Institut for Datalogi på Aalborg Universitet, har udviklet en løsning, hvor man som operatør ikke skal ud på markedet og købe de ofte ret dyre data og ruteplanlægningssystemer – og det kan komme de mange SMV’er i branchen til gode.

- Ruteplanlægningsværktøjer er ofte højt oppe på listen over transportvirksomhedernes udgifter. I nogle tilfælde koster det virksomheden mere end huslejen, men sådan behøver det ikke være. Vi demonstrerer med den løsning, vi har udviklet, at man med et forholdsvist lille datagrundlag kan estimere køretiden rigtig fornuftigt, særligt i de tyndere befolkede områder uden for de større byer. Vi stiller løsningen frit til rådighed, og da vi kun anvender offentligt tilgængelige data, er den gratis at benytte, fortæller Kristian Torp, professor (MSO) på Institut for Datalogi, Aalborg Universitet, der har ledet udviklingen af løsningen.

SOM EN LEGOKLODS
Målet har været at udvikle en løsning, der indeholder de grundlæggende redskaber til ruteoptimering, og som virksomhederne kan anvende sammen med eksisterende systemer.

- Hvis man eksempelvis vil trække rutedata fra Google Maps, så kræver det først, at man betaler, og så kræver det, at man har et system, der kan benytte de data. Vores løsning er i stedet som den originale 2x4 legoklods. Vi kan indgå i alle systemer, så man ikke skal omstrukturere hele sit system til én løsning, forklarer Kristian Torp.

RESPONSE-PROJEKTET
Arbejdet med løsningen har været en del af det netop afsluttede Response-projekt, hvor flere lande i den baltiske region med EU-støtte i ryggen er gået sammen om at udvikle modeller og løsninger inden for Demand-Responsive Transport (DRT). DRT er kort fortalt persontransport, hvor man ikke kører efter en fast rute- eller køreplan, men indretter ruten efter brugernes specifikke behov. Flextrafikordningen er et eksempel på DRT.

-  I forskningsprojekter handler det ofte om at producere en række artikler til videnskabelige tidsskrifter, men vi har gået efter at udvikle noget, der umiddelbart kunne anvendes af transportvirksomhederne. Vi har ikke forsøgt at opfinde nye funktioner, som ikke allerede findes i eksisterende systemer på markedet, men derimod at udvikle en løsning, der indeholder de grundlæggende redskaber til ruteoptimering, og hvor business casen er rigtig god, forklarer Kristian Torp.

______________________________________________________

FAKTA
Løsningen dækker Danmark, Færøerne og Sverige
 
Kan tilgås på https://mapapi.cs.aau.dk/map
 
Funktioner​Routing: Køretid fra punkt 1 til 2 til 3 osv. 
Isochrone: Hvor langt kan jeg nå på 5, 10, 20, 25 minutter f.eks.
Cost matrix: Tabel (som på gamle kort) med køretider mellem udvalgte punkter
Traveling Salesperson: Køretid fra mit udgangspunkt til et antal destinationer og tilbage til udgangspunktet
KONTAKT
Professor (MSO) Kristian Torp.
Institut for Datalogi, Aalborg Universitet
Telefon: 9940 7222
Mail: torp@cs.aau.dk

Stig Andersen
Kommunikationsmedarbejder
Institut for Datalogi, Aalborg Universitet
Telefon: 4019 7682
Mail: stan@cs.aau.dk