Year: 2011
Communications in Computational Physics, Vol. 10 (2011), Iss. 5 : pp. 1113–1131
Abstract
The equilibrium metric for minimizing a continuous congested traffic model is the solution of a variational problem involving geodesic distances. The continuous equilibrium metric and its associated variational problem are closely related to the classical discrete Wardrop's equilibrium. We propose an adjoint state method to numerically approximate continuous traffic congestion equilibria through the continuous formulation. The method formally derives an adjoint state equation to compute the gradient descent direction so as to minimize a nonlinear functional involving the equilibrium metric and the resulting geodesic distances. The geodesic distance needed for the state equation is computed by solving a factored eikonal equation, and the adjoint state equation is solved by a fast sweeping method. Numerical examples demonstrate that the proposed adjoint state method produces desired equilibrium metrics and outperforms the subgradient marching method for computing such equilibrium metrics.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/cicp.020210.311210a
Communications in Computational Physics, Vol. 10 (2011), Iss. 5 : pp. 1113–1131
Published online: 2011-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 19
-
A Rotating-Grid Upwind Fast Sweeping Scheme for a Class of Hamilton-Jacobi Equations
Parkinson, Christian
Journal of Scientific Computing, Vol. 88 (2021), Iss. 1
https://doi.org/10.1007/s10915-021-01531-x [Citations: 6] -
Acoustic wave and eikonal equations in a transformed metric space for various types of anisotropy
Noack, Marcus M. | Clark, StuartHeliyon, Vol. 3 (2017), Iss. 3 P.e00260
https://doi.org/10.1016/j.heliyon.2017.e00260 [Citations: 6] -
Convergence analysis of the fast sweeping method for static convex Hamilton–Jacobi equations
Luo, Songting | Zhao, HongkaiResearch in the Mathematical Sciences, Vol. 3 (2016), Iss. 1
https://doi.org/10.1186/s40687-016-0083-8 [Citations: 7] -
Fast Sweeping Methods for Factored Anisotropic Eikonal Equations: Multiplicative and Additive Factors
Luo, Songting | Qian, JianliangJournal of Scientific Computing, Vol. 52 (2012), Iss. 2 P.360
https://doi.org/10.1007/s10915-011-9550-y [Citations: 61] -
Analysis of Regularized Kantorovich--Rubinstein Metric and Its Application to Inverse Gravity Problems
Huang, Guanghui | Qian, JianliangSIAM Journal on Imaging Sciences, Vol. 12 (2019), Iss. 3 P.1528
https://doi.org/10.1137/18M1201275 [Citations: 2] -
Adjoint State Method for the Identification Problem in SPECT: Recovery of Both the Source and the Attenuation in the Attenuated X-Ray Transform
Luo, Songting | Qian, Jianliang | Stefanov, PlamenSIAM Journal on Imaging Sciences, Vol. 7 (2014), Iss. 2 P.696
https://doi.org/10.1137/130939559 [Citations: 8] -
High-Order Factorization Based High-Order Hybrid Fast Sweeping Methods for Point-Source Eikonal Equations
Luo, Songting | Qian, Jianliang | Burridge, RobertSIAM Journal on Numerical Analysis, Vol. 52 (2014), Iss. 1 P.23
https://doi.org/10.1137/120901696 [Citations: 41]