Stau umfahren

[pETe!]

Original von dom700

Original von The Transporter
Wäre da nicht eine neuberechnung vom Routing, in kürzeren Abständen bzw. bei bestimmten Ereignissen nicht die bessere Variante?

Route wird berechnet: Straße 1 - Straße 2 - Straße 3
Stau in Straße 2, Route wird neu berechnet: Straße 1 - Straße 2 - Straße 3

wie soll sich bitte ohne Punkte das Routing verändern, du scheinst da ja eine Idee zu haben?

Du nimmst Straße-2 aus dem Netzwerkgraphen raus, da da ja Stau ist. Fraglich ist, ob man die Abfrage, ob eine Straße gestaut ist, ohne größere Performanceprobleme umsetzten kann.