Grundlagenorientierte GI-Forschung, die unmittelbar in einer Anwendungsdomäne in Wert gesetzt wird. Im neuen Projekt comm-unity passiert genau das.

Die Firma Carployee GmbH ist ein junges, innovatives Start-Up, das sich ganz der nachhaltigen Pendelmobilität verschrieben hat. Kern des Angebots ist eine App, über die Fahrgemeinschaften organisiert und diese mit unternehmensspezifischen Incentive-Programmen verbunden werden. Die Koordination von Angebot (Fahrer) und Nachfrage (Mitfahrgelegenheiten), das so genannte Matching, ist relativ komplexes Optimierungsproblem, das üblicherweise als „Problem des Handelsreisenden“ beschrieben wird. Zusätzlich müssen Umwegtoleranzen, Zeitfenster und Kapazitäten (Anzahl verfügbarer Sitze für Mitfahrer) berücksichtigt werden. Insgesamt ist dieses Optimierungsproblem NP-schwer. Das bedeutet, dass die Anzahl der zu berücksichtigenden Datenpunkte zu derart vielen Kombinationsmöglichkeiten führt, so dass mit herkömmlicher Algorithmik keine Lösung in vertretbarer Zeit möglich ist.

Gemeinsam mit Seibl IT unterstützte Z_GIS im heurigen Frühjahr die Firma Carployee GmbH bei der Antragstellung für das FFG Basisprogramm. Insgesamt konnte ein Budget von rund 650.000 € aufgestellt werden. Damit wird von Carployee gemeinsam mit Seibl IT und Z_GIS unter anderem das Matchingverfahren auf ein neues Niveau gehoben. Zusätzlich arbeitet Carployee an neuen Funktionalitäten der App und entwickelt diese bis zur Marktreife.

Ziel des wissenschaftlichen Projektteils, an dem Z_GIS maßgeblich beteiligt ist, ist die Optimierung eines intermodalen Carpooling-Systems, unter Berücksichtigung der raumstrukturellen, organisatorischen und wirtschaftlichen Gegebenheiten. Mit Hilfe geoinformatorischer Analysen wird das oben beschriebene Optimierungsproblem in Teilprobleme zerlegt. Dieser Schritt ermöglicht in weiterer Folge die Entwicklung effizienter, heuristischer Algorithmen für das Matching von Fahrern und Mitfahrern. Erste Ergebnisse werden für Mitte 2021 erwartet.

Alle Informationen zum Projekt finden Sie in unserer Projektgallerie.