NUMERICAL APPROXIMATION OF CONTINUOUS TRAFFIC CONGESTION EQUILIBRIA

被引：9

作者：

Benmansour, Fethallah ^{[1
]}

Carlier, Guillaume ^{[1
]}

Peyre, Gabriel ^{[1
]}

Santambrogio, Filippo ^{[1
]}

机构：

[1] Univ Paris 09, CNRS, CEREMADE, UMR 7534, F-75775 Paris 16, France

来源：

NETWORKS AND HETEROGENEOUS MEDIA | 2009年 / 4卷 / 03期

关键词：

traffic congestion; Wardrop equilibria; eikonal equation; subgradient descent; Fast Marching Method; HAMILTON-JACOBI EQUATIONS; VISCOSITY SOLUTIONS; ALGORITHMS; SCHEMES;

D O I：

10.3934/nhm.2009.4.605

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Starting from a continuous congested traffic framework recently introduced in [8], we present a consistent numerical scheme to compute equilibrium metrics. We show that equilibrium metric is the solution of a variational problem involving geodesic distances. Our discretization scheme is based on the Fast Marching Method. Convergence is proved via a Gamma-convergence result and numerical results are given.

引用

页码：605 / 623

页数：19

共 20 条

[1] [Anonymous], INTRO GAMMA CONVERGE
[2] Markovian traffic equilibrium
Baillon, J. -B.
Cominetti, R.
[J]. MATHEMATICAL PROGRAMMING, 2008, 111 (1-2) : 33 - 56
[3] Barles G., 1991, Asymptotic Analysis, V4, P271
[4] Beckmann M., 1956, TECH REP
[5] BENMANSOUR F, 2009, HAL00360971
[6] Bonnans JF., 2006, Numerical optimization: Theoretical and practical aspects
[7] Caffarelli L, 1996, COMMUN PUR APPL MATH, V49, P365
[8] Shape-from-Shading with discontinuous image brightness
Camilli, Fabio
Prados, Emmanuel
[J]. APPLIED NUMERICAL MATHEMATICS, 2006, 56 (09) : 1225 - 1237
[9] Optimal transportation with traffic congestion and wardrop equilibria
Carlier, G.
Jimenez, C.
Santambrogio, F.
[J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2008, 47 (03) : 1330 - 1350
[10] CRANDALL MG, 1984, MATH COMPUT, V43, P1, DOI 10.1090/S0025-5718-1984-0744921-8

← 1 2 →