Die Route ist berechnet

Der Roadtrip mit msg

Nicole Mikula

Ein Foto vor dem Kölner Dom schießen, mal wieder eine Nürnberger Bratwurst essen und ein Abstecher zum Viktualienmarkt in München ist bestimmt auch drin – leichter gesagt als getan, denn Dienstreisen sind zeitlich eng getaktet. Bei unserer Coding Challenge im Juni 2020 wurdet Ihr auserwählt, um an alle 21 deutschen msg-Standorte zu reisen und das Know-how zu Eurem neuen Machine Learning-Framework weiterzugeben. 81 clevere Coder stellten sich der Herausforderung und planten mit einem smarten Algorithmus ihre msg-Dienstreise.

Die Challenge

Zunächst galt es, anhand der Geokoordinaten die Entfernungen zwischen den Standorten herauszufinden, um dann mit Hilfe eines Algorithmus' die optimale Route zu ermitteln. Bei den Programmiersprachen hattet Ihr die Wahl zwischen: C#, Java, JavaScript oder Python. Die meisten von Euch entschieden sich für Python und Java.

Uns haben viele kreative und unterschiedliche Lösungsansätze erreicht! Dafür nochmal ein großes DANKESCHÖN! Trotzdem mussten wir eine Gewinner:in küren ...

Deutschlandkarte mit nummerierten Standorten von msg

Auf den 1. Platz schaffte es Edvin, der uns insbesondere durch die Effizienz seines Algorithmus' überzeugte. Er verwendete zwei APIs: openrouteservice.org für die Ermittlung der Entfernungen zwischen den einzelnen Standorten und GeoJSON für die Anzeige der Route im Frontend. Bei der Wahl eines geeigneten Algorithmus' entschied sich Edvin für den Local2Opt, den er zusätzlich auf die Aufgabenstellung angepasst hat.

Seine Lösung zieht außerdem in Betracht, dass es unterschiedlich lange dauern kann, die Strecke zwischen zwei Standorten A und B zurückzulegen. Je nachdem, ob man von A nach B fährt - oder in die andere Richtung von Standort B nach A. Durch die Nutzung der API basiert die Lösung auf aktuellen Verkehrsdaten und es wird immer die zum Zeitpunkt der Abfrage optimale Route berechnet.

Wir sagen: Hut ab für diese tolle Leistung und viel Spaß mit dem nigelnagelneuen XBox One X Star Wars Bundle!

Die Gewinne

Aller guten Dinge sind 3 – auch die anderen beiden Gewinner Reyk und Kolja durften sich über tolle Gadgets freuen:

Unser Partner

Diese Challenge haben wir zusammen mit msg auf die Beine gestellt. msg ist ein IT- Beratungs- und Systemintegrationsunternehmen, das seit 40 Jahren intelligente, nachhaltige und wertschöpfende IT-Lösungen schafft und Kunden aus unterschiedlichen Branchen, wie Automotive, Banking oder Insurance bei der Umsetzung der Digitalen Transformation berät. Weltweit stehen rund 8.000 Mitarbeitende in 24 Ländern für tiefes Knowhow und hohe Kundenorientierung.

Top Unternehmen