Sensitivity analysis of the perturbed utility stochastic traffic equilibrium
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915947876450304 |
|---|---|
| author | Fosgerau, Mogens Nielsen, Nikolaj Paulsen, Mads Rasmussen, Thomas Kjær Yao, Rui |
| author_facet | Fosgerau, Mogens Nielsen, Nikolaj Paulsen, Mads Rasmussen, Thomas Kjær Yao, Rui |
| contents | This paper develops a sensitivity analysis framework for the perturbed utility route choice (PURC) model and the accompanying stochastic traffic equilibrium model. We derive analytical sensitivity expressions for the Jacobian of the individual optimal PURC flow and equilibrium link flows with respect to link cost parameters under general assumptions. This allows us to determine the marginal change in link flows following a marginal change in link costs across the network. We show how to implement these results while exploiting the sparsity generated by the PURC model. Numerical examples illustrate the use of our method for estimating equilibrium link flows after link cost shifts, identifying critical design parameters, and quantifying uncertainty in performance predictions. Finally, we demonstrate the method in a large-scale example. The findings have implications for network design, pricing strategies, and policy analysis in transportation planning and economics, providing a bridge between theoretical models and real-world applications. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_08347 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Sensitivity analysis of the perturbed utility stochastic traffic equilibrium Fosgerau, Mogens Nielsen, Nikolaj Paulsen, Mads Rasmussen, Thomas Kjær Yao, Rui Econometrics Computer Science and Game Theory Optimization and Control This paper develops a sensitivity analysis framework for the perturbed utility route choice (PURC) model and the accompanying stochastic traffic equilibrium model. We derive analytical sensitivity expressions for the Jacobian of the individual optimal PURC flow and equilibrium link flows with respect to link cost parameters under general assumptions. This allows us to determine the marginal change in link flows following a marginal change in link costs across the network. We show how to implement these results while exploiting the sparsity generated by the PURC model. Numerical examples illustrate the use of our method for estimating equilibrium link flows after link cost shifts, identifying critical design parameters, and quantifying uncertainty in performance predictions. Finally, we demonstrate the method in a large-scale example. The findings have implications for network design, pricing strategies, and policy analysis in transportation planning and economics, providing a bridge between theoretical models and real-world applications. |
| title | Sensitivity analysis of the perturbed utility stochastic traffic equilibrium |
| topic | Econometrics Computer Science and Game Theory Optimization and Control |
| url | https://arxiv.org/abs/2409.08347 |