[Paper Review] Traffic Network Optimum Principle - Minimum Probability of Congestion Occurrence

Boris S. Kerner|arXiv (Cornell University)|Oct 27, 2010

Traffic control and management19 references34 citations

TL;DR

This paper proposes a network breakdown minimization (BM) principle that assigns link flow rates to minimize the probability of traffic breakdown at bottlenecks, using a stochastic three-phase traffic model. Unlike Wardrop's user or system optimum principles, the BM approach sustains significantly higher network inflow rates in free flow by reducing breakdown risk, demonstrating superior network stability under high demand.

ABSTRACT

We introduce an optimum principle for a vehicular traffic network with road bottlenecks. This network breakdown minimization (BM) principle states that the network optimum is reached, when link flow rates are assigned in the network in such a way that the probability for spontaneous occurrence of traffic breakdown at one of the network bottlenecks during a given observation time reaches the minimum possible value. Based on numerical simulations with a stochastic three-phase traffic flow model, we show that in comparison to the well-known Wardrop's principles the application of the BM principle permits considerably greater network inflow rates at which no traffic breakdown occurs and, therefore, free flow remains in the whole network.

Motivation & Objective

• To address the limitation of traditional traffic network optimization principles that do not account for the stochastic nature of traffic breakdown at bottlenecks.
• To develop a new network optimum principle that explicitly minimizes the probability of spontaneous traffic breakdown across multiple bottlenecks.
• To demonstrate that the proposed BM principle enables higher sustainable network inflow rates while maintaining free flow, compared to Wardrop's user equilibrium and system optimum principles.
• To validate the effectiveness of the BM principle through numerical simulations using a stochastic three-phase traffic flow model.

Proposed method

• The BM principle defines network optimum as the assignment of link inflow rates that minimize the overall probability of traffic breakdown across all network bottlenecks during a given observation time.
• The network breakdown probability is modeled as $ P^{ m(N)}_{ m FS,net} = 1 - \prod_{k=1}^{N} (1 - P^{ m(B,k)}_{ m FS}) $, where $ P^{ m(B,k)}_{ m FS} $ is the breakdown probability at bottleneck $ k $.
• The model uses a stochastic three-phase traffic flow theory, where traffic breakdown is a first-order phase transition from free flow (F) to synchronized flow (S), with metastable free flow in the range $ q^{ m(B)}_{ m th} \leq q \leq q^{ m(free ext{ }B)}_{\rm max} $.
• Numerical simulations are conducted using a microscopic traffic simulation model incorporating vehicle dynamics, lane changing rules, and merging behavior at on-ramp bottlenecks.
• Lane changing and merging are governed by safety rules (e.g., minimum gap and midpoint crossing conditions) and speed adaptation functions based on relative vehicle positions and speeds.
• Model parameters are calibrated to reflect real-world traffic behavior, including safe following distances, acceleration/deceleration, and lane change thresholds.

Experimental results

Research questions

• RQ1 Can a network optimum principle be formulated that explicitly minimizes the probability of traffic breakdown rather than focusing solely on travel time or equilibrium?
• RQ2 How does the proposed network breakdown minimization (BM) principle compare to Wardrop’s user equilibrium and system optimum principles in terms of sustainable network inflow rates?
• RQ3 What is the maximum network inflow rate achievable under the BM principle before spontaneous traffic breakdown occurs?
• RQ4 How does the stochastic nature of traffic breakdown at bottlenecks affect the overall network stability and performance?
• RQ5 To what extent can the BM principle maintain free flow in the network under high demand, compared to conventional optimization methods?

Key findings

• The BM principle achieves a significantly lower probability of network-wide traffic breakdown compared to Wardrop’s system optimum and user equilibrium principles.
• Under the BM principle, the network can sustain higher inflow rates—up to $ q^{ m(free ext{ }B)}_{\rm max} $—without traffic breakdown, whereas Wardrop-based assignments lead to breakdowns at lower flow rates.
• The probability of traffic breakdown at a bottleneck increases with flow rate, reaching 1 at $ q = q^{ m(free ext{ }B)}_{\rm max} $, and drops to 0 below $ q^{ m(B)}_{\rm th} $, with a metastable region in between.
• Numerical simulations confirm that the BM principle maintains free flow in the entire network at higher inflow rates than those supported by Wardrop’s principles.
• The model shows that minimizing breakdown probability leads to more robust network performance under high demand, especially in networks with multiple bottlenecks.
• The BM principle outperforms traditional approaches by explicitly accounting for the metastable nature of free flow and the stochasticity of breakdown initiation.