| Beschreibung |
In diesem Projekt soll "HorseSquare" konzipiert und umgesetzt werden. HorseSquare ist ein mobiles Terminverwaltungssystem, das Benutzer bei der Koordinierung von Terminen oder Aufträgen mit einem klaren Zeithorizont und bekannter Beweglichkeit unterstützt. Im Kern steht dabei das klassische Traveling Salesman Problem (TSP), also die Suche nach der optimalen Abarbeitungsreihenfolge einer Liste von gegebenen Zielen, so dass die zurückgelegte Strecke minimal wird. Neben der reinen Routenoptimierung bestehen allerdings noch weitere, nutzerzentrierte Herausforderungen in Form von vorgegebenen Abarbeitungsreihenfolgen, engen Zeitkorridoren oder des nicht genau vorhersagbaren Zeitbedarfs für eine gegebene Route. Ziel des Projekts ist es also, zum einen Lösungsverfahren für TSP zu finden und umzusetzen und zum anderen die bestehenden Vorgehensweisen um die genannten nutzerzentrierten Aspekte zu erweitern. So könnte z.B. aus echten GPS-Daten die tatsächlich benötigte Zeit für eine Route bestimmt und in das Lösungsverfahren integriert oder von Benutzern vergebene Prioritätsfaktoren berücksichtigt werden. Die prototypische Umsetzung soll als Server-Clientsystem mit mobilen Clients verschiedener Plattformen (iOS, Android, webOS, ...) realisiert werden. |
| engl. Beschreibung/ Kurzkommentar |
Horsesquare: User-centered routing optimization
In this project, students will develop the concept and implementation of "Horsesquare". Horsesquare is a mobile calendar management system that assists users in the coordination of appointments with temporal and local aspects. The aim of this project is to augment the existing solution algorithms for the traditional traveling salesman problem (TSP) with user-centered aspects in a server/client system with mobile clients on various mobile platforms (e.g., iOS, Android, webOS). |
