LanX-+2009-01-29 12:35:11--

EDIT:
tatsächlich müsste man sicherheitshalber tiefer gehen und auch kriterien für den Richtungsvektor betrachten, was hilft es wenn die "nächste" Straße orthogonal verläuft?

Das orthogonale ist gar nicht das Problem, sondern das zwei entgegengesetzte Spuren einer Straße von den Punkten her als passend ausgesucht würden. Es ist aber wichtig, dass die Fahrzeuge in die selbe Richtung fahren wie ursprünglich geplant. Denn sonst müssten sie, um Ihr Ziel zu erreichen, bei der nächsten Kreuzung wieder umkehren.

Im Extremfall könnte es passieren, dass z.B. auf einer Autobahn alle Fahrzeuge von ursprünglich mehreren Spuren in beiden Fahrtrichtungen auf ein Spur einer Fahrtrichtung gemappt werden, weil diese Edge zufällig das erste ist, was durch den Algorithmus gefunden wird. Das hätte aber fatale Folgen für die Simulation!