Beschleunigte Routing-Algorithmen für eine Frachtbörse im Internet 

Seit einigen Jahren sinkt die Auslastung von LKW auf deutschen Strassen stetig 
und das bei insgesamt steigendem Güterverkehr. Um eine bessere Auslastung zu 
erreichen, ist eine Verbesserung der Frachtvermittlung nötig. Die Aufgabe von 
Frachtvermittlung ist es, für schon geplante LKW-Fahrten Beiladungen zu 
finden, die auf der zu fahrenden Route noch transportiert werden können und 
somit die Auslastung und die Gewinnspanne erhöhen. Die Frachtvermittlung 
wird dabei oft von Dienstleistungsunternehmen übernommen.

Eine Frachtvermittlungsbörse im Internet hat hierbei einen neuen Ansatz 
konzipiert, der das Vermitteln von Beiladungen deutlich verbessern kann. Für 
diesen Ansatz ist das Berechnen mehrerer zehntausend kürzester Routen in 
wenigen Sekunden notwendig. Klassische Algorithmen für das Bestimmen kürzester 
Wege wie zum Beispiel der Dijkstra-Algorithmus sind für diese Aufgabe jedoch 
deutlich zu langsam.

Im Rahmen dieser Diplomarbeit werden daher verschiedene moderne 
Routing-Algorithmen vorgestellt und verglichen. Ausgehend von diesen 
Ergebnissen wurde dann eine Lösung entwickelt, die die Problemstellung der 
Frachtvermittlungsbörse effizient löst. Insgesamt ist die entwickelte Lösung 
über 7.200 mal schneller als der ursprüngliche Ansatz mit dem 
Dijkstra-Algorithmus.