Regensburg 2002 – scientific programme
Parts | Days | Selection | Search | Downloads | Help
AKSOE: Physik sozio-ökonomischer Systeme
AKSOE 14: Urbane Systeme und Verkehrsdynamik II
AKSOE 14.3: Talk
Tuesday, March 12, 2002, 15:00–15:30, H8
Ein Handlungsreisender im Stau — •Johannes Schneider1 und Johannes Bentner2 — 1School of Engineering and Computer Science, The Hebrew University of Jerusalem, Givat Ram, Jerusalem 91904, Israel — 2Fakultät Physik, Universität Regensburg, D-93040 Regensburg
Das Problem des Handlungsreisenden besteht darin, die kürzeste geschlossene Rundreise durch eine vorgegebene Menge von Orten zu finden, wobei die Abstände zwischen den einzelnen Orten konstant vorgegeben sind. Variieren die Abstände während des Tages, z.B. wegen eines Staus in der Innenstadt zu gewissen Zeiten, so erhält man das komplexere Time-dependent Traveling Salesman Problem. Wir werden anhand eines einfachen Beispiels auf der Grundlage des Problems der 127 Biergärten in Augsburg und Umgebung aufzeigen, wie der Handlungsreisende seine Tour verändert, um den Staubereichen zu entgehen, und wie die Optimierung eines derartigen Problems mit Simulated Annealing abläuft.