Used algorithms

Framework provides following methods for the traffic assignment:

  • All-or-nothing (AON)
  • User equilibrium (TAP) – example code for this methods are in class com.kolovsky.example.TwoRoadAssignment
    • Path based algorithm (Jayakrishnan 1994)
    • B algorithm (Dial 2006) – limited parallelization

(Jayakrishnan 1994) Jayakrishnan, R., et al. “A faster path-based algorithm for traffic assignment.” University of California Transportation Center (1994).

(Dial 2006) Dial, Robert B. “A path-based user-equilibrium traffic assignment algorithm that obviates path storage and enumeration.” Transportation Research Part B: Methodological 40.10 (2006): 917-936.