- einen kürzesten, freien Weg zu einem Ziel finden (ohne reservierte Wege oder Knoten zu verwenden) - Wege und Knoten reservieren um Kollisionen zu verhindern