Zurück Vor

Detailergebnis zu DOK-Nr. 67286

Generalisierte profitable Tour-Probleme für ein Online-Routensystem für Aktivitäten (Orig. engl.: Generalized profitable tour problems for online activity routing system)

Autoren	H. Liu J.Y. Chow
Sachgebiete	0.11 Datenverarbeitung 6.2 Verkehrsberechnungen, Verkehrsmodelle 6.7 Verkehrslenkung, Verkehrssteuerung, Telekommunikation

Network modeling 2012, Volume 2. Washington, D.C.: Transportation Research Board (TRB), 2012 (Transportation Research Record (TRB) H. 2284) S. 1-9, 2 B, 5 T, 9 Q

Derzeit sind Routenempfehlungen für bestimmte Ziele oder Urlaubsfahrten auf dem Handy auf der Basis von GPS, Google Maps oder Open Street Maps gängiger Standard und werden stark zunehmend benutzt. Dazu kommen Apps, die zu bestimmten Diensten wie Kino, Restaurants, Apotheken etc. führen. Der Beitrag beschäftigt sich mit einer Erweiterung solcher zweidimensionalen Dienste, um die dritte Dimension Zeit bei gleichzeitiger Kombination der günstigsten Abfolge verschiedener geplanter Aktivitäten. Zu diesem Zweck werden die Ansätze der profitablen Tour und des die Kosten betrachtenden Traveling Sales Man erweitert zu generalisierten Problemen, bei denen statt einzelner Knoten Cluster für die Reihenfolge verschiedener Aktivitäten die Basis bilden. Der Beitrag beschreibt die dafür entwickelten Algorithmen und erläutert die Anwendung an zahlreichen Beispielen.