Metraipolis › archive › dc_cd992df942b1

Topology-Aware Congestion Pricing: Demand Robust Routing using the Forman-Ricci Curvature — arXiv:2609.14980

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.14980
License (as archived)
CC0-1.0
Archived
2026-10-16T02:58:01.161Z
SHA-256 of the archived text
f436e47612ce125c3ac4ceeb6a657fb729328ce4fdfe3e5c0236b6e239f992bc
Stable URL of this page
https://metraipolis.com/documento/dc_cd992df942b1

How to cite

Topology-Aware Congestion Pricing: Demand Robust Routing using the Forman-Ricci Curvature — arXiv:2609.14980 — arXiv (en), https://arxiv.org/abs/2609.14980 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_cd992df942b1 (Metraipolis archive dc_cd992df942b1, sha256 f436e47612ce125c3ac4ceeb6a657fb729328ce4fdfe3e5c0236b6e239f992bc)
BibTeX
@misc{dccd992df942b1,
  title = {Topology-Aware Congestion Pricing: Demand Robust Routing using the Forman-Ricci Curvature — arXiv:2609.14980},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.14980},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_cd992df942b1; sha256 f436e47612ce125c3ac4ceeb6a657fb729328ce4fdfe3e5c0236b6e239f992bc},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.14980. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Congestion pricing is widely used to improve transportation network efficiency where individual decentralized route choices can lead to system-level inefficiencies. Pigouvian tolls achieve the system optimum but depend on demand and can lose effectiveness under demand shifts, particularly on structurally critical bottleneck edges. We propose a topology-aware regularization of the Beckmann potential governing the (Wardrop) equilibrium by augmenting precomputed Pigouvian tolls with an offline structural penalty derived from Forman--Ricci curvature (FRC), which captures bottleneck structures. We prove that the resulting equilibrium is well-defined, that stronger regularization reduces flow on penalized edges, and that efficiency loss depends on how closely the structural penalty approximates optimal Pigouvian tolls. Experiments on eight real-world networks under targeted and uniform demand perturbations show reduced bottleneck flow with near-optimal efficiency. FRC achieves reductions comparable to edge betweenness at substantially lower computational cost, making it a practical, robust complement to classical congestion pricing.

Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-09-15 in eess.SY).
Categorie arXiv: Systems and Control (eess.SY).
Pagina del lavoro: https://arxiv.org/abs/2609.14980 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T02:45:08.544Z dalla pagina https://arxiv.org/catchup/eess.SY/2026-09-15?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).