ZAIK
Zentrum für Angewandte Informatik

Arbeitsgruppe Faigle/Schrader


Universität zu Köln

Diese Arbeit wird vom Bundes-
ministerium für Bildung, Wissen-
schaft, Forschung und Technik (BMBF) unterstützt.

ZAIK / AFS
Universität zu Köln
Weyertal 80
50931 Köln

Probleminstanz:

Ziel: Minimierung der Leerfahrten
  • Vorgegeben sind feste Anlieferzeitpunkte
  • Distanzen basieren auf zeitabhängigen kürzesten Wegen durch variierende Verkehrslage zu verschiedenen Tageszeiten
  • Bei gegebenen Fahrtzeiten ist das Matchingproblem polynomiell lösbar
Matchinglösung:


e-mail: contact@zpr.uni-koeln.de
Last modified: Mon Jun 28 16:28:16 MET DST 2004