p. 346 — a route j with zero-flow marginal time bⱼ ≥ ε is not used
ProvedWardropTraffic.MinTime.unused_of_marginal_gep2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1system-optimumtraffic-assignment
In the setting of the minimum-average-time problem (, ), let minimize the average journey time over the feasible splits of , and let be a common marginal time of the routes in use, i.e. whenever . Then for every route ,
This is the paper's rule that a route whose marginal time at zero flow is at least the common marginal time attracts no flow at the optimum.
Formalization Note The zero-flow marginal time is written as , its value by (30). The standing conditions are those of the model.
Preamble
import Mathlib import Definitions.Def_WardropTraffic_MinTime_Setting
Formal statement
namespace WardropTraffic.MinTime
/-- p. 346: if `ε` is the common marginal time of the routes in use at a minimum, a route
whose zero-flow marginal time `b_j` is at least `ε` is not used. -/
theorem unused_of_marginal_ge {D : ℕ} (b p : Fin D → ℝ) (Q : ℝ)
(hb : ∀ i, 0 < b i) (hp : ∀ i, 0 < p i) (hQ : 0 < Q) (hQp : Q < ∑ i, p i)
(q : Fin D → ℝ) (hmin : IsMinAvgTime b p Q q) (ε : ℝ)
(hε : ∀ i, 0 < q i → b i / (1 - q i / p i) ^ 2 = ε) :
∀ j, ε ≤ b j → q j = 0 := by sorry
end WardropTraffic.MinTime
Source
Wardrop, Some theoretical aspects of road traffic research, Proc. Instn Civ. Engrs Part II 1 (1952), p. 346, the sentence following (28)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.