Objective. Learn about System Optimal Assignment

System Optimal (SO) Assignment

Up to this point we have focused on user equilibrium assignment, a model which attempts to characterize the behavior of users in a road network. System Optimal (SO) Assignment, on the other hand, focuses on finding the assignment of users to routes that minimizes total system travel time. While SO is not helpful in characterizing actual road conditions, it does help us develop an idea of the best possible scenario in a  traffic network.  Furthermore, the methods used to  solve this problem extend to more general problems which focus not on describing (like UE), but rather prescribing optimal solutions.

Consider  a  transport  network  G = (N, A) .  The  formulation  for  the  SO  Assignment  problem  is  given below:

min TSTT = min xata(xa)

s.t.

xa  = ∑ ∑   ∑  fkrs 6a(r)k(s)               ∀a ∈ A

r∈N s∈N k∈ΠTS

∑  fkrs  = qrs                 ∀ T, s ∈ N

k ∈ΠTS

fkrs  ≥ 0            ∀ T, s ∈ N, ∀ k ∈ Πrs

In contrast to the UE formulation, the formulation for the SO problem is relatively intuitive: in each link, there are xa  units each with a travel time of ta(xa) . Therefore, the total travel time by all units on that link is xata(xa), and we want to minimize the total time travelled by all units on all links. The constraints are the same as that of the UE problem.