EUVIMEDEUVIMED entdecken
Crossref

Perturbed Utility Stochastic Traffic Assignment

Rui Yao, Mogens Fosgerau, Mads Paulsen, Thomas Kjær Rasmussen

Transportation Science · 2024-07 · 58 (4) · 876-895

DOI: 10.1287/trsc.2023.0449 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Transportation Science, 2024-07. Verfasst von Rui Yao und 3 weiteren Autor:innen. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 57 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper develops a fast algorithm for computing the equilibrium assignment with the perturbed utility route choice (PURC) model. Without compromise, this allows the significant advantages of the PURC model to be used in large-scale applications. We formulate the PURC equilibrium assignment problem as a convex minimization problem and find a closed-form stochastic network loading expression that allows us to formulate the Lagrangian dual of the assignment problem as an unconstrained optimization problem. To solve this dual problem, we formulate a quasi-Newton accelerated gradient descent algorithm (qN-AGD*). Our numerical evidence shows that qN-AGD* clearly outperforms a conventional primal algorithm and a plain accelerated gradient descent algorithm. qN-AGD* is fast with a runtime that scales about linearly with the problem size, indicating that solving the perturbed utility assignment problem is feasible also with very large networks. Funding: This work has been financed by the European Union—NextGenerationEU.

Zitieren

APA

Yao, R., Fosgerau, M., Paulsen, M., & Rasmussen, T. K. (2024). Perturbed Utility Stochastic Traffic Assignment. Transportation Science, 58(4), 876-895. https://doi.org/10.1287/trsc.2023.0449

Vancouver

Yao R, Fosgerau M, Paulsen M, Rasmussen TK. Perturbed Utility Stochastic Traffic Assignment. Transportation Science. 2024;58(4):876-895. doi:10.1287/trsc.2023.0449

BibTeX
@article{Yao2024,
  author = {Yao, Rui and Fosgerau, Mogens and Paulsen, Mads and Rasmussen, Thomas Kjær},
  title = {Perturbed Utility Stochastic Traffic Assignment},
  journal = {Transportation Science},
  year = {2024},
  volume = {58},
  number = {4},
  pages = {876--895},
  doi = {10.1287/trsc.2023.0449}
}
Kostenlos starten →