Intelligente Verkehrssysteme

VL 3

Choice Set: Algorithms

  • best past: e.g. Dijkstra
    • bester ist nach verschiedenen Kriterien: schnellste, kürzeste, billigste
  • k-best paths: was ist der zweit, dritt beste...
    • sind wesentlich schwerer zu berechnen, meist rekursive Algos, viele pfade in hochauflösenden Netzen
  • pareto-optimal paths
    • gewichtete Kombination der Kriterien kann auch verwendet werden
  • stochastic variation of link costs
    • die kanten erhalten zufällige gewichtung
  • link penalty
    • besten Pfad berechnen, kosten des besten Pfads eröhen, wieder neuen besten pfad berechnen
  • plateau methode

Diskussion