A multi-convex approach to latency inference and control in traffic equilibria from sparse data

Abstract

A common behavioral assumption in the modeling of traffic networks is the user equilibrium. Since traffic volumes, resulting from the rational behavior of agents, are easily but sparsely observable, and delay functions are not directly observable, we present a mathematical program with equilibrium constraint (MPEC) framework to impute the delay functions and centrally control the system from partial observations of equilibria. We also develop a novel method for solving MPECs using multi-convex optimization. Our block descent method has an intuitive interpretation, and numerical experiments demonstrate its accuracy for structural estimation, and highlight the importance of sensor placement for toll pricing.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 9 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.